A PARALLEL DIRECT METHOD FOR SOLVING INITIAL-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL-EQUATIONS

被引:11
作者
AMODIO, P
TRIGIANTE, D
机构
[1] Dipartimento di Matematica, Università di Bari, I-70125 Bari
关键词
ORDINARY DIFFERENTIAL EQUATIONS; BLOCK TRIDIAGONAL SYSTEMS; DIRECT METHODS; PARALLEL COMPUTERS;
D O I
10.1016/0168-9274(93)90041-O
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The aim of this paper is to solve, by direct methods, the systems arising in the numerical solution of ODEs with the boundary value techniques [2,3,7]. The obtained block tridiagonal systems are solved by generalizing known solvers for tridiagonal systems [1]. In particular, a generalization of the parallel cyclic reduction is considered. For problems of small dimension, we show that direct methods give good results.
引用
收藏
页码:85 / 93
页数:9
相关论文
共 10 条
[1]  
AMODIO P, IN PRESS LINEAR ALGE
[2]  
AXELSSON AOH, 1983, BOUNDARY VALUE TECHN
[3]   PARALLEL IMPLEMENTATION OF BVM METHODS [J].
BRUGNANO, L ;
MAZZIA, F ;
TRIGIANTE, D .
APPLIED NUMERICAL MATHEMATICS, 1993, 11 (1-3) :115-124
[4]  
BRUGNANO L, 1991, P INT C PARALLEL MET
[5]  
BURGNANO L, 1992, LINEAR ALGEBRA APPL, V166, P131
[6]   A MULTILEVEL PARALLEL SOLVER FOR BLOCK TRIDIAGONAL AND BANDED LINEAR-SYSTEMS [J].
HAJJ, IN ;
SKELBOE, S .
PARALLEL COMPUTING, 1990, 15 (1-3) :21-45
[7]   SOLVING NARROW BANDED SYSTEMS ON ENSEMBLE ARCHITECTURES [J].
JOHNSSON, SL .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1985, 11 (03) :271-288
[8]   BOUNDARY-VALUE METHODS AND BV-STABILITY IN THE SOLUTION OF INITIAL-VALUE PROBLEMS [J].
LOPEZ, L ;
TRIGIANTE, D .
APPLIED NUMERICAL MATHEMATICS, 1993, 11 (1-3) :225-239
[9]  
LOPEZ L, 1991, P INT C PARALLEL MET
[10]  
Ortega J, 1988, FRONT COMP SCI-SWITZ