【摘 要】
:
大型超定线性方程组的求解在应用领域广泛存在,比如图像重构、数字信号处理等。Kaczmarz算法是求解大型超定线性方程组的经典迭代法之一。该算法利用交替投影的方法进行迭代,由于其算法简单和运行速度非常快,因此被广泛应用到了许多实际问题中。而随机Kaczmarz算法,即RK算法,具有更高的效率,并且依期望指数收敛。RK算法有时候仅仅需要利用系数矩阵的部分行就可以求解出方程组的解,数值实验和理论分析均表
论文部分内容阅读
大型超定线性方程组的求解在应用领域广泛存在,比如图像重构、数字信号处理等。Kaczmarz算法是求解大型超定线性方程组的经典迭代法之一。该算法利用交替投影的方法进行迭代,由于其算法简单和运行速度非常快,因此被广泛应用到了许多实际问题中。而随机Kaczmarz算法,即RK算法,具有更高的效率,并且依期望指数收敛。RK算法有时候仅仅需要利用系数矩阵的部分行就可以求解出方程组的解,数值实验和理论分析均表明,在一定的条件下RK算法比著名的共轭梯度算法的效率更高。对于不同的大型超定线性方程组,直接利用RK算法进行求解有时候效果并不是特别好,这取决于大型超定线性方程组的系数矩阵,并且其收敛性问题的理论分析也并不完善。因此,改进RK算法,提高其迭代效率,便成为RK算法的主要研究内容之一,具有重要的实际意义。本文主要就RK算法的改进及其应用作如下研究:1.基于RKJL算法的改进通过改进RKJL算法中选择行的方法提出了一种新的改进RK算法,即改进的RKJL算法(简写为MRKJL算法)。从理论上分析了MRKJL算法的收敛性,通过两个数值实验验证了MRKJL算法的收敛速度均快于RKJL算法和RK算法。2.基于BRK算法的改进通过改进BRK算法中分块子矩阵的选取提出了一种改进的RK算法,即改进的BRK算法(简写为MBRK算法),并说明了MBRK算法的合理性。通过数值实验验证了MBRK算法具有比BRK算法和RK算法更好的收敛性。3.将RK算法应用于最小二乘数据拟合当实验拟合数据庞大时,最小二乘数据拟合实质为求解一个超定线性方程组,利用RK算法进行求解,数值实验说明拟合效果非常好。
其他文献
水稻(Oryza sativa L.)是最主要的粮食作物之一,世界上有一半以上的人口以水稻为主食。使水稻减产的一个重要因素是病虫害,而稻瘟病是水稻最严重的病害之一,能使水稻产量降低
目的:探讨婴幼儿卡梅现象的临床特点及治疗方案。方法:收集我科2016年01月至2019年06月收治的符合卡梅现象诊断患儿29例,对其临床表现、检验结果、病理类型、治疗方案及不良反应等临床资料进行回顾性分析。结果:本组病例均为体表的原发性血管瘤,23例在入院时即伴有血小板减少,28例伴有凝血功能障碍。急性期使用糖皮质激素大剂量冲击,无效者则与长春新碱或雷帕霉素联用,残余病变期予以口服泼尼松、局部注射
南朝刘宋偏安于江左,这一时期诗人生活的区域相对集中,游览范围大多限于江左之地,因此该时期的文学创作呈现出较强的地域性。在政权轮流更替的社会背景下,士不遇者及惆怅苦闷者皆喜好寄情于山水,感物态之变化。他们登高望远,临流而赋,将江左的山川风貌尽收揽于眼底,山川风物是刘宋诗人治疗心中创伤的最佳良药,情感的音符汇聚成了动人心弦的诗句。地域与文学牵扯甚密,我国生态地貌复杂多样,物色之变,山水之美引发诗人内心
猕猴桃(Actinidia chinensis)果实十分不耐贮藏,采收后置于室温极易软烂,提高猕猴桃果实的耐贮性是猕猴桃育种的一个重要目标。耐贮性是决定果实贮藏期和货架期的内在因素,而品
黑土区作为我国商品粮的主产区,掌握其耕地质量等别情况对合理利用及保护我国耕地资源具有重要意义。黑龙江省使用现行的县域作物最高单产计算产量比系数,进行耕地自然质量分等,存在旱地等别高于水田等别的问题。针对这一不合理现象,研究不同计算方式下的产量比对分等结果的影响,使其等别合理化。本文选取黑龙江省东北部富锦市、南部五常市和中部海伦市3个典型县域黑土区作为研究区进行实证研究,分别采用二级区作物最高单产比
桥梁是关系国计民生的重要的基础设施。对于已有的和新建的桥梁,为及时发现和处置结构病害,减小损失、保障人民群众的生命和财产安全,对服役结构的健康状态进行实时有效的检
一种新型的能源存储系统:锂离子电容器(Lithium ion capacitor,LIC),不但拥有超级电容器(electronic double layer capacitor,EDLC)的高功率密度和长循环寿命,而且还具有锂离子电
目的:研究亚慢性铝染毒对大鼠学习记忆功能的影响;研究亚慢性铝染毒通过PI3K/AKT/mTOR信号通路对大鼠突触可塑性的影响。方法:选用无特定病原体级(SPF)成年健康雄性SD大鼠60只,按照体质量随机分为4组,分别为对照组(生理盐水)、低剂量组(10μmol/kg麦芽酚铝)、中剂量组(20μmol/kg麦芽酚铝)、高剂量组(40μmol/kg麦芽酚铝),每组15只。染毒方式为腹腔注射染毒,染毒周
目前,我国《刑法》将侵犯商业秘密罪设定为结果犯罪,以“重大损失”作为界定罪与非罪的唯一标准。在这种立法模式下,不仅对侵犯商业秘密的预备行为和未遂行为无从追究,更由于侵犯商业秘密罪构成要素中“重大损失”在立法、司法、法理基础等方面存在内涵不清、范围不明、认定标准模糊等限制,以致严重影响侵犯商业秘密罪发挥应有的效果。本文从侵犯商业秘密罪构成要素中“重大损失”的认定现状入手,分析造成其实施不足的原因,结
“稻虾共作”模式是水稻种植与克氏原螯虾养殖,同养共生形成的一种互利互惠的稻田复合种养生态模式。目前,稻虾共作模式普遍实行水稻收割后稻秆还田和投喂小龙虾饲料,秸秆和