A mesh-independence result for semismooth Newton methods

Mathematical Programming

Volumn 101, Issue 1, 2004, Pages 151-184

  Hintermüller, Michael ^a,b   Ulbrich, Michael ^c  

^a UNIVERSITY OF GRAZ   (Austria)

^b Rice University   (United States)

^c UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; MATHEMATICAL OPERATORS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING;

DISCRETE NEWTON PROCESS; MCP-FUNCTION; NEWTON METHODS; NUMERICAL VALIDATION;

MATHEMATICAL PROGRAMMING;

EID: 23944469842     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-004-0540-9     Document Type: Conference Paper

References (26)

1. Allgower, E.L., Böhmer, K., Potra, F.A., Rheinboldt, W.C.: A mesh-independence principle for operator equations and their discretizations. SIAM J. Numer. Anal. 23 (1), 160-169 (1986)
2. Alt, W.: Discretization and mesh-independence of Newton's method for generalized equations. In: A. Fiacco (ed.), Mathematical programming with data perturbations. Dekker, New York, 1998, pp. 1-30
3. Arada, N., Casas, E., Tröltzsch, F.: Error estimates for the numerical approximation of a semilinear elliptic control problem. Comp. Optim. Appl. 23 (2), 201-229 (2002)
4. Argyros, I.K.: A mesh-independence principle for nonlinear operator equations and their discretizations under mild differentiability conditions. Computing 45 (3), 265-268 (1990)
5. Argyros, I.K.: The asymptotic mesh independence principle for Newton-Galerkin methods using weak hypotheses on the Fréchet derivatives. Math. Sci. Res. Hot-Line 4 (11), 51-58 (2000)
6. Chen, X., Nashed, Z., Qi, L.: Convergence of Newton's method for singular smooth and nonsmooth equations using adaptive outer inverses. SIAM J. Optim. 7 (2), 445-462 (1997)
7. Chen, X., Nashed, Z., Qi, L.: Smoothing methods and semismooth methods for nondifferentiable operator equations. SIAM J. Numer. Anal. 38 (4), 1200-1216 (2000)
8. De Figueiredo, D.G.: Lectures on the Ekeland Variational Principle with applications and detours. Springer Verlag, Berlin, 1989.
9. Deuflhard, P., Potra, F.A.: Asymptotic mesh independence of Newton-Galerkin methods via a refined Mysovskiľ theorem. SIAM J. Numer. Anal. 29 (5), 1395-1412 (1992)
10. Dontchev, A.L., Hager, W.W., Veliov, V.M.: Uniform convergence and mesh independence of Newton's method for discretized variational problems. SIAM J. Control Optim. 39 (3), 961-980 (2000)
11. Facchinei, F., Fischer, A., Kanzow, C., Peng, J.-M.: A simply constrained optimization reformulation of KKT systems arising from variational inequalities. Appl. Math. Optim. 40 (1), 19-37 (1999)
12. Falk, R.: Approximation of a class of optimal control problems with order of convergence estimates. J. Math. Anal. Appl. 44, 28-44 (1973)
13. Hintermüller, M., Ito, K., Kunisch, K.: The primal-dual active set strategy as a semi-smooth Newton method. SIAM J. Optim. 13 (3), 865-888 (2003)
14. Kelley, C.T., Sachs, E.W.: Mesh independence of the gradient projection method for optimal control problems. SIAM J. Control Optim. 30 (2), 477-493 (1992)
15. Kummer, B.: Newton's method for nondifferentiable functions. In: J. Guddat, B. Bank, H. Hollatz, P. Kail, D. Klatte, B. Kummer, K. Lommatzsch, K. Tammer, M. Vlach, K. Zimmermann (eds.), Advances in Mathematical Optimization, Akademie-Verlag, Berlin, 1988, pp. 114-125
16. Kummer, B.: Generalized Newton and NCP-methods: convergence, regularity, actions. Discuss. Math. Differ. Incl. Control Optim. 20 (2), 209-244 (2000)
17. Ortega, J.M., Rheinboldt, W.C.: Iterative solution of nonlinear equations in several variables. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000. Reprint of the 1970 original
18. Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res. 18 (1), 227-244 (1993)
19. Qi, L., Sun, J.: A nonsmooth version of Newton's method. Math. Program. 58 (3), 353-367 (1993)
20. Robinson, S.M.: Newton's method for a class of nonsmooth functions. Set-Valued Anal. 2 (1-2), 291-305 (1994), Set convergence in nonlinear analysis and optimization
21. Ulbrich, M.: Nonsmooth Newton-like Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces. Habilitationsschrift, Zentrum Mathematik, Technische Universität München, München, Germany, 2001
22. Ulbrich, M.: On a nonsmooth Newton method for nonlinear complementarity problems in function space with applications to optimal control. In: M.C. Ferris, O.L. Mangasarian, J.-S. Pang (eds.), Complementarity: Applications, algorithms and extensions (Madison, WI, 1999), Kluwer Acad. Publ., Dordrecht, 2001, pp. 341-360
23. Ulbrich, M.: Semismooth Newton methods for operator equations in function spaces. SIAM J. Optim. 13 (3), 805-842 (2003)
24. Ulbrich, M., Ulbrich, S.: Superlinear convergence of affine-scaling interior-point Newton methods for infinite-dimensional nonlinear problems with pointwise bounds. SIAM J. Contr. Optim. 38 (6), 1938-1984 (2000)
25. Volkwein, S.: Mesh-independence for an augmented Lagrangian-SQP method in Hubert spaces. SIAM J. Contr. Optim. 38 (3), 767-785 (2000)
26. Zeidler, E.: Nonlinear Functional Analysis and its Applications II/B. Springer Verlag, Berlin, 1990