On an algorithm for solving Fredholm integrals of the first kind

In this paper we use an iterative algorithm for solving Fredholm equations of the first kind. The basic algorithm and convergence properties are known under certain conditions, but we provide a simpler convergence proof without requiring the restrictive conditions that have previously been needed. Several examples of independent interest are given, including mixing density estimation and a first passage time density function involving Brownian motion. We also develop the basic algorithm to include functions which are not necessarily non-negative and, again, present illustrations.

[1]  N. Laird.  Nonparametric Maximum Likelihood Estimation of a Mixing Distribution , 1978 .

[2]  Goran Peskir,et al.  On Integral Equations Arising in the First-Passage Problem for Brownian Motion , 2002 .

[3]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[4]  B. Schorr,et al.  On properties of the iterative maximum likelihood reconstruction method , 1989 .

[5]  L. Landweber.  An iteration formula for Fredholm integral equations of the first kind , 1951 .

[6]  A. V. D. Vaart,et al.  Misspecification in infinite-dimensional Bayesian statistics , 2006, math/0607023.

[7]  S. Walker,et al.  Fast nonparametric near-maximum likelihood estimation of a mixing density , 2017, 1712.03852.

[8]  B. Schorr,et al.  On an iterative method for a class of integral equations of the first kind , 1987 .

[9]  R. Dykstra.  An Iterative Procedure for Obtaining $I$-Projections onto the Intersection of Convex Sets , 1985 .

[10]  M. Newton.  On a nonparametric recursive estimator of the mixing distribution , 2002 .

[11]  S. Walker,et al.  Convergence of an iterative algorithm to the nonparametric MLE of a mixing distribution , 2018, Statistics & Probability Letters.

[12]  C. Corduneanu,et al.  Integral equations and applications , 1991 .

[13]  A. Valov,et al.  First Passage Times: Integral Equations, Randomization and Analytical Approximations , 2009 .

[14]  I. Csiszár.  $I$-Divergence Geometry of Probability Distributions and Minimization Problems , 1975 .

[15]  C. W. Groetsch,et al.  Integral equations of the first kind, inverse problems and regularization: a crash course , 2007 .

[16]  L. Shepp,et al.  A Statistical Model for Positron Emission Tomography , 1985 .

[17]  H. N. Mülthei.  Iterative continuous maximum‐likelihood reconstruction method , 1992 .

[18]  H. Chernoff,et al.  Iterative algorithms for integral equations of the first kind with applications to statistics , 1992 .

[19]  Valentin Patilea,et al.  Convex models, MLE and misspecification , 2001 .

[20]  G. Wing,et al.  A Primer on Integral Equations of the First Kind: The Problem of Deconvolution and Unfolding , 1987 .

[21]  Stephen G. Walker,et al.  An EM-based iterative method for solving large sparse linear systems , 2016, Linear and Multilinear Algebra.

[22]  P. P. B. Eggermont,et al.  Nonlinear Smoothing and the EM Algorithm for Positive Integral Equations of the First Kind , 1999 .

[23]  J. Ghosh,et al.  CONSISTENCY OF A RECURSIVE ESTIMATE OF MIXING DISTRIBUTIONS , 2009, 0908.3418.

[24]  Y. Vardi,et al.  From image deblurring to optimal investments : maximum likelihood solutions for positive linear inverse problems , 1993 .

[25]  L. Breiman.  First exit times from a square root boundary , 1967 .

[26]  M. C. Jones,et al.  A reliable data-based bandwidth selection method for kernel density estimation , 1991 .

[27]  Lei Liu,et al.  A Functional EM Algorithm for Mixing Density Estimation via Nonparametric Penalized Likelihood Maximization , 2009 .

[28]  David L. Phillips,et al.  A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[29]  A. Kondor,et al.  Method of convergent weights — An iterative procedure for solving Fredholm's integral equations of the first kind , 1983 .

[30]  Surya T. Tokdar,et al.  Asymptotic properties of predictive recursion: Robustness and rate of convergence , 2009 .