Asymptotic mesh independence of Newton's method revisited

SIAM Journal on Numerical Analysis

Volumn 42, Issue 5, 2005, Pages 1830-1845

  Weiser, Martin ^a   Schiela, Anton ^a   Deuflhard, Peter ^b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Affine invariance; Asymptotic mesh independence; Newton's method

Indexed keywords

ALGORITHMS; FINITE ELEMENT METHOD; MATHEMATICAL OPERATORS;

AFFINE INVARIANCE; ASYMPTOTIC MESH INDEPENDENCE; NEWTON'S METHOD;

NONLINEAR EQUATIONS;

EID: 27744456325     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903434047     Document Type: Article

References (22)

1. E. L. ALLGOWER AND K. BÖHMER, Application of the mesh independence principle to mesh refinement strategies, SIAM J. Numer. Anal., 24 (1987), pp. 1335-1351.
2. E. L. ALLGOWER, K. BÖHMER, F. A. POTRA, AND W. C. RHEINBOLDT, A mesh-independence principle for operator equations and their discretizations, SIAM J. Numer. Anal., 23 (1986), pp. 160-169.
3. W. ALT, Mesh-independence of the Lagrange-Newton method for nonlinear optimal control problems and their discretizations, Ann. Oper. Res., 101 (2001), pp. 101-117.
4. J. APPELL AND P. P. ZABREJKO, Nonlinear Superposition Operators, Cambridge University Press, Cambridge, UK, 1990.
5. D. BRAESS, Finite Elements, 2nd ed., Cambridge University Press, Cambridge, UK, 2001.
6. D. BRAESS, private communication, 2002.
7. P. DEUFLHARD AND G. HEINDL, Affine invariant convergence theorems for Newton's method and extensions to related methods, SIAM J. Numer. Anal., 16 (1979), pp. 1-10.
8. P. DEUFLHARD AND F. POTRA, Asymptotic mesh independence of Newton-Galerkin methods via a refined Mysovskii theorem, SIAM J. Numer. Anal., 29 (1992), pp. 1395-1412.
9. P. DEUFLHARD AND M. WEISER, Local inexact Newton multilevel FEM for nonlinear elliptic problems, in Computational Science for the 21st Century, M.-O. Bristeau, G. Etgen, W. Fitzigibbon, J.-L. Lions, J. Periaux, and M. Wheeler, eds., Wiley-Interscience, New York, 1997, pp. 129-138.
10. P. DEUFLHARD AND M. WEISER, Global inexact Newton multilevel FEM for nonlinear elliptic problems, in Multigrid Methods V, Lect. Notes Comput. Sci. Eng. 3, W. Hackbusch and G. Wittum, eds., Springer-Verlag, Berlin, 1998, pp. 71-89.
11. A. DONTCHEV, W. HAGER, AND V. VELIOV, Uniform convergence and mesh independence of Newton's method for discretized variational problems, SIAM J. Control Optim., 39 (2000), pp. 961-980.
12. D. GILBARG AND N. S. TRUDINGER, Elliptic Partial Differential Equations of Second Order, Grundlehren Math. Wiss. 224, Springer-Verlag, Berlin, New York, 1977.
13. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Monographs and Studies in Mathematics 24, Pitman, Boston, 1985.
14. E. HAIRER, S. NØRSETT, AND G. WANNER, Solving Ordinary Differential E quations. I: Nonstiff Problems, Springer Ser. Comput. Math. 8, 2nd ed., Springer-Verlag, Berlin, 1993.
15. M. HEINKENSCHLOSS, Mesh independence for nonlinear least squares problems with norm constraints, SIAM J. Optim., 3 (1993), pp. 81-117.
16. C. KELLEY AND E. SACHS, Mesh independence of Newton-like methods for infinite dimensional problems, J. Integral Equations Appl., 3 (1991), pp. 549-573.
17. C. T. KELLEY AND E. W. SACHS, Mesh independence of the gradient projection method for optimal control problems, SIAM J. Control Optim., 30 (1992), pp. 477-493.
18. M. LAUMEN, Newton's mesh independence principle for a class of optimal shape design problems, SIAM J. Control Optim., 37 (1999), pp. 1070-1088.
19. S. McCORMiCK, A revised mesh refinement strategy for Newton's method applied to nonlinear two-point boundary value problems, in Numerical Treatment of Differential Equations Applications, Lecture Notes in Math. 679, Springer-Verlag, Berlin, 1978, pp. 15-23.
20. S. VOLKWEIN, Mesh-independence for an augmented Lagrangian-SQP method in Hilbert spaces, SIAM J. Control Optim., 38 (2000), pp. 767-785.
21. S. VOLKWEIN, Mesh-independence of Lagrange-SQP methods with Lipschitz-continuous Lagrange multiplier updates, Optim. Methods Softw., 17 (2002), pp. 77-111.
22. M. WEISER, A. SCHIELA, AND P. DEUFLHARD, Asymptotic Mesh Independence of Newton's Method Revisited, preprint, ZIB Report 03-13, Zuse Institute Berlin, Berlin, Germany, 2003.