【摘 要】
：
科学计算和工程应用中的许多实际问题经过模型化处理之后都转化为线性矩阵方程的求解问题,因而如何设计出快速有效的求解方法变得非常重要,为此许多学者做了大量的研究工作.
论文部分内容阅读
科学计算和工程应用中的许多实际问题经过模型化处理之后都转化为线性矩阵方程的求解问题,因而如何设计出快速有效的求解方法变得非常重要,为此许多学者做了大量的研究工作.本文提出了两种随机迭代法来求解线性矩阵方程,一种是通过向原系统的两端引入低维随机矩阵来构建一个简化系统,继而把当前迭代点在其解空间上的投影点作为下步迭代点,另一种是用随机矩阵的每一列分别作用原系统来形成多个简化系统,然后把当前迭代点分别投影到其解空间上,再将所有的投影点进行加权平均来得到下步迭代点.文章根据几何投影关系诱导出随机方法的迭代格式,并分析了该方法的收敛性和迭代复杂性,此外还列举了使得迭代收敛的离散分布实例.针对于求最小二乘问题和具有对称解的矩阵方程问题,本文也呈现了与之对应的随机变式.最后分别通过数值实验证明了随机迭代法求解线性矩阵方程的有效性.
其他文献
中国是世界上最大的农业国。多年来由于对农作物高产的需求,导致农业生产中肥料(特别是N、P肥)被过量、不合理施用,从而引发一些列环境和生态问题,如土壤酸化、水体富营养化
布朗类型的随机运动是唯一具有连续路径的莱维过程,它具有半鞅性质.依据马尔科夫性质和连续半鞅的伊藤公式可以计算由它驱动的随机微分方程的解对应的Feynman-Kac公式,也叫Ko
蓝光作为一种信号分子,既调节植物光形态建成,也调控植物的生长运动反应包括植物的向光弯曲运动,植物叶片的伸展,叶绿体的避光运动,气孔的开闭及下胚轴的生长等。其中植物的
随着经济、社会的发展和变化,集团客户已成为市场经济的重要主体。集团客户因其规模较大、行业效益显著、市场竞争力较强,自然成为各商业银行的营销重点。但近年来,在外围经
电磁计算是研究复杂目标电磁特性的主要方法。正演作为电磁计算问题研究过程的基础,其计算结果直接影响反演、成像的效果。因此,开展电磁正演模拟研究具有十分重要的意义。针
大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)被视为下一代移动通信的核心技术之一,受到学术界和工业界的广泛关注。大规模MIMO作为一种可以提高网络传输速率和覆盖的有效方法,可大幅降低发射功率,提高系统频谱利用率,通过低成本、低功耗的器件实现,真正实现绿色通信。然而,近年来对大规模MIMO传输系统的研究大多在瑞利衰落信道的假设下进行。尽管采用瑞利衰落信道
随着中国经济的不断发展,股票市场也在不断的扩大,股市的趋势和波动对经济有着巨大的影响作用。自中国股市成立以来,就有许多专家学者对中国股市的有效性进行研究,近些年来,
白蚁是一类原始的社会性昆虫,也是重要的经济昆虫。其中,土白蚁属Odontotermes(Isoptera:Termitidae)隶属于具有培养真菌习性的大白蚁亚科Macrotermitinae为“培菌性白蚁”。
我国地热资源储量丰富,开发利用地热资源意义重大。高效致裂干热岩储层形成增强型地热系统一直是重点和难点。传统水力压裂是一种常见的有效手段,然而其在技术上仍然存在耗水
超晶格纳米线结构在半导体、光电、热电等领域都有着极高的应用前景。实验研究发现超晶格结构可通过自组装形成,但由于自组装速度快,很难通过原位实验观测到其整个自组装过程