一種新的非單調修正Levenberg-Marquardt算法

摘要： 結合非單調線搜索技術與修正的Levenberg-Marquardt算法(L-M算法),本文提出了一種新的求解非線性方程組的非單調修正L-M算法.在新算法的每次迭代中,引入修正步,并利用價值函數(shù)的梯度范數(shù)更新L-M參數(shù).如果試探步?jīng)]有被接受,則采用非單調線搜索技術來獲取新的迭代點.在一定的假設條件下,證明了該算法的全局收斂性和局部收斂性.數(shù)值實驗結果表明,該算法是可行和有效的.