On the QR decomposition of H-matrices

DOI10.1007/S00607-010-0087-YMaRDI QIDQ985734zbMATH OpenOpenAlexFDO

Authors Peter Benner, Thomas Mach

Publication date 6 August 2010

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00607-010-0087-y

zbMATH Keywords

hierarchical matricesHQR decompositionorthogonalisationQR decomposition

Mathematics Subject Classification ID

Factorization of matrices (15A23) Orthogonalization in numerical linear algebra (65F25) Computational methods for sparse matrices (65F50)

Recommendations

• Survey on the technique of hierarchical matrices
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• scientific article; zbMATH DE number 1531793
• Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
• Construction of data-sparse \(\mathcal{H}^2\)-matrices by hierarchical compression

Cites work

• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• Accuracy and Stability of Numerical Algorithms
• Computing the Polar Decomposition—with Applications
• Construction and arithmetics of \(\mathcal H\)-matrices
• Four algorithms for the the efficient computation of truncated pivoted QR approximations to a sparse matrix
• H-matrix Preconditioners in Convection-Dominated Problems
• Hierarchical LU decomposition-based preconditioners for BEM
• Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
• Hierarchische Matrizen
• scientific article; zbMATH DE number 1049347 (Why is no real title available?)
• scientific article; zbMATH DE number 2205242 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• LAPACK Users' Guide
• Row Ordering for a Sparse QR Decomposition
• The eigenvalue problem for the 2D Laplacian in \({\mathcal H}\)-matrix arithmetic and application to the heat and wave equation

Cited in

(7)

• Hierarchical orthogonal factorization: sparse least squares problems
• A QR-Based Solver for Rank Structured Matrices
• The LR Cholesky algorithm for symmetric hierarchical matrices
• Hierarchical orthogonal factorization: sparse square matrices
• Fast computation of spectral projectors of banded matrices
• A block Householder-based algorithm for the QR decomposition of hierarchical matrices
• Mixed precision HODLR matrices

Describes a project that uses

Uses Software

• LAPACK
• mctoolbox
• CLAPACK
• hlib

This page was built for publication: On the QR decomposition of \({\mathcal {H}}\)-matrices

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