中科大-凸优化 笔记(lec1)-综述、简介优化问题

全部笔记的汇总贴(视频也有传送门):中科大-凸优化

一、优化问题的一般形式

优化/数学规划(optimization/Mathematical Programming)
从一个可行解的集合中,寻找最优的元素。

从数学上看,任意一个优化问题都可以写成这样的形式,
min ⁡ x f 0 ( x ) s u b j e c t    t o    f i ( x ) ≤ b i , i = 1 , ⋯   , m x = [ x 1 , ⋯   , x n ] T      优 化 变 量 ( O p t i m i z a t i o n    V a r i a b l e ) f 0 : R n → R      目 标 函 数 ( O b j e c t i v e    F u n c t i o n ) f i : R n → R      不 等 式 约 束 ( I n e q u a l i t y    C o n s t r a n t ) x ∗    最 优 ( o p t i m a l ) ⟺ ∀ z , z ∈ { f i ( z ) ≤ b i , i = 1 , ⋯   , m } ( 可 行 解 集    f e a s i b l e    s e t )      f 0 ( z ) ≥ f 0 ( x ∗ ) \min_x f_0(x)\\subject\;to\;f_i(x)\le b_i,i=1,\cdots,m\\x=[x_1,\cdots,x_n]^T\;\;优化变量(Optimization\;Variable)\\f_0:\R^n\rightarrow\R\;\;目标函数(Objective\;Function)\\f_i:\R^n\rightarrow\R\;\;不等式约束(Inequality\;Constrant)\\x^*\;最优(optimal)\Longleftrightarrow \forall z,z\in\{f_i(z)\le b_i,i=1,\cdots,m\}(可行解集\;feasible\;set)\;\;f_0(z)\ge f_0(x^*) xminf0(x)subjecttofi(x)bi,i=1,,mx=

  • 7
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值