Adaptive mesh point selection for the efficient solution of scalar IVPs

DOI10.1007/S11075-017-0304-2MaRDI QIDQ679699zbMATH OpenOpenAlexFDO

Authors Bolesław Kacewicz

Publication date 19 January 2018

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.02749

zbMATH Keywords

optimalitymesh selectionadaptionIVPs

Mathematics Subject Classification ID

Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Error bounds for numerical methods for ordinary differential equations (65L70) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Abstract: We discuss adaptive mesh point selection for the solution of scalar IVPs. We consider a method that is optimal in the sense of the speed of convergence, and aim at minimizing the local errors. Although the speed of convergence cannot be improved by using the adaptive mesh points compared to the equidistant points, we show that the factor in the error expression can be significantly reduced. We obtain formulas specifying the gain achieved in terms of the number of discretization subintervals, as well as in terms of the prescribed level of the local error. Both nonconstructive and constructive versions of the adaptive mesh selection are shown, and a numerical example is given.

Recommendations

• Adaptive mesh selection asymptotically guarantees a prescribed local error for systems of initial value problems
• scientific article; zbMATH DE number 4090718
• Mesh Selection in Collocation for Boundary Value Problems
• scientific article; zbMATH DE number 59398
• Adaptive recovery of near optimal meshes in the finite element method for parameter dependent problems

Cites work

• scientific article; zbMATH DE number 3802727 (Why is no real title available?)
• A new mesh selection strategy with stiffness detection for explicit Runge-Kutta methods
• Automatic integration using asymptotically optimal adaptive simpson quadrature
• Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface
• Implementation of DIMSIMs for stiff differential systems
• Local adaption for approximation and minimization of univariate functions
• Minimum asymptotic error of algorithms for solving ODE
• On sequential and parallel solution of initial value problems
• The power of adaptive algorithms for functions with singularities
• When Not to Use an Automatic Quadrature Routine

Cited in

(4)

• Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information
• An elementary solution of a minimax problem arising in algorithms for automatic mesh selection
• scientific article; zbMATH DE number 59398 (Why is no real title available?)
• Adaptive mesh selection asymptotically guarantees a prescribed local error for systems of initial value problems

Describes a project that uses

Uses Software

• QUADPACK
• DIFSUB
• ODEPACK

This page was built for publication: Adaptive mesh point selection for the efficient solution of scalar IVPs

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