A Particle Method for Solving Fredholm Equations of the First Kind
From MaRDI portal
Abstract: Fredholm integral equations of the first kind are the prototypical example of ill-posed linear inverse problems. They model, among other things, reconstruction of distorted noisy observations and indirect density estimation and also appear in instrumental variable regression. However, their numerical solution remains a challenging problem. Many techniques currently available require a preliminary discretization of the domain of the solution and make strong assumptions about its regularity. For example, the popular expectation maximization smoothing (EMS) scheme requires the assumption of piecewise constant solutions which is inappropriate for most applications. We propose here a novel particle method that circumvents these two issues. This algorithm can be thought of as a Monte Carlo approximation of the EMS scheme which not only performs an adaptive stochastic discretization of the domain but also results in smooth approximate solutions. We analyze the theoretical properties of the EMS iteration and of the corresponding particle algorithm. Compared to standard EMS, we show experimentally that our novel particle method provides state-of-the-art performance for realistic systems, including motion deblurring and reconstruction of cross-section images of the brain from positron emission tomography.
Cites work
- A hyperplane approach to the EMS algorithm
- A Statistical Model for Positron Emission Tomography
- A survey of convergence results on particle filtering methods for practitioners
- An alternative view of the deconvolution problem
- An approximate solution of a Fredholm integral equation of the first kind by the residual method
- An entropic Landweber method for linear ill-posed problems
- An introduction to sequential Monte Carlo
- An Iteration Formula for Fredholm Integral Equations of the First Kind
- Convex Optimization, Shape Constraints, Compound Decisions, and Empirical Bayes Rules
- Deblurring subject to nonnegativity constraints
- Deconvolving kernel density estimators
- Density Deconvolution With Additive Measurement Errors Using Quadratic Programming
- EM Algorithms
- Expectation propagation for Poisson data
- scientific article; zbMATH DE number 5919872 (Why is no real title available?)
- scientific article; zbMATH DE number 4153762 (Why is no real title available?)
- scientific article; zbMATH DE number 4159863 (Why is no real title available?)
- scientific article; zbMATH DE number 3567782 (Why is no real title available?)
- scientific article; zbMATH DE number 472960 (Why is no real title available?)
- scientific article; zbMATH DE number 2140079 (Why is no real title available?)
- scientific article; zbMATH DE number 4001209 (Why is no real title available?)
- scientific article; zbMATH DE number 3227378 (Why is no real title available?)
- Identifying causal effects with proxy variables of an unmeasured confounder
- Indirect density estimation using the iterative Bayes algorithm
- Iterative continuous maximum-likelihood reconstruction method
- Linear integral equations
- Mean field simulation for Monte Carlo integration
- Minimax theory of estimation of linear functionals of the deconvolution density with or without sparsity
- Monte Carlo strategies in scientific computing
- Negative association, ordering and convergence of resampling methods
- Nonlinear time series. Theory, methods and applications with R examples
- Nonparametric Maximum Likelihood Estimation of a Mixing Distribution
- Nonparametric methods for inference in the presence of instrumental variables
- On adaptive resampling strategies for sequential Monte Carlo methods
- On an algorithm for solving Fredholm integrals of the first kind
- On an iterative method for a class of integral equations of the first kind
- On properties of the iterative maximum likelihood reconstruction method
- On solving integral equations using Markov chain Monte Carlo methods
- On some properties of Markov chain Monte Carlo simulation methods based on the particle filter
- On the convergence of two sequential Monte Carlo methods for maximum a posteriori sequence estimation and stochastic global optimization
- Optimal Rates of Convergence for Deconvolving a Density
- Particle Filters for Partially Observed Diffusions
- Practical bandwidth selection in deconvolution kernel density estimation
- Sequential Imputations and Bayesian Missing Data Problems
- Sequential Monte Carlo Methods for Dynamic Systems
- Sequential quasi Monte Carlo. With discussion and authors' reply
- Some properties of adding a smoothing step to the EM algorithm
Cited in
(3)
This page was built for publication: A Particle Method for Solving Fredholm Equations of the First Kind
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6165282)
