优化问题中的基本约束规范及其相互关系.pdfVIP

第 17卷 　第 2期 长 　春 　大 　学 　学 　报 Vol. 17　No. 2 　2007年 4 月 JOURNAL OF CHAN GCHUN UN IV ER SITY Ap r. 2007　 文章编号 : 1009 - 3907 (2007) 02 - 00 16 - 04 优化问题中的基本约束规范及其相互关系 段复建 , 李绍刚 , 朱志斌 (桂林电子科技大学 　计算科学与数学系 　广西桂林 　54 1004) 摘 　要 :分析了优化问题中的基本约束规范 ,如 L ICQ , Abadie CQ , Slater CQ , Cotter CQ ZangW ill CQ , KuhnTucker CQ 。针对等式与不等式约束优化模型 ,讨论了它们之间的相互关系 ,并给出了它们之 间的相互关系图。 关键词 :约束优化模型 ;约束规范 ; KT条件 中图分类号 : 0224　　　文献标识码 : A 0　引　言 约束规范指的是与约束集合有关而与目标函数无关的一种性质, 所以只要约束规范成立, KT条件对同 样的约束及任何其他的光滑的目标函数均成立 。另外, 约束规范的选择与算法的构造有着密切的联系, 从实 际应用上来看, 所选的约束规范越容易验证, 算法的实用性越强 。从理论上来讲, 使用的约束规范越强, 从而 使得到的收敛性定理越强 。最近, 张序萍等人对约束化问题中的常见的约束规范进行了讨论, 并给出了它们 〔1 〕 之间的相互关系 , 本文对文献 〔2 〕中的一些基本约束规范进行了分析和总结, 再结合文献 〔1 〕选择约束规 范, 进行算法构造和相关的收敛性分析 。以下考虑下面两个优化模型 : m inf ( x) ; m inf (x) ; x ∈X 模型 P : x ∈X 模型 Q : 　　　 gi (x) ≤0, i ∈I; gi ( x) ≤0, i ∈I。 hi (x) = 0, i ∈E 。 其中 X 为可行域, 且有以下两个假设 ( ) n 假设 a :f , g 均为 R →R 上的连续可微函数, x是模型 P 的局部最优解 。 i ( ) n 假设 b :f , g , h 均为 R →R 上的连续可微函数, x是模型 Q 的局部最优解 。 i i 文中的一些基本记号 : T ( ) ( ) ( ) ) I = { i: gi x = 0} ———有