Two Iterative Methods with Memory Constructed by the Method of Inverse Interpolation and Their Dynamics

• Main Authors: Xiaofeng Wang, Mingming Zhu
• Format: Article
• Language: English
• Published: MDPI AG 2020-07-01
• Series: Mathematics
• Subjects: multipoint iterative methods; with memory; nonlinear equations; inverse interpolation; root-finding
• Online Access: https://www.mdpi.com/2227-7390/8/7/1080

In this paper, we obtain two iterative methods with memory by using inverse interpolation. Firstly, using three function evaluations, we present a two-step iterative method with memory, which has the convergence order 4.5616. Secondly, a three-step iterative method of order 10.1311 is obtained, which requires four function evaluations per iteration. Herzberger’s matrix method is used to prove the convergence order of new methods. Finally, numerical comparisons are made with some known methods by using the basins of attraction and through numerical computations to demonstrate the efficiency and the performance of the presented methods.