约束变尺度法应用探讨  

RESEARCH ON APPLICATION OF CONSTRAINED UARIABLE METRIC METHOD

作　　者：张慧生[1] 王党生[1] 

机构地区：[1]新疆工学院基础部,乌鲁木齐830008

出　　处：《新疆工学院学报》1994年第4期249-253,共5页

摘　　要：约束变尺度法是一个有效地求解约束问题的最优化方法，但对实际工程中存在的诸如函数不可导及函数求值复杂等非理想情况，求解尚有不少具体困难．本文从应用角度出发，对该方法作了改进，通过适当选择差商形式和对一维不精确线性搜索方法的修正，提高了该方法的适用范围，并保持了其函数计算次数少和收敛速度快的特点．通过检验函数和实际问题的计算，证明改进的算法方便有效且具有较高的稳定性和普遍适用性．This paper offers Some amendments to the constrained varible metric method regarding its application. The application range of the method is extended through approporiate selection of difference and quotient and amendments to 1 -dimension nonprecise search. The amended formulas are proved to have a higher stability and applicability by means of testing and ealculating.

关 键 词：二次规划 约束变尺度法 最佳化 约束问题 

分 类 号：O224[理学—运筹学与控制论]