Asymptotic error of algorithms for solving nonlinear problems

DOI10.1016/0885-064X(87)90004-5zbMath0651.65047OpenAlexW2011526271MaRDI QIDQ1106626

Bolesław Kacewicz

Publication date: 1987

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0885-064x(87)90004-5

zbMATH Keywords

spline approximationBanach spaceasymptotic erroroptimal algorithmworst case settingNumerical examplesprogramsdiscontinuous initial-value problems

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical mathematical programming methods (65K05) Iterative procedures involving nonlinear operators (47J25) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical solutions to equations with nonlinear operators (65J15)

Related Items

Complexity of nonlinear two-point boundary-value problems, Asymptotic setting (revisited): analysis of a boundary-value problem and a relation to a classical approximation result, Optimal solution of ordinary differential equations, Minimum asymptotic error of algorithms for solving ODE, Optimal global approximation of SDEs with time-irregular coefficients in asymptotic setting, Minimal asymptotic error for one-point approximation of SDEs with time-irregular coefficients, Asymptotic error for the global maximum of functions in s dimensions, Noisy information for linear problems in the asymptotic setting

Cites Work

• Unnamed Item
• How to increase the order to get minimal-error algorithms for systems of ODE
• Optimality of Euler-integral information for solving a scalar autonomous ODE
• Bisection is optimal
• On the optimal error of algorithms for solving scalar autonomous ODE