IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v173y2024ics0304414924000802.html
   My bibliography  Save this article

Solving a class of Fredholm integral equations of the first kind via Wasserstein gradient flows

Author

Listed:
  • Crucinio, Francesca R.
  • De Bortoli, Valentin
  • Doucet, Arnaud
  • Johansen, Adam M.

Abstract

Solving Fredholm equations of the first kind is crucial in many areas of the applied sciences. In this work we consider integral equations featuring kernels which may be expressed as scalar multiples of conservative (i.e. Markov) kernels and we adopt a variational point of view by considering a minimization problem in the space of probability measures with an entropic regularization. Contrary to classical approaches which discretize the domain of the solutions, we introduce an algorithm to asymptotically sample from the unique solution of the regularized minimization problem. As a result our estimators do not depend on any underlying grid and have better scalability properties than most existing methods. Our algorithm is based on a particle approximation of the solution of a McKean–Vlasov stochastic differential equation associated with the Wasserstein gradient flow of our variational formulation. We prove the convergence towards a minimizer and provide practical guidelines for its numerical implementation. Finally, our method is compared with other approaches on several examples including density deconvolution and epidemiology.

Suggested Citation

  • Crucinio, Francesca R. & De Bortoli, Valentin & Doucet, Arnaud & Johansen, Adam M., 2024. "Solving a class of Fredholm integral equations of the first kind via Wasserstein gradient flows," Stochastic Processes and their Applications, Elsevier, vol. 173(C).
    • Handle: RePEc:eee:spapps:v:173:y:2024:i:c:s0304414924000802
    DOI: 10.1016/j.spa.2024.104374
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304414924000802
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.spa.2024.104374?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Brosse, Nicolas & Durmus, Alain & Moulines, Éric & Sabanis, Sotirios, 2019. "The tamed unadjusted Langevin algorithm," Stochastic Processes and their Applications, Elsevier, vol. 129(10), pages 3638-3663.
    2. P. G. Bissiri & C. C. Holmes & S. G. Walker, 2016. "A general framework for updating belief distributions," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 78(5), pages 1103-1130, November.
    3. Ma, Jun, 2011. "Indirect density estimation using the iterative Bayes algorithm," Computational Statistics & Data Analysis, Elsevier, vol. 55(3), pages 1180-1195, March.
    4. Pui Hing Chau & Wei Ying Li & Paul S. F. Yip, 2020. "Construction of the Infection Curve of Local Cases of COVID-19 in Hong Kong using Back-Projection," IJERPH, MDPI, vol. 17(18), pages 1-8, September.
    5. Chae, Minwoo & Martin, Ryan & Walker, Stephen G., 2018. "Convergence of an iterative algorithm to the nonparametric MLE of a mixing distribution," Statistics & Probability Letters, Elsevier, vol. 140(C), pages 142-146.
    6. Francesca R. Crucinio & Arnaud Doucet & Adam M. Johansen, 2023. "A Particle Method for Solving Fredholm Equations of the First Kind," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 118(542), pages 937-947, April.
    7. Wang Miao & Zhi Geng & Eric J Tchetgen Tchetgen, 2018. "Identifying causal effects with proxy variables of an unmeasured confounder," Biometrika, Biometrika Trust, vol. 105(4), pages 987-993.
    8. Delaigle, A. & Gijbels, I., 2004. "Practical bandwidth selection in deconvolution kernel density estimation," Computational Statistics & Data Analysis, Elsevier, vol. 45(2), pages 249-267, March.
    9. Meleard, Sylvie & Roelly-Coppoletta, Sylvie, 1987. "A propagation of chaos result for a system of particles with moderate interaction," Stochastic Processes and their Applications, Elsevier, vol. 26, pages 317-332.
    10. Malrieu, F., 2001. "Logarithmic Sobolev inequalities for some nonlinear PDE's," Stochastic Processes and their Applications, Elsevier, vol. 95(1), pages 109-132, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kuosmanen, Timo & Johnson, Andrew, 2017. "Modeling joint production of multiple outputs in StoNED: Directional distance function approach," European Journal of Operational Research, Elsevier, vol. 262(2), pages 792-801.
    2. Dai, Xiaofeng, 2016. "Non-parametric efficiency estimation using Richardson–Lucy blind deconvolution," European Journal of Operational Research, Elsevier, vol. 248(2), pages 731-739.
    3. Julie McIntyre & Brent A. Johnson & Stephen M. Rappaport, 2018. "Monte Carlo methods for nonparametric regression with heteroscedastic measurement error," Biometrics, The International Biometric Society, vol. 74(2), pages 498-505, June.
    4. Fabio Canova & Christian Matthes, 2021. "Dealing with misspecification in structural macroeconometric models," Quantitative Economics, Econometric Society, vol. 12(2), pages 313-350, May.
    5. Ali Al-Sharadqah & Majid Mojirsheibani & William Pouliot, 2020. "On the performance of weighted bootstrapped kernel deconvolution density estimators," Statistical Papers, Springer, vol. 61(4), pages 1773-1798, August.
    6. Simon N. Wood, 2020. "Inference and computation with generalized additive models and their extensions," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(2), pages 307-339, June.
    7. Jourdain, B., 1998. "Convergence of moderately interacting particle systems to a diffusion-convection equation," Stochastic Processes and their Applications, Elsevier, vol. 73(2), pages 247-270, March.
    8. Otsu, Taisuke & Taylor, Luke, 2021. "Specification Testing For Errors-In-Variables Models," Econometric Theory, Cambridge University Press, vol. 37(4), pages 747-768, August.
    9. Smith, Simon C. & Timmermann, Allan & Zhu, Yinchu, 2019. "Variable selection in panel models with breaks," Journal of Econometrics, Elsevier, vol. 212(1), pages 323-344.
    10. William Horrace & Christopher Parmeter, 2011. "Semiparametric deconvolution with unknown error variance," Journal of Productivity Analysis, Springer, vol. 35(2), pages 129-141, April.
    11. Malmendier, Ulrike & Pouzo, Demian & Vanasco, Victoria, 2020. "Investor experiences and international capital flows," Journal of International Economics, Elsevier, vol. 124(C).
    12. Gael M. Martin & David T. Frazier & Christian P. Robert, 2020. "Computing Bayes: Bayesian Computation from 1763 to the 21st Century," Monash Econometrics and Business Statistics Working Papers 14/20, Monash University, Department of Econometrics and Business Statistics.
    13. Arnau Quera-Bofarull & Joel Dyer & Anisoara Calinescu & Michael Wooldridge, 2023. "Some challenges of calibrating differentiable agent-based models," Papers 2307.01085, arXiv.org.
    14. Yang Zu, 2015. "A Note on the Asymptotic Normality of the Kernel Deconvolution Density Estimator with Logarithmic Chi-Square Noise," Econometrics, MDPI, vol. 3(3), pages 1-16, July.
    15. Ben-Moshe, Dan, 2018. "Identification Of Joint Distributions In Dependent Factor Models," Econometric Theory, Cambridge University Press, vol. 34(1), pages 134-165, February.
    16. Xiaodong Gong & Jiti Gao, 2015. "Nonparametric Kernel Estimation of the Impact of Tax Policy on the Demand for Private Health Insurance in Australia," Monash Econometrics and Business Statistics Working Papers 6/15, Monash University, Department of Econometrics and Business Statistics.
    17. Martin, Gael M. & Frazier, David T. & Maneesoonthorn, Worapree & Loaiza-Maya, Rubén & Huber, Florian & Koop, Gary & Maheu, John & Nibbering, Didier & Panagiotelis, Anastasios, 2024. "Bayesian forecasting in economics and finance: A modern review," International Journal of Forecasting, Elsevier, vol. 40(2), pages 811-839.
    18. Fei Cao & Sebastien Motsch, 2021. "Derivation of wealth distributions from biased exchange of money," Papers 2105.07341, arXiv.org.
    19. Gael M. Martin & David T. Frazier & Ruben Loaiza-Maya & Florian Huber & Gary Koop & John Maheu & Didier Nibbering & Anastasios Panagiotelis, 2023. "Bayesian Forecasting in the 21st Century: A Modern Review," Monash Econometrics and Business Statistics Working Papers 1/23, Monash University, Department of Econometrics and Business Statistics.
    20. Yousri Slaoui, 2021. "Recursive non-parametric kernel classification rule estimation for independent functional data," Computational Statistics, Springer, vol. 36(1), pages 79-112, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:spapps:v:173:y:2024:i:c:s0304414924000802. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/505572/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.