2008

Numerical method for Darcy flow derived using Discrete Exterior Calculus

Hirani, Anil N., Nakshatrala, Kalyana B., Chaudhry, Jehanzeb H.

Understand

We derive a numerical method for Darcy flow, hence also for Poisson's equation in mixed (first order) form, based on discrete exterior calculus (DEC).

Exterior calculus is a generalization of vector calculus to smooth manifolds and DEC is one of its discretizations on simplicial complexes such as triangle and tetrahedral meshes.
DEC is a coordinate invariant discretization, in that it does not depend on the embedding of the simplices or the whole mesh.
We start by rewriting the governing equations of Darcy flow using the language of exterior calculus.

Built on

Geometric Integration Theory
Original
Whitney, H · 1957
Earlier work this paper cites.
Finite-difference approach to the Hodge theory of harmonic forms
Dodziuk, J · 1976
Earlier work this paper cites.
A mixed finite element method for 2nd order elliptic problems
Raviart, P.-A., and Thomas, J. M · 1977
Earlier work this paper cites.
Mixed finite elements in ℝ 3 \mathbb{R}^{3}
Nedelec, J. C · 1980
Earlier work this paper cites.
An engineers’ defence of the patch test
Irons, B., and Loikkanen, M · 1983
Earlier work this paper cites.
Elements of Algebraic Topology
Munkres, J. R · 1984
Earlier work this paper cites.
Two families of mixed finite elements for second order elliptic problems
Brezzi, F., Douglas, J., and Marini, L. D · 1985
Earlier work this paper cites.
Smooth subdivision surfaces based on triangles
Loop, C. T · 1987
Earlier work this paper cites.
Manifolds, Tensor Analysis, and Applications
Abraham, R., Marsden, J. E., and Ratiu, T · 1988
Earlier work this paper cites.
Mixed finite elements and the complex of Whitney forms
Bossavit, A · 1988
Earlier work this paper cites.
A rationale for “edge elements” in 3-D fields computations
Bossavit, A · 1988
Earlier work this paper cites.
Whitney forms : A class of finite elements for three-dimensional computations in electromagnetism
Bossavit, A · 1988
Earlier work this paper cites.
Finite elements for the Beltrami operator on arbitrary surfaces
Dziuk, G · 1988
Earlier work this paper cites.
Mathematical Methods of Classical Mechanics
Arnold, V. I · 1989
Earlier work this paper cites.
Mixed and hybrid finite element methods, volume 15 of Springer series in computational mathematics
Brezzi, F., and Fortin, M · 1991
Earlier work this paper cites.
Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics
Braess, D · 1992
Earlier work this paper cites.
Direct discretization of planar div-curl problems
Nicolaides, R. A · 1992
Earlier work this paper cites.
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
Shewchuk, J. R · 1996
Earlier work this paper cites.
The Babuska-Brezzi condition and the patch test: an example
Babuska, I., and Narasimhan, R · 1997
Earlier work this paper cites.
Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids
Hyman, J. M., and Shashkov, M · 1997
Earlier work this paper cites.
Natural discretizations for the divergence, gradient, and curl on logically rectangular grids
Hyman, J. M., and Shashkov, M · 1997
Earlier work this paper cites.
An analysis of finite volume, finite element, and finite difference methods using some concepts from algebraic topology
Mattiussi, C · 1997
Earlier work this paper cites.
Computational Electromagnetism : Variational Formulations, Complementarity, Edge Elements
Bossavit, A · 1998
Earlier work this paper cites.

Similar

