Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4640196 | Journal of Computational and Applied Mathematics | 2010 | 18 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Peter Strobach,