两种极小化三个凸函数之和的可分拉格朗日函数方法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:jialufeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性约束可分凸优化问题广泛见于科学、工程及管理等领域。近年来,其求解算法取得了一系列重要的进展,在并行分解的增广拉格朗日分解算法、邻近点算法、预估校正交替方向法等方法基础上发展起来多种有效算法。  本文给出了求解目标函数为三个凸函数之和的线性约束凸优化问题的两种近似邻近点算法,即新的预估校正邻近乘子法及基于邻近点的并行分解增广拉格朗日函数法。直接推广交替方向法求解目标函数为三个凸函数之和的线性约束凸优化问题的收敛性不能保证。为使算法在理论上具有全局收敛性且具有良好的计算效果,本文利用校正步及邻近点算法的思想构造求解此类问题的算法。  本文结构安排如下:  第一章,首先简要介绍线性约束优化问题可分方法的发展进程,其次分别介绍了求解目标函数为两个凸函数之和及三个凸函数之和并带有线性约束的优化问题的可分拉格朗日函数方法的研究现状。  第二章,针对三个凸函数之和的线性约束凸优化问题,基于预估校正邻近乘子法与邻近点算法的思想提出了新的预估校正邻近乘子法,并在一定假设条件下证明其全局收敛,在进一步的假设下证明了其线性收敛率。  第三章,基于并行分解增广拉格朗日函数法和邻近点算法思想提出了新的基于邻近点的并行分解增广拉格朗日函数法,并证明了算法的收敛性。  第四章,针对新提出的两种可分拉格朗日函数算法进行了数值实验,说明了两种新方法的有效性。  第五章,总结全文及展望未来。
其他文献
这篇文章作者介绍了分形和分数维的定义,阐述了迭代函数系统和拼贴定理的原理和机制.然后,讨论了分形插值,在这过程中,作者主要推广了Hutchinson的插值定理,并由此证明了Barn
该文共分两部分.第一部分分别考虑了p-阶光滑空间和q-凸空间的Burkholder不等式,是相应的实值结果的推广和Marcinkiewicz-Zymund不等式的延伸,而且利用此结果考虑了随机指标
该文研究了六次代数数域理想类群和带复乘椭圆曲线有理点群的结构,给出了六次数域的七个类数公式;决定了若干类随椭圆曲线的Steinitz类.在介绍了相关的背景之后,该文研究了实
投入产出分析是地区经济研究中的重要理论和方法,在中国已得到较为广泛的应用.人工神经网络的是一门新的边缘学科.该文围绕投入产出分析首次在中国开发区的应用,讨论了投入产
该文首先介绍了Rubin的因果模型,指出了随机化在因果分析中的作用.针对观测研究,介绍了强可忽略的概念的研究总体总体无混杂、细无混杂、一致无混杂的定义,并在细无混杂假定
对一个预先设计好的系统,由于模型误差、外部扰动和实现时出现的参数波动等不可避免的不确定因素,它的稳定性常常会被破坏。这说明了在有不确定因素下研究神经网络稳定性的重
自从Hopfield首次提出了能量函数的概念来研究神经网络模型的稳定性并付诸电路实现以来,关于神经网络稳定性的研究从来没有间断过,且关于神经网络的各种稳定性的研究具有重要