In:
ACM SIGSAM Bulletin, Association for Computing Machinery (ACM), Vol. 31, No. 3 ( 1997-09), p. 4-10
Abstract:
Let P 1 and P 2 be polynomials, univariate or multivariate, and let (P 1 , P 2 , P 3 , & hellip;, P i , & hellip;) be a polynomial remainder sequence. Let A i and B i (i = 3, 4, & hellip;) be polynomials such that A i P 1 + B i P 2 = P i , deg(A i ) & lt; deg(P 2 ) - deg(P i ), deg(B i ) & lt; deg(P 1 ) - deg(P i ), where the degree is for the main variable. We derive relations such as C i P 1 = -B i+1 P i + B i P i+1 and C i P 2 = A i+1 P i - A i P i+1 , where C i is independent of the main variable. Using these relations, we discuss approximate common divisors calculated by polynomial remainder sequence.
Type of Medium:
Online Resource
ISSN:
0163-5824
DOI:
10.1145/271130.271131
Language:
English
Publisher:
Association for Computing Machinery (ACM)
Publication Date:
1997
detail.hit.zdb_id:
2478700-0
detail.hit.zdb_id:
243811-2
Bookmarklink