解对称循环五对角线性方程组的一种方法

来源 :厦门大学 | 被引量 : 0次 | 上传用户:q3175
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众所周知,在工程计算和实际应用中有许多问题最终都归结为矩阵计算问题,而且不同的应用会导出一些具有特殊稀疏结构的矩阵计算.在处理与这些稀疏结构矩阵有关的矩阵计算问题(例如计算特征值、求解线性方程组等)过程中,若矩阵的阶数较小时,通常的经典算法是可行的(例如LU分解算法、QR算法等).然而,在许多实际应用当中,稀疏矩阵的阶数很大,或某个线性方程组需要多次计算直到得到一个满意的结果(例如迭代法时),此时这些经典的算法由于代价太大而失去了实际意义.因此,针对这些稀疏结构矩阵的特点而设计一些能利用它们的结构的,数值稳定的快速算法,具有非常重要的意义.该方法利用了LU分解,并且算法的计算复杂度为O(n).该方法在计算量上和存储量上比高斯消元法更有优势.理论和数值实验显示,这个快速算法是行之有效的.第一节,我们简单介绍了研究求解实对称五对角循环线性方程组的现实意义和文章结构,同时也给出了与本论文有关的引理..第二节,我们探讨含有三个参数的线性方程组的求解方法,并针对不同的情况进行讨论分析.第三节,我们利用第二节的结果和Woodbury公式,提出求解五对角对称TOEPLITZ线性方程组的一种方法.并给出一般五对角线性方程组含参追赶法算法.第四节,利用引理的Woodbury公式,我们提出一种求解五对角对称循环线性方程组.第五节,通过利用最优的LU分解,数值实验显示这是一种有效,稳定的算法.与其它算法相比较,我们的方法在解循环线性方程组上具有较大的优势。
其他文献
【摘要】英语句子结构严谨,主语突出;汉语句子逻辑性强,主题突出。为有效地避免欧化汉语或汉化英语,在汉英转换时需了解两种语言中主语的差异,并在此基础上讨论确定主语的策略。  【关键词】主语 对比 转换  【Abstract】The paper discusses English sentences are closely connected and subject-prominent,while C
提出并制备了一种基于本征倏逝波原理的温度及葡萄糖溶液浓度传感器.通过研究腐蚀包层厚度与透射光谱之间的关系,确定较为合适的腐蚀厚度.将标准单模光纤包层腐蚀至2.4μm,利
CBS记者、主持人爱德华·默罗是美国现代广播电视新闻业的先驱。他坚信广播电视不仅可以娱乐大众,也能传播新闻,捍卫美国价值观,保护新闻自由和个人权利,其新闻思想影响深远
目的探讨胎膜早破(PROM)妊娠妇女C-反应蛋白(CRP)及白细胞计数的变化,并分析其在胎膜早破并发感染中的意义。方法选取2011年9月至2012年9月在深圳市妇幼保健院分娩的妊娠妇女60例
【摘要】教学源于生活,服务生活。教师要充分认识到在小学信息技术教学过程中生活化教学的重要性,并采取科学有效的策略实现生活化教学这一目标。本文立足浙江摄影出版社出版的小学信息技术教材的教学案例,结合自己的日常教学实践,阐述创设生活化教学情境,营造富有生活气息的小学信息技术课教学的操作策略。  【关键词】小学信息技术课 生活化教学  【中图分类号】G623.58 【文献标识码】A 【文章编号】2095
【中图分类号】G434 【文献标识码】A 【文章编号】2095-3089(2018)13-0065-02  现代“多媒体技术”通过视听结合、声情并茂、动静变化等多种手段,能最大限度地调动学生的视、听觉等多种感官,生动活泼地呈现教学内容,从而大大激发起学生的学习兴趣;也因其大容量、高密度、高效率的信息传递方式特点,能取得传统教学方法无法达到的教学效果,因而深受广大教师的喜爱。但如果盲目地过分依赖“多