大连理工大学优化方法上机作业（2022年春季）

简介：
本课程为大连理工大学2022年春季开设的《优化方法》配套实践环节，通过编程实现各类优化算法，旨在加深学生对理论知识的理解与应用能力。 大连理工大学优化方法上机作业-2022春 1. 问题的维数n=2ab (其中ab为自己的学号最后两位)。取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. 编写惩罚函数法和增广拉格朗日方法的程序来求解下面的问题。 要求用MATLAB软件实现算法。在学校网站可以下载正版Matlab软件。