English
Related papers

Related papers: Pathological subgradient dynamics

200 papers

For topological dynamical systems defined by continuous self-maps of compact metric spaces, we consider the contractive shadowing property, i.e., the Lipschitz shadowing property such that the Lipschitz constant is less than 1. We prove…

Dynamical Systems · Mathematics 2023-11-07 Noriaki Kawaguchi

This paper presents an extension of stochastic gradient descent for the minimization of Lipschitz continuous loss functions. Our motivation is for use in non-smooth non-convex stochastic optimization problems, which are frequently…

Optimization and Control · Mathematics 2022-10-05 Michael R. Metel , Akiko Takeda

Many biological systems are governed by difference equations and exhibit discrete-time dynamics. Examples include the size of a population when generations are non-overlapping, and the incidence of a disease when infections are recorded at…

Populations and Evolution · Quantitative Biology 2025-09-25 Shuyun Jiao , David Waxman

We construct a H\"older continuous function on the unit interval which coincides in uncountably (in fact continuum) many points with every function of total variation smaller than 1 passing through the origin. We say that a function with…

Classical Analysis and ODEs · Mathematics 2022-03-04 Zoltán Buczolich , Gunther Leobacher , Alexander Steinicke

We show that the subgradient method converges only to local minimizers when applied to generic Lipschitz continuous and subdifferentially regular functions that are definable in an o-minimal structure. At a high level, the argument we…

Optimization and Control · Mathematics 2023-01-10 Damek Davis , Dmitriy Drusvyatskiy , Liwei Jiang

In this note, we establish the Lipschitz continuity of finite-dimensional globally convex functions on all given balls and global Lipschitz continuity for eligible functions of that type. The Lipschitz constants in both situations draw…

Optimization and Control · Mathematics 2024-08-02 Pham Duy Khanh , Vu Vinh Huy Khoa , Vo Thanh Phat , Le Duc Viet

We present sufficient conditions under which a given linear nonautonomous system and its nonlinear perturbation are topologically conjugated. Our conditions are of a very general form and provided that the nonlinear perturbations are…

Classical Analysis and ODEs · Mathematics 2022-10-12 Lucas Backes , Davor Dragičević

Lower and upper bounds for a given function are important in many mathematical and engineering contexts, where they often serve as a base for both analysis and application. In this short paper, we derive piecewise linear and quadratic…

Optimization and Control · Mathematics 2014-06-17 Gene A. Bunin , Grégory François , Dominique Bonvin

Two classes of models of driven disordered systems that exhibit history-dependent dynamics are discussed. The first class incorporates local inertia in the dynamics via nonmonotonic stress transfer between adjacent degrees of freedom. The…

Soft Condensed Matter · Physics 2009-11-11 M. Cristina Marchetti

In this article, we study strictly elliptic, second-order differential operators on a bounded Lipschitz domain in $\mathbb{R}^d$, subject to certain non-local Wentzell-Robin boundary conditions. We prove that such operators generate…

Analysis of PDEs · Mathematics 2025-02-06 Markus Kunze , Jonathan Mui , David Ploss

We propose a single time-scale stochastic subgradient method for constrained optimization of a composition of several nonsmooth and nonconvex functions. The functions are assumed to be locally Lipschitz and differentiable in a generalized…

Optimization and Control · Mathematics 2020-12-22 Andrzej Ruszczynski

An autonomous Caputo fractional differential equation of order $\alpha\in(0,1)$ in $\mathbb{R}^d$ whose vector field satisfies a global Lipschitz condition is shown to generate a semi-dynamical system in the function space $\mathfrak{C}$ of…

Classical Analysis and ODEs · Mathematics 2019-05-23 T. S. Doan , Peter E. Kloeden

Systems of non-autonomous parabolic partial differential equations over a bounded domain with nonlinear term of Carath\'eodory type are considered. Appropriate topologies on sets of Lipschitz Carath\'eodory maps are defined in order to have…

Dynamical Systems · Mathematics 2022-09-09 Iacopo P. Longo , Rafael Obaya , Ana M. Sanz

We derive logarithmic asymptotics of probabilities of small deviations for iterated processes in the space of trajectories. We find conditions under which these asymptotics coincide with those of processes generating iterated processes.…

Probability · Mathematics 2015-02-17 Andrei N. Frolov

We study continuous maps between differential manifolds from a microlocal point of view. In particular, we characterize the Lipschitz continuity of these maps in terms of the microsupport of the constant sheaf on their graph. Furthermore,…

Algebraic Geometry · Mathematics 2018-11-27 Benoit Jubin

We prove the local Lipschitz continuity and the higher differentiability of local minimizers of integral functionals with non autonomous integrand which is degenerate convex with respect to the gradient variable. The main novelty here is…

Analysis of PDEs · Mathematics 2019-06-07 Albert Clop , Raffaella Giova , Farhad Hatami , Antonia Passarelli di Napoli

For spatiotemporal chaos described by partial differential equations, there are generally locations where the dynamical variable achieves its local extremum or where the time partial derivative of the variable vanishes instantaneously. To a…

Chaotic Dynamics · Physics 2013-03-07 Quntao Zhuang , Xun Gao , Qi Ouyang , Hongli Wang

In this paper we study the existence of continuous solutions and their constructions for a second order iterative functional equation, which involves iterate of the unknown function and a nonlinear term. Imposing Lipschitz conditions to…

Classical Analysis and ODEs · Mathematics 2018-03-13 Xiao Tang , Weinian Zhang

Subgradient methods comprise a fundamental class of nonsmooth optimization algorithms. Classical results show that certain subgradient methods converge sublinearly for general Lipschitz convex functions and converge linearly for convex…

Optimization and Control · Mathematics 2022-01-13 Vasileios Charisopoulos , Damek Davis

We consider first-order methods with constant step size for minimizing locally Lipschitz coercive functions that are tame in an o-minimal structure on the real field. We prove that if the method is approximated by subgradient trajectories,…

Optimization and Control · Mathematics 2023-08-03 Cédric Josz , Lexiao Lai