Searcharxiv⌕ Search

arXiv subjects

Evan S. Gawlik

Publications and source records attributed to Evan S. Gawlik.

At least 19 recordsLinked to original sources

Convergence of Finite Element Methods for Ricci Flow

The convergence of a finite element discretization for the two-dimensional Ricci flow is proved. In this method, the Ricci flow on a two-dimensional surface is formulated into solution-driven metric evolution, with the metric evolution driven by the Gauss curvature. The Gauss curvature satisfies a parabolic equation that in turn depends on the metric, thereby enhancing the parabolic structure of the problem. The solution-driven metric evolution formulation is discretized by the finite element method, and the convergence of finite element approximations is proved by adapting the matrix-vector formulation developed in the literature initially for studying solution-driven surface evolution in extrinsic curvature flow. In addition to its convergence, the proposed method also preserves important geometric structures of the Ricci flow at the discrete level, such as area conservation and the Gauss-Bonnet theorem. Extensive numerical experiments are presented to demonstrate the convergence of the proposed method as well as the simulation of Ricci flow.

math.NA↗

Intrinsic Finite Element Error Analysis on Manifolds with Regge Metrics, with Application to Calculating Connection Forms

We present some aspects of the theory of finite element exterior calculus as applied to partial differential equations on manifolds, especially manifolds endowed with an approximate metric called a Regge metric. Our treatment is intrinsic, avoiding wherever possible the use of preferred coordinates or a preferred embedding into an ambient space, which presents some challenges but also conceptual and possibly computational advantages. As an application, we analyze and implement a method for computing an approximate Levi-Civita connection form for a disc whose metric is itself approximate.

math.NA↗

On the Curvature of Regge Metrics

We use moving frame techniques to derive a notion of curvature for a class of piecewise-smooth Riemannian metrics called Regge metrics, showing that it is a measure that simultaneously satisfies the (weak) Cartan structure equations and the appropriate gauge transformation law. It turns out that this distributional curvature is equivalent to existing notions of densitized distributional curvature. We also investigate more closely the n = 2 case, where we prove the Gauss-Bonnet theorem for Regge metrics.

math.DG↗

Structure-preserving and thermodynamically consistent finite element discretization for visco-resistive MHD with thermoelectric effect

We present a structure-preserving and thermodynamically consistent numerical scheme for classical magnetohydrodynamics, incorporating viscosity, magnetic resistivity, heat transfer, and thermoelectric effect. The governing equations are shown to be derived from a generalized Hamilton's principle, with the resulting weak formulation being mimicked at the discrete level. The resulting numerical method conserves mass and energy, satisfies Gauss' magnetic law and magnetic helicity balance, and adheres to the Second Law of Thermodynamics, all at the fully discrete level. It is shown to perform well on magnetic Rayleigh-Bénard convection.

math.NA↗

Finite element spaces of double forms

The tensor product of two differential forms of degree $p$ and $q$ is a multilinear form that is alternating in its first $p$ arguments and alternating in its last $q$ arguments. These forms, which are known as double forms or $(p,q)$-forms, play a central role in certain differential complexes that arise when studying partial differential equations. We construct piecewise polynomial finite element spaces for all of the natural subspaces of the space of $(p,q)$-forms, excluding one subspace which fails to admit a piecewise constant discretization. As special cases, our construction recovers known finite element spaces for symmetric matrices with tangential-tangential continuity (the Regge finite elements), symmetric matrices with normal-normal continuity, and trace-free matrices with normal-tangential continuity. It also gives rise to new spaces, like a finite element space for tensors possessing the symmetries of the Riemann curvature tensor.

math.NA↗

Blow-up Whitney forms, shadow forms, and Poisson processes

The Whitney forms on a simplex $T$ admit high-order generalizations that have received a great deal of attention in numerical analysis. Less well-known are the shadow forms of Brasselet, Goresky, and MacPherson. These forms generalize the Whitney forms, but have rational coefficients, allowing singularities near the faces of $T$. Motivated by numerical problems that exhibit these kinds of singularities, we introduce degrees of freedom for the shadow $k$-forms that are well-suited for finite element implementations. In particular, we show that the degrees of freedom for the shadow forms are given by integration over the $k$-dimensional faces of the blow-up $\tilde T$ of the simplex $T$. Consequently, we obtain an isomorphism between the cohomology of the complex of shadow forms and the cellular cohomology of $\tilde T$, which vanishes except in degree zero. Additionally, we discover a surprising probabilistic interpretation of shadow forms in terms of Poisson processes. This perspective simplifies several proofs and gives a way of computing bases for the shadow forms using a straightforward combinatorial calculation.

math.NA↗

Variational and thermodynamically consistent finite element discretization for heat conducting viscous fluids

