Anuradha Singh,J. P. Jaiswal
Abstract:The prime objective of this paper is to design a new family of eighth-order iterative methods by accelerating the order of convergence and efficiency index of well existing seventh-order iterative method of \cite{Soleymani1} without using more function evaluations for finding simple roots of nonlinear equations. The presented iterative family requires three function and one derivative evaluations and thus agrees with the conjecture of Kung-Traub for the case $n = 4$ (i.e. optimal). We have also discussed the derivative free version of the proposed scheme. Numerical comparisons have been carried out to demonstrate the efficiency and the performances of proposed method.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to design a new family of iterative methods to accelerate the convergence order and efficiency index of the existing seventh - order iterative methods, so as to solve the simple roots of nonlinear equations more efficiently. Specifically, the author hopes to increase the convergence order of the existing seventh - order methods from seven to eight without increasing the number of function evaluations, so that it conforms to the Kung - Traub conjecture and provides a higher efficiency index.
### Problem Background
1. **Newton's Method and Its Limitations**
- Newton's method is a commonly used method for solving the nonlinear equation \( f(x)=0 \), and its convergence order is two.
- In practical applications, calculating derivatives can be very difficult or time - consuming, so it is sometimes difficult to implement Newton's method.
2. **Improvement Requirements of Existing Methods**
- Soleymani et al. proposed a seventh - order iterative method (Formula 1.2), but this method requires four function evaluations (three function values and one derivative value), and its efficiency index is \( 7^{1/4}\approx1.626 \), which is not optimal.
- The optimality hypothesis proposed by Kung and Traub states that under a given number \( n \) of function evaluations, the optimal convergence order is \( 2^{n - 1} \). For \( n = 4 \), the optimal convergence order should be eight.
### Objectives of the Paper
- Design a new family of eighth - order iterative methods so that it can reach the optimal convergence order of eight while maintaining four function evaluations (three function values and one derivative value).
- Provide a derivative - free version of the method to deal with the situation where derivatives are difficult to calculate in practical applications.
### Method Overview
1. **Design of the New Method**
- A new family of iterative methods (Formula 2.1) is proposed. By introducing weight functions \( A(t_1), B(t_2), P(t_2), Q(t_3), R(t_4) \), the convergence order of the method reaches eight.
- By choosing appropriate weight functions, ensure that the convergence order of the method is eight.
2. **Convergence Analysis**
- It is proved that when the weight functions satisfy certain conditions, the new method has eighth - order convergence (Theorem 2.1).
3. **Derivative - Free Version**
- A derivative - free version of the method (Formula 3.1) is proposed, which avoids direct calculation of derivatives by approximating derivatives.
### Conclusions
- The new method achieves eighth - order convergence while maintaining four function evaluations, which conforms to the Kung - Traub conjecture.
- Numerical experiments show that the new method is superior to the existing eighth - order methods in performance.
Through these improvements, this paper provides a more efficient iterative method for solving nonlinear equations and shows its potential in practical applications.