Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations (Q792735)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations |
scientific article |
Statements
Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations (English)
0 references
1985
0 references
Recently the method of \textit{S. Kaczmarz} [cf. Bull. Int. Acad. Polon. Sci., Ser. A 1937, 355-357 (1937; Zbl 0017.31703)] for the solution of linear equations became interesting again. This method converges always to a solution provided that at least one solution exists. Also the method of \textit{G. Cimmino} [cf. Ric. Sci. progr. tecn. econom. naz. 1, 326-333 (1938; Zbl 0018.41802)] converges (almost) always but shows some disadvantages. A modification of the Cimmino-method is presented which makes it as interesting as the Kaczmarz-method. In certain cases the new method is even faster.
0 references
fast convergence
0 references
Cimmino-method
0 references
non-regular coefficient matrices
0 references
Kaczmarz-method
0 references
0 references