A RECURSIVE DECOUPLING METHOD FOR SOLVING TRIDIAGONAL LINEAR-SYSTEMS

被引：17

作者：

EVANS, DJ

机构：

[1] Department of Computer Studies, Loughborough University of Technology, Loughborough, Leicestershire

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1990年 / 33卷 / 1-2期

关键词：

2x2; submatrix; rank one update; recursive decoupling; Tridiagonal linear system;

D O I：

10.1080/00207169008803839

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In many numerical methods it is necessary to solve repeatedly tridiagonal linear systems of a certain form, i.e. diagonally dominant. By the use of repeated partitioning of the matrix into (2 x 2) subsystems it is shown that the linear system can be recursively decoupled into an explicit form suitable for solving on parallel or vector computers. © 1990, Taylor & Francis Group, LLC

引用

页码：95 / 102

页数：8