Journal of Shanghai University(Natural Science Edition) ›› 2011, Vol. 17 ›› Issue (5): 614-619.doi: 10.3969/j.issn.1007-2861.2011.05.008
• Mathematics.Physics and Chemistry • Previous Articles Next Articles
ZHOU Guang-fu,YAO Yi-rong,WANG Xiao-li
Received:
Online:
Published:
Abstract: An interior point algorithm based on large-step path following for solving constrained nonlinear programming problem is presented. To overcome the difficulty of initialization in the interior point method, an equivalent problem that incorporates an auxiliary variable is introduced. An inequality is constructed to proof the global convergence. Based on the work done before, a large-step path-following interior point algorithm is established. The proposed algorithm only requires a finite number of iterations to reach a near-optimal solution. Numerical tests are given to show feasibility of the algorithm.
Key words: global convergence, interior point method, nonlinear programming, path following method
CLC Number:
O 221.2
ZHOU Guang-fu,YAO Yi-rong,WANG Xiao-li. New Interior Point Algorithm with Large-Step Path Following[J]. Journal of Shanghai University(Natural Science Edition), 2011, 17(5): 614-619.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.journal.shu.edu.cn/EN/10.3969/j.issn.1007-2861.2011.05.008
https://www.journal.shu.edu.cn/EN/Y2011/V17/I5/614