On the Complexity of Some Hierarchical Structured Matrix Algorithms
From MaRDI portal
Publication:2910962
DOI10.1137/110827788zbMath1250.65050OpenAlexW2060492405MaRDI QIDQ2910962
Publication date: 12 September 2012
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2d2f301c5ee96ba3efef4b70794cf55928f2d37b
numerical examplesmatrix factorizationgraph techniqueshierarchically semiseparable matriceshierarchical structured matrix algorithms
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (22)
SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices ⋮ Effective matrix-free preconditioning for the augmented immersed interface method ⋮ Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case ⋮ Fast Sparse Selected Inversion ⋮ A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices ⋮ Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization ⋮ A Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial Systems ⋮ A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices ⋮ Fast structured LU factorization for nonsymmetric matrices ⋮ Transformations of matrix structures work again ⋮ Fast structured Jacobi-Jacobi transforms ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Robust and Effective eSIF Preconditioning for General Dense SPD Matrices ⋮ Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ On the Stability of Some Hierarchical Rank Structured Matrix Algorithms ⋮ Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems ⋮ Interconnected hierarchical structures for fast direct elliptic solution ⋮ A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure ⋮ Fast approximate computations with Cauchy matrices and polynomials
This page was built for publication: On the Complexity of Some Hierarchical Structured Matrix Algorithms
