Back to University of Twente portal
On inertia and schur complement in optimization
Jongen, H.Th. and Möbert, J. and Rückmann, J. and Tammer, K. (1987) On inertia and schur complement in optimization. Linear Algebra and its Applications, 95 . pp. 97-109. ISSN 0024-3795
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 562Kb |
| Abstract: | Partitioned symmetric matrices, in particular the Hessian of the Lagrangian, play a fundamental role in nonlinear optimization. For this type of matrices S.-P. Han and O. Fujiwara recently presented an inertia theorem under a certain regularity assumption. We prove that this theorem is true without any regularity assumption. Then we consider matrix extensions preserving the sign of the determinant. Such extensions are shown to be related with the positive definiteness of some Schur complement. Under a regularity assumption this shows, from the viewpoint of linear algebra, the equivalence of strong stability in the sense of M. Kojima and strong regularity in the sense of S. M. Robinson. Finally, we discuss the inertia of a typical one-parameter family of symmetric matrices, occurring in various places in optimization (augmented Lagrangians, focal-point theory, etc.). |
| Item Type: | Article |
| Copyright: | © 1987 Elsevier Science |
| Link to this item: | http://purl.utwente.nl/publications/69879 |
| Official URL: | http://dx.doi.org/10.1016/0024-3795(87)90028-0 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page