On the Relationship between the Convergence Rates of Iterative and Continuous Processes

DOI10.1137/040620631zbMath1141.65053MaRDI QIDQ5444280

Jelena Nedić, Raphael Hauser

Publication date: 25 February 2008

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/8bc8035dfb8892ab4708d98b6c282cccb377c243

zbMATH Keywords

iterative scheme; exponential convergence; stationary point; superlinear convergence; continuous dynamical system; differentiable vector field; Q-convergence

Mathematics Subject Classification ID

34A34: Nonlinear ordinary differential equations and systems

34G20: Nonlinear differential equations in abstract spaces

37C10: Dynamics induced by flows and semiflows

65L05: Numerical methods for initial value problems involving ordinary differential equations

65J15: Numerical solutions to equations with nonlinear operators

37N30: Dynamical systems in numerical analysis

Related Items

Practical quasi-Newton algorithms for singular nonlinear systems, A survey on the high convergence orders and computational convergence orders of sequences, The power method for tensor eigenproblems and limiting directions of Newton iterates, Linear algebra algorithms as dynamical systems