【摘要】 本文揭示了同伦算法与外点法的一种内在联系,指出关于非线性规划问题的同伦算法是外点法(罚函数法)的变体但摒弃了外点法的主要缺点,给出了利用函数特殊结构的分段线性同伦算法用于一些非线性规划检验问题的计算结果.更多还原

【Abstract】 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.更多还原