【摘要】：在本文中,我們考慮鄰近梯度法求解極小化兩個函數(shù)和優(yōu)化問題的收斂性分析及迭代復雜性分析.論文由四部分構成,結構如下:第一、二章,給出了本文的研究背景及一些預備知識.第三章,我們研究了慣性鄰近梯度法求解極小化一個非光滑凸函數(shù)與一個光滑非凸函數(shù)和的優(yōu)化問題的收斂性.通過假定相應的函數(shù)滿足Kurdyka-Lojasiewicz不等式,我們證明了該算法產生的迭代序列收斂到原問題的穩(wěn)定點.第四章,我們對快速鄰近梯度法求解兩個凸函數(shù)和(其中一個是光滑函數(shù))的優(yōu)化問題的迭代復雜性給出了一個簡單的證明,
【學位授予單位】：西華師范大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：O212

【相似文獻】

相關期刊論文 前10條

1 張曉丹;降維梯度法[J];計算數(shù)學;1986年04期

2 孫佑民;曾繼富;蘇殿貞;凌萍華;;梯度法及其應用實例[J];優(yōu)選與管理科學;1986年02期

3 洪震聲;;改進的孿生梯度法[J];工程力學;1989年04期

4 ;縱向梯度法在鉻鐵礦上的應用[J];地球物理勘探;1958年05期

5 王進儒;關于求固有值和固有元的梯度法[J];數(shù)學學報;1964年04期

6 賴炎連;關于梯度法的一些性質[J];應用數(shù)學學報;1981年02期

7 葛萬明;;電測井工作經(jīng)驗點滴[J];工程勘察;1980年03期

8 修乃華,王長鈺;關于外梯度法的步長規(guī)則[J];計算數(shù)學;2000年02期

9 陳宇;;一個新的兩點梯度法[J];懷化學院學報(自然科學);2006年02期

10 常瑞;張速;;基于優(yōu)化步長和梯度法的置信規(guī)則庫參數(shù)學習方法[J];華北水利水電學院學報;2011年01期

相關會議論文 前3條

1 涂奉生;王鋼淮;劉昶;齊向彤;;一般生產線的隨機優(yōu)化問題[A];1993年控制理論及其應用年會論文集[C];1993年

2 許軍才;黃臨平;樓凱峰;況代智;;重力歸一化總梯度法改進[A];中國地球物理第二十一屆年會論文集[C];2005年

3 Hamid Aghajani;Ali Moradzadeh;曾華霖;陳召曦;;利用三維歸一化總梯度法探測鐵礦：以Ojatabad礦區(qū)為例[A];中國地球物理學會第二十四屆年會論文集[C];2008年

相關碩士學位論文 前10條

1 劉倩;極小化兩個函數(shù)和的鄰近梯度法研究[D];西華師范大學;2017年

2 李永;基于梯度法的Kriging優(yōu)化方法研究[D];西安電子科技大學;2014年

3 楊牡丹;梯度法埋地管道腐蝕檢測試驗研究[D];南昌航空大學;2016年

4 黃銳;太湖與大氣之間的能量和溫室氣體交換[D];南京信息工程大學;2016年

5 張海良;狀態(tài)估計和簡化梯度法在AVC系統(tǒng)的應用研究[D];蘭州理工大學;2016年

6 吳紹科;基于壓力梯度法的船舶水管路系統(tǒng)泄露定位研究[D];大連海事大學;2017年

7 黃海東;新的共軛梯度法和譜梯度法的研究[D];廣西大學;2008年

8 孫昕;關于投影梯度法的一些新的研究結果[D];遼寧師范大學;2007年

9 裴慧敏;交替鄰近梯度法的收斂性分析及其應用[D];北京工業(yè)大學;2014年

10 徐勝國;基于加速近端梯度法和文本語義的垃圾評論信息分類方法[D];南京郵電大學;2014年

，

本文編號：2568021