Abstract
Many issues in engineering computation and practical application that ultimately boil down to a matrix computation. And different applications will lead to some of the special sparse structure of the matrix computation. A modified chasing method has been proposed to solve the sevendiagonal linear equations in this paper firstly. By using this method, the condition that each principal minor sequence of coefficient matrix must nonzero is unnecessary. At the same time, we present a new computational algorithm for solving periodic sevendiagonal linear systems. An example is given in order to illustrate the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen III, M.B., Isaacson, E.L.: Numerical Analysis for Applied Science. Wiley-Interscience, John Wiley & Sons (1997)
Chen, M.: On the solution of circulant linear systems. SIAM J. Numer. Anal. 24, 668–683 (1987)
Rao, S.S.: Applied Numerical Methods for Engineers and Scientists, Upper Saddle River, New Jersey (2002)
Batista, M.: A cyclic block-tridiagonal solver. Adv. Eng. Software 37(2), 69–74 (2006)
Wei, Y.M., Diao, H.A.: On group of singular Toeplitz matrices. Linear Algebra Appl. 399, 109–123 (2005)
Chawla, M., Khazal, R.R.: A parallel elimination method for periodic tri-diagonal systems. Int. J. Comput. Math. 79(4), 473–484 (2002)
Karawia, A.A.: A computational algorithm for solving periodic pentadiagonal linear systems. Appl. Math. Comput. 174, 613–618 (2006)
Zhao, X.L., Huang, T.Z.: On the inverse of a general pentadiagonal matrix. Appl. Math. Comput. 202, 639–646 (2008)
El-Mikkawy, M.E.A., Rahmo, E.D.: A new recursive algorithm for inverting general periodic pentadiagonal and anti-pentadiagonal matrices. Appl. Math. Comput. 207, 164–170 (2009)
El-Mikkawy, M.E.A.: A new computational algorithm for solving periodic tri-diagonal linear systems. Appl. Math. Comput. 161, 691–696 (2005)
Lin, X.L., Jiang, Y.L.: QR decomposition and algorithm for unitary symmetric matrix. Chinese Journal of Computers 28, 817–822 (2005)
Lin, X.L., Jiang, Y.L.: Numerical algorithm for constructing Lyapunov functions of polynomial diffrential system. Appl. Math. Comput. 1-2, 247–262 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, XL., Jia, JT. (2010). A New Computational Algorithm for Solving Periodic Sevendiagonal Linear Systems. In: Wang, F.L., Deng, H., Gao, Y., Lei, J. (eds) Artificial Intelligence and Computational Intelligence. AICI 2010. Lecture Notes in Computer Science(), vol 6320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16527-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-16527-6_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16526-9
Online ISBN: 978-3-642-16527-6
eBook Packages: Computer ScienceComputer Science (R0)