基于主元加权的病态线性方程组算法研究

来源 :四川师范大学 | 被引量 : 1次 | 上传用户:lutiaotiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于主元加权预处理的思想,针对病态线性方程组的特点,本文通过对系数矩阵进行分裂,然后引入参数,构造了一种新的单参数迭代法,并分析了收敛性和条件数.其次,通过对主元加权预处理中加权矩阵的改进,得到了两种新主元加权迭代法.新主元加权迭代法能更好降低系数矩阵的条件数和加快收敛速度.同时,它还能针对系数矩阵的不同主元自动进行不同权值的叠加,这能有效降低算法对加权因子的依赖.三种新算法的核心思想虽仍然是对主元进行预处理,但单参数迭代法是通过先对系数矩阵进行预处理,然后引入一个参数作用于系数矩阵的主元,再结合迭代改善法求解病态线性方程组.在保证与原方程系数矩阵近似的情况下,单参数迭代法改变了系数矩阵的主元,可以降低系数矩阵的条件数.并且,单参数迭代法对于高阶的病态线性方程组的求解仍然十分有效,因而适用范围较广.两种新主元加权法实质是对主元加权的预处理思想进行改进,因此新主元加权法又可以作为一种预处理方法与求解线性方程组的其他算法相结合,更好地求解病态线性方程组.新主元加权法虽然也是对主元叠加权值,但它是通过构造参数控制的对角矩阵分别对主元进行不同权值的叠加.这能更好地降低系数矩阵的条件数,使矩阵特征值的分布更集中,从而使收敛速度得到加快.三种新算法保持了主元加权法的简洁性,结构简单,计算量小,具有编程简单和内存需求少的特点.数值实验也验证了求解过程的稳定性及高效性.
其他文献
在立法迈向"后体系时代"的背景下,立法学研究所凸显出的研究转向与研究之嬗变,需要我们认真考察。立法学嬗变的动因在于法律体系向法治体系转变过程中的理论诉求,具体包括法
采用辩证的方法对事故发生的机理进行研究,提出了内-外因事故致因理论,阐明危险源是导致事故的内因,人—物—环—管中的不安全因素是导致事故的外因。根据危险源的存在形式,
2000年日本护理保险制度正式实施以来,经过十年的实践和探索,目前运行基本平稳、正常,所发挥的作用也越来越大。但正如任何新生事物一样,该制度也经历了一个不断改革和完善的
教师是推进教育发展的关键因素,教师的专业能力是当前教育改革的支撑点,在当前的教育发展过程中,数学教师渐渐暴露出越来越严重的专业素质问题,其专业发展的缺失,影响了综合
对国内近几年应用甘利欣注射液出现的不良反应报道进行整理、归纳和分析.结果甘利欣注射液引起的不良反应主要为血压升高、过敏反应、过敏性休克.
评估生命价值最常用的两种方法是人力资本法和支付意愿法。用人力资本法评估生命价值的前提是人的生命可以用一个人未来的生产能力来计量,而用支付意愿法评估生命价值的前提
目的探讨入世后我国药学教育的改革措施.方法分析入世后我国药学教育面临的机遇和挑战.结果我国药学教育需要改革应对入世.结论我们可以通过转变教师的教学观念、变革人才的
本文通过对苍耳子及其混淆品东北苍耳子、偏基苍耳子进行性状和紫外光谱鉴别,方法简便可行,结果准确可靠,为药品生产经营使用单位在实际工作中应用提供了有效的鉴别方法.