基于矩阵分裂的线性互补问题的预条件方法

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:xiazaikankan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补理论是计算数学和运筹学的一个交叉研究领域,在力学、工程、经济、交通等许多课题中有广泛的应用。因此,互补问题的研究具有重要的理论意义和实际意义。  在工程领域和科学研究中出现的数学问题大多归结为求解线性方程组。最常用的方法有直接法和迭代法。近年来在运用迭代法求解系数矩阵为大型稀疏矩阵的线性方程组时,通常是通过预处理的方法来加速迭代法的收敛速率。本文主要研究运用解线性方程组的预处理方法解决一系列的线性互补问题(LCP)。  本文一共分为四部分,各部分内容如下:  第一章是绪论部分,介绍与线性方程组有关的矩阵的定义及相关性质,线性互补问题(LCP)的相关定义、性质以及预条件方法的发展现状。  第二章主要介绍一类解线性方程组的预条件AOR迭代法及算法的收敛性,并给出相应的数值例子。  第三章在第二章的基础上改进了预条件,给出一类新的解线性方程组的预条件AOR迭代法,并将新方法的收敛性结果与经典AOR迭代法进行了比较,最后的数值例子证明了结果的有效性。  第四章将第三章提出的预条件应用到线性互补问题(LCP)中,得到求解线性互补问题(LCP)的预条件方法并证明了算法的收敛性。
其他文献
本文通过对荣华二采区10
本文,基于自然边界归化理论和求解外问题的区域分解的思想,研究了若干非线性问题的数值方法.  第一章,基于Kirchhoff变换和自然边界元方法,我们用自然边界元和有限元耦合法研究
在这个以资金实力扳手腕的市场,我们看到的并非市场经济本身,而是一场无视巨额资源浪费的重资产格斗,这场格斗的唯一目的就是干掉对手。2017年9月应该是一个具有里程碑意7义
我国股票市场已成为证券业和金融业必不可少的重要组成部分,许多学者提出了各种各样的方法研究股票市场规律。本文结合复杂网络与数据挖掘技术对上证指数序列进行分析。区别
2016年9月五百米口径球面射电望远镜(FAST)已经建成,脉冲星巡天将是FAST开展的重要科学项目之一,预计年巡天数据量将产生上亿脉冲星候选体,依赖人工筛选和验证已不能满足巡天的
摘 要:对于钡含量大于0.5%的硅铝钙钡中钡的测定,主要采用铬酸钡重量法以Ca-EDTA溶液掩蔽铁、铝等离子,在PH值5.5~5.9的乙酸-乙酸铵缓冲溶液中,加重铬酸钾溶液使钡生成铬酸钡沉淀,过滤。盐酸溶解沉淀,在硫酸-磷酸介质中,以N-苯氮邻氨基苯甲酸、二苯胺磺酸钠为指示剂,用硫酸亚铁铵标准溶液滴定至溶液由紫红色消失为终点。本法通过对介质、酸度、沉淀条件的控制及对共存离子的掩蔽,用一次沉淀方法,
碰撞振动系统是常见的非线性动力学系统之一。在日常生活和生产中,我们经常会见到碰撞振动现象,对它的研究涉及工程力学、机械、应用物理以及应用数学等多个领域。然而在实际工
耶拿大学的物理学家从事研制高效 X射线激光器的工作 ,这项多国参与的宏大计划由日本大阪的科学家配合完成。极短波长、高强度光束可穿透物质的原子结构 ,也可进入液态介质。
同步加速器使多束电子通过摆动器的调制磁场 ,产生高亮度 X射线辐射。电子动能的调制产生 X射线脉冲发射 ,其持续时间通常为几皮秒 ,这对相变动力学和生物医学相互作用等大多