Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. A. Adams. Sobolev Spaces. Academic Press, New York — San Francisco — London, 1975.
J. Appell. The superposition operator in function spaces — A survey. Expo. Math., 6:209–270, 1988.
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.
F. H. Clarke. Optimization and Nonsmooth Analysis. John Wiley, New York, 1983.
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.
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.
G. Duvaut and J. L. Lions. Inequalities in Mechanics and Physics. Springer-Verlag, Berlin — Heidelberg — New York, 1976.
I. Ekeland and R. Temam. Convex Analysis and Variational Problems. North Holland, Amsterdam, 1976.
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.
F. Facchinei and J. Soares. A new merit function for nonlinear complementarity problems and a related algorithm. SIAM J. Optim., 7:225–247, 1997.
M. C. Ferris and J.-S. Pang. Engineering and economic applications of complementarity problems. SIAM Rev., 39:669–713, 1997.
A. Fischer. A special Newton-type optimization method. Optimization, 24:269–284, 1992.
A. Fischer. Solution of monotone complementarity problems with locally Lipschitzian functions. Math. Program., 76B:513–532, 1997.
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.
P. Grisvard. Elliptic Problems in Nonsmooth Domains. Pitman Publishing Inc., Boston — London — Melbourne, 1985.
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.
H. Jiang and L. Qi. A new nonsmooth equations approach to nonlinear complementarity problems. SIAM J. Control Optimization, 35:178–193, 1997.
C. T. Kelley and E. W. Sachs. Multilevel algorithms for constrained compact fixed point problems. SIAM J. Sci. Comput, 15:645–667, 1994.
B. Kummer. Newton’s method for nondifferentiable functions. In J. Guddat et al. (eds.), Advances in Mathematical Optimization, 114–125, Akademie-Verlag, Berlin, 1988.
P. D. Panagiotopoulos. Inequality Problems in Mechanics and Applications — Convex and Nonconvex Energy Functions. Birkhäuser, Boston — Basel — Stuttgart, 1985.
J.-S. Pang and L. Qi. Nonsmooth equations: Motivation and algorithms. SIAM J. Optim., 3:443–465, 1993.
L. Qi. Convergence analysis of some algorithms for solving nonsmooth equations. Math. Oper. Res., 18:227–244, 1993.
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.
L. Qi and J. Sun. A nonsmooth version of Newton’s method. Math. Program., 58:353–367, 1993.
M. Renardy and R. C. Rogers. An Introduction to Partial Differ-ential Equations. Springer-Verlag, 1993.
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.
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.
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.
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.
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.
M. M. Vainberg. Variational Methods for the Study of Nonlinear Operators. Holden-Day, San Francisco — London — Amsterdam, 1964.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Ulbrich, M. (2001). On a Nonsmooth Newton Method for Nonlinear Complementarity Problems in Function Space with Applications to Optimal Control. In: Ferris, M.C., Mangasarian, O.L., Pang, JS. (eds) Complementarity: Applications, Algorithms and Extensions. Applied Optimization, vol 50. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3279-5_16
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3279-5_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4847-2
Online ISBN: 978-1-4757-3279-5
eBook Packages: Springer Book Archive