||This article needs additional citations for verification. (June 2012)|
A function is self-concordant if its restriction to any arbitrary line is self-concordant.
Self concordance is preserved under addition, affine transformations, and scalar multiplication by a value greater than one.
Among other things, self-concordant functions are useful in the analysis of Newton's method. Self-concordant barrier functions are used to develop the barrier functions used in interior point methods for convex and nonlinear optimization.
- Boyd, Stephen P.; Vandenberghe, Lieven (2004). Convex Optimization (pdf). Cambridge University Press. ISBN 978-0-521-83378-3. Retrieved October 15, 2011.
|This applied mathematics-related article is a stub. You can help Wikipedia by expanding it.|
Read in another language
This page is available in 1 language