变分不等式和半定互补问题的存在理论和算法

来源 :中国科学院数学与系统科学研究所 中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:ffgghhaz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该论文由两部分组成.第一部分郑重研究变分不等式的新的存在定理和算法,主要工作如下;1、对一般凸集约束下的变分不等式问题提出了一个新的例外簇概念.基于此概念,给出了变分不等式解存在的一个充分条件,此条件弱于许多已有的解存在性条件.特别地,首次提出了P<,0>非线性互补问题的解存在定理.2、首次提出了求解变分不等式的序列方程组方法并在无严格互补条件下证得此算法是超线性收敛的.第二部分着重研究半定互补问题的新的存在定理和算法,主要工作如下:1、将变分不等式的例外簇概念推广到半定互补问题而言,要么有解,要么存在例外簇,二者必居其一.也就是说,半定互补问题没有例外簇是其解存在的一个充分条件.由此研究人员首次建立了半定互补问题的存在理论以及相关结果.2、将变分不等式的D-gap函数推广到半定互补问题,证明它是半定互补问题的效益函数,由此将其转化为一个等价的无约束化问题,给出了求解此问题的局部二次收敛算法.3、提出了一个求解半定互补问题的非内点连续化算法,此算法改进了已有的许多非内点连续化方法且具有下述优点:对音调的半定互补问题均有定义;每次迭代只需解一个线性系统且能充分选取步长;不需要非退化的条件就可证得它既是全局线性收敛又是局部二次收敛的.
其他文献
WWW是一个巨大、分布广泛、全球性的信息服务中心,它涉及社会生活的各个方面.每一个网站都在Web服务器上收集了大量的Web日志,这些日志记录了Web用户对Web页面的每一次访问过
我们首先对一般的有限非交换单群的4度Cayley图的自同构群进行了研究.对绝大多数有限单群的一大类4度Cayley图证明了它是正规的.以此为基础,我们构造了交错群A、Lie型群Ree和
该文首先介绍了认证码和带仲裁的认证码的概念,讨论了认证码研究的主要问题和目前取得的主要成果;然后介绍了有限域上辛几何的基本概念及辛几何中的一些计数定理,并利用辛几
该文首先综述了同伦单(HM)、同伦满(HE)的研究方向和研究成果,然后引入了覆叠同伦单(CHM)、覆叠同伦满(CHE)的概念.由于覆叠同伦单(满)是同伦单(满)的真推广,研究人员就致力
该论文致力于把建立在实数域、复数域的统计分析理论推广到四元数体上.论文第一章,简要介绍一下论文的研究的背景.第二章给出了该论文后续章节中常用的有关四元数矩阵代数的
在很多机器学习应用中,由于数据标注过程的高成本,获得完全真实的标签这样强的监督信息是很困难的。因此,能充分利用弱的监督信息并产生好的泛化性能的弱标签学习技术是非常值得
该文的工作正是对参数化图形、图象描述及其在CAS系统中的应用所做的研究.二值图象的参数化是CAS系统所要解决的首要问题.该文对二值图象的参数化描述方法进行了深入的研究,
Poisson-Boltzmann方程常被用于复杂生物分子运动的模拟,但关键的难点在于跟踪生物分子界面的运动,由于水平集方法是跟踪界面运动和界面拓扑变化的经典方法,本文就将两者结合起
文章分为两个部分。第一部分(第一章到第五章)主要研究分关于两维不可压欧拉方程的自由边值问题。  不可压欧拉方程的自由边值问题一直是流体方程里面一个重要的研究方向,在近
期权是一种重要的金融衍生工具,期权定价是期权理论的重要内容.Black和Scholes在1973年提出了著名的Black-Scholes期权定价模型,之后许多研究者对其进行了修正,如Wilmott(199