Operations Research Transactions >
2016 , Vol. 20 >Issue 2: 79 - 87
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2016.02.007
A note on a wide neighborhood infeasible interior-point algorithm for semidefinite programming
Received date: 2015-10-26
Online published: 2016-06-15
Combing Newton method with predictor-corrector method, a new search direction is applied to a wide neighborhood infeasible-interior point algorithm for solving semidefinite programming. It is shown that this algorithm is a polynomial-time algorithm, which requires that all iterative points are in the neighborhood of the infeasible central path, but does not require the feasibility of the initial and iterative points.Under some mild assumptions, we show that the iteration-complexity bound is O(\sqrt{n}L).Numerical analysis are also presented in this paper.Preliminary numerical results demonstrate the effectiveness of our method in both KM direction and NT direction.
YANG Yang, LUO Honglin, LUO Huilin . A note on a wide neighborhood infeasible interior-point algorithm for semidefinite programming[J]. Operations Research Transactions, 2016 , 20(2) : 79 -87 . DOI: 10.15960/j.cnki.issn.1007-6093.2016.02.007
/
| 〈 |
|
〉 |