Tree quasi-separable matrices: a simultaneous generalization of sequentially and hierarchically semiseparable representations

DOI10.1137/24M1682348MaRDI QIDQ6967916zbMATH OpenFDO

Authors Nithin Govindarajan, S. Chandrasekaran, Patrick M. Dewilde

Publication date 25 June 2025

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/24M1682348

zbMATH Keywords

HSS matricesquasi-separable matricesrank-structured matricesSSS matricesTQS matrices

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Factorization of matrices (15A23) Special matrices (15B99)

Cites work

• A Fast ULV Decomposition Solver for Hierarchically Semiseparable Representations
• A fast algorithm for particle simulations
• A fast block low-rank dense solver with applications to finite-element matrices
• A Fast Solver for HSS Representations via Sparse Matrices
• A Superfast Algorithm for Toeplitz Systems of Linear Equations
• A superfast structured solver for Toeplitz linear systems via randomized sampling
• An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation
• Computations with quasiseparable polynomials and matrices
• Data-driven identification of networks of dynamic systems
• Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
• Direct methods for sparse matrices
• Efficient scalable algorithms for solving dense linear systems with hierarchically semiseparable structures
• Fast Algorithms for Displacement and Low-Rank Structured Matrices
• Fast algorithms for hierarchically semiseparable matrices
• Fast and Backward Stable Computation of Roots of Polynomials
• Hierarchical matrices: algorithms and analysis
• scientific article; zbMATH DE number 1183880 (Why is no real title available?)
• scientific article; zbMATH DE number 1955860 (Why is no real title available?)
• Introduction to hierarchical matrices with applications.
• Matrix computations and semiseparable matrices. Vol. 1: Linear systems.
• On a new class of structured matrices
• On the complexity of some hierarchical structured matrix algorithms
• On the numerical rank of the off-diagonal blocks of Schur complements of discretized elliptic PDEs
• Rapid solution of integral equations of classical potential theory
• Some Fast Algorithms for Sequentially Semiseparable Representations

This page was built for publication: Tree quasi-separable matrices: a simultaneous generalization of sequentially and hierarchically semiseparable representations

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