We consider inverse problems estimating distributed parameters from indirect noisy observations through discretization of continuum models described by partial differential or integral equations. It is well understood that errors arising from the discretization can be detrimental for ill-posed inverse problems, as discretization error behaves as correlated noise. While this problem can be avoided with a discretization fine enough to decrease the modeling error level below that of the exogenous noise that is addressed, e.g. by regularization, the computational resources needed to deal with the additional degrees of freedom may increase so much as to require high performance computing environments. Following an earlier idea, we advocate the notion of the discretization as one of the unknowns of the inverse problem, which is updated iteratively together with the solution. In this approach, the discretization, defined in terms of an underlying metric, is refined selectively only where the representation power of the current mesh is insufficient. In this paper we allow the metrics and meshes to be anisotropic, and we show that this leads to significant reduction of memory allocation and computing time.
Read full abstract