English
Related papers

Related papers: Interpolating between Tikhonov regularization and …

200 papers

$\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…

Numerical Analysis · Mathematics 2024-12-16 Brian Sweeney , Rosemary Renaut , Malena Español

Tensor interpolation is an essential step for tensor data analysis in various fields of application and scientific disciplines. In the present work, novel interpolation schemes for general, i.e., symmetric or non-symmetric, invertible…

Computational Engineering, Finance, and Science · Computer Science 2022-12-01 Abhiroop Satheesh , Christoph P. Schmidt , Wolfgang A. Wall , Christoph Meier

This paper describes a new MATLAB software package of iterative regularization methods and test problems for large-scale linear inverse problems. The software package, called IR Tools, serves two related purposes: we provide implementations…

Numerical Analysis · Mathematics 2018-07-03 Silvia Gazzola , Per Christian Hansen , James G. Nagy

We consider interpolation inequalities for imbeddings of the $l^2$-sequence spaces over $d$-dimensional lattices into the $l^\infty_0$ spaces written as interpolation inequality between the $l^2$-norm of a sequence and its difference. A…

Analysis of PDEs · Mathematics 2014-07-03 Alexei Ilyin , Ari Laptev , Sergey Zelik

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…

Machine Learning · Statistics 2024-09-05 Quanjun Lang , Fei Lu

We study the behaviour of Tikhonov regularisation on topological spaces with multiple regularisation terms. The main result of the paper shows that multi-parameter regularisation is well-posed in the sense that the results depend…

Numerical Analysis · Mathematics 2011-09-05 Markus Grasmair

In recent years, the so-called `direct data-driven control' has been a topic of intense research, and it is expected that it will become prominent in future complex dynamical systems control. Within this framework, regularization not only…

Optimization and Control · Mathematics 2026-04-28 Shuyuan Zhang , Zheming Wang , Raphael M. Jungers

We propose a new approach to the spectral theory of perturbed linear operators , in the case of a simple isolated eigenvalue. We obtain two kind of results: ''radius bounds'' which ensure perturbation theory applies for perturbations up to…

Spectral Theory · Mathematics 2025-04-08 Benoît Kloeckner

The methods of approximation, regularization and smoothing of trigonometric interpolation splines are considered in the paper. It is shown that trigonometric splines can be considered from two points of view - as a trigonometric Fourier…

Numerical Analysis · Mathematics 2021-03-23 V. Denysiuk

Matrices resulting from the discretization of a kernel function, e.g., in the context of integral equations or sampling probability distributions, can frequently be approximated by interpolation. In order to improve the efficiency, a…

Numerical Analysis · Mathematics 2021-12-10 Steffen Börm

This paper explores three different strategies for the inversion of spectral lines (and their Stokes profiles) using artificial neural networks. It is shown that a straightforward approach in which the network is trained with synthetic…

Astrophysics · Physics 2009-11-10 H. Socas-Navarro

There has been tremendous research on the design of image regularizers over the years, from simple Tikhonov and Laplacian to sophisticated sparsity and CNN-based regularizers. Coupled with a model-based loss function, these are typically…

Image and Video Processing · Electrical Eng. & Systems 2022-10-26 Pravin Nair , Kunal N. Chaudhury

We show that typical implicit regularization assumptions for deep neural networks (for regression) do not hold for coordinate-MLPs, a family of MLPs that are now ubiquitous in computer vision for representing high-frequency signals. Lack of…

Machine Learning · Computer Science 2022-02-03 Sameera Ramasinghe , Lachlan MacDonald , Simon Lucey

In this work, we develop efficient solvers for linear inverse problems based on randomized singular value decomposition (RSVD). This is achieved by combining RSVD with classical regularization methods, e.g., truncated singular value…

Numerical Analysis · Mathematics 2019-09-05 Kazufumi Ito , Bangti Jin

The solution, $x$, of the linear system of equations $A x\approx b$ arising from the discretization of an ill-posed integral equation with a square integrable kernel $H(s,t)$ is considered. The Tikhonov regularized solution $ x(\lambda)$ is…

Numerical Analysis · Mathematics 2022-08-16 Rosemary A. Renaut , Michael Horst , Yang Wang , Douglas Cochran , Jakob Hansen

Tikhonov regularization is studied in the case of linear pseudodifferential operator as the forward map and additive white Gaussian noise as the measurement error. The measurement model for an unknown function $u(x)$ is \begin{eqnarray*}…

Analysis of PDEs · Mathematics 2016-06-03 Hanne Kekkonen , Matti Lassas , Samuli Siltanen

A realistic generalization of the Markov--Dubins problem, which is concerned with finding the shortest planar curve of constrained curvature joining two points with prescribed tangents, is the requirement that the curve passes through a…

Optimization and Control · Mathematics 2019-02-05 C. Yalçın Kaya

In this work we deal with parametric inverse problems, which consist in recovering a finite number of parameters describing the structure of an unknown object, from indirect measurements. State-of-the-art methods for approximating a…

Numerical Analysis · Mathematics 2021-12-22 Paolo Massa , Sara Garbarino , Federico Benvenuto

A numerical algorithm for regularization of the solution of the source problem for the diffusion-logistic model based on information about the process at fixed moments of time of integral type has been developed. The peculiarity of the…

Numerical Analysis · Mathematics 2024-01-12 Olga Krivorotko , Tatiana Zvonareva

A critical task in graph signal processing is to estimate the true signal from noisy observations over a subset of nodes, also known as the reconstruction problem. In this paper, we propose a node-adaptive regularization for graph signal…

Signal Processing · Electrical Eng. & Systems 2021-02-08 Maosheng Yang , Mario Coutino , Geert Leus , Elvin Isufi