A chain rule for subresultants

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A chain rule for multivariate divided differences

In this paper we derive a formula for divided differences of composite functions of several variables with respect to rectangular grids of points. Letting the points coalesce yields a chain rule for partial derivatives of multivariate functions. Math Subject Classification: 41A05, 65D05, 26A06

متن کامل

New Structure Theorem for Subresultants

We give a new structure theorem for subresultants precising their gap structure and derive from it a new algorithm for computing them. If d is a bound on the degrees and τ a bound on the bitsize of the minors extracted from Sylvester matrix, our algorithm has O(d2) arithmetic operations and size of intermediate computations 2τ . The key idea is to precise the relations between the successive Sy...

متن کامل

Differential Resultants and Subresultants

Consider two differential operators L1 = ∑ aid i and L2 = ∑ bjd j with coefficients in a differential field, say C(t) with d = ∂ ∂t for example. If the ai and bj are constants, the condition for the existence of a solution y of L1(y) = L2(y) = 0 is that the resultant in X of the polynomials (in C[X]) ∑ aiX i and ∑ bjX j is zero. A natural question is: how one could extend this for the case of n...

متن کامل

Symmetric Subresultants and Applications

Schur’s transforms of a polynomial are used to count its roots in the unit disk. These are generalized them by introducing the sequence of symmetric sub-resultants of two polynomials. Although they do have a determinantal definition, we show that they satisfy a structure theorem which allows us to compute them with a type of Euclidean division. As a consequence, a fast algorithm based on a dich...

متن کامل

Subresultants Under Composition

It is a well known fact that the resultants are invariant under translation. We extend this fact to arbitrary composition (where a translation is a particular composition with a linear monic polynomial), and to arbitrary subresultants (where the resultant is the 0-th subresultant).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Pure and Applied Algebra

سال: 2001

ISSN: 0022-4049

DOI: 10.1016/s0022-4049(00)00018-9