ff49a84023765583.tex
1: \begin{abstract}
2: In this work, we shed light on the so-called Kaczmarz method for solving \textit{Linear System} (LS) and \textit{Linear Feasibility} (LF) problems from a optimization point of view. We introduce well-known optimization approaches such as
3: Lagrangian penalty and Augmented Lagrangian in the \textit{Randomized Kaczmarz} (RK) method. In doing so, we propose two variants of the RK method namely the \textit{Randomized Penalty Kacmarz} (RPK) method and \textit{Randomized Augmented Kacmarz} (RAK) method. We carry out convergence analysis of the proposed methods and obtain linear convergence results. %Finally, to show the effectiveness of the proposed methods we perform numerical experiments on a wide range of datasets.
4: \end{abstract}
5: