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

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

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