同伦算法与外点法  

Homotopy Algorithms and Exterior Point Methods

作　　者：杨冰[1] 刘朝阳 

机构地区：[1]哈尔滨船舶学院管理工程系

出　　处：《哈尔滨船舶工程学院学报》1992年第1期94-99,共6页

基　　金：国家自然科学基金

摘　　要：本文揭示了同伦算法与外点法的一种内在联系,指出关于非线性规划问题的同伦算法是外点法(罚函数法)的变体但摒弃了外点法的主要缺点,给出了利用函数特殊结构的分段线性同伦算法用于一些非线性规划检验问题的计算结果.In this paper the relationship between homotopy algorithms and exterior point methods is brought to light.Homotopy algorithms for nonlinear programming may be regarded as a variety of exterior point SUMT but the defects of SUMT are removed.Some numerical results using piecewise-linear homotopy algorithms exploiting structure for nonlinear programming are presented.

关 键 词：非线性规划 同伦算法 外点法 

分 类 号：O221.2[理学—运筹学与控制论]