qq_30516823的博客

无约束优化问题常用求解方法1.前情提要上一章说了线搜索下降算法的几个关键问题，确定步长和下降方向，前一章的线搜索方法主要是确定步长。这一章确定下降方向。2. 坐标轴下降法3. 最速下降法4.牛顿法5. 修正牛顿法6. 拟牛顿法...

凸函数及凸优化今天开坑凸优化了，冲鸭????！1.凸函数定义SSS为Rn\R^nRn的非空集合，f是定义在S上的实函数，如果对任意X(1),X(2)∈SX^{(1)},X^{(2)}\in{S}X(1),X(2)∈S,λ∈(0,1)\lambda\in{(0,1)}λ∈(0,1),均有f(λX(1)+(1−λ)X(2))≤λf(X(1))+(1−λ)X(2)f(\lambda X^{(1)}+(1-\lambda)X^{(2)})\leq\lambda f(X^{(1)})+(1-\lambda)X^