On a Nonsmooth Newton Method for Nonlinear Complementarity Problems in Function Space with Applications to Optimal Control
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.
KeywordsFunction Space Optimal Control Problem Newton Method Elliptic Partial Differential Equation Nonlinear Complementarity Problem
Unable to display preview. Download preview PDF.
- 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
- A. Fischer. Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program., 76B:513–532, 1997.Google Scholar
- 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
- 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
- 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
- M. Renardy and R. C. Rogers. An Introduction to Partial Differ-ential Equations. Springer-Verlag, 1993.Google Scholar
- 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
- 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
- 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