Arbitrary-order trigonometric Fourier collocation methods for multi-frequency oscillatory systems

DOI10.1007/s10208-014-9241-9zbMath1341.65029OpenAlexW2062666738MaRDI QIDQ5963082

Xin-Yuan Wu, Bin Wang, Arieh Iserles

Publication date: 4 March 2016

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-014-9241-9

zbMATH Keywords

stabilityRunge-Kutta-Nyström methodssecond-order ordinary differential equationssymplectic methodsmulti-frequency oscillatory Hamiltonian systemsmulti-frequency oscillatory systemsquadratic invarianttrigonometric Fourier collocation methodsvariation-of-constants formula

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Stability and convergence of numerical methods for ordinary differential equations (65L20) Oscillation theory, zeros, disconjugacy and comparison theory for ordinary differential equations (34C10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15)

Related Items (75)

An energy-preserving and symmetric scheme for nonlinear Hamiltonian wave equations ⋮ Symplectic and symmetric trigonometrically-fitted ARKN methods ⋮ Efficient implementation of RKN-type Fourier collocation methods for second-order differential equations ⋮ A new collocation formulation for the block Falkner-type methods with trigonometric coefficients for oscillatory second order ordinary differential equations ⋮ Sixth-order symplectic and symmetric explicit ERKN schemes for solving multi-frequency oscillatory nonlinear Hamiltonian equations ⋮ A kind of product integration scheme for solving fractional ordinary differential equations ⋮ Efficient energy-preserving methods for general nonlinear oscillatory Hamiltonian system ⋮ Arbitrary-order functionally fitted energy-diminishing methods for gradient systems ⋮ Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second-order differential equations ⋮ A trigonometrically fitted block method for solving oscillatory second-order initial value problems and Hamiltonian systems ⋮ Functionally-fitted energy-preserving integrators for Poisson systems ⋮ Long-time analysis of an extended RKN integrator for Hamiltonian systems with a solution-dependent high frequency ⋮ Long-Time Oscillatory Energy Conservation of Total Energy-Preserving Methods for Highly Oscillatory Hamiltonian Systems ⋮ A novel Chebyshev-collocation spectral method for solving the transport equation ⋮ Exponential basis and exponential expanding grids third (fourth)-order compact schemes for nonlinear three-dimensional convection-diffusion-reaction equation ⋮ Uniformly accurate multiscale time integrators for second order oscillatory differential equations with large initial data ⋮ Long Time Energy and Kinetic Energy Conservations of Exponential Integrators for Highly Oscillatory Conservative Systems ⋮ A feasible and effective technique in constructing ERKN methods for multi-frequency multidimensional oscillators in scientific computation ⋮ On the effectiveness of spectral methods for the numerical solution of multi-frequency highly oscillatory Hamiltonian problems ⋮ A functionally-fitted block hybrid Falkner method for Kepler equations and related problems ⋮ Exponential collocation methods based on continuous finite element approximations for efficiently solving the cubic Schrödinger equation ⋮ Geometric Two-Scale Integrators for Highly Oscillatory System: Uniform Accuracy and Near Conservations ⋮ A novel class of explicit divergence-free time-domain methods for efficiently solving Maxwell's equations ⋮ Structure-preserving algorithms with uniform error bound and long-time energy conservation for highly oscillatory Hamiltonian systems ⋮ One-stage explicit trigonometric integrators for effectively solving quasilinear wave equations ⋮ An energy-preserving algorithm for nonlinear Hamiltonian wave equations with Neumann boundary conditions ⋮ Numerical conservations of energy, momentum and actions in the full discretisation for nonlinear wave equations ⋮ Continuous-stage adapted exponential methods for charged-particle dynamics with arbitrary magnetic fields ⋮ Semi-analytical exponential RKN integrators for efficiently solving high-dimensional nonlinear wave equations based on FFT techniques ⋮ Simply improved averaging for coupled oscillators and weakly nonlinear waves ⋮ Integrating oscillatory general second-order initial value problems using a block hybrid method of order 11 ⋮ Exponential integrators with quadratic energy preservation for linear Poisson systems ⋮ Oscillation-preserving algorithms for efficiently solving highly oscillatory second-order ODEs ⋮ Volume-preserving exponential integrators and their applications ⋮ Novel exponentially fitted two-derivative Runge-Kutta methods with equation-dependent coefficients for first-order differential equations ⋮ Weak Galerkin finite element method with second-order accuracy in time for parabolic problems ⋮ Symmetric and symplectic exponential integrators for nonlinear Hamiltonian systems ⋮ Exponential energy-preserving methods for charged-particle dynamics in a strong and constant magnetic field ⋮ Asymptotic-numerical solvers for highly oscillatory second-order differential equations ⋮ Multiderivative extended Runge–Kutta–Nyström methods for multi-frequency oscillatory systems ⋮ Periodic solutions to Klein-Gordon systems with linear couplings ⋮ Stability analysis for explicit ERKN methods solving general second-order oscillatory systems ⋮ Nonlinear stability and convergence of ERKN integrators for solving nonlinear multi-frequency highly oscillatory second-order ODEs with applications to semi-linear wave equations ⋮ A functionally-fitted block Numerov method for solving second-order initial-value problems with oscillatory solutions ⋮ An Essential Extension of the Finite-Energy Condition for Extended Runge-Kutta-Nyström Integrators when Applied to Nonlinear Wave Equations ⋮ A new embedded 4(3) pair of modified two-derivative Runge-Kutta methods with FSAL property for the numerical solution of the Schrödinger equation ⋮ THDRK methods with vanished phase-lag and its first derivative for the Schrödinger equation ⋮ Functionally Fitted Energy-Preserving Methods for Solving Oscillatory Nonlinear Hamiltonian Systems ⋮ Multi-step hybrid methods adapted to the numerical integration of oscillatory second-order systems ⋮ Two-frequency trigonometrically-fitted and symmetric linear multi-step methods for second-order oscillators ⋮ Energy-preserving continuous stage extended Runge-Kutta-Nyström methods for oscillatory Hamiltonian systems ⋮ Efficient energy-preserving methods for charged-particle dynamics ⋮ An integral formula adapted to different boundary conditions for arbitrarily high-dimensional nonlinear Klein-Gordon equations with its applications ⋮ New fractional step Runge-Kutta-Nyström methods up to order three ⋮ Continuous trigonometric collocation polynomial approximations with geometric and superconvergence analysis for efficiently solving semi-linear highly oscillatory hyperbolic systems ⋮ Numerical integrators based on the Magnus expansion for nonlinear dynamical systems ⋮ A new framework for solving partial differential equations using semi-analytical explicit RK(N)-type integrators ⋮ A long-term numerical energy-preserving analysis of symmetric and/or symplectic extended RKN integrators for efficiently solving highly oscillatory Hamiltonian systems ⋮ Asymptotic-numerical solvers for highly oscillatory ordinary differential equations and Hamiltonian systems ⋮ Long-time momentum and actions behaviour of energy-preserving methods for semi-linear wave equations via spatial spectral semi-discretisations ⋮ A symplectic approximation with nonlinear stability and convergence analysis for efficiently solving semi-linear Klein-Gordon equations ⋮ Exponential collocation methods for conservative or dissipative systems ⋮ Global error bounds of one-stage extended RKN integrators for semilinear wave equations ⋮ A new family of A-stable Runge-Kutta methods with equation-dependent coefficients for stiff problems ⋮ Explicit Gautschi-type integrators for nonlinear multi-frequency oscillatory second-order initial value problems ⋮ Energy-preserving trigonometrically fitted continuous stage Runge-Kutta-Nyström methods for oscillatory Hamiltonian systems ⋮ Diagonal implicit symplectic extended RKN methods for solving oscillatory Hamiltonian systems ⋮ An inventive numerical method for solving the most general form of integro-differential equations with functional delays and characteristic behavior of orthoexponential residual function ⋮ An approach to solving Maxwell's equations in time domain ⋮ Arbitrary-order energy-preserving methods for charged-particle dynamics ⋮ On nested Picard iterative integrators for highly oscillatory second-order differential equations ⋮ The tri-coloured free-tree theory for symplectic multi-frequency ERKN methods ⋮ Optimal convergence and long-time conservation of exponential integration for Schrödinger equations in a normal or highly oscillatory regime ⋮ A new implicit six-step P-stable method for the numerical solution of Schrödinger equation ⋮ An explicit trigonometrically fitted Runge–Kutta method for stiff and oscillatory problems with two frequencies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The efficient evaluation of the hypergeometric function of a matrix argument
• A Filon-type asymptotic approach to solving highly oscillatory second-order initial value problems
• Line integral methods which preserve all invariants of conservative problems
• A simple framework for the derivation and analysis of effective one-step methods for ODEs
• High-dimensional random matrices from the classical matrix groups, and generalized hypergeometric functions of matrix argument
• Linear energy-preserving integrators for Poisson systems
• ERKN integrators for systems of oscillatory second-order differential equations
• Multidimensional adapted Runge-Kutta-Nyström methods for oscillatory systems
• Energy-preserving integrators and the structure of B-series
• A note on the efficient implementation of Hamiltonian BVMs
• A fourth-order symplectic exponentially fitted integrator
• Order conditions for ARKN methods solving oscillatory systems
• B-series methods cannot be volume-preserving
• Linearization-preserving self-adjoint and symplectic integrators
• On higher-order semi-explicit symplectic partitioned Runge-Kutta methods for constrained Hamiltonian systems
• Approximation of hypergeometric functions with matricial argument through their development in series of zonal polynomials
• New methods for oscillatory problems based on classical codes
• Explicit symplectic multidimensional exponential fitting modified Runge-Kutta-Nyström methods
• Stability of explicit ARKN methods for perturbed oscillators
• A Gautschi-type method for oscillatory second-order differential equations
• Preserving algebraic invariants with Runge-Kutta methods
• Laplace approximations for hypergeometric functions with matrix argument
• Runge-Kutta-Nyström methods adapted to the numerical integration of perturbed oscillators
• A new high precision energy-preserving integrator for system of oscillatory second-order differential equations
• Two-step extended RKN methods for oscillatory systems
• Adapted Falkner-type methods solving oscillatory second-order differential equations
• Efficient energy-preserving integrators for oscillatory Hamiltonian systems
• Novel improved multidimensional Störmer-Verlet formulas with applications to four aspects in scientific computation
• New methods for oscillatory systems based on ARKN methods
• Numerical energy conservation for multi-frequency oscillatory differential equations
• Exponential integrators
• Prolongation-collocation variational integrators
• Energy-preserving numerical schemes of high accuracy for one-dimensional Hamiltonian systems
• Explicit Runge–Kutta (–Nyström) Methods with Reduced Phase Errors for Computing Oscillating Solutions
• Preserving multiple first integrals by discrete gradients
• Solving Ordinary Differential Equations I
• Conservation properties of numerical integrators for highly oscillatory Hamiltonian systems
• Preserving first integrals and volume forms of additively split systems
• A First Course in the Numerical Analysis of Differential Equations
• Long-Time-Step Methods for Oscillatory Differential Equations
• Long-Time Energy Conservation of Numerical Methods for Oscillatory Differential Equations
• Symplectic Integration of Constrained Hamiltonian Systems by Composition Methods
• Structure-Preserving Algorithms for Oscillatory Differential Equations
• Energy- and Quadratic Invariants--Preserving Integrators Based upon Gauss Collocation Formulae
• On energy conservation of the simplified Takahashi-Imada method
• Numerical Integrators for Highly Oscillatory Hamiltonian Systems: A Review
• Exponential Rosenbrock-Type Methods
• A new class of energy-preserving numerical integration methods
• Geometric Numerical Integration
• Some relationships between implicit Runge-Kutta, collocation and Lanczosτ methods, and their stability properties
• Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
• Associated Legendre Functions

This page was built for publication: Arbitrary-order trigonometric Fourier collocation methods for multi-frequency oscillatory systems