【摘要】：信賴域方法一直以來都是在非線性優(yōu)化問題中備受關注的一類計算方法。其研究內容包括信賴域模型的構造與相應算法的研究,常用的模型為二次模型。在二次模型的相關算法中,折線方法是一種有效的算法。本文主要針對折線方法,在王希云與邵安提出的雙割線法的基礎上,提出了幾種改進的割線算法。第一部分,在已有雙割線法的基礎上新引入一點δrp,得到一種改進折線方法即改進割線法,在Hessian陣正定時,證明了算法的收斂性,得到了較好的數(shù)值結果。第二部分,利用B-P分解修正改進割線算法,使得算法可以在Hessian陣不定時,具有良好的數(shù)值結果,證明了算法的收斂性。第三部分,應用新擬牛頓方程,提出基于MBFGS的改進割線算法,證明了算法的收斂性。通過數(shù)值實驗表明該算法得到的最優(yōu)值更好,迭代次數(shù)更少。第四部分,根據改進割線法的構造思路繼續(xù)分割,構造N段割線算法,即在最優(yōu)曲線上始終可以找到一點δ_(ri+1p),使得該點的切線方向與θ-δ_(rip)平行,并對該算法的收斂性進行了分析。
【圖文】：

圖 1.1 單折線路徑Fig.1.1 the path of single dogleg情況下，連接初始點 、柯西點cp 、近似為 , , ,

圖 1.2 雙折線路徑Fig.1.2 the path of double dogleg8]：情況下，過牛頓點做最優(yōu)曲線的切線，與 頓點 所構造的折線，，記為 , ,
【學位授予單位】：太原科技大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：O224

【參考文獻】

相關期刊論文 前10條

1 王希云;李亮;張雅琦;于海波;鮑瑩瑩;;一種求解二次函數(shù)模型信賴域子問題的分段切線算法[J];應用數(shù)學;2015年01期

2 王希云;李亮;于海波;;解信賴域子問題的隱式分段折線算法[J];應用數(shù)學和力學;2014年06期

3 周新慧;李小偉;;一種多重濾子非單調的新錐模型信賴域算法[J];電子科技;2013年12期

4 趙丹;;預處理混合割線法求解信賴域子問題[J];淮海工學院學報(自然科學版);2013年03期

5 王獻鋒;張紅霞;;一類基于強制函數(shù)的自適應信賴域算法[J];運籌與管理;2012年05期

6 邵安;王希云;;一種求解不定信賴域子問題的雙割線折線法[J];太原科技大學學報;2011年06期

7 楊郁;王希云;;基于信賴域子問題的共軛梯度法[J];太原科技大學學報;2010年06期

8 趙丹;;解信賴域子問題的混合折線法[J];徐州師范大學學報(自然科學版);2009年03期

9 陸曉平;倪勤;劉浩;;解新錐模型信賴域子問題的折線法[J];應用數(shù)學學報;2007年05期

10 王建宏;錢峰;;基于最速下降曲線的特征值法[J];南通大學學報(自然科學版);2007年01期

本文編號：2689785