求解框形约束变分不等式的LQP算法

来源 :南京大学 | 被引量 : 0次 | 上传用户:hjklmijk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在求解非线性单调变分不等式问题的每一步迭代中,临近点算法(Proximal Point Algorithm)是求解一个子变分不等式问题,而LQP(Logarithmic-quadratic proximal)方法是求解一个非线性方程组。本文考虑一类框形约束的变分不等式,将其分解为一系列维数较低的子问题并运用LQP方法求解每一个子问题,随后文中给出了详细的收敛性证明。在实际计算中,我们对相关参数β进行自调比,从而保证了算法的快速收敛。在数值试验方面,给出的一些初步的数值结果可以表明所提出方法的可行性以及易于实现,计算量较小等优点。
其他文献
本文围绕具有零相关区的扩频序列集合的设计这一中心课题,从三个方面作了较为深入的研究. 首先,综合了Gong,Matsufji和Torii等已经得到的几种构造方法,本文提出了一种更为一般
本文研究广义线性互补问题的新算法.对于互补问题的数值方法,非光滑性是其固有的困难,是每个算法必须首先克服的难题.在近几年文献中应用最多的两种解决途径是:非光滑方程组法借
本文主要研究了超对称柱KdV方程,将非线性方程求解的三种方法,双线性导数法,双线性B(a)cklund变换,Wronskian技巧推广到超对称柱KdV方程中。  首先,我们利用直接法将柱KdV方程超
密度函数估计是非参数估计的一个重要分支,是由独立同分布序列{X},…,N估计它们所服从的密度函数f。D.L.Donoho在[SIAM J.Math.Anal,31(2000)PP.1062-1099.]中构造了L[R]上的完备正交系(ρ
多源锥束CT能够突破传统CT时间分辨率的局限,在动态器官成像方面具有独特的优势,目前已成为国际研究热点.三源锥束CT技术作为新一代的代表,正处于研究活跃期,存在很多问题亟
针对电力系统在视频监视方面的无人值守应用业务需求,以变电站现有辅助监控系统作为高清视频流的输入数据源,本文提出了一种基于图像处理技术的视频智能分析系统研究和实现方案
党的执政能力就是为人民服务的本领。提高党的执政能力就是要更好地为人民执政。但党的执政能力要从人民群众的历史创造中来,要在与群众密切联系的实践中历练,要在严酷的反腐
本论文的主要目的是把关于仿射型箭图(对应于对称的广义Cartan矩阵)的Ringel-Hall代数的以下结果推广到仿射型赋值箭图(对应于可对称化的广义Cartan矩阵)的Ringel-Hall代数上
  本文是在Cogburn建立的随机环境中Markov链的数学模型的基础上,主要研究随机环境中可数Markov链的位势的几个相关问题。  首先,本文讨论了随机环境中离散Markov链的禁忌
中国经济网2016-05-23报道:厦门海沧检验检疫局消息,2015年1月至2016年3月,海沧口岸进口废纸批次连续15个月同比增长。据资料显示,2015年1月至2016年2月,14个月份进口废纸的