کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4640196 1341265 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The fast quartic solver
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The fast quartic solver
چکیده انگلیسی

A fast and highly accurate algorithm for solving quartic equations is introduced. This new algorithm is more than six times as fast and several times more accurate than the quasi-standard Companion matrix eigenvalue quartic solver. Moreover, the method is exceptionally robust in cases of extreme root spread. The new algorithm is based on a factorization of the quartic in two quadratics, which are solved in closed form. The performance key at this point is a fixed-point iteration based fitting algorithm for backward optimization of the underlying quartic-to-quadratic polynomial decomposition. Detailed experimental results confirm our claims.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 234, Issue 10, 15 September 2010, Pages 3007–3024
نویسندگان
,