English
Related papers

Related papers: Delaunay Hodge Star

200 papers

Discrete exterior calculus (DEC) is a structure-preserving numerical framework for partial differential equations solution, particularly suitable for simplicial meshes. A longstanding and widespread assumption has been that DEC requires…

Numerical Analysis · Mathematics 2018-02-14 Mamdouh S. Mohamed , Anil N. Hirani , Ravi Samtaney

This article introduces a new and general construction of discrete Hodge operator in the context of Discrete Exterior Calculus (DEC). This discrete Hodge operator enables to circumvent the well-centeredness limitation on the mesh with the…

Computational Engineering, Finance, and Science · Computer Science 2021-11-29 Rama Ayoub , Aziz Hamdouni , Dina Razafindralandy

We prove convergence and stability of the discrete exterior calculus (DEC) solutions for the Hodge-Laplace problems in two dimensions for families of meshes that are non-degenerate Delaunay and shape regular. We do this by relating the DEC…

Numerical Analysis · Mathematics 2026-03-17 Chengbin Zhu , Snorre H. Christiansen , Kaibo Hu , Anil N. Hirani

Discrete exterior calculus (DEC) offers a coordinate-free discretization of exterior calculus especially suited for computations on curved spaces. In this work, we present an extended version of DEC on surface meshes formed by general…

Numerical Analysis · Mathematics 2024-01-30 Lenka Ptackova , Luiz Velho

In this paper, we perform a numerical analysis in frequency domain for various electromagnetic problems based on discrete exterior calculus (DEC) with an arbitrary 2-D triangular or 3-D tetrahedral mesh. We formulate the governing equations…

Computational Physics · Physics 2017-10-11 Shu Chen , Weng Cho Chew

Discrete exterior calculus (DEC) is a framework for constructing discrete versions of exterior differential calculus objects, and is widely used in computer graphics, computational topology, and discretizations of the Hodge-Laplace operator…

Numerical Analysis · Mathematics 2022-03-01 Erick Schulz , Gantumur Tsogtgerel

Mixed finite element methods solve a PDE using two or more variables. The theory of Discrete Exterior Calculus explains why the degrees of freedom associated to the different variables should be stored on both primal and dual domain meshes…

Differential Geometry · Mathematics 2011-05-13 Andrew Gillette , Chandrajit Bajaj

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…

Numerical Analysis · Mathematics 2011-09-01 Anil N. Hirani , Kalyana B. Nakshatrala , Jehanzeb H. Chaudhry

A short proof of convergence for the discretization of the Hodge-Dirac operator in the framework of discrete exterior calculus (DEC) is provided using the techniques established in [Johnny Guzm\'an and Pratyush Potu, A Framework for…

Numerical Analysis · Mathematics 2026-05-01 Radovan Dabetić , Ralf Hiptmair

We provide a framework for interpreting Discrete Exterior Calculus (DEC) numerical schemes in terms of Finite Element Exterior Calculus (FEEC). We demonstrate the equivalence of cochains on primal and dual meshes with Whitney and…

Numerical Analysis · Mathematics 2026-05-04 Johnny Guzmán , Pratyush Potu

We consider the construction of a polyhedral Delaunay partition as a limit of the sequence of power diagrams (radical partitions). The dual Voronoi diagram is obtained as a limit of the sequence of weighted Delaunay partitions. The problem…

Numerical Analysis · Mathematics 2023-11-15 Vladimir Garanzha , Liudmila Kudryavtseva , Lennard Kamenski

The discrete exterior calculus (DEC) defines a family of discretized differential operators which preserve certain desirable properties from the exterior calculus. We formulate and solve the porous convection equations in the DEC via the…

Computational Engineering, Finance, and Science · Computer Science 2025-08-19 Luke Morris , George Rauta , Kevin Carlson , James Fairbanks

A conservative discretization of incompressible Navier-Stokes equations is developed based on discrete exterior calculus (DEC). A distinguishing feature of our method is the use of an algebraic discretization of the interior product…

Fluid Dynamics · Physics 2016-04-12 Mamdouh S. Mohamed , Anil N. Hirani , Ravi Samtaney

Meshes composed of well-centered simplices have nice orthogonal dual meshes (the dual Voronoi diagram). This is useful for certain numerical algorithms that prefer such primal-dual mesh pairs. We prove that well-centered meshes also have…

Computational Geometry · Computer Science 2010-01-25 Evan VanderZee , Anil N. Hirani , Damrong Guoy , Edgar Ramos

Delaunay flip is an elegant, simple tool to convert a triangulation of a point set to its Delaunay triangulation. The technique has been researched extensively for full dimensional triangulations of point sets. However, an important case of…

Computational Geometry · Computer Science 2007-12-13 Siu-Wing Cheng , Tamal K. Dey

We revisit the theory of Discrete Exterior Calculus (DEC) in 2D for general triangulations, relying only on Vector Calculus and Matrix Algebra. We present DEC numerical solutions of the Poisson equation and compare them against those found…

Differential Geometry · Mathematics 2018-06-07 Humberto Esqueda , Rafael Herrera , Salvador Botello , Miguel Angel Moreles

We describe an efficient algorithm to compute a conformally equivalent metric for a discrete surface, possibly with boundary, exhibiting prescribed Gaussian curvature at all interior vertices and prescribed geodesic curvature along the…

Computational Geometry · Computer Science 2021-04-13 Marcel Campen , Ryan Capouellez , Hanxiao Shen , Leyi Zhu , Daniele Panozzo , Denis Zorin

We describe an algorithm to construct an intrinsic Delaunay triangulation of a smooth closed submanifold of Euclidean space. Using results established in a companion paper on the stability of Delaunay triangulations on $\delta$-generic…

Computational Geometry · Computer Science 2013-03-27 Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh

This work is thought as an operative guide to discrete exterior calculus (DEC), but at the same time with a rigorous exposition. We present a version of (DEC) on cubic cell, defining it for discrete manifolds. An example of how it works, it…

Discrete Mathematics · Computer Science 2024-01-23 Leonardo De Carlo

Computational technologies for the approximate solution of multidimensional boundary value problems often rely on irregular computational meshes and finite-volume approximations. In this framework, the discrete problem represents the…

Numerical Analysis · Mathematics 2025-09-03 M. M. Chernyshov , P. N. Vabishchevich
‹ Prev 1 2 3 10 Next ›