Kaczmarz method

Metoda Kaczmarza (lub algorytm Kaczmarza) jest to iteracyjny algorytm przybliżonego rozwiązywania układów równań liniowych. Po raz pierwszy została odkryta przez polskiego matematyka Stefana Kaczmarza i opublikowana w 1937 roku.. Ponownie została odkryta w kontekście rekonstrukcji obrazu przez Richarda Gordona, Roberta Bendera i Gabora Hermana w 1970 r. Niech będzie układem równań liniowych, liczbą wierszy A, zaś -tym wierszem macierzy , oraz niech będzie dowolnym, początkowym przybliżeniem rozwiązania układu . Dla niech: gdzie .

Kaczmarz method

Metoda Kaczmarza (lub algorytm Kaczmarza) jest to iteracyjny algorytm przybliżonego rozwiązywania układów równań liniowych. Po raz pierwszy została odkryta przez polskiego matematyka Stefana Kaczmarza i opublikowana w 1937 roku.. Ponownie została odkryta w kontekście rekonstrukcji obrazu przez Richarda Gordona, Roberta Bendera i Gabora Hermana w 1970 r. Niech będzie układem równań liniowych, liczbą wierszy A, zaś -tym wierszem macierzy , oraz niech będzie dowolnym, początkowym przybliżeniem rozwiązania układu . Dla niech: gdzie .