An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems
Xiao-Chuan Cai; Leszek Marcinkowski; Vassilevski, Panayot S.
Applications of Mathematics (2005)
- Volume: 50, Issue: 3, page 247-275
- ISSN: 0862-7940
Access Full Article
top
Abstract
topHow to cite
topCai, Xiao-Chuan, Marcinkowski, Leszek, and Vassilevski, Panayot S.. "An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems." Applications of Mathematics 50.3 (2005): 247-275. <http://eudml.org/doc/33220>.
@article{Cai2005,
abstract = {This paper extends previous results on nonlinear Schwarz preconditioning (Cai and Keyes 2002) to unstructured finite element elliptic problems exploiting now nonlocal (but small) subspaces. The nonlocal finite element subspaces are associated with subdomains obtained from a non-overlapping element partitioning of the original set of elements and are coarse outside the prescribed element subdomain. The coarsening is based on a modification of the agglomeration based AMGe method proposed in Jones and Vassilevski 2001. Then, the algebraic construction from Jones, Vassilevski and Woodward 2003 of the corresponding non-linear finite element subproblems is applied to generate the subspace based nonlinear preconditioner. The overall nonlinearly preconditioned problem is solved by an inexact Newton method. A numerical illustration is also provided.},
author = {Cai, Xiao-Chuan, Marcinkowski, Leszek, Vassilevski, Panayot S.},
journal = {Applications of Mathematics},
keywords = {algebraic multigrid; agglomeration; non-linear elliptic problem; nonlinear preconditioning; Newton method; finite elements; algebraic multigrid; agglomeration; nonlinear elliptic problem; nonlinear preconditioning; Newton method; finite elements},
language = {eng},
number = {3},
pages = {247-275},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems},
url = {http://eudml.org/doc/33220},
volume = {50},
year = {2005},
}
TY - JOUR
AU - Cai, Xiao-Chuan
AU - Marcinkowski, Leszek
AU - Vassilevski, Panayot S.
TI - An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems
JO - Applications of Mathematics
PY - 2005
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 50
IS - 3
SP - 247
EP - 275
AB - This paper extends previous results on nonlinear Schwarz preconditioning (Cai and Keyes 2002) to unstructured finite element elliptic problems exploiting now nonlocal (but small) subspaces. The nonlocal finite element subspaces are associated with subdomains obtained from a non-overlapping element partitioning of the original set of elements and are coarse outside the prescribed element subdomain. The coarsening is based on a modification of the agglomeration based AMGe method proposed in Jones and Vassilevski 2001. Then, the algebraic construction from Jones, Vassilevski and Woodward 2003 of the corresponding non-linear finite element subproblems is applied to generate the subspace based nonlinear preconditioner. The overall nonlinearly preconditioned problem is solved by an inexact Newton method. A numerical illustration is also provided.
LA - eng
KW - algebraic multigrid; agglomeration; non-linear elliptic problem; nonlinear preconditioning; Newton method; finite elements; algebraic multigrid; agglomeration; nonlinear elliptic problem; nonlinear preconditioning; Newton method; finite elements
UR - http://eudml.org/doc/33220
ER -
References
top- 10.1137/S1064827599353701, SIAM J. Sci. Comput. 22 (2000), 1411–1443. (2000) MR1797889DOI10.1137/S1064827599353701
- 10.1137/S1064827501361425, SIAM J. Sci. Comput. 23 (2002), 1817–1841. (2002) MR1923714DOI10.1137/S1064827501361425
- 10.1137/S1064827502407822, SIAM J. Sci. Comput. 25 (2003), 570–590. (2003) MR2058076DOI10.1137/S1064827502407822
- 10.1137/S106482750037620X, SIAM J. Sci. Comput. 24 (2002), 183–200. (2002) MR1924420DOI10.1137/S106482750037620X
- 10.1002/fld.404, Int. J. Numer. Methods Fluids 40 (2002), 1463–1470. (2002) MR1957600DOI10.1002/fld.404
- Numerical methods for unconstrained optimization and nonlinear equations, Classics in Applied Mathematics, Vol. 16, SIAM, Philadelphia, 1996. (1996) MR1376139
- Optimization in Solving Elliptic Problems, CRC Press, Boca Raton, 1996. (1996) MR1396083
- 10.1137/S1064827599361047, SIAM J. Sci. Comput. 23 (2001), 109–133. (2001) MR1860907DOI10.1137/S1064827599361047
- Nonlinear Schwarz-FAS methods for unstructured finite element problems, In: Proceedings of the Second M.I.T. Conference on Computational Fluid and Solid Mechanics, Cambridge, MA, June 17–20, 2003, Elsevier, 2003, pp. 2008–2011. (2003) MR2029558
- METIS: A family of multilevel partitioning algorithm, http://www-users.cs.umn.edu/karypis/metis/.
- Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, 1996. (1996) MR1410757
- Galerkin finite element methods for parabolic problems, Lecture Notes in Mathematics, Vol. 1054, Springer-Verlag, Berlin, 1984. (1984) MR0744045
- 10.1002/nla.300, Numer. Lin. Alg. Appl. 9 (2002), 429–444. (2002) MR1934869DOI10.1002/nla.300
- Nonlinear elliptic and evolution problems and their finite element approximations, Computational Mathematics and Applications, Academic Press Inc., London, 1990. (1990) MR1086876
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.