A Hybrid Numerical Algorithm for Evaluating n-th Order Tridiagonal Determinants

07/22/2022
by   Moawwad El-Mikkawy, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2022

A Breakdown Free Numerical Algorithm for Inverting General Tridiagonal Matrices

In the current paper the authors linked two methods in order to evaluate...
research
02/04/2014

Microstrip Coupler Design Using Bat Algorithm

Evolutionary and swarm algorithms have found many applications in design...
research
03/18/2022

PiTSBiCG: Parallel in Time Stable Bi-Conjugate Gradient Algorithm

This paper presents a new algorithm for the parallel in time (PiT) numer...
research
03/19/2018

Linear-time geometric algorithm for evaluating Bézier curves

New algorithm for evaluating a point on a Bézier curve and on a rational...
research
06/13/2023

Hybrid lemmatization in HuSpaCy

Lemmatization is still not a trivial task for morphologically rich langu...
research
02/07/2012

Modification of the Elite Ant System in Order to Avoid Local Optimum Points in the Traveling Salesman Problem

This article presents a new algorithm which is a modified version of the...
research
01/18/2021

High order efficient algorithm for computation of MHD flow ensembles

In this paper, we propose, analyze, and test a new fully discrete, effic...

Please sign up or login with your details

Forgot password? Click here to reset