Self concordance and damped Newton method

Self concordance and damped Newton method

0.00 Avg rating0 Votes
Article ID: iaor20013570
Country: Portugal
Volume: 20
Issue: 2
Start Page Number: 147
End Page Number: 166
Publication Date: Dec 2000
Journal: Investigao Operacional
Authors: ,
Abstract:

In 1994 Nesterov and Nemirovskii introduced a unified theory of interior point methods in Convex Programming based on self-concordant functions. This concept shows the good behaviour of certain functions related to the local metric defined by themselves. Due to the Lipschitz properties of these functions, Nesterov and Nemirovski proposed a damped version of the Newton method and proved its convergence. In this paper we describe the damped Newton method and present the most relevant properties of self-concordance to prove its convergence. Finally some computational experiments are referred.

Reviews

Required fields are marked *. Your email address will not be published.