We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Positivity-preserving methods for population models

Abstract: Many important applications are modelled by differential equations with positive solutions. However, it remains an outstanding open problem to develop numerical methods that are both (i) of a high order of accuracy and (ii) capable of preserving positivity. It is known that the two main families of numerical methods, Runge-Kutta methods and multistep methods, face an order barrier: if they preserve positivity, then they are constrained to low accuracy: they cannot be better than first order. We propose novel methods that overcome this barrier: our methods are of second order, and they are guaranteed to preserve positivity. Our methods apply to a large class of differential equations that have a special graph Laplacian structure, which we elucidate. The equations need be neither linear nor autonomous and the graph Laplacian need not be symmetric. This algebraic structure arises naturally in many important applications where positivity is required. We showcase our new methods on applications where standard high order methods fail to preserve positivity, including infectious diseases, Markov processes, master equations and chemical reactions.
Subjects: Numerical Analysis (math.NA)
MSC classes: 65L05, 92D25
ACM classes: G.1.7; G.1.10
Cite as: arXiv:2102.08242 [math.NA]
  (or arXiv:2102.08242v2 [math.NA] for this version)

Submission history

From: Sergio Blanes [view email]
[v1] Tue, 16 Feb 2021 16:01:25 GMT (1728kb)
[v2] Mon, 2 May 2022 10:18:07 GMT (1672kb)

Link back to: arXiv, form interface, contact.