Related papers: The smoothest average: Dirichlet, Fej\'er and Cheb…

We examine the elliptic system given by \begin{eqnarray*} \qquad \left\{ \begin{array}{lcl} -\Delta u =\lambda f(v) \quad \mbox{ in } \Omega -\Delta v =\gamma f(u) \quad \mbox{ in } \Omega, u=v =0, \quad \mbox{ on } \pOm \end{array}\right.…

Let $n\ge1$ and $B\ge2$. A real-valued function $f$ defined on the $n$-simplex $\Delta_n$ is approximately convex with respect to $\Delta_{B-1}$ iff f(\sum_{i=1}^B t_ix_i) \le \sum_{i=1}^B t_if(x_i) +1 for all $x_1,...,x_B \in \Delta_n$ and…

We study the relationship between two measures of Boolean functions; \emph{algebraic thickness} and \emph{normality}. For a function $f$, the algebraic thickness is a variant of the \emph{sparsity}, the number of nonzero coefficients in the…

We consider a shrinking flow of smooth, closed, uniformly convex hypersurfaces in (n+1)-dimensional Euclidean space with speed fu^{alpha}{sigma}_n^{beta}, where u is the support function of the hypersurface, alpha, beta are two constants,…

We study first-order methods for convex optimization problems with functions $f$ satisfying the recently proposed $\ell$-smoothness condition $||\nabla^{2}f(x)|| \le \ell\left(||\nabla f(x)||\right),$ which generalizes the $L$-smoothness…

We prove new velocity averaging results for second-order multidimensional equations of the general form, $\op(\nabla_x,v)f(x,v)=g(x,v)$ where $\op(\nabla_x,v):=\bba(v)\cdot\nabla_x-\nabla_x^\top\cdot\bbb(v)\nabla_x$. These results quantify…

In this paper we prove the first result of Nekhoroshev stability for steep Hamiltonians in H\"older class. Our new approach combines the classical theory of normal forms in analytic category with an improved smoothing procedure to…

We consider the stochastic CGL equation $$ \dot u- \nu\Delta u+(i+a) |u|^2u =\eta(t,x),\;\;\; \text {dim} \,x=n, $$ where $\nu>0$ and $a\ge 0$, in a cube (or in a smooth bounded domain) with Dirichlet boundary condition. The force $\eta$ is…

We study the classical optimization problem $\min_{x \in \mathbb{R}^d} f(x)$ and analyze the gradient descent (GD) method in both nonconvex and convex settings. It is well-known that, under the $L$-smoothness assumption ($\|\nabla^2 f(x)\|…

Let $\mathcal{G} = \{G_1 = (V, E_1), \dots, G_m = (V, E_m)\}$ be a collection of $m$ graphs defined on a common set of vertices $V$ but with different edge sets $E_1, \dots, E_m$. Informally, a function $f :V \rightarrow \mathbb{R}$ is…

When smoothing a function $f$ via convolution with some kernel, it is often desirable to adapt the amount of smoothing locally to the variation of $f$. For this purpose, the constant smoothing coefficient of regular convolutions needs to be…

$\mathcal C^2$-partial smoothness of functions has been an important subject of research in optimization, on both theoretical and algorithmic aspects, since it was first introduced by Lewis in 2002. Our work aims at providing a fresh…

We consider a class of nonsmooth and nonconvex optimization problems over the Stiefel manifold where the objective function is the summation of a nonconvex smooth function and a nonsmooth Lipschitz continuous convex function composed with…

Convergence of the classical Newton's method and its DSM version for solving operator equations $F(u)=h$ is proved without any smoothness assumptions on $F'(u)$. It is proved that every solvable equation $F(u)=f$ can be solved by Newton's…

Fix a function $W(x_1,\ldots,x_d) = \sum_{k=1}^d W_k(x_k)$ where each $W_k: \mathbb{R} \to \mathbb{R}$ is a strictly increasing right continuous function with left limits. For a diagonal matrix function $A$, let $\nabla A \nabla_W =…

We provide a comprehensive study of interrelations between different measures of smoothness of functions on various domains and smoothness properties of approximation processes. Two general approaches to this problem have been developed:…

In this paper we prove regularity results for a class of nonlinear degenerate elliptic equations of the form $\displaystyle -\operatorname{div}(A(|\nabla u|)\nabla u)+B\left( |\nabla u|\right) =f(u)$; in particular, we investigate the…

If $\psi:M^n\to \mathbb{R}^{n+1}$ is a smooth immersed closed hypersurface, we consider the functional $\mathcal{F}_m(\psi) = \int_M 1 + |\nabla^m \nu |^2 \, d\mu$, where $\nu$ is a local unit normal vector along $\psi$, $\nabla$ is the…

Given a hypersurface $S\subset \mathbb{R}^{2d}$, we study the bilinear averaging operator that averages a pair of functions over $S$, as well as more general bilinear multipliers of limited decay and various maximal analogs. Of particular…

This note presents an example of an increasing sequence $(\lambda_l)_{l=1}^\infty$ such that the maximal operators associated to normalized discrete spherical convolution averages \[ \sup_{l\geq…