×
Burchard, Hans; Deleersnijder, Eric; Meister, Andreas

A high-order conservative Patankar-type discretisation for stiff systems of production–destruction equations. (English) Zbl 1028.80008

Appl. Numer. Math. 47, No. 1, 1-30 (2003).
Summary: In the present paper, numerically robust, unconditionally positive and conservative schemes for the discretisation of stiff systems of production–destruction equations are designed. Such model systems do typically arise in geobiochemical modelling where the reproduction of these properties is vital. We suggest modified Patankar-type methods of first- and second-order in time and compare their performance by means of approximating simple linear and non-linear model problems. For the non-linear model problem, a hybrid method combining the classical Runge–Kutta scheme with a modified Patankar-type scheme gives the best numerical approximation. The classical Robertson test problem for chemical reactions which is known for its stiffness is excellently approximated with the modified Patankar-type scheme. The procedure with respect to the derivation and analysis of the modified Patankar-type schemes can be used as a guideline to develop even unconditionally positive, conservative and third-order as well as higher order methods.

Cited in 1 Review
Cited in 37 Documents

MSC:

80A32 Chemically reacting flows
92D25 Population dynamics (general)

Keywords:

Patankar-type schemes; Runge-Kutta methods; Unconditional positivity; Conservativity
PDF BibTeX XML Cite
\textit{H. Burchard} et al., Appl. Numer. Math. 47, No. 1, 1--30 (2003; Zbl 1028.80008)
Full Text: DOI

References:

