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

DOI10.1016/J.JCP.2008.04.027MaRDI QIDQ935294zbMATH OpenOpenAlexFDO

Authors Tianbing Chen, John Strain

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

convergenceKrylov subspace methodsleast squaresstabilitynumerical experimentsmultigridelliptic interface problemshigh-contrast coefficientspiecewise-polynomial interpolationmultiple intersections

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4058782
• Finite element methods for semilinear elliptic and parabolic interface problems
• Cell-centered multigrid for interface problems
• A Multigrid Method for Unfitted Finite Element Discretizations of Elliptic Interface Problems
• scientific article; zbMATH DE number 1304523

Cites work

• scientific article; zbMATH DE number 1561761 (Why is no real title available?)
• A Boundary Condition--Capturing Multigrid Approach to Irregular Boundary Problems
• A Comparison of Algebraic Multigrid and Geometric Immersed Interface Multigrid Methods for Interface Problems
• A Fast Iterative Algorithm for Elliptic Interface Problems
• A Multigrid Tutorial, Second Edition
• A Supernodal Approach to Sparse Partial Pivoting
• A coupling interface method for elliptic interface problems
• A decomposed immersed interface method for variable coefficient elliptic equations with non-smooth and discontinuous solutions
• A new high-order immersed interface method for solving elliptic equations with imbedded interface of discontinuity
• A numerical method for solving variable coefficient elliptic equation with interfaces
• A review of algebraic multigrid
• An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Convergence analysis of the immersed interface method
• Finite element methods and their convergence for elliptic and parabolic interface problems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• 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
• Locally-corrected spectral methods and overdetermined elliptic systems
• Matched interface and boundary (MIB) method for elliptic problems with sharp-edged interfaces
• Maximum principle preserving schemes for interface problems with discontinuous coefficients
• New Geometric Immersed Interface Multigrid Solvers
• Numerical Solution of Partial Differential Equations
• On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method
• Parallel iterative methods for sparse linear systems
• The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions
• The Immersed Interface Method
• The Immersed Interface Method for Elliptic Equations with Discontinuous Coefficients and Singular Sources
• The Immersed Interface/Multigrid Methods for Interface Problems
• The immersed boundary method
• Three-dimensional matched interface and boundary (MIB) method for treating geometric singularities

Cited in

(34)

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

Describes a project that uses

Uses Software

• SuperLU

This page was built for publication: Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q935294)