TUHH Open Research
Help
  • Log In
    New user? Click here to register.Have you forgotten your password?
  • English
  • Deutsch
  • Communities & Collections
  • Publications
  • Research Data
  • People
  • Institutions
  • Projects
  • Statistics
  1. Home
  2. TUHH
  3. Publication References
  4. A block householder-based algorithm for the QR decomposition of hierarchical matrices
 
Options

A block householder-based algorithm for the QR decomposition of hierarchical matrices

Publikationstyp
Journal Article
Date Issued
2024
Sprache
English
Author(s)
Griem, Vincent 
Mathematik E-10  
Le Borne, Sabine  orcid-logo
Mathematik E-10  
TORE-URI
https://hdl.handle.net/11420/47666
Journal
SIAM journal on matrix analysis and applications  
Volume
45
Issue
2
Start Page
847
End Page
874
Citation
SIAM Journal on Matrix Analysis and Applications 45 (2): 847-874 (2024)
Publisher DOI
10.1137/22M1544555
Scopus ID
2-s2.0-85193026773
Publisher
Society for Industrial and Applied Mathematics, SIAM
Hierarchical matrices are dense but data-sparse matrices that use low-rank factorizations of suitable submatrices to reduce the storage and computational cost to linear-polylogarithmic complexity. In this paper, we propose a new approach to efficiently compute QR factorizations in the hierarchical matrix format based on block Householder transformations. To prevent unnecessarily high ranks in the resulting factors and to increase speed and accuracy, the algorithm meticulously tracks for which intermediate results low-rank factorizations are available. We also use a special storage scheme for the block Householder reflector to further reduce computational and storage costs. Numerical tests for two- and three-dimensional Laplacian boundary element matrices, different radial basis function kernel matrices, and matrices of typical hierarchical matrix structures but filled with random entries illustrate the performance of the new algorithm in comparison to some other QR algorithms for hierarchical matrices from the literature.
Subjects
block Householder
hierarchical matrices
QR factorization
DDC Class
510: Mathematics
TUHH
Weiterführende Links
  • Contact
  • Send Feedback
  • Cookie settings
  • Privacy policy
  • Impress
DSpace Software

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science
Design by effective webwork GmbH

  • Deutsche NationalbibliothekDeutsche Nationalbibliothek
  • ORCiD Member OrganizationORCiD Member Organization
  • DataCiteDataCite
  • Re3DataRe3Data
  • OpenDOAROpenDOAR
  • OpenAireOpenAire
  • BASE Bielefeld Academic Search EngineBASE Bielefeld Academic Search Engine
Feedback