极小化两个凸函数之和的近似邻近点方法

发布时间：2017-11-18 01:11

  本文关键词：极小化两个凸函数之和的近似邻近点方法

  更多相关文章： 非光滑优化 凸优化 邻近点算法 交替线性化方法

【摘要】：近年来,极小化两个凸函数之和的优化问题得到广泛的研究.交替线性化方法是一种近似邻近点方法,是求解该问题的有效方法之一.交替线性化方法将问题的目标函数交替线性化,从而将原问题转化为一序列正则化子问题.但如果利用线性模型逼近非线性程度较高的函数,计算误差可能偏大.交替线性化方法中线性模型是函数在当前点的线性化,本文通过利用已有的迭代点,对交替线性化方法中的线性模型进行了改进.论文的主要工作如下第二章基于交替线性化方法提出混合线性近似邻近点方法.利用分段线性近似模型(即两条线性模型的极大)来逼近非线性程度较高的函数,用线性模型逼近非线性程度较低的函数.给出了收敛性分析并进行了数值试验,以说明方法的有效性.最后给出该方法的对偶应用.第三章利用混合线性近似邻近点方法求解二层凸规划问题.给出了收敛性分析并进行了数值试验,说明了方法的有效性.第四章在交替线性化方法的基础提出了一种新的交替线性化方法.该方法采用当前点的线性模型与前一个迭代点的线性模型的凸组合逼近目标函数中的一个函数,用线性模型逼近另一个函数.通过数值试验,验证了方法的有效性.然后利用新方法求解二层凸规划问题,通过数值试验可以验证方法的有效性.
【学位授予单位】：重庆师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O174.13

【相似文献】

中国期刊全文数据库 前10条

1 祁荣宾,冯汝鹏,金一宁;基于输入-输出线性化方法实现混沌系统的同步[J];自动化技术与应用;2004年08期

2 李重焕,秦维谦,陈秉聪;用统计线性化方法计算拖拉机阻力控制系统的耕深方差[J];农业机械学报;1991年01期

3 黄金;非线性系统非平稳响应的高阶线性化方法[J];四川工业学院学报;2003年S1期

4 蔡剑;;DC规划的分支算法[J];科学技术与工程;2009年09期

5 杨峰;阳军生;;一种二阶锥线性化方法在上限有限元中的应用研究[J];岩土力学;2013年02期

6 张世峰,王向荣;一类非线性系统新的双线性化方法[J];北方交通大学学报;2002年02期

7 宋雯彦;汪德刚;李洪兴;;边缘线性化方法构造的Fuzzy系统及其逼近性能分析[J];模糊系统与数学;2009年05期

8 张展云，王祥国;等微分I／O线性化方法及应用[J];安徽大学学报(自然科学版);1994年03期

9 李洪兴,王加银,苗志宏;模糊控制系统建模中的边缘线性化方法[J];自然科学进展;2003年05期

10 沈会焘;葛立;刘解放;;求一类优化问题全局解的线性化方法[J];许昌学院学报;2007年05期

中国硕士学位论文全文数据库 前3条

1 施业琼;非线性常微分方程的线性化方法[D];吉林大学;2006年

2 赵晓宇;滞变简化结构随机地震反应的等价线性化方法[D];上海交通大学;2012年

3 刘玉姣;极小化两个凸函数之和的近似邻近点方法[D];重庆师范大学;2015年

，

本文编号：1198002