Interconnected hierarchical structures for fast direct elliptic solution
type: Item
instance of: scholarly article
title: Interconnected hierarchical structures for fast direct elliptic solution
zbMATH Open document ID: 1487.65031
author: Jianlin Xia
author: Maarten V. De Hoop
author: Xiaofeng Ou
author: Xiao Liu
published in: Journal of Scientific Computing
publication date: 2022-03-14T00:00:00Z
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65N22
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 7488725
zbMATH Keywords: interconnected hierarchical structure
zbMATH Keywords: fast sparse direct solver
zbMATH Keywords: elliptic equation
zbMATH Keywords: basis reuse
zbMATH Keywords: neighbor tree
zbMATH Keywords: Schur complement update
describes a project that uses: SuperLU
describes a project that uses: STRUMPACK
MaRDI profile type: Publication
full work available at URL: s10915-022-01761-7
OpenAlex ID: W4214538033
cites work: Improving Multifrontal Methods by Means of Block Low-Rank Representations
cites work: Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
cites work: Q4310146
cites work: On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
cites work: A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
cites work: The Multifrontal Solution of Indefinite Sparse Symmetric Linear
cites work: Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
cites work: Nested Dissection of a Regular Finite Element Mesh
cites work: An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
cites work: A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
cites work: A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
cites work: Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction
cites work: Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
cites work: An introduction to hierarchical matrices
cites work: Q5756148
cites work: Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
cites work: Distributed-memory hierarchical interpolative factorization
cites work: Fast construction of hierarchical matrix representation from matrix-vector multiplication
cites work: The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
cites work: Parallel randomized and matrix-free direct solvers for large structured dense linear systems
cites work: Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
cites work: A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
cites work: A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
cites work: The Use of Linear Graphs in Gauss Elimination
cites work: Schur complement domain decomposition methods for the solution of multiple scattering problems
cites work: A fast direct solver for elliptic problems on general meshes in 2D
cites work: A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
cites work: Q4337625
cites work: Acoustic inverse scattering via Helmholtz operator factorization and optimization
cites work: Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
cites work: A Fast Randomized Eigensolver with Structured LDL Factorization Update
cites work: On the complexity of some hierarchical structured matrix algorithms
cites work: Randomized Sparse Direct Solvers
cites work: Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
cites work: Superfast Multifrontal Method for Large Structured Linear Systems of Equations
cites work: Fast algorithms for hierarchically semiseparable matrices
cites work: A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
cites work: A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions
cites work: Direct Schur complement method by domain decomposition based on H-matrix approximation
DOI: 10.1007/S10915-022-01761-7
description: scientific article; zbMATH DE number 7488725