The WY Representation for Products of Householder Matrices
From MaRDI portal
Publication:3765114
DOI10.1137/0908009zbMath0628.65033OpenAlexW2073260424MaRDI QIDQ3765114
Christian H. Bischof, Charles F. Van Loan
Publication date: 1987
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://hdl.handle.net/1813/6521
Factorization of matrices (15A23) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Orthogonalization in numerical linear algebra (65F25)
Related Items
Fast rectangular matrix multiplication and QR decomposition, Lanczos, Householder transformations, and implicit deflation for fast and reliable dominant singular subspace computation, The Singular Value Decomposition: Anatomy of Optimizing an Algorithm for Extreme Scale, The design of a parallel dense linear algebra software library: Reduction to Hessenberg, tridiagonal, and bidiagonal form, A block representation for products of hyperbolic Householder transforms, An overview of parallel algorithms for the singular value and symmetric eigenvalue problems, An efficient parallel scheme for minimizing a sum of Euclidean norms, High performance algorithms for Toeplitz and block Toeplitz matrices, Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing, A Householder-Based Algorithm for Hessenberg-Triangular Reduction, Randomized QR with Column Pivoting, High-performance generation of the Hamiltonian and overlap matrices in FLAPW methods, Probabilistic Rounding Error Analysis of Householder QR Factorization, Low-rank incremental methods for computing dominant singular subspaces, Pass-efficient truncated UTV for low-rank approximations, Simultaneous band reduction of two symmetric matrices, Distributed One-Stage Hessenberg-Triangular Reduction with Wavefront Scheduling, Parallel block tridiagonalization of real symmetric matrices, Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm, Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations, Updating the QR decomposition of block tridiagonal and block Hessenberg matrices, Efficient Reduction of Banded Hermitian Positive Definite Generalized Eigenvalue Problems to Banded Standard Eigenvalue Problems, Fast linear algebra is stable, Efficient FORTRAN implementation of the gaussian elimination and Householder reduction algorithms on the IBM 3090 vector multiprocessor, A block algorithm for computing rank-revealing QR factorizations, Blocked algorithms for the reduction to Hessenberg-triangular form revisited, Householder QR Factorization With Randomization for Column Pivoting (HQRRP), Fast direct solvers for some complex symmetric block Toeplitz linear systems, Linear algebra software for large-scale accelerated multicore computing, Adaptive blocking in the QR factorization, Restructuring the Tridiagonal and Bidiagonal QR Algorithms for Performance, Communication lower bounds and optimal algorithms for numerical linear algebra, Parallel algorithm for solving some spectral problems of linear algebra, Flip-flop spectrum-revealing QR factorization and its applications to singular value decomposition, BLIS: A Framework for Rapidly Instantiating BLAS Functionality, Block reduction of matrices to condensed forms for eigenvalue computations, Block Modified Gram--Schmidt Algorithms and Their Analysis, Rounding Error Analysis of Mixed Precision Block Householder QR Algorithms, Group-theoretical vector space model
Uses Software
