A Fat Boundary Method for the Poisson Problem in a Domain with Holes

  • Authors:
  • Bertrand Maury

  • Affiliations:
  • Laboratoire d'Analyse Numé/rique, Université/ P. et M. Curie, 175 rue du Chevaleret, 75013 Paris, France/ maury@ann.jussieu.fr

  • Venue:
  • Journal of Scientific Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

We consider the Poisson equation with Dirichlet boundary conditions, in a domain Ω\¯B, where Ω⊂{\Bbb R}n, and B is a collection of smooth open subsets (typically balls). The objective is to split the initial problem into two parts: a problem set in the whole domain Ω, for which fast solvers can be used, and local subproblems set in narrow domains around the connected components of B, which can be solved in a fully parallel way. We shall present here a method based on a multi-domain formulation of the initial problem, which leads to a fixed point algorithm. The convergence of the algorithm is established, under some conditions on a relaxation parameter &thetas;. The dependence of the convergence interval for &thetas; upon the geometry is investigated. Some 2D computations based on a finite element discretization of both global and local problems are presented.