Rational approximation to trigonometric operators
We consider the approximation of trigonometric operator functions that arise in the numerical solution of wave equations by trigonometric integrators. It is well known that Krylov subspace methods for matrix functions without exponential decay show superlinear convergence behavior if the number of steps is larger than the norm of the operator. Thus, Krylov approximations may fail to converge for unbounded operators. In this paper, we propose and analyze a rational Krylov subspace method which converges not only for finite element or finite difference approximations to differential operators but even for abstract, unbounded operators. In contrast to standard Krylov methods, the convergence will be independent of the norm of the operator and thus of its spatial discretization. We will discuss efficient implementations for finite element discretizations and illustrate our analysis with numerical experiments.
Key wordsrational Krylov subspace methods trigonometric operator function Hilbert space wave equations trigonometric integrators highly oscillatory problems finite element discretization
Unable to display preview. Download preview PDF.
- 3.D. Cohen, E. Hairer, and C. Lubich, Conservation of energy, momentum and actions in numerical discretizations of nonlinear wave equations, to appear in Numer. Math. (2008).Google Scholar
- 4.D. Cohen, E. Hairer, and C. Lubich, Energy conservation over long times of numerical discretizations for nonlinear wave equations, to appear in Proceedings of Equadiff07, (2008).Google Scholar
- 17.E. Hairer and C. Lubich, Oscillations over long times in numerical Hamiltonian systems, to appear in Proceedings of the HOP programme, Isaac Newton Institute, 2008.Google Scholar