n4.1 非线性规划数学模型非线性规划数学模型n4.2 凸函数和凸规划凸函数和凸规划n4.3 一维搜索一维搜索n4.4 无约束优化问题的解法无约束优化问题的解法第四章第四章 无约束最优化问题无约束最优化问题第四节第四节 无约束优化问题的解法无约束优化问题的解法n最速下降法最速下降法nNewton法法n拟拟Newton法法n共轭梯度法共轭梯度法 第四章第四章 无约束最优化问题无约束最优化问题一一.最速下降法最速下降法n收敛性问题的基本概念收敛性问题的基本概念n最速下降法的迭代原理最速下降法的迭代原理n最速下降法的迭代步骤最速下降法的迭代步骤n最速下降法的举例最速下降法的举例n最速下降法的收敛结论最速下降法的收敛结论 无约束问题无约束问题4-41.1.收敛性问题的基本概念收敛性问题的基本概念定义定义4-94-9若序列若序列 ,对于,对于 ,存在正整数,存在正整数当当 时,有时,有 ,即,即则称则称 收敛于收敛于 ,记为,记为无约束问题无约束问题4-4定义定义4-104-101.1.收敛性问题的基本概念收敛性问题的基本概念若若 收敛于收敛于 ,且满足,且满足则则 p 称为称为 收敛于收敛于