Optimal Order of One-Point and Multipoint Iteration
From MaRDI portal
Publication:4778232
DOI10.1145/321850.321860zbMath0289.65023MaRDI QIDQ4778232
Publication date: 1974
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321850.321860
68Q25: Analysis of algorithms and problem complexity
65H05: Numerical computation of solutions to single equations
Related Items
A new family of optimal eighth order methods with dynamics for nonlinear equations, Higher-order efficient class of Chebyshev-Halley type methods, New modifications of Hansen-Patrick's family with optimal fourth and eighth orders of convergence, Comparing the basins of attraction for Kanwar-Bhatia-Kansal family to the best fourth order method, A class of two-point sixth-order multiple-zero finders of modified double-Newton type and their dynamics, New three- and four-parametric iterative with memory methods with efficiency index near 2, An analysis of a Khattri's 4th order family of methods, Constructing a family of optimal eighth-order modified Newton-type multiple-zero finders along with the dynamics behind their purely imaginary extraneous fixed points, Optimal eighth order iterative methods, Two optimal eighth-order derivative-free classes of iterative methods, Modified Jarratt method for computing multiple roots, A study of dynamics via Möbius conjugacy map on a family of sixth-order modified Newton-like multiple-zero finders with bivariate polynomial weight functions, A novel family of weighted-Newton optimal eighth order methods with dynamics, Efficient methods of optimal eighth and sixteenth order convergence for solving nonlinear equations, Efficient \(n\)-point iterative methods with memory for solving nonlinear equations, On dynamics of iterative techniques for nonlinear equation with applications in engineering, Sixteenth-order method for nonlinear equations, A family of three-point methods of optimal order for solving nonlinear equations, An efficient family of optimal fourth-order iterative methods for finding multiple roots of nonlinear equations, Note on the efficiency of some iterative methods for solving nonlinear equations, A family of iterative methods that uses divided differences of first and second orders, A new optimal eighth-order family of iterative methods for the solution of nonlinear equations, On the construction of some tri-parametric iterative methods with memory, A class of three-point root-solvers of optimal order of convergence, Modified Ostrowski's method with eighth-order convergence and high efficiency index, 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, Three-step iterative methods with eighth-order convergence for solving nonlinear equations, A class of two-step Steffensen type methods with fourth-order convergence, Optimal solution of nonlinear equations, Maximal order for quadratures using n evaluations, Optimal radius of convergence of interpolatory iterations for operator equations, A survey of techniques in applied computational complexity, Sui procedimenti iterativi composti, The convergence order for iterative multipoint procedures, Computational complexity for a class of multipoint iterative procedures without or with internal memory, Multipoint iterative parallel methods for solving equations, An optimal scheme for multiple roots of nonlinear equations with eighth-order convergence, Comparative study of methods of various orders for finding repeated roots of nonlinear equations, A new family of methods for single and multiple roots, Optimal iterative methods for finding multiple roots of nonlinear equations using weight functions and dynamics, Multiplicity anomalies of an optimal fourth-order class of iterative methods for solving nonlinear equations, A stable family with high order of convergence for solving nonlinear equations, On developing a higher-order family of double-Newton methods with a bivariate weighting function, Several iterative methods with memory using self-accelerators, Eighth order family of iterative methods for nonlinear equations and their basins of attraction, A class of optimal eighth-order derivative-free methods for solving the Danchick-Gauss problem, On developing fourth-order optimal families of methods for multiple roots and their dynamics, Convergence radius of Halley's method for multiple roots under center-Hölder continuous condition, Improving the accessibility of Steffensen's method by decomposition of operators, An optimal and efficient general eighth-order derivative free scheme for simple roots, A family of higher order iterations free from second derivative for nonlinear equations in \(\mathbb{R}\), A new accelerating technique applied to a variant of Cordero-Torregrosa method, An Ostrowski-type method with memory using a novel self-accelerating parameter, Choosing the most stable members of Kou's family of iterative methods, New seventh and eighth order derivative free methods for solving nonlinear equations, King-type derivative-free iterative families: real and memory dynamics, Developing a new family of Newton-Secant method with memory based on a weight function, How good are methods with memory for the solution of nonlinear equations?, Improved Chebyshev-Halley family of methods with seventh and eighth order of convergence for simple roots, Optimal eighth order convergent iteration scheme based on Lagrange interpolation, A multidimensional generalization of some classes of iterative methods, Some new weighted eighth-order variants of Steffensen-King's type family for solving nonlinear equations and its dynamics, Construction and efficiency of multipoint root-ratio methods for finding multiple zeros, Solving nondifferentiable nonlinear equations by new Steffensen-type iterative methods with memory, Efficient four-parametric with-and-without-memory iterative methods possessing high efficiency indices, On constructing two-point optimal fourth-order multiple-root finders with a generic error corrector and illustrating their dynamics, Two bi-accelerator improved with memory schemes for solving nonlinear equations, New mono- and biaccelerator iterative methods with memory for nonlinear equations, A new highly efficient and optimal family of eighth-order methods for solving nonlinear equations, A biparametric extension of King's fourth-order methods and their dynamics, Construction of fourth-order optimal families of iterative methods and their dynamics, A sixth-order family of three-point modified Newton-like multiple-root finders and the dynamics behind their extraneous fixed points, Some novel optimal eighth order derivative-free root solvers and their basins of attraction, A super-fast tri-parametric iterative method with memory, Dynamics and fractal dimension of Steffensen-type methods, An optimal eighth-order derivative-free family of Potra-Pták's method, Some improvements to a third order variant of Newton's method from Simpson's rule, A family of Newton type iterative methods for solving nonlinear equations, An optimal biparametric multipoint family and its self-acceleration with memory for solving nonlinear equations, On the Kung-Traub conjecture for iterative methods for solving quadratic equations, An optimal order method for multiple roots in case of unknown multiplicity, Higher-order derivative-free families of Chebyshev-Halley type methods with or without memory for solving nonlinear equations, On the dynamics of a triparametric family of optimal fourth-order multiple-zero finders with a weight function of the principal \(m\)th root of a function-to-function ratio, An eighth-order family of optimal multiple root finders and its dynamics, A multi-point iterative method for solving nonlinear equations with optimal order of convergence, A family of iterative methods with accelerated eighth-order convergence, Multistep high-order methods for nonlinear equations using Padé-like approximants, Dynamical techniques for analyzing iterative schemes with memory, Comparing the geometry of the basins of attraction, the speed and the efficiency of several numerical methods, Some modifications of King's family with optimal eighth order of convergence, An optimized derivative-free form of the Potra-Pták method, Another simple way of deriving several iterative functions to solve nonlinear equations, Construction of optimal derivative-free techniques without memory, Some new variants of Cauchy's methods for solving nonlinear equations, Computing simple roots by an optimal sixteenth-order class, An efficient family of root-finding methods with optimal eighth-order convergence, Three new optimal fourth-order iterative methods to solve nonlinear equations, Some iterative methods free from derivatives and their basins of attraction for nonlinear equations, A study on the local convergence and dynamics of the two-step and derivative-free Kung-Traub's method, Several new third-order and fourth-order iterative methods for solving nonlinear equations, An analysis of a new family of eighth-order optimal methods, Convergence radius of Osada's method under center-Hölder continuous condition, An optimal fourth-order family of methods for multiple roots and its dynamics, Some new bi-accelerator two-point methods for solving nonlinear equations, On a Steffensen-like method for solving nonlinear equations, Solving nonlinear equations by a derivative-free form of the King's family with memory, Dynamical behaviors of some iterative methods for multiple roots of nonlinear equations, A variant of Steffensen-King's type family with accelerated sixth-order convergence and high efficiency index: dynamic study and approach, An analysis of a family of Maheshwari-based optimal eighth order methods, Improved Chebyshev-Halley methods with sixth and eighth order convergence, An efficient class of multipoint root-solvers with and without memory for nonlinear equations, A stable class of improved second-derivative free Chebyshev-Halley type methods with optimal eighth order convergence, An efficient method based on progressive interpolation for solving non-linear equations, New modification of Maheshwari's method with optimal eighth order convergence for solving nonlinear equations, The Fibonacci family of iterative processes for solving nonlinear equations, Simple yet efficient Newton-like method for systems of nonlinear equations, Efficient families of Newton's method and its variants suitable for non-convergent cases, A family of higher order multi-point iterative methods based on power mean for solving nonlinear equations, An easy method to accelerate an iterative algebraic equation solver, Efficient optimal eighth-order derivative-free methods for nonlinear equations, Introduction to higher-order iterative methods for finding multiple roots of nonlinear equations, Fourth- and fifth-order methods for solving nonlinear systems of equations: an application to the global positioning system, Families of third and fourth order methods for multiple roots of nonlinear equations, Unification of sixth-order iterative methods, Solving nonsmooth equations using family of derivative-free optimal methods, Some optimal iterative methods and their with memory variants, On a numerical technique for finding multiple zeros and its dynamic, On improved three-step schemes with high efficiency index and their dynamics, Approximation of artificial satellites' preliminary orbits: the efficiency challenge, A general three-step class of optimal iterations for nonlinear equations, A family of three-point methods of Ostrowski's type for solving nonlinear equations, A class of three-step derivative-free root solvers with optimal convergence order, On generalized multipoint root-solvers with memory, An improvement of Ostrowski's and King's techniques with optimal convergence order eight, Attracting periodic cycles for an optimal fourth-order nonlinear solver, Efficient polynomial root-refiners: a survey and new record efficiency estimates, Two new classes of optimal Jarratt-type fourth-order methods, Several improvements of the 2-point third order midpoint iterative method using weight functions, Eighth-order iterative methods without derivatives for solving nonlinear equations, On optimal fourth-order iterative methods free from second derivative and their dynamics, Interpolatory multipoint methods with memory for solving nonlinear equations, Basin attractors for various methods, Three-point methods with and without memory for solving nonlinear equations, On some modified families of multipoint iterative methods for multiple roots of nonlinear equations, A family of derivative-free methods with high order of convergence and its application to nonsmooth equations, Finding the solution of nonlinear equations by a class of optimal methods, New eighth-order derivative-free methods for solving nonlinear equations, Optimized Steffensen-type methods with eighth-order convergence and high efficiency index, On a 4-point sixteenth-order King family of iterative methods for solving nonlinear equations, Algorithm for forming derivative-free optimal methods, One-point Newton-type iterative methods: a unified point of view, Convergence, efficiency and dynamics of new fourth and sixth order families of iterative methods for nonlinear systems, Low-complexity root-finding iteration functions with no derivatives of any order of convergence, A family of fourteenth-order convergent iterative methods for solving nonlinear equations, A new optimal eighth-order Ostrowski-type family of iterative methods for solving nonlinear equations, Numerical solution of nonlinear equations by an optimal eighth-order class of iterative methods, Interval Ostrowski-type methods with guaranteed convergence, New class of eighth-order iterative zero-finders and their basins of attraction, Two novel classes of two-step optimal methods for all the zeros in an interval, Applications of higher-order optimal Newton secant iterative methods in ocean acidification and investigation of long-run implications of \(CO_{2}\) emissions on alkalinity of seawater, Derivative free iterative methods with memory of arbitrary high convergence order, Modifications of Newton's method to extend the convergence domain, A Steffensen type method of two steps in Banach spaces with applications, Study of iterative methods through the Cayley quadratic test, On a general transformation of multipoint root-solvers, On a two-parameter Chebyshev-Halley-like family of optimal two-point fourth order methods free from second derivatives, Efficient derivative-free variants of Hansen-Patrick's family with memory for solving nonlinear equations, To the question of efficiency of iterative methods, Multipoint methods for solving nonlinear equations: a survey, Some novel and optimal families of King's method with eighth and sixteenth-order of convergence, A dynamical comparison between iterative methods with memory: are the derivatives good for the memory?, An optimal family of eighth-order simple-root finders with weight functions dependent on function-to-function ratios and their dynamics underlying extraneous fixed points, On a general class of optimal order multipoint methods for solving nonlinear equations, Higher order methods for nonlinear equations and their basins of attraction, A fast and robust method for computing real roots of nonlinear equations, Comparative study of eighth-order methods for finding simple roots of nonlinear equations, Convergence of Steffensen's method for non-differentiable operators, Unifying fourth-order family of iterative methods, A biparametric family of four-step sixteenth-order root-finding methods with the optimal efficiency index, A family of optimal three-point methods for solving nonlinear equations using two parametric functions, A class of Steffensen type methods with optimal order of convergence, A family of fourth-order Steffensen-type methods with the applications on solving nonlinear ODEs, Constructing higher-order methods for obtaining the multiple roots of nonlinear equations, Convergence ball and error analysis of the Ostrowski-Traub method, Regarding the accuracy of optimal eighth-order methods, A biparametric family of eighth-order methods with their third-step weighting function decomposed into a one-variable linear fraction and a two-variable generic function, An optimal Steffensen-type family for solving nonlinear equations, New third and fourth order nonlinear solvers for computing multiple roots, Derivative free two-point methods with and without memory for solving nonlinear equations, A penta-parametric family of fifteenth-order multipoint methods for nonlinear equations, Construction of optimal order nonlinear solvers using inverse interpolation, On the similarity of some three-point methods for solving nonlinear equations, Revisit of Jarratt method for solving nonlinear equations, A family of optimal sixteenth-order multipoint methods with a linear fraction plus a trivariate polynomial as the fourth-step weighting function, Accurate fourteenth-order methods for solving nonlinear equations, A family of modified Ostrowski's methods with optimal eighth order of convergence, A new sixth-order scheme for nonlinear equations, Novel computational iterative methods with optimal order for nonlinear equations, Multidimensional generalization of iterative methods for solving nonlinear problems by means of weight-function procedure, On the Construction of Fast Steffensen-Type Iterative Methods for Nonlinear Equations, Design and Analysis of a New Class of Derivative-Free Optimal Order Methods for Nonlinear Equations, Interval extension of the three-step Kung and Traub's method, A family of fast derivative-free fourth-order multipoint optimal methods for nonlinear equations, A triparametric family of three-step optimal eighth-order methods for solving nonlinear equations, Unnamed Item, Unnamed Item, Unnamed Item, An Optimal Reconstruction of Chebyshev–Halley-Type Methods with Local Convergence Analysis, IMPROVED BI-ACCELERATOR DERIVATIVE FREE WITH MEMORY FAMILY FOR SOLVING NONLINEAR EQUATIONS, New family of eighth‐order methods for nonlinear equation, An Optimal Eighth-Order Scheme for Multiple Zeros of Univariate Functions, Local convergence and dynamical analysis of a new family of optimal fourth-order iterative methods, A family of methods for solving nonlinear equations, A new family of high-order directions for unconstrained optimization inspired by Chebyshev and Shamanskii methods, A new family of modified Ostrowski's methods with accelerated eighth order convergence, Stability and applicability of iterative methods with memory, The method of Gauss-Newton to compute power series solutions of polynomial homotopies, A new time-efficient and convergent nonlinear solver, A new family of Newton-type iterative methods with and without memory for solving nonlinear equations, Accelerated iterative methods for finding solutions of nonlinear equations and their dynamical behavior, Long-term orbit dynamics viewed through the yellow main component in the parameter space of a family of optimal fourth-order multiple-root finders, An optimal fourth-order family of modified Cauchy methods for finding solutions of nonlinear equations and their dynamical behavior, Computers in mathematical research: the study of three-point root-finding methods, Study of dynamical behavior and stability of iterative methods for nonlinear equation with applications in engineering, On the local convergence of Kung-Traub's two-point method and its dynamics., On some iterative methods with memory and high efficiency index for solving nonlinear equations, On an efficient family of derivative free three-point methods for solving nonlinear equations, An optimal family of fast 16th-order derivative-free multipoint simple-root finders for nonlinear equations, On generalized biparametric multipoint root finding methods with memory, Two optimal general classes of iterative methods with eighth-order, A new class of three-point methods with optimal convergence order eight and its dynamics, An efficient two-parametric family with memory for nonlinear equations, New highly efficient families of higher-order methods for simple roots, permitting \(f'(x_n)=0\), Solving nonlinear problems by Ostrowski-Chun type parametric families, Improving order and efficiency: Composition with a modified Newton's method, Generalized Kung-Traub method and its multi-step iteration in Banach spaces, Fast switch and spline scheme for accurate inversion of nonlinear functions: the new first choice solution to Kepler's equation, Optimal eighth-order iterative methods for approximating multiple zeros of nonlinear functions, Local convergence balls for nonlinear problems with multiplicity and their extension to eighth-order convergence, Efficacy of optimal methods for nonlinear equations with chemical engineering applications, Mean-based iterative methods for solving nonlinear chemistry problems, The dynamical analysis of a uniparametric family of three-point optimal eighth-order multiple-root finders under the Möbius conjugacy map on the Riemann sphere, Optimal fourth order methods with its multi-step version for nonlinear equation and their basins of attraction, Generating root-finder iterative methods of second order: convergence and stability, A general class of optimal eighth-order derivative free methods for nonlinear equations, Some real-life applications of a newly constructed derivative free iterative scheme, Review of some iterative methods for solving nonlinear equations with multiple zeros, A triparametric family of optimal fourth-order multiple-root finders and their dynamics, Comparing two techniques for developing higher order two-point iterative methods for solving quadratic equations, Efficient iterative methods with and without memory possessing high efficiency indices, Efficient Ostrowski-like methods of optimal eighth and sixteenth order convergence and their dynamics, Local convergence for an efficient eighth order iterative method with a parameter for solving equations under weak conditions, A class of Kung-Traub-type iterative algorithms for matrix inversion, Optimal high-order methods for solving nonlinear equations, Multipoint iterative methods for finding all the simple zeros in an interval, A new biparametric family of two-point optimal fourth-order multiple-root finders, Some class of third- and fourth-order iterative methods for solving nonlinear equations, New iterative methods for solving nonlinear problems with one and several unknowns, An efficient family of optimal eighth-order multiple root finders, Sixteenth-order optimal iterative scheme based on inverse interpolatory rational function for nonlinear equations, On an efficient simultaneous method for finding polynomial zeros, An efficient family of weighted-Newton methods with optimal eighth order convergence, Determination of multiple roots of nonlinear equations and applications, A new fourth-order family for solving nonlinear problems and its dynamics, Constructing two-step iterative methods with and without memory, An efficient and stable Newton-type iterative method for computing generalized inverse \(A_{T,S}^{(2)}\), General approach to constructing optimal multipoint families of iterative methods using Hermite's rational interpolation, A two-parameter family of fourth-order iterative methods with optimal convergence for multiple zeros, A new family of eighth-order iterative methods for solving nonlinear equations, On efficient two-parameter methods for solving nonlinear equations, Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations, An optimal three-point eighth-order iterative method without memory for solving nonlinear equations with its dynamics, Ball convergence of a sixth order iterative method with one parameter for solving equations under weak conditions, Widening basins of attraction of optimal iterative methods, A new family of adaptive methods with memory for solving nonlinear equations, Two general higher-order derivative free iterative techniques having optimal convergence order, An efficient optimal family of sixteenth order methods for nonlinear models, Dynamics of iterative families with memory based on weight functions procedure, Dynamics and local convergence of a family of derivative-free iterative processes, Optimal fourth-order Weerakoon-Fernando-type methods for multiple roots and their dynamics, Simply constructed family of a Ostrowski's method with optimal order of convergence, Optimal Steffensen-type methods with eighth order of convergence, A uniparametric family of three-step eighth-order multipoint iterative methods for simple roots, A biparametric family of optimally convergent sixteenth-order multipoint methods with their fourth-step weighting function as a sum of a rational and a generic two-variable function, Three-step iterative methods with optimal eighth-order convergence, Some efficient derivative free methods with memory for solving nonlinear equations, Potra-Pták iterative method with memory, A new technique to obtain derivative-free optimal iterative methods for solving nonlinear equations, Fourth-Order Derivative-Free Optimal Families of King’s and Ostrowski’s Methods, Improving R-Order Convergence of Derivative Free with Memory Method by Two Self-accelerator Parameters, Optimal equi-scaled families of Jarratt's method, Optimal Newton–Secant like methods without memory for solving nonlinear equations with its dynamics, Two weighted eight-order classes of iterative root-finding methods, A parallel root-finding algorithm, A family of multiopoint iterative functions for finding multiple roots of equations, Several new methods for solving equations, On the convergence of a class of generalized steffensen's iterative procedures and error analysis, Kantorovich-ostrowski convergence theorems and optimal error bounds for jarratt's iterative method
