Abstract:Symmetric-type methods (STM) without derivatives have been used extensively to solve nonlinear equations in various spaces. In particular, multi-step STMs of a higher order of convergence are very useful. By freezing the divided differences in the methods and using a weight operator a method is generated using m steps (m a natural number) of convergence order 2 m. This method avoids a large increase in the number of operator evaluations. However, there are several problems with the conditions used to show the convergence: the existence of high order derivatives is assumed, which are not in the method; there are no a priori results for the error distances or information on the uniqueness of the solutions. Therefore, the earlier studies cannot guarantee the convergence of the method to solve nondifferentiable equations. However, the method may converge to the solution. Thus, the convergence conditions can be weakened. These problems arise since the convergence order is determined using the Taylor series which requires the existence of high-order derivatives which are not present in the method, and they may not even exist. These concerns are our motivation for authoring this article. Moreover, the novelty of this article is that all the aforementioned problems are addressed positively, and by using conditions only related to the divided differences in the method. Furthermore, a more challenging and important semi-local analysis of convergence is presented utilizing majorizing sequences in combination with the concept of the generalized continuity of the divided difference involved. The convergence is also extended from the Euclidean to the Banach space. We have chosen to demonstrate our technique in the present method. But it can be used in other studies using the Taylor series to show the convergence of the method. The applicability of other single- or multi-step methods using the inverses of linear operators with or without derivatives can also be extended with the same methodology along the same lines. Several examples are provided to test the theoretical results and validate the performance of the method.

Extended Efficient Multistep Solvers for Solving Equations in Banach Spaces

An extended study of two multistep higher order convergent methods for solving nonlinear equations

Larger convergence regions for an efficient two-step iterative method

Accelerating the Speed of Convergence for High-Order Methods to Solve Equations

On the Convergence of the Accelerated Riccati Iteration Method.

Local and Global Behavior for Algorithms of Solving Equations

A One-Parameter Family of Methods with a Higher Order of Convergence for Equations in a Banach Space

Local convergence study of tenth-order iterative method in Banach spaces with basin of attraction

Generalized Convergence for Multi-Step Schemes under Weak Conditions

Generalized high-order iterative methods for solutions of nonlinear systems and their applications

The Local Convergence of a Three-Step Sixth-Order Iterative Approach with the Basin of Attraction

Convergence Properties of an Iterative Method for Solving Symmetric Non-linear Equations

Local Convergence of Inexact Methods under the Hölder Condition

Symmetric-Type Multi-Step Difference Methods for Solving Nonlinear Equations

On Multi-step Extended Maximum Residual Kaczmarz Method for Solving Large Inconsistent Linear Systems

On Local Behavior of Newton-Type Methods Near Critical Solutions of Constrained Equations

Successive Projection for Solving Systems of Nonlinear Equations/Inequalities

A Non-Krylov subspace Method for Solving Large and Sparse Linear System of Equations

New Family of Multi-Step Iterative Methods Based on Homotopy Perturbation Technique for Solving Nonlinear Equations

On Multi-Step Randomized Extended Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems

Global convergence of iterative solvers for problems of nonlinear magnetostatics