NANAMar 24, 2016

Landweber-Kaczmarz method in Banach spaces with inexact inner solvers

arXiv:1603.0749055 citationsh-index: 24
Originality Synthesis-oriented
AI Analysis

This work addresses the practical limitation of exact inner solver requirements in Landweber-Kaczmarz methods for Banach spaces, enabling real-world application to nonlinear inverse problems.

The authors extend the Landweber-Kaczmarz method for nonlinear ill-posed inverse problems in Banach spaces to allow inexact solution of the inner minimization problem, providing convergence analysis via ε-subdifferential calculus and an accelerated version using Nesterov's strategy. Numerical results on CT and PDE parameter identification demonstrate the method's effectiveness.

In recent years Landweber(-Kaczmarz) method has been proposed for solving nonlinear ill-posed inverse problems in Banach spaces using general convex penalty functions. The implementation of this method involves solving a (nonsmooth) convex minimization problem at each iteration step and the existing theory requires its exact resolution which in general is impossible in practical applications. In this paper we propose a version of Landweber-Kaczmarz method in Banach spaces in which the minimization problem involved in each iteration step is solved inexactly. Based on the $\varepsilon$-subdifferential calculus we give a convergence analysis of our method. Furthermore, using Nesterov's strategy, we propose a possible accelerated version of Landweber-Kaczmarz method. Numerical results on computed tomography and parameter identification in partial differential equations are provided to support our theoretical results and to demonstrate our accelerated method.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes