No label defined (Q3685939)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3909630
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3909630

      Statements

      0 references
      0 references
      1984
      0 references
      point and block iterative methods
      0 references
      estimates of the spectral radius
      0 references
      finite element methods
      0 references
      successive overrelaxation
      0 references
      block Jacobi-
      0 references
      Gauss- Seidel-
      0 references
      Poisson equation
      0 references
      [For the entire collection see Zbl 0547.00045.] The authors survey own and other papers concerning estimates of the spectral radius \(\rho\) of iteration matrices of the type \(\rho \approx 1- \Lambda_ 0/n^ p\), where n is the number of unknowns of the linear system. A theorem is formulated which, in principle, assures the determination of \(\Lambda_ 0\) and p in a constructive manner (going back to Garabedian). The application to second order two-dimensional elliptic equations (discretized by cubic Hermite splines) is shown, and formulae for the spectral radius of block Jacobi-, Gauss-Seidel- and SOR methods are obtained. In the special case of the Poisson equation and point SOR an explicit estimate of \(\rho\) as a function of \(\omega\) is given.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references