English
Related papers

Related papers: Multi-resolution unstructured grid-generation for …

200 papers

We are concerned with hypersurfaces of $\mathbb{R}^N$ with constant nonlocal (or fractional) mean curvature. This is the equation associated to critical points of the fractional perimeter under a volume constraint. Our results are twofold.…

Analysis of PDEs · Mathematics 2015-03-03 Xavier Cabre , Mouhamed Moustapha Fall , Joan Solà-Morales , Tobias Weth

We propose an end-to-end deep learning architecture that produces a 3D shape in triangular mesh from a single color image. Limited by the nature of deep neural network, previous methods usually represent a 3D shape in volume or point cloud,…

Computer Vision and Pattern Recognition · Computer Science 2018-08-06 Nanyang Wang , Yinda Zhang , Zhuwen Li , Yanwei Fu , Wei Liu , Yu-Gang Jiang

In this paper a local Fourier analysis for multigrid methods on tetrahedral grids is presented. Different smoothers for the discretization of the Laplace operator by linear finite elements on such grids are analyzed. A four-color smoother…

Numerical Analysis · Computer Science 2014-10-28 B. Gmeiner , T. Gradl , F. Gaspar , U. Rüde

The present work develops hybrid multigrid methods for high-order discontinuous Galerkin discretizations of elliptic problems. Fast matrix-free operator evaluation on tensor product elements is used to devise a computationally efficient PDE…

Computational Physics · Physics 2020-06-24 Niklas Fehn , Peter Munch , Wolfgang A. Wall , Martin Kronbichler

Flexible slender structures such as rods, ribbons, plates, and shells exhibit extreme nonlinear responses bending, twisting, buckling, wrinkling, and self contact, that defy conventional simulation frameworks. Discrete Differential Geometry…

3D printing techniques such as Fused Deposition Modeling (FDM) have enabled the fabrication of complex geometry quickly and cheaply. High stiffness parts are produced by filling the 2D polygons of consecutive layers with contour-parallel…

Graphics · Computer Science 2020-04-29 Tim Kuipers , Eugeni L. Doubrovski , Jun Wu , Charlie C. L. Wang

The grid map, often referred to as the tile map, stands as a vital tool in geospatial visualization, possessing unique attributes that differentiate it from more commonly known techniques such as choropleths and cartograms. It transforms…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Zhiwei Wei , Nai Yang , Wenjia Xu , Su Ding

A multiscale optimization framework for problems over a space of Lipschitz continuous functions is developed. The method solves a coarse-grid discretization followed by linear interpolation to warm-start project gradient descent on…

Numerical Analysis · Mathematics 2026-03-05 Nicholas J. E. Richardson , Noah Marusenko , Michael P. Friedlander

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

While surface-based view synthesis algorithms are appealing due to their low computational requirements, they often struggle to reproduce thin structures. In contrast, more expensive methods that model the scene's geometry as a volumetric…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Christian Reiser , Stephan Garbin , Pratul P. Srinivasan , Dor Verbin , Richard Szeliski , Ben Mildenhall , Jonathan T. Barron , Peter Hedman , Andreas Geiger

A new interactive approach to navigate on approximations of in general non-convex but connected Pareto fronts is introduced. Given a finite number of precalculated representative Pareto-efficient solutions, an adapted Delaunay triangulation…

Optimization and Control · Mathematics 2020-01-14 Dimitri Nowak , Karl-Heinz Küfer

Four constructions of constant mean curvature (CMC) hypersurfaces in the (n+1)-sphere are given, which should be considered analogues of `classical' constructions that are possible for CMC hypersurfaces in Euclidean space. First,…

Differential Geometry · Mathematics 2007-05-23 Adrian Butscher

We present a new mimetic finite difference method for diffusion problems that converges on grids with \textit{curved} (i.e., non-planar) faces. Crucially, it gives a symmetric discrete problem that uses only one discrete unknown per curved…

Numerical Analysis · Mathematics 2023-07-19 Silvano Pitassi , Riccardo Ghiloni , Igor Petretti , Francesco Trevisan , Ruben Specogna

We describe a procedure for the generation of functional digraphs up to isomorphism; these are digraphs with uniform outdegree 1, also called mapping patterns, finite endofunctions, or finite discrete-time dynamical systems. This procedure…

Data Structures and Algorithms · Computer Science 2024-09-04 Oscar Defrain , Antonio E. Porreca , Ekaterina Timofeeva

This work describes a concise algorithm for the generation of triangular meshes with the help of standard adaptive finite element methods. We demonstrate that a generic adaptive finite element solver can be repurposed into a triangular mesh…

Numerical Analysis · Mathematics 2021-02-02 Tom Gustafsson

In this work, we present a novel nonlocal nonlinear coarse grid approximation using a machine learning algorithm. We consider unsaturated and two-phase flow problems in heterogeneous and fractured porous media, where mathematical models are…

Numerical Analysis · Mathematics 2020-04-22 Maria Vasilyeva , Wing T. Leung , Eric T. Chung , Yalchin Efendiev , Mary Wheeler

We develop a new approach to vector quantization, which guarantees an intrinsic stationarity property that also holds, in contrast to regular quantization, for non-optimal quantization grids. This goal is achieved by replacing the usual…

Probability · Mathematics 2013-04-05 Gilles Pagès , Benedikt Wilbertz

We present a novel differentiable grid-based representation for efficiently solving differential equations (DEs). Widely used architectures for neural solvers, such as sinusoidal neural networks, are coordinate-based MLPs that are both…

Machine Learning · Computer Science 2026-01-16 Navami Kairanda , Shanthika Naik , Marc Habermann , Avinash Sharma , Christian Theobalt , Vladislav Golyanik

A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented. These difference equations can arise directly in the description of physical systems, e.g.…

Computational Physics · Physics 2016-04-08 Sebastian Liska , Tim Colonius

This paper proposes some efficient and accurate adaptive two-grid (ATG) finite element algorithms for linear and nonlinear partial differential equations (PDEs). The main idea of these algorithms is to utilize the solutions on the $k$-th…

Numerical Analysis · Mathematics 2020-09-22 Yukun Li , Yi Zhang