A note on the improved derivative free root-solvers

✍ Scribed by Lidija Z. Rančić; Miodrag S. Petković

• Publisher: Elsevier Science
• Year: 2009
• Tongue: English
• Weight: 321 KB
• Volume: 223
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/j.cam.2007.12.008

✦ Synopsis

Using a fixed point relation of the square-root type and the basic fourth-order method, improved methods of fifth and sixth order for the simultaneous determination of simple zeros of a polynomial are obtained. An increase in convergence is achieved without additional numerical operations, which points to high computational efficiency of the accelerated methods. The main aim of this work is the convergence analysis of improved simultaneous methods given under computationally verifiable initial conditions in the spirit of Smale's point estimation theory.