课程实验内容-1

《最优化理论方法》课程实验报告项目名称：学生班级：学生姓名：学生学号：完成日期：1实验内容2实验主要步骤（1）（2）（3）………………3程序清单……………………4实验结果（可用文字描述和贴图等方式表现实验结果）…………………课程实验内容项目一一维搜索算法（一）[实验目的]编写黄金分割法、抛物线插值法的程序。[实验学时]2学时[实验准备]1．掌握黄金分割法的思想及迭代步骤；2．掌握抛物线插值法的思想及迭代步骤。[实验内容及步骤]编程解决以下问题：1．用黄金分割法求解)2()(minttt，已知初始单谷区间]5,3[],[ba，要求精度001.0．2．用抛物线插值法求解3728)(min23xxxxf，已知初始单谷区间001.0]20[][，，，ba．项目二常用无约束最优化方法（一）[实验目的]编写最速下降法、Newton法（修正Newton法）的程序。[实验学时]2学时[实验准备]1．掌握最速下降法的思想及迭代步骤。2．掌握Newton法的思想及迭代步骤；3．掌握修正Newton法的思想及迭代步骤。[实验内容及步骤]编程解决以下问题：1．用最速下降法求22120min()25[22]0.01TfXxxX，，，．2．用Newton法求22121212min()60104fXxxxxxx，初始点0[00]0.01TX，，．3．用修正Newton求221212min()4(1)2(1)10fXxxxx，初始点0[00]0.01TX，，．项目三常用无约束最优化方法（二）[实验目的]编写共轭梯度法、变尺度法（DFP法和BFGS法）程序。[实验学时]2学时[实验准备]1．掌握共轭方向法的思路及迭代过程；2．掌握共轭梯度法的思想及迭代步骤；3．掌握DFP法和BFGS法的思想及迭代步骤。[实验内容及步骤]编程解决以下问题：1．用共轭梯度法求得)4min(2221xx，取初始点TX]11[0，，01.0．2．用共轭梯度法求221212min()2fXxxxx，自定初始点，01.0．3．用DFP法求2212min()4(5)(6)fXxx，初始点01.0]98[0，，TX．项目四常用约束最优化方法[实验目的]编写外点罚函数法、外点罚函数法的程序。[实验学时]2学时[实验准备]1．掌握外点罚函数法的思想及迭代步骤；2．掌握内点罚函数法的思想及迭代步骤。[实验内容及步骤]编程解决以下问题：1．用外点罚函数法编程计算，，，01)(0ln)(..)(min2112121xxXhxXgtsxxXf精度510．2．用内点罚函数法编程计算．，，001..)1(31min21231xxtsxx初始点取为TX]43[0，，初始障碍因子取101u，缩小系数取1.0c．