Updating the QR decomposition of block tridiagonal and block Hessenberg matrices

DOI10.1016/J.APNUM.2007.04.010MaRDI QIDQ928841zbMATH OpenOpenAlexFDO

Authors Martin H. Gutknecht, Thomas Schmelzer

Publication date 11 June 2008

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.apnum.2007.04.010

zbMATH Keywords

block Arnoldi processblock GMResblock Hessenberg matrixblock Krylov space methodblock Lanczos processblock MinResblock QMRblock SymmIQblock tridiagonal matrixeigenvalueseigenvectorsQR factorization

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Computational methods for sparse matrices (65F50)

Recommendations

• On updating triangular products of Householder reflections
• ON A BLOCK IMPLEMENTATION OF HESSENBERG MULTISHIFT QR ITERATION
• The WY Representation for Products of Householder Matrices
• Fast block Toeplitz orthogonalization
• Computational Science – ICCS 2005

Cites work

• A block QMR algorithm for non-Hermitian linear systems with multiple right-hand sides
• A Block QMR Method for Computing Multiple Simultaneous Solutions to Complex Symmetric Systems
• A Lanczos-type method for multiple starting vectors
• A Stabilized QMR Version of Block BiCG
• ABLE: An Adaptive Block Lanczos Method for Non-Hermitian Eigenvalue Problems
• Analysis of Algorithms for Reflections in Bisectors
• Block Reflectors: Theory and Computation
• scientific article; zbMATH DE number 3538728 (Why is no real title available?)
• scientific article; zbMATH DE number 3633705 (Why is no real title available?)
• scientific article; zbMATH DE number 1466479 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Implementation Aspects of Band Lanczos Algorithms for Computation of Eigenvalues of Large Sparse Symmetric Matrices
• Parallel iterative methods for sparse linear systems
• The block conjugate gradient algorithm and related methods
• The computation of elementary unitary matrices
• The WY Representation for Products of Householder Matrices

Cited in

(8)

• Block Gram-Schmidt algorithms and their stability properties
• KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
• A block MINRES algorithm based on the band Lanczos method
• Block tridiagonal reduction of perturbed normal and rank structured matrices
• Optimal size of the block in block GMRES on GPUs: computational model and experiments
• Inversion of Eddy-Current Signals Using a Level-Set Method and Block Krylov Solvers
• A block Cholesky‐LU‐based QR factorization for rectangular matrices
• Adaptively restarted block Krylov subspace methods with low-synchronization skeletons

Describes a project that uses

Uses Software

• CLARFG
• ABLE

This page was built for publication: Updating the QR decomposition of block tridiagonal and block Hessenberg matrices

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