A note on implementations of the boosting algorithm and heterogeneous multiscale methods

DOI10.1137/140982374MaRDI QIDQ3196613zbMATH OpenOpenAlexFDO

Authors John MacLean

Publication date 30 October 2015

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

boosting algorithmheterogeneous multiscale methodsmultiscale integratorsdissipative stiff ordinary differential equations

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for stiff equations (65L04) Multiple scale methods for ordinary differential equations (34E13) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Abstract: We present improved convergence results for the Boosting Algorithm (BA), and demonstrate that an existing formulation of the Heterogeneous Multiscale Methods (HMM) is accurate to first order only in the macro time step, regardless of the order of the numerical solvers employed. These results are obtained by considering the BA and two other formulations of HMM as special cases of a general formulation of HMM applied to dissipative stiff ordinary differential equations.

Recommendations

• The heterogeneous multiscale method
• Stochastic boosting algorithms
• An adaptive version of the boost by majority algorithm
• Heterogeneous multiscale methods: a review
• Some theory for generalized boosting algorithms

Cites work

• scientific article; zbMATH DE number 5608688 (Why is no real title available?)
• A First Course in the Numerical Analysis of Differential Equations
• A general strategy for designing seamless multiscale methods
• Accuracy analysis of acceleration schemes for stiff multiscale problems
• Analysis of the heterogeneous multiscale method for ordinary differential equations
• Heterogeneous multiscale methods: a review
• Numerical stability analysis of an acceleration scheme for step size constrained time integrators
• Numerical techniques for multi-scale dynamical systems with stochastic effects
• On HMM-like integrators and projective integration methods for systems with multiple time scales
• On convergence of higher order schemes for the projective integration method for stiff ordinary differential equations
• Principles of multiscale modeling
• Projecting to a Slow Manifold: Singularly Perturbed Systems and Legacy Codes
• Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum
• Seamless multiscale modeling of complex fluids using fiber bundle dynamics
• Second-order accurate projective integrators for multiscale problems
• Strong convergence of projective integration schemes for singularly perturbed stochastic differential systems
• The heterogeneous multiscale method
• The heterogeneous multiscale methods
• Variable step size multiscale methods for stiff and highly oscillatory dynamical systems

Cited in

(3)

• Adaptively detect and accurately resolve macro-scale shocks in an efficient equation-free multiscale simulation
• A toolbox of equation-free functions in Matlab/Octave for efficient system level simulation
• Generalised patch dynamics schemes in equation-free multiscale modelling

This page was built for publication: A note on implementations of the boosting algorithm and heterogeneous multiscale methods

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