A linear finite-difference scheme for approximating Randers distances on Cartesian grids

DOI10.1051/COCV/2022043zbMATH Open1504.65235OpenAlexW3153887399WikidataQ114011438 ScholiaQ114011438MaRDI QIDQ5093799FDOQ5093799

Authors: Guillaume Bonnet, Jean-Marie Mirebeau, J. Frédéric Bonnans 

Publication date: 1 August 2022

Published in: ESAIM: Control, Optimisation and Calculus of Variations (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/cocv/2022043

Recommendations

• Riemannian fast-marching on cartesian grids, using Voronoi's first reduction of quadratic forms
• Computations of optimal transport distance with Fisher information regularization
• Weyl law for semi-classical resonances with randomly perturbed potentials
• Computation of optimal transport with finite volumes
• Minimal convex extensions and finite difference discretisation of the quadratic Monge-Kantorovich problem

zbMATH Keywords

convergence analysisviscosity solutionsRanders metricHamilton-Jacobi equationfinite-difference schemeVaradhan's formula

Mathematics Subject Classification ID

Hamilton-Jacobi equations (35F21) Viscosity solutions to Hamilton-Jacobi equations in optimal control and differential games (49L25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Hamilton-Jacobi equations in optimal control and differential games (49L12)

Cites Work

• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• Optimal Transport
• Convolutional Wasserstein distances: efficient optimal transportation on geometric domains
• Zermelo navigation on Riemannian manifolds
• Regularity of potential functions of the optimal transportation problem
• Title not available (Why is that?)
• Heat flow on Finsler manifolds
• User’s guide to viscosity solutions of second order partial differential equations
• A strong comparison result for the bellman equation arising in stochastic exit time control problems and its applications
• Minimal entropy conditions for Burgers equation
• Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
• Sparse non-negative stencils for anisotropic diffusion
• Efficient fast marching with Finsler metrics
• Control of an Elliptic Problem with Pointwise State Constraints
• The partial differential equation u_t + uu_x = μ_xx
• Title not available (Why is that?)
• Geodesic distance and curves through isotropic and anisotropic heat equations on images and surfaces
• Diffusion processes in a small time interval
• A survey of the Schrödinger problem and some of its connections with optimal transport
• Convergent Difference Schemes for Degenerate Elliptic and Parabolic Equations: Hamilton--Jacobi Equations and Free Boundary Problems
• Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices
• The Hopf-Cole transformation, topological solitons and multiple fusion solutions for the \(n\)-dimensional Burgers system
• Elementary proof for Sion's minimax theorem
• Ordered upwind methods for static Hamilton–Jacobi equations
• A high order spectral volume solution to the Burgers' equation using the Hopf–Cole transformation
• Uniqueness and transport density in Monge's mass transportation problem
• Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation
• Exit Time Problems in Optimal Control and Vanishing Viscosity Method
• Inverses of \(2\times 2\) block matrices
• Spatially dispersionless, unconditionally stable FC-AD solvers for variable-coefficient PDEs
• Title not available (Why is that?)
• A numerical solution to Monge’s problem with a Finsler distance as cost
• On the Ginzburg-Landau model of a superconducting ball in a uniform field
• Earth mover's distances on discrete surfaces
• Optimal paths for variants of the 2D and 3D Reeds-Shepp car with applications in image analysis
• Minimal stencils for discretizations of anisotropic PDEs preserving causality or the maximum principle
• Fast-marching methods for curvature penalized shortest paths
• Global minimum for a Finsler elastica minimal path approach
• Riemannian fast-marching on cartesian grids, using Voronoi's first reduction of quadratic forms
• The convection-diffusion-reaction equation in non-Hilbert Sobolev spaces: a direct proof of the inf-sup condition and stability of Galerkin's method
• The Sinkhorn algorithm, parabolic optimal transport and geometric Monge-Ampère equations
• Second order monotone finite differences discretization of linear anisotropic differential operators
• Monotone and second order consistent scheme for the two dimensional Pucci equation

Cited In (2)

• A primal-dual algorithm for computing Finsler distances and applications
• Riemannian fast-marching on cartesian grids, using Voronoi's first reduction of quadratic forms

This page was built for publication: A linear finite-difference scheme for approximating Randers distances on Cartesian grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5093799)