求解一类可分离结构型变分不等式问题的部分并行分裂LQP交替方向法

来源 :云南师范大学 | 被引量 : 0次 | 上传用户:yiyiyaya13575
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式是最优化领域一类非常重要的研究工具,它有着广泛的应用背景。经济中的平衡问题、统计与机器学习中的很多问题、交通运输问题、凸规划问题等都能用变分不等式来描述。近年来,研究一类具有可分离结构型的变分不等式问题是最优化领域里的一个重要研究热点。本文主要研究求解带有三个算子的可分离结构型变分不等式问题,具体工作如下:首先,对于带有三个算子的可分离结构型变分不等式问题,本文结合增广拉格朗日法和LQP交替方向法提出了一种部分并行分裂LQP交替方向法。构造了新算法的两个下降方向,结合这两个下降方向得到了一个新的下降方向,沿着这个新的下降方向给出了最优步长。并在较弱的假设条件下,证明了新算法的全局收敛性。其次,对于带有三个算子的可分离结构型变分不等式问题,考虑到精确求解一个子问题的代价太大或者不太现实时,非精确求解子问题更加快速、有效。因此,在前面一章提出的部分并行分裂LQP交替方向法的基础上,引入非精确项,通过找到一个非精确解使其逼近于真实解,用它来代替子问题的真实解,提出了一种非精确部分并行分裂LQP交替方向法。同时构造了新算法的两个下降方向,结合这两个下降方向得到了一个新的下降方向,沿着这个新的下降方向给出了最优步长。并在一定的非精确条件下,证明了新算法的全局收敛性,最后给出了新算法在遍历意义下的tO)1(收敛率,从而说明了算法的有效性。
其他文献
为了促进小学生的心理健康发展,培养学生的感恩意识,采用文献法和访谈法,围绕教学目标、教学设计理念、教学重难点、教学方法和教学过程这五个方面对"春风十里,不如有你"一课
本文结合了新疆的地理和气候特点,对油桃的栽培技术进行了探究,对高效栽培油桃进行了有益的尝试。
随着我国经济、工业等的发展,环境污染问题目前已经成为人们关注的一个重要问题,其中水污染问题给社会造成的影响也越来越大,而重金属水污染问题因其破坏性大、危害长久等目
有机磷阻燃剂(OPFRs)是一类新兴的环境污染物,由于大量的使用导致其广泛存在于各类环境介质中。目前由于OPFRs具有持久性、致癌性和神经毒性等危害,引起了人们的广泛关注。光化学反应作为有机污染物在水环境中的重要转化途径之一,一直是环境领域的研究热点,然而目前大部分研究都致力于考察光催化条件下OPFRs的光化学反应,关于水环境中OPFRs在自然光照条件下的光化学转化的研究较少。本课题以天然水环境中
矿物绝缘油作为高压电气设备主要液体绝缘介质已在电力系统内得到了广泛应用,随着对环境保护以及防火性能的要求越来越严格,酯类液体电介质开始应用到电力设备绝缘当中。目前
目的:对于缺血性脑卒中患者,通过常规MR检查联合三维时间飞跃发磁共振血管造影(three dimensional time of flight method,3D-TOF)、扩散加权成像(Diffusion Weighted Imaging,DWI)、磁敏感加权成像(susceptibility weighted imaging,SWI)和三维动脉自旋标记成像(arterial spin labe
在现代战争中,协作体系作战能力的重要性不容小觑。多节点无线通信是协作体系作战的基础,自组织网络技术在协作体系作战中起着至关重要的作用,而高效的无线通信资源管理是为
今年5月以来,我国铅蓄电池行业经历了“刮骨疗伤”式的整治,因重金属污染问题,铅蓄电池行业被推到风口浪尖,大批企业被关闭,复产者寥寥无几。时至今日,铅蓄电池行业的“整肃风暴”
报纸
分析阵面安装误差对相控阵雷达测角精度的影响,对研究和设计高精度相控阵雷达非常重要。建立了相控阵雷达阵面安装误差-测角精度误差模型,分别仿真分析了阵面倾角安装误差、
光学综合孔径成像系统是把数个小孔径的光学元件根据一定规则的空间位置进行排列,通过光路的调整、相位的匹配等操作,使经过各子孔径的光束在同一焦平面上达到共相精度0.1λ。叠堆压电陶瓷能实现长度方向纳米级的位移控制精度。本文选用叠堆压电陶瓷管并填充透明液体介质,设计了一种结构紧凑的光学调相器并实现了制备输出。采用干涉仪检测相位并使用条纹偏移标记图像处理法,获得了对前述调相器精度达到0.05λ的光学相位检