Domain decomposition with nonmatching grids: augmented Lagrangian approach
HTML articles powered by AMS MathViewer
 by Patrick Le Tallec and Taoufik Sassi PDF
 Math. Comp. 64 (1995), 13671396 Request permission
Abstract:
We propose and study a domain decomposition method which treats the constraint of displacement continuity at the interfaces by augmented Lagrangian techniques and solves the resulting problem by a parallel version of the PeacemanRachford algorithm. We prove that this algorithm is equivalent to the fictitious overlapping method introduced by P.L. Lions. We also prove its linear convergence independently of the discretization step h, even if the finite element grids do not match at the interfaces. A new preconditioner using fictitious overlapping and well adapted to threedimensional elasticity problems is also introduced and is validated on several numerical examples.References

C. Bernardi, Y. Maday, and T. Patera, A new nonconforming approach to domain decomposition: the mortar element method, Nonlinear Partial Differential Equations and their Applications, Collège de France Seminar, Pitman, 1990; also report 89027 of Laboratoire d’Analyse Numérique, Univ. Paris 6.
 Petter E. Bjørstad and Olof B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal. 23 (1986), no. 6, 1097–1120. MR 865945, DOI 10.1137/0723075
 J.F. Bourgat, Roland Glowinski, Patrick Le Tallec, and Marina Vidrascu, Variational formulation and algorithm for trace operator in domain decomposition calculations, Domain decomposition methods (Los Angeles, CA, 1988) SIAM, Philadelphia, PA, 1989, pp. 3–16. MR 992000
 J. H. Bramble, J. E. Pasciak, and A. H. Schatz, An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp. 46 (1986), no. 174, 361–369. MR 829613, DOI 10.1090/S00255718198608296130
 James H. Bramble, Joseph E. Pasciak, and Alfred H. Schatz, The construction of preconditioners for elliptic problems by substructuring. IV, Math. Comp. 53 (1989), no. 187, 1–24. MR 970699, DOI 10.1090/S00255718198909706993
 Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, SpringerVerlag, New York, 1991. MR 1115205, DOI 10.1007/9781461231721
 Ph. Clément, Approximation by finite element functions using local regularization, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. 9 (1975), no. R2, 77–84 (English, with Loose French summary). MR 0400739
 P. Le Tallec, Y. H. De Roeck, and M. Vidrascu, Domain decomposition methods for large linearly elliptic threedimensional problems, J. Comput. Appl. Math. 34 (1991), no. 1, 93–117. MR 1095198, DOI 10.1016/03770427(91)90150I
 Maksymilian Dryja, Barry F. Smith, and Olof B. Widlund, Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions, SIAM J. Numer. Anal. 31 (1994), no. 6, 1662–1694. MR 1302680, DOI 10.1137/0731086
 Maksymilian Dryja and Olof B. Widlund, Towards a unified theory of domain decomposition algorithms for elliptic problems, Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, TX, 1989) SIAM, Philadelphia, PA, 1990, pp. 3–21. MR 1064335
 Charbel Farhat and FrançoisXavier Roux, Implicit parallel processing in structural mechanics, Comput. Mech. Adv. 2 (1994), no. 1, 124. MR 1280753
 Michel Fortin and Roland Glowinski, Augmented Lagrangian methods, Studies in Mathematics and its Applications, vol. 15, NorthHolland Publishing Co., Amsterdam, 1983. Applications to the numerical solution of boundary value problems; Translated from the French by B. Hunt and D. C. Spicer. MR 724072 D. Gabay, Application of the methods of multipliers to variational inequalities (in [11]).
 Vivette Girault and PierreArnaud Raviart, Finite element methods for NavierStokes equations, Springer Series in Computational Mathematics, vol. 5, SpringerVerlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/9783642616235 E. Givois, Ph.D. Thesis, Univ. Paris Dauphine, Paris, 1992 (In French).
 Roland Glowinski and Patrick Le Tallec, Augmented Lagrangian and operatorsplitting methods in nonlinear mechanics, SIAM Studies in Applied Mathematics, vol. 9, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1989. MR 1060954, DOI 10.1137/1.9781611970838 P. Le Tallec, Domain decomposition method in computational mechanics, Computational Mechanics Advance (J. T. Oden, ed.), Vol. 1, NorthHolland, Amsterdam, 1994. P. Le Tallec and T. Sassi, Domain decomposition with nonmatching grids: Schur complement approach, Cahiers de mathématiques de la décision, n^{o} 9323, CEREMADE, Univ. Paris Dauphine, 1993.
 P. Le Tallec, T. Sassi, and M. Vidrascu, Threedimensional domain decomposition methods with nonmatching grids and unstructured coarse solvers, Domain decomposition methods in scientific and engineering computing (University Park, PA, 1993) Contemp. Math., vol. 180, Amer. Math. Soc., Providence, RI, 1994, pp. 61–74. MR 1312378, DOI 10.1090/conm/180/01957 P.L. Lions, On the Schwarz alternating method III: A variant for nonoverlapping subdomains, In same proceedings as [10].
 P.L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16 (1979), no. 6, 964–979. MR 551319, DOI 10.1137/0716071
 S. V. Nepomnyaschikh, Mesh theorems on traces, normalizations of function traces and their inversion, Soviet J. Numer. Anal. Math. Modelling 6 (1991), no. 3, 223–242. MR 1126677, DOI 10.1515/rnam.1991.6.3.223
Additional Information
 © Copyright 1995 American Mathematical Society
 Journal: Math. Comp. 64 (1995), 13671396
 MSC: Primary 65N55; Secondary 65M55, 73V20
 DOI: https://doi.org/10.1090/S00255718199513084575
 MathSciNet review: 1308457