![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CVX
文章平均质量分 89
expectmorata
这个作者很懒,什么都没留下…
展开
-
ipopt和ifopt笔记
1 Introduction先看IPOPT的官方说明[1]Ipopt (Interior Point Optimizer, pronounced “Eye-Pea-Opt”) is an open source software package for large-scale nonlinear optimization. It can be used to solve general nonlinear programming problems of the form2 Installatio原创 2021-06-22 14:29:16 · 1410 阅读 · 1 评论 -
matlab optimization toolbox 笔记
1 Introductionmatlab optimmization 工具箱功能十分强大,这一章节梳理problem based optimization 问题。Optimization Toolbox™ provides functions for finding parameters that minimize or maximize objectives while satisfying constraints. The toolbox includes solvers for linear p原创 2021-06-19 14:06:58 · 5280 阅读 · 0 评论 -
Convex optimization 4.2 ---Strong duality
1 Introduction在4.1节,我们回顾了对偶的原理、如何构建、作用,在4.2继续应用对偶条件,尤其是强对偶条件,帮助我们分析和解决优化问题。2 Certificate of suboptimality对于标准的优化问题:{minf0(x),x∈Rnsubfi(x)≤0,i=1,...mhi(x)=0,i=1,...,p\left \{\begin{aligned}& min \quad & f_0(x), x \in R^n \\& sub \quad &a原创 2021-05-07 17:49:47 · 243 阅读 · 0 评论 -
Convex optimization 4.1 --- Lagrange Dual Problem
1 Introduction对偶问题是凸优化的关键,原问题可能因为约束比较复杂,不容易求解,或者不满足凸优化条件,采用对偶处理后,是凹函数。问题是对偶处理的原理是什么?[1]References[1] https://www.zhihu.com/question/58584814/answer/1119054535...原创 2021-05-06 19:48:55 · 196 阅读 · 0 评论 -
Convex optimization 3.2 --- 凸优化问题 part2
7 GP(几何规划)7.1 概念和定义monomials使用log进行处理,并设xi=eyix_i=e^{y_i}xi=eyi原创 2021-05-04 07:37:00 · 449 阅读 · 0 评论 -
Convex optimization 3.1 --- 凸优化问题 part1
1 introduction在前面两个章节,回顾了凸集、凸函数、凸集和凸函数联系。从这章开始认识凸优化问题。2 凸优化问题2.1 优化问题的标准形式2.1.1 优化问题的最优解优化问题的最优解解集可能存在两种极端情况2.1.2 优化问题的解集可行解如果xix_ixi满足fi(x)、hi(x)f_i(x)、h_i(x)fi(x)、hi(x),则称xix_ixi是可行解。最优解如果xix_ixi,使得f0(xi)=p∗f_0(x_i)=p*f0(xi)=p∗,则称x原创 2021-04-28 14:01:01 · 4950 阅读 · 0 评论 -
Convex optimization 2 --- convex function
1 Introduction在第一部分,学习了判断集合是否是凸集,这个部分开始学习函数是否是凸函数。2 凸函数2.1 凸函数定义以一维函数为例,下面这个图曲线上两点之间的线段始终在曲线函数的上方。2.2 常见一维凸函数一维凸函数一维凹函数2.3 常见高维凸函数高维凸函数,x∈Rnx\in R^nx∈Rn高维affine function仍可以用集合的角度理解,从高维集合投影到一维集合上。高维norms ∣∣x∣∣p||x||_p∣∣x∣∣p是一个凸锥。高维凸函数,原创 2021-04-21 20:01:30 · 777 阅读 · 0 评论 -
Convex optimization 1 --- convex set
1 Introduction凸优化在工程领域发挥着重要作用,这个系列根据standford EE364a 的convex optimization 课程,进行梳理总结。2 优化问题2.1 常见的优化问题2.1.1 决策类的优化问题设定目标,考虑限制,给出决策。2.1.2 模型参数辨识选定模型,带入数据,计算系数。此时目标是降低模型的预测误差,参数必须在合理的区间,给出最小的参数。2.2 数学抽象构建工程的最优化问题,constraints一般比较容易构建,如何选定object 函数非原创 2021-04-11 18:03:55 · 385 阅读 · 0 评论