کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4587524 1334147 2008 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recursive polynomial remainder sequence and its subresultants
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Recursive polynomial remainder sequence and its subresultants
چکیده انگلیسی

We introduce concepts of “recursive polynomial remainder sequence (PRS)” and “recursive subresultant,” along with investigation of their properties. A recursive PRS is defined as, if there exists the GCD (greatest common divisor) of initial polynomials, a sequence of PRSs calculated “recursively” for the GCD and its derivative until a constant is derived, and recursive subresultants are defined by determinants representing the coefficients in recursive PRS as functions of coefficients of initial polynomials. We give three different constructions of subresultant matrices for recursive subresultants; while the first one is built-up just with previously defined matrices thus the size of the matrix increases fast as the recursion deepens, the last one reduces the size of the matrix drastically by the Gaussian elimination on the second one which has a “nested” expression, i.e. a Sylvester matrix whose elements are themselves determinants.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 320, Issue 2, 15 July 2008, Pages 633-659