We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A second order infeasible Mehrotra-type predictor-corrector algorithms for linear programming.
- Authors
LI Jing-hua; CHANG Zheng
- Abstract
Based on Mehrotra-type predictor-corrector algorithm's application in conic programming, a Mehrotra-type predictor-corrector infeasible interior-point algorithm for LP without employing safeguards according to the adaptive updating technique was presented. And it was proved that the complexity bounds of the algorithm was O(n1.5log(1/ε)).
- Subjects
POLYNOMIAL time algorithms; ITERATIVE methods (Mathematics); LINEAR programming; INTERIOR-point methods; COMPUTATIONAL complexity
- Publication
Basic Sciences Journal of Textile Universities / Fangzhi Gaoxiao Jichu Kexue Xuebao, 2013, Vol 26, Issue 4, p502
- ISSN
1006-8341
- Publication type
Article