A Boundary Condition--Capturing Multigrid Approach to Irregular Boundary Problems

Authors:
Justin W. L. Wan;Xu-Dong Liu
Affiliations:
-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2004

Citing 0
Cited 7

A numerical method for solving variable coefficient elliptic equation with interfaces

Journal of Computational Physics
Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems

Journal of Computational Physics
Low viscosity flow simulations for animation

Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Numerical method for solving matrix coefficient elliptic equation with sharp-edged interfaces

Journal of Computational Physics
A second order virtual node method for elliptic problems with interfaces and irregular domains in three dimensions

Journal of Computational Physics
Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains

Journal of Computational Physics
A weak formulation for solving elliptic interface problems without body fitted grid

Journal of Computational Physics

Quantified Score

Hi-index	0.03

Visualization

Abstract

We propose a geometric multigrid method for solving linear systems arising from irregular boundary problems involving multiple interfaces in two and three dimensions. In this method, we adopt a matrix-free approach; i.e., we do not form the fine grid matrix explicitly and we never form nor store the coarse grid matrices, as many other robust multigrid methods do. The main idea is to construct an accurate interpolation which captures the correct boundary conditions at the interfaces via a level set function. Numerical results are given to compare our multigrid method with black box and algebraic multigrid methods.