一種具有全局性的牛頓內(nèi)點(diǎn)優(yōu)化算法.pdf

1、該篇論文針對(duì)約束最優(yōu)化的一般性問(wèn)題，提出一種具有全局收斂性的內(nèi)點(diǎn)算法.本文應(yīng)用的牛頓迭代法與罰函數(shù)法優(yōu)缺點(diǎn)互補(bǔ)的特性在[3]，[4]，[5]，[13]，[14]等文章中均有應(yīng)用，在此基礎(chǔ)上本文提出一種具體形式的增廣函數(shù).區(qū)別于其他牛頓內(nèi)點(diǎn)法算法，該算法中減少了對(duì)罰因子的討論，從而減少了由于罰因子過(guò)大而帶來(lái)的一些不便，使算法更加簡(jiǎn)便、易行. 論文第一部分，介紹了一些與最優(yōu)化相關(guān)的基礎(chǔ)知識(shí)，闡述了優(yōu)化的結(jié)構(gòu)及算法的必要組成部分，提出

2、了約束優(yōu)化問(wèn)題中的一些充分必要條件，為下文算法的提出作鋪墊. 第二部分，首先介紹了內(nèi)點(diǎn)優(yōu)化算法在線性規(guī)劃中產(chǎn)生和發(fā)展，以及在非線性規(guī)劃中發(fā)展前景.其次介紹和分析了內(nèi)點(diǎn)優(yōu)化中的罰函數(shù)法和牛頓迭代法，指明了罰函數(shù)法和牛頓迭代法在解決約束優(yōu)化問(wèn)題時(shí)出現(xiàn)的問(wèn)題，從而引出對(duì)近幾年較為熱門的牛頓內(nèi)點(diǎn)優(yōu)化方法的討論. 第三部分，針對(duì)于第二部分中提到的牛頓內(nèi)點(diǎn)優(yōu)化方法的構(gòu)成特點(diǎn)，提出一種新的牛頓內(nèi)點(diǎn)優(yōu)化算法.這一算法中通過(guò)提出一種新組合