[1] Axelsson, O., Iterative Solution Methods (1996), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0845.65011
[2] Baretta, J. W.; Ebenhöh, W.; Ruardij, P., The European regional seas ecosystem model, a complex marine ecosystem model, Neth. J. Sea Res., 33, 233-246 (1995)
[3] Berzins, M., Modified mass matrices and positivity preservation for hyperbolic and parabolic PDEs, Commun. Numer. Meth. Engng., 9, 659-666 (2001) · Zbl 0986.65091
[4] Burchard, H., Applied Turbulence Modelling in Marine Waters, Lecture Notes in Earth Sci., 100 (2002), Springer: Springer Berlin · Zbl 1068.86001
[5] Berzins, M.; Ware, J. M., Positive cell-centered finite volume discretization methods for hyperbolic equations on irregular meshes, Appl. Numer. Math., 16, 417-438 (1995) · Zbl 0824.65091
[6] Deleersnijder, E.; Beckers, J.-M.; Campin, J.-M.; El Mohajir, M.; Fichefet, T.; Luyten, P., Some mathematical problems associated with the development and use of marine models, (Diaz, J. I., The Mathematics of Models for Climatology and Environment. The Mathematics of Models for Climatology and Environment, NATO ASI Ser., 48 (1997), Springer: Springer Berlin), 41-86 · Zbl 0897.76079
[8] Dippner, J. W., A Lagrangian model of phytoplankton growth dynamics for the Northern Adriatic Sea, Cont. Shelf Res., 13, 331-355 (1993)
[9] Dekker, K.; Verwer, J. G., Stability of Runge-Kutta Methods for Stiff Nonlinear Differential Equations, CWI Monogr., 2 (1984), North-Holland: North-Holland Amsterdam · Zbl 0571.65057
[10] Fennel, W., A model of the yearly cycle of nutrients and plankton in the Baltic Sea, J. Mar. Sys., 6, 313-329 (1995)
[11] Gerisch, A.; Griffiths, D. F.; Weiner, R.; Chaplain, M. A.J., A positive splitting method for mixed hyperbolic-parabolic systems, Numer. Meth. Part. Differential Equations, 17, 2, 152-168 (2001) · Zbl 0981.65112
[12] Gerisch, A.; Verwer, J. G., Operator splitting and approximate factorization for taxis-diffusion-reaction models, Appl. Numer. Math., 42, 1-3, 159-176 (2002) · Zbl 0998.65102
[13] Golub, G. H.; van Loan, C., Matrix Computations (1989), The John Hopkins University Press: The John Hopkins University Press Baltimore, MD · Zbl 0733.65016
[14] Hundsdorfer, W.; Koren, B.; van Loon, M.; Verwer, J. G., A positive finite-difference advection scheme, J. Comput. Phys., 117, 35-46 (1995) · Zbl 0860.65073
[15] Hairer, E.; Nørsett, S. P.; Wanner, G., Solving Ordinary Differential Equations I, Springer Ser. Comput. Math. (1987), Springer: Springer Berlin · Zbl 0638.65058
[16] Horváth, Z., On a second order non-negativity conserving method, Ann. Univ. Sci. Budapest Sect. Comput., 13, 237-242 (1992) · Zbl 0881.65086
[17] Horváth, Z., Consistency and stability for some nonnegativity conserving methods, Appl. Numer. Math., 13, 5, 371-381 (1993) · Zbl 0794.65073
[18] Horváth, Z., On higher order unconditionally nonnegative conserving methods, Ann. Univ. Sci. Budapest Sect. Comput., 15, 167-178 (1995) · Zbl 0891.65102
[19] Horváth, Z., On the unconditionally positivity of diagonally split Runge-Kutta methods, (Advances in Difference Equations, Proceedings of the 2nd International Conference on Difference Equations. Advances in Difference Equations, Proceedings of the 2nd International Conference on Difference Equations, Veszprém, Hungary (1997), Gordon and Breach: Gordon and Breach London), 311-320 · Zbl 0892.65047
[20] Horváth, Z., Positivity of Runge-Kutta and diagonally split Runge-Kutta methods, Appl. Numer. Math., 28, 309-326 (1998) · Zbl 0926.65073
[21] Hundsdorfer, W.; Trompert, R. A., Method of lines and direct discretization: A comparison for linear advection, Appl. Numer. Math., 13, 6, 469-490 (1994) · Zbl 0797.65067
[22] Hundsdorfer, W., Partially implicit BDF2 blends for convection dominated flows, SIAM J. Numer. Anal., 38, 6, 1763-1783 (2001) · Zbl 1007.76052
[23] Hairer, E.; Wanner, G., Solving Ordinary Differential Equations II (1991), Springer: Springer Berlin · Zbl 0729.65051
[24] Meister, A., Numerik Linearer Gleichungssysteme, Eine Einführung in moderne Verfahren (1999), Vieweg: Vieweg Wiesbaden · Zbl 0943.65045
[25] Neumann, T., Towards a 3D-ecosystem model of the Baltic Sea, J. Mar. Sys., 25, 405-419 (2000)
[26] Patankar, S. V., Numerical Heat Transfer and Fluid Flow (1980), McGraw-Hill: McGraw-Hill New York · Zbl 0595.76001
[27] Pietrzak, J., The use of TVD limiters for forward-in-time upstream-biased advection schemes in ocean modeling, Monthly Weather Rev., 126, 812-830 (1998)
[28] Rietkerk, M.; Boerlijst, M. C.; van Langevelde, F.; HilleRisLambers, R.; van de Koppel, J.; Kumar, L.; Klausmeier, C. A.; Prins, H. H.T.; de Roos, A. M., Self-organisation of vegetation in arid ecosystems, Amer. Naturalist, 160, 524-530 (2002)
[29] Robertson, H. H., The solution of a set of reaction rate equations, (Walsh, J., Numerical Analysis, an Introduction (1966), Academic Press: Academic Press New York), 178-182
[30] Saad, Y., Iterative Methods for Sparse Linear Systems (1996), PWS: PWS Boston · Zbl 1002.65042
[31] Sandu, A., Positive numerical integration methods for chemical kinetic systems, J. Comput. Phys., 170, 589-602 (2001) · Zbl 0984.65070
[32] Varga, R. S., Matrix Iterative Analysis, Comput. Math., 27 (2000), Springer: Springer Berlin · Zbl 0133.08602
[33] van der Houwen, P. J.; Sommeijer, B. P., The iterative solution of fully implicit discretizations of three-dimensional transport models, Appl. Numer. Math., 25, 243-256 (1997) · Zbl 0890.65099
[34] van der Houwen, P. J.; Sommeijer, B. P., Approximate factorization for time-dependent partial differential equations, J. Comput. Appl. Math., 128, 447-466 (2001) · Zbl 0974.65089
[35] Verwer, J. G., Gauss-Seidel iteration for stiff ODEs from chemical kinetics, SIAM J. Sci. Comput., 15, 5, 1243-1250 (1994) · Zbl 0804.65068
[36] Woods, J. D.; Barkmann, W., Simulating plankton ecosystems by the Lagrangian Ensemble method, Philos. Trans. Roy. Soc. London B, 343, 27-31 (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.