設序列{xk}趨向於x0,而且lim |xk+1-x0|/(|xk-x0|)=a,當k趨向無窮大。若p>1,或者p=1且a=0,則稱序列是超線性收斂的。
基本介紹
- 中文名:超線性收斂
- 外文名:superlinear convergence
- 適用範圍:數理科學
設序列{xk}趨向於x0,而且lim |xk+1-x0|/(|xk-x0|)=a,當k趨向無窮大。若p>1,或者p=1且a=0,則稱序列是超線性收斂的。
設序列{xk}趨向於x0,而且lim |xk+1-x0|/(|xk-x0|p)=a,當k趨向無窮大。若p>1,或者p=1且a=0,則稱序列是超線性收斂的。...
則稱序列{xn}是 p 階收斂的,c稱漸近誤差常數。特別地,p=1時稱為線性收斂,p=2時稱為平方收斂或二階收斂。1 < p < 2時稱為超線性收斂。
2、如果 , 則稱 是Q—超平方收斂於 ; 如果 , 則稱 是Q—平方收斂於 ; 如果 , 則稱 是Q—次平方收斂於 .注意: Q—線性收斂與Q—平方收斂, 以及Q—...
10.4 線性收斂的例子10.5 一個超線性收斂算法參考文獻《運籌與管理科學叢書》已出版書目參考資料 1. 非線性最佳化計算方法 .豆瓣讀書[引用日期2019-03-05] ...
但必須指出,錐線性規劃是前沿問題,需要特殊的研究。本版新增重要並且流行的問題包括:(1)具有超線性收斂速度的加速最速下降法;(2)可以分別進行的交替方向乘子法(...
5.2 擬牛頓方法的全局收斂性 89 5.3 擬牛頓方法的超線性收斂性 97 習題104 第6章 最小二乘問題 106 6.1 線性最小二乘問題 106 6.2 非線性最...
按解線性方程組採用的方法不同就得到不同名稱的疊代法,如牛頓-賽德爾疊代法,牛頓-SOR疊代法,牛頓-ADI疊代法,等等。這些方法都具有超線性收斂速度,工作量也比牛頓...
As a result, the proposed algorithm has global and superlinear convergence.作為結果,算法具有全局和超線性收斂性。 Finally, the abstract results are applied ...
6.1 全局收斂的模鬆弛可行SQP算法 6.2 強收斂的模鬆弛強次可行SQP算法 6.3 超線性收斂的模鬆弛強次可行SQP算法 6.4 一般約束最佳化超線性收斂的模鬆弛SQP算法 ...
通過測量梯度的變化,構造一個目標函式的模型使之足以產生超線性收斂性。這類方法大大優於最速下降法,尤其對於困難的問題。另外,因為擬牛頓法不需要二階導數的信息...
7.2.3 原始超線性收斂性7.3 線搜尋全局方法7.3.1 不可微懲罰函式7.3.2 線搜尋SQP方法7.3.3 Maratos效應參考文獻詞條圖冊 更多圖冊 ...
2.基於建立的新模型,本文提出了一類新的Newton型算法,該算法一方面保持界約束的相容性,另一方面有較好的全局與局部超線性收斂性,同時,算法結構簡單,易於實現。 3....
5.3.3 SQP算法的超線性收斂性5.4 用Mathematica求解約束最最佳化問題第6章 全局最最佳化方法第7章 線性系統第8章 最優控制概論第9章 變分法與最優控制...
擬牛頓法是解非線性方程組及最最佳化計算中最有效的方法之一.它是一類使每步疊代計算量少而又保持超線性收斂的牛頓型疊代法。擬牛頓法還有很多具體算法,這類算法最早...
袁亞湘在信賴域法算法設計和收斂性分析方面所做的工作是開創性的,特別是對於非光滑最佳化信賴域方法的研究得出了一系列重要的收斂性定理,給出了超線性收斂的充分必要...
1.建立約束非光滑方程系統的具有超線性收斂的數值方法;對大規模約束非線性最佳化問題根據解耦方法建立高效且有理論保證的算法;運用新的數學方法實現電力系統安全穩定運行...
5. 非線性規劃序列二次規划算法的研究,2005-2007,學院引進人才基金,主持.6. 最最佳化具有超線性收斂等快速收斂算法的研究,2003-2006,學院軟環境建設項目,參與負責...
6.1 全局收斂的模鬆弛可行SQP算法 6.2 強收斂的模鬆弛強次可行SQP算法 6.3 超線性收斂的模鬆弛強次可行SQP算法 6.4 一般約束最佳化超線性收斂的模鬆弛SQP算法 6...
[2] 拉格朗日—牛頓法的一個局部超線性收斂算法,上海師範大學學報(3),2006, 第一作者 [3] A competitive on-line algorithm for two processor real-time ...
主要研究成果有:提出了一種修正的BFGS算法,算法用於求解非凸函式極小化問題時也具有全局收斂性和超線性收斂性;提出了求解非線性最最佳化問題的一類共軛梯度算法,該類...
根的重要方法之一,其最大優點是在方程f(x) = 0的單根附近具有平方收斂,而且該法還可以用來求方程的重根、復根,此時線性收斂,但是可通過一些方法變成超線性收斂...
的單根附近具有平方收斂,而且該法還可以用來求方程的重根、復根,此時線性收斂,但是可通過一些方法變成超線性收斂。另外該方法廣泛用於計算機編程中。牛頓疊代公式 編輯...
§4.擬Newton算法的全局收斂性§5.擬Newton算法的超線性收斂性評註第六章 直接方法§1.模式搜尋法§2.轉軸法§3.單純形法§4.Powell直接方法...
(1)給出了Banach空間中求解抽象的半光滑運算元方程系統的解法,提出了兩種非精確牛頓法,在一定的假設條件下,算法的線性和超線性收斂性質得到了證明。 (2)藉助於...
他與合作者設計出非單調信賴域方法,並證明了新算法在不要求此條件下具有全局收斂性和局部超線性收斂性,這擴大了算法的套用範圍,也是對最佳化算法理論的有意義的探討...
3.2 一種超線性收斂學習算法3.3 一種簡單共軛梯度學習算法3.4 梯度一牛頓耦合下降算法3.5 BP學習算法動力學分析3.6 算法實驗結果及分析3.7 有理式前向神經元...
(2) 1999 運籌學學報 29、 一個新的SQP方法及其超線性收斂性 王長鈺(2) 4(2) 2000 運籌學學報 30、 半無限極大極小問題的全局收斂性算法 王長鈺(2) 2...