@GSMC/서용덕: Convex Optimization

[Boyd & Vandenberghe] Chapter 4 Convex Optimization Problems

maetel 2009. 3. 4. 23:18
4.1 Optimization Problems



eg.4.1


ezplot('x*log(x)')



* MATLAB에서 그래프 그리기

ezplot('x*log(x)')
로 해서 나왔으나, 일반적으로는 다음과 같은 식으로 한다.

x=0:0.1:10;
y=x.*log2(x);  ## 여기서, x 다음의 .은 element끼리의 scalar 연산을 지시함
plot(x,y)






http://en.wikipedia.org/wiki/Slack_variable


4.2 Convex Optimization




4.3 Linear Optimization Problems

http://en.wikipedia.org/wiki/Linear_program

 

 

4.4 Quadratic Optimization Problems

http://en.wikipedia.org/wiki/Quadratic_program


Markowitz portfolio optimization

 

4.4.2 Second-order cone programming

http://en.wikipedia.org/wiki/SOCP



http://en.wikipedia.org/wiki/Minimal_surface