کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
470435 698490 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding the number of roots of a polynomial in a plane region using the winding number
ترجمه فارسی عنوان
پیدا کردن تعداد ریشه چند جمله ای در یک منطقه هواپیما با استفاده از تعداد سیم پیچ
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

We describe a method that computes the number of roots of a polynomial ff inside a region bounded by the curve ΓΓ, with an analysis of its computational cost. It is based on the number of roots being the same as the winding number of f(Γ)f(Γ). While the usual methods for computing the winding number involve numerical integration, in this paper we use a geometrical construction. We show its correctness without referring to global information about ff (like its Lipschitz constant on ΓΓ). The analysis of its cost is based on the distance from the roots to ΓΓ, expressed using a condition number suitably defined. The method can be used in a divide-and-conquer root-finding algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 67, Issue 3, February 2014, Pages 555–568
نویسندگان
, ,