Accelerated Optimization in the PDE Framework: Formulations for the Manifold of Diffeomorphisms

DOI10.1137/20M1381927zbMath1486.49009arXiv1804.02307OpenAlexW2795434836WikidataQ114074129 ScholiaQ114074129MaRDI QIDQ5068854

Minas Benyamin, Ganesh Sundaramoorthi, Anthony J. Yezzi

Publication date: 7 April 2022

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1804.02307

zbMATH Keywords

PDEoptimal mass transport problemmanifold of diffeomorphismsNesterov accelerated optimization

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods based on nonlinear programming (49M37) Stability in context of PDEs (35B35) Inverse problems for PDEs (35R30) Groups of diffeomorphisms and homeomorphisms as manifolds (58D05) Existence theories for problems in abstract spaces (49J27) Variational methods for second-order elliptic equations (35J20) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65M99) Optimal transportation (49Q22)

Related Items

Accelerated variational PDEs for efficient solution of regularized inversion problems ⋮ PDE acceleration: a convergence rate analysis and applications to obstacle problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• Smooth minimization of non-smooth functions
• Accelerated gradient methods for nonconvex nonlinear and stochastic programming
• Gradient methods for minimizing composite functions
• New possibilities with Sobolev active contours
• Generalized gradients: priors on minimization flows
• Sobolev active contours
• A metric on shape space with explicit geodesics
• Accelerating the cubic regularization of Newton's method on convex problems
• Properties of Sobolev-type metrics in the space of curves
• The geometry of optimal transportation
• Introductory lectures on convex optimization. A basic course.
• A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem
• An alternative to EM for Gaussian mixture models: batch and stochastic Riemannian optimization
• Accelerated variational PDEs for efficient solution of regularized inversion problems
• PDE acceleration: a convergence rate analysis and applications to obstacle problems
• Geodesic shooting for computational anatomy
• Cubic regularization of Newton method and its global performance
• Overview of the geometries of shape spaces and diffeomorphism groups
• Groups of diffeomorphisms and the motion of an incompressible fluid
• Computing large deformation metric mappings via geodesic flows of diffeomorphisms
• Lucas/Kanade meets Horn/Schunck: combining local and global optic flow methods
• Determining optical flow
• A New Geometric Metric in the Space of Curves, and Applications to Tracking Deforming Objects by Prediction and Filtering
• Viscosity Solutions of Hamilton-Jacobi Equations
• A Viscosity Solutions Approach to Shape-From-Shading
• The Variational Formulation of the Fokker--Planck Equation
• Minimizing Flows for the Monge--Kantorovich Problem
• A variational perspective on accelerated methods in optimization
• Accelerated Optimization in the PDE Framework Formulations for the Active Contour Case
• Sobolev metrics on diffeomorphism groups and the derived geometry of spaces of submanifolds
• Variational, Geometric, and Level Set Methods in Computer Vision
• Computer Vision - ECCV 2004