Convergence of the Multiplicative Algebraic Reconstruction Technique for the Inconsistent System of Equations

Thomas Katsekpor

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

We prove that the underrelaxed version of the sequence generated by the multiplicative algebraic reconstruction technique (MART) for equalities in the inconsistent case converges to the solution of an optimization problem, as it is the case in the algebraic reconstruction technique (ART), if the relaxation parameters satisfy certain conditions. This method of proof is based on the relationship that exists between the underrelaxed ART and the optimization problem it solves in the inconsistent case. The majorizing function for the simultaneous version of MART (SMART) which could be used to prove its convergence has also been derived.

Original languageEnglish
Article number88
JournalOperations Research Forum
Volume4
Issue number4
DOIs
Publication statusPublished - Dec 2023

Keywords

  • Inconsistent system of equations
  • Kullback-Leibler distance
  • Multiplicative algebraic reconstruction technique

Fingerprint

Dive into the research topics of 'Convergence of the Multiplicative Algebraic Reconstruction Technique for the Inconsistent System of Equations'. Together they form a unique fingerprint.

Cite this