极小化两个函数和的邻近梯度法研究

发布时间：2019-11-30 18:35

【摘要】：在本文中,我们考虑邻近梯度法求解极小化两个函数和优化问题的收敛性分析及迭代复杂性分析.论文由四部分构成,结构如下:第一、二章,给出了本文的研究背景及一些预备知识.第三章,我们研究了惯性邻近梯度法求解极小化一个非光滑凸函数与一个光滑非凸函数和的优化问题的收敛性.通过假定相应的函数满足Kurdyka-Lojasiewicz不等式,我们证明了该算法产生的迭代序列收敛到原问题的稳定点.第四章,我们对快速邻近梯度法求解两个凸函数和(其中一个是光滑函数)的优化问题的迭代复杂性给出了一个简单的证明,
【学位授予单位】：西华师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：O212

【相似文献】

相关期刊论文 前10条

1 张晓丹;降维梯度法[J];计算数学;1986年04期

2 孙佑民;曾继富;苏殿贞;凌萍华;;梯度法及其应用实例[J];优选与管理科学;1986年02期

3 洪震声;;改进的孪生梯度法[J];工程力学;1989年04期

4 ;纵向梯度法在铬铁矿上的应用[J];地球物理勘探;1958年05期

5 王进儒;关于求固有值和固有元的梯度法[J];数学学报;1964年04期

6 赖炎连;关于梯度法的一些性质[J];应用数学学报;1981年02期

7 葛万明;;电测井工作经验点滴[J];工程勘察;1980年03期

8 修乃华,王长钰;关于外梯度法的步长规则[J];计算数学;2000年02期

9 陈宇;;一个新的两点梯度法[J];怀化学院学报(自然科学);2006年02期

10 常瑞;张速;;基于优化步长和梯度法的置信规则库参数学习方法[J];华北水利水电学院学报;2011年01期

相关会议论文 前3条

1 涂奉生;王钢淮;刘昶;齐向彤;;一般生产线的随机优化问题[A];1993年控制理论及其应用年会论文集[C];1993年

2 许军才;黄临平;楼凯峰;况代智;;重力归一化总梯度法改进[A];中国地球物理第二十一届年会论文集[C];2005年

3 Hamid Aghajani;Ali Moradzadeh;曾华霖;陈召曦;;利用三维归一化总梯度法探测铁矿：以Ojatabad矿区为例[A];中国地球物理学会第二十四届年会论文集[C];2008年

相关硕士学位论文 前10条

1 刘倩;极小化两个函数和的邻近梯度法研究[D];西华师范大学;2017年

2 李永;基于梯度法的Kriging优化方法研究[D];西安电子科技大学;2014年

3 杨牡丹;梯度法埋地管道腐蚀检测试验研究[D];南昌航空大学;2016年

4 黄锐;太湖与大气之间的能量和温室气体交换[D];南京信息工程大学;2016年

5 张海良;状态估计和简化梯度法在AVC系统的应用研究[D];兰州理工大学;2016年

6 吴绍科;基于压力梯度法的船舶水管路系统泄露定位研究[D];大连海事大学;2017年

7 黄海东;新的共轭梯度法和谱梯度法的研究[D];广西大学;2008年

8 孙昕;关于投影梯度法的一些新的研究结果[D];辽宁师范大学;2007年

9 裴慧敏;交替邻近梯度法的收敛性分析及其应用[D];北京工业大学;2014年

10 徐胜国;基于加速近端梯度法和文本语义的垃圾评论信息分类方法[D];南京邮电大学;2014年

，

本文编号：2568021