|
|
|
|
|
|
|
|
|
Singular value decomposition for the Takagi factorization of symmetric matrices
|
|
|
|
|
|
Organization: | Laboratory ’’Mathematical Methods of Natural Sciences’’ at Higher School of Economics |
Organization: | Dept. of Physics, Moscow State University |
|
|
|
|
|
|
Applied Mathematics and Computation |
|
|
|
|
|
|
We describe a simple implementation of the Takagi factorization of symmetric matrices A=U L UT with unitary U and diagonal L e T, e >= 0 in terms of the square root of an auxiliary unitary matrix and the singular value decomposition of A. The method is based on an algebraically exact expression. For parameterized family Ae =A+e R=UeLe UeT, e > 0 with distinct singular values, the unitary matrices Ue are discontinuous at the point e=0, if the singular values of A are multiple, but the composition UeLeUeT remains numerically stable and converges to A. The factorization is represented as a fast and compact algorithm. Its demo version for Wolfram Mathematica and interactive numerical tests are available in Internet.
|
|
|
|
|
|
|
|
|
|
|
|
|
| | | | | |
|