第4篇 最优性条件.docVIP

第4章 最优性条件 §4.1 最优性条件的预备知识 1．极小点的定义 (1) 定义1（全局极小点）若存在使得 则称为问题(1)的全局极小点。如果有 则称为问题(1)的严格全局极小点。 定义2 （局部极小点）设，如果存在使得 则称为问题(1)的局部极小点。如果有 则称为问题(1)的严格局部极小点。 约束问题： (2) s.t. 其中都是定义在上的实值连续函数，且至少有一个是非线性的。 称为目标函数，为不等式约束函数,为等式约束函数。 (i) 如果，称(2)为等式约束优化问题； (ii) 如果，称(2)为不等式约束优化问题； (iii) 如果都为线性函数，是二次函数，则称(2)为二次规划问题。 若满足(2)的所有约束条件，称为(2)的可行点(或可行解)。 可行集（可行域）：。 定义3 (全局极小点)设使得 成立，则称为问题(2)的全局极小点。如果有 成立，则称为问题(2)的严格全局极小点。 定义4 (局部极小点)设，如果存在使得 成立，则称为问题(2)的局部极小点。如果有 成立，则称为问题(2)的严格局部极小点。 2. 内容安排 ■■ 仅当问题为凸