有界約束半光滑方程組的信賴域方法.pdf

1、半光滑概念是光滑概念的推廣，光滑可以說是半光滑的特殊情況。所以，研究具有半光滑性質(zhì)的非線性系統(tǒng)問題并提出一種具有總體收斂性的算法將具有更為一般性的意義。本文主要分析研究在不同的范數(shù)意義下，分別使用仿射投影技術(shù)和內(nèi)點回代法結(jié)合信賴域策略來解決有界約束非線性半光滑方程組問題。 在最流行的信賴域方法中，如何解決信賴域子問題是一個非常值得研究的問題，特別是仿射內(nèi)點信賴域問題。而不同范數(shù)的選取直接關(guān)系到信賴域子問題的構(gòu)建、柯西點的性質(zhì)和算

2、法的核心運算。本文研究無窮范數(shù)和歐氏范數(shù)這兩個常用范數(shù)意義下的仿射尺度信賴域方法。無窮范數(shù)意義下，基于簡單有界約束的非線性優(yōu)化問題構(gòu)建信賴域子問題。利用半光滑類牛頓步在可行域投影得到投影牛頓的試探步，獲得搜索方向。在Dennis-Moré條件下證明，在正則解附近，信賴域算法轉(zhuǎn)化為投影牛頓算法。這既保證了算法的全局收斂性，也得到了算法的局部超線性收斂速率。歐氏范數(shù)意義下，基于簡單有界約束的非線性優(yōu)化問題構(gòu)建信賴域子問題，但所用的最小仿射尺

3、度比Coleman-Li所用的仿射尺度更為一般。在沒有嚴(yán)格互補假設(shè)條件下，本文所提供的最小仿射尺度，可給出更強的全局收斂性結(jié)果。 線性搜索方法和信賴域方法是保證最優(yōu)化問題的整體收斂性的兩種基本策略。本文研究與分析如何結(jié)合兩種技術(shù)，使用非單調(diào)線搜索與信賴域策略結(jié)合來處理，不僅使算法具有整體收斂性，而且克服高度非線性的病態(tài)問題。對歐氏范數(shù)意義下的仿射尺度內(nèi)點信賴域算法，利用數(shù)學(xué)軟件Matlab編程進(jìn)行數(shù)值實現(xiàn)，表明所提供算法的有效性