- 相關(guān)推薦
求解等式約束最優(yōu)化問題的Broyden算法的全局收斂性
將單邊既約Hesse矩陣SQP方法和無導(dǎo)數(shù)線性搜索技術(shù)相結(jié)合,提出了一種求解等式約束最優(yōu)化問題的擬牛頓算法.在適當(dāng)?shù)募僭O(shè)條件下,證明了算法全局收斂于優(yōu)化問題的KKT點(diǎn),而且收斂速度是局部超線性的.當(dāng)?shù)螖?shù)k充分大時(shí),這種算法可以實(shí)現(xiàn)單位步長(zhǎng),因此不會(huì)出現(xiàn)Marotos效應(yīng).
作 者: 蔣月評(píng) 王扉 作者單位: 湖南大學(xué),數(shù)學(xué)與計(jì)量經(jīng)濟(jì)學(xué)院,湖南,長(zhǎng)沙,410082 刊 名: 湖南大學(xué)學(xué)報(bào)(自然科學(xué)版) ISTIC EI PKU 英文刊名: JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES) 年,卷(期): 2003 30(3) 分類號(hào): O221.1 關(guān)鍵詞: 等式約束 線性搜索 Broyden算法 全局收斂 超線性收斂【求解等式約束最優(yōu)化問題的Broyden算法的全局收斂性】相關(guān)文章:
求解無約束全局優(yōu)化的T-F函數(shù)算法04-28
求解隨機(jī)凸規(guī)劃概率約束問題的對(duì)偶算法04-27
一類新的求解約束優(yōu)化問題的錐模型信賴域算法04-28
遺傳算法求解可行域分離的結(jié)構(gòu)優(yōu)化問題04-29
改進(jìn)的哈奇揚(yáng)算法求解線性不等式組問題04-28
模擬退火算法在連續(xù)變量全局優(yōu)化問題中應(yīng)用04-28