A Hybrid Numerical Algorithm for Evaluating n-th Order Tridiagonal Determinants
Numerical Analysis
2022-07-25 v1 Numerical Analysis
Abstract
The principal minors of a tridiagonal matrix satisfy two-term and three-term recurrences [1, 2]. Based on these facts, the current article presents a new efficient and reliable hybrid numerical algorithm for evaluating general n-th order tridiagonal determinants in linear time. The hybrid numerical algorithm avoid all symbolic computations. The algorithm is suited for implementation using computer languages such as FORTRAN, PASCAL, ALGOL, MAPLE, MACSYMA and MATHEMATICA. Some illustrative examples are given. Test results indicate the superiority of the hybrid numerical algorithm.
Cite
@article{arxiv.2207.11157,
title = {A Hybrid Numerical Algorithm for Evaluating n-th Order Tridiagonal Determinants},
author = {Moawwad El-Mikkawy and AbdelRahman Karawia},
journal= {arXiv preprint arXiv:2207.11157},
year = {2022}
}
Comments
12 pages, 2 figures