2021Unpublished venueRequires access

A new Lagrange multiplier approach for constructing positivity preserving schemes.

Qing Cheng, Jie Shen

Open publisher page 1 citations

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Karush–Kuhn–Tucker conditions, Lagrange multiplier, Discretization, Mathematics, Constraint algorithm, Mathematical optimization, Multiplier (economics), Applied mathematics

Related papers

Back to paper searchBrowse research topicsOriginal source
A new Lagrange multiplier approach for constructing positivity preserving schemes. — Research Paper | ScholarLens