On computing the symplectic LL^T factorization

04/08/2022
by   Maksymilian Bujok, et al.
0

We analyze two algorithms for computing the symplectic LL^T factorization A=LL^T of a given symmetric positive definite symplectic matrix A. The first algorithm W_1 is an implementation of the HH^T factorization from [Dopico et al., 2009], see Theorem 5.2. The second one, algorithm W_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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2019

The antitriangular factorization of skew-symmetric matrices

In this paper we develop algorithms for similarity transformations of sk...
research
03/07/2013

On the minimum FLOPs problem in the sparse Cholesky factorization

Prior to computing the Cholesky factorization of a sparse, symmetric pos...
research
06/21/2023

Averaging symmetric positive-definite matrices on the space of eigen-decompositions

We study extensions of Fréchet means for random objects in the space Sym...
research
08/26/2021

The cone of 5× 5 completely positive matrices

We study the cone of completely positive (cp) matrices for the first int...
research
05/16/2022

Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning

We use the "map of elections" approach of Szufa et al. (AAMAS 2020) to a...
research
10/11/2019

Optimal Approximation of Doubly Stochastic Matrices

We consider the least-squares approximation of a matrix C in the set of ...
research
05/08/2023

Parallel Cholesky Factorization for Banded Matrices using OpenMP Tasks

Cholesky factorization is a widely used method for solving linear system...

Please sign up or login with your details

Forgot password? Click here to reset