Derivatives with respect to metrics and applications: subgradient marching algorithm

DOI10.1007/s00211-010-0305-8zbMath1202.65078OpenAlexW1969617809MaRDI QIDQ707576

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

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

energylocal minimumRiemannian metricregularizationminimizerinversionsubgradientconcave functionconvex constraintsgeodesic distancetravel time tomographydiscrete grid of \(N\) pointsnon-convex variational problemrecovered metricsubgradient descent algorithm

Mathematics Subject Classification ID

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

Related Items

An inverse eikonal method for identifying ventricular activation sequences from epicardial activation maps, Analysis of Regularized Kantorovich--Rubinstein Metric and Its Application to Inverse Gravity Problems, A Modica-Mortola approximation for the Steiner problem, Phase field models for thin elastic structures with topological constraint, A continuous theory of traffic congestion and Wardrop equilibria, Ground metric learning on graphs, Fast-marching methods for curvature penalized shortest paths, 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

Uses Software

• SQPlab

Cites Work

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