大连理工大学优化方法上机作业-2022春上机作业
【1 问题的维数n= 2ab (ab为自己的学号最后两位,例如张三学号为22104135,那么n=235).取
x=0,步长ak为精确线搜索,利用下述方法求二次函数f(x)= xTGx+ bTx的极小点:
。最速下降法
。阻尼牛顿法
。BFGS方法
。共轭梯度法
其中二次函数f(x) 的参数G, b在MATLAB上生成。
2 编写程序求解下述问题 选择初始点为x= (3,-1,0,1)T.该问题的最优解为x* =0.精度取1e- 4,步长由非精确线搜索生
成,方向分别由下列方法生成:
。最速下降法
。阻尼牛顿法
。DFP方法
。FR方法
3 编写惩罚函数法和增广拉格朗日方法的程序求解下面的问题
】「 关于上机作业的要求:
3. 要求用Matlab软件实现算法。在学校网站可以下载正版Matlab软件。」
1