English
Related papers

Related papers: Lipschitz Solutions for the Gradient Flow of Polyc…

200 papers

This paper discusses several (sub)gradient methods attaining the optimal complexity for smooth problems with Lipschitz continuous gradients, nonsmooth problems with bounded variation of subgradients, weakly smooth problems with H\"older…

Optimization and Control · Mathematics 2016-05-02 Masoud Ahookhosh

In this paper, we are concerned with the initial-Neumann boundary value problem of the Schr\"{o}dinger flow for maps from a smooth bounded domain in an Euclidean space into $\mathbb{S}^2$. By adopting a novel method due to B. Chen and Y.D.…

Analysis of PDEs · Mathematics 2026-04-10 Bo Chen , Guangwu Wang , Youde Wang

We study a class of partial differential equations in divergence form that admit highly irregular Lipschitz weak solutions. By reformulating these divergence-form equations as a first-order partial differential relation and adapting the…

Analysis of PDEs · Mathematics 2026-02-20 Menglan Liao , Baisheng Yan

We study a generalization of $T_N$-configurations, called the $\tau_N$-configurations, for constructing certain irregular solutions of some nonlinear diffusion systems by the method of convex integration. We construct some polyconvex…

Analysis of PDEs · Mathematics 2023-06-22 Baisheng Yan

In proper, geodesic Gromov hyperbolic spaces, we investigate discrete-time gradient flows via the proximal point algorithm for unbounded Lipschitz convex functions. Assuming that the target convex function has negative asymptotic slope…

Optimization and Control · Mathematics 2025-10-24 Shin-ichi Ohta

In this paper, we investigate the well-posedness and the long-time asymptotic behavior for the initial-boundary value problem for multi-term time-fractional diffusion equations, where the time differentiation consists of a finite summation…

Analysis of PDEs · Mathematics 2023-01-02 Zhiyuan Li , Yikan Liu , Masahiro Yamamoto

We use the framework of the first-order differential structure in metric measure spaces introduced by Gigli to define a notion of weak solutions to gradient flows of convex, lower semicontinuous and coercive functionals. We prove their…

Analysis of PDEs · Mathematics 2023-07-26 Wojciech Górny

Based on the ideas of arXiv:1710.06612, we consider the problem of minimization of the Holder-continuous non-smooth functional $f$ with non-positive convex (generally, non-smooth) Lipschitz-continuous functional constraint. We propose some…

Optimization and Control · Mathematics 2022-01-03 Fedor Stonyakin , Alexey Stepanov , Alexander Gasnikov , Alexander Titov

We consider the complement value problem for a class of second order elliptic integro-differential operators. Let $D$ be a bounded Lipschitz domain of $\mathbb{R}^d$. Under mild conditions, we show that there exists a unique bounded…

Probability · Mathematics 2019-12-10 Wei Sun

Given any continuous, lower bounded and $\kappa$-convex function $V$ on a metric measure space $(X,d,m)$ which is infinitesimally Hilbertian and satisfies some synthetic lower bound for the Ricci curvature in the sense of…

Metric Geometry · Mathematics 2017-12-21 Karl-Theodor Sturm

We get a new multiplicity result for gradient systems. Here is a very particular corollary: Let $\Omega\subset {\bf R}^n$ ($n\geq 2$) be a smooth bounded domain and let $\Phi:{\bf R}^2\to {\bf R}$ be a $C^1$ function, with $\Phi(0,0)=0$,…

Analysis of PDEs · Mathematics 2021-03-16 Biagio Ricceri

We perform the first tight convergence analysis of the gradient method with varying step sizes when applied to smooth hypoconvex (weakly convex) functions. Hypoconvex functions are smooth nonconvex functions whose curvature is bounded and…

Optimization and Control · Mathematics 2022-06-22 Teodor Rotaru , François Glineur , Panagiotis Patrinos

This thesis analyze the Wasserstein gradient flow of a functional defined as a double convolution of a non-smooth repulsive interaction potential. To be more precise, the potential under investigation has a -|x| behavior close to the…

Analysis of PDEs · Mathematics 2013-10-15 Giovanni A. Bonaschi

We develop multi-step gradient methods for network-constrained optimization of strongly convex functions with Lipschitz-continuous gradients. Given the topology of the underlying network and bounds on the Hessian of the objective function,…

Optimization and Control · Mathematics 2015-06-12 Euhanna Ghadimi , Iman Shames , Mikael Johansson

We propose a first order algorithm, a modified version of FISTA, to solve an optimization problem with an objective function that is a sum of a possibly nonconvex function, with Lipschitz continuous gradient, and a convex function which can…

Optimization and Control · Mathematics 2025-08-20 Chee-Khian Sim

We present two first-order, sequential optimization algorithms to solve constrained optimization problems. We consider a black-box setting with a priori unknown, non-convex objective and constraint functions that have Lipschitz continuous…

Optimization and Control · Mathematics 2020-11-19 Abraham P. Vinod , Arie Israel , Ufuk Topcu

This article is concerned with the existence of nonnegative weak solutions to a particular fourth-order partial differential equation: it is a formal gradient flow with respect to a generalized Wasserstein transportation distance with…

Analysis of PDEs · Mathematics 2016-03-07 Jonathan Zinsl

We consider two-dimensional Riemann boundary value problems of Euler equations for the Chaplygin gas with two piecewise constant initial data outside a convex cornered wedge. In self-similar coordinates, when the flow at the wedge corner is…

Analysis of PDEs · Mathematics 2024-11-12 Bingsong Long

The standard assumption for proving linear convergence of first order methods for smooth convex optimization is the strong convexity of the objective function, an assumption which does not hold for many practical applications. In this…

Optimization and Control · Mathematics 2016-08-10 I. Necoara , Yu. Nesterov , F. Glineur

The subgradient method is one of the most fundamental algorithmic schemes for nonsmooth optimization. The existing complexity and convergence results for this method are mainly derived for Lipschitz continuous objective functions. In this…

Optimization and Control · Mathematics 2024-11-01 Xiao Li , Lei Zhao , Daoli Zhu , Anthony Man-Cho So