Parallel ODE solvers based on block BVMs

被引:10
作者
Amodio, P
Brugnano, L
机构
[1] UNIV BARI,DIPARTIMENTO MATEMAT,I-70125 BARI,ITALY
[2] UNIV FLORENCE,DIPARTIMENTO MATEMAT,I-50134 FLORENCE,ITALY
关键词
D O I
10.1023/A:1018926314954
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we deal with Boundary Value Methods (BVMs), which are methods recently introduced for the numerical approximation of initial value problems for ODEs. Such methods, based on linear multistep formulae (LMF), overcome the stability limitations due to the well-known Dahlquist barriers, and have been the subject of much research in the last years. This has led to the definition of a new stability framework, which generalizes the one stated by Dahlquist for LME Moreover, several aspects have been investigated, including the efficient stepsize control [17,25,26] and the application of the methods for approximating different kinds of problems such as BVPs, PDEs and DAEs [7,23,41]. Furthermore, a block version of such methods, recently proposed for approximating Hamiltonian problems [24], is able to provide an efficient parallel solver for ODE systems [3].
引用
收藏
页码:5 / 26
页数:22
相关论文
共 45 条
[1]   PARALLEL FACTORIZATIONS FOR TRIDIAGONAL MATRICES [J].
AMODIO, P ;
BRUGNANO, L ;
POLITI, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (03) :813-823
[2]   PARALLEL FACTORIZATIONS AND PARALLEL SOLVERS FOR TRIDIAGONAL LINEAR-SYSTEMS [J].
AMODIO, P ;
BRUGNANO, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 172 :347-364
[3]   A PARALLEL GAUSS-SEIDEL METHOD FOR BLOCK TRIDIAGONAL LINEAR-SYSTEMS [J].
AMODIO, P ;
MAZZIA, F .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (06) :1451-1461
[4]   STABILITY OF SOME BOUNDARY-VALUE METHODS FOR THE SOLUTION OF INITIAL-VALUE PROBLEMS [J].
AMODIO, P ;
MAZZIA, F ;
TRIGIANTE, D .
BIT NUMERICAL MATHEMATICS, 1993, 33 (03) :434-451
[5]  
Amodio P, 1996, MATH COMPUT MODEL, V23, P29, DOI [10.1016/0895-7177(96)00027-1, 10.1016/0895-7177(96)00052-0]
[6]   Parallel block preconditioning for the solution of boundary value methods [J].
Amodio, P ;
Mazzia, F .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 69 (02) :191-206
[7]   VARIABLE-STEP BOUNDARY-VALUE METHODS BASED ON REVERSE ADAMS SCHEMES AND THEIR GRID REDISTRIBUTION [J].
AMODIO, P ;
GOLIK, WL ;
MAZZIA, F .
APPLIED NUMERICAL MATHEMATICS, 1995, 18 (1-3) :5-21
[8]  
AMODIO P, 1994, NUMER MATH, V66, P411, DOI 10.1007/BF01385705
[9]   A PARALLEL DIRECT METHOD FOR SOLVING INITIAL-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL-EQUATIONS [J].
AMODIO, P ;
TRIGIANTE, D .
APPLIED NUMERICAL MATHEMATICS, 1993, 11 (1-3) :85-93
[10]  
AMODIO P, 1997, IN PRESS SIAM J SCI, V18