Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region? (Q5955646)
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 1705641
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region? |
scientific article; zbMATH DE number 1705641 |
Statements
Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region? (English)
0 references
2001
0 references
The author shows that the asymptotic convergence rate of an optimal Chebyshev semiiterative method for solving a real, nonsymmetric linear system \(x=Tx+ c\) an be improved by the related \((2,2)\)-step iterative methods. Conditions are given that Chebyshev method is asymptotically optimal for an elliptic region then it is also optimal for a nearly elliptic region. Therefore a \((2,2)\)-step method is asymptotically superior to the Chebyshev method which is asymptotically optimal for a nearly elliptic region under certain conditions. A numerical example illustrates the theoretical results.
0 references
convergence
0 references
optimal Chebyshev semiiterative method
0 references
\((2,2)\)-step iterative methods
0 references
nearly elliptic region
0 references
numerical example
0 references
0 references
0 references
0 references
0 references
0.7963118
0 references
0 references
0.7805564
0 references
0.76598644
0 references
0.7652424
0 references
0 references
