Research ArticleOpen AccessGoogle Scholar indexed
Solving Doubly Bordered Tridiagonal Linear Systems via Partition
Mathematics Department, Faculty of Science, Mansoura University, Mansoura, Egypt
Mathematics Department, Faculty of Science, Damietta University, Egypt
Mathematics Department, Faculty of Science, Damietta University, Egypt
- 1 Mathematics Department, Faculty of Science, Mansoura University, Mansoura, Egypt
- 2 Mathematics Department, Faculty of Science, Damietta University, Egypt
- 3 Mathematics Department, Faculty of Science, Damietta University, Egypt
Copy link · social · email
Abstract
This paper presents new numeric and symbolic algorithms for solving doubly bordered tridiagonal linear system. The proposed algorithms are derived using partition together with UL factorization. Inversion algorithm for doubly bordered tridiagonal matrix is also considered based on the Sherman-Morrison-Woodbury formula. The algorithms are implemented using the computer algebra system, MAPLE. Some illustrative examples are given.
KeywordsDoubly Bordered Tridiagonal MatricesUL FactorizationBlock MatricesComputer Algebra SystemsSherman-Morrison-Woodbury Formula
- Udala, A., Reedera, R., Velmrea, E. and Harrisonb, P. (2006) Comparison of Methods for Solving the Schrödinger Equation for Multiquantum Well Heterostructure Applications. Proceedings of the Estonian Academy of Sciences, Engineering, 12, 246-261.
- Pajic, S. (2007) Power System State Estimation and Contingency Constrained Optimal Power Flow—A Numerically Robust Implementation. Polytechnic Ins. [S.l.], Worcester.
- Mazilu, I., Mazilu, A.D. and Williams, H.T. (2012) Applications of Tridiagonal Matrices in Non-Equilibrium Statistical Physics. Electronic Journal of Linear Algebra, 24, 7-17.
- Borowska, J., Lacińska, L. and Rychlewska, J. (2012) Application of Difference Equation to Certain Tridiagonal Matrices. Scientific Research of the Institute of Mathematics and Computer Science, 3, 15-20.
- Fischer, C.F. and Usmani, R.A. (1969) Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems. Society for Industrial and Applied Mathematics, 6, 127-142. http://dx.doi.org/10.1137/0706014
- El-Mikkawy, M. and Atlan, F. (2014) Algorithms for Solving Doubly Bordered Tridiagonal Linear Systems. British Journal of Mathematics and Computer Science, 4, 1246-1267. http://dx.doi.org/10.9734/BJMCS/2014/8835
- Al-Hassan, Q. (2005) An Algorithm for Computing Inverses of Tridiagonal Matrices with Applications. Soochow Journal of Mathematics, 31, 449-466.
- El-Mikkawy, M.E.A. (2004) On the Inverse of a General Tridiagonal Matrix. Applied Mathematics and Computation, 150, 669-679. http://dx.doi.org/10.1016/S0096-3003(03)00298-4
- Ran, R.S., Huang, T.Z., Liu, X.P. and Gu, T.X. (2009) An Inversion Algorithm for General Tridiagonal Matrix. Applied Mathematics and Mechanics (English Edition), 30, 247-253. http://dx.doi.org/10.1007/s10483-009-0212-x
- Hadj, A.D. and Elouafi, M. (2008) A Fast Numerical Algorithm for the Inverse of a Tridiagonal and Pentadiagonal Matrix. Applied Mathematics and Computation, 202, 441-445. http://dx.doi.org/10.1016/j.amc.2008.02.026
- El-Mikkwy, M. and Rahmo, E.-D. (2008) A New Recursive Algorithm for Inverting General Tridiagonal and Anti- Tridiagonal Matrices. Applied Mathematics and Computation, 204, 368-372. http://dx.doi.org/10.1016/j.amc.2008.06.053
- Davis, T.A. (2006) Direct Methods for Sparse Linear Systems. University of Florida, Gainesville. http://dx.doi.org/10.1137/1.9780898718881