On a Nonsmooth Newton Method for Nonlinear Complementarity Problems in Function Space with Applications to Optimal Control

  • Michael Ulbrich
Part of the Applied Optimization book series (APOP, volume 50)


Many applications in mathematical modeling and optimal control lead to problems that are posed in function spaces and contain pointwise complementarity conditions. In this paper, a projected Newton method for nonlinear complementarity problems in the infinite dimensional function space L p is proposed and analyzed. Hereby, an NCP-function is used to reformulate the problem as a nonsmooth operator equation. The method stays feasible with respect to prescribed bound-constraints. The convergence analysis is based on semismoothness results for superposition operators in function spaces. The proposed algorithm is shown to converge locally q-superlinearly to a regular solution. As an important tool for applications, we establish a sufficient condition for regularity. The application of the algorithm to the distributed bound-constrained control of an elliptic partial differential equation is discussed in detail. Numerical results confirm the efficiency of the method.


Function Space Optimal Control Problem Newton Method Elliptic Partial Differential Equation Nonlinear Complementarity Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. A. Adams. Sobolev Spaces. Academic Press, New York — San Francisco — London, 1975.zbMATHGoogle Scholar
  2. [2]
    J. Appell. The superposition operator in function spaces — A survey. Expo. Math., 6:209–270, 1988.MathSciNetzbMATHGoogle Scholar
  3. [3]
    M. Bergounioux, M. Haddou, M. Hintermüller, and K. Kunisch. A comparison of interior point methods and a Moreau-Yosida based active set strategy for constrained optimal control problems. Preprint, 1998.Google Scholar
  4. [4]
    F. H. Clarke. Optimization and Nonsmooth Analysis. John Wiley, New York, 1983.zbMATHGoogle Scholar
  5. [5]
    T. De Luca, F. Facchinei, and C. Kanzow. A semismooth equation approach to the solution of nonlinear complementarity problems. Math. Program., 75:407–439, 1996.zbMATHCrossRefGoogle Scholar
  6. [6]
    J. C. Dunn. On L 2 sufficient conditions and the gradient projection method for optimal control problems. SIAM J. Control Optimization, 34:1270–1290, 1996.MathSciNetzbMATHCrossRefGoogle Scholar
  7. [7]
    G. Duvaut and J. L. Lions. Inequalities in Mechanics and Physics. Springer-Verlag, Berlin — Heidelberg — New York, 1976.zbMATHCrossRefGoogle Scholar
  8. [8]
    I. Ekeland and R. Temam. Convex Analysis and Variational Problems. North Holland, Amsterdam, 1976.zbMATHGoogle Scholar
  9. [9]
    F. Facchinei and C. Kanzow. A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems. Math. Program., 76:493–512, 1997.MathSciNetzbMATHGoogle Scholar
  10. [10]
    F. Facchinei and J. Soares. A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim., 7:225–247, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  11. [11]
    M. C. Ferris and J.-S. Pang. Engineering and economic applications of complementarity problems. SIAM Rev., 39:669–713, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  12. [12]
    A. Fischer. A special Newton-type optimization method. Optimization, 24:269–284, 1992.MathSciNetzbMATHCrossRefGoogle Scholar
  13. [13]
    A. Fischer. Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program., 76B:513–532, 1997.Google Scholar
  14. [14]
    R. Glowinski, J. L. Lions, and R. Trémolières. Analyse Numérique des Inequations Variationnelles, Tome 1: Théorie Générale Premières Applications, Tome 2: Applications aux Phénomènes Stationnâmes et d’Evolution. Dunod, Paris, 1976.Google Scholar
  15. [15]
    P. Grisvard. Elliptic Problems in Nonsmooth Domains. Pitman Publishing Inc., Boston — London — Melbourne, 1985.zbMATHGoogle Scholar
  16. [16]
    S. Ito, C. T. Kelley, and E. W. Sachs. Inexact primal-dual interior point iteration for linear programs in function spaces. Comput. Optim. Appl, 4:189–201, 1995.MathSciNetzbMATHCrossRefGoogle Scholar
  17. [17]
    H. Jiang and L. Qi. A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optimization, 35:178–193, 1997.MathSciNetzbMATHCrossRefGoogle Scholar
  18. [18]
    C. T. Kelley and E. W. Sachs. Multilevel algorithms for constrained compact fixed point problems. SIAM J. Sci. Comput, 15:645–667, 1994.MathSciNetzbMATHCrossRefGoogle Scholar
  19. [19]
    B. Kummer. Newton’s method for nondifferentiable functions. In J. Guddat et al. (eds.), Advances in Mathematical Optimization, 114–125, Akademie-Verlag, Berlin, 1988.Google Scholar
  20. [20]
    P. D. Panagiotopoulos. Inequality Problems in Mechanics and Applications — Convex and Nonconvex Energy Functions. Birkhäuser, Boston — Basel — Stuttgart, 1985.zbMATHCrossRefGoogle Scholar
  21. [21]
    J.-S. Pang and L. Qi. Nonsmooth equations: Motivation and algorithms. SIAM J. Optim., 3:443–465, 1993.MathSciNetzbMATHCrossRefGoogle Scholar
  22. [22]
    L. Qi. Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res., 18:227–244, 1993.MathSciNetzbMATHCrossRefGoogle Scholar
  23. [23]
    L. Qi. C-differentiability, C-differential operators and generalized Newton methods. Tech. Report, School of Mathematics, The University of New South Wales, Sydney, Australia, 1996.Google Scholar
  24. [24]
    L. Qi and J. Sun. A nonsmooth version of Newton’s method. Math. Program., 58:353–367, 1993.MathSciNetzbMATHCrossRefGoogle Scholar
  25. [25]
    M. Renardy and R. C. Rogers. An Introduction to Partial Differ-ential Equations. Springer-Verlag, 1993.Google Scholar
  26. [26]
    T. Tian and J. C. Dunn. On the gradient projection method for optimal control problems with nonnegative L 2 inputs. SIAM J. Control Optimization, 32:516–537, 1994.MathSciNetzbMATHCrossRefGoogle Scholar
  27. [27]
    M. Ulbrich. Non-monotone trust-region methods for bound constrained semismooth equations with applications to nonlinear mixed complementarity problems. Tech. Report TUM M9906, Fakultät für Mathematik, Technische Universität München, 1999. Accepted for publication (in revised form) in SIAM J. Optimization.Google Scholar
  28. [28]
    M. Ulbrich. Semismooth Newton methods for operator equations in function spaces. Technical Report TR00–11, Department of Computational and Applied Mathematics, Rice University, Houston, Texas 77005–1892, 2000.Google Scholar
  29. [29]
    M. Ulbrich and S. Ulbrich. Superlinear convergence of affine-scaling interior-point Newton methods for infinite-dimensional nonlinear problems with pointwise bounds. To appear in SIAM J. Control Optimization, 2000.Google Scholar
  30. [30]
    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 Optimization, 37:731–764, 1999.MathSciNetzbMATHCrossRefGoogle Scholar
  31. [31]
    M. M. Vainberg. Variational Methods for the Study of Nonlinear Operators. Holden-Day, San Francisco — London — Amsterdam, 1964.zbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Michael Ulbrich
    • 1
  1. 1.Zentrum MathematikTechnische Universität MünchenMünchenGermany

Personalised recommendations