Analyticity of weighted central paths and error bounds for semidefinite programming

• المؤلف الرئيسي: Chua, Chek Beng.
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: مقال
• اللغة: English
• منشور في: 2009
• الموضوعات: DRNTU::Science::Mathematics::Applied mathematics::Optimization
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/91356; http://hdl.handle.net/10220/5855
• المؤسسة: Nanyang Technological University

The purpose of this paper is two-fold. Firstly, we show that every Cholesky-based weighted central path for semi definite programming is analytic under strict complementarity. This result is applied to homogeneous cone programming to show that the central paths defined by the known class of optimal...