A Storage-Efficient $WY$ Representation for Products of Householder Transformations
From MaRDI portal
Publication:3814644
DOI10.1137/0910005zbMath0664.65025OpenAlexW2039778940WikidataQ122643279 ScholiaQ122643279MaRDI QIDQ3814644
Charles F. Van Loan, Robert Schreiber
Publication date: 1989
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://hdl.handle.net/1813/6704
comparison of methodsblock methodsHouseholder transformationsWY representationblock Householder methodsblock reflector method
Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items
Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures, An improved algorithm for generalized least squares estimation, Fast rectangular matrix multiplication and QR decomposition, 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, Nonlinear eigenvalue and frequency response problems in industrial practice, A block representation for products of hyperbolic Householder transforms, Gram-Schmidt orthogonalization: 100 years and more, 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, Multidimensional mixed-hybrid finite element method for compositional two-phase flow in heterogeneous porous media and its parallel implementation on GPU, Householder Orthogonalization with a Nonstandard Inner Product, Low-rank incremental methods for computing dominant singular subspaces, Banded Householder representation of linear subspaces, Adaptively restarted block Krylov subspace methods with low-synchronization skeletons, Admissible and Attainable Convergence Behavior of Block Arnoldi and GMRES, GPU parameter tuning for tall and skinny dense linear least squares problems, Simultaneous band reduction of two symmetric matrices, Quantum circuits synthesis using Householder transformations, On Least Squares Problems with Certain Vandermonde--Khatri--Rao Structure with Applications to DMD, 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, Efficient Reduction of Banded Hermitian Positive Definite Generalized Eigenvalue Problems to Banded Standard Eigenvalue Problems, Generalized QR factorization and its applications, Introduction to Communication Avoiding Algorithms for Direct Methods of Factorization in Linear Algebra, Fast linear algebra is stable, Augmented block Householder Arnoldi method, 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, Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures, Communication lower bounds and optimal algorithms for numerical linear algebra, An Input/Output Efficient Algorithm for Hessenberg Reduction, Block RLS using row Householder reflections, 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 Gram-Schmidt algorithms and their stability properties, Block Modified Gram--Schmidt Algorithms and Their Analysis, Rounding Error Analysis of Mixed Precision Block Householder QR Algorithms, Deviation maximization for rank-revealing QR factorizations, Hexagon Invasion Fronts Outside the Homoclinic Snaking Region in the Planar Swift--Hohenberg Equation, Parallel codes for computing the numerical rank, Numerics of Gram-Schmidt orthogonalization
Uses Software
