Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems

DOI10.1016/j.jcp.2008.04.027zbMath1157.65064OpenAlexW2081380269MaRDI QIDQ935294

John Strain, Tianbing Chen

Publication date: 6 August 2008

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2008.04.027

zbMATH Keywords

stabilityconvergencenumerical experimentsmultigridleast squaresKrylov subspace methodselliptic interface problemshigh-contrast coefficientspiecewise-polynomial interpolationmultiple intersections

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10)

Related Items

Solving elliptic interface problems with jump conditions on Cartesian grids, A fourth order finite difference method for solving elliptic interface problems with the FFT acceleration, Efficient calculation of fully resolved electrostatics around large biomolecules, A FFT accelerated high order finite difference method for elliptic boundary value problems over irregular domains, Solving elliptic problems with discontinuities on irregular domains -- the Voronoi interface method, Haar wavelets method for solving Poisson equations with jump conditions in irregular domain, Weak Galerkin methods for second order elliptic interface problems, Accurate gradient approximation for complex interface problems in 3D by an improved coupling interface method, A Galerkin formulation of the MIB method for three dimensional elliptic interface problems, A second order isoparametric finite element method for elliptic interface problems, Augmented coupling interface method for solving eigenvalue problems with sign-changed coefficients, A new weak Galerkin finite element method for elliptic interface problems, A high order Cartesian grid, finite volume method for elliptic interface problems, A FFT accelerated fourth order finite difference method for solving three-dimensional elliptic interface problems, A Discontinuous Galerkin Method by Patch Reconstruction for Elliptic Interface Problem on Unfitted Mesh, Adaptively deformed mesh based interface method for elliptic equations with discontinuous coefficients, A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions, Efficient high-order immersed interface methods for heat equations with interfaces, A meshless finite difference method for elliptic interface problems based on pivoted QR decomposition, Differential geometry based solvation model II: Lagrangian formulation, An interface-fitted adaptive mesh method for elliptic problems and its application in free interface problems with surface tension, MIB Galerkin method for elliptic interface problems, A Cartesian grid embedded boundary method for solving the Poisson and heat equations with discontinuous coefficients in three dimensions, MIB method for elliptic equations with multi-material interfaces, Second-order Poisson-Nernst-Planck solver for ion transport, A second order virtual node method for elliptic problems with interfaces and irregular domains, Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods, A Multigrid Method for Unfitted Finite Element Discretizations of Elliptic Interface Problems, An augmented matched interface and boundary (MIB) method for solving elliptic interface problem, Some numerical techniques for solving elliptic interface problems, A new primal-dual weak Galerkin method for elliptic interface problems with low regularity assumptions

Uses Software

• SuperLU

Cites Work

• Unnamed Item
• Unnamed Item
• A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions
• A numerical method for solving variable coefficient elliptic equation with interfaces
• On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method
• Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
• Locally-corrected spectral methods and overdetermined elliptic systems
• Finite element methods and their convergence for elliptic and parabolic interface problems
• A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity
• A coupling interface method for elliptic interface problems
• Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities
• High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources
• Immersed Interface Methods for Neumann and Related Problems in Two and Three Dimensions
• Maximum Principle Preserving Schemes for Interface Problems with Discontinuous Coefficients
• The immersed boundary method
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• A Supernodal Approach to Sparse Partial Pivoting
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• A Fast Iterative Algorithm for Elliptic Interface Problems
• An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
• A Multigrid Tutorial, Second Edition
• New Geometric Immersed Interface Multigrid Solvers
• A Boundary Condition--Capturing Multigrid Approach to Irregular Boundary Problems
• A Comparison of Algebraic Multigrid and Geometric Immersed Interface Multigrid Methods for Interface Problems
• Numerical Solution of Partial Differential Equations
• The Immersed Interface/Multigrid Methods for Interface Problems
• Convergence analysis of the immersed interface method
• The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
• The Immersed Interface Method
• A review of algebraic multigrid