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
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
0.8238103985786438
0 references
0.806876540184021
0 references
0.806876540184021
0 references
0.797843337059021
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