Overview
We develop the theoretical tools necessary for the algorithms to follow. The logarithmic penalty technique allows the introduction of the central path. In the case of linear or quadratic optimization, the optimality system and the central path are suitably cast into the framework of linear monotone complementarity problems.
The analysis of linear monotone complementarity problems starts with some results of global nature, involving the partition of variables, standard and canonical forms. Then comes a discussion on the magnitude of the variables in a neighborhood of the central path. We introduce two families of vector fields associated with the central path: the affine and centralization directions. The magnitude of the components of these fields are analyzed in detail. We also discuss the convergence of the differential system obtained by a convex combination of the affine and centralization directions.
Since the results stated here are motivated by the analysis of algorithms presented afterwards, a quick reading is sufficient for a first step. Besides, a large part of the technical difficulties are due to the modified field theory, useful for problems without strict complementarity. A reader interested mainly by linear optimization (where strict complementarity always holds) can therefore skip this part .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bonnans, J.F., Gilbert, J.C., Lemaréchal, C., Sagastizábal, C.A. (2003). Linear Monotone Complementarity and Associated Vector Fields. In: Numerical Optimization. Universitext. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-05078-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-662-05078-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00191-1
Online ISBN: 978-3-662-05078-1
eBook Packages: Springer Book Archive