Maximal Stationary Iterative Methods for the Solution of Operator Equations
暂无分享,去创建一个
We study stationary iterative methods of maximal order for calculating zeros of operator equations. These methods use the values of the operator and its first s Frechet derivatives at n previous iteration points. We introduce a sufficient condition for an iterative method to have maximal order in a certain class of admissible methods. We prove the maximality of the interpolatory method $I_{n,s} $ in the scalar case (see Traub [11, p. 60 and ff.]). For the m-dimensional case, $2 \leqq m \leqq + \infty $, we prove that interpolatory iteration is maximal for $n = 0$ in the class of iterations using values of the first s derivatives at n previous points.
[1] H. T. Kung,et al. Optimal Order of One-Point and Multipoint Iteration , 1974, JACM.
[2] Richard P. Brent,et al. The Computational Complexity of Iterative Methods for Systems of Nonlinear Equations , 1972, Complexity of Computer Computations.
[3] James M. Ortega,et al. Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.