Non-negative mixed finite element formulations for a tensorial diffusion equation

Journal of Computational Physics

Volumn 228, Issue 18, 2009, Pages 6726-6752

  Nakshatrala, K B ^a   Valocchi, A J ^b  

^a Texas AandM University   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Active set strategy; Convex quadratic programming; Discrete maximum minimum principle; Maximum minimum principles for elliptic PDEs; Monotone methods; Non negative solutions; Tensorial diffusion equation

Indexed keywords

CONSTRAINED OPTIMIZATION; DIFFUSION; GALERKIN METHODS; PARTIAL DIFFERENTIAL EQUATIONS; QUADRATIC PROGRAMMING;

ACTIVE SET STRATEGY; ACTIVE SETS; CONVEX QUADRATIC PROGRAMMING; DIFFUSION EQUATIONS; DISCRETE MAXIMA; DISCRETE MAXIMUM-MINIMUM PRINCIPLE; ELLIPTIC PDES; MAXIMUM-MINIMUM PRINCIPLE FOR ELLIPTIC PDE; MINIMUM PRINCIPLES; MONOTONE METHOD; NON-NEGATIVE SOLUTIONS; TENSORIAL DIFFUSION EQUATION;

MAXIMUM PRINCIPLE;

EID: 67849106371     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.05.039     Document Type: Article

References (42)

