Related papers: The best approximation of a given function in $L^2…

The main result of this paper is: {\bf Theorem.} Let $f:\mathbb{R}^k\rightarrow \mathbb{R}$ be a $C^{1}$ function, so that $\nabla f$ is locally Lipschitz continuous. Assume moreover that $f$ is $C^2$ near its generalised saddle points. Fix…

\[ \left\{ \begin{array} [c]{lll} -\left( \Delta_{p}+\Delta_{q(p)}\right) u=\lambda_{p}\left\vert u(x_{u})\right\vert ^{p-2}u(x_{u})\delta_{x_{u}} & \mathrm{in} & \Omega\\ u=0 & \mathrm{on} & \partial\Omega, \end{array} \right. \] where…

We consider the area functional for t-graphs in the sub-Riemannian Heisenberg group and study minimizers of the associated Dirichlet problem. We prove that, under a bounded slope condition on the boundary datum, there exists a unique…

For $\alpha > 0$, the $\alpha$-Lipschitz minorant of a function $f: \mathbb{R} \to \mathbb{R}$ is the greatest function $m : \mathbb{R} \to \mathbb{R}$ such that $m \leq f$ and $|m(s)-m(t)| \le \alpha |s-t|$ for all $s,t \in \mathbb{R}$,…

We consider the following dynamics on a connected graph $(V,E)$ with $n$ vertices. Given $p>1$ and an initial opinion profile $f_0:V \to [0,1]$, at each integer step $t \ge 1$ a uniformly random vertex $v=v_t$ is selected, and the opinion…

This paper presents an extension of stochastic gradient descent for the minimization of Lipschitz continuous loss functions. Our motivation is for use in non-smooth non-convex stochastic optimization problems, which are frequently…

The convergence behavior of gradient methods for minimizing convex differentiable functions is one of the core questions in convex optimization. This paper shows that their well-known complexities can be achieved under conditions weaker…

This survey hinges on the interplay between regularity and approximation for linear and quasi-linear fractional elliptic problems on Lipschitz domains. For the linear Dirichlet integral Laplacian, after briefly recalling H\"older regularity…

We consider weak solutions of the adjoint equation for an elliptic operator in nondivergent form, and their asymptotic properties at an interior point. We assume that the coefficients a_{ij} are bounded, measurable, complex-valued functions…

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…

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…

The paper is devoted to new modifications of recently proposed adaptive methods of Mirror Descent for convex minimization problems in the case of several convex functional constraints. Methods for problems of two classes are considered. The…

We provide relaxation for not lower semicontinuous supremal functionals of the type $W^{1,\infty}(\Omega;\mathbb R^d) \ni u \mapsto\supess_{ x \in \Omega}f(\nabla u(x))$ in the vectorial case, where $\Omega\subset \mathbb R^N$ is a…

The active regression problem of the single-index model is to solve $\min_x \lVert f(Ax)-b\rVert_p$, where $A$ is fully accessible and $b$ can only be accessed via entry queries, with the goal of minimizing the number of queries to the…

Recently there were proposed some innovative convex optimization concepts, namely, relative smoothness [1] and relative strong convexity [2,3]. These approaches have significantly expanded the class of applicability of gradient-type methods…

Consider the following Lane-Emden system with Dirichlet boundary conditions: \[ -\Delta U = |V|^{\beta-1}V,\ -\Delta V = |U|^{\alpha-1}U \text{ in }\Omega,\qquad U=V= 0 \text{ on }\partial \Omega, \] in a bounded domain $\Omega$, for…

We study the behavior of first-order methods applied to a lower-unbounded convex function $f$, i.e., $\inf f = -\infty$. Such a setting has received little attention since the trajectories of gradient descent and Nesterov's accelerated…

We consider local minimizers of the functional \[ \sum_{i=1}^N \int (|u_{x_i}|-\delta_i)^p_+\, dx+\int f\, u\, dx, \] where $\delta_1,\dots,\delta_N\ge 0$ and $(\,\cdot\,)_+$ stands for the positive part. Under suitable assumptions on $f$,…

In this work, we approach the minimization of a continuously differentiable convex function under linear equality constraints by a second-order dynamical system with asymptotically vanishing damping term. The system is formulated in terms…

Classical results show that gradient descent converges linearly to minimizers of smooth strongly convex functions. A natural question is whether there exists a locally nearly linearly convergent method for nonsmooth functions with quadratic…