非單調(diào)楔形信賴域算法.pdf

1、楔形信賴域算法是求解無(wú)導(dǎo)數(shù)最優(yōu)化問(wèn)題的一類卓有成效的方法，它是在信賴域的基礎(chǔ)上添加一個(gè)楔形約束，以此來(lái)確保插值模型的均衡性。而非單調(diào)技巧可以有效處理約束優(yōu)化問(wèn)題出現(xiàn)的martos效應(yīng)，從而加速算法的收斂過(guò)程。特別對(duì)于目標(biāo)函數(shù)具有陡峭狹長(zhǎng)的谷底地帶特點(diǎn)時(shí)是效果很好的一種計(jì)算方法。
　　本文研究了非單調(diào)楔形信賴域方法，通過(guò)充分了解上述兩種方法的優(yōu)缺點(diǎn)以后，為了更加快速的找到目標(biāo)函數(shù)的最優(yōu)解，引入了四種不同的非單調(diào)技巧，結(jié)合楔形約束，構(gòu)

2、造了利用上述方法的雜交算法。使得求解無(wú)導(dǎo)數(shù)最優(yōu)化問(wèn)題的插值模型算法更加完善，從而加快算法的運(yùn)算效率。同時(shí)，本文進(jìn)行了大量的數(shù)值實(shí)驗(yàn)，對(duì)四種非單調(diào)技巧進(jìn)行了數(shù)值比較，數(shù)值結(jié)果表明，我們提出的改進(jìn)的楔形信賴域算法普遍具有更高的計(jì)算效率。最后結(jié)合非單調(diào)技巧和幾何校正的算法。幾何校正是在產(chǎn)生新的迭代點(diǎn)時(shí)，用幾何校正步來(lái)規(guī)劃獲得下一組插值點(diǎn)集。把這種方法加入到非單調(diào)楔形信賴域算法當(dāng)中，更進(jìn)一步保障了插值點(diǎn)的均衡性，提高了擬合插值模型的精確度，加快