修订过的最优化方法复习题
更新时间:2023-12-01 03:31:01 阅读量: 教育文库 文档下载
- 最优化理论与方法推荐度:
- 相关推荐
《最优化方法》复习题
第一章
引论
一、 判断与填空题
1 2
3 设f:D?Rn?R. 若x?R,对于一切x?R恒有f(x?)?f(x),则称x为
最优化问题
n4 设f:D?R?R. 若x?D,存在x的某邻域N?(x?),使得对一切
???nn?argmaxf(x)?argmin[?f(x)]. √
x?Rnx?Rnmaxf(x):x?D?Rn??minf(x):x?D?Rn. ?
????minx?Df(x)的全局最优解. ?
x?N?(x?)恒有f(x?)?f(x),则称x?为最优化问题minf(x)的严格局部最
x?D优解. ?
5 给定一个最优化问题,那么它的最优值是一个定值. √
6 非空集合D?R为凸集当且仅当D中任意两点连线段上任一点属于D. √ 7 非空集合D?R为凸集当且仅当D中任意有限个点的凸组合仍属于D. √
8 任意两个凸集的并集为凸集. ?
n9 函数f:D?R?R为凸集D上的凸函数当且仅当?f为D上的凹函数. √ ?n10 设f:D?R?R为凸集D上的可微凸函数,x?D. 则对?x?D,有
nnf(x)?f(x?)??f(x?)T(x?x?). ?
11 若c(x)是凹函数,则D?{x?R c(x)?0}是凸集。 √ 12 设xn??为由求解minkx?Df(x)的算法A产生的迭代序列,假设算法A为单调下降算
k?1法,则对?k??0,1,2,??,恒有 f(x)?f(xk) . 13 算法迭代时的终止准则(写出三种):_____________________________________。
14 凸规划的全体极小点组成的集合是凸集。 √
15 函数f:D?Rn?R在点x沿着迭代方向dk?Rn\\{0}进行精确一维线搜索的
步长?k,则其搜索公式为 .
16 函数f:D?Rn?R在点x沿着迭代方向dk?Rn\\{0}进行精确一维线搜索的
步长?k,则?f(xk??kdk)Tdk? 0 .
17 设dk?Rn\\{0}为点xk?D?Rn处关于区域D的一个下降方向,则对于
kk???0,???(0,?)使得xk??dk?D. ?
二、 简述题
1 写出Wolfe-Powell非精确一维线性搜索的公式。
2 怎样判断一个函数是否为凸函数.
2(例如: 判断函数f(x)?x12?2x1x2?2x2?10x1?5x2是否为凸函数)
三、 证明题
1 证明一个优化问题是否为凸规划.(例如
minf(x)?1TxGx?cTx?b2判断s.t. Ax?b x?0(其中G是正定矩阵)是凸规划.
2 熟练掌握凸规划的性质及其证明.
第二章 线性规划
考虑线性规划问题:
(LP)mincTxs.t.Ax?b,x?0,
其中,c?Rn,A?Rm?n,b?Rm 为给定的数据,且rankA?m,m?n.
一、 判断与选择题
1 (LP)的基解个数是有限的. √
2 若(LP)有最优解,则它一定有基可行解为最优解. √
3 (LP)的最优解集是凸的. √
4 对于标准型的(LP),设xk由单纯形算法产生,则对k??0,1,2,??,有
cTxk?cTxk?1. ×
??
5 若x* 为(LP)的最优解,y* 为(DP)的可行解,则cTx*?bTy*. √
6 设x0是线性规划(LP)对应的基B?(P1,?,Pm)的基可行解,与基变量
x1,?,xm对应的规范式中,若存在?k?0,则线性规划(LP)没有最优解。×
7 求解线性规划(LP)的初始基可行解的方法:____________________.
8 对于线性规划(LP),每次迭代都会使目标函数值下降. ×
二、 简述题
1 将以下线性规划问题化为标准型: maxf(x)?x1?2x2?3x3s.t.x1?x2?x3?6,x1?2x2?4x3?12,x1?x2?x3?2,x2?0,x3?0.
2 写出以下线性规划的对偶线性规划:
max
f(x)?3x1?2x2?x3?4x4?2x1?4x2?3x3?x4?3,x1,x2,x3,x4?0.
s.t.2x1?4x2?3x3?x4?6,
三、 计算题
熟练掌握利用单纯形表求解线性规划问题的方法(包括大M法及二阶段法). 见书本:
例2.3.1 (利用单纯形表求解); 例2.3.2 (利用大M法求解); 例2.3.3 (利用二阶段法求解).
四、 证明题
熟练掌握对偶理论(弱对偶理论、强对偶理论以及互补松弛条件)及利用
对偶理论证明相关结论。
第三章 无约束优化方法
一、 判断与选择题
1 设G?Rn?n为正定矩阵,则关于G共轭的任意n?1向量必线性相关. √ 2 在牛顿法中,每次的迭代方向都是下降方向. ×
3 经典Newton法在相继两次迭代中的迭代方向是正交的. × 4 PRP共轭梯度法与BFGS算法都属于Broyden族拟Newton算法. × 5 用DFP算法求解正定二次函数的无约束极小化问题,则算法中产生的迭代方向一定线性无关. √
6 FR共轭梯度法、PRP共轭梯度法、DFP算法、及BFGS算法均具有二次收敛性. ×
7 共轭梯度法、共轭方向法、DFP算法以及BFGS算法都具有二次终止性. √ 8 函数f:Rn?R在xk处的最速下降方向为 . 9 求解minf(x)的经典Newton法在xk处的迭代方向为dk? . x?Rn10 若f(x)在x*的邻域内具有一阶连续的偏导数且?f(x*)?0,则x*为的局
部极小点. ×
11 若f(x)在x*的某邻域内具有二阶连续的偏导数且x*为f(x)的严格局部
*极小点,则G*??2xxf(x)正定. ×
12 求解minf(x)的最速下降法在xk处的迭代方向为dk? . x?Rn13 求解minf(x)的阻尼Newton法在xk处的迭代方向为dk? . x?Rn14 用牛顿法求解minx?Rn1TxGx?bTx(b?Rn,G?Rn?n)时,至多迭代一次2可达其极小点. × 15 牛顿法具有二阶收敛性. √
16 共轭方向法、共轭梯度法具有二次终止性. √ 17共轭梯度法的迭代方向为:_____________________.
正在阅读:
修订过的最优化方法复习题12-01
银行招聘面试自我介绍(优秀4篇)03-26
Linux实验5答案12-08
防扰民施工专项方案05-20
2012级新生入学教育课程教学大纲01-24
担保公司架构及职责(精品)11-07
解析土地工程施工监理服务协议书08-13
保险课程-推荐介绍05-14
既有居住节能改造工程方案03-14
A4 生物化学笔记三05-22
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 复习题
- 最优化
- 修订
- 方法
- 高压互感器的一般技术要求范本(国网)
- 经济法选择题答案
- 衰落的新闻理想主义
- 液相水解法制备纳米TiO2及其光催化性能的研究
- 2017届高考化学第一轮总复习检测29
- 华谊兄弟资本运营案例分析
- 广东省大数据标准体系规划与路线图(2018-2020)
- 建筑配电与照明复习资料
- 货币银行学习题,附答案
- 最新整理环保局依法行政工作自查报告 docx
- 中国硅胶手表带行业市场前景分析预测报告(目录) - 图文
- 2018年济南市初三年级学业水平考试数学试题word版含答案
- Linux笔试试卷
- 2017-06-18 北京市东城区2015-2016学年高二下学期期末考试化学试题
- 2014第二十三届全国中学生生物学竞赛福建赛区获奖名单
- GCP知识学习要点
- 2015年高考语文试卷解析版 全国卷1
- 英语国家概况复习
- 考试检索版 - 图文
- 模具设计与制造复习题和答案