English
Related papers

Related papers: Gradient Vector Fields of Discrete Morse Functions…

200 papers

We introduce the Morse parametric qualification condition for bilevel programming. Generic semi-algebraic functions are Morse parametric in a piecewise sense. Thus, bilevel programs with a Morse parametric lower level constitute a relevant…

Optimization and Control · Mathematics 2026-03-05 Jérôme Bolte , Quoc-Tung Le , Edouard Pauwels , Samuel Vaiter

We exploit a key result from visual psychophysics---that individuals perceive shape qualitatively---to develop the use of a geometrical/topological "invariant'' (the Morse--Smale complex) relating image structure with surface structure.…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Benjamin S. Kunsberg , Steven W. Zucker

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

Numerical Analysis · Mathematics 2018-03-07 Andreas Veeser

In a previous article the author extended the Witten deformation to singular spaces with cone-like singularities and to a class of Morse functions called admissible Morse functions. The method applies in particular to complex cones and…

Differential Geometry · Mathematics 2011-07-11 Ursula Ludwig

The main objective of this paper is to extend Morse-Forman theory to vector-valued functions. This is mostly motivated by the need to develop new tools and methods to compute multiparameter persistence. To generalize the theory, in addition…

Geometric Topology · Mathematics 2024-05-17 Guillaume Brouillette , Madjid Allili , Tomasz Kaczynski

The gradient flow is a valuable tool for the lattice community, with applications from scale-setting to implementing chiral fermions. Here I focus on the gradient flow as a means to suppress power-divergent mixing. Power-divergent mixing…

High Energy Physics - Lattice · Physics 2015-12-02 Christopher Monahan

This short report establishes some basic properties of smooth vector fields on product manifolds. The main results are: (i) On a product manifold there always exists a direct sum decomposition into horizontal and vertical vector fields.…

Differential Geometry · Mathematics 2011-06-07 Stefan Kurz

We describe a new type of discrete symmetry that relates heterotic-string models. It is based on the spectral flow operator which normally acts within a general N=(2,2) model and we use this operator to construct a map between N=(2,0)…

High Energy Physics - Theory · Physics 2015-08-03 Panos Athanasopoulos

Morse decompositions partition the flows in a vector field into equivalent structures. Given such a decomposition, one can define a further summary of its flow structure by what is called a connection matrix.These matrices, a generalization…

Dynamical Systems · Mathematics 2025-07-31 Tamal K. Dey , Michał Lipiński , Andrew Haas

Let $S(A)$ denote the orbit of a complex or real matrix $A$ under a certain equivalence relation such as unitary similarity, unitary equivalence, unitary congruences etc. Efficient gradient-flow algorithms are constructed to determine the…

Numerical Analysis · Mathematics 2013-01-07 C. K. Li , Y. T. Poon , T. Schulte-Herbrueggen

Along with excursions into manifolds with corners, resolution towers of Thom and Whitney stratifications, I show that for a generic gradientlike vector field on a manifold with a Morse function, the stable manifolds give a CW decomposition…

Geometric Topology · Mathematics 2016-10-28 Henry C. King

In this paper, we consider gradient methods for minimizing smooth convex functions, which employ the information obtained at the previous iterations in order to accelerate the convergence towards the optimal solution. This information is…

Optimization and Control · Mathematics 2021-06-02 Yurii Nesterov , Mihai I. Florea

This paper reviews a class of univariate piecewise polynomial functions known as discrete splines, which share properties analogous to the better-known class of spline functions, but where continuity in derivatives is replaced by (a…

Statistics Theory · Mathematics 2022-05-26 Ryan J. Tibshirani

We study the convergence properties of gradient descent for training deep linear neural networks, i.e., deep matrix factorizations, by extending a previous analysis for the related gradient flow. We show that under suitable conditions on…

Machine Learning · Computer Science 2021-11-25 Gabin Maxime Nguegnang , Holger Rauhut , Ulrich Terstiege

Stochastic Gradient Descent (SGD) is the main approach to optimizing neural networks. Several generalization properties of deep networks, such as convergence to a flatter minima, are believed to arise from SGD. This article explores the…

Machine Learning · Computer Science 2024-12-05 Aditya Shah , Aditya Challa , Sravan Danda , Archana Mathur , Snehanshu Saha

Let $X$ be a proper geodesic metric space. We give a new construction of the Morse Boundary that realizes its points as equivalence classes of functions on $X$ which behave similar to the "distance to a point" function. When $G=\langle S…

Group Theory · Mathematics 2018-11-27 Abdalrazzaq Zalloum

Level proximal subdifferential was introduced by Rockafellar recently for studying proximal mappings of possibly nonconvex functions. In this paper a systematic study of level proximal subdifferential is given. We characterize variational…

Optimization and Control · Mathematics 2026-04-22 Honglin Luo , Xianfu Wang , Ziyuan Wang , Xinmin Yang

Natural Gradient Descent, a second-degree optimization method motivated by the information geometry, makes use of the Fisher Information Matrix instead of the Hessian which is typically used. However, in many cases, the Fisher Information…

Machine Learning · Computer Science 2023-03-10 Rajesh Shrestha

Multivariate functions encountered in high-dimensional uncertainty quantification problems often vary most strongly along a few dominant directions in the input parameter space. We propose a gradient-based method for detecting these…

Analysis of PDEs · Mathematics 2019-11-11 Olivier Zahm , Paul Constantine , Clémentine Prieur , Youssef Marzouk

Stacks have become a prevalent tool in studying problems with connections to String Theory, hence we see a need to develop a theory of supersymmetric stacks proper. We first define derived stacks on $\mathbb{Z}_2$-bi-graded k-modules…

Algebraic Geometry · Mathematics 2021-02-02 Renaud Gauthier