Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

A particle method for solving Fredholm equations of the first kind

Tools
- Tools
+ Tools

Crucinio, Francesca, Doucet, Arnaud and Johansen, Adam M. (2021) A particle method for solving Fredholm equations of the first kind. Journal of the American Statistical Association . doi:10.1080/01621459.2021.1962328 ISSN 0162-1459. (In Press)

[img]
Preview
PDF
WRAP-particle-method-solving-Fredholm-equations-first kind-Crucinio-2021.pdf - Unspecified Version - Requires a PDF viewer.
Available under License Creative Commons: Attribution-Noncommercial 4.0.

Download (1738Kb) | Preview
[img] PDF
WRAP-particle-method-solving-Fredholm-equations-first-kind-Crucinio-2021.pdf - Accepted Version
Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer.

Download (1883Kb)
Official URL: https://doi.org/10.1080/01621459.2021.1962328

Request Changes to record.

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.

Item Type: Journal Article
Subjects: Q Science > QA Mathematics
R Medicine > RC Internal medicine
Divisions: Faculty of Science, Engineering and Medicine > Science > Statistics
Library of Congress Subject Headings (LCSH): Fredholm equations , Fredholm equations -- Numerical solutions , Expectation-maximization algorithms , Distribution (Probability theory) , Inverse problems (Differential equations), Monte Carlo method , Tomography, Emission -- Mathematical models
Journal or Publication Title: Journal of the American Statistical Association
Publisher: American Statistical Association
ISSN: 0162-1459
Official Date: 9 September 2021
Dates:
DateEvent
9 September 2021Available
15 July 2021Accepted
DOI: 10.1080/01621459.2021.1962328
Status: Peer Reviewed
Publication Status: In Press
Access rights to Published version: Open Access (Creative Commons)
Date of first compliant deposit: 19 July 2021
RIOXX Funder/Project Grant:
Project/Grant IDRIOXX Funder NameFunder ID
EP/L016710/1[EPSRC] Engineering and Physical Sciences Research Councilhttp://dx.doi.org/10.13039/501100000266
EP/R034710/1[EPSRC] Engineering and Physical Sciences Research Councilhttp://dx.doi.org/10.13039/501100000266
EP/T004134/1[EPSRC] Engineering and Physical Sciences Research Councilhttp://dx.doi.org/10.13039/501100000266
UNSPECIFIEDAlan Turing Institutehttp://dx.doi.org/10.13039/100012338
Related URLs:
  • Publisher

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item
twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us