中文
相关论文

相关论文: On deconvolution problems: numerical aspects

200 篇论文

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

In this paper we investigate the application of optimisation techniques in the deconvolution of mineral fractionation data obtained from a mathematical model for the operation of a fluidised bed with a set of inclined parallel channels…

数值分析 · 数学 2025-12-15 Jeffrey A. Hogan , Simon Iveson , Jason Mackellar , Kevin Galvin

In the context of linear inverse problems, we propose and study a general iterative regularization method allowing to consider large classes of regularizers and data-fit terms. The algorithm we propose is based on a primal-dual diagonal…

最优化与控制 · 数学 2017-08-04 Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

We focus on two central themes in this dissertation. The first one is on decomposing polytopes and polynomials in ways that allow us to perform nonlinear optimization. We start off by explaining important results on decomposing a polytope…

组合数学 · 数学 2016-05-18 Brandon Dutra

Overfitting is one of the most critical challenges in deep neural networks, and there are various types of regularization methods to improve generalization performance. Injecting noises to hidden units during training, e.g., dropout, is…

机器学习 · 计算机科学 2017-11-10 Hyeonwoo Noh , Tackgeun You , Jonghwan Mun , Bohyung Han

We study the question of extracting a sequence of functions $\{\boldsymbol{f}_i, \boldsymbol{g}_i\}_{i=1}^s$ from observing only the sum of their convolutions, i.e., from $\boldsymbol{y} = \sum_{i=1}^s \boldsymbol{f}_i\ast…

信息论 · 计算机科学 2017-11-29 Shuyang Ling , Thomas Strohmer

We consider the variational reconstruction framework for inverse problems and propose to learn a data-adaptive input-convex neural network (ICNN) as the regularization functional. The ICNN-based convex regularizer is trained adversarially…

Inverse problems arise in a wide spectrum of applications in fields ranging from engineering to scientific computation. Connected with the rise of interest in inverse problems is the development and analysis of regularization methods, such…

数值分析 · 数学 2025-05-12 Abinash Nayak

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…

数值分析 · 数学 2024-01-12 Olga Krivorotko , Tatiana Zvonareva

In this paper, we propose a Riemannian steepest descent method for solving a blind deconvolution problem. We prove that the proposed algorithm with an appropriate initialization will recover the exact solution with high probability when the…

信息论 · 计算机科学 2018-04-17 Wen Huang , Paul Hand

Optimization problems under affine constraints appear in various areas of machine learning. We consider the task of minimizing a smooth strongly convex function F(x) under the affine constraint Kx=b, with an oracle providing evaluations of…

最优化与控制 · 数学 2022-04-12 Adil Salim , Laurent Condat , Dmitry Kovalev , Peter Richtárik

We propose a deconvolution algorithm for images blurred and degraded by a Poisson noise. The algorithm uses a fast proximal backward-forward splitting iteration. This iteration minimizes an energy which combines a \textit{non-linear} data…

应用统计 · 统计学 2008-12-18 François-Xavier Dupé , Jalal Fadili , Jean Luc Starck

In this paper, we propose an exact general algorithm for solving non-convex optimization problems, where the non-convexity arises due to the presence of an inverse S-shaped function. The proposed method involves iteratively approximating…

最优化与控制 · 数学 2023-07-27 Arka Das , Ankur Sinha , Sachin Jayaswal

Although much research has been devoted to the problem of restoring Poissonian images, namely in the fields of medical and astronomical imaging, applying the state of the art regularizers (such as those based on wavelets or total variation)…

最优化与控制 · 数学 2009-05-01 Mario A. T. Figueiredo , Jose M. Bioucas-Dias

The problem of minimization of the least squares functional with a smooth, lower semi-continuous, convex regularizer $J(\cdot)$ is considered to be solved. Over some compact and convex subset $\Omega$ of the Hilbert space $\mathcal{H},$ the…

数值分析 · 数学 2015-09-04 Erdem Altuntac

We consider a statistical inverse learning problem, where we observe the image of a function $f$ through a linear operator $A$ at i.i.d. random design points $X_i$, superposed with an additive noise. The distribution of the design points is…

机器学习 · 统计学 2016-04-15 Gilles Blanchard , Nicole Mücke

We introduce and initiate the study of a new model of reductions called the random noise model. In this model, the truth table $T_f$ of the function $f$ is corrupted on a randomly chosen $\delta$-fraction of instances. A randomized…

计算复杂性 · 计算机科学 2025-09-09 Tejas Nareddy , Abhishek Mishra

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

其他计算机科学 · 计算机科学 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

Given an undirected graph and a size parameter $k$, the Densest $k$-Subgraph (D$k$S) problem extracts the subgraph on $k$ vertices with the largest number of induced edges. While D$k$S is NP--hard and difficult to approximate, penalty-based…

信号处理 · 电气工程与系统科学 2025-11-18 Ya Liu , Junbin Liu , Wing-Kin Ma , Aritra Konar

Recovering a signal from its Fourier intensity underlies many important applications, including lensless imaging and imaging through scattering media. Conventional algorithms for retrieving the phase suffer when noise is present but display…

图像与视频处理 · 电气工程与系统科学 2020-03-05 Yaotian Wang , Xiaohang Sun , Jason W. Fleischer