A cyclic reduction approach to the numerical solution of boundary value ODEs

被引：15

作者：

Amodio, P ^{[1
]}

Paprzycki, M ^{[1
]}

机构：

[1] UNIV TEXAS,DEPT MATH & COMP SCI,ODESSA,TX 79762

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1997年 / 18卷 / 01期

关键词：

boundary value problems; ABD systems; parallel solvers;

D O I：

10.1137/S1064827595287225

中图分类号：

O29 [应用数学];

学科分类号：

070104 [应用数学];

摘要：

A parallel algorithm for solving linear systems that arise from the discretization of boundary value ODEs is described. It is a modification of a cyclic reduction algorithm that takes advantage of the almost block diagonal structure of the linear system. A stable modification of the original algorithm is also proposed. Numerical results on a distributed memory parallel computer with 32 processors are presented and discussed.

引用

页码：56 / 68

页数：13

共 22 条

[1]

*3L LTD, 1988, PAR FORTRAN US GUID

[2]

PARALLEL FACTORIZATIONS FOR TRIDIAGONAL MATRICES [J].