Abstract:This paper is devoted to proving convergence rates of variational and iterative regularization methods under variational source conditions VSCs for inverse problems whose linearization satisfies a range invariance condition. In order to achieve this, often an appropriate relaxation of the problem needs to be found that is usually based on an augmentation of the set of unknowns and leads to a particularly structured reformulation of the inverse problem. We analyze three approaches that make use of this structure, namely a variational and a Newton type scheme, whose convergence without rates has already been established in \cite{rangeinvar}; additionally we propose a split minimization approach that can be show to satisfy the same rates results. \\ The range invariance condition has been verified for several coefficient identification problems for partial differential equations from boundary observations as relevant in a variety of tomographic imaging modalities. Our motivation particularly comes from the by now classical inverse problem of electrical impedance tomography EIT and we study both the original formulation by a diffusion type equation and its reformulation as a Schrödinger equation. For both of them we find relaxations that can be proven to satisfy the range invariance condition. Combining results on VSCs from \cite{Diss-Weidling} with the abstract framework for the three approaches mentioned above, we arrive at convergence rates results for the variational, split minimization and Newton type method in EIT.

Convergence Analysis of Asymptotical Regularization and Runge-Kutta Integrators for Linear Inverse Problems under Variational Source Conditions

Convergence Analysis of a Method for Variational Inclusions

On Convergence to Stochastic Integrals

Linear Convergence of Inexact Descent Method and Inexact Proximal Gradient Algorithms for Lower-Order Regularization Problems

Generalized Convergence Rates Results for Linear Inverse Problems in Hilbert Spaces

An asymptotical regularization with convex constraints for inverse problems

Stochastic Convergence of Regularized Solutions and Their Finite Element Approximations to Inverse Source Problems

Convergence analysis of discrete time recurrent neural networks for linear variational inequality problem

On convergence and convergence rates for Ivanov and Morozov regularization and application to some parameter identification problems in elliptic PDEs

Convergence Analysis For Non Linear System Of Parabolic Variational Inequalities

Convergence analysis of equilibrium methods for inverse problems

Convergence Analysis of Projection Method for Variational Inequalities

Convergence Of Regularized Time-Stepping Methods For Differential Variational Inequalities

A convergence analysis of the iteratively regularized Gauss-Newton method under Lipschitz condition

Convergence analysis of a stochastic heavy-ball method for linear ill-posed problems

A source identification problem in a bi-parabolic equation: convergence rates and some optimal results

Variational Analysis Perspective on Linear Convergence of Some First Order Methods for Nonsmooth Convex Optimization Problems

New strong convergence analysis for variational inequalities and fixed point problems

Strong convergence of an inertial iterative algorithm for variational inequality problem, generalized equilibrium problem, and fixed point problem in a Banach space

Convergence rates under a range invariance condition with application to electrical impedance tomography