A unifying framework for the derivation and analysis of effective classes of one-step methods for ODEs
arXiv:1009.3165 · doi:10.1016/j.amc.2012.01.074
Abstract
In this paper, we provide a simple framework to derive and analyse several classes of effective one-step methods. The framework consists in the discretization of a local Fourier expansion of the continuous problem. Different choices of the basis lead to different classes of methods, even though we shall here consider only the case of an orthonormal polynomial basis, from which a large subclass of Runge-Kutta methods is derived. The obtained results are then applied to prove, in a simplified way, the order and stability properties of Hamiltonian BVMs (HBVMs), a recently introduced class of energy preserving methods for canonical Hamiltonian systems. A few numerical tests with such methods are also included, in order to confirm the effectiveness of the methods.
11 pages, 2 figures (proofs of Thms. 2.2 and 3.1 simplified)
References in corpus (7)
- Hamiltonian Boundary Value Methods (Energy Conserving Discrete Line Integral Methods)
- A note on the efficient implementation of Hamiltonian BVMs
- Analisys of Hamiltonian Boundary Value Methods (HBVMs): a class of energy-preserving Runge-Kutta methods for the numerical solution of polynomial Hamiltonian systems
- The Lack of Continuity and the Role of Infinite and Infinitesimal in Numerical Methods for ODEs: the Case of Symplecticity
- The Hamiltonian BVMs (HBVMs) Homepage
- Isospectral Property of Hamiltonian Boundary Value Methods (HBVMs) and their connections with Runge-Kutta collocation methods
- Numerical Solution of ODEs and the Columbus' Egg: Three Simple Ideas for Three Difficult Problems
Cited by in corpus (32)
- Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second-order differential equations
- On the Existence of Energy-Preserving Symplectic Integrators Based upon Gauss Collocation Formulae
- A note on the efficient implementation of Hamiltonian BVMs
- Energy conservation issues in the numerical solution of the semilinear wave equation
- Spectrally accurate space-time solution of Hamiltonian PDEs
- Efficient implementation of Gauss collocation and Hamiltonian Boundary Value Methods
- Functionally-fitted energy-preserving methods for solving oscillatory nonlinear Hamiltonian systems
- On the effectiveness of spectral methods for the numerical solution of multi-frequency highly-oscillatory Hamiltonian problems
- Multiple invariants conserving Runge-Kutta type methods for Hamiltonian problems
- The Lack of Continuity and the Role of Infinite and Infinitesimal in Numerical Methods for ODEs: the Case of Symplecticity
- High-order energy-conserving Line Integral Methods for charged particle dynamics
- Analysis of Energy and QUadratic Invariant Preserving (EQUIP) methods
- Arbitrarily high-order energy-preserving methods for simulating the gyrocenter dynamics of charged particles
- Energy-conserving methods for Hamiltonian Boundary Value Problems and applications in astrodynamics
- Line Integral solution of Hamiltonian PDEs
- A new framework for polynomial approximation to differential equations
- A note on the continuous-stage Runge-Kutta-(Nyström) formulation of Hamiltonian Boundary Value Methods (HBVMs)
- A spectrally accurate step-by-step method for the numerical solution of fractional differential equations
- Arbitrarily high-order energy-conserving methods for Poisson problems
- Efficient implementation of Radau collocation methods
- (Spectral) Chebyshev collocation methods for solving differential equations
- Line Integral Solution of Hamiltonian Systems with Holonomic Constraints
- Spectrally accurate space-time solution of Manakov systems
- Continuous-stage Runge-Kutta methods based on weighted orthogonal polynomials
- A note on a stable algorithm for computing the fractional integrals of orthogonal polynomials
- High order symplectic integrators based on continuous-stage Runge-Kutta Nystrom methods
- Arbitrarily high-order energy-conserving methods for Hamiltonian problems with quadratic holonomic constraints
- Symmetric integrators based on continuous-stage Runge-Kutta-Nystrom methods for reversible systems
- LINE INTEGRAL METHODS and their application to the numerical solution of conservative problems
- Structure preserving algorithms for simulation of linearly damped acoustic systems
- On conservative difference schemes for the many-body problem
- Continuous-Stage Runge-Kutta approximation to Differential Problems