相关论文: On the ROF Model in Rectilinear Anisotropy: Piecew…

Using an effective field theory (EFT) formalism for forward scattering, we reconsider the factorization of $2\to 2$ scattering amplitudes in the Regge limit. Expanding the amplitude in gauge invariant operators labelled by the number of…

Given an integer array $A[1..n]$, the Range Minimum Query problem (RMQ) asks to preprocess $A$ into a data structure, supporting RMQ queries: given $a,b\in [1,n]$, return the index $i\in[a,b]$ that minimizes $A[i]$, i.e.,…

We investigate the properties of minimizers of one-dimensional variational problems when the Lagrangian has no higher smoothness than continuity. An elementary approximation result is proved, but it is shown that this cannot be in general…

Suppose that $H \in C^0 (\mathbb{R}^2)$ satisfies \begin{enumerate} \item[(H1)] $H$ is locally strongly convex and locally strongly concave in $\rr^2$, \item[(H2)] $H(0)=\min_{p\in\rr^2}H(p)=0$. \end{enumerate} Let $\Omega\subset \rr^2$ be…

We consider whether minimizers for total variation regularization of linear inverse problems belong to $L^\infty$ even if the measured data does not. We present a simple proof of boundedness of the minimizer for fixed regularization…

This paper considers the problem of unconstrained minimization of smooth convex functions having Lipschitz continuous gradients with known Lipschitz constant. We recently proposed an optimized gradient method (OGM) for this problem and…

We prove that the error of the best nonlinear $L_p$-approximation by piecewise constants on convex partitions is $\mathcal{O}\big(N^{-\frac{2}{d+1}}\big)$, where $N$ the number of cells, for all functions in the Sobolev space…

A necessary and sufficient condition for fractional Orlicz-Sobolev spaces to be continuously embedded into $L^\infty(\mathbb R^n)$ is exhibited. Under the same assumption, any function from the relevant fractional-order spaces is shown to…

Suppose $M$ is a complete n-dimensional manifold, $n\ge 2$, with a metric $\bar{g}_{ij}(x,t)$ that evolves by the Ricci flow $\partial_t \bar{g}_{ij}=-2\bar{R}_{ij}$ in $M\times (0,T)$. For any $0<p<1$, $(p_0,t_0)\in M\times (0,T)$, $q\in…

We establish optimal error bounds on time-splitting methods for the nonlinear Schr\"odinger equation with low regularity potential and typical power-type nonlinearity $ f(\rho) = \rho^\sigma $, where $ \rho:=|\psi|^2 $ is the density with $…

Given a global 1-homogeneous minimizer $U_0$ to the Alt-Caffarelli energy functional, with $sing(F(U_0)) = \{0\}$, we provide a foliation of the half-space $\R^{n} \times [0,+\infty)$ with dilations of graphs of global minimizers…

The min-distance between two nodes $u, v$ is defined as the minimum of the distance from $v$ to $u$ or from $u$ to $v$, and is a natural distance metric in DAGs. As with the standard distance problems, the Strong Exponential Time Hypothesis…

In Euclidean space of dimension 2 or 3, we study a minimum time problem associated with a system of real-analytic vector fields satisfying H\"ormander's bracket generating condition, where the target is a nonempty closed set. We show that,…

In this paper we prove a $\mathcal C^{1,\alpha}$ regularity result for minimizers of the planar Griffith functional arising from a variational model of brittle fracture. We prove that any isolated connected component of the crack, the…

We present an adaptive trust-region method for unconstrained optimization that allows inexact solutions to the trust-region subproblems. Our method is a simple variant of the classical trust-region method of \citet{sorensen1982newton}. The…

Let $M$ be a smooth compact surface, orientable or not, with boundary or without it, $P$ either the real line $R^1$ or the circle $S^1$, and $Diff(M)$ the group of diffeomorphisms of $M$ acting on $C^{\infty}(M,P)$ by the rule $h\cdot…

We prove global $W^{1,q}(\Omega,\mathbb{R}^m)$-regularity for minimisers of convex functionals of the form $\mathscr{F}(u)=\int_\Omega F(x,Du)\mathrm{d} x$. $W^{1,q}(\Omega,\mathbb{R}^m)$ regularity is also proven for minimisers of the…

Let ${{\bf R}_{\mathbb{S}^{d-1}}}(p\to q)$ denote the best constant for the $L^p(\mathbb{R}^d)\to L^q(\mathbb{S}^{d-1})$ Fourier restriction inequality to the unit sphere $\mathbb{S}^{d-1}$, and let ${\bf R}_{\mathbb{S}^{d-1}} (p\to…

Orthogonal wavelets, or wavelet frames, for L^2(R) are associated with quadrature mirror filters (QMF). The latter constitute a set of complex numbers which relate the dyadic scaling of functions on R to the Z-translates, and which satisfy…

We propose and analyze asymptotic proximal point (APP) methods to find the global minimizer for a class of nonconvex, nonsmooth, or even discontinuous multiple minima functions. The method is based on an asymptotic representation of…