强组合PhaseⅠ－PhaseⅡ次可行方向法  

STRONG COMBINED PHASE Ⅰ-PHASE Ⅱ METHODS OF SUBFEASIBLE DIRECTIONS

作　　者：简金宝[1] 

机构地区：[1]广西大学数学与信息科学系

出　　处：《经济数学》1995年第1期64-70,共7页Journal of Quantitative Economics

摘　　要：本文对Ｐｏｌａｋ等人的组合ＮａｓｅⅠ－Ⅱ可行方向法进行改进，使之不仅能自动地将初始化阶段（Ｐｈａｓｅｌ）和最优化阶段（ＰｈａｓｅⅡ）统一起来，而且保证了满足不等式约束的函数个数不断叠累递增，故称改进后的算法为强组合ＰｈａｓｅⅠ－ⅡＰｈａｓｅⅡ次可行方向法．本文算法包含了一种新的目标局数非单词的非精确线搜索，它保证了算法产生的点列的任何聚点都是问题的Ｋ－Ｔ的点．In this paper, Polak's combined Phase Ⅰ-Phase Ⅱ methods of feasible directions is modified,such it can not only automatically unify the operations of initialization(Phase Ⅰ) and optimization (Phase Ⅱ),but also guarantees the number of the functionssatisfying inequality constraints is monotonically increased, so this modifed algorithm is called to be a strong combined Phase Ⅰ-Phase Ⅱ method of sub feasible directions. Our algorithm contains a new nonexact and nonmonotonic (about the object value) line search,which guarantees the algorithm convergence to the Kuhn-Tucker Point under the nondegeneracy assumption.

关 键 词：非线性规划 强组合PhaseⅠ-PhaseⅡ 可行方向法 非单调线搜索 整体收敛性 

分 类 号：F224[经济管理—国民经济]