第三章 無約束最優(yōu)化方法

1、第三章第三章無約束最優(yōu)化方法無約束最優(yōu)化方法本章內(nèi)容及教學(xué)安排本章內(nèi)容及教學(xué)安排第一節(jié)概述第二節(jié)迭代終止原則第三節(jié)常用的一維搜索方法第四節(jié)梯度法第五節(jié)牛頓法第六節(jié)共軛方向法第七節(jié)變尺度法第八節(jié)坐標(biāo)輪換法第九節(jié)鮑威爾方法第一節(jié)第一節(jié)概述概述優(yōu)化問題可分為無約束優(yōu)化問題有約束優(yōu)化問題無約束最優(yōu)化問題求解基于古典極值理論的一種數(shù)值迭代方法，主要用來求解非線性規(guī)劃問題迭代法的基本思想：3、如何確定最優(yōu)點(diǎn)（終止迭代）第二節(jié)第二節(jié)迭代終止準(zhǔn)則迭代終

2、止準(zhǔn)則1）1KKXX????111221KKKKniiiXXXX???????????????（）2）11()()()()()KKKKKfXfXfXfXfX????????3）(1)()KfX????第三節(jié)第三節(jié)常用的一維搜索方法常用的一維搜索方法本節(jié)主要解決的是如何確定最優(yōu)步長的問題。從初始點(diǎn)出發(fā)，以一定的步長沿某一個(gè)方向，可以找到一個(gè)新的迭代(0)X點(diǎn)，其公式如下：(1)(0)00(2)(1)11(1)()KKkkXXSXXSXXS