Derivatives with respect to metrics and applications: subgradient marching algorithm

DOI10.1007/S00211-010-0305-8MaRDI QIDQ707576zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

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

Describes a project that uses

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)