Effective matrix-free preconditioning for the augmented immersed interface method
From MaRDI portal
Publication:2374867
DOI10.1016/j.jcp.2015.09.050zbMath1349.65112OpenAlexW2202517823WikidataQ57435032 ScholiaQ57435032MaRDI QIDQ2374867
Xin Ye, Jian-Lin Xia, Zhilin Li
Publication date: 5 December 2016
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcp.2015.09.050
GMRESSchur complement systemaugmented immersed interface methodmatrix-free preconditioningadaptive randomized compressionhierarchically semiseparable structure
Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
A stabilized coupled method and its optimal error estimates for elliptic interface problems, Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems
Uses Software
Cites Work
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Efficient tridiagonal preconditioner for the matrix-free truncated Newton method
- A semi-implicit augmented IIM for Navier-Stokes equations with open, traction, or free boundary conditions
- Matrix-free interior point method
- An augmented method for free boundary problems with moving contact lines
- Fast construction of hierarchical matrix representation from matrix-vector multiplication
- Open and traction boundary conditions for the incompressible Navier-Stokes equations
- Additive preconditioning for matrix computations
- Matrix-free preconditioning using partial matrix estimation
- A fast randomized algorithm for the approximation of matrices
- Randomized preprocessing of homogeneous linear systems of equations
- Parallel algebraic hybrid solvers for large 3D convection-diffusion problems
- An augmented approach for Stokes equations with a discontinuous viscosity and singular forces
- A numerical study of electro-migration voiding by evolving level set functions on a fixed Cartesian grid
- A hybrid method for moving interface problems with application to the Hele-Shaw flow
- A second-order projection method for the incompressible Navier-Stokes equations
- Reactive autophobic spreading of drops.
- A preconditioned conjugate gradient algorithm for GeneRank with application to microarray data mining
- A kernel-free boundary integral method for elliptic boundary value problems
- Fine numerical analysis of the crack-tip position for a Mumford-Shah minimizer
- Divide and Conquer Low-Rank Preconditioners for Symmetric Matrices
- Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles
- On the Complexity of Some Hierarchical Structured Matrix Algorithms
- A Fast Randomized Eigensolver with Structured LDL Factorization Update
- Randomized algorithms for the low-rank approximation of matrices
- Direction-Preserving and Schur-Monotonic Semiseparable Approximations of Symmetric Positive Definite Matrices
- Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
- Fast algorithms for hierarchically semiseparable matrices
- Preconditioner updates for solving sequences of linear systems in matrix-free environment
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
- The immersed boundary method
- Numerical solution of saddle point problems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A Fast Iterative Algorithm for Elliptic Interface Problems
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- A Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- Efficient Structured Multifrontal Factorization for General Large Sparse Matrices
- Randomized Sparse Direct Solvers
- New Finite Difference Methods Based on IIM for Inextensible Interfaces in Incompressible Flows
- H-matrix Preconditioners in Convection-Dominated Problems
- The Immersed Interface Method
- Parallel black box $$\mathcal {H}$$ -LU preconditioning for elliptic boundary value problems
