English
Related papers

Related papers: Smooth, globally Polyak-{\L}ojasiewicz functions a…

200 papers

In the context of global optimization and mixed-integer non-linear programming, generalizing a technique of D'Ambrosio, Fampa, Lee and Vigerske for handling the square-root function, we develop a virtuous smoothing method, using cubics,…

Optimization and Control · Mathematics 2018-10-18 Jon Lee , Daphne Skipper

In this paper, we propose a multi-step inertial Forward--Backward splitting algorithm for minimizing the sum of two non-necessarily convex functions, one of which is proper lower semi-continuous while the other is differentiable with a…

Optimization and Control · Mathematics 2016-10-28 Jingwei Liang , Jalal Fadili , Gabriel Peyré

We propose a novel generalization of the conditional gradient (CG / Frank-Wolfe) algorithm for minimizing a smooth function $f$ under an intersection of compact convex sets, using a first-order oracle for $\nabla f$ and linear minimization…

Optimization and Control · Mathematics 2024-10-11 Zev Woodstock , Sebastian Pokutta

Given a smooth positive function $F\in C^{\infty}(\mathbb{S}^n)$ such that the square of its positive $1$-homogeneous extension on $\mathbb{R}^{n+1}\setminus \{0\}$ is uniformly convex, the Wulff shape $W_F$ is a smooth uniformly convex…

Differential Geometry · Mathematics 2023-08-11 Yong Wei , Changwei Xiong

The representation of positive polynomials on a semi-algebraic set in terms of sums of squares is a central question in real algebraic geometry, which the Positivstellensatz answers. In this paper, we study the effective Putinar's…

Commutative Algebra · Mathematics 2024-09-11 Lorenzo Baldi , Bernard Mourrain , Adam Parusinski

Here we develop a regularity theory for a polyconvex functional in $2\times2-$dimensional compressible finite elasticity. In particular, we consider energy minimizers/stationary points of the functional…

Analysis of PDEs · Mathematics 2022-05-19 Marcel Dengler

In this paper we carry out an asymptotic analysis of the proximal-gradient dynamical system \begin{equation*}\left\{ \begin{array}{ll} \dot x(t) +x(t) = \prox_{\gamma f}\big[x(t)-\gamma\nabla\Phi(x(t))-ax(t)-by(t)\big],\\ \dot…

Optimization and Control · Mathematics 2016-10-05 Radu Ioan Bot , Ernö Robert Csetnek

This paper proposes a novel technique called "successive stochastic smoothing" that optimizes nonsmooth and discontinuous functions while considering various constraints. Our methodology enables local and global optimization, making it a…

Optimization and Control · Mathematics 2023-08-17 Vladimir Norkin , Alois Pichler , Anton Kozyriev

The aim of this paper is to derive convergence results for projected line-search methods on the real-algebraic variety $\mathcal{M}_{\le k}$ of real $m \times n$ matrices of rank at most $k$. Such methods extend Riemannian optimization…

Optimization and Control · Mathematics 2015-04-23 Reinhold Schneider , André Uschmajew

Every conic symplectic singularity admits a universal Poisson deformation and a universal filtered quantization, thanks to the work of Losev and Namikawa. We begin this paper by showing that every such variety admits a universal equivariant…

Representation Theory · Mathematics 2023-10-31 Filippo Ambrosio , Giovanna Carnovale , Francesco Esposito , Lewis Topley

We prove the local Lipschitz regularity of the minimizers of functionals of the form \[ \mathcal I(u)=\int_\Omega f(\nabla u(x))+g(x)u(x)\,dx\qquad u\in\phi+W^{1,1}_0(\Omega) \] where $g$ is bounded and $\phi$ satisfies the Lower Bounded…

Analysis of PDEs · Mathematics 2025-04-17 Flavia Giannetti , Giulia Treu

Quasar convexity is a condition that allows some first-order methods to efficiently minimize a function even when the optimization landscape is non-convex. Previous works develop near-optimal accelerated algorithms for minimizing this class…

Optimization and Control · Mathematics 2023-02-16 Jun-Kun Wang , Andre Wibisono

We focus on nonconvex and nonsmooth minimization problems with a composite objective, where the differentiable part of the objective is freed from the usual and restrictive global Lipschitz gradient continuity assumption. This longstanding…

Optimization and Control · Mathematics 2017-06-21 Jérôme Bolte , Shoham Sabach , Marc Teboulle , Yakov Vaisbourd

In this paper we discuss the smoothness conditions for metrics on a cohomogeneity one manifold, i.e. metrics invariant under a Lie group whose generic orbits are hypersurfaces. Along these hypersurfaces one describes the metrics in terms of…

Differential Geometry · Mathematics 2020-08-13 Luigi Verdiani , Wolfgang Ziller

We study the global invertibility of non-smooth, locally Lipschitz maps between infinite-dimensional Banach spaces, using a kind of Palais-Smale condition. To this end, we consider the Chang version of the weighted Palais-Smale condition…

Functional Analysis · Mathematics 2022-04-20 Olivia Gutú , Jesús A. Jaramillo

For a $\mathcal{C}^2$-smooth function on a finite-dimensional space, a necessary condition for its quasiconvexity is the positive semidefiniteness of its Hessian matrix on the subspace orthogonal to its gradient, whereas a sufficient…

Functional Analysis · Mathematics 2018-10-31 Pham Duy Khanh , Vo Thanh Phat

Let $(M,g)$ be a smooth, compact Riemannian manifold and $\{\phi_\lambda \}$ an $L^2$-normalized sequence of Laplace eigenfunctions, $-\Delta_g\phi_\lambda =\lambda^2 \phi_\lambda$. Given a smooth submanifold $H \subset M$ of codimension…

Analysis of PDEs · Mathematics 2021-09-13 Yaiza Canzani , Jeffrey Galkowski

Conservation laws are usually studied in the context of sufficient regularity conditions imposed on the flux function, usually $C^{2}$ and uniform convexity. Some results are proven with the aid of variational methods and a unique minimizer…

Analysis of PDEs · Mathematics 2018-03-06 Carey Caginalp

We propose LeAP-SSN (Levenberg--Marquardt Adaptive Proximal Semismooth Newton method), a semismooth Newton-type method with a simple, parameter-free globalisation strategy that guarantees convergence from arbitrary starting points in…

Optimization and Control · Mathematics 2025-08-25 Amal Alphonse , Pavel Dvurechensky , Ioannis P. A. Papadopoulos , Clemens Sirotenko

We study the convergence rate of gradient-based local search methods for solving low-rank matrix recovery problems with general objectives in both symmetric and asymmetric cases, under the assumption of the restricted isometry property.…

Optimization and Control · Mathematics 2022-03-10 Yingjie Bi , Haixiang Zhang , Javad Lavaei