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

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

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