English

On computing the symplectic $LL^T$ factorization

Numerical Analysis 2022-04-11 v1 Numerical Analysis

Abstract

We analyze two algorithms for computing the symplectic LLTLL^T factorization A=LLTA=LL^T of a given symmetric positive definite symplectic matrix AA. The first algorithm W1W_1 is an implementation of the HHTHH^T factorization from [Dopico et al., 2009], see Theorem 5.2. The second one, algorithm W2W_2 uses both Cholesky and Reverse Cholesky decompositions of symmetric positive definite matrices. We presents a comparison of these algorithms and illustrate their properties by numerical experiments in MATLAB. A particular emphasis is given on simplecticity properties of the computed matrices in floating-point arithmetic.

Keywords

Cite

@article{arxiv.2204.03927,
  title  = {On computing the symplectic $LL^T$ factorization},
  author = {Maksymilian Bujok and Alicja Smoktunowicz and Grzegorz Borowik},
  journal= {arXiv preprint arXiv:2204.03927},
  year   = {2022}
}
R2 v1 2026-06-24T10:42:11.855Z