Abstract
In the current paper, we present a generalized symbolic Thomas algorithm, that never suffers from breakdown, for solving the opposite-bordered tridiagonal (OBT) linear systems. The algorithm uses a fill-in matrix factorization and can solve an OBT linear system in O(n) operations. Meanwhile, an efficient method of evaluating the determinant of an opposite-bordered tridiagonal matrix is derived. The computational costs of the proposed algorithms are also discussed. Moreover, three numerical examples are provided in order to demonstrate the performance and effectiveness of our algorithms and their competitiveness with some already existing algorithms. All of the experiments are performed on a computer with the aid of programs written in Matlab.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
