English
Related papers

Related papers: Subgradients of Minimal Time Functions without Cal…

200 papers

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

In this paper we address the convergence of stochastic approximation when the functions to be minimized are not convex and nonsmooth. We show that the "mean-limit" approach to the convergence which leads, for smooth problems, to the ODE…

Optimization and Control · Mathematics 2018-05-08 Szymon Majewski , Błażej Miasojedow , Eric Moulines

Motivated by the optimality principles for non-subdifferentiable optimization problems, we introduce new relative subdifferentials and examine some properties for relatively lower semicontinuous functions including $\epsilon$-regular…

Optimization and Control · Mathematics 2024-10-15 Vo Duc Thinh , Thai Doan Chuong , Xiaolong Qin

In this paper we develop general formulas for the subdifferential of the pointwise supremum of convex functions, which cover and unify both the compact continuous and the non-compact non-continuous settings. From the non-continuous to the…

Optimization and Control · Mathematics 2020-04-03 Rafael Correa , Abderrahim Hantoute , Marco Antonio López

In this paper, the existence of subharmonic solutions for a class of non-autonomous first-order Hamiltonian systems is investigated. We also study the minimality of periods for such solutions. Our results which extend and improve many…

Dynamical Systems · Mathematics 2013-02-19 A. Raouf Chouikha , Mohsen Timoumi

Weak sharp minimality is a notion emerged in optimization, whose utility is largeley recognized in the convergence analysis of algorithms for solving extremum problems as well as in the study of the perturbation behaviour of such problems.…

Optimization and Control · Mathematics 2013-01-23 Amos Uderzo

We collect several results concerning regularity of minimal laminations, and governing the various modes of convergence for sequences of minimal laminations. We then apply this theory to prove that a function has locally least gradient (is…

Analysis of PDEs · Mathematics 2024-07-26 Aidan Backus

We study in this paper nonlinear subdivision schemes in a multivariate setting allowing arbitrary dilation matrix. We investigate the convergence of such iterative process to some limit function. Our analysis is based on some conditions on…

Numerical Analysis · Mathematics 2010-02-05 Basarab Matei , Sylvain Meignen , Anastasia Zakharova

We show that the generating functional describing the slow dynamics of spin glass systems is invariant under reparametrizations of the time. This result is general and applies for both infinite and short range models. It follows simply from…

Condensed Matter · Physics 2009-11-07 Claudio Chamon , Malcolm P. Kennett , Horacio Castillo , Leticia F. Cugliandolo

A function in a class $\mathcal{F}(X)$ is said to be subdifferentially determined in $\mathcal{F}(X)$ if it is equal up to an additive constant to any function in $\mathcal{F}(X)$ with the same subdifferential. A function is said to be…

Optimization and Control · Mathematics 2018-10-16 Marc Lassonde

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

Optimization and Control · Mathematics 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

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

In this work, we consider a nonsmooth minimisation problem in which the objective function can be represented as the maximum of finitely many smooth ``subfunctions''. First, we study a smooth min-max reformulation of the problem. Due to…

Optimization and Control · Mathematics 2024-04-17 Charl Ras , Matthew Tam , Daniel Uteda

Steepest descent is central in variational mathematics. We present a new transparent existence proof for curves of near-maximal slope --- an influential notion of steepest descent in a nonsmooth setting. We moreover show that for…

Optimization and Control · Mathematics 2013-05-08 D. Drusvyatskiy , A. D. Ioffe , A. S. Lewis

In this short note, we derive an upper estimate of Clarke's subdifferential of marginal functions in Banach spaces. The structure of the upper estimate is very similar to other results already obtained in the literature. The novelty lies on…

Functional Analysis · Mathematics 2021-09-07 Gemayqzel Bouza , Ernest Quintana , Christiane Tammer

These lecture notes for a graduate course cover generalized derivative concepts useful in deriving necessary optimality conditions and numerical algorithms for nondifferentiable optimization problems in inverse problems, imaging, and…

Optimization and Control · Mathematics 2022-03-16 Christian Clason

We show that a point is solution of the Minty variational inequality of subdifferential type for a given function if and only if the function is increasing along rays starting from that point. This provides a characterization of the…

Optimization and Control · Mathematics 2014-01-23 Marc Lassonde

Metric regularity is among the central concepts of nonlinear and variational analysis, constrained optimization, and their numerous applications. However, metric regularity can be elusive for some important ill-posed classes of problems…

Optimization and Control · Mathematics 2025-03-30 Mario Jelitte , Boris S. Mordukhovich

In this paper we study a new family of sinc--like functions, defined on an interval of finite width. These functions, which we call ``little sinc'', are orthogonal and share many of the properties of the sinc functions. We show that the…

Quantum Physics · Physics 2009-11-13 Paolo Amore , Mayra Cervantes , Francisco M. Fernández

In [2] we characterized in terms of a quadratic growth condition various metric regularity properties of the subdifferential of a lower semicontinuous convex function acting in a Hilbert space. Motivated by some recent results in [16] where…

Optimization and Control · Mathematics 2015-07-01 Francisco J. Aragón Artacho , Michel H. Geoffroy