New Pair of Primal Dual Algorithms for Bregman Iterated Variational Regularization
arXiv:1903.07392
Abstract
Primal-dual splitting involving proximity operators in order to be able to find some approximation to the minimizer for a general form of Tikhonov type functional is in the focus of this work. This approximation is produced by a pair of iterative variational regularization procedures. Under the assumption of some variational source condition (VSC), total error estimation both in the iterative sense and in the continuous sense has been analysed separately. Rates of convergence will be obtained in terms some concave and positive definite index function. Of the choice of the penalty term, we are interested in Bregman distance penalization associated with the non-smooth total variation (TV) functional. Furthermore, following up the lower and bounds defined for the regularization parameter, some deterministic choice of the regularization parameter is given explicitly. It is in the emphasis of this work that the regularization parameter obeys Morozov`s discrepancy principle (MDP) in order for the stability analysis of regularized solution. In the computerized environment, the algorithms are verified as iterative regularization methods by applying it to an atmospheric tomography problem named as GPS-Tomography. Apart from this 3-D tomographic inverse problem, we also apply the algorithms to some 2-D conventional tomographic image reconstruction problems in order to be able test algorithms` capability of capturing the details and observe that algorithms behave as iterative regularization procedures.
References in corpus (5)
- On the convergence of a linesearch based proximal-gradient method for nonconvex optimization
- Verification of a variational source condition for acoustic inverse medium scattering problems
- Iterative regularization via dual diagonal descent
- Higher order convergence rates for Bregman iterated variational regularization of inverse problems
- On starting and stopping criteria for nested primal-dual iterations