Applications of symmetric spaces and Lie triple systems in Numerical Analysis


H. Z. Munthe-Kaas G. R. W. Quispel A. Zanna

Report in Informatics no. 217, University of Bergen

Abstract:
A remarkable number of different numerical algorithms can be understood and analyzed using the concepts of symmetric spaces and Lie triple systems, which are well known in differential geometry from the study of spaces of constant curvature and their tangents. This theory unifies a range of different topics, such as polar-type matrix decompositions, splitting methods for computation of the matrix exponential, composition of selfadjoint numerical integrators and dynamical systems with symmetries and reversing symmetries. In this paper we will give an introduction to the mathematical theory behind these constructions, and review recent results. Furthermore, we present a new result, related to time-reversal symmetries, selfadjoint numerical schemes and Yoshida-type composition techniques. The new technique allows to increase the order of preservation of symmetries by two units, with an appropriate choice of stepsize. Since all the time-steps are positive, the technique is particularly suited to stiff problems, where a negative time-step can cause instabilities.
Submitted by anto@ii.uib.no Thu, 10 Jan 2002

Email of author:
hans@ii.uib.no
r.quispel@latrobe.edu.au
anto@ii.uib.no

Download:
PDF-format
2002-002