A comparison of preconditioners in the solution of parabolic systems in three space dimensions using DASPK and a high order finite element method

被引:6
作者
Moore, PK
Dillon, RH
机构
[1] Department of Mathematics, Tulane University, New Orleans
关键词
D O I
10.1016/0168-9274(95)00120-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We describe an algorithm for solving systems of parabolic partial differential equations in three space dimensions. Approximate solutions are determined using Galerkin's method with a high order, piecewise polynomial hierarchical basis in space and the differential algebraic equations code DASPK in time. On three test problems, a variant of DASPK that computes Jacobian vector products with a stored analytic Jacobian is compared with the default matrix-free approximation of the Jacobian vector product. Several preconditioners are compared including incomplete Cholesky, banded LU and element-by-element factorizations.
引用
收藏
页码:117 / 128
页数:12
相关论文
共 20 条
[1]  
Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, V2nd ed.
[2]   ALGORITHM 731 - A MOVING-GRID INTERFACE FOR SYSTEMS OF ONE-DIMENSIONAL TIME-DEPENDENT PARTIAL-DIFFERENTIAL EQUATIONS [J].
BLOM, JG ;
ZEGELING, PA .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1994, 20 (02) :194-214
[3]   STARTING BDF AND ADAMS CODES AT OPTIMAL ORDER [J].
BRANKIN, RW ;
GLADWELL, I ;
SHAMPINE, LF .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 21 (03) :357-368
[4]  
Brenan K. E., 1989, NUMERICAL SOLUTION I
[5]   USING KRYLOV METHODS IN THE SOLUTION OF LARGE-SCALE DIFFERENTIAL-ALGEBRAIC SYSTEMS [J].
BROWN, PN ;
HINDMARSH, AC ;
PETZOLD, LR .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (06) :1467-1488
[6]   VODE - A VARIABLE-COEFFICIENT ODE SOLVER [J].
BROWN, PN ;
BYRNE, GD ;
HINDMARSH, AC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1989, 10 (05) :1038-1051
[7]  
Burrage K., 1978, BIT (Nordisk Tidskrift for Informationsbehandling), V18, P22, DOI 10.1007/BF01947741
[8]   PATTERN-FORMATION IN GENERALIZED TURING SYSTEMS .1. STEADY-STATE PATTERNS IN SYSTEMS WITH MIXED BOUNDARY-CONDITIONS [J].
DILLON, R ;
MAINI, PK ;
OTHMER, HG .
JOURNAL OF MATHEMATICAL BIOLOGY, 1994, 32 (04) :345-393
[9]  
ERHEL J, RESTARTED GMRES PREC
[10]   INTEGRATED SPACE-TIME ADAPTIVE HP-REFINEMENT METHODS FOR PARABOLIC-SYSTEMS [J].
FLAHERTY, JE ;
MOORE, PK .
APPLIED NUMERICAL MATHEMATICS, 1995, 16 (03) :317-341