Semismooth Newton methods for operator equations in function spaces

SIAM Journal on Optimization

Volumn 13, Issue 3, 2003, Pages 805-841

  Ulbrich, Michael ^a  

^a UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Generalized differentials; Newton like methods; Nonlinear complementarity problems; Optimal control problems; Semismoothness; Superlinear convergence; Superposition operators

Indexed keywords

EID: 0043244872     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623400371569     Document Type: Article

References (68)

1. W. ALT, The Lagrange-Newton method for infinite-dimensional optimization problems, Numer. Funct. Anal. Optim., 11 (1990), pp. 201-224.
2. W. ALT, Parametric optimization with applications to optimal control and sequential quadratic programming, Bayreuth. Math. Schr., 35 (1991), pp. 1-37.
3. W. ALT, Sequential quadratic programming in Banach spaces, in Advances in Optimization (Proceedings of the 6th French-German Colloquium on Optimization, Lambrecht, Germany, 1991), W. Oettli and D. Pallaschke, eds., Springer, Berlin, 1992, pp. 281-301.
4. W. ALT AND K. MALANOWSKI, The Lagrange-Newton method for nonlinear optimal control problems, Comput. Optim. Appl., 2 (1993), pp. 77-100.
5. W. ALT, R. SONTAG, AND F. TRÖLTZSCH, An SQP method for optimal control of weakly singular Hammerstein integral equations, Appl. Math. Optim., 33 (1996), pp. 227-252.
6. J. APPELL, The superposition operator in function spaces - A survey, Expo. Math., 6 (1988), pp. 209-270.
7. J. APPELL AND P. P. ZABREJKO, Nonlinear Superposition Operators, Cambridge University Press, Cambridge, 1990.
8. M. BERGOUNIOUX, M. HADDOU, M. HINTERMÜLLER, AND K. KUNISCH, A comparison of a Moreau-Yosida-based active set strategy and interior point methods for constrained optimal control problems, SIAM J. Optim., 11 (2000), pp. 495-521.
9. M. BERGOUNIOUX, K. ITO, AND K. KUNISCH, Primal-dual strategy for constrained optimal control problems, SIAM J. Control Optim., 37 (1999), pp. 1176-1194.
10. J. M. BORWEIN AND Q. J. ZHU, A survey of subdifferential calculus with applications, Nonlinear Anal., 38 (1999), pp. 687-773.
11. B. CHEN AND N. XIU, A global linear and local quadratic noninterior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing functions, SIAM J. Optim., 9 (1999), pp. 605-623.
12. X. CHEN, Z. NASHED, AND L. QI, Smoothing methods and semismooth methods for nondifferentiable operator equations, SIAM J. Numer. Anal., 38 (2000), pp. 1200-1216.
13. F. H. CLARKE, Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, 1983.
14. F. H. CLARKE, Y. S. LEDYAEV, R. J. STERN, AND P. R. WOLENSKI, Nonsmooth Analysis and Control Theory, Springer-Verlag, New York, 1998.
15. T. F. COLEMAN, Y. LI, AND A. VERMA, A Newton method for American option pricing, J. Comput. Finance, 5 (2002).
16. B. D. CRAVEN AND B. M. GLOVER, An approach to vector subdifferentials, Optimization, 38 (1996), pp. 237-251.
17. T. DE LUCA, F. FACCHINEI, AND C. KANZOW, A semismooth equation approach to the solution of nonlinear complementarity problems, Math. Programming, 75 (1996), pp. 407-439.
18. G. DUVAUT AND J.-L. LIONS, Inequalities in Mechanics and Physics, Springer-Verlag, Berlin, 1976; also Grundlehren Math. Wiss., 219.
19. G. DUVAUT AND J.-L. LIONS, Inequalities in Mechanics and Physics, Springer-Verlag, Berlin, 1976; also Grundlehren Math. Wiss., 219.
20. F. FACCHINEI AND C. KANZOW, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Math. Programming, 76 (1997), pp. 493-512.
21. F. FACCHINEI AND J. SOARES, A new merit function for nonlinear complementarity problems and a related algorithm, SIAM J. Optim., 7 (1997), pp. 225-247.
22. M. C. FERRIS AND J. S. PANG, Engineering and economic applications of complementarity problems, SIAM Rev., 39 (1997), pp. 669-713.
23. A. FISCHER, A special Newton-type optimization method, Optimization, 24 (1992), pp. 269-284.
24. A. FISCHER, Solution of monotone complementarity problems with locally Lipschitzian functions, Math. Programming, 76 (1997), pp. 513-532.
25. S. A. GABRIEL AND J.-S. PANG, A trust region method for constrained nonsmooth equations, in Large Scale Optimization (Proceedings of the Large Scale Optimization Conference, Gainesville, FL, 1993), W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1994, pp. 155-181.
26. B. M. GLOVER AND D. RALPH, First order approximations to nonsmooth mappings with application to metric regularity, Numer. Funct. Anal. Optim., 15 (1994), pp. 599-620.
27. R. GLOWINSKI, J.-L. LIONS, AND R. TRÉMOLIÈRES, Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, 1981.
28. W. HACKBUSCH, Multigrid Methods and Applications, Springer-Verlag, Berlin, 1985.
29. P. T. HARKER AND J.-S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
30. M. HEINKENSCHLOSS AND F. TRÖLTZSCH, Analysis of the Lagrange-SQP-Newton method for the control of a phase field equation, Control Cybernet., 28 (1999), pp. 177-211.
31. M. HINTERMÜLLER, K. ITO, AND K. KUNISCH, The Primal-Dual Active Set Strategy as Semismooth Newton Method, Technical report 214, Spezialforschungsbereich F 003, Optimierung und Kontrolle, Karl-Franzens-Universität Graz, Graz, Austria, 2001.
32. M. HINTERMÜLLER, K. ITO, AND K. KUNISCH, The Primal-Dual Active Set Strategy as Semismooth Newton Method, Technical report 214, Spezialforschungsbereich F 003, Optimierung und Kontrolle, Karl-Franzens-Universität Graz, Graz, Austria, Revised version, 2002.
33. A. D. IOFFE, Nonsmooth analysis: Differential calculus of nondifferentiable mappings, Trans. Amer. Math. Soc., 266 (1981), pp. 1-56.
34. V. JEYAKUMAR, Simple Characterizations of Superlinear Convergence for Semismooth Equations via Approximate Jacobians, Applied Mathematics Research Report AMR98/28, School of Mathematics, University of New South Wales, Sydney, New South Wales, Australia, 1998.
35. V. JEYAKUMAR, Solving B-Differentiable Equations, Applied Mathematics Research Report AMR98/27, School of Mathematics, University of New South Wales, Sydney, New South Wales, Australia, 1998.
36. 1 -optimization, SIAM J. Control Optim., 36 (1998), pp. 1815-1832.
37. H. JIANG, M. FUKUSHIMA, L. QI, AND D. SUN, A trust region method for solving generalized complementarity problems, SIAM J. Optim., 8 (1998), pp. 140-157.
38. H. JIANG AND L. QI, A new nonsmooth equations approach to nonlinear complementarity problems, SIAM J. Control Optim., 35 (1997), pp. 178-193.
39. C. T. KELLEY AND E. W. SACHS, Multilevel algorithms for constrained compact fixed point problems, SIAM J. Sci. Comput., 15 (1994), pp. 645-667.
40. D. KINDERLEHRER AND G. STAMPACCHIA, An Introduction to Variational Inequalities and Their Applications, Academic Press/Harcourt Brace Jovanovich Publishers, New York, 1980.
41. B. KUMMER, Newton's method for nondifferentiable functions, in Advances in Mathematical Optimization, J. Guddat, B. Bank, H. Hollatz, P. Kall, D. Klatte, B. Kummer, K. Lommatzsch, K. Tammer, M. Vlach, and K. Zimmerman, eds., Akademie-Verlag, Berlin, 1988, pp. 114-125.
42. B. KUMMER, Newton's method based on generalized derivatives for nonsmooth functions: Convergence analysis, in Advances in Optimization (Proceedings of the 6th French-German Colloquium on Optimization, Lambrecht, Germany, 1991), W. Oettli and D. Pallaschke, eds., Springer, Berlin, 1992, pp. 171-194.
43. O. L. MANGASARIAN, Equivalence of the complementarity problem to a system of nonlinear equations, SIAM J. Appl. Math., 31 (1976), pp. 89-92.
44. R. MIFFLIN, Semismooth and semiconvex functions in constrained optimization, SIAM J. Control Optim., 15 (1977), pp. 959-972.
45. V. S. MIKHALEVICH, A. M. GUPAL, AND V. I. NORKIN, Methods of Nonconvex Optimization, Nauka, Moskow, 1987.
46. T. S. MUNSON, F. FACCHINEI, M. C. FERRIS, A. FISCHER, AND C. KANZOW, The semismooth algorithm for large scale complementarity problems, INFORMS J. Comput, 13 (2001), pp. 294-311.
47. P. D. PANAGIOTOPOULOS, Inequality Problems in Mechanics and Applications. Convex and Nonconvex Energy Functions, Birkhäuser Boston, Boston, MA, 1985.
48. J.-S. PANG, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Math. Programming, 51 (1991), pp. 101-131.
49. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. M. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1995, pp. 271-338.
50. J.-S. PANG AND L. QI, Nonsmooth equations: Motivation and algorithms, SIAM J. Optim., 3 (1993), pp, 443-465.
51. L. QI, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res., 18 (1993), pp. 227-244.
52. L. QI, C-differential operators, C-differentiability and generalized Newton methods, Research Report AMR96/5, School of Mathematics, University of New South Wales, Sydney, New South Wales, Australia, 1996.
53. L. QI AND J. SUN, A nonsmooth version of Newton's method, Math. Programming, 58 (1993), pp. 353-367.
54. D. RALPH, Rank-1 support functional and the rank-1 generalized Jacobian, piecewise linear homeomorphisms, Ph.D. thesis, Computer Sciences Department, University of Wisconsin, Madison, WI, 1990.
55. R. T. ROCKAFELLAR, Integral functional, normal integrands and measurable selections, in Nonlinear Operators and the Calculus of Variations, Lecture Notes in Math. 543, J. P. Gossez, E. J. Lami Dozo, J. Mawhin, and L. Waelbroeck, eds., Springer, Berlin, 1976, pp. 157-207.
56. R. T. ROCKAFELLAR AND R. J.-B. WETS, Variational Analysis, Springer-Verlag, Berlin, 1998.
57. A. SHAPIRO, On concepts of directional differentiability, J. Optim. Theory Appl., 66 (1990), pp. 477-487.
58. D. SUN AND L. QI, On NCP-functions, Computational optimization - A tribute to Olvi Mangasarian, Part II, Comput. Optim. Appl., 13 (1999), pp. 201-220.
59. L. THIBAULT, On generalized differentials and subdifferentials of Lipschitz vector-valued functions, Nonlinear Anal., 6 (1982), pp. 1037-1053.
60. F. TRÖLTZSCH, An SQP method for the optimal control of a nonlinear heat equation, Control Cybernet., 23 (1994), pp. 267-288.
61. M. ULBRICH, Constrained optimal control of Navier-Stokes flow by semismooth Newton methods, Systems Control Lett., to appear.
62. M. ULBRICH, Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems, SIAM J. Optim., 11 (2001), pp. 889-917.
63. M. ULBRICH, Nonsmooth Newton-like Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces, Habilitationsschrift, Zentrum Mathematik, Technische Universität München, Munich, Germany, 2001.
64. M. ULBRICH, On a nonsmooth Newton method for nonlinear complementarity problems in function space with applications to optimal control, in Complementarity: Applications, Algorithms and Extensions (Proceedings of the International Conference on Complementarity, Madison, WI, 1999), M. C. Ferris, O. L. Mangasarian, and J.-S. Pang, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001, pp. 341-360.
65. M. ULBRICH AND S. ULBRICH, Superlinear convergence of affine-scaling interior-point Newton methods for infinite-dimensional nonlinear problems with pointwise bounds, SIAM J. Control Optim., 38 (2000), pp. 1938-1984.
66. M. ULBRICH, S. ULBRICH, AND M. HEINKENSCHLOSS, Global convergence of trust-region interior-point algorithms for infinite-dimensional nonconvex minimization subject to pointwise bounds, SIAM J. Control Optim., 37 (1999), pp. 731-764.
67. H. Xu, Point-Based Set-Valued Approximations, C-Differential Operators and Applications, Report 6/98, School of Information Technology and Mathematical Science, University of Ballarat, Australia, 1998.
68. H. Xu, Set-valued approximations and Newton's methods, Math. Program., 84 (1999), pp. 401-420.