Mathematics.Physics and Chemistry

New Interior Point Algorithm with Large-Step Path Following

Expand
  • College of Sciences, Shanghai University, Shanghai 200444, China

Received date: 2010-01-13

  Online published: 2011-10-26

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.

Cite this article

ZHOU Guang-fu,YAO Yi-rong,WANG Xiao-li . New Interior Point Algorithm with Large-Step Path Following[J]. Journal of Shanghai University, 2011 , 17(5) : 614 -619 . DOI: 10.3969/j.issn.1007-2861.2011.05.008

Outlines

/