English
Related papers

Related papers: Steepest geometric descent for regularized quasico…

200 papers

We consider the problem of minimization of a convex function on a simple set with convex non-smooth inequality constraint and describe first-order methods to solve such problems in different situations: smooth or non-smooth objective…

Optimization and Control · Mathematics 2018-01-30 Anastasia Bayandina , Pavel Dvurechensky , Alexander Gasnikov , Fedor Stonyakin , Alexander Titov

In these notes, we present a general result concerning the Lipschitz regularity of a certain type of set-valued maps often found in constrained optimization and control problems. The class of multifunctions examined in this paper is…

Optimization and Control · Mathematics 2007-05-23 M. Papi , S. Sbaraglia

We establish the first partial regularity results for (strongly) symmetric quasiconvex functionals of linear growth on BD, the space of functions of bounded deformation. By Rindler's foundational work (Lower semicontinuity for integral…

Analysis of PDEs · Mathematics 2020-10-07 Franz Gmeineder

The convergence theory for the gradient sampling algorithm is extended to directionally Lipschitz functions. Although directionally Lipschitz functions are not necessarily locally Lipschitz, they are almost everywhere differentiable and…

Optimization and Control · Mathematics 2021-07-13 James V. Burke , Qiuying Lin

We show that gradient descent can converge to any local minimum of a smooth semi-algebraic function. This holds if the step sizes are nonsummable and sufficiently small. The same results hold for the subgradient method on locally Lipschitz…

Optimization and Control · Mathematics 2026-02-27 Cédric Josz , Wenqing Ouyang

In this work, we discuss the task of finding a direction of optimal descent for problems in Shape Optimisation and its relation to the dual problem in Optimal Transport. This link was first observed in a previous work which sought…

Optimization and Control · Mathematics 2023-01-20 Philip J. Herbert

The stochastic gradient descent has been widely used for solving composite optimization problems in big data analyses. Many algorithms and convergence properties have been developed. The composite functions were convex primarily and…

Machine Learning · Statistics 2020-03-03 Takayuki Kawashima , Hironori Fujisawa

We consider the minimization of non-convex functions that typically arise in machine learning. Specifically, we focus our attention on a variant of trust region methods known as cubic regularization. This approach is particularly attractive…

Machine Learning · Computer Science 2017-07-04 Jonas Moritz Kohler , Aurelien Lucchi

We consider the problem of minimizing a convex function that depends on an uncertain parameter $\theta$. The uncertainty in the objective function means that the optimum, $x^*(\theta)$, is also a function of $\theta$. We propose an…

Optimization and Control · Mathematics 2022-07-06 Conor McMeel , Panos Parpas

We study maximal regularity with respect to continuous functions for strongly continuous semigroups on locally convex spaces as well as its relation to the notion of admissible operators. This extends several results for classical strongly…

Functional Analysis · Mathematics 2025-10-22 Karsten Kruse , Felix L. Schwenninger

In this paper we provide a formulation for sweeping processes with arbitrary locally bounded retraction, not necessarily left or right continuous. Moreover we provide a proof of the existence and uniqueness of solutions for this formulation…

Dynamical Systems · Mathematics 2020-09-01 Vincenzo Recupero

Let $U\subseteq\mathbb{R}^{n}$ be open and convex. We show that every (not necessarily Lipschitz or strongly) convex function $f:U\to\mathbb{R}$ can be approximated by real analytic convex functions, uniformly on all of $U$. In doing so we…

Functional Analysis · Mathematics 2012-01-17 D. Azagra

A class of real functions, which is the generalization of a family of convex functions, is introduced; in this connection, we have defined $X$-convex, strictly $X$-convex, quasi-$X$-convex, strictly quasi-$X$-convex, and semi-strictly…

Optimization and Control · Mathematics 2022-08-16 Musavvir Ali , Ehtesham Akhter

We contribute to the growing body of knowledge on more powerful and adaptive stepsizes for convex optimization, empowered by local curvature information. We do not go the route of fully-fledged second-order methods which require the…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Simone Maria Giancola , Dymitr Lubczyk , Robin Yadav

In this article, we extend Huisken's theorem that convex surfaces flow to round points by mean curvature flow. We construct certain classes of mean convex and non-mean convex hypersurfaces that shrink to round points and use these…

Differential Geometry · Mathematics 2021-05-17 Alexander Mramor , Alec Payne

The aim of this paper is twofold. On one hand we prove that the Moreau's sweeping process driven by a uniformly prox-regular moving set with local bounded retraction has a unique solution provided that the coefficient of prox-regularity is…

Dynamical Systems · Mathematics 2024-10-25 Vincenzo Recupero

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 study the optimization of non-convex functions that are not necessarily smooth (gradient and/or Hessian are Lipschitz) using first order methods. Smoothness is a restrictive assumption in machine learning in both theory and practice,…

Optimization and Control · Mathematics 2025-06-27 Daniel Yiming Cao , August Y. Chen , Karthik Sridharan , Benjamin Tang

We establish a maximum principle for a two-point function in order to analyze the convexity of level sets of harmonic functions. We show that this can be used to prove a strict convexity result involving the smallest principal curvature of…

Analysis of PDEs · Mathematics 2018-04-25 Ben Weinkove

We present a convex solution for the design of generalized accelerated gradient algorithms for strongly convex objective functions with Lipschitz continuous gradients. We utilize integral quadratic constraints and the Youla parameterization…

Optimization and Control · Mathematics 2021-05-18 Carsten Scherer , Christian Ebenbauer
‹ Prev 1 3 4 5 6 7 10 Next ›