A new notion of weighted centers for semidefinite programming.

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

A new notion of weighted centers for semidefinite programming.

Show full item record

Title: A new notion of weighted centers for semidefinite programming.
Author: Chua, Chek Beng.
Copyright year: 2006
Abstract: The notion of weighted centers is essential in V-space interior-point algorithms for linear programming. Although there were some successes in generalizing this notion to semidefinite programming via weighted center equations, we still do not have a generalization that preserves two important properties—(1) each choice of weights uniquely determines a pair of primal-dual weighted centers, and (2) the set of all primal-dual weighted centers completely fills up the relative interior of the primal-dual feasible region. This paper presents a new notion of weighted centers for semidefinite programming that possesses both uniqueness and completeness. Furthermore, it is shown that under strict complementarity, these weighted centers converge to weighted centers of optimal faces. Finally, this convergence result is applied to homogeneous cone programming, where the central paths defined by a certain class of optimal barriers for homogeneous cones are shown to converge to analytic centers of optimal faces in the presence of strictly complementary solutions.
Subject: DRNTU::Science::Mathematics::Applied mathematics::Optimization.
Type: Journal Article
Series/ Journal Title: SIAM Journal of Optimization.
School: School of Physical and Mathematical Sciences
Rights: Siam Journal of Optimization @ copyright 2006 Society for Industrial and Applied Mathematics. The journal's website is located at http://www.siam.org/journals/siopt.php
Version: Published version

Files in this item

Files Size Format View Description
A NEW NOTION OF ... NTERS FOR SEMIDEFINITE.pdf 226.0Kb PDF View/Open Accepted version

DOI Query

- Get published version (via Digital Object Identifier)

This item appears in the following Collection(s)

Show full item record


Total views

All Items Views
A new notion of weighted centers for semidefinite programming. 449

Total downloads

All Bitstreams Views

Top country downloads

Country Code Views
United States of America 101
China 29
Singapore 24
Algeria 7
Japan 7

Top city downloads

city Views
Mountain View 77
Singapore 23
Beijing 6
Sétif 5
Lanús 2