Optimization and Systems Theory Seminar
Friday, November 28, 1997, 11.00-12.00, Room 3721, Lindstedtsvägen 25
Michael Patriksson
Department of Mathematics
Chalmers University of Technology
Göteborg, Sweden
Adaptive sequential quadratic programming (SQP) algorithms for
non-strictly monotone variational inequality problems
Sequential quadratic programming (SQP) algorithms are classical
Newton-type methods for the solution of nonlinear optimization
problems with nonlinear constraints. In existing analyses, the
convergence of these methods rely on an exact penalty function for the
problem to be strictly decreasing. Inherent in the analysis of this
property is the requirement that the value of the penalty parameter
chosen must be larger than a problem-specific parameter, which is hard
to estimate a priori. In the talk, we address the (more general)
variational inequality problem, and show how the problem of estimating
the proper value of this penalty parameter can be eliminated entirely
through the introduction of an adaptive scaling parameter; the new
method allows for the penalty parameter to take on any non-negative
value. The new analysis also reveals for the first time that SQP
methods are globally convergent for variational inequality problems
with non-strictly monotone problem mappings.
Calendar of seminars
Last update: November 17, 1997 by
Anders Forsgren,
andersf@math.kth.se.