Respecting the laws of thermodynamics is crucial for ensuring that numerical simulations of dynamical systems deliver physically relevant results. In this paper, we construct a structure-preserving and thermodynamically consistent finite element method and time-stepping scheme for heat conducting viscous fluids, with general state equations. The method is deduced by discretizing a variational formulation for nonequilibrium thermodynamics that extends Hamilton's principle for fluids to systems with irreversible processes. The resulting scheme preserves the balance of energy and mass to machine precision, as well as the second law of thermodynamics, both at the spatially and temporally discrete levels. The method is shown to apply both with insulated and prescribed heat flux boundary conditions, as well as with prescribed temperature boundary conditions. We illustrate the properties of the scheme with the Rayleigh-Bénard thermal convection. While the focus is on heat conducting viscous fluids, the proposed discrete variational framework paves the way to a systematic construction of thermodynamically consistent discretizations of continuum systems.

math.NA↗

Finite element approximation of the Einstein tensor

We construct and analyze finite element approximations of the Einstein tensor in dimension $N \ge 3$. We focus on the setting where a smooth Riemannian metric tensor $g$ on a polyhedral domain $Ω\subset \mathbb{R}^N$ has been approximated by a piecewise polynomial metric $g_h$ on a simplicial triangulation $\mathcal{T}$ of $Ω$ having maximum element diameter $h$. We assume that $g_h$ possesses single-valued tangential-tangential components on every codimension-1 simplex in $\mathcal{T}$. Such a metric is not classically differentiable in general, but it turns out that one can still attribute meaning to its Einstein curvature in a distributional sense. We study the convergence of the distributional Einstein curvature of $g_h$ to the Einstein curvature of $g$ under refinement of the triangulation. We show that in the $H^{-2}(Ω)$-norm, this convergence takes place at a rate of $O(h^{r+1})$ when $g_h$ is an optimal-order interpolant of $g$ that is piecewise polynomial of degree $r \ge 1$. We provide numerical evidence to support this claim.

math.NA↗

Finite element approximation of scalar curvature in arbitrary dimension

We analyze finite element discretizations of scalar curvature in dimension $N \ge 2$. Our analysis focuses on piecewise polynomial interpolants of a smooth Riemannian metric $g$ on a simplicial triangulation of a polyhedral domain $Ω\subset \mathbb{R}^N$ having maximum element diameter $h$. We show that if such an interpolant $g_h$ has polynomial degree $r \ge 0$ and possesses single-valued tangential-tangential components on codimension-1 simplices, then it admits a natural notion of (densitized) scalar curvature that converges in the $H^{-2}(Ω)$-norm to the (densitized) scalar curvature of $g$ at a rate of $O(h^{r+1})$ as $h \to 0$, provided that either $N = 2$ or $r \ge 1$. As a special case, our result implies the convergence in $H^{-2}(Ω)$ of the widely used "angle defect" approximation of Gaussian curvature on two-dimensional triangulations, without stringent assumptions on the interpolated metric $g_h$. We present numerical experiments that indicate that our analytical estimates are sharp.

math.NA↗

Finite element approximation of the Levi-Civita connection and its curvature in two dimensions

We construct finite element approximations of the Levi-Civita connection and its curvature on triangulations of oriented two-dimensional manifolds. Our construction relies on the Regge finite elements, which are piecewise polynomial symmetric (0,2)-tensor fields possessing single-valued tangential-tangential components along element interfaces. When used to discretize the Riemannian metric tensor, these piecewise polynomial tensor fields do not possess enough regularity to define connections and curvature in the classical sense, but we show how to make sense of these quantities in a distributional sense. We then show that these distributional quantities converge in certain dual Sobolev norms to their smooth counterparts under refinement of the triangulation. We also discuss projections of the distributional curvature and distributional connection onto piecewise polynomial finite element spaces. We show that the relevant projection operators commute with certain linearized differential operators, yielding a commutative diagram of differential complexes.

math.NA↗

A structure-preserving finite element method for compressible ideal and resistive MHD

We construct a structure-preserving finite element method and time-stepping scheme for compressible barotropic magnetohydrodynamics (MHD) both in the ideal and resistive cases, and in the presence of viscosity. The method is deduced from the geometric variational formulation of the equations. It preserves the balance laws governing the evolution of total energy and magnetic helicity, and preserves mass and the constraint $ \operatorname{div}B = 0$ to machine precision, both at the spatially and temporally discrete levels. In particular, conservation of energy and magnetic helicity hold at the discrete levels in the ideal case. It is observed that cross helicity is well conserved in our simulation in the ideal case.

math.NA↗

A Finite Element Method for MHD that Preserves Energy, Cross-Helicity, Magnetic Helicity, Incompressibility, and $\operatorname{div} B = 0$

We construct a structure-preserving finite element method and time-stepping scheme for inhomogeneous, incompressible magnetohydrodynamics (MHD). The method preserves energy, cross-helicity (when the fluid density is constant), magnetic helicity, mass, total squared density, pointwise incompressibility, and the constraint $\operatorname{div} B = 0$ to machine precision, both at the spatially and temporally discrete levels.

math.NA↗

Iterations for the Unitary Sign Decomposition and the Unitary Eigendecomposition

We construct fast, structure-preserving iterations for computing the sign decomposition of a unitary matrix $A$ with no eigenvalues equal to $\pm i$. This decomposition factorizes $A$ as the product of an involutory matrix $S = \operatorname{sign}(A) = A(A^2)^{-1/2}$ times a matrix $N = (A^2)^{1/2}$ with spectrum contained in the open right half of the complex plane. Our iterations rely on a recently discovered formula for the best (in the minimax sense) unimodular rational approximant of the scalar function $\operatorname{sign}(z) = z/\sqrt{z^2}$ on subsets of the unit circle. When $A$ has eigenvalues near $\pm i$, the iterations converge significantly faster than Padé iterations. Numerical evidence indicates that the iterations are backward stable, with backward errors often smaller than those obtained with direct methods. This contrasts with other iterations like the scaled Newton iteration, which suffers from numerical instabilities if $A$ has eigenvalues near $\pm i$. As an application, we use our iterations to construct a stable spectral divide-and-conquer algorithm for the unitary eigendecomposition.

math.NA↗

Zolotarev's fifth and sixth problems

In an influential 1877 paper, Zolotarev asked and answered four questions about polynomial and rational approximation. We ask and answer two questions: what are the best rational approximants $r$ and $s$ to $\sqrt{z}$ and $\mbox{sign}(z)$ on the unit circle (excluding certain arcs near the discontinuities), with the property that $|r(z)|=|s(z)|=1$ for $|z|=1$? We show that the solutions to these problems are related to Zolotarev's third and fourth problems in a nontrivial manner.

math.CA↗

Local Finite Element Approximation of Sobolev Differential Forms

We address fundamental aspects in the approximation theory of vector-valued finite element methods, using finite element exterior calculus as a unifying framework. We generalize the Clément interpolant and the Scott-Zhang interpolant to finite element differential forms, and we derive a broken Bramble-Hilbert Lemma. Our interpolants require only minimal smoothness assumptions and respect partial boundary conditions. This permits us to state local error estimates in terms of the mesh size. Our theoretical results apply to curl-conforming and divergence-conforming finite element methods over simplicial triangulations.

math.NA↗

A Conservative Finite Element Method for the Incompressible Euler Equations with Variable Density

We construct a finite element discretization and time-stepping scheme for the incompressible Euler equations with variable density that exactly preserves total mass, total squared density, total energy, and pointwise incompressibility. The method uses Raviart-Thomas or Brezzi-Douglas-Marini finite elements to approximate the velocity and discontinuous polynomials to approximate the density and pressure. To achieve exact preservation of the aforementioned conserved quantities, we exploit a seldom-used weak formulation of the momentum equation and a second-order time-stepping scheme that is similar, but not identical, to the midpoint rule. We also describe and prove stability of an upwinded version of the method. We present numerical examples that demonstrate the order of convergence of the method.

math.NA↗

A Variational Finite Element Discretization of Compressible Flow

We present a finite element variational integrator for compressible flows. The numerical scheme is derived by discretizing, in a structure preserving way, the Lie group formulation of fluid dynamics on diffeomorphism groups and the associated variational principles. Given a triangulation on the fluid domain, the discrete group of diffeomorphisms is defined as a certain subgroup of the group of linear isomorphisms of a finite element space of functions. In this setting, discrete vector fields correspond to a certain subspace of the Lie algebra of this group. This subspace is shown to be isomorphic to a Raviart-Thomas finite element space. The resulting finite element discretization corresponds to a weak form of the compressible fluid equation that doesn't seem to have been used in the finite element literature. It extends previous work done on incompressible flows and at the lowest order on compressible flows. We illustrate the conservation properties of the scheme with some numerical simulations.

math.NA↗

Approximating the pth Root by Composite Rational Functions

A landmark result from rational approximation theory states that $x^{1/p}$ on $[0,1]$ can be approximated by a type-$(n,n)$ rational function with root-exponential accuracy. Motivated by the recursive optimality property of Zolotarev functions (for the square root and sign functions), we investigate approximating $x^{1/p}$ by composite rational functions of the form $r_k(x, r_{k-1}(x, r_{k-2}( \cdots (x,r_1(x,1)) )))$. While this class of rational functions ceases to contain the minimax (best) approximant for $p\geq 3$, we show that it achieves approximately $p$th-root exponential convergence with respect to the degree. Moreover, crucially, the convergence is doubly exponential with respect to the number of degrees of freedom, suggesting that composite rational functions are able to approximate $x^{1/p}$ and related functions (such as $|x|$ and the sector function) with exceptional efficiency.

math.NA↗