English
Related papers

Related papers: Local high-order regularization and applications t…

200 papers

For an ill-posed inverse problem, particularly with incomplete and limited measurement data, regularization is an essential tool for stabilizing the inverse problem. Among various forms of regularization, the lp penalty term provides a…

Numerical Analysis · Mathematics 2021-12-23 Jihun Han , Yoonsang Lee

This paper introduces a unified family of smoothed quantile estimators that continuously interpolate between classical empirical quantiles and the sample mean. The estimators q(z, h) are defined as minimizers of a regularized objective…

Methodology · Statistics 2025-10-31 Saïd Maanan , Azzouz Dermoune , Ahmed El Ghini

For a convex class of functions $F$, a regularization functions $\Psi(\cdot)$ and given the random data $(X_i, Y_i)_{i=1}^N$, we study estimation properties of regularization procedures of the form \begin{equation*} \hat f \in {\rm…

Statistics Theory · Mathematics 2016-08-30 Guillaume Lecué , Shahar Mendelson

We consider equations involving a combination of local and nonlocal degenerate $p$-Laplace operators. The main contribution of the paper is almost Lipschitz regularity for the homogeneous equation and H\"older continuity with an explicit…

Analysis of PDEs · Mathematics 2022-12-23 Prashanta Garain , Erik Lindgren

While the theory of operator approximation with any given accuracy is well elaborated, the theory of {best constrained} constructive operator approximation is still not so well developed. Despite increasing demands from applications this…

Optimization and Control · Mathematics 2018-11-09 Anatoli Torokhti , Pablo Soto-Quiros

Majorization-minimization algorithms consist of successively minimizing a sequence of upper bounds of the objective function. These upper bounds are tight at the current estimate, and each iteration monotonically drives the objective…

Optimization and Control · Mathematics 2015-02-03 Julien Mairal

This paper presents a novel loss function referred to as hybrid ordinary-Welsch (HOW) and a new sparsity-inducing regularizer associated with HOW. We theoretically show that the regularizer is quasiconvex and that the corresponding Moreau…

Image and Video Processing · Electrical Eng. & Systems 2023-10-10 Zhi-Yong Wang , Hing Cheung So , Abdelhak M. Zoubir

This paper develops an interpretable, non-intrusive reduced-order modeling technique using regularized kernel interpolation. Existing non-intrusive approaches approximate the dynamics of a reduced-order model (ROM) by solving a data-driven…

Computational Engineering, Finance, and Science · Computer Science 2026-01-26 Alejandro N Diaz , Shane A McQuarrie , John T Tencer , Patrick J Blonigan

Linear approximation approaches suffer from Gibbs oscillations when approximating functions with singularities. ENO-SR resolution is a local approach avoiding oscillations and with a full order of accuracy, but a loss of regularity of the…

Numerical Analysis · Mathematics 2021-04-13 Sergio Amat , David Levin , Juan Ruiz-Álvarez

Finite element based simulation of phenomena governed by partial differential equations is a standard tool in many engineering workflows today. However, the simulation of complex geometries is computationally expensive. Many engineering…

Numerical Analysis · Mathematics 2019-08-07 Andreas Buhr

We investigate the asymptotic behavior of Halpern-type iterations applied to quasi-nonexpansive operators arising in best approximation problems over the intersection of finitely many closed convex sets in $\mathbb{R}^n$. Assuming a local…

Optimization and Control · Mathematics 2026-05-29 Pablo Barros , Vincent Guigues , Roger Behling , Luiz-Rafael Santos

We consider the problem of minimizing an objective function that is the sum of a convex function and a group sparsity-inducing regularizer. Problems that integrate such regularizers arise in modern machine learning applications, often for…

Optimization and Control · Mathematics 2020-07-30 Frank E. Curtis , Yutong Dai , Daniel P. Robinson

We present a new approach to the numerical upscaling for elliptic problems with rough diffusion coefficient at high contrast. It is based on the localizable orthogonal decomposition of $H^1$ into the image and the kernel of some novel…

Numerical Analysis · Mathematics 2016-01-26 Daniel Peterseim , Robert Scheichl

We introduce the concept of strong high-order approximate minimizers for nonconvex optimization problems. These apply in both standard smooth and composite non-smooth settings, and additionally allow convex or inexpensive constraints. An…

Optimization and Control · Mathematics 2020-01-30 Coralia Cartis , Nick Gould , Philippe L. Toint

We analyze a class of norms defined via an optimal interpolation problem involving the composition of norms and a linear operator. This construction, known as infimal postcomposition in convex analysis, is shown to encompass various of…

Optimization and Control · Mathematics 2017-08-30 Patrick L. Combettes , Andrew M. McDonald , Charles A. Micchelli , Massimiliano Pontil

Graph-based approximation methods are of growing interest in many areas, including transportation, biological and chemical networks, financial models, image processing, network flows, and more. In these applications, often a basis for the…

Numerical Analysis · Mathematics 2024-03-18 Edward J. Fuselier , John Paul Ward

We study the local convergence rate of stochastic first-order methods under a local $\alpha$-Polyak-Lojasiewicz ($\alpha$-PL) condition in a neighborhood of a target connected component $\mathcal{M}$ of the local minimizer set. The…

Optimization and Control · Mathematics 2026-02-24 Saeed Masiha , Saber Salehkaleybar , Niao He , Negar Kiyavash , Patrick Thiran

Regularization and interior point approaches offer valuable perspectives to address constrained nonlinear optimization problems in view of control applications. This paper discusses the interactions between these techniques and proposes an…

Optimization and Control · Mathematics 2022-10-31 Alberto De Marchi

We revisit and extend known bounds on operator-valued functions of the type $$ T_1^{-z} S T_2^{-1+z}, \quad z \in \ol \Sigma = \{z\in\bbC\,|\, \Re(z) \in [0,1]\}, $$ under various hypotheses on the linear operators $S$ and $T_j$, $j=1,2$.…

Functional Analysis · Mathematics 2014-05-08 Fritz Gesztesy , Yuri Latushkin , Fedor Sukochev , Yuri Tomilov

We obtain a result concerning the stability under the interpolation with functional parameter method for the approximation spaces of Lorentz-Marcinkiewicz type and also for the approximation spaces generated by symmetric norming functions…

Operator Algebras · Mathematics 2007-05-23 Cristina Antonescu