Accomodating Irregular Subdomains in Domain Decomposition Theory

In the theory for domain decomposition methods, it has previously often been assumed that each subdomain is the union of a small set of coarse shape-regular triangles or tetrahedra. Recent progress is reported, which makes it possible to analyze cases with irregular subdomains such as those produced by mesh partitioners. The goal is to extend the analytic tools so that they work for problems on subdomains that might not even be Lipschitz and to characterize the rates of convergence of domain decomposition methods in terms of a few, easy to understand, geometric parameters of the subregions. For two dimensions, some best possible results have already been obtained for scalar elliptic and compressible and almost incompressible linear elasticity problems; the subdomains should be John or Jones domains and the rates of convergence are determined by parameters that characterize such domains and that of an isoperimetric inequality. Technical issues for three dimensional problems are also discussed.

[1]  Wendell H. Fleming,et al.  Normal and Integral Currents , 1960 .

[2]  G. P. Astrakhantsev Method of fictitious domains for a second-order elliptic equation with natural boundary conditions , 1978 .

[3]  Peter W. Jones Quasiconformal mappings and extendability of functions in sobolev spaces , 1981 .

[4]  J. Pasciak,et al.  The Construction of Preconditioners for Elliptic Problems by Substructuring. , 2010 .

[5]  B. Bojarski,et al.  Remarks on Sobolev imbedding inequalities , 1988 .

[6]  Jacques Periaux,et al.  On Domain Decomposition Methods , 1988 .

[7]  L. R. Scott,et al.  Finite element interpolation of nonsmooth functions satisfying boundary conditions , 1990 .

[8]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[9]  Pekka Koskela,et al.  Sobolev-Poincaré implies John , 1995 .

[10]  L. Pavarino,et al.  Overlapping Schwarz methods for mixed linear elasticity and Stokes problems , 1998 .

[11]  Luca F. Pavarino,et al.  A comparison of overlapping Schwarz methods and block preconditioners for saddle point problems , 2000, Numer. Linear Algebra Appl..

[12]  Olof B. Widlund,et al.  DUAL-PRIMAL FETI METHODS FOR THREE-DIMENSIONAL ELLIPTIC PROBLEMS WITH HETEROGENEOUS COEFFICIENTS , 2022 .

[13]  James H. Bramble A PROOF OF THE INF–SUP CONDITION FOR THE STOKES EQUATIONS ON LIPSCHITZ DOMAINS , 2003 .

[14]  Ricardo G. Durán,et al.  THE KORN INEQUALITY FOR JONES DOMAINS , 2004 .

[15]  Pablo Amster,et al.  Existence of solutions to N-dimensional pendulum-like equations , 2004 .

[16]  J. Mandel,et al.  An algebraic theory for primal and dual substructuring methods by constraints , 2005 .

[17]  Andrea Toselli,et al.  Domain decomposition methods : algorithms and theory , 2005 .

[18]  Olof B. Widlund,et al.  Dual‐primal FETI methods for linear elasticity , 2006 .

[19]  Olof B. Widlund,et al.  FETI‐DP, BDDC, and block Cholesky methods , 2006 .

[20]  Axel Klawonn,et al.  A Parallel Implementation of Dual-Primal FETI Methods for Three-Dimensional Linear Elasticity Using a Transformation of Basis , 2006, SIAM J. Sci. Comput..

[21]  Ricardo G. Durán,et al.  Solutions of the divergence operator on John domains , 2006 .

[22]  A. Klawonn,et al.  Robust FETI-DP methods for heterogeneous three dimensional elasticity problems , 2007 .

[23]  Olof B. Widlund,et al.  Extending Theory for Domain Decomposition Algorithms to Irregular Subdomains , 2008 .

[24]  Olof B. Widlund,et al.  Domain Decomposition for Less Regular Subdomains: Overlapping Schwarz in Two Dimensions , 2008, SIAM J. Numer. Anal..

[25]  O. Widlund,et al.  A family of energy minimizing coarse spaces for overlapping schwarz preconditioners , 2008 .

[26]  Olof B. Widlund,et al.  An Analysis of a FETI-DP Algorithm on Irregular Subdomains in the Plane , 2008, SIAM J. Numer. Anal..

[27]  Olof B. Widlund,et al.  An Overlapping Schwarz Algorithm for Almost Incompressible Elasticity , 2009, SIAM J. Numer. Anal..

[28]  O. Widlund,et al.  Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity , 2009 .

[29]  O. Widlund,et al.  Some Domain Decomposition Algorithms for Elliptic Problems , 2011 .