發(fā)布時間：2017-09-25 06:25

  本文關(guān)鍵詞：一般約束優(yōu)化的一個無罰函數(shù)無濾子的QP-free算法

  更多相關(guān)文章： 一般約束優(yōu)化 QP-free算法 工作集 全局收斂性 超線性收斂性

【摘要】：本學(xué)位論文針對一般約束優(yōu)化問題,提出了一般約束優(yōu)化的一個無罰函數(shù)無濾子的QP-free算法.首先,基于新的工作集技術(shù)和擾動技術(shù),構(gòu)造新型線性方程組.在每步迭代中,算法只需求解2-3個具有相同系數(shù)矩陣的線性方程組獲得主搜索方向和高階修正方向.其次,為避免使用罰參數(shù)和濾子,本文采用了以目標(biāo)函數(shù)下降和約束可行性為雙目標(biāo)的非單調(diào)線搜索技術(shù).這種線搜索技術(shù)能夠保證目標(biāo)函數(shù)或約束違反度函數(shù)充分下降.本文提出的算法具有以下特點(diǎn)：(1)每步迭代只需解2～3個系數(shù)相同的線性方程組,計(jì)算量相對較少；(2)使用了新工作集技術(shù),減少了方程組的規(guī)模,從而進(jìn)一步減少計(jì)算量,提高數(shù)值效果；(3)不使用罰函數(shù)和濾子,克服了合適罰參數(shù)難以選取以及濾子存儲量大的問題；(4)不需進(jìn)入可行性恢復(fù)階段,大大減少了計(jì)算量；(5)在適當(dāng)?shù)募僭O(shè)條件下算法具有全局收斂性及超線性收斂性.論文最后給出了初步的數(shù)值結(jié)果,這些結(jié)果表明本文提出的算法是有效的.
【關(guān)鍵詞】：一般約束優(yōu)化 QP-free算法 工作集 全局收斂性 超線性收斂性
【學(xué)位授予單位】：廣西大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O224
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第1章 緒論8-13
• 1.1 研究背景和意義8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-11
• 1.3 本文研究內(nèi)容與結(jié)構(gòu)11-13
• 第2章 理論基礎(chǔ)13-17
• 2.1 相關(guān)基礎(chǔ)知識13-16
• 2.2 本章小結(jié)16-17
• 第3章 算法17-43
• 3.1 算法的描述17-21
• 3.2 算法適定性分析21-32
• 3.3 算法收斂性分析32-42
• 3.4 本章小結(jié)42-43
• 第4章 強(qiáng)收斂與超線性收斂性43-58
• 4.1 強(qiáng)收斂性分析43-45
• 4.2 算法的超線性收斂性分析45-57
• 4.3 本章小結(jié)57-58
• 第5章 數(shù)值試驗(yàn)58-63
• 5.1 試驗(yàn)結(jié)果58-62
• 5.2 本章小結(jié)62-63
• 結(jié)論與展望63-64
• 參考文獻(xiàn)64-68
• 致謝68-70
• 攻讀碩士學(xué)位期間概況70

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 蘇珂;;一個修正的SQP-濾子方法(英文)[J];應(yīng)用數(shù)學(xué);2007年01期

，

本文編號：915898