1. Pinder G.F., and Celia M.A. Subsurface Hydrology (2006), John Wiley & Sons. Inc., New Jersey, USA
2. Herrera P., and Valocchi A. Positive solution of two-dimensional solute transport in heterogeneous aquifers. Ground Water 44 (2006) 803-813
3. Liska R., and Shashkov M. Enforcing the discrete maximum principle for linear finite element solutions for elliptic problems. Communications in Computational Physics 3 (2008) 852-877
4. McOwen R. Partial Differential Equations: Methods and Applications (1996), Prentice Hall, New Jersey, USA
5. Gilbarg D., and Trudinger N.S. Elliptic Partial Differential Equations of Second Order (2001), Springer, New York, USA
6. Evans L.C. Partial Differential Equations (1998), American Mathematical Society, Providence, Rhode Island, USA
7. Han Q., and Lin F. Elliptic Partial Differential Equations (2000), American Mathematical Society, Providence, Rhode Island, USA
8. Ciarlet P.G., and Raviart P.-A. Maximum principle and uniform convergence for the finite element method. Computer Methods in Applied Methods and Engineering 2 (1973) 17-31
9. Burman E., and Ern A. Nonlinear diffusion and discrete maximum principle for stabilized Galerkin approximations of the convection-diffusion-reaction equation. Computer Methods in Applied Mechanics and Engineering 191 (2002) 3833-3855
10. Burman E., and Ern A. Stabilized Galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence. Mathematics of Computation 74 (2005) 1637-1652
11. Hoteit H., Mose R., Philippe B., Ackerer Ph., and Erhel J. The maximum principle violations of the mixed-hybrid finite-element method applied to diffusion equations. International Journal for Numerical Methods in Engineering 55 (2002) 1373-1390
12. Karátson J., and Korotov S. Discrete maximum principles for finite element solutions of nonlinear elliptic problems with mixed boundary conditions. Numerische Mathematik 99 (2005) 669-698
13. Karátson J., and Korotov S. Discrete maximum principles for finite element solutions of some mixed nonlinear elliptic problems using quadratures. Journal of Computational and Applied Mathematics 192 (2006) 75-88
14. Krizek M., and Liu L.P. Finite element approximation of a nonlinear heat conduction problem in anisotrpoic media. Computer Methods in Applied Mechanics and Engineering 157 (1998) 387-397
15. Krizek M., and Liu L.P. On the maximum and comparison principles for a steady-state nonlinear heat conduction problem. Zeitschrift fur Angewandte Mathematik und Mechanik 83 (2003) 559-563
16. Le Potier C. Finite volume monotone scheme for highly anisotropic diffusion operators on unstructured triangular meshes. Comptes Rendus Mathematique 341 (2005) 787-792
17. Lipnikov K., Shashkov M., and Svyatskiy D. The mimetic finite difference discretization of diffusion problem on unstructured polyhedral meshes. Journal of Computational Physics 211 (2006) 473-491
18. Nordbotten J.M., Aavatsmark I., and Eigestad G.T. Monotonicity of control volume methods. Numerische Mathematik 106 (2007) 255-288
19. Mlacnik M.J., and Durlofsky L.J. Unstructured grid optimization for improved monotonicity of discrete solutions of elliptic equations with highly anisotropic coefficients. Journal of Computational Physics 216 (2006) 337-361
20. Chen Z., Huan G., and Ma Y. Computational Methods for Multiphase Flows in Porous Media (2006), Society for Industrial and applied Mathematics, Philadelphia, USA
21. Raviart P.A., and Thomas J.M. A mixed finite element method for 2nd order elliptic problems. Mathematical Aspects of the Finite Element Method (1977), Springer Verlag, New York 292-315
22. Brezzi F., and Fortin M. Mixed and Hybrid Finite Element Methods. Springer Series in Computational Mathematics vol. 15 (1991), Springer Verlag, New York, USA
23. Boyd S., and Vandenberghe L. Convex Optimization (2004), Cambridge University Press, Cambridge, UK
24. Nocedal J., and Wright S.J. Numerical Optimization (1999), Springer Verlag, New York, USA
25. Fletcher R. Practical Methods of Optimization (2000), John Wiley & Sons. Inc., Chichester, UK
26. Masud A., and Hughes T.J.R. A stabilized mixed finite element method for Darcy flow. Computer Methods in Applied Mechanics and Engineering 191 (2002) 4341-4370
27. Nakshatrala K.B., Turner D.Z., Hjelmstad K.D., and Masud A. A stabilized mixed finite element formulation for Darcy flow based on a multiscale decomposition of the solution. Computer Methods in Applied Mechanics and Engineering 195 (2006) 4036-4049
28. Hughes T.J.R. Multiscale phenomena: Green's functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods. Computer Methods in Applied Mechanics and Engineering 127 (1995) 387-401
29. Borsuk M., and Kondratiev V. Elliptic Boundary Value Problems of Second Order in Piecewise Smooth Domains (2006), Elsevier Science, San Diego, USA
30. Lipnikov K., Shashkov M., Svyatskiy D., and Vassilevski Y. Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes. Journal of Computational Physics 227 (2007) 492-512
31. E. Vanderzee, A.N. Hirani, D. Guoy, E. Ramos, Well-centered triangulation, Technical Report UIUCDCS-R-2008-2936, Department of Computer Science, University of Illinois at Urbana-Champaign, February 2008. Also available as a preprint at arXiv as 0802.2108v1 [cs.CG].
32. Chadwick P. Continuum Mechanics: Concise Theory and Problems (1999), Dover Publications, Inc., Minealo, New York
33. A. Hirani, Discrete Exterior Calculus. PhD Thesis, California Institute of Technology, Pasadena, California, USA, 2003.
34. A.N. Hirani, K.B. Nakshatrala, J.H. Chaudhry, Numerical method for Darcy flow derived using Discrete Exterior Calculus, Technical Report UIUCDCS-R-2008-2937, Department of Computer Science, University of Illinois at Urbana-Champaign, 2008. Also available as a preprint at arXiv as 0810.3434v1 [math.NA].
35. Luenberger D.G., and Ye Y. Linear and Nonlinear Programming. third ed. (2008), Springer Science+Business Media, Inc., New York, USA
36. Tecplot 360: User's Manual. URL: , Bellevue, Washington, USA, 2008.
37. Varga R. Matrix Iterative Analysis (1962), Prentice-Hall, New Jersey, USA
38. Varga R. On discrete maximum principle. SIAM Journal on Numerical Analysis 3 (1966) 355-359
39. Ciarlet P.G. Discrete maximum principle for finite-difference operators. Aequationes Mathematicae 4 (1970) 338-352
40. Christie I., and Hall C. The maximum principle for bilinear elements. International Journal for Numerical Methods in Engineering 20 (1984) 549-553
41. Vanselow R. About Delaunay triangulations and discrete maximum principles for the linear conforming FEM applied to the Poisson equation. Applications of Mathematics 46 (2001) 13-28
42. Gmsh: A three-dimensional finite element mesh generator with pre- and post-processing facilities. URL: .