Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures

DOI10.1137/110848062zbMath1285.65017OpenAlexW2070326534MaRDI QIDQ5404637

Yingchong Situ, Xiaoye Sherry Li, Shen Wang, Maarten V. de Hoop, Jian-Lin Xia

Publication date: 28 March 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/131dbf4013ee6cea60f44f265eb57c80158f9afb

zbMATH Keywords

numerical examplesdirect solvercompressionparallel algorithmLU factorizationHelmholtz equationsQR factorizationdense linear systemslow-rank propertyhierarchically semiseparable (HSS) matrixSchur complement systemsHSS constructionmultifrequency seismic imagingsparse limear systemtextttBLACS and textttScaLAPACK librariestime-harmonic seismic inverse boundary value problems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Free-surface film flow over topography: full three-dimensional finite element solutions ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions ⋮ New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media ⋮ Multi-core parallel robust structured multifrontal factorization method for large discretized PDEs ⋮ A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application ⋮ An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Robust Memory-Aware Mappings for Parallel Multifrontal Factorizations ⋮ Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems ⋮ Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction ⋮ Improving Multifrontal Methods by Means of Block Low-Rank Representations ⋮ A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure ⋮ A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization

Uses Software

• LAPACK
• ScaLAPACK
• BLACS