Para citar este documento: http://ddd.uab.cat/record/169
Affine scaling algorithm fails for semidefinite programming
Muramatsu, Masakazu

Fecha: 1998
Resumen: In this paper, we introduce an affine scaling algorithm for semidefine programming (SDP), and give an example of a semidefinite program such that the affine scaling algorithm converges to a non-optimal point. Both our program and its dual have interior feasible solutions and unique optimal solutions which satisfy strict complementarity, and they are non-degenerate everywhere. .
Lengua: Anglès.
Documento: Article ; recerca ; article ; publishedVersion
Materia: Semidefinite programming ; Affine scaling algorithm ; Global convergence analysis
Publicado en: Mathematical Programming, vol. 83 n. 3 (1998) p. 393-406, ISSN 0025-5610



14 p, 488.8 KB
 Acceso restringido a la UAB

El registro aparece en las colecciones:
Artículos > Artículos publicados

 Registro creado el 2006-03-13, última modificación el 2014-06-14



   Favorit i Compartir
QR image