Show simple item record

dc.contributor.authorQian, X.
dc.contributor.authorLiao, L.
dc.contributor.authorSun, Jie
dc.date.accessioned2018-12-13T09:12:18Z
dc.date.available2018-12-13T09:12:18Z
dc.date.created2018-12-12T02:46:42Z
dc.date.issued2018
dc.identifier.citationQian, X. and Liao, L. and Sun, J. 2018. A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming. Mathematical Programming.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/72064
dc.identifier.doi10.1007/s10107-018-1314-0
dc.description.abstract

The affine scaling algorithm is one of the earliest interior point methods developed for linear programming. This algorithm is simple and elegant in terms of its geometric interpretation, but it is notoriously difficult to prove its convergence. It often requires additional restrictive conditions such as nondegeneracy, specific initial solutions, and/or small step length to guarantee its global convergence. This situation is made worse when it comes to applying the affine scaling idea to the solution of semidefinite optimization problems or more general convex optimization problems. In (Math Program 83(1–3):393–406, 1998), Muramatsu presented an example of linear semidefinite programming, for which the affine scaling algorithm with either short or long step converges to a non-optimal point. This paper aims at developing a strategy that guarantees the global convergence for the affine scaling algorithm in the context of linearly constrained convex semidefinite optimization in a least restrictive manner. We propose a new rule of step size, which is similar to the Armijo rule, and prove that such an affine scaling algorithm is globally convergent in the sense that each accumulation point of the sequence generated by the algorithm is an optimal solution as long as the optimal solution set is nonempty and bounded. The algorithm is least restrictive in the sense that it allows the problem to be degenerate and it may start from any interior feasible point.

dc.publisherSpringer
dc.titleA strategy of global convergence for the affine scaling algorithm for convex semidefinite programming
dc.typeJournal Article
dcterms.source.issn0025-5610
dcterms.source.titleMathematical Programming
curtin.departmentSchool of Electrical Engineering, Computing and Mathematical Science (EECMS)
curtin.accessStatusFulltext not available


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record