J4 ›› 2010, Vol. 48 ›› Issue (02): 193-200.

Previous Articles     Next Articles

An Improved QuasiFeasible Interior Point Method

JIANG Zhixia1, ZHANG Shan1,2| LI Yan |zhong1   

  1. 1. Department of Applied Mathematics, College of Science, Changchun University of Science and Technology, Changchun 130022, China;2. College of Basic Science, Changchun University of Technology, Changchun 130012, China
  • Received:2009-07-11 Online:2010-03-26 Published:2010-03-22
  • Contact: JIANG Zhixia E-mail:zhixia_jiang@126.com

Abstract:

The authors used quasifeasible interior point method to solve general smooth constraint optimization problems. We improved the merit function  in  quasifeasible interior-point method and used the exponential function that is the more general function to prove the existence of one order optimality point in feasible problem. We discussed the inner and outer algorithms and made the convergence theorem. The example shows that the exponential change has tremendous influences on iterative number, Lagrange multiplier value and initial value. An appropriate value selected can make the algorithm have a good convergence property.

Key words: interiorpoint method, convergence, constrained programming

CLC Number: 

  •