Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface

DOI10.1016/j.jco.2014.07.002zbMath1304.65168OpenAlexW2007940977MaRDI QIDQ479000

Bolesław Kacewicz, Paweł Przybyłowicz

Publication date: 5 December 2014

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

Full work available at URL: https://doi.org/10.1016/j.jco.2014.07.002

zbMATH Keywords

complexityalgorithminitial value problemsLagrange interpolation polynomialsderivative-free schemelocating singularitiespiecewise regularityunknown switching hypersurface

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Complexity and performance of numerical algorithms (65Y20)

Related Items (12)

Adaptive mesh selection asymptotically guarantees a prescribed local error for systems of initial value problems ⋮ Efficient finite-dimensional solution of initial value problems in infinite-dimensional Banach spaces ⋮ Complexity of certain nonlinear two-point BVPs with Neumann boundary conditions ⋮ Efficient solution of IVPs with right-hand sides having discontinuities on an unknown hypersurface ⋮ Approximation of piecewise Hölder functions from inexact information ⋮ Monte Carlo integration of \(C^r\) functions with adaptive variance reduction: an asymptotic analysis ⋮ Solving systems of IVPs with discontinuous derivatives-numerical experiments ⋮ Optimal global approximation of SDEs with time-irregular coefficients in asymptotic setting ⋮ Time-transformations for the event location in discontinuous ODEs ⋮ Adaptive mesh point selection for the efficient solution of scalar IVPs ⋮ Minimal asymptotic error for one-point approximation of SDEs with time-irregular coefficients ⋮ On the optimal robust solution of IVPs with noisy information

Cites Work

• Unnamed Item
• Unnamed Item
• Optimal solution of a class of non-autonomous initial-value problems with unknown singularities
• A survey of numerical methods for IVPs of ODEs with discontinuous right-hand side
• Optimal adaptive solution of piecewise regular systems of IVPs with unknown switching hypersurface
• On the randomized solution of initial value problems
• How to increase the order to get minimal-error algorithms for systems of ODE
• Almost optimal solution of initial-value problems by randomized and quantum algorithms
• A high accuracy method for solving ODEs with discontinuous right-hand side
• Optimal adaptive solution of initial-value problems with unknown singularities
• Convergence of linear multistep methods for differential equations with discontinuities
• One-step methods of any order for ordinary differential equations with discontinuous right-hand sides
• The complexity of two-point boundary-value problems with piecewise analytic data
• Numerical solution of discontinuous differential systems: Approaching the discontinuity surface from one side
• Strong approximation of solutions of stochastic differential equations with time-irregular coefficients via randomized Euler algorithm
• The randomized complexity of initial value problems
• Adaption allows efficient integration of functions with unknown singularities
• Iterated Defect Correction for the Solution of Singular Initial Value Problems
• Optimality of Euler-type algorithms for approximation of stochastic differential equations with discontinuous coefficients
• The power of adaption for approximating functions with singularities
• Solving Ordinary Differential Equations with Discontinuities
• Uniform Approximation of Piecewise r-Smooth and Globally Continuous Functions

This page was built for publication: Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface