求解线性方程组的预处理方法

来源 :杭州师范大学 | 被引量 : 1次 | 上传用户:ljj3061105011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究求解线性方程组4x=b的预处理方法.当系数矩阵A是大型矩阵或者它的条件数很大的时候,运用避免求逆的牛顿迭代法,切比雪夫迭代法,以及本文新加的基于预处理牛顿的迭代格式和基于修正牛顿的迭代格式来得到预处理子G,这个G是矩阵A逆的逼近.在此基础上,将得到的预处理子G运用到.Jacobi迭代中,得到迭代格式,用来求解线性方程组.本文的迭代格式在稳定性,收敛性和精确性方面与GMRES方法和Matlab自带求逆方法比较具有一定的优势.本文一共分为四章内容:第一章,主要介绍了本文的研究背景和研究内容,引入本文所涉及的一些概念,定理.第二章,首先介绍避免求逆的牛顿迭代法和切比雪夫迭代法.接着给出本文新加的基于预处理牛顿的迭代格式和基于修正牛顿的迭代格式,并分析了他们的收敛性.第三章,将第二章中给出的四个迭代格式得到的预处理子G运用到Jacobi迭代中,构成求解线性方程组的预处理方法.第四章,分别将本文所给的方法运用到具体的数值例子中.在例一和例二中将所得的结果和GMRES方法进行比较,在例三中将所得的结果与Matlab自带求逆的结果进行比较.
其他文献
环境问题    保护环境、实现可持续发展是我国的一项基本国策,环境教育则是中小学素质教育的重要组成部分之一。我国的中小学环境教育目标主要是使学生增进对环境问题的认识和理解,增强保护和改善环境的意识;初步学习有关环境科学等方面的基础知识和基本技能;树立正确的环境道德观;逐步形成运用所学知识和技能参与解决问题的能力。研究性学习能够非常好地推进中学的环境教育,同时在进行的环境研究性学习中,还可增长学生的
新媒体是新生事物,在它茁壮成长的过程中,电脑、智能手机等新媒体信息传播载体已经深入到社会、经济、政治发展的过程之中。对于民主监督来说,新媒体也为其带来了新的机遇与
目的考察异丙醇用量对阿替洛尔片溶出行为的影响。方法以不同用量的异丙醇为润湿剂,通过湿法制粒制备阿替洛尔片(规格为每粒50 mg),分别测定其5,10,15,25,45,60 min时的累积
夏天是爱美女士减肥的好季节,其中很多人会选择既无痛苦,又相对安全的针灸减肥。但是对于针灸减肥,到底有无副作用?治疗后会否反弹?哪些人适合?这些问题,很多人仍心存疑虑,我们来听听
报纸
论商标信息的内涵与价值●马海群(黑龙江大学信息管理系黑龙江150080)AbstractBydescribingtherelationsbetweentrademarkandinformation,andputingforwardtheconcept...
基于野外调查资料,对位于三峡库区腹心地带的大木山的木本植物区系及资源特点进行研究,以期为该地区生物多样性保护和可持续利用提供依据.野外调查共发现木本植物738种,隶属
目的探讨临床药师参与1例肿瘤肥胖患者个体化治疗方案的药学实践,为药师开展临床药学工作提供借鉴。方法临床药师查阅肿瘤肥胖患者个体化治疗的相关文献,与医生共同讨论并制
用二段生物接触氧化法探索炼油过程中所产生的含硫废水的处理新方法。结果表明:经此工艺处理后的出水COD、氨氮、硫化物和酚的质量浓度ρ分别为266.9mg/L、82.85mg/L、1.18mg/L和1.43mg/L,相应的去除率分别为86.3℅、40℅、