A gradient sampling algorithm for stratified maps with applications to topological data analysis

DOI10.1007/s10107-023-01931-xzbMath1525.49015arXiv2109.00530OpenAlexW3196891010MaRDI QIDQ6052059

Jacob Leygonie, Steve Y. Oudot, Théo Lacombe, Mathieu Carrière

Publication date: 23 October 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

optimizationnonsmooth analysispersistent homology

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52) Stratifications in topological manifolds (57N80) Topological data analysis (62R40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonsmooth optimization via quasi-Newton methods
• Fréchet means for distributions of persistence diagrams
• Active set algorithms for isotonic regression; a unifying framework
• Optimization of upper semidifferentiable functions
• Stability of persistence diagrams
• Globally convergent limited memory bundle method for large-scale nonsmooth optimization
• Lipschitz functions have \(L_{p}\)-stable persistence
• A bundle-Newton method for nonsmooth unconstrained minimization
• On the local convergence analysis of the gradient sampling method for finite max-functions
• Computing persistent homology
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Continuation of point clouds via persistence diagrams
• Statistical analysis of Mapper for stochastic and multivariate filters
• A framework for differential calculus on persistence barcodes
• Convergence of non-smooth descent methods using the Kurdyka-Łojasiewicz inequality
• Methods of descent for nondifferentiable optimization
• Stochastic subgradient method converges on tame functions
• Sliding windows and persistence: an application of topological methods to signal analysis
• CVXPY: A Python-Embedded Modeling Language for Convex Optimization
• The Gudhi Library: Simplicial Complexes and Persistent Homology
• Introduction to Piecewise Differentiable Equations
• Introduction to Nonsmooth Optimization
• Convergence of the Gradient Sampling Algorithm for Nonsmooth Nonconvex Optimization
• Clarke Subgradients of Stratifiable Functions
• An Invitation to Tame Optimization
• Optimization of lipschitz continuous functions
• An Algorithm for Constrained Optimization with Semismooth Functions
• Statistical Analysis and Parameter Selection for Mapper
• Persistent homology transform for modeling shapes and surfaces
• Minimizing Nonconvex Nonsmooth Functions via Cutting Planes and Proximity Control
• A DC piecewise affine model and a bundling technique in nonconvex nonsmooth minimization
• Topological Data Analysis of Single-Cell Hi-C Contact Maps
• Clarke Subgradients for Directionally Lipschitzian Stratifiable Functions
• A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization
• Gobally convergent variable metric method for nonconvex nondifferentiable unconstrained minimization

This page was built for publication: A gradient sampling algorithm for stratified maps with applications to topological data analysis