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

For first-order smooth optimization, the research on the acceleration phenomenon has a long-time history. Until recently, the mechanism leading to acceleration was not successfully uncovered by the gradient correction term and its…

We consider almost minimizers to the one-phase energy functional and we prove their optimal Lipschitz regularity and partial regularity of their free boundary. These results were recently obtained by David and Toro, and David, Engelstein,…

We study proximal random reshuffling for minimizing the sum of locally Lipschitz functions and a proper lower semicontinuous convex function without assuming coercivity or the existence of limit points. The algorithmic guarantees pertaining…

We study the asymptotic behavior, as $\gamma$ tends to infinity, of solutions for the homogeneous Dirichlet problem associated to singular semilinear elliptic equations whose model is $$ -\Delta u=\frac{f(x)}{u^\gamma}\,\text{ in }\Omega,…

We study existence of minimizers of the least gradient problem \[\inf_{v \in BV_g} \int_{\Omega}\varphi(x, Dv),\] where $BV_g=\{v \in BV(\Omega): \int_{\partial \Omega}gv=1\}$, $\varphi(x,p): \Omega\times \R^n \rightarrow \R$ is a convex,…

We prove Lipschitz continuity results for solutions to a class of obstacle problems under standard growth conditions of $p$-type, $p \geq 2$. The main novelty is the use of a linearization technique going back to [28] in order to interpret…

New asymptotic relations between the $L_p$-errors of best approximation of univariate functions by algebraic polynomials and entire functions of exponential type are obtained for $p\in (0,\iy]$. General asymptotic relations are applied to…

Entropic optimal transport offers a computationally tractable approximation to the classical problem. In this note, we study the approximation rate of the entropic optimal transport map (in approaching the Brenier map) when the…

For $V : \mathbb{R}^d \to \mathbb{R}$ coercive, we study the convergence rate for the $L^1$-distance of the empiric minimizer, which is the true minimum of the function $V$ sampled with noise with a finite number $n$ of samples, to the…

In this paper, we study the proximal gradient algorithm with extrapolation for minimizing the sum of a Lipschitz differentiable function and a proper closed convex function. Under the error bound condition used in [19] for analyzing the…

Let $\Omega$ be a Lipschitz domain in $\mathbb R^d$, and let $\mathcal A^\varepsilon=-\operatorname{div}A(x,x/\varepsilon)\nabla$ be a strongly elliptic operator on $\Omega$. We suppose that $\varepsilon$ is small and the function $A$ is…

In a Hilbert space $H$, in order to develop fast optimization methods, we analyze the asymptotic behavior, as time $t$ tends to infinity, of inertial continuous dynamics where the damping acts as a closed-loop control. The function $f: H…

We introduce LiPopt, a polynomial optimization framework for computing increasingly tighter upper bounds on the Lipschitz constant of neural networks. The underlying optimization problems boil down to either linear (LP) or semidefinite…

We prove lower bounds on the complexity of finding $\epsilon$-stationary points (points $x$ such that $\|\nabla f(x)\| \le \epsilon$) of smooth, high-dimensional, and potentially non-convex functions $f$. We consider oracle-based complexity…

To minimize or upper-bound the value of a function "robustly", we might instead minimize or upper-bound the "epsilon-robust regularization", defined as the map from a point to the maximum value of the function within an epsilon-radius. This…

We consider a class of convex integral functionals composed of a term of linear growth in the gradient of the argument, and a fidelity term involving $L^2$ distance from a datum. Such functionals are known to attain their infima in the $BV$…

One means of fitting functions to high-dimensional data is by providing smoothness constraints. Recently, the following smooth function approximation problem was proposed: given a finite set $E \subset \mathbb{R}^d$ and a function $f: E…

We develop a Levenberg-Marquardt method for minimizing the sum of a smooth nonlinear least-squar es term $f(x) = \tfrac{1}{2} \|F(x)\|_2^2$ and a nonsmooth term $h$. Both $f$ and $h$ may be nonconvex. Steps are computed by minimizing the…

A function $f=f_T$ is called least energy approximation to a function $B$ on the interval $[0,T]$ with penalty $Q$ if it solves the variational problem $$ \int_0^T \left[ f'(t)^2 + Q(f(t)-B(t)) \right] dt \searrow \min. $$ For quadratic…

We present one of the approaches to find the best approximation of the given function by trigonometric polynomials in $L^1$ metric and applied it to find the optimal constants in the Nikolsky's type inequality, concerning approximation of…