Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/85612 
Erscheinungsjahr: 
1997
Schriftenreihe/Nr.: 
Tinbergen Institute Discussion Paper No. 97-025/4
Verlag: 
Tinbergen Institute, Amsterdam and Rotterdam
Zusammenfassung: 
In this paper we generalize the primal--dual cone affine scaling algorithm of Sturm and Zhang to semidefinite programming.We show in this paper that the underlying ideas of the cone affine scaling algorithm can be naturely applied to semidefiniteprogramming, resulting in a new algorithm. Compared to other primal--dual affine scaling algorithms for semidefiniteprogramming (see, De Klerk, Roos and Terlaky), our algorithm enjoys the lowest computationalcomplexity.
Schlagwörter: 
Semidefinite Programming
Affine Scaling
Primal-Dual Interior Point Methods
Dokumentart: 
Working Paper
Erscheint in der Sammlung:

Datei(en):
Datei
Größe
184.86 kB





Publikationen in EconStor sind urheberrechtlich geschützt.