Multistep high-order methods for nonlinear equations using Padé-like approximants

DOI10.1155/2017/3204652MaRDI QIDQ1784866zbMATH OpenOpenAlexFDO

Authors Alicia Cordero, José L. Hueso, Eulalia Martínez, Juan Ramón Torregrosa Sánchez

Publication date 27 September 2018

Published in Discrete Dynamics in Nature and Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2017/3204652

Mathematics Subject Classification ID

Padé approximation (41A21) Numerical computation of solutions to single equations (65H05)

Review text

Summary: We present new high-order optimal iterative methods for solving a nonlinear equation, \(f(x) = 0\), by using Padé-like approximants. We compose optimal methods of order 4 with Newton's step and substitute the derivative by using an appropriate rational approximant, getting optimal methods of order 8. In the same way, increasing the degree of the approximant, we obtain optimal methods of order 16. We also perform different numerical tests that confirm the theoretical results.

Recommendations

• Using the Padé approximation to construct an iterative formula for finding roots of nonlinear equations.
• An iterative formula based on \([1/n]\) Padé approximations for solving nonlinear equations
• Optimal fourth and eighth-order iterative methods for non-linear equations
• On a general class of optimal order multipoint methods for solving nonlinear equations
• Optimal high-order methods for solving nonlinear equations

Cites work

• \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• A Family of Fourth Order Methods for Nonlinear Equations
• A fourth order iterative method for solving nonlinear equations
• A new family of modified Ostrowski's methods with accelerated eighth order convergence
• A variant of Newton's method with accelerated third-order convergence
• Advances in iterative methods for nonlinear equations
• Construction of optimal order nonlinear solvers using inverse interpolation
• Eighth-order methods with high efficiency index for solving nonlinear equations
• scientific article; zbMATH DE number 1864516 (Why is no real title available?)
• scientific article; zbMATH DE number 3352737 (Why is no real title available?)
• Motivations for an arbitrary precision interval arithmetic and the MPFI library
• Multipoint methods for solving nonlinear equations
• New eighth-order iterative methods for solving nonlinear equations
• New modifications of Potra-Pták's method with optimal fourth and eighth orders of convergence
• Optimal Order of One-Point and Multipoint Iteration
• Three-step iterative methods with eighth-order convergence for solving nonlinear equations
• Three-step iterative methods with optimal eighth-order convergence
• Using accurate arithmetics to improve numerical reproducibility and stability in parallel applications
• Variants of Newton's method using fifth-order quadrature formulas

Cited in

(4)

• High-order nonlinear initial-value problems countably determined
• Using the Padé approximation to construct an iterative formula for finding roots of nonlinear equations.
• An iterative formula based on \([1/n]\) Padé approximations for solving nonlinear equations
• An iterative method for algebraic equation by Padé approximation

Describes a project that uses

Uses Software

• MPFI

This page was built for publication: Multistep high-order methods for nonlinear equations using Padé-like approximants

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