线性互补问题的并行多分裂松弛迭代算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:xiaoyuzxcv123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用矩阵多重分裂理论,同时考虑并行计算与松弛迭代法,得到一类求解线性互补问题的高效数值算法.当问题的系数矩阵为对角元为正的H-矩阵或对称半正定矩阵时,证明了算法的全局收敛性;该算法与已有算法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题.数值试验的结果说明了算法的有效性.
其他文献
基于M-V证券组合模型,在证券市场上不存在无风险资产且允许卖空条件下,探讨了证券数增加k种后原n种证券协方差矩阵发生改变情形下M-V证券组合有效前沿的漂移问题.通过引入扰动因
从不同角度对中学生心理健康状况的调查与研究已有不少报道,并提出了许多预防及调试措施。为了解对中学生学习和身心健康影响较大的神经衰弱的患病情况,笔者对内蒙古自治区7所
One of the principal parameters to study the tectonics deformation is the relation between the shortening axis and the direction of preexistent principal fault.
固定资产管理一直是高校国有资产管理工作的一项重要内容,是高校开展基础教学、科学研究工作的重要条件保障,随着高校事业的发展,仪器设备在高校教学和科研工作中的作用越来
Sea level rise due to climate change is a contentious issue with profound geographic and economic implications. One region in the USA identified as being partic
<正> 在没有加工长齿条专用设备情况下,我们制造了齿条加工专用铣头及其分度装置,完成了齿条加工。专用铣头用燕尾导轨固定在铣床滑枕上,可沿滑枕移动。主动轴10(图1)和输入
Sponge city is a development pattern used to realize natural accumulation, natural infiltration and natural purification of rainwater through urban planning and
Obesity is a fast-growing global health crisis and the epidemic is about to get worse. Environment has been shown to influence physical activity and people’s b
张爱玲的作品擅长于表现苍凉的人生与扭曲的人性,她的经典名著《金锁记》就是这一特色的代表。她在这一作品中将曾七巧塑造成了一个人格严重变异、病态的母亲。原因主要有两方
针对南宁地铁联络通道冻结法施工,采用Midas-GTS建立三维有限元模型对富水圆砾地层联络通道冻结法施工的安全性进行了验证,阐述了富水圆砾地层中冻结施工的关键技术,根据施工