Foundations of Computational Mathematics

, Volume 16, Issue 1, pp 151–181

# Arbitrary-Order Trigonometric Fourier Collocation Methods for Multi-Frequency Oscillatory Systems

Article

DOI: 10.1007/s10208-014-9241-9

Wang, B., Iserles, A. & Wu, X. Found Comput Math (2016) 16: 151. doi:10.1007/s10208-014-9241-9

## Abstract

We rigorously study a novel type of trigonometric Fourier collocation methods for solving multi-frequency oscillatory second-order ordinary differential equations (ODEs) $$q^{\prime \prime }(t)+Mq(t)=f(q(t))$$ with a principal frequency matrix $$M\in \mathbb {R}^{d\times d}$$. If $$M$$ is symmetric and positive semi-definite and $$f(q) = -\nabla U(q)$$ for a smooth function $$U(q)$$, then this is a multi-frequency oscillatory Hamiltonian system with the Hamiltonian $$H(q,p)=p^{T}p/2+q^{T}Mq/2+U(q),$$ where $$p = q'$$. The solution of this system is a nonlinear multi-frequency oscillator. The new trigonometric Fourier collocation method takes advantage of the special structure brought by the linear term $$Mq$$, and its construction incorporates the idea of collocation methods, the variation-of-constants formula and the local Fourier expansion of the system. The properties of the new methods are analysed. The analysis in the paper demonstrates an important feature, namely that the trigonometric Fourier collocation methods can be of an arbitrary order and when $$M\rightarrow 0$$, each trigonometric Fourier collocation method creates a particular Runge–Kutta–Nyström-type Fourier collocation method, which is symplectic under some conditions. This allows us to obtain arbitrary high-order symplectic methods to deal with a special and important class of systems of second-order ODEs in an efficient way. The results of numerical experiments are quite promising and show that the trigonometric Fourier collocation methods are significantly more efficient in comparison with alternative approaches that have previously appeared in the literature.

### Keywords

Second-order ordinary differential equations Multi-frequency oscillatory systems Trigonometric Fourier collocation methods Multi-frequency oscillatory Hamiltonian systems Quadratic invariant Variation-of-constants formula  Symplectic methods

### Mathematics Subject Classification

65L05 65L20 65M20 65P10