由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Mathematics版 - 如何解QC最优化问题?有什么书推荐么?
相关主题
问一个优化问题写了一篇computational geometry小文章,哪位牛人肯给看看
Nonlinear Constrained Optimization 问题求教 (转载)求Linear Constraints的Convex Quadratic Programming的解法
带绝对值constraint的quadratic programming?想自学优化
subgradient问题【包子贴】请教 非线性优化 问题 有哪些算法不错 (转
哪个convex优化软件可以解决下面这个convex constraintquestion about dual cone
About QCQP optimization problem (转载)处理几本书
求paper,谢谢optimization问题请指教
这样的问题用什么数学工具可以解?A math question
相关话题的讨论汇总
话题: quadratic话题: cvx话题: program话题: boyd话题: qc
进入Mathematics版参与讨论
1 (共1页)
e*******s
发帖数: 62
1
需要解一个 Quadratic Program和一个Quadratic Constraint Quadratic Program
约束都是convex 的
A*******r
发帖数: 768
2
handbook of global optimization里面有一章讲qp
自己去找吧

【在 e*******s 的大作中提到】
: 需要解一个 Quadratic Program和一个Quadratic Constraint Quadratic Program
: 约束都是convex 的

D*******a
发帖数: 3688
3
boyd那本书好像有
具体解的话,boyd那组有个cvx你可以试试

【在 e*******s 的大作中提到】
: 需要解一个 Quadratic Program和一个Quadratic Constraint Quadratic Program
: 约束都是convex 的

e*******s
发帖数: 62
4
boyd的书我有,还上了一门课,但是里面很少涉及到具体的解法
只是讲了很多将问题标准化的过程
cvx是啥?关键是我现在不是要算法,因为求出来的优化结果是另外一个变量的函数
问题如下(源于一个几何问题)
min f(x)=x^TQx+x^TP
s.t. x^TA Q, P, A 是y的函数
我的实际目标是f(x)>0
所以要求y的范围让f_min>0
x,y \in R^3
不知道这样解是不是狠stupid
但是没想到什么好的解法。

【在 D*******a 的大作中提到】
: boyd那本书好像有
: 具体解的话,boyd那组有个cvx你可以试试

e*******s
发帖数: 62
5
thanks

【在 A*******r 的大作中提到】
: handbook of global optimization里面有一章讲qp
: 自己去找吧

M********d
发帖数: 91
6
Boyd 的书受人以鱼而非渔,不好。
CVX 是个 Software Interface, 向你的问题如果Y 是常量,就可以调用CVX来接。
Basically, there is a software package called SiDuMi or other optimization
packages, usually it's not so easy for beginners to use these packages. So
Boyd and his student Michael Grant wrote a interface. you only need to
write in Matlab a pseduo-laguage code, such as
min f(x) s.t Ax<=b, then the CVX translate your objective and
automatically
call functions in SiDuMi to solve your problem.
I think CVX is for lazy

【在 e*******s 的大作中提到】
: boyd的书我有,还上了一门课,但是里面很少涉及到具体的解法
: 只是讲了很多将问题标准化的过程
: cvx是啥?关键是我现在不是要算法,因为求出来的优化结果是另外一个变量的函数
: 问题如下(源于一个几何问题)
: min f(x)=x^TQx+x^TP
: s.t. x^TA: Q, P, A 是y的函数
: 我的实际目标是f(x)>0
: 所以要求y的范围让f_min>0
: x,y \in R^3

A*******r
发帖数: 768
7
Boyd工程出身哈
而且那书好歹是免费的
向洛克菲勒那种背景的学工程的基本受不了哈
个人看法具体应用实例还是非常重要的

optimization

【在 M********d 的大作中提到】
: Boyd 的书受人以鱼而非渔,不好。
: CVX 是个 Software Interface, 向你的问题如果Y 是常量,就可以调用CVX来接。
: Basically, there is a software package called SiDuMi or other optimization
: packages, usually it's not so easy for beginners to use these packages. So
: Boyd and his student Michael Grant wrote a interface. you only need to
: write in Matlab a pseduo-laguage code, such as
: min f(x) s.t Ax<=b, then the CVX translate your objective and
: automatically
: call functions in SiDuMi to solve your problem.
: I think CVX is for lazy

e*******s
发帖数: 62
8
好人阿,请允许我对你开始有些崇拜

optimization

【在 M********d 的大作中提到】
: Boyd 的书受人以鱼而非渔,不好。
: CVX 是个 Software Interface, 向你的问题如果Y 是常量,就可以调用CVX来接。
: Basically, there is a software package called SiDuMi or other optimization
: packages, usually it's not so easy for beginners to use these packages. So
: Boyd and his student Michael Grant wrote a interface. you only need to
: write in Matlab a pseduo-laguage code, such as
: min f(x) s.t Ax<=b, then the CVX translate your objective and
: automatically
: call functions in SiDuMi to solve your problem.
: I think CVX is for lazy

M********d
发帖数: 91
9

你这么说,我以后都不好意思来这问问题了:)

【在 e*******s 的大作中提到】
: 好人阿,请允许我对你开始有些崇拜
:
: optimization

1 (共1页)
进入Mathematics版参与讨论
相关主题
A math question哪个convex优化软件可以解决下面这个convex constraint
help on piecewise linear functionsAbout QCQP optimization problem (转载)
急问个优化的问题 (转载)求paper,谢谢
Determine the optimal form of a function given variables这样的问题用什么数学工具可以解?
问一个优化问题写了一篇computational geometry小文章,哪位牛人肯给看看
Nonlinear Constrained Optimization 问题求教 (转载)求Linear Constraints的Convex Quadratic Programming的解法
带绝对值constraint的quadratic programming?想自学优化
subgradient问题【包子贴】请教 非线性优化 问题 有哪些算法不错 (转
相关话题的讨论汇总
话题: quadratic话题: cvx话题: program话题: boyd话题: qc