Benchmarking stiff ODE solvers for atmospheric chemistry problems .1. Implicit vs explicit

被引:101
作者
Sandu, A
Verwer, JG
VanLoon, M
Carmichael, GR
Potra, FA
Dabdub, D
Seinfeld, JH
机构
[1] CTR MATH & COMP SCI, CWI, NL-1090 GB AMSTERDAM, NETHERLANDS
[2] UNIV IOWA, DEPT CHEM & BIOCHEM ENGN, IOWA CITY, IA 52246 USA
[3] UNIV IOWA, CTR GLOBAL & REG ENVIRONM RES, IOWA CITY, IA 52246 USA
[4] UNIV IOWA, DEPT MATH & COMP SCI, IOWA CITY, IA 52246 USA
[5] UNIV CALIF IRVINE, DEPT AEROSP & MECH ENGN, IRVINE, CA 92717 USA
[6] CALTECH, DEPT CHEM ENGN, PASADENA, CA 91125 USA
关键词
atmospheric chemistry; air pollution modeling; numerical stiff ODEs; benchmarking; dedicated explicit solvers; sparse implicit solvers;
D O I
10.1016/S1352-2310(97)00059-9
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
In many applications of atmospheric transport-chemistry problems, a major task is the numerical integration of the stiff systems of ordinary differential equations describing the chemical transformations. This paper presents a comprehensive numerical comparison between five dedicated explicit and four implicit solvers for a set of seven benchmark problems from actual applications.-The implicit solvers use sparse matrix techniques to economize on the numerical linear algebra overhead. As a result they are often more efficient than the dedicated explicit ones, particularly when approximately two or more figures of accuracy are required. In most test cases, sparse RODAS, a Rosenbrock solver, came out as most competitive in the 1% error region. Of the dedicated explicit solvers, TWOSTEP came out as best. When less than 1% accuracy is aimed at, this solver performs very efficiently for tropospheric gas-phase problems. However, like all other dedicated explicit solvers, it cannot efficiently deal with gas-liquid phase chemistry. The results presented may constitute a guide for atmospheric modelers to select a suitable integrator based on the type and dimension of their chemical mechanism and on the desired level of accuracy. Furthermore, ale would like to consider this paper an open invitation for other groups to add new representative test problems to those described here and to benchmark their numerical algorithms in our standard computational environment. (C) 1997 Elsevier Science Ltd.
引用
收藏
页码:3151 / 3166
页数:16
相关论文
共 29 条
[1]   EVALUATED KINETIC AND PHOTOCHEMICAL DATA FOR ATMOSPHERIC CHEMISTRY - SUPPLEMENT-III [J].
ATKINSON, R ;
BAULCH, DL ;
COX, RA ;
HAMPSON, RF ;
KERR, JA ;
TROE, J .
INTERNATIONAL JOURNAL OF CHEMICAL KINETICS, 1989, 21 (02) :115-150
[2]   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
[3]   A 2ND GENERATION MODEL FOR REGIONAL-SCALE TRANSPORT CHEMISTRY DEPOSITION [J].
CARMICHAEL, GR ;
PETERS, LK ;
KITADA, T .
ATMOSPHERIC ENVIRONMENT, 1986, 20 (01) :173-188
[4]   EXTRAPOLATION TECHNIQUES USED IN THE SOLUTION OF STIFF ODES ASSOCIATED WITH CHEMICAL-KINETICS OF AIR-QUALITY MODELS [J].
DABDUB, D ;
SEINFELD, JH .
ATMOSPHERIC ENVIRONMENT, 1995, 29 (03) :403-410
[5]  
DAMIANIORDACHE V, 1995, KPP SYMBOLIC PREPROC
[6]   YALE SPARSE-MATRIX PACKAGE .1. THE SYMMETRIC CODES [J].
EISENSTAT, SC ;
GURSKY, MC ;
SCHULTZ, MH ;
SHERMAN, AH .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1982, 18 (08) :1145-1151
[7]  
EISENSTAT SC, 1977, 114 YAL U DEP COMP S
[8]   A PHOTOCHEMICAL KINETICS MECHANISM FOR URBAN AND REGIONAL SCALE COMPUTER MODELING [J].
GERY, MW ;
WHITTEN, GZ ;
KILLUS, JP ;
DODGE, MC .
JOURNAL OF GEOPHYSICAL RESEARCH-ATMOSPHERES, 1989, 94 (D10) :12925-12956
[9]  
Hairer E., 1991, SOLVING ORDINARY DIF
[10]   QUASI-STEADY-STATE APPROXIMATIONS IN AIR-POLLUTION MODELING - COMPARISON OF TWO NUMERICAL SCHEMES FOR OXIDANT PREDICTION [J].
HESSTVEDT, E ;
HOV, O ;
ISAKSEN, ISA .
INTERNATIONAL JOURNAL OF CHEMICAL KINETICS, 1978, 10 (09) :971-994