A cyclic block-tridiagonal solver

Authors:
M. Batista
Affiliations:
Faculty of Maritime Studies and Transportation, University of Ljubljana, Portoroz, Slovenia
Venue:
Advances in Engineering Software
Year:
2006

Citing 6
Cited 0

SHALL4—an implicit compact fourth-order FORTRAN program for solving the shallow-water equations in conservation-law form

Computers & Geosciences
Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical solution of partial differential equations

Numerical solution of partial differential equations
Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Programming the Finite Element Method

Programming the Finite Element Method
Extension of the Thomas algorithm to a class of algebraic linear equation systems involving quasi-block-tridiagonal matrices with isolated block-pentadiagonal rows, assuming variable block dimensions

Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A simple algorithm for solving a cyclic block-tridiagonal system of equations is presented. Introducing a special form of a new variable, the system is split into two block-tridiagonal systems, which can be solved by known methods. Implementation details of the algorithm are discussed and numerical examples of diagonal and random generated systems are presented.