相关论文: On the ROF Model in Rectilinear Anisotropy: Piecew…
We present a primal-dual method to solve L1-type non-smooth optimization problems independently of the grid size. We apply these results to two important problems : the Rudin-Osher-Fatemi image denoising model and the L1 earth mover's…
Let $A$ be a set and $V$ a real Hilbert space. Let $H$ be a real Hilbert space of functions $f:A\to V$ and assume $H$ is continuously embedded in the Banach space of bounded functions. For $i=1,\cdots,n$, let $(x_i,y_i)\in A\times V$…
In this article we present a modification of classical Radial Basis Function (RBF) interpolation techniques aimed at reducing oscillations near discontinuities in one and two dimensions. Our approach introduces an adaptive mechanism by…
We establish the higher differentiability for the minimizers of the following non-autonomous integral functionals \begin{equation*} \mathcal{F}(u,\Omega):= \, \int_\Omega \sum_{i=1}^{n} \, a_i(x) \lvert u_{x_i} \rvert^{p_i} dx,…
A new proof of the equivalence of the Taut String Algorithm and the one-dimensional Rudin-Osher-Fatemi model is presented. Based on duality and the projection theorem in Hilbert space, the proof is strictly elementary. Existence and…
We generalized a modified exponentialized estimator by pushing the robust-optimal (RO) index $\lambda$ to $-\infty$ for achieving robustness to outliers by optimizing a quasi-Minimin function. The robustness is realized and controlled…
We obtain existence of minimizers for the $p$-capacity functional defined with respect to a centrally symmetric anisotropy for $1 < p<\infty$, including the case of a crystalline norm in $\mathbb R^N$. The result is obtained by a…
We prove that the finite-difference based derivative-free descent (FD-DFD) methods have a capability to find the global minima for a class of multiple minima problems. Our main result shows that, for a class of multiple minima objectives…
In this work, we study the minimization of nonlinear functionals in dimension $d\geq 1$ that depend on a degenerate radial weight $w$. Our goal is to prove the existence of minimizers in a suitable functional class here introduced and to…
We consider the minimization of a cost function $f$ on a manifold $M$ using Riemannian gradient descent and Riemannian trust regions (RTR). We focus on satisfying necessary optimality conditions within a tolerance $\varepsilon$.…
We study Regularized Empirical Risk Minimizers (RERM) and minmax Median-Of-Means (MOM) estimators where the regularization function $\phi(\cdot)$ is an even convex function. We obtain bounds on the $L_2$-estimation error and the excess risk…
Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for large scattered (unordered) datasets in d-dimensional space. This approach is useful for a higher…
The Peaceman-Rachford splitting method is efficient for minimizing a convex optimization problem with a separable objective function and linear constraints. However, its convergence was not guaranteed without extra requirements. He {\it et…
We show that the heat flow provides good approximation properties for the area functional on proper $\RCD(K,\infty)$ spaces, implying that in this setting the area formula for functions of bounded variation holds and that the area…
In this communication, we represent a self-consistent systematic optimization procedure for the development of optimally tuned (OT) range-separated hybrid (RSH) functionals from \emph{first principles}. This is an offshoot of our recent…
For any $n\ge 2$, $\Omega\subset\rn$, and any given convex and coercive Hamiltonian function $H\in C^{0}(\rn)$, we find an optimal sufficient condition on $H$, that is, for any $c\in\mathbb R$, the level set $H^{-1}(c)$ does not contains…
Given two annuli $\mathbf{A}(r,R)$ and $\mathbf{A}(r_\ast, R_\ast)$, in $\mathbf{R}^3$ equipped with the Euclidean metric and the weighted metric $|y|^{-2}$ respectively, we minimize the Dirichlet integral, i.e. the functional…
We study the least squares regression function estimator over the class of real-valued functions on $[0,1]^d$ that are increasing in each coordinate. For uniformly bounded signals and with a fixed, cubic lattice design, we establish that…
Fix a compact $M \subset \mathbb{R}^2$ and $r>0$. A minimizer of the maximal distance functional is a connected set $\Sigma$ of the minimal length, such that \[ max_{y \in M} dist(y,\Sigma) \leq r. \] The problem of finding maximal distance…
We provide theory for computing the lower semi-continuous convex envelope of functionals of the type f(x) plus an l2 misfit, and discuss applications to various non-convex optimization problems. The latter term is a data fit term whereas f…