The projection method for solving nonlinear systems of equations under the ''most violated constraint'' control (Q1069671)

From MaRDI portal





scientific article; zbMATH DE number 3936382
Language Label Description Also known as
default for all languages
No label defined
    English
    The projection method for solving nonlinear systems of equations under the ''most violated constraint'' control
    scientific article; zbMATH DE number 3936382

      Statements

      The projection method for solving nonlinear systems of equations under the ''most violated constraint'' control (English)
      0 references
      0 references
      1985
      0 references
      This paper analyzes an extended version of \textit{S. Kaczmarz}' method [Bull. Inst. Acad. Polon. Sci. A 1937, 355-357 (1937; Zbl 0017.31703)] for solving nonlinear algebraic equations. The method is related to those of \textit{K.-H. Meyn} [Numer. Math. 42, 161-172 (1983; Zbl 0497.65026)] and the reviewer [Indiana Univ. Math. J. 26, 1137-1150 (1977; Zbl 0341.65046) and Numer. Math. 23, 371-385 (1975; Zbl 0303.65046)], but with the major improvement that the equations are treated generally by blocks. It is characterized by the use of local linearization in turn on each block that ``most'' violates the corresponding equations. The method is analyzed theoretically with convergence rate estimates. Some numerical results are also reported.
      0 references
      block version of Kaczmarz's method
      0 references
      convergence rate estimates
      0 references
      numerical results
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers