A Recovery Algorithm based on the Kaczmarz Algorithm and ADMM Splitting with Application to Convex Optimization in Magnetic Particle Imaging

Abstract

This work introduces a strategy for the extension of the standard Kaczmarz algorithm, which is popular for solving very large inverse problems, to priors other than the commonly used Tikhonov regularization. The proposed reformulation of the algorithm allows us to include more sophisticated priors while inheriting the row-wise operation structure of the classical Kaczmarz algorithm. The new method is developed with help of the alternating direction method of multipliers. The results show that also with suboptimal alternating direction method of multiplier steps, the proposed algorithm is able to solve convex optimization problems with very high accuracy. Especially, on the relative young preclinical medical imaging modality of magnetic particle imaging, the algorithm demonstrates high convergence rates. When the underlying matrix nearly shows mutually orthogonal rows, which is observed in the field of magnetic particle imaging, very high convergence rates can be expected.

Original languageEnglish
Title of host publication2020 28th European Signal Processing Conference (EUSIPCO)
Number of pages5
PublisherIEEE
Publication date2021
Pages2135-2139
Article number9287487
ISBN (Print)978-1-7281-5001-7, 978-9-08279-704-6
ISBN (Electronic)978-9-0827-9705-3
DOIs
Publication statusPublished - 2021
Event28th European Signal Processing Conference - Amsterdam, Netherlands
Duration: 24.08.202028.08.2020
Conference number: 165944

Fingerprint

Dive into the research topics of 'A Recovery Algorithm based on the Kaczmarz Algorithm and ADMM Splitting with Application to Convex Optimization in Magnetic Particle Imaging'. Together they form a unique fingerprint.

Cite this