第10章使用导数的最优化方法1.pdfVIP

第10章 使用导数的最优化方法 •研究无约束问题最优化方法算法大致分成 两类： –用到目标函数的导数 –只用到目标函数值，通常称为直接方法 •一般来说，无约束问题的求解通过一系列 一维搜索来实现 •选择搜索方向是解无约束问题的 问题 •搜索方向的不同选择，形成不同的最优化 方法 §10．1 最速下降法 10．1．1 最速下降方向 ◆考虑无约束问题 min f(x)