两类非光滑最优化问题的修正共轭梯度法

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:xjtuzhanglei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几年关于修正共轭梯度法的研究成果很多.已提出了多种形式的修正共轭梯度法,这些算法的一些共同优点是能产生不依赖于线性搜索的充分下降方向.在一定条件下,这些算法用于求解非凸光滑函数优化问题时具有收敛的性质.本文在已有工作的基础上研究求解两类非光滑最优化问题的修正共轭梯度法.   首先,对非光滑凸函数的极小化问题,利用Moreau-Yosida正则化将其转化为一个等价的光滑凸函数极小化问题.由于该问题的梯度计算量太大,我们利用一个近似梯度,提出一种求解非光滑凸函数极小化问题的修正Fletcher-Reeves(MFR)算法.注意到此MFR算法产生的方向不能保证是目标函数的下降方向,我们采用一种非单调线性搜索技术,并证明在一定的条件下,采用非单调线性搜索的MFR算法具有全局收敛性,   本文的另一项工作是研究求解L2-L1/2正则化问题的算法.我们在与问题等价的非光滑方程组的基础上提出一种MFR算法.该算法产生的点列使得相应的目标函数值序列单调递减,并在适当条件下证明这种方法的全局收敛性.
其他文献
圆周率π是数学中最重要的常数之一,对圆周率历史的研究是一个具有持久生命力的课题,长久以来受到数学史界的广泛关注.本文在前人已有工作的基础上,考察了部分数学家对圆周率
本文研究了两类耦合波动方程解的存在性和广义衰减性,共分三章,  第一章为绪论,介绍了耦合波动方程解的存在性和衰减性的研究现状.  第二章研究了一类带有粘性项的强阻尼
随着以数学为基础的应用科学与工程技术的快速发展,人们对基于大量复杂数据和高维参数的数学模型及其计算有着越来越强烈的需求。广义特征分解已证实是模拟此类参数模型的有效
在作文教学中,小学生作文的质量普遍不高,有些作文中套话、假话、大话充斥全篇。一篇假话连篇、没有真实体验的作文是没有感染力和生命力的。在素质教育观念日愈深入的今天,
解析函数空间上的算子理论是研宄函数论中的经典问题的重要工具.目前,国内外很多算子理论界的学者对这个课题也很感兴趣,并逐渐地形成了一整套的理论体系^在本文中,我是利用泛函
本文以模糊集值信息系统为研究对象,以模糊集理论和粗糙集理论为工具,研究了基于α-相容关系的模糊集值信息系统的知识约简和规则提取.集值信息系统是一般信息系统的推广,它将属
在“两会”精神指引下,各级政府一定会大有作为十届全国人大二次会议于14日结束。时刻关注“两会”进程的广大干部群众积极评价“三个代表”重要思想入宪、5年内取消农业税、
本文首先从Hesse流形的定义出发,研究了Hesse结构,Hesse截面曲率的性质,推出了Hesse流形的全测地浸入子流形上的Ricci曲率和数量曲率之间的关系.然后,采用自己的证法对Hesse流形
本文给出了一个使得多元马尔可夫模型存在唯一的联合概率平稳分布的条件,且得到了联合概率平稳分布的一个扰动界.                                  
带延迟项的Volterra型积分微分方程出现在许多物理及生物领域的数学模型中,例如流体力学,记忆性材料的热传导问题,石油开采,核反应堆问题,其重要的研究意义使得该课题一直备受学者