کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9662419 698668 2005 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The amended DSeSC power method for polynomial root-finding
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
The amended DSeSC power method for polynomial root-finding
چکیده انگلیسی
Cardinal's matrix version of the Sebastiao e Silva polynomial root-finder rapidly approximates the roots as the eigenvalues of the associated Frobenius matrix. We preserve rapid convergence to the roots but amend the algorithm to allow input polynomials with multiple roots and root clusters. As in Cardinal's algorithm, we repeatedly square the Frobenius matrix in nearly linear arithmetic time per squaring, which yields dramatic speedup versus the recent effective polynomial root-finder based on the application of the inverse power method to the Frobenius matrix.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 49, Issues 9–10, May 2005, Pages 1515-1524
نویسندگان
,