کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6861211 | 1439189 | 2018 | 46 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration
ترجمه فارسی عنوان
یک الگوریتم تقسیمبندی بهینه برای جداسازی ریشه پیچیده بر اساس آزمون پلت و تکرار نیوتن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پیدا کردن ریشه، انزوا ریشه، ریاضی تقریبی محاسبات تایید شده، تجزیه و تحلیل پیچیدگی، ریشه های پیچیده روش های تقسیم بندی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Our algorithm uses the quadtree construction of Weyl (1924) with two key ingredients: using Pellet's Theorem (1881) combined with Graeffe iteration, we derive a “soft-test” to count the number of roots in a disk. Using Schröder's modified Newton operator combined with bisection, in a form inspired by the quadratic interval method from Abbot (2006), we achieve quadratic convergence towards root clusters. Relative to the divide-conquer algorithms, our algorithm is quite simple with the potential of being practical. This paper is self-contained: we provide pseudo-code for all subroutines used by our algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 86, MayâJune 2018, Pages 51-96
Journal: Journal of Symbolic Computation - Volume 86, MayâJune 2018, Pages 51-96
نویسندگان
Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee Yap,