【摘 要】
：
本文研究巨型稀疏系统的行作用法。利用行作用法的观点重新分析了求解线性方程组的传统Jacobi迭代法,Gauss-Seidel迭代法和SOR迭代法。引出一个用于求解系数矩阵半正定(不必
论文部分内容阅读
本文研究巨型稀疏系统的行作用法。利用行作用法的观点重新分析了求解线性方程组的传统Jacobi迭代法,Gauss-Seidel迭代法和SOR迭代法。引出一个用于求解系数矩阵半正定(不必对称)线性方程组的行作用法,并按统一的思路给出它们的收敛性证明。提出了一个具有较好数值实算性能,但收敛性尚未解决的行作用算法,通过数值实验对这几种算法的实际计算性能进行了分析、比较。本文还总结了求解线性不等式组、凸可行问题及凸不等式问题的行作用法,并给出一个一般的收敛性证明。给出精确求解二维Cutting-Stock问题的行作用法,通过数值实验表明了算法的可行性。
其他文献
时滞是客观世界及工程实际中普遍存在的现象,时滞的存在常常导致系统不稳定或性能恶化。因此,对时滞系统的研究具有重要的理论意义与应用价值,近几十年来已引起人们极大的关
本文主要目的在于研究相对论欧拉方程组在一类大初值下整体熵解的存在性。目前一维拟线性双曲型方程组间断解的研究已经比较完善，特别是对经典的非相对论欧拉方程组。对相对论
本文应用文献资料法,专家访谈法和逻辑归纳法等研究方法,从用人编制、人才结构、战略目标等方面对吉林省竞走运动现状进行调查分析,从中发现存在问题并提出解决办法从而为吉
本文首先对有限维空间中多目标规划问题的Kuhn-Tucker真有效解展开了进一步的讨论。随后,在Banach空间中,引入了广义Kuhn-Tucker真有效解、广义Kuhn-Tucker真弱有效解等概念,
一、北京航空航天大学信息化历程北航的信息化建设经历了三个阶段:(1)基础设施建设阶段(7年):1994年12月开始网络1期建设;1997年9月进行网络2期建设;2001年12月进行网络3期建
彭明友是北京怀柔区普教系统唯一一名在职的全国劳动模范,在山区执教31年。他始终以无私奉献、忘我拼搏的精神奋战在山区小学教育的第一线,为改变山区教育的落后面貌,艰苦奋
如何实施软件质量保障，成为软件工程研究的一个领域。经过几十年的研究，人们达到一个共识，就是软件企业要想生产出质量符合标准的软件产品，必须有一套成熟的软件过程。 软件能
近年来,人类社会已经进入了大数据时代。信息科学和技术的快速发展,生产技术、生产设置和产业过程也变得越来越复杂。因此,利用基于物理和化学理论建立的传统数学模型方法,分
湖南省望城县莲花镇华林村党员李宇仁1999年被村党支部除名以来,为恢复党籍上访至今,引发了当地干部群众对农村党员标准问题的相关争议。华林村党支部和莲花镇党委认定李宇仁