关于LCP大M数方法的若干拓展结果

来源 :复旦大学 | 被引量 : 0次 | 上传用户:xuhonghuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用大M数方法利用内点算法求解线性互补规划问题(LCP),Kojima等人曾经对大M数的调整提出过一种有效的规范.他们所讨论的互补问题是可解的monotone-LCPs.该文把Kojima等人的那种规范推广到可解的P<,*>(k)-LCPs上.对于一般的并不预先知晓可解与否的monotone-LCPs或P<,*>(k)-LCPs,前术规范在调整大M数方面并不起作用.该文进一步提出一种识别过程,用来调整大M数,不论讨论的问题可行与否.
其他文献
该文旨在:通过齐次型反对称线性互补问题(Skew-LCP )的严格互补解,来探讨线性规划可行内点算法在多项式求解以下三类问题时可发挥的最佳作用.这三类问题是:(1)齐次型P(k)-LCP的极大互
在该文中,我们将要提出一种与迎风格式不同的方法,即边界平均方法(EAFE),这种方法通过将偏微分方程的系数在单元边界上进行恰当的平均,构造出一种新的双线性形式,由此得到一
近年来,非线性边值问题已不断出现在各个应用学科中,所以微分方程边值问题的研究有助于相关各个问题的研究.本文研究时标上一维p—Laplacian微分方程边值问题正解的存在性.  
该文利用拓扑度理论和不动点指数理论,研究非线性算子方程的多重解和变号解的存在性.多解性结果对著名的Amann三解定理作了本质上的改进,而有关变号解的存在性结果是一个崭新
本文共分成四章.  第一章为引言.主要陈述偏微分方程水平集凸性研究的意义及进展.同时,介绍了本文两主要定理.  第二章为理论知识.主要介绍了函数凸水平集的相关概念,及函
该文共分三部分.其中着重研究了小波框架的摄动这一方面.第一节一般框架理论概述.这一节综述了一般框架的发展历史和研究现状,定义了Hilbert空间上的框架.最后列出了Hilbert
该文研究利率期限结构、违约风险与债务评估问题,首先分析和讨论了文献中研究具有违约风险的债务评估问题时利率期限结构和违约风险建模方法,然后研究了以上方面的理论问题:1