Symplectic Lanczos and Arnoldi Method for Solving Linear Hamiltonian Systems: Preservation of Energy and Other Invariants

Conference paper
Part of the Mathematics in Industry book series (MATHINDUSTRY, volume 26)

Abstract

Krylov subspace methods have become popular for the numerical approximation of matrix functions as for example for the numerical solution of large and sparse linear systems of ordinary differential equations. One well known technique is based on the method of Arnoldi which computes an orthonormal basis of the Krylov subspace. However, when applied to Hamiltonian linear systems of ODEs, this method fails to preserve the symplecticity of the solution under numerical discretization, or to preserve energy. In this work we apply the Symplectic Lanczos Method to construct a J-orthogonal basis of the Krylov subspace. This basis is then used to construct a numerical approximation which is energy preserving. The symplectic Lanczos method is widely used to approximate eigenvalues of large and sparse Hamiltonian matrices, but the approach for solving linear Hamiltonian systems is not well known in the literature. We also show that under appropriate additional assumptions on the structure of the linear Hamiltonian system, the Arnoldi method can preserve certain invariants of the system. We finally investigate numerically the energy and global error behaviour for the methods.

References

  1. 1.
    Arnoldi, A.E.: The principle of minimized iterations in the solution of the matrix eigenvalue problem. Q. Appl. Math. 9(1), 17–29 (1951)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Benner, P., Faßbender, H., Stoll, M.: A Hamiltonian Krylov–Schur-type method based on the symplectic Lanczos process. Linear Algebra Appl. 435(3), 578–600 (2011)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Gallopulos, E., Saad, Y.: Efficient solution of parabolic equations by Krylov approximation method. SIAM J. Sci. Stat. Comput. 13, 1236–1264 (1992)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Lall, S., Krysl, P., Marsden, J.E.: Structure-preserving model reduction for mechanical systems. Physica D 184(1), 304–318 (2003)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)CrossRefMATHGoogle Scholar
  6. 6.
    Watkins, D.S.: On Hamiltonian and symplectic Lanczos processes. Linear Algebra Appl. 385, 23–45 (2004)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Department of Mathematical SciencesNorwegian University of Science and Technology (NTNU)TrondheimNorway

Personalised recommendations