最优化试题及答案_第1页
最优化试题及答案_第2页
最优化试题及答案_第3页
最优化试题及答案_第4页
最优化试题及答案_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、最优化理论、方法及应用试题一、 （30分）1、 针对二次函数，其中Q是正定矩阵，试写出最速下降算法的详细步骤，并简要说明其优缺点？答：求解目标函数的梯度为，搜索方向：从出发，沿作直线搜索以确定。Step1: 选定,计算Step2: 做一维搜索, ,.Step3：判别，若满足精度要求，则停止；否则，置k=k+1,转步2。优缺点：最速下降法在初始点收敛快，算法简单，在最优点附近有锯齿现象，收敛速度慢。2、 有约束优化问题最优解的必要条件是什么？答：假设是极小值点。必要条件是f，g，h函数连续可微，而且极小值点的所有起作用约束的梯度和线性无关，则存在使得3、 什么是起作用约束？什么是可行方向？什么是

2、下降方向？什么是可行下降方向？针对上述有约束优化问题，如果应用可行方向法，其可行的下降方向怎样确定？答：起作用约束：若，这时点处于该约束条件形成的可行域边界上，它对的摄动起到某种限制作用。可行方向：是可行点，某方向p，若存在实数，使得它对任意，均有，则称方向p是点的可行方向。下降方向：某一可行点，对该点的任一方向p来说，若存在实数，使对任意均有，就称方向p为点的一个下降方向。可行下降方向：既是可行方向，又是下降方向。可行方向的确定：可行方向法就是沿下降容许方向搜索并保持迭代点为可行点的一种迭代方法。二、 （25分）1、 回答出n维空间中非零向量系相互共轭的定义。答：设Q是n×n对称正

3、定矩阵。若n维空间中非零向量系满足则称是Q共轭的，或称的方向是Q共轭方向。2、 应用共轭梯度方法求解无约束优化问题，初始点为。答： 假设误差范围是。，初始搜索方向步长：，第二步迭代：，,，步长：3、 对于无约束优化问题，写出其下降的牛顿方向，并应用牛顿算法迭代两步，初始点仍取为。答：，求解方程，。于是。三、 （20分）1、 针对有约束优化问题试构造出两种外部惩罚函数。答：，其中，。其它选择2、 最小二乘问题用台劳公式进行一阶线性化得，将问题转化为如下的问题，其中是函数在处的Jacobi矩阵。证明算法（1） 当非奇异时，方向P是下降的（2） 当接近奇异时，方向也是下降的。其中是一个适当的常数。证

4、明：（1）即证明，A（x）是f(x)的Jacobi矩阵，故，。（2）当接近奇异时，若s是一个适当的常数，则存在，从而，因此方向也是下降的。四、 （15分）求解如下的约束优化问题答：先求满足K-T条件的点，解得：五、 （10分）将Zoutendijk可行方向法应用于优化问题，其中中，其中A，b,C,d是响应的矩阵。试给出可行下降方向和最优步长的确定方法。答：假设x是题中的某个容许点。适当调换A的行向量和b的响应分量，然后分解，相应的分解，使得。则非零向量P为从点x出发的容许方向向量的充要条件是。由此可得到的有限的最优解，设为P*，P*为点x处的一个下降容许方向向量。为了确定一个新的迭代点，可以从点x出发沿下降容许方向P*直线搜索，即最优步长t*的确定分解成，简化成。求可行

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论