scholarly journals On Levenberg-Marquardt-Kaczmarz iterative methods for solving systems of nonlinear ill-posed equations

2010 ◽  
Vol 4 (3) ◽  
pp. 335-350 ◽  
Author(s):  
Johann Baumeister ◽  
◽  
Barbara Kaltenbacher ◽  
Antonio Leitão ◽  
◽  
...  
2015 ◽  
Vol 15 (3) ◽  
pp. 373-389
Author(s):  
Oleg Matysik ◽  
Petr Zabreiko

AbstractThe paper deals with iterative methods for solving linear operator equations ${x = Bx + f}$ and ${Ax = f}$ with self-adjoint operators in Hilbert space X in the critical case when ${\rho (B) = 1}$ and ${0 \in \operatorname{Sp} A}$. The results obtained are based on a theorem by M. A. Krasnosel'skii on the convergence of the successive approximations, their modifications and refinements.


Author(s):  
Risheng Liu

Numerous tasks at the core of statistics, learning, and vision areas are specific cases of ill-posed inverse problems. Recently, learning-based (e.g., deep) iterative methods have been empirically shown to be useful for these problems. Nevertheless, integrating learnable structures into iterations is still a laborious process, which can only be guided by intuitions or empirical insights. Moreover, there is a lack of rigorous analysis of the convergence behaviors of these reimplemented iterations, and thus the significance of such methods is a little bit vague. We move beyond these limits and propose a theoretically guaranteed optimization learning paradigm, a generic and provable paradigm for nonconvex inverse problems, and develop a series of convergent deep models. Our theoretical analysis reveals that the proposed optimization learning paradigm allows us to generate globally convergent trajectories for learning-based iterative methods. Thanks to the superiority of our framework, we achieve state-of-the-art performance on different real applications.


Author(s):  
A Leitão ◽  
F Margotti ◽  
B F Svaiter

Abstract In this article we propose a novel strategy for choosing the Lagrange multipliers in the Levenberg–Marquardt method for solving ill-posed problems modeled by nonlinear operators acting between Hilbert spaces. Convergence analysis results are established for the proposed method, including monotonicity of iteration error, geometrical decay of the residual, convergence for exact data, stability and semi-convergence for noisy data. Numerical experiments are presented for an elliptic parameter identification two-dimensional electrical impedance tomography problem. The performance of our strategy is compared with standard implementations of the Levenberg–Marquardt method (using a priori choice of the multipliers).


2021 ◽  
Author(s):  
Huu Nhu Vu

Abstract In this paper, we consider a Levenberg–Marquardt method with general regularization terms that are uniformly convex on bounded sets to solve the ill-posed inverse problems in Banach spaces, where the forward mapping might not Gˆateaux differentiable and the image space is unnecessarily reflexive. The method therefore extends the one proposed by Jin and Yang in (Numer. Math. 133:655–684, 2016) for smooth inverse problem setting with globally uniformly convex regularization terms. We prove a novel convergence analysis of the proposed method under some standing assumptions, in particular, the generalized tangential cone condition and a compactness assumption. All these assumptions are fulfilled when investigating the identification of the heat source for semilinear elliptic boundary-value problems with a Robin boundary condition, a heat source acting on the boundary, and a possibly non-smooth nonlinearity. Therein, the Clarke subdifferential of the non-smooth nonlinearity is employed to construct the family of bounded operators that is a replacement for the nonexisting Gˆateaux derivative of the forward mapping. The efficiency of the proposed method is illustrated with a numerical example.


Author(s):  
Anatoly B. Bakushinsky ◽  
Mihail Yu. Kokurin ◽  
Alexandra Smirnova
Keyword(s):  

2014 ◽  
Vol 34 (3) ◽  
pp. 1175-1197 ◽  
Author(s):  
Leonardo S. Borges ◽  
Fermín S. Viloche Bazán ◽  
Maria C. C. Cunha

Sign in / Sign up

Export Citation Format

Share Document