求解变分不等式问题的交替方向乘子法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:zerorolove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式是最优化理论中的重要组成部分,广泛地应用于各个领域。近年来,大规模变分不等式问题的研究吸引了一大批国内外研究者的关注。其中,交替方向乘子法是目前求解具有可分结构的大规模变分不等式问题的行之有效的方法之一。本文主要研究具有可分结构的单调变分不等式问题的求解,通过对现有的交替方向乘子法进行改进,得到求解具有可分离结构单调变分不等式的新算法。论文的主要工作如下:  1.对于具有可分离结构的单调变分不等式,提出了一种新的下降型邻近点交替方向乘子法。新算法将子问题由单调变分不等式转化成强单调变分不等式,使得子问题易于求解。同时构造的新下降方向,提高了问题的求解效率。通过与其他算法的比较,说明了新算法的优越性,并且数值试验说明了新算法的有效性。  2.利用Nesterov的加速方法,提出了一种对具有可分离结构的单调变分不等式进行加速的交替方向乘子法。为保证算法的收敛性,首先将子问题增加邻近项使其转化为强单调变分不等式,并利用投影收缩算法求解。最后利用Nesterov的加速方法对子问题进行加速,数值试验验证了算法的有效性。  最后,对本文的主要内容进行总结,并对未来工作提出了进一步研究的方向。
其他文献
BFGS方法是一个著名的解无约束最优化问题的拟牛顿方法.它只需利用目标函数值和一阶导数的信息,而不需要明显形成Hesse矩阵,同时具有收敛速度快和数值表现好的优点.Powell(19
煤炭科学研究总院煤化工研究分院煤焦所是国内专业从事煤炭焦化、热解加工工艺技术研发、煤焦产品研制及质量检控、炼焦用煤指导、建厂可研与工程设计、煤焦试验及产品质检
该文主要研究非线性规划中的一类空间分解方法,包括适于并行的光滑和非光滑空间分解方法、适于串行的非光滑分解方法.给出各种方法的收敛性及收敛速度定理的证明,并对其中的
城市公共交通规划是城市公共交通建设的基础和依据,然而城市公共交通发展中一项重要而且十分复杂的工作就是公交线网的优化.因为公交线路系统的布设不久要符合当前城市客流发生
阅读在语文教学中的地位是毋庸置疑的,体现了学习者的语文素养,因此,在小学语文教学中,教师需要注重语文阅读教学。但在实际阅读教学中,不少教师担心学生理解不透,而分析过细
时至今日,英国、加拿大、日本、韩国等均将媒介素养教育纳入国民教育体系,在学校教育中设计了相关课程和训练环节。青少年是中国网民的主流群体,因其人生观、价值观尚处在形
该文把更新过程、转移概率流向图和转移概率母函数的方法引入到对MIL-STD-1916中连续型抽样方案的讨论中,用一种简便的方法,给出了抽样方案的平均检出质量函数AOQ,抽查特性函
随着课程改革的不断深入,有些教师为了注重培养学生动手操作能力及自主探索精神,一堂课下来只推导了一个公式或证明了一个法则,连基本的练习都没有几个;还有些教师前半堂课采
随着对金融产品研究的不断深入以及金融风险管理的需要,股票风险溢价作为金融模型和资产成本管理的关键因素,在实际运用和研究中的重要性与日俱增,股票风险溢价研究已经成为
该文运用复分析的理论和方法,研究了某些类型的高阶线性微分方程的振荡性质.全文共分四部分.第一部分(引言)介绍了该研究方向的简要发展历史.第二部分(第一章)引入了一些相关