English
Related papers

Related papers: Topological approach to mathematicalprograms with …

200 papers

This paper deals with periodic solutions of the Hamilton equation with many parameters. Theorems on global bifurcation of solutions with periods $2\pi/j,$ $j\in\mathbb{N},$ from a stationary point are proved. The Hessian matrix of the…

Classical Analysis and ODEs · Mathematics 2010-07-14 Wiktor Radzki

A Morse function f on a manifold with corners M allows the characterization of the Morse data for a critical point by the Morse index. In fact, a modified gradient flow allows a proof of the Morse theorems in a manner similar to that of…

Geometric Topology · Mathematics 2007-05-23 David G. C. Handron

Intuitively, if we can prove that a program terminates, we expect some conclusion regarding its complexity. But the passage from termination proofs to complexity bounds is not always clear. In this work we consider Monotonicity Constraint…

Logic in Computer Science · Computer Science 2014-05-01 Amir M. Ben-Amram , Michael Vainer

We establish a number of new sufficient conditions for the existence of global (defined on the entire time axis) solutions of nonlinear nonautonomous systems by means of the Wazewski topological principle. The systems under consideration…

Classical Analysis and ODEs · Mathematics 2010-10-11 Volodymyr Lagoda , Igor Parasyuk

We analyze stochastic gradient descent for optimizing non-convex functions. In many cases for non-convex functions the goal is to find a reasonable local minimum, and the main concern is that gradient updates are trapped in saddle points.…

Machine Learning · Computer Science 2015-03-10 Rong Ge , Furong Huang , Chi Jin , Yang Yuan

Understanding the topology of sublevel sets yields crucial insights into the optimization landscape of non-convex functions. If sublevel sets are connected, local search algorithms are less likely to be trapped in isolated valleys,…

Optimization and Control · Mathematics 2026-04-15 Vinzenz Thoma , Zebang Shen , Niao He

We investigate finite-dimensional constrained structured optimization problems, featuring composite objective functions and set-membership constraints. Offering an expressive yet simple language, this problem class provides a modeling…

Optimization and Control · Mathematics 2023-02-09 Alberto De Marchi , Xiaoxi Jia , Christian Kanzow , Patrick Mehlitz

We propose a modification of the Hybrid Monte Carlo (HMC) algorithm that overcomes the topological freezing of a two-dimensional $U(1)$ gauge theory with and without fermion content. This algorithm includes reversible jumps between…

High Energy Physics - Lattice · Physics 2023-05-09 David Albandea , Pilar Hernández , Alberto Ramos , Fernando Romero-López

In this study, we employ analytical and numerical techniques to examine a phase transition model with moving boundaries. The model displays two relevant spatial scales pointing out to a macroscopic phase and a microscopic phase, interacting…

Numerical Analysis · Mathematics 2024-08-01 Michael Eden , Tom Freudenberg , Adrian Muntean

In this paper we consider a sufficiently broad class of nonlinear mathematical programs with disjunctive constraints, which, e.g., include mathematical programs with complemetarity/vanishing constraints. We present an extension of the…

Optimization and Control · Mathematics 2016-11-28 Matúš Benko , Helmut Gfrerer

The string-net approach by Levin and Wen and the local unitary transformation approach by Chen, Gu and Wen provided ways to systematically label non-chiral topological orders in 2D. In those approaches, different topologically ordered…

Strongly Correlated Electrons · Physics 2014-01-28 Fangzhou Liu , Zhenghan Wang , Yi-Zhuang You , Xiao-Gang Wen

The topology transition problem of transmission networks is becoming increasingly crucial with topological flexibility more widely leveraged to promote high renewable penetration. This paper proposes a novel methodology to address this…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Tong Han , Yue Song , David J. Hill

This paper concerns piecewise-smooth maps on $\mathbb{R}^d$ that are continuous but not differentiable on switching manifolds (where the functional form of the map changes). The stability of fixed points on switching manifolds is…

Dynamical Systems · Mathematics 2016-12-12 David J. W. Simpson

A generalized-homology bordism-theory is constructed, such that for certain manifold homotopy stratified sets (MHSS; Quinn-spaces) homeomorphism-invariant geometric fundamental-classes exist. The construction combines three ideas: Firstly,…

Algebraic Topology · Mathematics 2023-10-16 Martin Rabel

We discuss the dependence of set-valued dynamical systems on parameters. Under mild assumptions which are often satisfied for random dynamical systems with bounded noise and control systems, we establish the fact that topological…

Dynamical Systems · Mathematics 2022-02-10 Jeroen S. W. Lamb , Martin Rasmussen , Christian S. Rodrigues

Our objective is to develop a stratified Morse theory with tangential conditions. We define a continuous strata-wise smooth Morse function on an abstract stratified space by using control conditions and radiality assumptions on the gradient…

Geometric Topology · Mathematics 2010-11-25 Ursula Ludwig

We address the stability problem for linear switching systems with mode-dependent restrictions on the switching intervals. Their lengths can be bounded as from below (the guaranteed dwell-time) as from above. The upper bounds make this…

Optimization and Control · Mathematics 2022-06-01 Vladimir Yu. Protasov , Rinat Kamalov

We study topological properties of families of Hamiltonians which may contain degenerate energy levels aka. band crossings. The primary tool are Chern classes, Berry phases and slicing by surfaces. To analyse the degenerate locus, we study…

Mathematical Physics · Physics 2018-07-19 Ralph M. Kaufmann , Sergei Khlebnikov , Birgit Wehefritz-Kaufmann

The Lieb-Schultz-Mattis theorem and its higher dimensional generalizations by Oshikawa and Hastings require that translationally invariant 2D spin systems with a half-integer spin per unit cell must either have a continuum of low energy…

Strongly Correlated Electrons · Physics 2017-07-26 Meng Cheng , Michael Zaletel , Maissam Barkeshli , Ashvin Vishwanath , Parsa Bonderson

In this paper, we study the problem of escaping from saddle points in smooth nonconvex optimization problems subject to a convex set $\mathcal{C}$. We propose a generic framework that yields convergence to a second-order stationary point of…

Machine Learning · Computer Science 2018-10-10 Aryan Mokhtari , Asuman Ozdaglar , Ali Jadbabaie