|
|
Line 1: |
Line 1: |
| {{Refimprove|date=June 2012}}
| | Hi there! :) My name is Rosario, I'm a student studying Greek and Roman Culture from Rio De Janeiro, Brazil.<br><br>Also visit my site; [http://www.charlie911.com/uggboots.html discount ugg boots] |
| | |
| In [[Optimization (mathematics)|optimization]], a '''self-concordant function''' is a [[function (mathematics)|function]] <math>f:\mathbb{R} \rightarrow \mathbb{R}</math> for which
| |
| | |
| : <math>|f'''(x)| \leq 2 f''(x)^{3/2}.</math>
| |
| | |
| A function <math>g(x) : \mathbb{R}^n \rightarrow \mathbb{R}</math> is self-concordant if its restriction to any arbitrary line is self-concordant.
| |
| | |
| == Properties ==
| |
| Self concordance is preserved under addition, [[affine transformation]]s, and scalar multiplication by a value greater than one.
| |
| | |
| == Applications ==
| |
| 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 function]]s used in [[interior point method]]s for convex and nonlinear optimization.
| |
| | |
| == References ==
| |
| {{Reflist}}
| |
| * {{cite book
| |
| |title=Convex Optimization
| |
| |last1= Boyd|first1=Stephen P.|authorlink1=
| |
| |first2=Lieven |last2=Vandenberghe
| |
| |editor1-last= |editor1-first= | editor1-link=
| |
| |year=2004
| |
| |publisher=Cambridge University Press
| |
| |location=
| |
| |isbn=978-0-521-83378-3
| |
| |pages=
| |
| |url=http://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf
| |
| |format=pdf
| |
| |accessdate=October 15, 2011}}
| |
| | |
| {{mathapplied-stub}}
| |
| | |
| [[Category:Mathematical optimization]]
| |
Latest revision as of 20:20, 21 September 2014
Hi there! :) My name is Rosario, I'm a student studying Greek and Roman Culture from Rio De Janeiro, Brazil.
Also visit my site; discount ugg boots