Augmented self-concordant barriers and nonlinear optimization problems with finite complexity

In this paper the authors study special barrier functions for the convex cones, which are the sum of a self-concordant barrier for the cone and a positive-semidefinite quadratric form.

MoreLess

Year of publication:	2000-10-09
Authors:	Nesterov, Jurij E. ; Vial, Jean-Philippe
Publisher:	Université <Genève>
Subject:	Funktion <Mathematik> Mehrere Variable \| self-concordant functions \| Erweiterung \| Nichtlineare Optimierung \| nonlinear optimization \| Komplexität

Table of Contents
More details

Introduction
Augmented self-concordant barriers
Finding the analytical center
Constrained analytic center
Application
Discussion
References

Persistent link: https://ebvufind01.dmz1.zbw.eu/10005843510