Skip to content

Commit c4cb373

Browse files
authored
less focus on MPRK
1 parent 2bf926e commit c4cb373

2 files changed

Lines changed: 173 additions & 7 deletions

File tree

paper/paper.bib

Lines changed: 164 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -301,3 +301,167 @@ @book{gottlieb2011strong
301301
publisher={World Scientific},
302302
address={Singapore}
303303
}
304+
305+
@article {Bruggeman2007,
306+
AUTHOR = {Bruggeman, Jorn and Burchard, Hans and Kooi, Bob W. and
307+
Sommeijer, Ben},
308+
TITLE = {A second-order, unconditionally positive, mass-conserving
309+
integration scheme for biochemical systems},
310+
JOURNAL = {Applied Numerical Mathematics},
311+
VOLUME = {57},
312+
YEAR = {2007},
313+
NUMBER = {1},
314+
PAGES = {36--58},
315+
ISSN = {0168-9274,1873-5460},
316+
MRCLASS = {65L05 (92E20)},
317+
MRNUMBER = {2279505},
318+
DOI = {10.1016/j.apnum.2005.12.001},
319+
URL = {https://doi.org/10.1016/j.apnum.2005.12.001},
320+
}
321+
322+
@article {Broekhuizen2008,
323+
AUTHOR = {Broekhuizen, N. and Rickard, Graham J. and Bruggeman, J. and
324+
Meister, A.},
325+
TITLE = {An improved and generalized second order, unconditionally
326+
positive, mass conserving integration scheme for biochemical
327+
systems},
328+
JOURNAL = {Applied Numerical Mathematics},
329+
VOLUME = {58},
330+
YEAR = {2008},
331+
NUMBER = {3},
332+
PAGES = {319--340},
333+
ISSN = {0168-9274,1873-5460},
334+
MRCLASS = {65L06 (92E20)},
335+
MRNUMBER = {2392690},
336+
DOI = {10.1016/j.apnum.2006.12.002},
337+
URL = {https://doi.org/10.1016/j.apnum.2006.12.002},
338+
}
339+
340+
@article {Martiradonna2020,
341+
AUTHOR = {Martiradonna, Angela and Colonna, Gianpiero and Diele, Fasma},
342+
TITLE = {{\it {G}e{C}o}: {G}eometric {C}onservative nonstandard schemes
343+
for biochemical systems},
344+
JOURNAL = {Applied Numerical Mathematics},
345+
VOLUME = {155},
346+
YEAR = {2020},
347+
PAGES = {38--57},
348+
ISSN = {0168-9274,1873-5460},
349+
MRCLASS = {92C40 (65P10)},
350+
MRNUMBER = {4087156},
351+
DOI = {10.1016/j.apnum.2019.12.004},
352+
URL = {https://doi.org/10.1016/j.apnum.2019.12.004},
353+
}
354+
355+
@article {Avila2021,
356+
AUTHOR = {\'Avila, Andr\'es I. and Gonz\'alez, Galo Javier and Kopecz,
357+
Stefan and Meister, Andreas},
358+
TITLE = {Extension of modified {P}atankar-{R}unge-{K}utta schemes to
359+
nonautonomous production-destruction systems based on
360+
{O}liver's approach},
361+
JOURNAL = {Journal of Computational and Applied Mathematics},
362+
VOLUME = {389},
363+
YEAR = {2021},
364+
PAGES = {Paper No. 113350, 13},
365+
ISSN = {0377-0427,1879-1778},
366+
MRCLASS = {65L06},
367+
MRNUMBER = {4194400},
368+
DOI = {10.1016/j.cam.2020.113350},
369+
URL = {https://doi.org/10.1016/j.cam.2020.113350},
370+
}
371+
372+
@article {Avila2020,
373+
AUTHOR = {\'Avila, Andr\'es I. and Kopecz, Stefan and Meister, Andreas},
374+
TITLE = {A comprehensive theory on generalized {BBKS} schemes},
375+
JOURNAL = {Applied Numerical Mathematics},
376+
VOLUME = {157},
377+
YEAR = {2020},
378+
PAGES = {19--37},
379+
ISSN = {0168-9274,1873-5460},
380+
MRCLASS = {65L06 (65L04 65L20)},
381+
MRNUMBER = {4109346},
382+
DOI = {10.1016/j.apnum.2020.05.027},
383+
URL = {https://doi.org/10.1016/j.apnum.2020.05.027},
384+
}
385+
386+
@article {Formaggia2011,
387+
AUTHOR = {Formaggia, L. and Scotti, A.},
388+
TITLE = {Positivity and conservation properties of some integration
389+
schemes for mass action kinetics},
390+
JOURNAL = {SIAM Journal on Numerical Analysis},
391+
VOLUME = {49},
392+
YEAR = {2011},
393+
NUMBER = {3},
394+
PAGES = {1267--1288},
395+
ISSN = {0036-1429,1095-7170},
396+
MRCLASS = {65L04 (65L20 80A30 92E20)},
397+
MRNUMBER = {2812567},
398+
DOI = {10.1137/100789592},
399+
URL = {https://doi.org/10.1137/100789592},
400+
}
401+
402+
@article {Izzo2025,
403+
AUTHOR = {Izzo, Giuseppe and Messina, Eleonora and Pezzella, Mario and
404+
Vecchio, Antonia},
405+
TITLE = {Modified {P}atankar linear multistep methods for
406+
production-destruction systems},
407+
JOURNAL = {Journal of Scientific Computing},
408+
VOLUME = {102},
409+
YEAR = {2025},
410+
NUMBER = {3},
411+
PAGES = {Paper No. 87, 39},
412+
ISSN = {0885-7474,1573-7691},
413+
MRCLASS = {65L05 (65L06)},
414+
MRNUMBER = {4860303},
415+
DOI = {10.1007/s10915-025-02804-5},
416+
URL = {https://doi.org/10.1007/s10915-025-02804-5},
417+
}
418+
419+
@article {Zhu2024,
420+
AUTHOR = {Zhu, Fangyao and Huang, Juntao and Yang, Yang},
421+
TITLE = {Bound-preserving discontinuous {G}alerkin methods with
422+
modified {P}atankar time integrations for chemical reacting
423+
flows},
424+
JOURNAL = {Communications on Applied Mathematics and Computation},
425+
VOLUME = {6},
426+
YEAR = {2024},
427+
NUMBER = {1},
428+
PAGES = {190--217},
429+
ISSN = {2096-6385,2661-8893},
430+
MRCLASS = {65M15 (65M60 80A32)},
431+
MRNUMBER = {4710831},
432+
DOI = {10.1007/s42967-022-00231-z},
433+
URL = {https://doi.org/10.1007/s42967-022-00231-z},
434+
}
435+
436+
@article {Blanes2022,
437+
AUTHOR = {Blanes, Sergio and Iserles, Arieh and Macnamara, Shev},
438+
TITLE = {Positivity-preserving methods for ordinary differential
439+
equations},
440+
JOURNAL = {ESAIM. Mathematical Modelling and Numerical Analysis},
441+
VOLUME = {56},
442+
YEAR = {2022},
443+
NUMBER = {6},
444+
PAGES = {1843--1870},
445+
ISSN = {2822-7840,2804-7214},
446+
MRCLASS = {65L05 (65L04 65P99)},
447+
MRNUMBER = {4467101},
448+
DOI = {10.1051/m2an/2022042},
449+
URL = {https://doi.org/10.1051/m2an/2022042},
450+
}
451+
452+
@article {Izgin2025,
453+
AUTHOR = {Izgin, Thomas and Ketcheson, David I. and Meister, Andreas},
454+
TITLE = {Order conditions for {R}unge--{K}utta-like methods with
455+
solution-dependent coefficients},
456+
JOURNAL = {Communications in Applied Mathematics and Computational
457+
Science},
458+
VOLUME = {20},
459+
YEAR = {2025},
460+
NUMBER = {1},
461+
PAGES = {29--66},
462+
ISSN = {1559-3940,2157-5452},
463+
MRCLASS = {65L06},
464+
MRNUMBER = {4873114},
465+
DOI = {10.2140/camcos.2025.20.29},
466+
URL = {https://doi.org/10.2140/camcos.2025.20.29},
467+
}

paper/paper.md

Lines changed: 9 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -26,8 +26,8 @@ bibliography: paper.bib
2626

2727
# Summary
2828

29-
We introduce PositiveIntegrators.jl, a Julia package that provides efficient implementations of various modified Patankar--Runge--Kutta (MPRK) schemes, making these methods accessible for users and comparable for researchers. MPRK schemes are unconditionally positive time integration schemes for the solution of positive differential equations. In addition, the numerical solutions preserve the conservation property when applied to a conservative system.
30-
The package is fully compatible with DifferentialEquations.jl, which allows a direct comparison of MPRK and standard schemes.
29+
We introduce PositiveIntegrators.jl, a Julia package that provides efficient implementations of various time integration schemes for the solution of positive ordinary differential equations, making these methods accessible for users and comparable for researchers. Currently, the package provides MPRK, SSP-MPRK and MPDeC schemes, all of which are unconditionally positive and also preserve the conservation property when applied to a conservative system.
30+
The package is fully compatible with DifferentialEquations.jl, which allows a direct comparison between the provided schemes and standard methods.
3131

3232

3333
# Statement of need
@@ -41,8 +41,10 @@ The only standard scheme with which unconditional positivity can be achieved is
4141
(assuming that the nonlinear systems are solved exactly). However, this is only first-order accurate and, in addition, the preservation of positivity within the nonlinear iteration process poses a problem.
4242
Another strategy for preserving positivity used in existing open source or commercial packages (like MATLAB) is to set negative solution components that are accepted by the step size control to zero. Unfortunately, this can have a negative impact on possible conservation properties. Further approaches in the literature include projections in between time steps [@sandu2001positive; @nusslein2021positivity], if a negative solution was computed, or it is tried to reduce the time step size as long as a non-negative solution is calculated. Finally, strong stability preserving (SSP) methods can also be used to preserve positivity, but this is again subject to step size limitations [@gottlieb2011strong].
4343

44-
Consequently, various new, unconditionally positive schemes, especially modified Patankar--Runge--Kutta (MPRK) methods, have been introduced in recent years.
45-
Unfortunately, these new methods are not yet available in software packages, making them inaccessible to most users and limiting their comparability within the scientific community. PositiveIntegrators.jl makes these methods available and thus usable and comparable.
44+
Consequently, various new, unconditionally positive schemes have been introduced in recent years, see @burchard2003, @Bruggeman2007, @Broekhuizen2008, @Formaggia2011, @kopeczmeister2018order2, @kopeczmeister2018order3, @huang2019order2, @huang2019order3, @OeffnerTorlo2020, @Martiradonna2020, Avila2020, @Avila2021, @Blanes2022, @Zhu2024, @Izzo2025, @Izgin2025.
45+
Among these, most of the literature is devoted to modified Patankar--Runge--Kutta (MPRK) methods.
46+
47+
Unfortunately, these new methods are not yet available in software packages, making them inaccessible to most users and limiting their comparability within the scientific community. PositiveIntegrators.jl aims at making these methods available and thus usable and comparable.
4648

4749

4850
# Features
@@ -52,17 +54,17 @@ The package is fully compatible with DifferentialEquations.jl [@rackauckas2017di
5254

5355
The package offers implementations of conservative as well as non-conservative production-destruction systems (PDS), which are the building blocks for the solution of differential equations with MPRK schemes. Furthermore, conversions of these PDS to standard `ODEProblem`s from DifferentialEquations.jl are provided.
5456

55-
The package contains several MPRK methods:
57+
Currently, the package contains the following methods:
5658

5759
- The MPRK methods `MPE`, `MPRK22`, `MPRK43I` and `MPRK43II` of Kopecz and Meister @kopeczmeister2018order2, @kopeczmeister2018order3 are based on the classical formulation of Runge--Kutta schemes and have accuracies from first to third order.
5860
- The MPRK methods `SSPMPRK22` and `SSPMPRK43` of Huang, Zhao and Shu @huang2019order2, @huang2019order3 are based on the SSP formulation of Runge--Kutta schemes and are of second or third order.
5961
- The `MPDeC` methods of Öffner and Torlo @OeffnerTorlo2020 combine the deferred correction approach with the idea of MPRK schemes to obtain schemes of arbitrary order. In the package methods from second up to 10th order are implemented.
6062

61-
In addition, all implemented MPRK methods have been extended so that non-conservative and non-autonomous PDS can be solved as well. Furthermore, adaptive step size control is available for almost all schemes.
63+
In addition, all implemented methods have been extended so that non-conservative and non-autonomous PDS can be solved as well. Furthermore, adaptive step size control is available for almost all schemes.
6264

6365
# Related research and software
6466

65-
The first MPRK method were introduced by @burchard2003. These are the first-order scheme `MPE` and a second-order scheme based on Heun's method. To avoid the restriction to Heun's method, the second-order `MPRK22` schemes were developed by @kopeczmeister2018order2. The techniques developed therein also enabled a generalization to third-order schemes and thus the introduction of `MPRK43I` and `MPRK43II` methods by @kopeczmeister2018order3.
67+
The first MPRK methods were introduced by @burchard2003. These are the first-order scheme `MPE` and a second-order scheme based on Heun's method. To avoid the restriction to Heun's method, the second-order `MPRK22` schemes were developed by @kopeczmeister2018order2. The techniques developed therein also enabled a generalization to third-order schemes and thus the introduction of `MPRK43I` and `MPRK43II` methods by @kopeczmeister2018order3.
6668

6769
The aforementioned schemes were derived from the classical formulation of Runge-Kutta methods. Using the Shu-Osher formulation instead lead to the introduction of the second-order schemes `SSPMPRK22` by @huang2019order2 and the third-order scheme `SSPMPRK43` by @huang2019order3.
6870

0 commit comments

Comments
 (0)