On the QR decomposition of \({\mathcal {H}}\)-matrices

DOI10.1007/s00607-010-0087-yzbMath1211.65049OpenAlexW2062970737MaRDI QIDQ985734

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

QR decompositionorthogonalisationhierarchical matricesHQR decomposition

Mathematics Subject Classification ID

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

Related Items (4)

Hierarchical orthogonal factorization: sparse least squares problems ⋮ The LR Cholesky algorithm for symmetric hierarchical matrices ⋮ Fast Computation of Spectral Projectors of Banded Matrices ⋮ Hierarchical Orthogonal Factorization: Sparse Square Matrices

Uses Software

• LAPACK
• CLAPACK
• hlib
• mctoolbox

Cites Work

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

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