無約束優(yōu)化問題

1、南京財經(jīng)大學(xué)本科畢業(yè)論文0目錄中文摘要英文摘要1引言…………………………………………………………………22非線性無約束優(yōu)化方法……………………………………………22.1線搜索法………………………………………………………22.1.1精確線搜索法…………………………………………32.2信賴域法………………………………………………………32.2.1信賴域法概述…………………………………………32.2.2信賴域法子問題的求解…………………………

2、……52.3最速下降法……………………………………………………72.4擬牛頓法………………………………………………………83非線性無約束優(yōu)化方法的應(yīng)用舉例………………………………93.1信賴域方法的matlab程序……………………………………93.2應(yīng)用實例………………………………………………………104參考文獻……………………………………………………………12南京財經(jīng)大學(xué)本科畢業(yè)論文21引言引言優(yōu)化問題模型的一般形式是????????

3、??...10)(...210)(..)(minpmixcmixctsxfii要是連續(xù)函數(shù)，一般還要求連)...21(::R)...(11n21piRRcRRfxxxxninTn?????續(xù)可微.為決策變量，為目標函數(shù)，為約束函數(shù)，當(dāng)x)(xfpixci...21)(?時，該約束函數(shù)為等式約束，其指標集為當(dāng)...210)(pixci??...21mE?時，該約束函數(shù)為不等式約束.其指標集為....210)(pixci??...1mpI?

4、?只要問題里有任何約束條件，該問題便稱為是約束最優(yōu)化問題，若只存在等式約束時，則稱為等式約束最優(yōu)化問題，若只存在不等式約束，則稱為不等式約束最優(yōu)化問題，若既有等式和不等式同時存在，則稱為一般約束優(yōu)化問題.若沒有任何等式或者不等式的優(yōu)化問題，便稱為無約束優(yōu)化問題[9][12]，其數(shù)學(xué)模型為：.)(minnRxxf?2非線性無約束優(yōu)化方法非線性無約束優(yōu)化方法本文介紹了線搜索法、信賴域法、最速下降法和擬牛頓法，信賴域法是本文重點介紹的方法，各