Structure preserving algorithms for computing the symplectic singular value decomposition |
Posted on:2006-07-09 | Degree:Ph.D | Type:Thesis |
University:Western Michigan University | Candidate:Chaiyakarn, Archara | Full Text:PDF |
GTID:2450390005499951 | Subject:Mathematics |
Abstract/Summary: | |
In this thesis we develop two types of structure preserving Jacobi algorithms for computing the symplectic singular value decomposition of real symplectic matrices and complex symplectic matrices. Unlike general purpose algorithms, these algorithms produce symplectic structure in all factors of the singular value decomposition.;Our first algorithm uses the relation between the singular value decomposition and the polar decomposition to reduce the problem of finding the symplectic singular value decomposition to that of calculating the structured spectral de composition of a doubly structured matrix. A Jacobi-like method is developed to compute this doubly structured spectral decomposition.;The second algorithm is a one-sided Jacobi method that directly computes the structured singular value decomposition of real or complex symplectic matrices.;Numerical experiments show that our algorithms converge quadratically. Furthermore, the number of sweeps needed for convergence is favorable when compared to Jacobi-like algorithms for other structured matrices. |
Keywords/Search Tags: | Singular value decomposition, Computing the symplectic singular value, Algorithms for computing the symplectic, Structure |
|
Related items |