Parallel algorithm for householder transformation with applications to Ill-conditioned problems

DOI10.1080/00207169708804577MaRDI QIDQ4347175zbMATH OpenOpenAlexFDO

Authors Mi Lu, Kunlin Liu

Publication date 2 November 1999

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169708804577

zbMATH Keywords

algorithmHouseholder transformationill conditioned matrixleast squaresparallel computation

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Parallel numerical computation (65Y05)

Recommendations

• Parallel householder method for linear systems
• scientific article; zbMATH DE number 741170
• A PARALLEL ALGORITHM FOR HOUSEHOLDER'S TRID1AGONALIZATION OF A SYMMETRIC MATRIX
• Parallel Algorithms for the Spectral Transform Method
• On a parallel computation method for solving linear algebraic system with ill-conditioned matrix
• A parallel Householder tridiagonalization stratagem using scattered square decomposition
• An efficient parallel version of the Householder-QL matrix diagonalisation algorithm
• A parallel version of a fast algorithm for singular integral transforms
• Parallel algorithms for the iterative solution of sparse least-squares problems

Cites work

• Complexity of Solving Linear Systems in Different Models of Computation
• Dynamic system identification. Experiment design and data analysis
• Fast Parallel Matrix Inversion Algorithms
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• Parallel complexities and computations of cholesky's decomposition and QR factorization

Cited in

(3)

• High-performance up-and-downdating via householder-like transformations
• Parallel householder method for linear systems
• The fast Fourier transform method and ill-conditioned matrices

This page was built for publication: Parallel algorithm for householder transformation with applications to Ill-conditioned problems

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