English
Related papers

Related papers: Optimal-transport-based mesh adaptivity on the pla…

200 papers

In many scientific fields imaging is used to relate a certain physical quantity to other dependent variables. Therefore, images can be considered as a map from a real-world coordinate system to the non-negative measurements being acquired.…

Computer Vision and Pattern Recognition · Computer Science 2018-04-18 Liam Cattell , Gustavo K. Rohde

It is well known that the quadratic-cost optimal transportation problem is formally equivalent to the second boundary value problem for the Monge-Amp\`ere equation. Viscosity solutions are a powerful tool for analysing and approximating…

Analysis of PDEs · Mathematics 2019-04-04 Brittany Froese Hamfeldt

We present an optimal transport approach for mesh adaptivity and shock capturing of compressible flows. Shock capturing is based on a viscosity regularization of the governing equations by introducing an artificial viscosity field as…

Numerical Analysis · Mathematics 2023-10-03 Ngoc Cuong Nguyen , R. Loek Van Heyningen , Jordi Vila-Perez , Jaime Peraire

We present an efficient mixed finite element method to solve the fourth-order thin film flow equations using moving mesh refinement. The moving mesh strategy is based on harmonic mappings developed by Li et al. [J. Comput. Phys., 170…

Numerical Analysis · Mathematics 2018-01-17 Hong Zhang , Paul A Zegeling

The elliptic Monge-Amp\`ere equation is a fully nonlinear Partial Differential Equation that originated in geometric surface theory and has been applied in dynamic meteorology, elasticity, geometric optics, image processing and image…

Numerical Analysis · Mathematics 2011-06-06 Brittany D. Froese , Adam M. Oberman

Moving mesh methods are designed to redistribute a mesh in a regular way. This applied problem can be considered to overlap with the problem of finding a diffeomorphic mapping between density measures. In applications, an off-the-shelf grid…

Numerical Analysis · Mathematics 2021-12-23 Axel G. R. Turnquist

We propose a method for efficiently coupling the finite element method with atomistic simulations, while using molecular dynamics or kinetic Monte Carlo techniques. Our method can dynamically build an optimized unstructured mesh that…

Computational Engineering, Finance, and Science · Computer Science 2018-05-23 Mihkel Veske , Andreas Kyritsakis , Kristjan Eimre , Vahur Zadin , Alvo Aabloo , Flyura Djurabekova

The oversampling multiscale finite element method (MsFEM) is one of the most popular methods for simulating composite materials and flows in porous media which may have many scales. But the method may be inapplicable or inefficient in some…

Numerical Analysis · Mathematics 2012-11-16 Weibing Deng , Haijun Wu

In recent works - both experimental and theoretical - it has been shown how to use computational geometry to efficently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by…

Numerical Analysis · Mathematics 2020-09-14 Robert J. Berman

In this work, we present an adaptive unfitted finite element scheme that combines the aggregated finite element method with parallel adaptive mesh refinement. We introduce a novel scalable distributed-memory implementation of the resulting…

Numerical Analysis · Mathematics 2021-09-30 Santiago Badia , Alberto F. Martín , Eric Neiva , Francesc Verdugo

We consider a mixed finite element method for approximating the solution of nearly incompressible elasticity and Stokes equations. The finite element method is based on quadrilateral and hexahedral triangulation using primal and dual…

Numerical Analysis · Mathematics 2013-10-23 Bishnu P. Lamichhane

The elliptic Monge-Amp\`ere equation is a fully nonlinear partial differential equation which has been the focus of increasing attention from the scientific computing community. Fast three dimensional solvers are needed, for example in…

Numerical Analysis · Mathematics 2016-12-30 Jun Liu , Brittany D. Froese , Adam M. Oberman , Mingqing Xiao

We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in $\mathbb{R}^3$, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the…

Numerical Analysis · Mathematics 2024-05-16 Richard Tsai , Axel G. R. Turnquist

The elliptic Monge-Ampere equation is a fully nonlinear Partial Differential Equation which originated in geometric surface theory, and has been applied in dynamic meteorology, elasticity, geometric optics, image processing and image…

Numerical Analysis · Mathematics 2015-05-19 Brittany D. Froese , Adam M. Oberman

We consider a PDE approach to numerically solving the reflector antenna problem by solving an Optimal Transport problem on the unit sphere with cost function $c(x,y) = -2\log \left\Vert x - y \right\Vert$. At each point on the sphere, we…

Numerical Analysis · Mathematics 2021-11-10 Brittany Froese Hamfeldt , Axel G R Turnquist

We discuss equations associated to Cournot-Nash Equilibria as put forward recently by Blanchet and Carlier. These equations are related to an optimal transport problem in which the source measure is known, but the target measure is part of…

Analysis of PDEs · Mathematics 2016-01-20 Micah Warren

We summarise three applications of the obstacle problem to membrane contact, elastoplastic torsion and cavitation modelling, and show how the resulting models can be solved using mixed finite elements. It is challenging to construct fixed…

Numerical Analysis · Mathematics 2026-01-28 Tom Gustafsson

Fitted finite element methods are constructed for a singularly perturbed convection-diffusion problem in two space dimensions. Exponential splines as basis functions are combined with Shishkin meshes to obtain a stable parameter-uniform…

Numerical Analysis · Mathematics 2023-10-03 Alan F. Hegarty , Eugene O'Riordan

The paper develops a finite element method for partial differential equations posed on hypersurfaces in $\mathbb{R}^N$, $N=2,3$. The method uses traces of bulk finite element functions on a surface embedded in a volumetric domain. The bulk…

Numerical Analysis · Mathematics 2023-07-19 Alexey Y. Chernyshenko , Maxim A. Olshanskii

The moving mesh PDE (MMPDE) method for variational mesh generation and adaptation is studied theoretically at the discrete level, in particular the nonsingularity of the obtained meshes. Meshing functionals are discretized geometrically and…

Numerical Analysis · Mathematics 2018-04-20 Weizhang Huang , Lennard Kamenski