Domain imbedding methods for the Stokes equations

SummaryWe study direct and iterative domain imbedding methods for the Stokes equations on certain non-rectangular domains in two space dimensions. We analyze a continuous analog of numerical domain imbedding for bounded, smooth domains, and give an example of a simple numerical algorithm suggested by the continuous analysis. This algorithms is applicable for simply connected domains which can be covered by rectangular grids, with uniformly spaced grid lines in at least one coordinate direction. We also discuss a related FFT-based fast solver for Stokes problems with physical boundary conditions on rectangles, and present some numerical results.

[1]  K. Stüben,et al.  Multigrid methods: Fundamental algorithms, model problem analysis and applications , 1982 .

[2]  YU. A. KUZNETSOV,et al.  Two-stage fictitious components method for solving the Dirichlet boundary value problem , 1988 .

[3]  O. Widlund,et al.  On finite element domain imbedding methods , 1990 .

[4]  E. M. Abdalass,et al.  A multigrid solver for a stabilized finite element discretization of the Stokes problem , 1986 .

[5]  Alexandra Banegas,et al.  Fast Poisson solvers for problems with sparsity , 1978 .

[6]  O. Widlund,et al.  A Finite Element-Capacitance Matrix Method for the Neumann Problem for Laplace's Equation , 1980 .

[7]  N. Bakhvalov,et al.  Fast methods of solving Poisson's equation , 1982 .

[8]  O. Widlund,et al.  On the Numerical Solution of Helmholtz's Equation by the Capacitance Matrix Method , 1976 .

[9]  R. Hockney.  The potential calculation and some applications , 1970 .

[10]  B. L. Buzbee,et al.  The direct solution of the discrete Poisson equation on irregular regions , 1970 .

[11]  M. Dryja.  A Finite Element-Capacitance Matrix Method for the Elliptic Problem , 1983 .

[12]  A. Brandt,et al.  Multigrid Solutions to Elliptic Flow Problems , 1979 .

[13]  Wlodzimierz Proskurowski.  Numerical Solution of Helmholtz's Equation by Implicit Capacitance Matrix Methods , 1979, TOMS.

[14]  T. Chan,et al.  A Comparison of Elliptic Solvers for General Two-Dimensional Regions , 1985 .

[15]  G. Marchuk,et al.  Fictitious domain and domain decomposition methods , 1986 .

[16]  R. Temam.  Navier-Stokes Equations , 1977 .