摘要: 无约束最优化问题的解析法主要有:最速下降法、牛顿法、共轭梯度法(DFP法)和变尺度法(变度量法)。这些方法各有千秋,后面的方法都针对前面方法的某个问题做了改进。这些方法的核心就是研究如何确定每一步迭代的方向和步长。 一、无约束最优化问题 最优化问题的一般形式为: \[\begin{aligned} 阅读全文
posted @ 2023-06-08 23:34 郝hai 阅读(1988) 评论(0) 推荐(0)
摘要: 凸规划是指若最优化问题的目标函数为凸函数,不等式约束函数也为凸函数,等式约束函数是线性的。凸规划的可行域为凸集,因而凸规划的局部最优解就是它的全局最优解。当凸规划的目标函数为严格凸函数时,若存在最优解,则这个最优解一定是唯一的最优解。 一、凸集 凸集:设\(C\)为\(n\)维欧式空间的一个集合,若 阅读全文
posted @ 2023-06-08 20:01 郝hai 阅读(4066) 评论(0) 推荐(1)