原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
三对角矩阵的逆
维普资讯
第38卷 第5期 哈 尔 滨 工 业 大 学 学 报 V0l_38 No．5
2006年5月 JOURNALOFHARBIN INSTITUTEOFTECHNOLOGY Mav2006
三对角矩阵的逆
冉瑞生 ，黄廷祝
(1．电子科技大学 计算机科学与工程学院，四川 成都610054，E．mail：rshran@uestc．；
2．电子科技大学 应用数学学院，四川 成都 610054)
摘 要：讨论 了三对角矩阵的求逆．利用三对角矩阵的Lu和UL分解，再根据其逆矩阵的特殊结构，得到一
个三对角矩阵求逆的简单算法．该算法比已有的求逆算法的计算复杂度和计算时间都低．最后给出了三对角
矩阵逆元素的显式表达式．
关键词：三对角矩阵；逆矩阵；算法；LU分解
中图分类号：rP301；0241．6 文献标识码：A 文章编号：0367—6234(2006)05—0815—03
Inversesoftridiagonalmatrices
RAN Rui．sheng ，HUANG Ting—zhu
(1．SchoolofComputerScienceandEngineering，UniversityofElectronicScienceandTechnologyofChina，Chengdu61~54，
China，E-mail：rshran@ uestc．edu．cn；2．SchoolofApplicationMathematics，UniversityofElectronicScienceand
TechnoloygofChina，Chengdu6l00S4，rChina)
Abstract：Inthispaper，theinverseofatridiagonalmatrixisinvestigated．Bythe LU andUL decomposi-
tionsofatridiagonalmatrixandthespecialstructureoftheinversematrix，analgorithm forinvertingatridi-
aognalmatrixandtheexplicitexpressionoftheelementsoftheinversematrixarepresented．Thecomputing
complexityandthecomputingtimeofthisalgorithm islowerthanthoseofsomeexistedalgorithmsforinverting
ablocktridiaognalmatrix．
Keywords：thetridiaognalmatrices；theinversematrices；algorithm；LU decomposition
本文研究了一类重要而特殊的稀疏矩阵—— 具有如下形式
三对角矩阵的求逆问题．该类矩阵常出现在信号 bI 一 1
处理、图象处理和数值分析等学科的一些应用问 一 2 b2 一 2
题中．在该类矩阵的有关研究中，求逆是一个重要 A =
的问题，且一直是人们的研究热点．近年来有不少 — 0
． 1
求逆的研究n1 ．
文献[1]中，Ikebe证明了非对称三对角矩阵
文档评论（0）