A mathematical view of interior-point methods in convex optimization (Q2756074)

From MaRDI portal





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

    0 references
    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

    Identifiers