北航最优化方法习题2015版(下).pdfVIP

数学规划基础 部分习题参考解答 刘红英 编 北京航空航天大学数学与系统科学学院 年 月 内容简介 本书是《数学规划基础》(刘红英，夏勇，周水生，北京航空航天大学出版社，2012.10) 的 配套教学辅导材料，较详细地给出了该教材各章后部分习题的参考解答. 前 言 本习题解答自 2008 年春季开始编写，当时由硕士研究生阎凤玉提供部分习题解答， 经讨论和确认后，由作者首次录入排版. 后来陆续参加习题解答修订的硕士研究生包括王 浩、欧林鑫、朱丽媛、易彩霞和杨茜，其中的数值结果由欧林鑫提供. 作者在此向他们的 辛勤劳动表示衷心的感谢. 本解答得到了？项目的资助，在此表示感谢. 由于这些参考解答尚未经过特别严格的校对，仅供参考. 任何意见、建议或其它反馈 都可以发送至liuhongying@buaa.edu.cn ，在此深表感谢. 刘红英 2015.6 于北京 目 录 第七章 约束优化：理论 第八章 约束优化：线性约束规划 第九章 约束优化：非线性约束规划 5 第七章 约束优化：理论 习题设计说明： 1. KKT条件的理解和应用：习题7.1-习题7.3，习题7.5，习题7.7，习题7.21( 凸规划). 2. 深刻理解KKT条件：KKT条件中的约束规范的作用(习题7.6，习题7.7(a)) ； La- grange乘子的意义(习题7.4)；如果积极约束是线性无关的，即LICQ成立，如何设计数值稳 定的算法得到Lagrange乘子(习题7.8)；非积极约束对问题局部解和全局解的影响(习题7.20). 3. 二阶最优性条件：习题7.9. 4. 凸函数的性质与次梯度：习题7.10-习题7.11. 5. Lagrange对偶：习题7.12-习题7.14(如何写对偶)，其中习题7.13体会写对偶时的灵活 性(即确定那些约束松弛到目标中)，习题7.15(结合具体例子理解对偶定理). 6. SDP 的相关练习：习题7.16(SDP 中常用的事实)，习题7.17(熟悉SDP的对偶理论)， 习题7.18(该结论在工程中很常用). 7. 表述练习：习题7.19给出了工程中常用的三种最优化问题，所给问题是非光滑函 数的无约束最优化，常用的软件不能求解这些问题. 利用解决习题2.2和习题2.3时的技巧， 可以把这些问题重新表述成光滑的约束最优化，从而利用常用的优化软件进行求解. 7.3 考虑问题 minimize (x − ) + (x − 2) ∈R subject to −x + x ≥ 0 x + x ≤ 6 x ≥ 0, x ≥ 0. (a) 写出KKT 条件, 并验证点∗ = ( , ) 满足这些条件.