English
Related papers

Related papers: Gradient Vector Fields of Discrete Morse Functions…

200 papers

The present paper mainly presents, for example, explicit classifications of compact smooth manifolds having non-empty boundaries and simple structures where the dimensions are general. Studies of this type is fundamental and important. They…

General Topology · Mathematics 2021-06-21 Naoki Kitazawa

While Standard gradient descent is one very popular optimisation method, its convergence cannot be proven beyond the class of functions whose gradient is globally Lipschitz continuous. As such, it is not actually applicable to realistic…

Optimization and Control · Mathematics 2021-03-02 Tuyen Trung Truong , Tuan Hang Nguyen

Let $f$ be a Morse function on a closed manifold $M$, and $v$ be a Riemannian gradient of $f$ satisfying the transversality condition. The classical construction (due to Morse, Smale, Thom, Witten), based on the counting of flow lines…

Differential Geometry · Mathematics 2007-05-23 A. Pajitnov

Piecewise-linear (PL) Morse theory and discrete Morse theory are used in shape analysis tasks to investigate the topological features of discretized spaces. In spite of their common origin in smooth Morse theory, various notions of critical…

Computational Geometry · Computer Science 2020-05-19 Ulderico Fugacci , Claudia Landi , Hanife Varlı

Spectral functions of symmetric matrices -- those depending on matrices only through their eigenvalues -- appear often in optimization. A cornerstone variational analytic tool for studying such functions is a formula relating their…

Optimization and Control · Mathematics 2015-07-23 D. Drusvyatskiy , C. Kempton

Based on the Stokes complex with vanishing boundary conditions and its dual complex, we reinterpret a grad-curl problem arising from the quad-curl problem as a new vector potential formulation of the three-dimensional Stokes system. By…

Numerical Analysis · Mathematics 2025-11-11 Xiaojing Dong , Yibing Han , Yunqing Huang

We present an algorithm which produces a decomposition of a regular cellular complex with a discrete Morse function analogous to the Morse-Smale decomposition of a smooth manifold with respect to a smooth Morse function. The advantage of…

Algebraic Topology · Mathematics 2008-12-09 Gregor Jerse , Neza Mramor Kosta

We propose a categorical semantics of gradient-based machine learning algorithms in terms of lenses, parametrised maps, and reverse derivative categories. This foundation provides a powerful explanatory and unifying framework: it…

Machine Learning · Computer Science 2021-07-14 G. S. H. Cruttwell , Bruno Gavranović , Neil Ghani , Paul Wilson , Fabio Zanasi

The mini-batch stochastic gradient descent (SGD) algorithm is widely used in training machine learning models, in particular deep learning models. We study SGD dynamics under linear regression and two-layer linear networks, with an easy…

Optimization and Control · Mathematics 2020-04-29 Xin Qian , Diego Klabjan

This paper begins the study of Morse theory for orbifolds, or more precisely for differentiable Deligne-Mumford stacks. The main result is an analogue of the Morse inequalities that relates the orbifold Betti numbers of an almost-complex…

Algebraic Topology · Mathematics 2010-08-24 Richard A. Hepworth

Two theorems witnessing the abundance of geometrically trivial strongly minimal autonomous differential equations of arbitrary order are shown. The first one states that a generic algebraic vector field of degree $d\geq 2$ on the affine…

Algebraic Geometry · Mathematics 2025-11-05 Rémi Jaoui

This paper introduces the basic concepts for physics-compatible discretization techniques. The paper gives a clear distinction between vectors and forms. Based on the difference between forms and pseudo-forms and the $\star$-operator which…

Numerical Analysis · Mathematics 2015-05-14 Artur Palha , Pedro Pinto Rebelo , René Hiemstra , Jasper Kreeft , Marc Gerritsma

We construct random Morse functions on surfaces by random walk and compute related distributions. We study the space of Morse functions through these random variables. We consider subspaces characterized by the surfaces with boundary…

Probability · Mathematics 2025-08-28 Boldizsar Kalmar

Tangent categories provide an axiomatic framework for understanding various tangent bundles and differential operations that occur in differential geometry, algebraic geometry, abstract homotopy theory, and computer science. Previous work…

Category Theory · Mathematics 2018-04-12 G. S. H. Cruttwell , Rory B. B. Lucyshyn-Wright

We study the action functional associated to a smooth Lagrangian function on the cotangent bundle of a manifold, having quadratic growth in the velocities. We show that, although the action functional is in general not twice differentiable…

Dynamical Systems · Mathematics 2009-11-04 Alberto Abbondandolo , Matthias Schwarz

Given a compact smooth manifold $M$ with non-empty boundary and a Morse function, a pseudo-gradient Morse-Smale vector field adapted to the boundary allows one to build a Morse complex whose homology is isomorphic to the (absolute or…

Geometric Topology · Mathematics 2011-09-12 Francois Laudenbach

In the segmentation of fine-scale structures from natural and biomedical images, per-pixel accuracy is not the only metric of concern. Topological correctness, such as vessel connectivity and membrane closure, is crucial for downstream…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Xiaoling Hu , Yusu Wang , Li Fuxin , Dimitris Samaras , Chao Chen

Gradient-based optimization methods are commonly used to identify local optima in high-dimensional spaces. When derivatives cannot be evaluated directly, stochastic estimators can provide approximate gradients. However, these estimators'…

Machine Learning · Computer Science 2026-02-03 Philipp Andelfinger , Wentong Cai

Gradient descent, or negative gradient flow, is a standard technique in optimization to find minima of functions. Many implementations of gradient descent rely on discretized versions, i.e., moving in the gradient direction for a set step…

Differential Geometry · Mathematics 2024-07-01 Dara Gold , Steven Rosenberg

We consider a numerical approach for the incompressible surface Navier-Stokes equation. The approach is based on the covariant form and uses discrete exterior calculus (DEC) in space and a semi-implicit discretization in time. The…

Numerical Analysis · Mathematics 2020-11-26 Ingo Nitschke , Sebastian Reuther , Axel Voigt