一般三对角矩阵逆的计算.pdfVIP

Linear Algebra and its Applications 433 (2010) 965–983 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: /locate/laa On the inverses of general tridiagonal matrices Hou-Biao Li a,b,∗, Ting-Zhu Huang a , Xing-Ping Liu b,∗∗, Hong Li a a School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu 610054, PR China b Lab of Comp. Phys., Institute of Applied Physics and Computational Mathematics, Beijing 100088, PR China A R T I C L E I N F O A B S T R A C T Article history: Received 27 April 2009 In this work, the sign distribution for all inverse elements of general Accepted 13 April 2010 tridiagonal H-matrices is presented. In addition, some computable Available online 15 May 2010 upper and lower bounds for the entries of the inverses of diagonally dominant tridiagonal matrices are obtained. Based on the sign dis- Submitted by C. Mehl tribution, these bounds greatly improve some well-known results due to Ostrowski (1952) [23], Shivakumar and Ji (1996) [26], Nabben AMS classification: (1999) [21,22] and recently given by Peluso and Politi (2001) [24], 15A09 Peluso and Popolizio (2008) [25] and so forth. It is also stated that 39A10 the inverse of a general tridiagonal matrix may be described by 65F99 n n−1