Thesis (Doctora).

Diese Arbeit behandelt die effiziente Vorkonditionierung von Finite-Elemente-Matrizen unter Verwendung hierarchischer Matrizen.

This thesis presents new numerical methods for solving differential equations with periodicity. Spectral methods for solving linear and nonlinear ODEs, linear ODE eigenvalue problems and linear time-dependent PDEs on a periodic interval are reviewed, and a novel approach for computing multiplication matrices is presented. Choreographies, periodic solutions of the n-body problem that share a common orbit, are computed for the first time to high accuracy using an algorithm based on approximation by trigonometric polynomials and optimization techniques with exact gradient and exact Hessian matrix. New choreographies in spaces of constant curvature are found. Exponential integrators for solving periodic semilinear stiff PDEs in 1D, 2D and 3D periodic domains are reviewed, and 30 exponential integrators are compared on 11 PDEs. It is shown that the complicated fifth-, sixth- and seventh-order methods do not really outperform one of the simplest exponential integrators, the fourth-order ETDRK4 scheme of Cox and Matthews. Finally, algorithms for solving semilinear stiff PDEs on the sphere with spectral accuracy in space and fourth-order accuracy in time are proposed. These are based on a new variant of the double Fourier sphere method in coefficient space and standard implicit-explicit time-stepping schemes. A comparison is made against exponential integrators and it is found that implicit-explicit schemes perform better. The algorithms described in each chapter of this thesis have been implemented in MATLAB and made available as part of Chebfun.

Diese Arbeit behandelt die effiziente Vorkonditionierung von Finite-Elemente-Matrizen unter Verwendung hierarchischer Matrizen.