Summary
We present two non-overlapping domain decomposition based two-level Newton schemes for solving nonlinear problems and demonstrate their effectiveness by analyzing systems with balanced and unbalanced nonlinearities. They both have been implemented in parallel and show good scalability. The implementations accommodate non-symmetric matrices and unstructured meshes.
Both the authors would like to acknowledge the support provided by NSF under grant no. DMR 01-21695
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. Aluru and J. White. A MLN method for mixed-energy domain sim. of MEMS. Journal of MEMS systems, 8(3):299–308, 1999.
M. Bächtold, J. Korvink, J. Funk, and H. Baltes. New convergence scheme for self-consistent electromech. analysis of iMEMS. In IEEE Inter. Electron Devices Meeting, 1995.
S. Balay, W. Gropp, L. McInnes, and B. Smith. PETSc, v. 2.1.3 code and documentation. URL http://www-unix.mcs.anl.gov/petsc/.
P. Bjørstad, J. Koster, and P. Krzyżanowski. DD solvers for large scale industrial finite element problems. In PARA 2000, volume 1947 of LNCS. Springer, 2001.
X.-C. Cai and D. Keyes. Nonlinearly preconditioned inexact Newton algorithms. SIAM J. Sci. Comput., 24:183–200, 2002.
X.-C. Cai, D. E. Keyes, and D. P. Young. A nonlinear additive Schwarz preconditioned inexact Newton method for shocked duct flow. In Proc. D.D. Methods-13, 2001.
J. Demmel, J. Gilbert, and X. Li. SuperLU v. 2.0 code and documentation. URL http://crd.lbl.gov/~xiaoye/SuperLU/.
C. Farhat, M. Lesoinne, P. LeTallec, K. Pierson, and D. Rixen. FETI-DP: a dual-primal unified FETI method-part I. IJNME, 50:1523–1544, 2001.
M. P. I. Forum. MPI: A message-passing interface standard. Inter. J. Supercomputing Apps., 8(3/4), 1994.
G. Karypis and V. Kumar. METIS: v. 4.0 code and documentation. URL http://www-users.cs.umn.edu/~karypis/metis.
D. Keyes. DD methods for PDEs. SIAM J. Sci. Statistic. Comput., 13:967–993, 1992.
D. Keyes. Aerodynamic applications of NKS solvers. In Proceedings of the 14th Conf. Numer. Methods in Fluid Dynamics, pages 1–20, Berlin, 1995.
J. Kim, N. Aluru, and D. Tortorelli. Improved MLN solvers for fully-coupled multi-physics problems. IJNME, 58, 2003.
D. Knoll and D. Keyes. Jacobian-free Newton-Krylov methods: A survey of approaches and applications. Journal of Comp. Physics, 2002.
Y. Saad and M. H. Schultz. GMRES: An algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput., 7:856–869, 1986.
B. Smith, P. Bjørstad, and W. Gropp. D.D, Parallel multilevel methods for elliptic PDEs. Cambridge University Press, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kulkarni, D.V., Tortorelli, D.A. (2005). A Domain Decomposition Based Two-Level Newton Scheme for Nonlinear Problems. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_65
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)