Preconditioners for a coupled problem by a penalty term arisen in an augmented Lagrangian method
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We pay attention to a coupled problem by a penalty term which is induced from non-overlapping domain decomposition methods based on augmented Lagrangian methodology. The coupled problem is composed by two parts mainly; one is a problem associated with local problems in non-overlapping subdomains and the other is a coupled part over all subdomains due to the penalty term. For the speedup of iterative solvers for the coupled problem, we propose two different types of preconditioners: a block-diagonal preconditioner and an additive Schwarz preconditioner as overlapping domain decomposition methods. We analyze the coupled problem and the preconditioned problems in terms of their condition numbers. Finally we present numerical results which show the performance of the proposed methods.
Abstract
We pay attention to a coupled problem by a penalty term which is induced from non-overlapping domain decomposition methods based on augmented Lagrangian methodology. The coupled problem is composed by two parts mainly; one is a problem associated with local problems in non-overlapping subdomains and the other is a coupled part over all subdomains due to the penalty term. For the speedup of iterative solvers for the coupled problem, we propose two different types of preconditioners: a block-diagonal preconditioner and an additive Schwarz preconditioner as overlapping domain decomposition methods. We analyze the coupled problem and the preconditioned problems in terms of their condition numbers. Finally we present numerical results which show the performance of the proposed methods.
참고문헌 (18)
- O. Axelsson, "Block preconditioning and domain decomposition methods. II", J. Comput. Appl. Math, 24(1-2), pp.55~72 (1988)[DOI]
- A. T. Barker, "Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method", J. Sci. Comput, 47(1), pp.27~49 (2011)[DOI]
- O. A. Bauchau, "Parallel computation approaches for exible multibody dynamics sim-ulations", J. Franklin Inst, 347(1), pp.53~68 (2010)[DOI]
- S. C. Brenner, "The condition number of the Schur complement in domain decomposition", Numer. Math, 83(2), pp.187~203 (1999)[DOI]
- S. C. Brenner, "The Mathematical Theory of Finite Element Methods", Texts in Applied Mathematics, 15 (2008), Springer[DOI]
- M. Brezina, "A black-box iterative solver based on a two-level Schwarz method", Computing, 63(3), pp.233~263 (1999)[DOI]
- An additive variant of the Schwarz alternating method in the case of many subregions, "M. Dryja", Department of Computer Science, Courant Institute, ~, pp.Technical Report 339 (1987)
- M. Dryja, "Domain decomposition algorithms with small overlap", SIAM J. Sci. Comput, 15(3), pp.604~620 (1994)[DOI]
- X. Feng, "Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems", SIAM J. Numer. Anal, 39(4), pp.1343~1365 (2001)[DOI]
- R. Glowinski, "Augmented Lagrangian interpretation of the nonover-lapping Schwarz alternating method", Third International Symposium on Domain De-composition Methods for Partial Dierential Equations, pp.224~231 (1990), SIAM
- J. Koko, "Augmented Lagrangian domain decomposition method for bonded structures, in Domain decomposition methods in science and engineering XXII", Lect. Notes Comput. Sci. Eng., 104, pp.551~558 (2016), Springer[DOI]
- J. Kwak, "Domain decomposition approach to exible multibody dynamics simulation", Comput. Mech, 53(1), pp.147~158 (2014)[DOI]
- P. Le Tallec, "Domain decomposition with nonmatching grids : augmented Lagrangian approach", Math. Comp, 64(212), pp.1367~1396 (1995)[DOI]
- C. -O. Lee, "A dual iterative substructuring method with a penalty term", Numer. Math, 112(1), pp.89~113 (2009)[DOI]
- C. -O. Lee, "A dual iterative substructuring method with a penalty term in three dimensions", Comput. Math. Appl, 64(9), pp.2787~2805 (2012)[DOI]
- 이창옥, "A DUAL ITERATIVE SUBSTRUCTURING METHOD WITH A SMALL PENALTY PARAMETER", 대한수학회지, 54(2), pp.461~477 (2017), 대한수학회
- Y. Saad, "Iterative Methods for Sparse Linear Systems", Society for In-dustrial and Applied Mathematics (2003)[DOI]
- A. Toselli, "Domain Decomposition Methods|Algorithms and The-ory, Springer Series in Computational Mathematics", pp.34~ (2005), Springer-Verlag