第5讲一元最优化问题.pdf

第五讲：一元优化方法 无约束优化问题 f x   严格局部 局部极小值点 严格全局 x 极小值点 极小值点 二分法 在实际问题中，经常会求解问题min (). 当 ()连续可微时，该问题可以转化为求函 数′() 的零点，此时可用二分法来求解. 思想： 对于在区间[, ]上连续可微，且满足 ′ ′ 0的函数 ，通过不断将′() 的零点所在区间一分为二，使区间的两个端点 逐步逼近零点. 二分法 用二分法求解′ () 的近似零点的步骤如下： 1.确定区间[ , ] ，验证 ′ ′ 0，给定精