首页   按字顺浏览 期刊浏览 卷期浏览 Stable Barrier-projection and Barrier-Newton methods in nonlinear programming
Stable Barrier-projection and Barrier-Newton methods in nonlinear programming

 

作者: Yuri G. Evtushenko,   Vitali G. Zhadan,  

 

期刊: Optimization Methods and Software  (Taylor Available online 1994)
卷期: Volume 3, issue 1-3  

页码: 237-256

 

ISSN:1055-6788

 

年代: 1994

 

DOI:10.1080/10556789408805567

 

出版商: Gordon and Breach Science Publishers

 

关键词: constrained minimization;nonlinear programming;space transformation;gradient-projection method;Newton's method;interior point technique;Barrier function;Karmarkar's method

 

数据来源: Taylor

 

摘要:

The present paper is devoted to the application of the space transformation techniques for solving nonlinear programming problems. By using surjective mapping the original constrained optimization problem is transformed to a problem in a new space with only equality constraints For the numerical solution of the latter problem the stable version of the gradient-projection and Newton's methods are used. After inverse transformation to the original space a family of numerical methods for solving optimization problems with equality and inequality constraints is obtained. The proposed algorithms are based on the numerical integration of the systems of ordinary differential equations. These algorithms do not require feasibility of starting and current points, but they preserve feasibility. As a result of space transformation the vector fields of differential equations are changed and additional terms are introduced which serve as a Barrier preventing the trajectories from leaving the feasible set. A proof of convergence is given.

 

点击下载:  PDF (710KB)



返 回