A new approximate matrix factorization for implicit time integration in air pollution modeling

Journal of Computational and Applied Mathematics

Volumn 157, Issue 2, 2003, Pages 309-327

  Botchev, M A ^a   Verwer, J G ^b  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Air pollution modeling; Approximate matrix factorization; GMRES; Krylov solvers; Large sparse linear systems; Method of lines; Operator splitting; Rosenbrock methods; Stiff ODEs

Indexed keywords

AIR POLLUTION; LINEAR SYSTEMS; MATRIX ALGEBRA;

APPROXIMATE MATRIX FACTORIZATION (AMF);

APPROXIMATION THEORY;

MATHEMATICAL ANALYSIS;

EID: 0042020164     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(03)00414-X     Document Type: Article

References (37)

1. Beam R.M. Warming R.F. An implicit finite-difference algorithm for hyperbolic systems in conservation-law form J. Comput. Phys. 22 1976 87-110
2. P.J.F. Berkvens, M.A. Botchev, M.C. Krol, W. Peters, J.G. Verwer, Solving vertical transport and chemistry in air pollution models, in: D. Chock, G. Carmichael (Eds.), Atmospheric Modeling, Vol. 130 of IMA Volumes in Mathematics and its Applications, Springer, Berlin, 2002, pp. 1-20.
3. P.J.F. Berkvens, M.A. Botchev, J.G. Verwer, On the efficient treatment of vertical mixing and chemistry in air pollution modelling, in: R. Owens (Ed.), CD-ROM Proceedings of the 16th IMACS World Congress, Lausanne, 2000.
4. Blom J.G. Verwer J.G. A comparison of integration methods for atmospheric transport-chemistry problems J. Comput. Appl. Math. 126 2000 381-396
5. M.A. Botchev, J.G. Verwer, Improving approximate matrix factorizations for implicit time integration in air pollution modelling, CWI Report MAS-R0031, Amsterdam, 2000.
6. Dekker K. Verwer J.G. Stability of Runge-Kutta Methods for Stiff Non-linear Differential Equations 1984 North-Holland, Elsevier Amsterdam
7. D'yakonov E.G. Difference systems of second-order accuracy with a divided operator for parabolic equations without mixed derivatives USSR Comput. Math. Phys. 4 5 1964 206-216
8. Freund R.W. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems SIAM J. Sci. Statist. Comput. 14 1993 470-482
9. Freund R.W. Nachtigal N.M. QMR: a quasi-minimal residual method for non-Hermitian linear systems Numer. Math. 60 1991 315-339
10. Gerisch A. Verwer J.G. Operator splitting and approximate factorization for taxis-diffusion-reaction models Appl. Numer. Math. 42 2002 159-176
11. Godunov S.K. Ryabenkii V.S. Difference Schemes. An Introduction to the Underlying Theory 1987 Elsevier Amsterdam
12. E. Hairer, G. Wanner, Solving Ordinary Differential Equations II. Stiff and Differential-Algebraic Problems, Springer Series in Computational Mathematics, Vol. 14, 2 Edition, Springer, Berlin, 1996.
13. M. Heimann, The global atmospheric tracer model TM2, Technical Report 10, Deutches Klimarechenzentrum (DKRZ), Hamburg, 1995.
14. W. Hundsdorfer, Accuracy and stability of splitting with stabilizing corrections, CWI Report MAS-R9935, Amsterdam, 1999.
15. C. Kessler. Entwicklung eines effizienten Lösungverfahrens zur modellmässigen Beschreibung der Ausbreitung und chemischen Umwandlung reaktiver Luftschadstoffe, Ph.D. Thesis, Facultät für Maschinenbau der Universtät Karlsruhe, Aachen, 1995.
16. O. Knoth, R. Wolke, A comparison of fast chemical kinetic solvers in a simple vertical diffusion model, in: S.-V. Gryning, M. Millán (Eds.), Air Pollution Modelling and its Application, Vol. X, Plenum Press, New York, 1994, pp. 287-294.
17. Knoth O. Wolke R. Implicit-explicit Runge-Kutta methods for computing atmospheric reactive flows Appl. Numer. Math. 28 1998 327-341
18. Lanser D. Blom J.G. Verwer J.G. Time integration of the shallow water equations in spherical geometry J. Comput. Phys. 171 2001 373-393
19. Lastdrager B. Koren B. Verwer J.G. Solution of time-dependent advection-diffusion problems with the sparse-grid combination technique and a Rosenbrock solver Comput. Methods Appl. Math. 1 1 2001 86-98
20. http://www.cwi.nl/~gollum/lotos/, LOTOS: LOng-term ozone simulation, CWI, Amsterdam.
21. Peaceman D.W. Rachford H.H.Jr. The numerical solution of parabolic and elliptic differential equations J. Soc. Indust. Appl. Math. 3 1955 28-41
22. Richtmyer R.D. Morton K.W. Difference Methods for Initial-Value Problems 2nd Edition 1967 Interscience Publishers, Wiley New York-London-Sydney (Interscience Tracts in Pure and Applied Mathematics, No. (4))
23. Saad Y. Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 7 3 1986 856-869
24. Samarskii A.A. Regularization of difference schemes USSR Comput. Math. Math. Phys. 7 1967 62-93
25. A.A. Samarskii, Theorie der Differenzenverfahren, Akademische Verlagsgesellschaft Geest - Portig K.-G., Leipzig, 1984 (trans. from the Russian by Gisbert Stoyan).
26. Sandu A. Potra F.A. Carmichael G.R. Damian V. Efficient implementation of fully implicit methods for atmospheric chemical kinetics J. Comput. Phys. 129 1996 101-110
27. Sandu A. Verwer J.G. Blom J.G. Spee E.J. Carmichael G.R. Benchmarking stiff ODE solvers for atmospheric chemistry problems II: Rosenbrock solvers Atmos. Environ. 31 1997 3459-3472
28. Sandu A. Verwer J.G. van Loon M. Carmichael G.R. Potra F.A. Dabdub D. Seinfeld J.H. Benchmarking stiff ODE solvers for atmospheric chemistry problems I: implicit versus explicit Atmos. Environ. 31 1997 3151-3166
29. Sleijpen G.L.G. Fokkema D.R. BiCGStab(ℓ) for linear equations involving unsymmetric matrices with complex spectrum Electron. Trans. Numer. Anal. 1 1993 11-32
30. Sportisse B. An analysis of operator splitting techniques in the stiff case J. Comput. Phys. 161 1 2000 140-168
31. The TM3 Model Homepage IMAU, Utrecht University, Utrecht http://www.phys.uu.nl/~peters/TM3/TM3S.html
32. http://www.phys.uu.nl/~peters/TM5/, the TM5 model: The next generation in atmospheric modeling. IMAU, Utrecht University, Utrecht
33. vander Houwen P.J. Sommeijer B.P. Approximate factorization for time-dependent partial differential equations J. Comput. Appl. Math. 128 1-2 2001 447-466 (Numerical analysis 2000, Vol. VII, Partial differential equations)
34. vander Vorst H.A. BiCGSTAB: a fast and smoothly converging variant of BiCG for the solution of nonsymmetric linear systems SIAM J. Sci. Statist. Comput. 13 2 1992 631-644
35. Verwer J.G. Hundsdorfer W. Blom J.G. Numerical time integration for air pollution models Surveys Math. Ind. 10 2002 107-174
36. Verwer J.G. Spee E.J. Blom J.G. Hundsdorfer W. A second-order Rosenbrock method applied to photochemical dispersion problems SIAM J. Sci. Comput. 20 1999 456-480
37. Zlatev Z. Computer Treatment of Large Air Pollution Models 1995 Kluwer Academic Publishers Dordrecht