A geometrical approach to finding multivariate approximate LCMs and GCDs
نویسندگان
چکیده
منابع مشابه
A geometrical approach to finding multivariate approximate LCMs and GCDs
In this article we present a new approach to compute an approximate least common multiple (LCM) and an approximate greatest common divisor (GCD) of two multivariate polynomials. This approach uses the geometrical notion of principal angles whereas the main computational tools are the Implicitly Restarted Arnoldi Method and sparse QR decomposition. Upper and lower bounds are derived for the larg...
متن کاملCertiied Approximate Univariate Gcds
We study the approximate GCD of two univariate polynomials given with limited accuracy or, equivalently, the exact GCD of the perturbed polynomials within some prescribed tolerance. A perturbed polynomial is regarded as a family of polynomials in a clas-siication space, which leads to an accurate analysis of the computation. Considering only the Sylvester matrix singular values, as is frequentl...
متن کاملMultiple Roots and Approximate GCDs
The pejorative manifold was defined by Kahan in 1972. While multiple roots of a polynomial are naturally ill conditioned, we have that: if we know the multiplicities of the roots, then the roots are well conditioned. Consider a polynomial p with k distinct roots zi, the ith root has multiplicity mi, for i = 1, 2, . . . , k. The degree n of p is then the sum of multiplicities: n = m1 +m2 + · · ·...
متن کاملa benchmarking approach to optimal asset allocation for insurers and pension funds
uncertainty in the financial market will be driven by underlying brownian motions, while the assets are assumed to be general stochastic processes adapted to the filtration of the brownian motions. the goal of this study is to calculate the accumulated wealth in order to optimize the expected terminal value using a suitable utility function. this thesis introduced the lim-wong’s benchmark fun...
15 صفحه اولiranian english learners’ perception and personality: a dual approach to investigating influential factors on willingness to communicate
abstract previous studies on willingness to communicate (wtc) have shown the influence of many individual or situational factors on students’ tendency to engage in classroom communication, in which wtc has been viewed either at the trait-level or situational level. however, due to the complexity of the notion of willingness to communicate, the present study suggests that these two strands are ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.12.043