一类F-互补问题的算法设计

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:seraph4543
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
F-互补问题是经典互补问题经函数F扰动后产生的一类问题,它来源于最优化理论与算法且广泛的应用于优化问题以及弹性塑料等领域.由于F-互补问题是经典互补问题的扰动形式,故研究F-互补问题的理论与算法对统一经典互补问题解的存在性与稳定性、构造算法都大有裨益.  本文主要设计了F-互补问题的多类算法.首先,利用F-互补问题与混合变分不等式问题在一定条件下的等价性和混合变分不等式问题与最优化问题的等价性,在扰动函数是光滑函数的情况下,分别用极限的定义和Bregman距离证明了F-互补问题与一个经典变分不等式问题的等价性,设计了单调F-互补问题的邻近点算法,证明了该算法的收敛性以及收敛速度,并证明了凸多面体上的这个经典变分不等式问题与经典互补问题的等价性.其次,在扰动函数非光滑的情况下,给出了F-互补问题的一个最优性条件,设计了这类F-互补问题的次梯度算法,证明了该算法的收敛性.最后,设计了一类单调F-互补问题的预测-校正算法,证明了该算法的可行性和收敛性,并通过一个数值试验说明了这种算法的有效性.
其他文献
摘 要:国际板市场的推出将有助于规范我国资本市场发展,提升我国资本市场话语权,推进人民币国际化进程。虽然目前在资本项目,制度监管,法律法规,防范金融风险等方面还存在着一些问题,但国际板市场有序稳健地推出将是大势所趋。  关键词:国际板;制度缺陷;监管;圈钱效益;人民币国际化  在2011年陆家嘴金融论坛上,中国证监会主席尚福林表示,距离推出A股国际板越来越近了,积极做好国际板的各项准备工作。国际板
摘 要:简述往复式压缩机缓冲罐出现的开裂问题,针对事故原因进行了分析和处理,消除了设备自身存在的重大隐患,确保了装置的安全运行。  关键词:尾气压缩机 缓冲罐 加强筋板 振动  1往复式压缩机简介  河南能源化工集团中原大化有限责任公司变压吸附装置是由四川天一科技股份有限公司设计制造的提纯CO/H2装置。其原料气处理能力90000Nm?/h,设计CO产量22000Nm?/h,H2产量42000 N
本文主要围绕芬斯勒几何中一类重要的几何量——Landsberg曲率展开了深入研究。首先,我们对射影平坦的(α,β)-度量展开了研究,并分类刻画了射影平坦的Berwald(α,β)-度量和射
摘 要:聚甲醛树脂(POM)是一种综合性能优良、原料来源丰富,成型加工方便,可代替有色金属用作结构和耐磨材料的工程塑料。自从实现工业化生产来,世界聚甲醛消费量逐年递增,加工技术也在不断发展。  关键词:聚甲醛;工程塑料;合成工艺 ;应用  一、概述  聚甲醛(POM),又名聚缩醛,学名聚氧化亚甲基树脂。POM使用易得的甲醇为原料,采用甲缩醛法合成工艺,具有产品质量好、工艺简单、消耗低等特点。POM
本文运用加罚函数的无导数优化方法,在固壁边界条件下采用二维准地转模式研究了具β效应的条件非线性最优扰动,并和线性最优扰动作了比较.这种方法避免编写繁琐的伴随模式程序,
本文研究了Lie群方法在微分-差分方程中的应用.利用内禀对称的群分析方法,研究了(1+1)维Toda-like晶格和(2+1)维DDE方程的对称和精确解.通过设出上述两个方程的向量场,在使方程
本文主要研究的是退化的奇异抛物型方程.此类方程不同于我们以往所见到的方程(组),它不但是退化的,而且还具有奇异性.本文我们将利用以前从课本和相关论文中所学到的一些相关
本文将探究三类特殊Riemannian度量的紧性和形变问题,分别将涉及到Harmonic-Einstein度量,(反)自对偶度量和Kaehler Einstein度量。我主要从方程的角度,应用Moser迭代和爆破