最優(yōu)化方法

第1章　線性規(guī)劃的性質(zhì)與算法
　1.1　線性規(guī)劃的基本性質(zhì)
　1.2　線性規(guī)劃的基本算法
　1.3　線性規(guī)劃的最優(yōu)性條件
　習(xí)題
　參考文獻(xiàn)
第2章　線性規(guī)劃的對偶與算法發(fā)展
　2.1　對偶線性規(guī)劃
　2.2　整數(shù)線性規(guī)劃
　2.3　線性規(guī)劃的DantzigWolfe分解算法
　2.4　線性規(guī)劃的Karmarkar算法
　習(xí)題
　參考文獻(xiàn)
第3章　無約束非線性最優(yōu)化方法
　3.1　預(yù)備知識
　3.2　最速下降法、牛頓法與改進(jìn)算法
　3.3　共軛梯度法
　3.4　擬牛頓算法
　3.5　信賴域方法
　習(xí)題
　參考文獻(xiàn)
第4章　約束優(yōu)化的基本理論與算法
　4.1　約束規(guī)格與最優(yōu)性條件
　4.2　約束優(yōu)化的基本算法
　4.3　梯度投影算法與線性方程組方法
　習(xí)題
　參考文獻(xiàn)
第5章　約束優(yōu)化問題的序列二次規(guī)劃方法
　5.1　SQP方法
　5.2　投影擬牛頓算法
　5.3　無嚴(yán)格互補(bǔ)松弛假設(shè)條件的算法
　參考文獻(xiàn)
第6章　超線性收斂的序列線性方程組方法
第7章　優(yōu)化問題的并行算法