Operations Research Transactions ›› 2010, Vol. 14 ›› Issue (1): 55-65.
• Original Articles • Previous Articles Next Articles
JIN Zheng-Jing, BAI Yan-Qin, HAN Bo-Shun
Online:
Published:
Abstract: Inspired by Darvay's work that developed a weighted path-following interior point algorithm for solving Linear Programming, we extend in this paper the algorithm of Darvay to solve convex quadratic optimization problem and show that this algorithm has local quadratic convergence rate and the favorable polynomial complexity bound.
JIN Zheng-Jing, BAI Yan-Qin, HAN Bo-Shun. A Weighted-Path-Following Interior-Point Algorithm for Convex[J]. Operations Research Transactions, 2010, 14(1): 55-65.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.ort.shu.edu.cn/EN/
https://www.ort.shu.edu.cn/EN/Y2010/V14/I1/55