New sufficient convergence conditions of the secant method for nondifferentiable operators

DOI10.1016/J.AMC.2006.05.009MaRDI QIDQ858786zbMATH OpenOpenAlexFDO

Authors Hongmin Ren

Publication date 11 January 2007

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2006.05.009

zbMATH Keywords

Banach spacedivided differencesnonlinear operator equationnumerical examplesemilocal convergence

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15)

Review text

The problem of approximating a locally unique solution of the equation \(F(x)=0\), where \(F\) is a continuous but not differentiable operator on an open convex domain in a Banach space \(X\), with values in a Banach space \(Y\) is considered. Because the Newton method for a nondifferentiable operator cannot be applied the secant method, which uses divided differences instead of derivative is used. The divided difference \([x,y;F]\) of order one for the operator \(F\) on the points \(x\neq y\) is a linear operator from \(X\) to \(Y\), for which the equation \([x,y:F](x-y)= F(x)-F(y)\) holds. The sufficient condition for convergence of such method is prove based on idea that if \(x_0\) and \(x_{-1}\) are two initial points and \(x_1\) is the first approximation generated by the secant method the condition \(\|x_1-x_i\| \leq\eta\) for \(i=-1\), 0 is used instead of the classical conditions \(\|x_0-x_{-1} \|\leq\alpha\) and \(\|x_1-x_0\|\leq\eta\). An example when the classical method fails and the new method can be applied is given.

Recommendations

• The secant method for nondifferentiable operators
• Semilocal convergence of secant-like methods for differentiable and nondifferentiable operator equations
• On an improved local convergence analysis for the Secant method
• scientific article; zbMATH DE number 6118163
• On the secant method for solving nonsmooth equations

Cites work

• scientific article; zbMATH DE number 3176372 (Why is no real title available?)
• On the secant method for solving nonsmooth equations
• Regula-falsi-Verfahren mit konsistenter Steigung und Majorantenprinzip
• Semilocal convergence of the secant method under mild convergence conditions of differentiability
• The secant method for nondifferentiable operators

Cited in

(17)

• Three step Kurchatov method for nondifferentiable operators
• The secant method for nondifferentiable operators
• On semilocal convergence of three-step Kurchatov method under weak condition
• Local and semilocal convergence for Kurchatov method under \(\omega\)-continuity conditions
• On the secant method for solving nonsmooth equations
• Extended two-step-Kurchatov method for solving Banach space valued nondifferentiable equations
• scientific article; zbMATH DE number 6118163 (Why is no real title available?)
• On the secant method for solving nonsmooth equations and nondiscrete induction
• Majorizing sequences for iterative procedures in Banach spaces
• Enlarging the ball of convergence of secant-like methods for non-differentiable operators
• Extended convergence analysis of the Newton-Potra method under weak conditions
• Chebyshev-Kurchatov-type methods for solving equations with non-differentiable operators
• Solving non-differentiable equations by a new one-point iterative method with memory
• On the ball of convergence of secant-like methods for non-differentiable operators
• Semilocal convergence of secant-like methods for differentiable and nondifferentiable operator equations
• A new semilocal convergence theorem for a fast iterative method with nondifferentiable operators
• On a quadratically convergent method using divided differences of order one under the gamma condition

This page was built for publication: New sufficient convergence conditions of the secant method for nondifferentiable operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858786)