English
Related papers

Related papers: Orbits of geometric descent

200 papers

We discuss some surprising phenomena from basic calculus related to oscillating functions and to the theorem on the differentiability of inverse functions. Among other things, we see that a continuously differentiable function with a strict…

History and Overview · Mathematics 2016-09-29 Juergen Grahl , Shahar Nevo

This work considers the question: what convergence guarantees does the stochastic subgradient method have in the absence of smoothness and convexity? We prove that the stochastic subgradient method, on any semialgebraic locally Lipschitz…

Optimization and Control · Mathematics 2018-05-29 Damek Davis , Dmitriy Drusvyatskiy , Sham Kakade , Jason D. Lee

We introduce several classes of set-valued maps with generalized convexity. We obtain minimax theorems for set-valued maps which satisfy the introduced properties and are not continuous, by using a fixed point theorem for weakly naturally…

Optimization and Control · Mathematics 2015-10-09 Monica Patriche

In this paper, we extend the definition of qx-asymptotic function, for extended real-valued function that define on an infinite dimensional topological normed space without lower semicontinuity or quasi-convexity condition. As the main…

Functional Analysis · Mathematics 2023-02-01 Fatemeh Fakhar , Hamid Reza Hajishari , Zeinab Soltani

We study fully nonlinear geometric flows that deform strictly $k$-convex hypersurfaces in Euclidean space with pointwise normal speed given by a concave function of the principal curvatures. Specifically, the speeds we consider are obtained…

Differential Geometry · Mathematics 2020-07-16 Stephen Lynch

This note contains some observations on abelian convexity theorems. Convexity along an orbit is established in a very general setting using Kempf-Ness functions. This is applied to give short proofs of the Atiyah-Guillemin-Sternberg theorem…

Differential Geometry · Mathematics 2018-10-09 Leonardo Biliotti , Alessandro Ghigi

Gradient descent is a popular algorithm in optimization, and its performance in convex settings is mostly well understood. In non-convex settings, it has been shown that gradient descent is able to escape saddle points asymptotically and…

Machine Learning · Computer Science 2022-08-17 Shiliang Zuo

This article concerns the iteration of quasiregular mappings on $\mathbb{R}^d$ and entire functions on $\mathbb{C}$. It is shown that there are always points at which the iterates of a quasiregular map tend to infinity at a controlled rate.…

Dynamical Systems · Mathematics 2015-11-06 Daniel A. Nicks

We show that optical nonlinearities allow sub-wavelength beams to propagate in circular trajectories without being attenuated in spite of their partially evanescent spectrum. Such beams are exact solutions to Maxwell's equations with Kerr…

Optics · Physics 2012-04-27 Ido Kaminer , Mordechai Segev

In this paper we prove existence and multiplicity results of unbounded critical points for a general class of weakly lower semicontinuous functionals. We will apply a suitable nonsmooth critical point theory.

Analysis of PDEs · Mathematics 2016-09-07 Benedetta Pellacci , Marco Squassina

We develop sufficient conditions for the existence of the weak sharp minima at infinity property for nonsmooth optimization problems via asymptotic cones and generalized asymptotic functions. Next, we show that these conditions are also…

Optimization and Control · Mathematics 2024-10-08 Felipe Lara , Nguyen Van Tuyen , Tran Van Nghi

We prove that, any problem of minimization of proper lower semicontinuous function defined on a normal Hausdorff space, is canonically equivalent to a problem of minimization of a proper weak * lower semicontinuous convex function defined…

Functional Analysis · Mathematics 2017-05-24 Mohammed Bachir

We prove a unified and general criterion for the uniqueness of critical points of a functional in the presence of constraints such as positivity, boundedness, or fixed mass. Our method relies on convexity properties along suitable paths and…

Analysis of PDEs · Mathematics 2016-07-20 Denis Bonheure , Juraj Földes , Ederson Moreira dos Santos , Alberto Saldaña , Hugo Tavares

Composite minimization involves a collection of functions which are aggregated in a nonsmooth manner. It covers, as a particular case, smooth approximation of minimax games, minimization of max-type functions, and simple composite…

Optimization and Control · Mathematics 2025-03-04 Yassine Nabou , Ion Necoara

Given a strictly positive measure, we characterize inner semicontinuous solid convex-valued mappings for which continuous functions which are selections almost everywhere are selections. This class contains continuous mappings as well as…

Optimization and Control · Mathematics 2013-08-23 Ari-Pekka Perkkiö

We prove the existence of uncountably many positive harmonic functions for random walks on the euclidean lattice with non-zero drift, killed when leaving two dimensional convex cones with vertex in 0. Our proof is an adaption of the proof…

Probability · Mathematics 2015-11-05 Jetlir Duraj

We consider compact convex hypersurfaces contracting by functions of their curvature. Under the mean curvature flow, uniformly convex smooth initial hypersurfaces evolve to remain smooth and uniformly convex, and contract to points after…

Analysis of PDEs · Mathematics 2011-04-06 Ben Andrews , James McCoy , Yu Zheng

Block coordinate descent is an optimization paradigm that iteratively updates one block of variables at a time, making it quite amenable to big data applications due to its scalability and performance. Its convergence behavior has been…

Optimization and Control · Mathematics 2023-10-13 Liangzu Peng , René Vidal

We consider the volume preserving geometric evolution of the boundary of a set under fractional mean curvature. We show that smooth convex solutions maintain their fractional curvatures bounded for all times, and the long time asymptotics…

Analysis of PDEs · Mathematics 2020-11-18 Eleonora Cinti , Carlo Sinestrari , Enrico Valdinoci

We introduce and investigate a new generalized convexity notion for functions called prox-convexity. The proximity operator of such a function is single-valued and firmly nonexpansive. We provide examples of (strongly) quasiconvex, weakly…

Optimization and Control · Mathematics 2021-11-30 Sorin-Mihai Grad , Felipe Lara