求解第一类Fredholm方程的粒子方法
A Particle Method for Solving Fredholm Equations of the First Kind
摘要:
第一类Fredholm积分方程是不适定线性反问题的典型例子。他们的模型,除其他事项外,重建失真的噪音观测和间接密度估计,也出现在工具变量回归。然而,它们的数值解仍然是一个具有挑战性的问题。目前可用的许多技术需要对解的域进行初步离散化,并对其正则性进行强有力的假设。例如,流行的期望最大化平滑(EMS)计划需要假设分段常数的解决方案,这是不适合大多数应用。我们在这里提出了一种新的粒子方法,绕过这两个问题。该算法可以看作是EMS格式的一种蒙特卡罗近似,它不仅对离散域进行了自适应随机离散化,而且得到了光滑的近似解。我们分析了EMS迭代和相应的粒子算法的理论性质。与标准EMS相比,我们通过实验表明,我们的新粒子方法为现实系统提供了最先进的性能,包括运动去模糊和正电子发射断层扫描大脑横截面图像的重建。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。