引言

這篇文章只是做些介紹，以后好知道將來會怎么學(xué)習(xí)這些方面的知識，另外還有一些英文單詞的記錄，以便將來能夠使用來寫點文章，吹吹牛逼。如果你也想跟著學(xué)習(xí)的話，歡迎跟帖奧。

簡介

這門課程中我們學(xué)習(xí)的都是convex optimization problem，就是凸優(yōu)化問題的求解問題。注意是“求解”問題。而且每種方法可能都有一些限制的條件，很多工科的學(xué)生都喜歡拿來就用，除了問題再說，我，不只是我都很反對這樣解決問題，大家一定要明白自己的模型是否能夠使用這種方法求解。這樣會給我們減少很多麻煩的。

為什么我們專門拿出時間來學(xué)習(xí)convex optimization呢？呵呵，因為他簡單！我去，那它既然簡單，我們的實際問題能夠解決么？其實我們已經(jīng)限制了學(xué)習(xí)范圍，也就是說convex optimization problem，要是學(xué)好這門課，也許能解個八九不離十。我只能說到這里，因為我知道太有限了。：）

在這門課程里，我們會講述一個SVM（所謂支持向量機?。?，這個東西跟小波、神經(jīng)網(wǎng)絡(luò)齊名，曾經(jīng)的博士們要畢業(yè)，要是不知道這三個東西，當(dāng)今的工科大牛們也許會說你難畢業(yè)了！可見這門課程確實很有價值呢！

目標(biāo)（course goals）

我們的目標(biāo)是？ 多么想回答沒有蛀牙！呵呵。把目標(biāo)定的高一點，即使自己達不到，當(dāng)我們回頭看時，我們也許也成大牛了。

* 能夠?qū)⒛承嶋H問題做成convex optimization problem!

* 能夠用計算機程序解決某些convex optimization problem!

* 能夠分析解決方案。例如計算復(fù)雜度，原理，或者與其它一些方法的對比等！

需要參考并且強烈建議看的書

《Convex Optimization》

可以在這里下載到：http://www.stanford.edu/~boyd/cvxbook/

另外大家也可以在這個網(wǎng)址找到幻燈片，那個牛寫的！有時間就看唄。

再插一嘴，牛說，“英文課本不可怕，只要你能堅持認(rèn)真啃完第一、二章，后面的章節(jié)就會容易了，因為后面的單詞你已經(jīng)在這兩個章節(jié)中解決了?！薄?/p>

讀完本文需要知道的內(nèi)容

What is Mathematical optimization problem?

minimize f0(x)

subject to fi(x) <= bi, i = 1,2,...,m

where

* x = (x1, x2, x3, ..., xm)' optimization variables. 這個就是所謂的優(yōu)化變量了，它是一個向量，其中xi都是標(biāo)量。

* f0 : Rn -> R, objective function. 這個就是所謂的目標(biāo)函數(shù)了。

* fi : Rn -> R, i = 1,2,...,m. constraint functions. 這個就是所謂的約束函數(shù)了。

optimal solution: x* has smallest value of f0 among all vectors that satisfy the constraints.?

最優(yōu)解x*就是在所有滿足限制條件的向量中有最小f0值的向量。

這里描述的是數(shù)學(xué)優(yōu)化問題，后面的文章我們學(xué)到的可能都是convex optimization problem. 我們在此描述，正是因為Convex optimization就是Mathematical optimization problem的問題之一！！