Back to results

Virginia Tech

A Patankar Predictor-Corrector Approach for Positivity-Preserving Time Integration

Abstract

dc:description.abstract

In many physical, biological, and chemical systems, the underlying dynamics are modeled by systems of ordinary differential equations in which state variables such as species concentrations must remain non-negative and often satisfy conservation laws. Standard time integration methods, including classical Runge-Kutta schemes, can violate these structural properties, leading to non-physical solutions. This thesis presents a novel positivity-preserving correction strategy applicable to general time integration schemes, with a particular focus on Runge-Kutta methods. The proposed method operates as a predictor-corrector framework, using algebraic post-processing to clip negative stage values and apply diagonal scaling to enforce both positivity and conservation. A series of benchmark problems, including the stratospheric reaction system, the MAPK cascade, and the Robertson reaction, is used to evaluate the performance of the corrected integrators. Results show that the corrected schemes successfully preserve qualitative properties without compromising numerical stability. Efficiency tests demonstrate that while corrections introduce overhead in some stiff regimes, they may also improve performance. Order verification experiments prove that the correction mechanism does not change the formal order. Overall, the proposed method provides a practical and effective approach to enforcing structural constraints in the numerical integration of stiff production-destruction systems.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Computer Science & Applications
Department dc:contributor.department
Computer Science and#38; Applications
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nurkhametova, Kamila
Chair dc:contributor.committeechair
  • Sandu, Adrian
Committee members dc:contributor.committeemember
  • Cao, Young
  • Onufriev, Alexey

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
vt_gsexam:44615
OAI identifier oai:identifier
oai:vtechworks.lib.vt.edu:10919/137641

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
citation

Nurkhametova, Kamila. A Patankar Predictor-Corrector Approach for Positivity-Preserving Time Integration. masters thesis, Virginia Tech, 2025. https://hdl.handle.net/10919/137641