A new view of the computational complexity of IVP for ODE

DOI10.1023/A:1021108323034MaRDI QIDQ1862219zbMATH OpenOpenAlexFDO

Authors Robert M. Corless

Publication date 10 March 2003

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1021108323034

zbMATH Keywords

computational complexityinitial value problemadaptive step-size controlHölder mean

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Nonlinear ordinary differential equations and systems (34A34) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50)

Recommendations

• On the complexity of solving initial value problems
• Computability of ordinary differential equations
• Optimal solution of ordinary differential equations
• Adaptivity and computational complexity in the numerical solution of ODEs
• The randomized complexity of initial value problems

Cited in

(13)

• A procedure with stepsize control for solving \(n\) one-dimensional IVPs
• An Hermite-Obreshkov method for 2nd-order linear initial-value problems for ODE. With special attention paid to the Mathieu equation
• scientific article; zbMATH DE number 1424560 (Why is no real title available?)
• Computational complexity of solving polynomial differential equations over unbounded domains
• On the complexity of solving initial value problems
• Adaptivity and computational complexity in the numerical solution of ODEs
• Computability and computational complexity of the evolution of nonlinear dynamical systems
• Numerical solutions of index-1 differential algebraic equations can be computed in polynomial time
• An adaptive stepsize algorithm for the numerical solving of initial-value problems
• Computability of ordinary differential equations
• The computational complexity of extrapolation methods
• Polynomial cost for solving IVP for high-index DAE
• Some recent advances in validated methods for IVPs for ODEs

This page was built for publication: A new view of the computational complexity of IVP for ODE

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