Browse > Article
http://dx.doi.org/10.4134/JKMS.j160061

A DUAL ITERATIVE SUBSTRUCTURING METHOD WITH A SMALL PENALTY PARAMETER  

Lee, Chang-Ock (Department of Mathematical Sciences KAIST)
Park, Eun-Hee (School of General Studies Kangwon National University)
Publication Information
Journal of the Korean Mathematical Society / v.54, no.2, 2017 , pp. 461-477 More about this Journal
Abstract
A dual substructuring method with a penalty term was introduced in the previous works by the authors, which is a variant of the FETI-DP method. The proposed method imposes the continuity not only by using Lagrange multipliers but also by adding a penalty term which consists of a positive penalty parameter ${\eta}$ and a measure of the jump across the interface. Due to the penalty term, the proposed iterative method has a better convergence property than the standard FETI-DP method in the sense that the condition number of the resulting dual problem is bounded by a constant independent of the subdomain size and the mesh size. In this paper, a further study for a dual iterative substructuring method with a penalty term is discussed in terms of its convergence analysis. We provide an improved estimate of the condition number which shows the relationship between the condition number and ${\eta}$ as well as a close spectral connection of the proposed method with the FETI-DP method. As a result, a choice of a moderately small penalty parameter is guaranteed.
Keywords
augmented Lagrangian; domain decomposition; dual substructuring; FETI-DP; penalty parameter;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Iserles, A First Course in the Numerical Analysis of Differential Equations, Cambridge University Press, Cambridge, 1996.
2 A. Klawonn, O. B. Widlund, and M. Dryja, Dual-primal FETI methods for three-dimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal. 40 (2002), no. 1, 159-179.   DOI
3 J. Kwak, T. Chun, S. Shin, and O. A. Bauchau, Domain decomposition approach to flexible multibody dynamics simulation, Comput. Mech. 53 (2014), no. 1, 147-158.   DOI
4 C.-O. Lee and E.-H. Park, A dual iterative substructuring method with a penalty term, Numer. Math. 112 (2009), no. 1, 89-113.   DOI
5 C.-O. Lee and E.-H. Park, A dual iterative substructuring method with a penalty term in three dimensions, Comput. Math. Appl. 64 (2012), no. 9, 2787-2805.   DOI
6 J. Mandel and R. Tezaur, On the convergence of a dual-primal substructuring method, Numer. Math. 88 (2001), no. 3, 543-558.   DOI
7 T. Chacon Rebollo and E. Chacon Vera, A non-overlapping domain decomposition method for the Stokes equations via a penalty term on the interface, C. R. Math. Acad. Sci. Paris 334 (2002), no. 3, 221-226.   DOI
8 A. Toselli and O. B. Widlund, Domain Decomposition Methods-Algorithms and Theory, Springer-Verlag, Berlin, 2005.
9 I. Babuska, The finite element method with penalty, Math. Comp. 27 (1973), 221-228.   DOI
10 P. Bochev and R. B. Lehoucq, On the finite element solution of the pure Neumann problem, SIAM Rev. 47 (2005), no. 1, 50-66.   DOI
11 O. A. Bauchau, Parallel computation approaches for flexible multibody dynamics simulations, J. Franklin Inst. 347 (2010), no. 1, 53-68.   DOI
12 E. Burman and P. Zunino, A domain decomposition method based on weighted interior penalties for advection-diffusion-reaction problems, SIAM J. Numer. Anal. 44 (2006), no. 4, 1612-1638.   DOI
13 G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1996.
14 C. Farhat, M. Lesoinne, and K. Pierson, A scalable dual-primal domain decomposition method, Numer. Linear Algebra Appl. 7 (2000), no. 7-8, 687-714.   DOI
15 C. Farhat and F.-X. Roux, A method of finite element tearing and interconnecting and its parallel solution algorithm, Internat. J. Numer. Methods Engrg. 32 (1991), 1205-1227.   DOI
16 R. Glowinski and P. Le Tallec, Augmented Lagrangian interpretation of the nonoverlapping Schwarz alternating method, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, TX, 1989), 224-231, SIAM, Philadelphia, PA, 1990.