On the Worst-Case Convergence of MR and CG for Symmetric Positive Definite Tridiagonal Toeplitz Matrices

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F05%3A00031798" target="_blank" >RIV/67985807:_____/05:00031798 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On the Worst-Case Convergence of MR and CG for Symmetric Positive Definite Tridiagonal Toeplitz Matrices
Original language description
For the considered model problems, we answer the questions how slow the convergence of the iterative solvers might possibly be, which initial vectors lead to the maximal convergence quantity in the next-to-last iteration step, and how much the convergence quantity in this case differs from an "average" case.
Czech name
O nejhorší konvergenci MR a CG pro symetrické pozitivně definitní třídiagonální toeplitzovské matice
Czech description
Pro uvažované modelové problémy odpovídáme na otázky jak pomalá může být konvergence iteračních řešičů, jaké startovací vektory vedou k maximálním konvergenčním hodnotám v předposledním iteračním kroku a jak moc se tyto konvergenční hodnoty liší od "běžných" hodnot.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/KJB1030306" target="_blank" >KJB1030306: Krylov subspace methods-mathematical theory, stopping criteria and behaviour in finite precision arithmetic</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)