On the geometry of electromagnetism (4): Maxwell’s house
Bossavit, A · 1998
Cited alongside, same era.
Mixed covolume methods for elliptic problems on triangular grids
Chou, S.-H., Kwak, D. Y., and Vassilevski, P. S · 1998
Cited alongside, same era.
A general mixed covolume framework for constructing conservative schemes for elliptic problems
Chou, S., and Vassilevski, P · 1999
Cited alongside, same era.
The orthogonal decomposition theorems for mimetic finite difference methods
Hyman, J. M., and Shashkov, M · 1999
Cited alongside, same era.
A stabilized mixed finite element method for Darcy flow
Masud, A., and Hughes, T. J. R · 2002
Cited alongside, same era.
A reference discretization strategy for the numerical solution of physical field problems
Mattiussi, C · 2002
Cited alongside, same era.
A priori and a posteriori analysis of finite volume discretizations of Darcy’s equations
Achdou, Y., Bernardi, C., and Coquela, F · 2003
Cited alongside, same era.
Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere
Du, Q., Gunzburger, M. D., and Ju, L · 2003
Cited alongside, same era.
Discrete Exterior Calculus
Hirani, A. N · 2003
Cited alongside, same era.
The Geometry of Physics
Frankel, T · 2004
Cited alongside, same era.
Numerical solution of saddle point problems
Benzi, M., Golub, G. H., and Liesen, J · 2005
Cited alongside, same era.
Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes
Brezzi, F., Lipnikov, K., and Shashkov, M · 2005
Cited alongside, same era.

Then

The mimetic finite difference discretization of diffusion problem on unstructured polyhedral meshes
Lipnikov, K., Shashkov, M., and Svyatskiy, D · 2006
Later among the works it cites.
A mixed stabilized finite element formulation for Darcy flow based on a multiscale decomposition of the solution
Nakshatrala, K. B., Turner, D. Z., Hjelmstad, K. D., and Masud, A · 2006
Later among the works it cites.
Covolume discretization of differential forms
Nicolaides, R. A., and Trapp, K. A · 2006
Later among the works it cites.
An adaptive finite element method for the Laplace–Beltrami operator on implicitly defined surfaces
Demlow, A., and Dziuk, G · 2007
Later among the works it cites.
Stable, circulation-preserving, simplicial fluids
Elcott, S., Tong, Y., Kanso, E., Schröder, P., and Desbrun, M · 2007
Later among the works it cites.
Monotone finite volume schemes for diffusion equations on unstructured triangular and shape-regular polygonal meshes
Lipnikov, K., Shashkov, M., Svyatskiy, D., and Vassilevski, Y · 2007
Later among the works it cites.
Discrete calculus methods for diffusion
Perot, J., and Subramanian, V · 2007
Later among the works it cites.
Discrete differential forms for computational modeling
Desbrun, M., Kanso, E., and Tong, Y · 2008
Closest in time.
A finite volume method on general surfaces and its error estimates
Ju, L., and Du, Q · 2008
Closest in time.
On finite element formulations for nearly incompressible linear elasticity
Nakshatrala, K. B., Masud, A., and Hjelmstad, K. D · 2008
Closest in time.
A multiresolution method for climate system modeling: application of spherical centroidal Voronoi tessellations
Ringler, T., Ju, L., and Gunzburger, M · 2008
Closest in time.
Convergence of the cotangent formula: An overview
Wardetzky, M · 2008
Closest in time.
Higher-order finite element methods and pointwise error estimates for elliptic problems on surfaces
Demlow, A · 2009
Closest in time.
Structure-preserving discretization of incompressible fluids
Original
Pavlov, D., Mullen, P., Tong, Y., Kanso, E., Marsden, J. E., and Desbrun, M · 2009
Closest in time.
TetGen : A quality tetrahedral mesh generator and a 3D Delaunay triangulator [online]
Si, H · 2009
Closest in time.
Finite element exterior calculus: from Hodge theory to numerical stability
Arnold, D. N., Falk, R. S., and Winther, R · 2010
Closest in time.
A generalization for stable mixed finite elements
Gillette, A., and Bajaj, C · 2010
Closest in time.
Geometric variational crimes: Hilbert complexes, finite element exterior calculus, and problems on hypersurfaces
Original
Holst, M., and Stern, A · 2010
Closest in time.
Discrete lie advection of differential forms
Mullen, P., McKenzie, A., Pavlov, D., Durant, L., Tong, Y., Kanso, E., Marsden, J. E., and Desbrun, M · 2010
Closest in time.
Well-centered triangulation
VanderZee, E., Hirani, A. N., Guoy, D., and Ramos, E. A · 2010
Closest in time.
PyDEC: Algorithms and software for Discretization of Exterior Calculus, March 2011
Original
Bell, N., and Hirani, A. N · 2011
Closest in time.
Numerical experiments for Darcy flow on a surface using mixed exterior calculus methods, March 2011
Original
Hirani, A. N., and Kalyanaraman, K · 2011
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…