Abstract
Modified Patankar (MP) schemes are conservative, linear implicit and unconditionally positivity preserving time-integration schemes constructed for production-destruction systems. For such schemes, a classical stability analysis does not yield any information about the performance. Recently, two different techniques have been proposed to investigate the properties of MP schemes. In Izgin et al. [ESAIM: M2AN, 56 (2022)], inspired from dynamical systems, the Lyapunov stability properties of such schemes have been investigated, while in Torlo et al. [Appl. Numer. Math., 182 (2022)] their oscillatory behaviour has been studied. In this work, we investigate the connection between the oscillatory behaviour and the Lyapunov stability and we prove that a condition on the Lyapunov stability function is necessary to avoid oscillations. We verify our theoretical result on several numerical tests.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abgrall, R.: High order schemes for hyperbolic problems using globally continuous approximation and avoiding mass matrices. J. Sci. Comput. 73(2–3), 461–494 (2017). https://doi.org/10.1007/s10915-017-0498-4
Burchard, H., Deleersnijder, E., Meister, A.: A high-order conservative Patankar-type discretisation for stiff systems of production-destruction equations. Appl. Numer. Math. 47(1), 1–30 (2003). https://doi.org/10.1016/S0168-9274(03)00101-6
Ciallella, M., Micalizzi, L., Öffner, P., Torlo, D.: An arbitrary high order and positivity preserving method for the shallow water equations. Comput. Fluids 247, 21 (2022). https://doi.org/10.1016/j.compfluid.2022.105630. Id/No 105630
Dutt, A., Greengard, L., Rokhlin, V.: Spectral deferred correction methods for ordinary differential equations. BIT 40(2), 241–266 (2000). https://doi.org/10.1023/A:1022338906936
Huang, J., Izgin, T., Kopecz, S., Meister, A., Shu, C.W.: On the stability of strong-stability-preserving modified Patankar Runge-Kutta schemes (2022). https://arxiv.org/abs/2205.01488
Huang, J., Shu, C.W.: Positivity-preserving time discretizations for production-destruction equations with applications to non-equilibrium flows. J. Sci. Comput. 78(3), 1811–1839 (2019). https://doi.org/10.1007/s10915-018-0852-1
Huang, J., Zhao, W., Shu, C.W.: A third-order unconditionally positivity-preserving scheme for production-destruction equations with applications to non-equilibrium flows. J. Sci. Comput. 79(2), 1015–1056 (2019). https://doi.org/10.1007/s10915-018-0881-9
Izgin, T., Kopecz, S., Meister, A.: On Lyapunov stability of positive and conservative time integrators and application to second order modified Patankar-Runge-Kutta schemes. ESAIM: M2AN 56(3), 1053–1080 (2022). https://doi.org/10.1051/m2an/2022031
Izgin, T., Kopecz, S., Meister, A.: On the stability of unconditionally positive and linear invariants preserving time integration schemes (2022). https://arxiv.org/abs/2202.11649
Izgin, T., Öffner, P., Torlo, D.: Modified Patankar: Oscillations and Lyapunov Stability (code) (2022). https://github.com/accdavlo/Modified-Patankar-Oscillations-and-Lyapunov-Stability
Izgin, T., Öffner, P.: On the stability of modified Patankar methods (2022). https://arxiv.org/abs/2206.07371
Kopecz, S., Meister, A.: On order conditions for modified Patankar-Runge-Kutta schemes. Appl. Numer. Math. 123, 159–179 (2018). https://doi.org/10.1016/j.apnum.2017.09.004
Kopecz, S., Meister, A.: Unconditionally positive and conservative third order modified Patankar-Runge-Kutta discretizations of production-destruction systems. BIT 58(3), 691–728 (2018). https://doi.org/10.1007/s10543-018-0705-1
Kopecz, S., Meister, A.: On the existence of three-stage third-order modified Patankar-Runge-Kutta schemes. Numer. Algorithms 81(4), 1473–1484 (2019). https://doi.org/10.1007/s11075-019-00680-3
Meister, A., Ortleb, S.: On unconditionally positive implicit time integration for the DG scheme applied to shallow water flows. Int. J. Numer. Methods Fluids 76(2), 69–94 (2014). https://doi.org/10.1002/fld.3921
Öffner, P., Torlo, D.: Arbitrary high-order, conservative and positivity preserving Patankar-type deferred correction schemes. Appl. Numer. Math. (2020). https://doi.org/10.1016/j.apnum.2020.01.025
Patankar, S.: Numerical Heat Transfer and Fluid Flow. CRC press (1980)
Stuart, A., Humphries, A.R.: Dynamical Systems and Numerical Analysis, vol. 2. Cambridge University Press (1998)
Torlo, D., Öffner, P., Ranocha, H.: Issues with positivity-preserving Patankar-type schemes. Appl. Numer. Math. 182, 117–147 (2022). https://doi.org/10.1016/j.apnum.2022.07.014
Acknowledgements
The author T. Izgin gratefully acknowledges the financial support by the Deutsche Forschungsgemeinschaft (DFG) through grant ME 1889/10-1 (project number 466355003). P. Öffner was supported by the Gutenberg Research College, JGU Mainz. D. Torlo (Sissa, Italy) was supported by a SISSA Mathematical Fellowship.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Izgin, T., Öffner, P., Torlo, D. (2024). A Necessary Condition for Non-Oscillatory and Positivity Preserving Time-Integration Schemes. In: Parés, C., Castro, M.J., Morales de Luna, T., Muñoz-Ruiz, M.L. (eds) Hyperbolic Problems: Theory, Numerics, Applications. Volume II. HYP 2022. SEMA SIMAI Springer Series, vol 35. Springer, Cham. https://doi.org/10.1007/978-3-031-55264-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-55264-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-55263-2
Online ISBN: 978-3-031-55264-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)