中文
相关论文

相关论文: Parameter choice strategies for regularized least …

200 篇论文

Regularization plays a pivotal role in ill-posed machine learning and inverse problems. However, the fundamental comparative analysis of various regularization norms remains open. We establish a small noise analysis framework to assess the…

机器学习 · 统计学 2024-09-05 Quanjun Lang , Fei Lu

The numerical solution of linear discrete ill-posed problems typically requires regularization, i.e., replacement of the available ill-conditioned problem by a nearby better conditioned one. The most popular regularization methods for…

数值分析 · 数学 2016-02-11 Silvia Noschese , Lothar Reichel

Trigonometric polynomials are widely used for the approximation of a smooth function $f$ from a set of nonuniformly spaced samples $\{f(x_j)\}_{j=0}^{N-1}$. If the samples are perturbed by noise, controlling the smoothness of the…

数值分析 · 数学 2025-10-20 Thomas Strohmer

A number of regularization methods for discrete inverse problems consist in considering weighted versions of the usual least square solution. However, these so-called filter methods are generally restricted to monotonic transformations,…

统计理论 · 数学 2011-05-05 Paul Rochet

We investigate a Tikhonov regularization scheme specifically tailored for shallow neural networks within the context of solving a classic inverse problem: approximating an unknown function and its derivatives within a unit cubic domain…

数值分析 · 数学 2024-12-17 Yuanyuan Li , Shuai Lu

We present a converged algorithm for Tikhonov regularized nonnegative matrix factorization (NMF). We specially choose this regularization because it is known that Tikhonov regularized least square (LS) is the more preferable form in solving…

机器学习 · 计算机科学 2015-03-20 Andri Mirzal

The total least squares problem with the general Tikhonov regularization can be reformulated as a one-dimensional parametric minimization problem (PM), where each parameterized function evaluation corresponds to solving an n-dimensional…

最优化与控制 · 数学 2018-10-30 Yong Xia , Longfei Wang , Meijia Yang

We present a new approach to convexification of the Tikhonov regularization using a continuation method strategy. We embed the original minimization problem into a one-parameter family of minimization problems. Both the penalty term and the…

数值分析 · 数学 2015-06-15 Valdemar Melicher , Vladimir Vrabel

Measuring the error by an l^1-norm, we analyze under sparsity assumptions an l^0-regularization approach, where the penalty in the Tikhonov functional is complemented by a general stabilizing convex functional. In this context, ill-posed…

数值分析 · 数学 2018-10-23 Wei Wang , Shuai Lu , Bernd Hofmann , Jin Cheng

$\ell_1$ regularization is used to preserve edges or enforce sparsity in a solution to an inverse problem. We investigate the Split Bregman and the Majorization-Minimization iterative methods that turn this non-smooth minimization problem…

数值分析 · 数学 2024-12-16 Brian Sweeney , Rosemary Renaut , Malena Español

When solving rank-deficient or discrete ill-posed problems by regularization methods, the choice of the regularization parameter is crucial. It is also of interest, the regularization norm used in the selection of the solution. In this…

数值分析 · 数学 2024-10-30 Ibrahima Dione

Many inverse problems can be described by a PDE model with unknown parameters that need to be calibrated based on measurements related to its solution. This can be seen as a constrained minimization problem where one wishes to minimize the…

数值分析 · 数学 2018-09-06 Nick Schenkels , Wim Vanroose

We present an $\ell^2_2+\ell_1$-regularized discrete least squares approximation over general regions under assumptions of hyperinterpolation, named hybrid hyperinterpolation. Hybrid hyperinterpolation, using a soft thresholding operator…

数值分析 · 数学 2024-07-08 Congpei An , Jiashu Ran , Alvise Sommariva

We consider polynomial approximation over the interval $[-1,1]$ by regularized weighted discrete least squares methods with $\ell_2-$ or $\ell_1-$regularization, respectively. As the set of nodes we use Gauss quadrature points (which are…

数值分析 · 数学 2019-08-27 Congpei An , Hao-Ning Wu

The Arnoldi-Tikhonov method is a well-established regularization technique for solving large-scale ill-posed linear inverse problems. This method leverages the Arnoldi decomposition to reduce computational complexity by projecting the…

数值分析 · 数学 2025-06-02 Davide Bianchi , Marco Donatelli , Davide Furchì , Lothar Reichel

In this paper, we study the stochastic convergence of regularized solutions for backward heat conduction problems. These problems are recognized as ill-posed due to the exponential decay of eigenvalues associated with the forward problems.…

数值分析 · 数学 2023-11-08 Zhongjian Wang , Wenlong Zhang , Zhiwen Zhang

Tikhonov regularization is one of the most commonly used methods of regularization of ill-posed problems. In the setting of finite element solutions of elliptic partial differential control problems, Tikhonov regularization amounts to…

数值分析 · 数学 2016-09-19 Erik Burman , Peter Hansbo , Mats Larson

We study Tikhonov regularization for possibly nonlinear inverse problems with weighted $\ell^1$-penalization. The forward operator, mapping from a sequence space to an arbitrary Banach space, typically an $L^2$-space, is assumed to satisfy…

数值分析 · 数学 2021-10-19 Philip Miller , Thorsten Hohage

Estimating the values of unknown parameters from corrupted measured data faces a lot of challenges in ill-posed problems. In such problems, many fundamental estimation methods fail to provide a meaningful stabilized solution. In this work,…

信息论 · 计算机科学 2017-01-11 Mohamed Suliman , Tarig Ballal , Tareq Y. Al-Naffouri

In this manuscript we would like to address the classical optimization problem of minimizing a proper, convex and lower semicontinuous function via the second order in time dynamics, combining viscous and Hessian-driven damping with a…

最优化与控制 · 数学 2023-03-20 Mikhail Karapetyants