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
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
0.8504584431648254
0 references
0.7998519539833069
0 references
0.7998406291007996
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