کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
401277 | 675321 | 2012 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Approximate GCD of several univariate polynomials with small degree perturbations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider the following computational problem: given a family of generic univariate polynomials f≔(f0,…,fs)f≔(f0,…,fs), construct an algorithm to find polynomial perturbations u≔(u0,…,us)u≔(u0,…,us) with “small” degrees such that the greater common divisor of the family of polynomials f+uf+u has a “large” degree.In this paper, we propose an algorithm which solves this problem in polynomial time under a generic condition generalizing the normal degree sequence for the case s=1s=1.
► We study the approximate gcd of several univariate polynomials.
► We propose an algorithm which computes this gcd in polynomial time.
► The algorithm is based on the gin and minimal syzygies of these polynomials.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 47, Issue 4, April 2012, Pages 410–421
Journal: Journal of Symbolic Computation - Volume 47, Issue 4, April 2012, Pages 410–421
نویسندگان
Mohamed Elkadi, André Galligo, Thang Luu Ba,