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
    0 references
    0 references
    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
    0 references
    fast convergence
    0 references
    Cimmino-method
    0 references
    non-regular coefficient matrices
    0 references
    Kaczmarz-method
    0 references