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; zbMATH DE number 3854301
Language Label Description Also known as
default for all languages
No label defined
    English
    Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
    scientific article; zbMATH DE number 3854301

      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
      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

      Identifiers