On the Randomized Kaczmarz Algorithm
Abstract
The Randomized Kaczmarz Algorithm is a randomized method which aims at solving a consistent system of over determined linear equations. This note discusses how to find an optimized randomization scheme for this algorithm, which is related to the question raised by c2. Illustrative experiments are conducted to support the findings.
0