A new method for solving a nonlinear equation with error estimations

DOI10.1016/S0168-9274(96)00021-9MaRDI QIDQ2564294zbMATH OpenFDO

Authors A. Fdil

Publication date 1 October 1997

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0168-9274(96)00021-9

zbMATH Keywords

comparison of methodsconvergenceconvergence accelerationerror estimatesfixed pointmethod of successive approximationsnumerical experiments

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05)

Review text

The first step of \textit{C. Brezinski}'s \(\Theta\)-algorithm [Acceleration de la convergence en analyse numerique, Lect. Notes Math. 584 (1977; Zbl 0352.65003)] is used to accelerate the convergence of the method of successive approximations for a fixed point of a single equation in one unknown. The main advantage of the new method in comparison with Steffensen's and Newton's method is when the multiplicity of the root is larger than or equal to two. The rate of convergence of the new method is established, sufficient conditions for convergence for any starting point in an interval are shown and a posteriori error estimates are given. Some of these results also apply to other methods, such as Steffensen's. The paper concludes with some numerical experiments.

Recommendations

• Publication:4721537
• At Steffensen's type method with modified functions
• On a Newton-Steffensen type method
• On a Steffensen-like method for solving nonlinear equations
• Efficient Steffensen-type algorithms for solving nonlinear equations

Cites work

• Accélération de la convergence en analyse numérique
• Error Control in Convergence Acceleration Processes
• Extrapolation methods theory and practice
• scientific article; zbMATH DE number 3615777 (Why is no real title available?)
• scientific article; zbMATH DE number 3240705 (Why is no real title available?)
• scientific article; zbMATH DE number 3269388 (Why is no real title available?)
• scientific article; zbMATH DE number 3393634 (Why is no real title available?)
• Numerical Comparisons of Nonlinear Convergence Accelerators
• On a Device for Computing the e m (S n ) Transformation
• Sequence transformations and their applications
• Sélection entre procédés d'accélération de la convergence

Cited in

(3)

• For which error criteria can we solve nonlinear equations?
• scientific article; zbMATH DE number 3994920 (Why is no real title available?)
• scientific article; zbMATH DE number 7112400 (Why is no real title available?)

This page was built for publication: A new method for solving a nonlinear equation with error estimations

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