最優(yōu)化方法(楊慶之)PPT模板課件

1、最優(yōu)化方法(楊慶之)演講人202X-11-1101封面ONE封面 02最優(yōu)化方法ONE最優(yōu)化方法03內(nèi)容簡介ONE內(nèi)容簡介04運籌與管理科學(xué)叢書編委會ONE運籌與管理科學(xué)叢書編委會05運籌與管理科學(xué)叢書序ONE運籌與管理科學(xué)叢書序06前言O(shè)NE前言 07第1章引論及預(yù)備知識ONE第1章引論及預(yù)備知識01 1.1最優(yōu)化問題簡介021.2.1凸集及相關(guān)性質(zhì)1.2.2保凸運算1.2.3凸集的分離和支撐1.2.4凸函數(shù)及相關(guān)性質(zhì)1.2凸集和凸函數(shù)031.3.1MATLAB1.3.2LINDO/LINGO1.3MATLAB和LINDO/LINGO簡介04 習(xí)題一08第2章線性規(guī)劃ONE第2章線性規(guī)劃2.

2、1基本性質(zhì) 2.2單純形方法2.2.1兩階段法2.2.2大M法2.3線性規(guī)劃問題的對偶及對偶單純形法2.3.1線性規(guī)劃對偶問題2.3.2對偶單純形法2.4應(yīng)用MATLAB解線性規(guī)劃問題舉例 習(xí)題二 09第3章整數(shù)線性規(guī)劃ONE3.1整數(shù)線性規(guī)劃簡介3.2分枝定界法3.3Gomory割平面法3.4應(yīng)用MATLAB解整數(shù)線性規(guī)劃問題舉例習(xí)題三第3章整數(shù)線性規(guī)劃10第4章無約束最優(yōu)化方法ONE4.1線性搜索01064.5擬Newton法034.4共軛梯度法4.3Newton法4.6信賴域方法024.2最速下降法0405第4章無約束最優(yōu)化方法單擊此處添加文本具體內(nèi)容，簡明扼要的闡述您的觀點。根據(jù)需要可

3、酌情增減文字，以便觀者準(zhǔn)確的理解您傳達(dá)的思想。單擊此處添加標(biāo)題4.7應(yīng)用MATLAB求解無約束優(yōu)化問題舉例習(xí)題四第4章無約束最優(yōu)化方法第4章無約束最優(yōu)化方法4.1線性搜索4.1.1幾種不精確線性搜索方法014.1.2有精確線性搜索步長時下降算法的收斂性02第4章無約束最優(yōu)化方法4.3Newton法4.3.3強凸條件下Newton法的收斂性4.3.2多元問題的Newton法及收斂性4.3.1一元問題的Newton法第4章無約束最優(yōu)化方法4.4共軛梯度法4.4.1共軛方向法4.4.2共軛梯度法4.4.3解一般無約束優(yōu)化問題的共軛梯度法第4章無約束最優(yōu)化方法4.5擬Newton法4.5.2BFGS方

4、法4.5.3擬牛頓算法的全局收斂性4.5.1DFP方法第4章無約束最優(yōu)化方法4.6信賴域方法4.6.2信賴域方法的收斂性4.6.3信賴域子問題的求解4.6.1信賴域方法的基本原理11第5章約束最優(yōu)化方法ONE第5章約束最優(yōu)化方法5.2最優(yōu)性條件025.5二次規(guī)劃055.1Lagrange對偶問題及有關(guān)性質(zhì)015.4障礙罰函數(shù)法045.3罰函數(shù)法035.6序列二次規(guī)劃方法(SQP)06第5章約束最優(yōu)化方法5.7應(yīng)用MATLAB求解約束優(yōu)化問題舉例習(xí)題五第5章約束最優(yōu)化方法5.1Lagrange對偶問題及有關(guān)性質(zhì)15.1.1Lagrange對偶函數(shù)25.1.2Lagrange對偶問題第5章約束最優(yōu)化方法5.5二次規(guī)劃5.5.1等式約束二次規(guī)劃問題5.5.2凸二次規(guī)劃的有效集方法第5章約束最優(yōu)化方法5.6序列二次規(guī)劃方法(SQP)5.6.1求等式約束優(yōu)化問題的Lagrange-Newton方法5.6.2Wilson-Han-Powell方法5.6.3SQP方法的全局收斂性12第6章最優(yōu)化問題的一些模型ONE第6章最優(yōu)化問題的一些模型6.1經(jīng)濟與金融中的優(yōu)化問題6.2范數(shù)逼近問題6.3統(tǒng)計中的優(yōu)化模型6.4幾何中的優(yōu)化問題6.