Efficient implementation of RKN-type Fourier collocation methods for second-order differential equations

DOI10.1016/j.apnum.2017.04.008zbMath1368.65114arXiv1608.06517OpenAlexW2963842175MaRDI QIDQ2360692

Bin Wang, Fan Wei Meng, Yong Lei Fang

Publication date: 4 July 2017

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

second-order differential equationsimplementationnumerical testblended implicit methodsRunge-Kutta-Nyström-type Fourier collocation methods

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) 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)

Related Items (37)

A linearly convergent algorithm for sparse signal reconstruction ⋮ Efficient energy-preserving methods for general nonlinear oscillatory Hamiltonian system ⋮ Convergence properties of the single-step preconditioned HSS method for non-Hermitian positive semidefinite linear systems ⋮ Arbitrary-order functionally fitted energy-diminishing methods for gradient systems ⋮ Analysis of spectral Hamiltonian boundary value methods (SHBVMs) for the numerical solution of ODE problems ⋮ On the commuting solutions to the Yang-Baxter-like matrix equation for identity matrix minus special rank-two matrices ⋮ Spectrally accurate space-time solution of Manakov systems ⋮ A novel Chebyshev-collocation spectral method for solving the transport equation ⋮ On the effectiveness of spectral methods for the numerical solution of multi-frequency highly oscillatory Hamiltonian problems ⋮ Arbitrarily high-order energy-conserving methods for Poisson problems ⋮ Exponential collocation methods based on continuous finite element approximations for efficiently solving the cubic Schrödinger equation ⋮ Solving shifted linear systems with restarted GMRES augmented with error approximations ⋮ On semi-convergence of parameterized SHSS method for a class of singular complex symmetric linear systems ⋮ The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ Error estimates for an augmented method for one-dimensional elliptic interface problems ⋮ A class of implicit symmetric symplectic and exponentially fitted Runge-Kutta-Nyström methods for solving oscillatory problems ⋮ A Cartesian grid method for modeling charge distribution on interfaces via augmented technique ⋮ Oscillation-preserving algorithms for efficiently solving highly oscillatory second-order ODEs ⋮ Lower bounds of error estimates for singular perturbation problems with Jacobi-spectral approximations ⋮ 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 ⋮ An accelerated symmetric SOR-like method for augmented 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 ⋮ On Euler preconditioned SHSS iterative method for a class of complex symmetric linear systems ⋮ Line integral solution of differential problems ⋮ A mass-conserved domain decomposition method for the unsaturated soil flow water problem ⋮ 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 ⋮ A new family of A-stable Runge-Kutta methods with equation-dependent coefficients for stiff problems ⋮ 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 ⋮ SOME ITERATIVE ALGORITHMS FOR POSITIVE DEFINITE SOLUTION TO NONLINEAR MATRIX EQUATIONS ⋮ PAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMS ⋮ On preconditioned normal and skew-Hermitian splitting iteration method for continuous Sylvester equations AX + XB = C* ⋮ 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

Uses Software

• RODAS
• BiM
• BiMD
• LIMbook

Cites Work

• Unnamed Item
• Unnamed Item
• Trigonometric collocation methods based on Lagrange basis polynomials for multi-frequency oscillatory second-order differential equations
• The lack of continuity and the role of infinite and infinitesimal in numerical methods for ODEs: the case of symplecticity
• A simple framework for the derivation and analysis of effective one-step methods for ODEs
• Efficient implementation of Radau collocation methods
• A note on the efficient implementation of Hamiltonian BVMs
• Energy conservation issues in the numerical solution of the semilinear wave equation
• Blended implicit methods for solving ODE and DAE problems, and their extension for second-order problems
• Recent advances in linear analysis of convergence for splittings for solving ODE problems
• Accuracy and linear stability of RKN methods for solving second-order stiff problems
• The BiM code for the numerical solution of ODEs.
• Exponentially-fitted Runge-Kutta-Nyström method for the numerical solution of initial-value problems with oscillating solutions
• Blended implementation of block implicit methods for ODEs
• Explicit symplectic multidimensional exponential fitting modified Runge-Kutta-Nyström methods
• Order properties of symplectic Runge-Kutta-Nyström methods
• Runge-Kutta-Nyström methods adapted to the numerical integration of perturbed oscillators
• An optimized explicit Runge-Kutta-Nyström method for the numerical solution of orbital and related periodical initial value problems
• Blended block BVMs (B\(_3\)VMs): A family of economical implicit methods for ODEs
• Bounds on asymptotic-numerical solvers for ordinary differential equations with extrinsic oscillation
• Sixth-order symplectic and symmetric explicit ERKN schemes for solving multi-frequency oscillatory nonlinear Hamiltonian equations
• Error bounds for explicit ERKN integrators for systems of multi-frequency oscillatory second-order differential equations
• Efficient implementation of Gauss collocation and Hamiltonian boundary value methods
• Analysis of Hamiltonian boundary value methods (HBVMs): A class of energy-preserving Runge-Kutta methods for the numerical solution of polynomial Hamiltonian systems
• Line Integral Methods for Conservative Problems
• Hamiltonian Boundary Value Methods (Energy Conserving Discrete Line Integral Methods)
• Long-Time-Step Methods for Oscillatory Differential Equations
• The Order of Numerical Methods for Ordinary Differential Equations
• Structure-Preserving Algorithms for Oscillatory Differential Equations
• Geometric Numerical Integration
• Arbitrary-order trigonometric Fourier collocation methods for multi-frequency oscillatory systems

This page was built for publication: Efficient implementation of RKN-type Fourier collocation methods for second-order differential equations