- Y. G. Evtushenko , V. G. Zhadan
Algorithms for Continuous Optimization, (Edited by E.Spedicato), NATO ASI Series. , 01.1994 , p. 255-285, language: английский
Аннотация
A space transformation technique is used for the reduction of constrained minimization problems to minimization problems without inequality constraints. The continuous and discrete versions of stable barrierprojection method and Newton's method are applied for solving such reduced LP and NLP problems. The space transformation modifies these methods and introduces additional matrices which play the role of a multiplicative barrier, preventing the trajectories from crossing the boundary of the feasible set. The proposed algorithms are based on the numerical integration of systems of ordinary differential equations. These algorithms do not require feasibility of starting and current points, but they preserve feasibility. Some results about convergence rate analysis for continuous and discrete versions of the methods are presented. We describe primal barrierprojection methods, primal barrierNewton methods and primaldual barrierNewton methods. For LP we develop dual barrierprojection and barrierNewton methods.
 в формате ps |
