最优化方法及其matlab程序设计-马昌凤-课后答案.pdfVIP

最优化方法 习题解答 张彦斌 计算机学院 年月 日 第第第一一一章章章最最最优优优化化化理理理论论论基基基础础础 习习习题题题、、、、、、、、、 第第第二二二章章章线线线搜搜搜索索索算算算法法法 习习习题题题、、、 、、、 第第第三三三章章章最最最速速速下下下降降降法法法和和和牛牛牛顿顿顿法法法 习习习题题题，，，，，， 第第第四四四章章章共共共轭轭轭梯梯梯度度度法法法 习习习题题题，，， ，，， 第第第五五五章章章拟拟拟牛牛牛顿顿顿法法法 第第第六六六章章章信信信赖赖赖域域域方方方法法法 第第第七七七章章章非非非线线线性性性最最最小小小二二二乘乘乘问问问题题题 ，，，，，， 第第第八八八章章章最最最优优优性性性条条条件件件 ，，， 第第第九九九章章章罚罚罚函函函数数数法法法 ，，，、、、、、、 第第第十十十一一一章章章二二二次次次规规规划划划习习习题题题 （（（ ））），，， 第第第一一一章章章最最最优优优化化化理理理论论论基基基础础础 习习习题题题、、、、、、、、、 验证下列各集合是凸集 {x x |x x ≥x − x ≥ } 需要验证： 根据凸集的定义，对任意的xx , x , yy , y ∈ S及任意的实数λ ∈ , 都 有λx − λy ∈ S 即λx − λy , λx − λy ∈ S 证：由xx , x , yy , y ∈ S得到， { x x ≥ , x − x ≥ y y ≥ , y − y ≥ 把中的两个式子对应的左右两部分分别乘以λ和 − λ然后再相加，即得 λx x − λy y ≥ , λx − x − λy − y ≥ 合并同类项， λx − λy λx − λy ≥ , λx − λy − λx − λy ≥ 证毕 判断下列函数为凸（凹