Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
DOI10.1137/18M1224623zbMath1442.65033OpenAlexW3017163403MaRDI QIDQ5112546
Maarten V. de Hoop, Jian-Lin Xia, Xiao Liu
Publication date: 29 May 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/18m1224623
elliptic equationscoefficient updateexterior boundary mapexterior factorfast factorization updateSchur complement domain decomposition
Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)
Related Items (2)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A direct solver for variable coefficient elliptic PDEs discretized via a composite spectral collocation method
- Schur complement domain decomposition algorithms for spectral methods
- An accelerated domain decomposition procedure based on Robin transmission conditions
- A fast direct solver for boundary value problems on locally perturbed geometries
- Maintaining LU factors of a general sparse matrix
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Triangular factors of modified matrices
- Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems
- SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
- Fast algorithms for hierarchically semiseparable matrices
- On Computing Inverse Entries of a Sparse Matrix in an Out-of-Core Environment
- A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators
- Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
- Transmission problems for the Helmholtz equation
- Acoustic scattering by penetrable homogeneous objects
- Modifying a Sparse Cholesky Factorization
- Direct Schur Complement Method by Hierarchical Matrix Techniques
- An introduction to hierarchical matrices
- Schur complement domain decomposition methods for the solution of multiple scattering problems
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions
- Nested Dissection of a Regular Finite Element Mesh
This page was built for publication: Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates
