A Generic Family of Optimal Sixteenth-Order Multiple-Root Finders and Their Dynamics Underlying Purely Imaginary Extraneous Fixed Points

Abstract

A generic family of optimal sixteenth-order multiple-root finders are theoretically developed from general settings of weight functions under the known multiplicity. Special cases of rational weight functions are considered and relevant coefficient relations are derived in such a way that all the extraneous fixed points are purely imaginary. A number of schemes are constructed based on the selection of desired free parameters among the coefficient relations. Numerical and dynamical aspects on the convergence of such schemes are explored with tabulated computational results and illustrated attractor basins. Overall conclusion is drawn along with future work on a different family of optimal root-finders.

Keywords

• sixteenth-order optimal convergence
• multiple-root finder
• asymptotic error constant
• weight function
• purely imaginary extraneous fixed point
• attractor basin