On regularization methods of EM-Kaczmarz type

DOI10.1088/0266-5611/25/7/075008MaRDI QIDQ5191271zbMATH OpenOpenAlexFDO

Authors Markus Haltmeier, A. Leitão, Elena Resmerita

Publication date 29 July 2009

Published in Inverse Problems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0810.3619

zbMATH Keywords

numerical exampleill-posed problemsFredholm integral operatorsKaczmarz-type methodordered-subsets expectation maximization (OS-EM) algorithm

Mathematics Subject Classification ID

Numerical methods for integral equations (65R20) Fredholm integral equations (45B05) Numerical methods for ill-posed problems for integral equations (65R30)

Abstract: We consider regularization methods of Kaczmarz type in connection with the expectation-maximization (EM) algorithm for solving ill-posed equations. For noisy data, our methods are stabilized extensions of the well established ordered-subsets expectation-maximization iteration (OS-EM). We show monotonicity properties of the methods and present a numerical experiment which indicates that the extended OS-EM methods we propose are much faster than the standard EM algorithm.

Recommendations

• Kaczmarz methods for regularizing nonlinear ill-posed equations. I: Convergence analysis
• Kaczmarz methods for regularizing nonlinear ill-posed equations. II: Applications
• Some convergence results of OS-EM algorithm for ill-posed integral equations
• Convergence rates for Kaczmarz-type regularization methods
• Regularizing Newton--Kaczmarz Methods for Nonlinear Ill-Posed Problems

Cited in

(17)

• An accelerated homotopy-perturbation-Kaczmarz method for solving nonlinear inverse problems
• Convergence analysis of the loping OS-EM algorithm for noisy data
• Iterative Solution Methods
• Convergence analysis of a block iterative version of the loping Landweber-Kaczmarz iteration
• On stochastic Kaczmarz type methods for solving large scale systems of ill-posed equations
• Some convergence results of OS-EM algorithm for ill-posed integral equations
• On projective stochastic-gradient type methods for solving large scale systems of nonlinear ill-posed equations: applications to machine learning
• Convergence rates for Kaczmarz-type regularization methods
• A range-relaxed criteria for choosing the Lagrange multipliers in the iterated Tikhonov Kaczmarz method for solving systems of linear ill-posed equations
• Convergence analysis of an accelerated expectation-maximization algorithm for ill-posed integral equations
• Two new non-negativity preserving iterative regularization methods for ill-posed inverse problems
• A convergence analysis of the loping OS-EM iterative version of the circular Radon transform
• The expectation-maximization algorithm for ill-posed integral equations: a convergence analysis
• Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations
• On projective Landweber-Kaczmarz methods for solving systems of nonlinear ill-posed equations
• A range-relaxed criteria for choosing the Lagrange multipliers in the Levenberg-Marquardt-Kaczmarz method for solving systems of non-linear ill-posed equations: application to EIT-CEM with real data
• Higher order error estimates for regularization of inverse problems under non-additive noise

This page was built for publication: On regularization methods of EM-Kaczmarz type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5191271)