求解线性系统的随机迭代方法研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:llaaxzl123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解线性方程组的需求无处不在,基本上涵盖了人类活动的所有定量领域,包括工业和科学领域。求解线性系统是数值线性代数的核心问题之一,在计算机科学,科学计算,优化,信号处理,工程,数值分析,计算机视觉,机器学习和许多其他领域中都发挥着重要作用。求解线性系统的迭代算法由于计算效率高和用于大型线性系统时存储量少而越来越受关注。目前已有多种求解线性系统的随机迭代算法,其中Strohmer和Vershynin提出的随机Kaczmarz算法是求解线性系统的一个很重要的随机迭代算法。后续许多迭代算法的研究都是建立在该算法的基础上的,如随机扩展的Kaczmarz算法,贪心随机Kaczmarz算法,随机块Kaczmarz算法等。随机Guass-Seidel算法(随机坐标下降算法)也是求解线性系统的一个重要迭代算法,基于这个算法也衍生出了许多算法,如随机扩展Guass-Seidel算法等。本文从求解线性系统的随机迭代算法出发,将随机Kaczmarz算法及其扩展、随机Guass-Seidel算法及其扩展应用到多右端项线性系统并进行收敛性分析。然后将随机Kaczmarz算法及其扩展应用于系数矩阵以矩阵分解形式存储的多右端项线性系统并进行收敛性分析。最后将随机平均块Kaczmarz算法的思想应用于随机Guass-Seidel算法提出了随机平均块Guass-Seidel算法并进行收敛性分析。数值例子验证了理论结果。
其他文献
细胞是生物体生命活动的基本单元。传统的细胞研究受限于单细胞分离分析技术的缺失与检测方法灵敏度的不足,通常以群体细胞的平均分析结果获取细胞的相关信息,其难以分辨细胞个体的差异,容易导致信息的稀释或丢失,进而影响分析结果的准确性。单细胞分析是一种在单细胞水平上对细胞中物质组成及形态进行研究的分析方法,其能够对细胞间的差异性有更加深入而清晰的了解,为生命科学研究提供更多维度、更加精准的信息。但单细胞含量
近年来,随着我国社会经济的发展、新医改的持续推进以及社会各种保障制度的不断加强,人民群众健康水平和健康意识都得到极大提升,对健康的需求日益增加。习近平总书记在十九大报告中提出:“人民健康是民族昌盛和国家富强的重要标志,要完善国民健康政策,为人民群众提供全方位全周期健康服务”。但是卫生资源的有限供给和人民群众日益增加的健康需求之间存在着供需关系的矛盾并且这一矛盾将会长期存在,而所有卫生资源中卫生人力
锂离子电池在日常生活中有着非常普遍的应用。如何改进锂离子电池的续航本领、充放电速率和安全性,一直都是该研究范畴的难点和热门。三维石墨烯比表面积大、电子导电率高、机械强度高和具备优于石墨的储锂本领,是一种理想的改进锂离子电池电化学稳定性的材料。硅具有4200 mAh g-1的理论比容量,是非常有潜力的负极材料,但硅在充放电循环中会发生高达300%的体积膨胀,本工作制备出了“三明治”结构的三维石墨烯/
目的通过构建大鼠胫骨骨癌痛(bone cancer pain,BCP)模型,观察BCP进展过程中脊髓M1型小胶质细胞活化数目及其相关促炎因子的表达情况,进而探究高乌甲素(lappaconitine,LA)治疗BCP的可能中枢镇痛机制。方法(1)实验一:雌性SD大鼠18只,随机分为3组,每组6只;正常组(Ctrl组):不做任何处理;假手术组(Sham组):于右侧胫骨腔内注射热灭活的癌细胞PBS悬浮液
为使氨(NH3)燃料充分发挥储氢(H2)储能和降低碳排放的作用,本文以燃气锅炉为典型的热力设备,重点研究了氨用于现有燃气锅炉中时操作工况、燃烧能效和排放的改变,燃烧方式包括化石燃料掺氨和掺氢降碳燃烧,以及氨/氢零碳燃烧。研究的化石燃料包括丙烷和甲烷。本论文从理论上研究了丙烷、甲烷掺氨降碳燃烧与丙烷、甲烷掺氢(氢来源于氨裂解)降碳燃烧的进料、烟气特性与环境效益等差异,为设备改造提供理论依据。结果表明
龙应台是蜚声海内外的台湾作家,她的作品一经刊发便引起广泛关注和热烈讨论,屡创文化出版界的奇迹。本文拟采取“作家论”的形式,通过作品解析来考察地龙应台的生平事迹、思想状态、价值取向和情感体验,力求尽可能完整地为读者展现一个“全面”的龙应台。第一章主要分析上世纪八十年代龙应台的社会批评杂文,阐述了龙应台以犀利的批评文章冲破时代政治的帷幕,成为孤勇的“文化英雄”,招致台湾社会严厉批判的创作历程。第二章主
现代航空发动机朝着大推重比、高可靠性、低污染方向发展,对燃烧室的设计与研制提出了更高的要求。燃烧室出口温度场是航空发动机重要的参数之一,然而先进发动机燃烧技术所具有的强旋流等特征使得传统的接触式温度测量无法满足精确捕捉其湍流流场温度变化的需求。可调节半导体激光吸收光谱技术(Tunable Diode Laser Absorption Spectroscopy,TDLAS)作为新型的吸收光谱测量技术
近年来,我国政策及市场的逐渐利好以及中国企业在海外市场的一系列碰壁经历,使不少中概股萌生了回国上市的想法,扭转了中国企业奔赴海外上市的趋势。然而,随着中概股回归的队伍逐渐壮大,伴随的问题开始暴露,如回归对企业的影响、监管政策的不完善等。针对这一现象,可参考的文献大多研究的是中概股私有化的动因及回归后的财务绩效,对不同路径下的回归分析较少。本文在此背景下,从已回归的中概股入手,分析企业选择相应回归路
电子商务的快速发展,使得线上购物用户与日俱增。作为电子商务平台重要组成部分的在线商品评论为用户提供了额外的商品信息,辅助用户决策。然而大量的用户使得在线商品评论数量呈爆炸式增长,导致相对有用的优质评论难以被发掘,因此研究如何准确高效地判断评论的有用性有着重要的实际价值与意义。目前国内外对于评论有用性的研究主要集中于有用性影响因素,即评论有用性特征的构建与选择,其中主要包含了两类,一类是从评论的附带
近年来,近眼显示领域不断发展,能够在真实环境中叠加虚拟信息的增强现实型显示设备逐渐成为越来越多专家学者研究的一个热点方向,而为了满足人们对头戴显示设备尺寸小、重量轻等诉求,基于全息光波导技术实现增强现实显示的光学模组得到了迅速发展,这种模组将全息光栅与透明波导材料相结合,在实现增强现实显示功能的同时,减少光学元件数量,有效减小了设备的尺寸和重量。然而,大多数采用全息光波导技术的增强现实型产品,都是