Interconnected hierarchical structures for fast direct elliptic solution
DOI10.1007/S10915-022-01761-7zbMATH Open1487.65031OpenAlexW4214538033MaRDI QIDQ2113659FDOQ2113659
Xiaofeng Ou, Xiao Liu, Jianlin Xia, Maarten V. De Hoop
Publication date: 14 March 2022
Published in: Journal of Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10915-022-01761-7
Recommendations
- A direct elliptic solver based on hierarchically low-rank Schur complements
- Hierarchical interpolative factorization for elliptic operators: differential equations
- A fast direct solver for structured linear systems by recursive skeletonization
- Multifrontal Hierarchically Solver for 3D Discretized Elliptic Equations
- A fast direct solver for elliptic problems on general meshes in 2D
elliptic equationbasis reusefast sparse direct solverinterconnected hierarchical structureneighbor treeSchur complement update
Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Cites Work
- Title not available (Why is that?)
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Fast algorithms for hierarchically semiseparable matrices
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Nested Dissection of a Regular Finite Element Mesh
- Title not available (Why is that?)
- The Multifrontal Method for Sparse Matrix Solution: Theory and Practice
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The Use of Linear Graphs in Gauss Elimination
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Title not available (Why is that?)
- A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices
- A fast direct solver for elliptic problems on general meshes in 2D
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
- On the complexity of some hierarchical structured matrix algorithms
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- Randomized Sparse Direct Solvers
- An introduction to hierarchical matrices
- On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Acoustic inverse scattering via Helmholtz operator factorization and optimization
- Hierarchical Interpolative Factorization for Elliptic Operators: Differential Equations
- An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling
- Improving Multifrontal Methods by Means of Block Low-Rank Representations
- A Direct Solver with $O(N)$ Complexity for Variable Coefficient Elliptic PDEs Discretized via a High-Order Composite Spectral Collocation Method
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Distributed-memory hierarchical interpolative factorization
- Schur complement domain decomposition methods for the solution of multiple scattering problems
- Parallel randomized and matrix-free direct solvers for large structured dense linear systems
- A Fast Randomized Eigensolver with Structured LDL Factorization Update
- Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
- Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction
- A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions
- Direct Schur complement method by domain decomposition based on H-matrix approximation
Cited In (1)
Uses Software
This page was built for publication: Interconnected hierarchical structures for fast direct elliptic solution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113659)
