A cyclic block-tridiagonal solver

被引：8

作者：

Batista, M ^{[1
]}

机构：

[1] Univ Ljubljana, Fac Maritime Studies & Transportat, SI-6320 Portoroz, Slovenia

来源：

ADVANCES IN ENGINEERING SOFTWARE | 2006年 / 37卷 / 02期

关键词：

cyclic tridiagonal systems; block-tridiagonal systems;

D O I：

10.1016/j.advengsoft.2005.04.004

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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. (C) 2005 Elsevier Ltd. All rights reserved.

引用

页码：69 / 74

页数：6

共 11 条

[1]

Ames W. F., 1992, NUMERICAL METHODS PA

[2]

[Anonymous], MATRIX ITERATIVE ANA

[3] 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 [J].

Bieniasz, LK .

COMPUTING, 2001, 67 (04) :269-285

[4]

FOX L, 1968, COMPUTING METHODS SC

[5]

Golub G. H., 1996, MATRIX COMPUTATIONS

[6]

ISAACSON E, 1966, ANAL NUMERICAL METHO

[7]

Morton K. W., 2005, Numerical solution of partial differential equations: an introduction

[8] SHALL4 - AN IMPLICIT COMPACT 4TH-ORDER FORTRAN PROGRAM FOR SOLVING THE SHALLOW-WATER EQUATIONS IN CONSERVATION-LAW FORM [J].

NAVON, IM ;

RIPHAGEN, HA .

COMPUTERS & GEOSCIENCES, 1986, 12 (02) :129-150

[9]

Press W.H., 1992, NUMERICAL RECIPIES C

[10]

SMITH IM, 1998, PROGRAMMING FINITE E

← 1 2 →