TY - JOUR
T1 - Non-negative mixed finite element formulations for a tensorial diffusion equation
AU - Nakshatrala, K. B.
AU - Valocchi, A. J.
N1 - Funding Information:
The research reported herein was supported by the Department of Energy through a SciDAC-2 project (Grant No. DOE DE-FC02-07ER64323). This support is gratefully acknowledged. The opinions expressed in this paper are those of the authors and do not necessarily reflect that of the sponsor. We also thank Professor Anil Hirani, University of Illinois at Urbana-Champaign, for providing us with the well-centered triangular mesh that is used in this paper. The first author is grateful to Dr. Vit Pru˙ša for valuable suggestions.
PY - 2009/10/1
Y1 - 2009/10/1
N2 - We consider the tensorial diffusion equation, and address the discrete maximum-minimum principle of mixed finite element formulations. In particular, we address non-negative solutions (which is a special case of the maximum-minimum principle) of mixed finite element formulations. It is well-known that the classical finite element formulations (like the single-field Galerkin formulation, and Raviart-Thomas, variational multiscale, and Galerkin/least-squares mixed formulations) do not produce non-negative solutions (that is, they do not satisfy the discrete maximum-minimum principle) on arbitrary meshes and for strongly anisotropic diffusivity coefficients. In this paper, we present two non-negative mixed finite element formulations for tensorial diffusion equations based on constrained optimization techniques. These proposed mixed formulations produce non-negative numerical solutions on arbitrary meshes for low-order (i.e., linear, bilinear and trilinear) finite elements. The first formulation is based on the Raviart-Thomas spaces, and the second non-negative formulation is based on the variational multiscale formulation. For the former formulation we comment on the effect of adding the non-negative constraint on the local mass balance property of the Raviart-Thomas formulation. We perform numerical convergence analysis of the proposed optimization-based non-negative mixed formulations. We also study the performance of the active set strategy for solving the resulting constrained optimization problems. The overall performance of the proposed formulation is illustrated on three canonical test problems.
AB - We consider the tensorial diffusion equation, and address the discrete maximum-minimum principle of mixed finite element formulations. In particular, we address non-negative solutions (which is a special case of the maximum-minimum principle) of mixed finite element formulations. It is well-known that the classical finite element formulations (like the single-field Galerkin formulation, and Raviart-Thomas, variational multiscale, and Galerkin/least-squares mixed formulations) do not produce non-negative solutions (that is, they do not satisfy the discrete maximum-minimum principle) on arbitrary meshes and for strongly anisotropic diffusivity coefficients. In this paper, we present two non-negative mixed finite element formulations for tensorial diffusion equations based on constrained optimization techniques. These proposed mixed formulations produce non-negative numerical solutions on arbitrary meshes for low-order (i.e., linear, bilinear and trilinear) finite elements. The first formulation is based on the Raviart-Thomas spaces, and the second non-negative formulation is based on the variational multiscale formulation. For the former formulation we comment on the effect of adding the non-negative constraint on the local mass balance property of the Raviart-Thomas formulation. We perform numerical convergence analysis of the proposed optimization-based non-negative mixed formulations. We also study the performance of the active set strategy for solving the resulting constrained optimization problems. The overall performance of the proposed formulation is illustrated on three canonical test problems.
KW - Active set strategy
KW - Convex quadratic programming
KW - Discrete maximum-minimum principle
KW - Maximum-minimum principles for elliptic PDEs
KW - Monotone methods
KW - Non-negative solutions
KW - Tensorial diffusion equation
UR - http://www.scopus.com/inward/record.url?scp=67849106371&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67849106371&partnerID=8YFLogxK
U2 - 10.1016/j.jcp.2009.05.039
DO - 10.1016/j.jcp.2009.05.039
M3 - Article
AN - SCOPUS:67849106371
SN - 0021-9991
VL - 228
SP - 6726
EP - 6752
JO - Journal of Computational Physics
JF - Journal of Computational Physics
IS - 18
ER -