最优化方法第一章－孙文瑜.ppt

* 当定理1.3.6 的约束规范条件在x*处成立时, 有Z(x*)=Lz(x*)成立, 这上述二阶充分条件可用下述更直接的方式给出. * 定理1.3.13 设最优化问题(1.1.1)的函数f(x) 与ci(x), i= 1, 2, ? , p 均二阶连续可微, 在可行点x*处定理1.3.6 的约束规范条件成立.若存在Lagrange乘子向量λ* 使Kuhn-Tucker条件和严格松弛互补条件成立, 且对所有满足 的非零向量s有 则x*是问题(1.1.1)的一个严格局部最优解. * 由于无约束最优化问题无任何约束, 由上述几个最优解的二阶条件(必要的和充分的) , 直接可以得到无约束最优化问题最优解的下列二阶必要条件和二阶充分条件 * 定理1.3.14 ( 二阶必要条件) 设x*是无约束最优化问题的一个最优解, f(x)在x*的一个邻域内二阶连续可微, 则有▽f(x*)=0, 且f(x)在x*的二阶Hesse阵正半定, 即成立 * 定理1.3.15 (二阶充分条件)设f ( x) 在x* 的一个邻域内二阶连续可微,且有▽f(x*)=0, ▽2f (x*)正定, 即成立 则x*是f(x)的无约束优化问题的一个严格局部最优解 * §1.4 最优化方法概述 以下述简单的无约束最优化问题为例 根据最优性的一阶必要条件, 最优解必定是方