Hyperbolic Householder Algorithms for Factoring Structured Matrices

DOI10.1137/0611035MaRDI QIDQ3350653zbMATH OpenOpenAlexFDO

Authors

Publication date 1990

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

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

zbMATH Keywords

performanceHermitian matricesfactorization of matricesHermitian Toeplitz matricestriangular decompositionssmall displacement rankAlliant FX/80Cray X-MP/48Cray-2hyperbolic Householder transformations

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Factorization of matrices (15A23) Orthogonalization in numerical linear algebra (65F25)

Recommendations

• Householder factorizations of unitary matrices
• A Householder-Based Algorithm for Hessenberg-Triangular Reduction
• scientific article; zbMATH DE number 641618
• Parallel Factorizations for Tridiagonal Matrices
• Parallel complexity of Householder QR factorization
• scientific article; zbMATH DE number 815482
• scientific article; zbMATH DE number 1682655
• A PARALLEL ALGORITHM FOR HOUSEHOLDER'S TRID1AGONALIZATION OF A SYMMETRIC MATRIX
• A stable method for the incomplete factorization of H-matrices
• scientific article; zbMATH DE number 1297634

Cited in

(17)

• An implicit Jacobi-like method for computing generalized hyperbolic SVD
• Unifying unitary and hyperbolic transformations
• Distributed Orthogonal Factorization: Givens and Householder Algorithms
• Stabilized hyperbolic Householder transformations
• Hyperbolic Householder Transforms
• Iterative Toeplitz solvers with local quadratic convergence
• Inverse updating and downdating for weighted linear least squares using \(M\)-invariant reflections
• A generalized unitary Hessenberg matrix
• Computing A^ T A-B^ T B=L^ T DL using generalized hyperbolic transformations
• Fast recursive identification of state space models via exploitation of displacement structure
• Fast parallel QR decomposition of block-Toeplitz matrices
• A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
• High performance algorithms for Toeplitz and block Toeplitz matrices
• Computationally efficient cholesky factorization of a covariance matrix with block toeplitz structure
• Fast inverse Cholesky decomposition for rectangular Toeplitz-block matrix
• Orthosymmetric block reflectors
• Fast cholesky factorization algorithm for s. p. d block-Toeplitz matrices

This page was built for publication: Hyperbolic Householder Algorithms for Factoring Structured Matrices

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