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

dc.contributor.authorNurkhametova, Kamilaen
dc.contributor.committeechairSandu, Adrianen
dc.contributor.committeememberCao, Youngen
dc.contributor.committeememberOnufriev, Alexeyen
dc.contributor.departmentComputer Science and#38; Applicationsen
dc.date.accessioned2025-09-09T08:00:27Zen
dc.date.available2025-09-09T08:00:27Zen
dc.date.issued2025-09-08en
dc.description.abstractIn 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.en
dc.description.abstractgeneralMany natural processes, such as chemical reactions or biological systems, are described using mathematical equations that track how different quantities change over time. In these systems, certain values, like the amount of a chemical, can never be negative and must sometimes follow strict conservation rules, for example, the total mass conservation rule. However, the computer methods that are used to simulate these processes often produce results that violate these basic rules, giving unrealistic or "non-physical" outcomes, such as negative concentrations of a substance. This thesis introduces a new correction technique that ensures these simulations always follow the natural rules of the system. The method adjusts the simulation results whenever they become unrealistic, while still maintaining accuracy and efficiency. The approach is tested on several well-known examples from chemistry, biology, and physics. The results show that the corrected simulations remain realistic and stable without losing accuracy.en
dc.description.degreeMaster of Scienceen
dc.format.mediumETDen
dc.identifier.othervt_gsexam:44615en
dc.identifier.urihttps://hdl.handle.net/10919/137641en
dc.language.isoenen
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectPositivity-preserving numerical methodsen
dc.subjectProduction–destruction systemsen
dc.subjectOrdinary differential equationsen
dc.titleA Patankar Predictor-Corrector Approach for Positivity-Preserving Time Integrationen
dc.typeThesisen
thesis.degree.disciplineComputer Science & Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Nurkhametova_K_T_2025.pdf
Size:
1.92 MB
Format:
Adobe Portable Document Format

Collections