A mathematical view of interior-point methods in convex optimization (Q2756074)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A mathematical view of interior-point methods in convex optimization |
scientific article; zbMATH DE number 1672419
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A mathematical view of interior-point methods in convex optimization |
scientific article; zbMATH DE number 1672419 |
Statements
12 November 2001
0 references
convex optimization
0 references
interior-point methods
0 references
self-concordant functionals
0 references
barrier functionals
0 references
path-following methods
0 references
duality
0 references
A mathematical view of interior-point methods in convex optimization (English)
0 references
The book is devoted to the most general theory of interior-point methods. It focusses on essential elements of the theory and emphasizes the underlying geometry in order to make the results accessible to a wide audience. NEWLINENEWLINENEWLINEChapter 1 provides a review of the more important results pertinent to continuous optimization theory. In Chapter 2 the intrinsic inner products are introduced and the theory of basic interior-point methods is presented. The results are written in terms of this concept that simplifies the operator manipulation in the proofs. Self-concordant and barrier functionals are studied and some primal path-following methods are discussed. Chapter 3 presents some basic results in the classical duality theory and their connections with interior-point methods. Primal-dual path-following methods and potential-reduction methods are presented and analyzed. NEWLINENEWLINENEWLINEThe book might be used for graduate courses in optimization. It would be of interest to both students and researchers who wish to better assimilate the most general theory of interior-point methods.
0 references