No label defined (Q4035272)

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 176169
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 176169

      Statements

      0 references
      18 May 1993
      0 references
      Toeplitz matrices
      0 references
      Preconditioning
      0 references
      convergence
      0 references
      iterative methods
      0 references
      symmetric successive overrelaxation
      0 references
      spectral condition number
      0 references
      elliptic difference operator
      0 references
      [For the entire collection see Zbl 0753.00013.] Preconditioning may be used to obtain faster convergence for the solution of linear systems by iterative methods. The rate of convergence generally depends on the condition number of the matrix. The condition number may be very large when the system appears as the result of discretization of an elliptic partial differential equation. The purpose of this paper is to derive asymptotic bounds for such systems when using the techniques of symmetric successive overrelaxation (SSOR) preconditioning. It is shown that the spectral condition number is reduced by this techniques by one order of magnitude for the case when the matrix corresponds to an elliptic difference operator of order \(2m\).
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references