Simultaneous Estimation of Noise Level and Solution Smoothness for Ill-Posed Problems

同时估计不适定问题的噪声水平和解决方案平滑度

• 批准号: 416552794
• 负责人: Dr. Daniel Gerth
• 金额: --
• 依托单位: Dept. of Numerical Mathematics
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2019
• 资助国家: 德国
• 起止时间: 2018-12-31 至 2022-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/416552794?language=en
• 关键词: Simultaneous; Estimation; Noise; Level; Solution

In inverse problems, the task is to determine a cause from observed effects. The solution of such problems is characterized by sensitivity with respect to the data. The class of regularization methods addresses this difficulty by solving an auxilliary problem close to the original one, where "closeness" is controlled by a so-called regularization parameter. The choice of this parameter determines the quality of the obtained reconstructions. The noise level, i.e. an estimate of the size of the measurement noise the data inevitably contains, plays a crucial role for its choice. The goal of regularization theory is to develop methods that choose the regularization parameter in dependance of the noise level in such a way that, in the limit of vanishing noise, the solution corresponding to noise-free data is obtained. In order to guarantee such an optimal approximation of the exact solution, additional assumptions are necessary. One possibility for this are source conditions which, in the classical formulation, require the noise-free solution to be contained in the range of a certain (preferably high) power of the forward operator. Without knowledge of either the noise level or the exponent in the source condition, a high quality of the recovered solution can not be guaranteed. In particular, the choice of the optimal regularization parameter depends on both values. For theoretical considerations, knowledge of both parameters is assumed, while in practice these are often unavailable.In this project, a method is to be developed which automatically extracts an estimate for the measurement noise and the smoothness parameter in the source condition for a given inverse problem, such that existing regularization theory can be applied to construct optimal reconstruction methods. The estimation of the source condition is based on the Kurdyka-Lojasiewicz inequality (KLI), known for example from convex analysis or the asymptotic study of partial differential equations. The link to inverse problems lies in the fact that most regularization methods can be formulated as a minimization problem and the KLI describes the behaviour of functionals around their critical points. This can be recovered using iterative methods, e.g. Landweber iteration, allowing approximation of the source condition. Estimation of the noise level can also be achieved using iterative methods such as Krylov subspace projection. The technique is based on a successive application of the forward operator during the iteration and exploiting its smoothing property.With these approaches, one can construct methods for the solution of inverse problems that do not require a priori knowledge of the parameters mentioned above to automatically and optimally adapt to a given pair of forward operator and noisy data. It is intended to generalize the techniques to Tikhonov functionals, to a Banach space setting, and to nonlinear forward operators and to implement the respective methods numerically.

在逆问题中，任务是从观察到的结果中确定原因。这些问题的解决方案的特点是对数据的敏感性。这类正则化方法通过解决一个接近原始问题的辅助问题来解决这个困难，其中“接近度”由所谓的正则化参数控制。该参数的选择决定了所获得的重建的质量。噪声水平，即对数据不可避免地包含的测量噪声大小的估计，在其选择中起着至关重要的作用。正则化理论的目标是开发根据噪声水平选择正则化参数的方法，以便在噪声消失的限制下，获得对应于无噪声数据的解决方案。为了保证精确解的这种最佳近似，需要额外的假设。一种可能性是源条件，在经典公式中，要求无噪声解包含在前向算子的某个（最好是高）幂的范围内。如果不知道源条件下的噪声水平或指数，就不能保证恢复的解的高质量。特别地，最佳正则化参数的选择取决于这两个值。从理论上考虑，这两个参数的知识是假定的，而在实践中，这些往往是unavailable.在这个项目中，将开发一种方法，自动提取估计的测量噪声和平滑参数的源条件下，对于一个给定的反问题，这样现有的正则化理论可以应用于构建最佳的重建方法。源条件的估计基于Kurdyka-Lojasiewicz不等式（KLI），例如从凸分析或偏微分方程的渐近研究中已知。与反问题的联系在于，大多数正则化方法可以被公式化为最小化问题，KLI描述了泛函在其临界点附近的行为。这可以使用迭代方法恢复，例如Landweber迭代，允许近似源条件。 噪声水平的估计也可以使用诸如Krylov子空间投影的迭代方法来实现。该技术是基于一个连续的应用程序的前向算子在迭代过程中，并利用其平滑property.With这些方法，人们可以构建方法的解决方案的反问题，不需要先验知识的参数上述自动和最佳地适应一对给定的前向算子和噪声数据。它的目的是推广的技术吉洪诺夫泛函，Banach空间设置，非线性向前运营商和实现各自的方法数值。