Derivatives with respect to metrics and applications: subgradient marching algorithm

DOI10.1007/S00211-010-0305-8zbMATH Open1202.65078OpenAlexW1969617809MaRDI QIDQ707576FDOQ707576

Authors: Fethallah Benmansour, Guillaume Carlier, Gabriel Peyré, Filippo Santambrogio 

Publication date: 8 October 2010

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-010-0305-8

Recommendations

• scientific article; zbMATH DE number 1282147
• Geodesic methods in computer vision and graphics
• Time discrete geodesic paths in the space of images
• A variational principle for gradient flows in metric spaces
• Geodesics on shape spaces with bounded variation and Sobolev metrics

zbMATH Keywords

energyregularizationconvex constraintsinversionminimizerRiemannian metricgeodesic distancesubgradientconcave functionlocal minimumtravel time tomographydiscrete grid of \(N\) pointsnon-convex variational problemrecovered metricsubgradient descent algorithm

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Optimality conditions for problems in abstract spaces (49K27) Discrete approximations in optimal control (49M25) Numerical differentiation (65D25)

Cites Work

• A note on two problems in connexion with graphs
• Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
• Title not available (Why is that?)
• Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
• Title not available (Why is that?)
• Efficient algorithms for globally optimal trajectories
• A Viscosity Solutions Approach to Shape-From-Shading
• Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
• Optimal Transportation with Traffic Congestion and Wardrop Equilibria
• Computing geodesic paths on manifolds
• Numerical Geometry of Non-Rigid Shapes
• Stable iterative reconstruction algorithm for nonlinear traveltime tomography
• Numerical approximation of continuous traffic congestion equilibria
• An adjoint state method for three-dimensional transmission traveltime tomography using first-arrivals
• Optimal Riemannian distances preventing mass transfer
• Accounting for the definition domain of the forward map in traveltime tomography—application to the inversion of prismatic reflections

Cited In (14)

• On scalar metrics that maximize geodesic distances in the plane
• A phase-field approximation of the perimeter under a connectedness constraint
• Numerical approximation of the Steiner problem in dimension $2$ and $3$
• Connected Coulomb columns: analysis and numerics
• Approximation of length minimization problems among compact connected sets
• Algorithmic construction of the subdifferential from directional derivatives
• Ground metric learning on graphs
• A Modica-Mortola approximation for the Steiner problem
• Fast-marching methods for curvature penalized shortest paths
• An inverse eikonal method for identifying ventricular activation sequences from epicardial activation maps
• A Projected Subgradient Method for the Computation of Adapted Metrics for Dynamical Systems
• Phase field models for thin elastic structures with topological constraint
• A continuous theory of traffic congestion and Wardrop equilibria
• Analysis of Regularized Kantorovich--Rubinstein Metric and Its Application to Inverse Gravity Problems

Uses Software

• SQPlab

This page was built for publication: Derivatives with respect to metrics and applications: subgradient marching algorithm

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