A new Lagrange multiplier approach for constructing positivity preserving schemes.
Qing Cheng, Jie Shen
Abstract
Qing Cheng, Jie Shen
Abstract
We propose a new Lagrange multiplier approach to construct positivity preserving schemes for parabolic type equations. The new approach is based on expanding a generic spatial discretization, which is not necessarily positivity preserving, by introducing a space-time Lagrange multiplier coupled with Karush-Kuhn-Tucker (KKT) conditions to preserve positivity. The key for an efficient and accurate time discretization of the expanded system is to adopt an operator-splitting or predictor-corrector approach in such a way that (i) the correction step can be implemented with negligible cost, and (ii) it preserves the order of schemes at the prediction step. We establish some stability results under a general setting, and carry out error estimates for first-order versions of our approach and linear parabolic equation. We also present ample numerical results to validate the new approach.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We propose a new Lagrange multiplier approach to construct positivity preserving schemes for parabolic type equations. The new approach is based on expanding a generic spatial discretization, which is not necessarily positivity preserving, by introducing a space-time Lagrange multiplier coupled with Karush-Kuhn-Tucker (KKT) conditions to preserve positivity. The key for an efficient and accurate time discretization of the expanded system is to adopt an operator-splitting or predictor-corrector approach in such a way that (i) the correction step can be implemented with negligible cost, and (ii) it preserves the order of schemes at the prediction step. We establish some stability results under a general setting, and carry out error estimates for first-order versions of our approach and linear parabolic equation. We also present ample numerical results to validate the new approach.
Key concepts: Karush–Kuhn–Tucker conditions, Lagrange multiplier, Discretization, Mathematics, Constraint algorithm, Mathematical optimization, Multiplier (economics), Applied mathematics