A Patankar Predictor-Corrector Approach for Positivity-Preserving Time Integration
| dc.contributor.author | Nurkhametova, Kamila | en |
| dc.contributor.committeechair | Sandu, Adrian | en |
| dc.contributor.committeemember | Cao, Young | en |
| dc.contributor.committeemember | Onufriev, Alexey | en |
| dc.contributor.department | Computer Science and#38; Applications | en |
| dc.date.accessioned | 2025-09-09T08:00:27Z | en |
| dc.date.available | 2025-09-09T08:00:27Z | en |
| dc.date.issued | 2025-09-08 | en |
| 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. | en |
| dc.description.abstractgeneral | Many 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.degree | Master of Science | en |
| dc.format.medium | ETD | en |
| dc.identifier.other | vt_gsexam:44615 | en |
| dc.identifier.uri | https://hdl.handle.net/10919/137641 | en |
| dc.language.iso | en | en |
| dc.publisher | Virginia Tech | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject | Positivity-preserving numerical methods | en |
| dc.subject | Production–destruction systems | en |
| dc.subject | Ordinary differential equations | en |
| dc.title | A Patankar Predictor-Corrector Approach for Positivity-Preserving Time Integration | en |
| dc.type | Thesis | en |
| thesis.degree.discipline | Computer Science & Applications | en |
| thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
| thesis.degree.level | masters | en |
| thesis.degree.name | Master of Science | en |
Files
Original bundle
1 - 1 of 1