Abstract:In this paper, some one-step iterative schemes with memory-accelerating methods are proposed to update three critical values f′(r), f′′(r), and f′′′(r) of a nonlinear equation f(x)=0 with r being its simple root. We can achieve high values of the efficiency index (E.I.) over the bound 22/3=1.587 with three function evaluations and over the bound 21/2=1.414 with two function evaluations. The third-degree Newton interpolatory polynomial is derived to update these critical values per iteration. We introduce relaxation factors into the Dzˇunic ́ method and its variant, which are updated to render fourth-order convergence by the memory-accelerating technique. We developed six types optimal one-step iterative schemes with the memory-accelerating method, rendering a fourth-order convergence or even more, whose original ones are a second-order convergence without memory and without using specific optimal values of the parameters. We evaluated the performance of these one-step iterative schemes by the computed order of convergence (COC) and the E.I. with numerical tests. A Lie symmetry method to solve a second-order nonlinear boundary-value problem with high efficiency and high accuracy was developed.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to improve the convergence speed and efficiency of iterative methods in solving nonlinear boundary - value problems. Specifically, the article proposes some one - step iterative schemes with memory - acceleration techniques to update the key values \( f'(r) \), \( f''(r) \), and \( f'''(r) \), so as to achieve a higher convergence order and efficiency index (E.I.). By introducing relaxation factors, combination functions and using the Lie symmetry method, the author has developed a variety of optimized one - step iterative methods, which show higher computational efficiency and accuracy in solving nonlinear equations and boundary - value problems.
### Main problems
1. **Improving the convergence speed**: Although the traditional Newton method has quadratic convergence, in order to solve nonlinear equations more quickly and stably, it is necessary to develop iterative methods of higher order.
2. **Optimizing the efficiency index (E.I.)**: While ensuring the convergence order, try to reduce the number of function evaluations as much as possible to improve the overall computational efficiency.
3. **Dealing with the situation of unknown roots**: Since the root \( r \) is unknown, how to efficiently estimate \( f'(r) \), \( f''(r) \), and \( f'''(r) \) becomes a key problem.
### Solutions
- **Introducing the memory - acceleration technique**: By using the information of previous iterations to update key parameters, so as to improve the convergence speed.
- **Developing new iterative schemes**: Several one - step iterative methods with memory - acceleration techniques are proposed, such as introducing free parameters and combination functions, and improving the convergence order by optimizing these parameters.
- **Applying the Lie symmetry method**: It is used to solve second - order nonlinear boundary - value problems efficiently and accurately.
### Formula summary
- **Error formula**:
\[
e_{n + 1}=-[(1 + 3\eta)a_3+a_2^2]e_n^3+O(e_n^4)
\]
where \( \eta\in(- 1,1] \) is a relaxation factor, and \( \gamma =-\frac{1+\eta}{f'(r)} \), \( p=\eta a_2 \).
- **Optimal parameter update**:
\[
\eta =-\frac{1}{3}-\frac{f''(r)^2}{2f'(r)f'''(r)}
\]
- **Third - order Newton interpolation polynomial**:
\[
N_3(x)=f(x_n)+f[x_n,w_n](x - x_n)+f[x_n,w_n,x_{n + 1}](x - x_n)(x - w_n)+f[x_n,w_n,x_{n + 1},w_{n + 1}](x - x_n)(x - w_n)(x - x_{n + 1})
\]
Through these methods, the paper has successfully improved the efficiency and accuracy of solving nonlinear equations and provided new ideas and technical means for follow - up research.