Overlapping Nonmatching Grids Method: Some Preliminary Studies
نویسندگان
چکیده
In this paper, we report some preliminary studies of a finite difference method on overlapping nonmatching grids for a two-dimensional Poisson problem. The method can be regarded as an extension of the Generalised Additive Schwarz Method (GASM). GASM was originally developed as a preconditioning technique that uses special transmission boundary conditions at the subdomain interfaces. By involving a nonmatching grids interpolation operator in the subdomain boundary conditions, we show that the method can also be used as a discretisation scheme. We focus only on the error issues.
منابع مشابه
Maximum Norm Analysis of an Overlapping Nonmatching Grids Method Forthe Obstacle Problem
We provide a maximum norm analysis of an overlapping Schwarz method on nonmatching grids for second-order elliptic obstacle problem. We consider a domain which is the union of two overlapping subdomains where each subdomain has its own independently generated grid. The grid points on the subdomain boundaries need not match the grid points from the other subdomain. Under a discrete maximum princ...
متن کاملPartition of unity method on nonmatching grids for the Stokes problem
We consider the Stokes problem on a plane polygonal domain Ω ⊂ R2 . We propose a finite element method for overlapping or nonmatching grids for the Stokes problem based on the partition of unity method. We prove that the discrete inf-sup condition holds with a constant independent of the overlapping size of the subdomains. The results are valid for multiple subdomains and any spatial dimension.
متن کاملA conforming finite element method for overlapping and nonmatching grids
In this paper we propose a finite element method for nonmatching overlapping grids based on the partition of unity. Both overlapping and nonoverlapping cases are considered. We prove that the new method admits an optimal convergence rate. The error bounds are in terms of local mesh sizes and they depend on neither the overlapping size of the subdomains nor the ratio of the mesh sizes from diffe...
متن کاملMaximum Norm Analysis of a Nonmatching Grids Method for Nonlinear Elliptic PDES
We provide a maximum norm analysis of a finite element Schwarz alternating method for a nonlinear elliptic PDE on two overlapping subdomains with nonmatching grids. We consider a domain which is the union of two overlapping subdomains where each subdomain has its own independently generated grid. The twomeshes beingmutually independent on the overlap region, a triangle belonging to one triangul...
متن کاملMaximum norm error analysis of a nonmatching grids finite element method for linear elliptic PDEs
Keywords: Elliptic PDEs Schwarz alternating method Nonmatching grids Finite element L 1 – error estimate a b s t r a c t In this paper, we study a nonmatching grid finite element approximation of linear elliptic PDEs in the context of the Schwarz alternating domain decomposition.We show that the approximation converges optimally in the maximum norm, on each subdomain, making use of the geometri...
متن کامل