کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4609096 | 1338409 | 2010 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A lifting and recombination algorithm for rational factorization of sparse polynomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
آنالیز ریاضی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A lifting and recombination algorithm for rational factorization of sparse polynomials A lifting and recombination algorithm for rational factorization of sparse polynomials](/preview/png/4609096.png)
چکیده انگلیسی
We propose a new lifting and recombination scheme for rational bivariate polynomial factorization that takes advantage of the Newton polytope geometry. We obtain a deterministic algorithm that can be seen as a sparse version of an algorithm of Lecerf, with a polynomial complexity in the volume of the Newton polytope. We adopt a geometrical point of view, the main tool being derived from some algebraic osculation criterion in toric varieties.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 26, Issue 6, December 2010, Pages 608–628
Journal: Journal of Complexity - Volume 26, Issue 6, December 2010, Pages 608–628
نویسندگان
Martin Weimann,