求解一类非凸非光滑优化问题的邻近交替束方法

来源 :广西大学 | 被引量 : 0次 | 上传用户:voyage36
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非光滑优化在图像去噪、神经网络学习、经济学及计算化学和物理学等领域广泛使用,按目标函数与约束函数的凸性可分为凸非光滑优化和非凸非光滑优化.本学位论文研究一类非凸非光滑无约束优化问题,其目标函数具有一种特殊结构,它是由一个非凸函数及一个凸函数构成的和函数.此类问题应用非常广泛,如图像的恢复处理、压缩感知、最优控制、系统识别等.因此,研究这类问题的求解具有理论意义和实用价值.  本文提出了一种邻近交替束方法来求解由非凸函数和凸函数构成的和函数的非凸非光滑优化问题.首先,利用局部凸化技术对非凸函数进行局部凸化处理,即将目标函数中的非凸函数项增加一个二次项;其次,构造局部凸化函数的割平面模型近似非凸函数项;最后,通过交替线性化方法分别对割平面模型和凸函数交替线性化得到两个简单的子问题.在算法的设计中,每一次迭代仅需求解两个简单的子问题.此方法将传统的交替线性束方法由凸推广到非凸情形.此外,在算法中我们设计新型邻近参数和凸化参数的调整策略,以保证算法的全局收敛性.  本文的最后,我们对所提出的算法进行数值试验,数值结果验证了算法的可行性、有效性及稳定性.
其他文献
随着国家环境保护政策的完善,道路噪声日益成为环境保护工作及沿线居民关注的重点.道路工作者也在不断致力于低噪音沥青路面材料的研究.NovaChip 沥青路面是一种超薄粘结磨耗
随着社会的发展和科技的进步,统计学越来越受到人们的重视。统计研究的一个重要环节是采集数据,而在采集数据时往往由于一些不确定的因素导致数据不能被完全采集,这样的数据被称
在数学教学中,培养学生的思维能力需要创设问题情境,即利用和现实生活中的现象类比的方法创设问题情境;对老问题进行延伸创设问题情境;利用数学建模的方法创设问题情境;利用
<正>本刊讯今年,阳泉市建设省级水果优质标准化果园面积80 hm2,涉及西南舁乡大西庄村、霍树头村、西南舁村、东南舁村、大河北等5个村。品种以短枝红富士为主,配合嘎拉等品种
中职学校生源质量差、家庭教育有诸多问题.新时代背景下中职学校如何指导家庭教育值得深入思考、研究与探讨.
学位
本文主要阐述了人文教育的重要性和高职高专英语教学中人文教育存在的问题,同时还提出了加强人文教育渗透的方法,包括通过文化对比加深人文教育、确定素质教育为教学目标、充
孤南地区中深井地质构造复杂,地层岩性可钻性差,机械钻速慢,井下复杂情况和事故多,钻井周期长,钻井成本高,已经严重制约当前的勘探和开发工作。影响中深井钻井速度不外有几个因素:一
7月19日,中国石材北方行业盛会2015中国国际石材(北方)博览会暨第九届中国(青岛)国际石材工业及机械设备展览会在青岛国际会展中心圆满闭幕。2015年,对于中国石材北方来说,是
设(E,d)是Polish空间,μ是其上非平凡的Borel概率测度.聚集不等式是刻划μ与d相互关系的重要方法之一.目前的研究多集中于指数型聚集不等式.本文主要借助变形的传输不等式来研