兩類非線性問題非單調自適應信賴域法的研究.pdf

1、非線性互補問題與非線性方程組問題是兩類重要的非線性問題.由于經濟與科學技術的高速發(fā)展,使得它們在最優(yōu)控制問題、金融、航天工程以及科學計算、數學規(guī)劃等眾多領域中得到了廣泛的運用,因而研究這兩類問題的數值解法是有重要意義的.
　　本文主要運用信賴域方法分別對非線性互補問題與非線性方程組問題進行研究,所提的算法同時結合了非單調技術和信賴域半徑自適應兩種技巧.全文主要內容有:
　　第二章基于Fischer-Burmeister函數將

2、非線性互補問題等價地轉化為求解無約束優(yōu)化問題.同時結合信賴域法與非單調技術,提出一個求解非線性互補問題的非單調自適應信賴域方法.所提算法與一般信賴域算法不同的是當信賴域子問題所產生的試驗步不成立時,采用線搜索的方法獲得下一個迭代點,從而避免了重新求解子問題.在適當的假設條件下,證明了該算法的全局收斂性和局部超線性收斂性,數值結果中可以看到該算法是有效的.
　　第三章將非線性方程組轉化為一個無約束優(yōu)化問題.在自適應信賴域方法的基礎上