کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10132608 | 1645568 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on zeros of univariate scalar Bernstein polynomials
ترجمه فارسی عنوان
یادداشتی در مورد صفرهای تک چندجملهای برنشتاین اسکالر نامتقارن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ریشه چندجمله ای، چندجملهای برنشتاین، صفر، اساس برنشتاین، تقسیم چندجملهای،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی
In Machchhar and Elber (2016), an algorithm is presented for computing all real roots of univariate scalar Bernstein polynomials by subdividing the polynomial at a known root and then factoring out the root from the polynomial, resulting in a reduction in problem complexity. This short report presents a speed-up over Machchhar and Elber (2016), by circumventing the need for subdividing the polynomial each time a root is discovered, an O(n2) process, where n is the order of the polynomial. The subdivision step is substituted for by a polynomial division. This alternative also has some drawbacks which are discussed as well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 66, November 2018, Pages 75-79
Journal: Computer Aided Geometric Design - Volume 66, November 2018, Pages 75-79
نویسندگان
Jinesh Machchhar, Gershon Elber,