A Divide-and-Conquer Method for the Takagi Factorization

DOI10.1137/050624558MaRDI QIDQ3609018zbMATH OpenOpenAlexFDO

Authors Wei Xu, Sanzheng Qiao

Publication date 6 March 2009

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050624558

zbMATH Keywords

divide-and-conquer methodsymmetric SVDTakagi factorization

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• A twisted factorization method for symmetric SVD of a complex symmetric tridiagonal matrix
• Singular value decomposition for the Takagi factorization of symmetric matrices
• A comparison between the complex symmetric based and classical computation of the singular value decomposition of normal matrices
• Eigenvalues of a symmetric tridiagonal matrix: A divide-and-conquer approach
• Takagi's decomposition of a symmetric unitary matrix as a finite algorithm

Cited in

(15)

• Takagi's decomposition of a symmetric unitary matrix as a finite algorithm
• Simulations of quantum dynamics with fermionic phase-space representations using numerical matrix factorizations as stochastic gauges
• A fast symmetric SVD algorithm for square Hankel matrices
• Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization
• A divide-and-conquer method for constructing a pseudo-Jacobi matrix from mixed given data
• Riemannian optimization methods for the truncated Takagi factorization
• A twisted factorization method for symmetric SVD of a complex symmetric tridiagonal matrix
• Inexact and incremental bilinear Lanczos components algorithms for high dimensionality reduction and image reconstruction
• Takagi factorization of matrices depending on parameters and locating degeneracies of singular values
• A comparison between the complex symmetric based and classical computation of the singular value decomposition of normal matrices
• Singular value decomposition for the Takagi factorization of symmetric matrices
• Fast optimization of viscosities for frequency‐weighted damping of second‐order systems
• Computing eigenvalues of normal matrices via complex symmetric matrices
• OPUC, CMV matrices and perturbations of measures supported on the unit circle
• Singular value decomposition for skew-Takagi factorization with quantum applications

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: A Divide-and-Conquer Method for the Takagi Factorization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3609018)