نتایج جستجو برای: inverse polynomial

تعداد نتایج: 185783  

2017
Dimitris Varsamis

In this paper a new parallel algorithm for the computation of the inverse of a bivariate polynomial matrix are presented. The parallel algorithm based on the technique evaluation-interpolation and for the part of interpolation uses the Newton bivariate polynomial interpolation. The algorithm is applied to the programming environment of MATLAB with Parallel Computing Toolbox and is compared to t...

2017
Avrim Blum Yishay Mansour

We develop the first polynomial-time algorithm for co-training of homogeneous linear separators under weak dependence, a relaxation of the condition of independence given the label. Our algorithm learns from purely unlabeled data, except for a single labeled example to break symmetry of the two classes, and works for any data distribution having an inverse-polynomial margin and with center of m...

Journal: :SIAM J. Matrix Analysis Applications 2001
Joachim Rosenthal Xiaochang A. Wang

Let M be an n × n square matrix and let p(λ) be a monic polynomial of degree n. Let Z be a set of n × n matrices. The multiplicative inverse eigenvalue problem asks for the construction of a matrix Z ∈ Z such that the product matrix MZ has characteristic polynomial p(λ). In this paper we provide new necessary and sufficient conditions when Z is an affine variety over an algebraically closed field.

Journal: :Combinatorica 2010
Shachar Lovett

We study two conjectures in additive combinatorics. The first is the polynomial Freiman-Ruzsa conjecture, which relates to the structure of sets with small doubling. The second is the inverse Gowers conjecture for U3, which relates to functions which locally look like quadratics. In both cases a weak form, with exponential decay of parameters is known, and a strong form with only a polynomial l...

1999
Phil G. Howlett Konstantin E. Avrachenkov

The paper studies the perturbation operators on Hilbert spaces which depend on complex parameter. Linear, polynomial and analytical perturbations are considered. It is demonstrated that polynomial and analytical perturbations can be transformed to the case of linear perturbed operators in augmented space. Then, the generalization of an eecient algorithm of Schweitzer and Stewart can be applied ...

2012
Hung-Peng Lee

A viewpoint on the weight-6 error patterns of the algebraic decoding of the (89, 45, 17) quadratic residue (QR) code with reducible generator polynomial, proposed by Truong et al. (2008), is presented in this paper. Some weight-6 error patterns will cause a zero value in the syndrome S1. However, in this case, the inverse-free Berlekamp-Massey (IFBM) algorithm is still valid to determine the er...

Journal: :iranian journal of mathematical chemistry 2010
m. ghorbani

the topological index of a graph g is a numeric quantity related to g which is invariant underautomorphisms of g. the vertex pi polynomial is defined as piv (g)  euv nu (e)  nv (e).then omega polynomial (g,x) for counting qoc strips in g is defined as (g,x) =cm(g,c)xc with m(g,c) being the number of strips of length c. in this paper, a new infiniteclass of fullerenes is constructed. the ...

2011
COLIN CHRISTOPHER JAUME LLIBRE CHARA PANTAZI SEBASTIAN WALCHER

The Darboux theory of integrability for planar polynomial differential equations is a classical field, with connections to Lie symmetries, differential algebra and other areas of mathematics. In the present paper we introduce the concepts, problems and inverse problems, and we outline some recent results on inverse problems. We also prove a new result, viz. a general finiteness theorem for the ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید