54 research outputs found

    A priori and a posteriori error estimates for the quad-curl eigenvalue problem

    Get PDF
    In this paper, we consider a priori and a posteriori error estimates of the H(curl2)-conforming finite element when solving the quad-curl eigenvalue problem. An a priori estimate of eigenvalues with convergence order 2(s − 1) is obtained if the corresponding eigenvector u ∈ Hs − 1(Ω) and ∇ × u ∈ Hs(Ω). For the a posteriori estimate, by analyzing the associated source problem, we obtain lower and upper bounds for the errors of eigenvectors in the energy norm and upper bounds for the errors of eigenvalues. Numerical examples are presented for validation

    Subdivision Directional Fields

    Full text link
    We present a novel linear subdivision scheme for face-based tangent directional fields on triangle meshes. Our subdivision scheme is based on a novel coordinate-free representation of directional fields as halfedge-based scalar quantities, bridging the finite-element representation with discrete exterior calculus. By commuting with differential operators, our subdivision is structure-preserving: it reproduces curl-free fields precisely, and reproduces divergence-free fields in the weak sense. Moreover, our subdivision scheme directly extends to directional fields with several vectors per face by working on the branched covering space. Finally, we demonstrate how our scheme can be applied to directional-field design, advection, and robust earth mover's distance computation, for efficient and robust computation

    Combinatorial and Hodge Laplacians: Similarity and Difference

    Full text link
    As key subjects in spectral geometry and combinatorial graph theory respectively, the (continuous) Hodge Laplacian and the combinatorial Laplacian share similarities in revealing the topological dimension and geometric shape of data and in their realization of diffusion and minimization of harmonic measures. It is believed that they also both associate with vector calculus, through the gradient, curl, and divergence, as argued in the popular usage of "Hodge Laplacians on graphs" in the literature. Nevertheless, these Laplacians are intrinsically different in their domains of definitions and applicability to specific data formats, hindering any in-depth comparison of the two approaches. To facilitate the comparison and bridge the gap between the combinatorial Laplacian and Hodge Laplacian for the discretization of continuous manifolds with boundary, we further introduce Boundary-Induced Graph (BIG) Laplacians using tools from Discrete Exterior Calculus (DEC). BIG Laplacians are defined on discrete domains with appropriate boundary conditions to characterize the topology and shape of data. The similarities and differences of the combinatorial Laplacian, BIG Laplacian, and Hodge Laplacian are then examined. Through an Eulerian representation of 3D domains as level-set functions on regular grids, we show experimentally the conditions for the convergence of BIG Laplacian eigenvalues to those of the Hodge Laplacian for elementary shapes.Comment: 26 page

    Certain features of planar systems

    Full text link
    This work is concerned with features of planar dynamical systems governed by a smooth velocity field and additive white noise. By Helmholtz's theorem, the system's velocity field can be decomposed into an irrotational and a solenoidal part, defined by a scalar and a vector potential, respectively. The meaning of this decomposition, however, is generally unclear, because it yields different potentials in different coordinates, and the choice of basis may not be obvious for a given system. In contrast, the dynamics themselves are independent of the basis in which they are represented. To address this discrepancy, we first present a coordinate-independent formulation of the Helmholtz decomposition for general, noise-driven planar systems. In the second part of our investigation, we focus on noise-free, steady planar flows. For this type of system, we analytically derive conditions for ruling out closed orbits in certain regions of phase space. We demonstrate our methods on well-known examples of dynamical systems in the plane.Comment: 11 pages, 3 figure

    Vector field processing on triangle meshes

    Get PDF
    While scalar fields on surfaces have been staples of geometry processing, the use of tangent vector fields has steadily grown in geometry processing over the last two decades: they are crucial to encoding directions and sizing on surfaces as commonly required in tasks such as texture synthesis, non-photorealistic rendering, digital grooming, and meshing. There are, however, a variety of discrete representations of tangent vector fields on triangle meshes, and each approach offers different tradeoffs among simplicity, efficiency, and accuracy depending on the targeted application. This course reviews the three main families of discretizations used to design computational tools for vector field processing on triangle meshes: face-based, edge-based, and vertex-based representations. In the process of reviewing the computational tools offered by these representations, we go over a large body of recent developments in vector field processing in the area of discrete differential geometry. We also discuss the theoretical and practical limitations of each type of discretization, and cover increasingly-common extensions such as n-direction and n-vector fields. While the course will focus on explaining the key approaches to practical encoding (including data structures) and manipulation (including discrete operators) of finite-dimensional vector fields, important differential geometric notions will also be covered: as often in Discrete Differential Geometry, the discrete picture will be used to illustrate deep continuous concepts such as covariant derivatives, metric connections, or Bochner Laplacians
    • …
    corecore