13 results on '"Discrete exterior calculus"'
Search Results
2. Application of the multiplicative regularization scheme to electrical impedance tomography
- Author
-
Aria Abubakar, Fan Yang, Shenheng Xu, Maokun Li, and Ke Zhang
- Subjects
Discrete exterior calculus ,Computer science ,Scheme (mathematics) ,Multiplicative function ,Applied mathematics ,Polygon mesh ,Divergence (statistics) ,Regularization (mathematics) ,Inversion (discrete mathematics) ,Electrical impedance tomography - Abstract
In this work, a multiplicative regularization scheme is applied to the two-dimensional EIT inversion. In the cost functional, the data misfit is multiplied by a weighted L2-norm-based regularization factor. Gauss-Newton method is used to minimize the cost functional iteratively. In the implementation of the multiplicative regularization scheme, the gradient and divergence operators need to be approximated on triangular meshes. For this purpose, discrete exterior calculus (DEC) theory is applied to rigorously formulate these operators. Numerical examples show a good reconstruction and anti-noise performance of the multiplicative regularization scheme.
- Published
- 2017
3. Discretization of Maxwell-vlasov equations based on discrete exterior calculus
- Author
-
Fernando L. Teixeira, Yuri A. Omelchenko, Dong-Yeop Na, and Ben-Hur V. Borges
- Subjects
Electromagnetic field ,Conservation law ,Discretization ,020206 networking & telecommunications ,02 engineering and technology ,Time-scale calculus ,01 natural sciences ,Finite element method ,010305 fluids & plasmas ,symbols.namesake ,Discrete exterior calculus ,Maxwell's equations ,Factorization ,Quantum mechanics ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Applied mathematics ,Mathematics - Abstract
We discuss the discretization of Maxwell-Vlasov equations based on a discrete exterior calculus framework, which provides a natural factorization of the discrete field equations into topological (metric-free) and metric-dependent parts. This enables a gain in geometrical flexibility when dealing with general grids and also the ab initio, exact preservation of conservation laws through discrete analogues. In particular, we describe a particle-in-cell (PIC) implementation of time-dependent discrete Maxwell-Vlasov equations, whereby the electromagnetic field are discretized using Whitney forms and coupled to particle dynamics by means of a gather-scatter scheme that yields exact charge-conservation on general grids. Numerical examples of PIC simulations such as vacuum diode and backward-wave oscillator are used to illustrate the approach.
- Published
- 2017
4. Finite-element time-domain solver for axisymmetric devices based on discrete exterior calculus and transformation optics
- Author
-
Ben-Hur V. Borges, Dong-Yeop Na, and Fernando L. Teixeira
- Subjects
Physics ,Mathematical analysis ,Scalar (mathematics) ,Rotational symmetry ,020206 networking & telecommunications ,Basis function ,02 engineering and technology ,Solver ,01 natural sciences ,Finite element method ,010305 fluids & plasmas ,symbols.namesake ,Discrete exterior calculus ,Maxwell's equations ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,symbols ,Transformation optics - Abstract
We present a new finite-element time-domain (FETD) solver for analysis of axisymmetric devices based on discrete exterior calculus (DEC) and transformation optics (TO) concepts. The proposed FETD solver decomposes the fields into TEϕ and TMϕ modes, which are expanded by using appropriate set of (vector or scalar) basis functions. Utilizing DEC, trigono-metric orthogonality, and a leap-frog time-integrator, we obtain energy-conserving fully discrete Maxwell's equations. We explore TO principles to map the original problem from a cylindrical system to an equivalent problem on a Cartesian mesh embedded on an effective (artificial) inhomogeneous medium with radial variation. The new FETD solver is illustrated for the efficient solution of a backward-wave oscillator (BWO) encompassing a slow-wave waveguide with sinusoidal corrugations.
- Published
- 2017
5. An efficient algorithm for simulation of plasma beam high-power microwave sources
- Author
-
Dong-Yeop Na, Yuri A. Omelchenko, and Fernando L. Teixeira
- Subjects
Physics ,Charge conservation ,Field (physics) ,Differential form ,020206 networking & telecommunications ,02 engineering and technology ,01 natural sciences ,010305 fluids & plasmas ,Computational physics ,Energy conservation ,Classical mechanics ,Discrete exterior calculus ,Relativistic plasma ,0103 physical sciences ,0202 electrical engineering, electronic engineering, information engineering ,Particle-in-cell ,Microwave - Abstract
We discuss a new electromagnetic particle-in-cell algorithm for the simulation of Maxwell-Vlasov equations on unstructured grids. The use of discrete exterior calculus and differential forms of various degrees enables numerical charge conservation from first principles, down to the numerical precision floor. In addition, energy conservation is obtained via a symplectic field update. The algorithm is illustrated for the modeling of high-power microwave devices based on Cerenkov radiation driven by relativistic plasma beams.
- Published
- 2017
6. Computational electromagnetics with discrete exterior calculus
- Author
-
Weng Cho Chew and Shu Chen
- Subjects
Curl (mathematics) ,Pure mathematics ,Discrete exterior calculus ,Differential form ,Exterior derivative ,Computational electromagnetics ,Hodge dual ,Cohomology ,Finite element method - Abstract
A novel computational electromagnetic method developed with discrete exterior calculus (DEC) (M. Desbrun et al., arXiv:math/0508341) on simplicial mesh is presented. As is well known, differential forms can been used to recast Maxwell's equations in a more succinct fashion, which completely separate metric-free and metric-dependent components. Instead of dealing with vectorial field as finite difference method and finite element method (FEM), DEC studies electric and magnetic fields in discrete differential forms, i.e. their integrals over simplicial structures. In DEC, electric and magnetic fields are represented as cochains, which are vectors with finite length. Differential operators, such as curl and divergence, are replaced by discrete exterior derivative, which are highly sparse matrices only containing geometrical connection information with elements 0, 1 or −1. From Yee grid, the necessity and importance of a dual mesh or dual grid has been realized. In DEC, the dual mesh is constructed by connecting circumcenters of simplicial structures (triangles in 2D and tetrahedrons in 3D). With this circumcenter dual or Voronoi dual, the discrete Hodge star operators, which map from primal cochains to dual cochains, can be constructed as diagonal matrices. Effective dual volume is also introduced to incorporate material information into Hodge star operators. Then constitutive relations in an inhomogeneous medium can be described with these Hodge star operators. The case when circumcenters fall outside triangles or tetrahedrons is also considered and treated appropriately. The implementation of various boundary conditions is also illustrated.
- Published
- 2017
7. On the implementation of discrete exterior calculus
- Author
-
Leonardo Flórez-Valencia and Carlos Camilo Rey-Torres
- Subjects
Wavefront ,Theoretical computer science ,Discrete exterior calculus ,Java ,Computer science ,Scalar (mathematics) ,Implementation ,computer ,Electronic mail ,Finite element method ,Rendering (computer graphics) ,computer.programming_language - Abstract
In this article, we present the development of Java library implementing Discrete Exterior Calculus (DEC) constructs using the Processing IDE rendering environment to analyze WaveFront .obj objects. The library contains common DEC structures and operators found in other implementations and provides local iterators to explore the topological relations that DEC theory relies on, along with classes able to render both vector and scalar fields using the Processing IDE capabilities.
- Published
- 2016
8. Discrete electromagnetic theory with exterior calculus
- Author
-
Shu Chen and Weng Cho Chew
- Subjects
Pure mathematics ,Fundamental theorem ,Differential form ,020208 electrical & electronic engineering ,Divergence theorem ,020206 networking & telecommunications ,02 engineering and technology ,Discrete exterior calculus ,Quantum mechanics ,0202 electrical engineering, electronic engineering, information engineering ,Exterior derivative ,Hodge dual ,Exterior algebra ,Vector calculus ,Mathematics - Abstract
A self-contained electromagnetic theory is developed on a simplicial lattice. Instead of dealing with vectorial field, discrete exterior calculus (DEC) studies the discrete differential forms of electric and magnetic fields. Circumcenter dual is adopted to achieve diagonality and simplicity of Hodge star operators. In this paper, Gauss' theorem and Stokes' theorem are shown to be satisfied inherently. Many other electromagnetic theorems, like reciprocity theorem, can be derived on this simplicial lattice consistently with an appropriate definition of wedge product between forms. The preservation of these theorems guarantees that this treatment of Maxwell's equations will not lead to spurious solutions.
- Published
- 2016
9. High-quality discretizations for microwave simulations
- Author
-
Tuomo Rossi, Jukka Räbinä, and Sanna Mönkölä
- Subjects
Noise measurement ,Discretization ,Differential form ,Mathematical analysis ,Finite difference method ,noise measurement ,010103 numerical & computational mathematics ,magnetic domains ,time-domain analysis ,01 natural sciences ,Discrete exterior calculus ,Vector field ,0101 mathematics ,Temporal discretization ,microwave theory and techniques ,Focus (optics) ,finite difference methods ,kasvot ,Mathematics - Abstract
We apply high-quality discretizations to simulate electromagnetic microwaves. Instead of the vector field presentations, we focus on differential forms and discretize the model in the spatial domain using the discrete exterior calculus. At the discrete level, both the Hodge operators and the time discretization are optimized for time-harmonic simulations. Non-uniform spatial and temporal discretization are applied in problems in which the wavelength is highly-variable and geometry contains sub-wavelength structures. peerReviewed
- Published
- 2016
10. Generalized modal analysis of waveguides and resonators with discrete exterior calculus
- Author
-
Shu Chen and Weng C. Chew
- Subjects
0209 industrial biotechnology ,Electromagnetics ,Discretization ,Modal analysis ,Diagonal ,Mathematical analysis ,020207 software engineering ,02 engineering and technology ,020901 industrial engineering & automation ,Discrete exterior calculus ,Simple (abstract algebra) ,0202 electrical engineering, electronic engineering, information engineering ,Tetrahedron ,Hodge dual ,Mathematics - Abstract
A generalized modal analysis with discrete exterior calculus for 2-D or 3-D electromagnetic system is presented. For an arbitrarily shaped inhomogeneous system, discrete exterior calculus provides a simple way to formulate the problem based on a triangular or tetrahedral discretization. In this paper, circumcenter dual is adopted to achieve diagonal discrete Hodge star operators. We also consider signed dual volumes for all dimensions to keep the correctness and accuracy of discrete Hodge star operators. Traveling modes of inhomogeneous waveguides and resonant cavity modes are numerically calculated to validate this method.
- Published
- 2016
11. A discrete exterior approach to structure-preserving discretization of distributed-parameter port-Hamiltonian systems
- Author
-
Arjan van der Schaft, Jacquelien M.A. Scherpen, Marko Seslija, Engineering and Technology Institute Groningen, Discrete Technology and Production Automation, and Systems, Control and Applied Analysis
- Subjects
Hamiltonian mechanics ,Partial differential equation ,Discretization ,Computer science ,Manifold ,Hamiltonian system ,symbols.namesake ,Discrete exterior calculus ,VARIATIONAL INTEGRATORS ,Differential geometry ,ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION ,Trajectory ,symbols ,Applied mathematics ,Boundary value problem ,Discrete differential geometry ,Variational integrator ,MULTISYMPLECTIC GEOMETRY - Abstract
This paper addresses the issue of structure-preserving discretization of open distributed-parameter systems with Hamiltonian dynamics. Employing the formalism of discrete exterior calculus, we introduce simplicial Dirac structures as discrete analogues of the Stokes-Dirac structure and demonstrate that they provide a natural framework for deriving finite-dimensional port-Hamiltonian systems that emulate their infinite-dimensional counterparts. This approach of discrete differential geometry, rather than discretizing the partial differential equations, allows to first discretize the underlying Stokes-Dirac structure and then to impose the corresponding finite-dimensional port-Hamiltonian dynamics. In this manner, we preserve a number of important topological and geometrical properties of the system.
- Published
- 2011
12. Discrete exterior calculus for variational problems in computer vision and graphics
- Author
-
Anil N. Hirani, Jerrold E. Marsden, and Mathieu Desbrun
- Subjects
Differential form ,business.industry ,Template matching ,Discrete system ,Computer graphics ,Discrete exterior calculus ,Discrete optimization ,Computer vision ,Vector field ,Artificial intelligence ,Graphics ,business ,ComputingMethodologies_COMPUTERGRAPHICS ,Mathematics - Abstract
The paper demonstrates how discrete exterior calculus (DEC) tools may be useful in computer vision and graphics. A variational approach provides a link with mechanics. Our development of DEC includes discrete differential forms, discrete vector fields and the operators acting on these. This development of a discrete calculus, when combined with the methods of discrete mechanics and other recent work is likely to have promising applications in a field like computer vision which offers such a rich variety of challenging variational problems to be solved computationally. As a specific example we consider the problem of template matching and show how numerical methods derived from a discrete exterior calculus are starting to play an important role in solving the equations of averaged template matching. We also show some example applications using variational problems from computer graphics and mechanics to demonstrate that formulating the problem discretely and using discrete methods for solution can lead to efficient algorithms.
- Published
- 2004
13. A discrete exterior calculus and electromagnetic theory on a lattice
- Author
-
Weng Cho Chew and E.A. Forgy
- Subjects
symbols.namesake ,Discrete exterior calculus ,Maxwell's equations ,Differential geometry ,Differential form ,Mathematical analysis ,Physical system ,symbols ,Finite-difference time-domain method ,Exterior derivative ,Computational electromagnetics ,Mathematics - Abstract
A highly accurate FDTD formulation was developed on an overlapped cubic grid that greatly reduces numerical dispersion errors. However, errors in in the FDTD method arise not only from numerical dispersion, but from geometrical modelling as well. Although representing a significant progress in addressing the numerical dispersion problem, it is still confined to a cubic grid with the subsequent "stair-casing" geometric approximations that it entails. The material presented represents a fundamentally new paradigm for finite-difference methods which hopes to address both issues of numerical dispersion and geometrical modelling. It involves a rigorous mathematical framework based on concepts from topology and differential geometry. Particularly, it involves a construction of a discrete analog to the calculus of differential forms. It should be noted that the use of differential forms, and their lattice counterparts, is well known within the field of algebraic topology. However, the original contribution here lies in the introduction of a metric onto the lattice. It is with the metric that the adjoint exterior derivative may be defined, which is required for most physical systems not the least of importance being Maxwell's equations.
- Published
- 2002
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.