IDEAS home Printed from https://ideas.repec.org/a/eee/spapps/v173y2024ics0304414924000802.html

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

    for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. Benaglia, Tatiana & Chauveau, Didier & Hunter, David R. & Young, Derek S., 2009. "mixtools: An R Package for Analyzing Mixture Models," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 32(i06).
    3. 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.
    4. Malrieu, F., 2001. "Logarithmic Sobolev inequalities for some nonlinear PDE's," Stochastic Processes and their Applications, Elsevier, vol. 95(1), pages 109-132, September.
    5. 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.
    6. Charles Byrne & Paul P. B. Eggermont, 2015. "EM Algorithms," Springer Books, in: Otmar Scherzer (ed.), Handbook of Mathematical Methods in Imaging, edition 2, pages 305-388, Springer.
    7. 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.
    8. Ma, Jun, 2011. "Indirect density estimation using the iterative Bayes algorithm," Computational Statistics & Data Analysis, Elsevier, vol. 55(3), pages 1180-1195, March.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    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. Bianchi, Pascal & Hachem, Walid & Priser, Victor, 2025. "Long run convergence of discrete-time interacting particle systems of the McKean–Vlasov type," Stochastic Processes and their Applications, Elsevier, vol. 186(C).
    2. Rahul Singh & Moses Stewart, 2025. "Placebo Discontinuity Design," Papers 2507.12693, arXiv.org.
    3. Ana Pinto & Tong Yin & Marion Reichenbach & Raghavendra Bhatta & Pradeep Kumar Malik & Eva Schlecht & Sven König, 2020. "Enteric Methane Emissions of Dairy Cattle Considering Breed Composition, Pasture Management, Housing Conditions and Feeding Characteristics along a Rural-Urban Gradient in a Rising Megacity," Agriculture, MDPI, vol. 10(12), pages 1-18, December.
    4. 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.
    5. Fabio Canova & Christian Matthes, 2021. "Dealing with misspecification in structural macroeconometric models," Quantitative Economics, Econometric Society, vol. 12(2), pages 313-350, May.
    6. 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.
    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. Haoze Hou & Wei Huang & Zheng Zhang, 2025. "Non-parametric Quantile Regression and Uniform Inference with Unknown Error Distribution," Papers 2504.01761, arXiv.org.
    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. Zhongren Chen & Siyu Chen & Zhengling Qi & Xiaohong Chen & Zhuoran Yang, 2025. "Quantile-Optimal Policy Learning under Unmeasured Confounding," Cowles Foundation Discussion Papers 2469, Cowles Foundation for Research in Economics, Yale University.
    11. Ozonder, Gozde & Miller, Eric J., 2021. "Longitudinal investigation of skeletal activity episode timing decisions – A copula approach," Journal of choice modelling, Elsevier, vol. 40(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. 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.
    14. Ben-Moshe, Dan, 2018. "Identification Of Joint Distributions In Dependent Factor Models," Econometric Theory, Cambridge University Press, vol. 34(1), pages 134-165, February.
    15. Fei Cao & Sebastien Motsch, 2021. "Derivation of wealth distributions from biased exchange of money," Papers 2105.07341, arXiv.org.
    16. Manuel Arellano & Stéphane Bonhomme, 2012. "Identifying Distributional Characteristics in Random Coefficients Panel Data Models," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 79(3), pages 987-1020.
    17. 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.
    18. Minjung Kyung & Ju-Hyun Park & Ji Yeh Choi, 2022. "Bayesian Mixture Model of Extended Redundancy Analysis," Psychometrika, Springer;The Psychometric Society, vol. 87(3), pages 946-966, September.
    19. Parmeter, Christopher F., 2008. "The effect of measurement error on the estimated shape of the world distribution of income," Economics Letters, Elsevier, vol. 100(3), pages 373-376, September.
    20. Romain Fournier & Zoi Tsangalidou & David Reich & Pier Francesco Palamara, 2023. "Haplotype-based inference of recent effective population size in modern and ancient DNA samples," Nature Communications, Nature, vol. 14(1), pages 1-13, December.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.