Matrix Iterations: The Six Gaps Between Potential Theory and Convergence
| dc.contributor.author | Driscoll, Tobin A. | en_US |
| dc.contributor.author | Toh, Kim-Chuan | en_US |
| dc.contributor.author | Trefethen, Lloyd N. | en_US |
| dc.date.accessioned | 2007-04-04T16:31:09Z | |
| dc.date.available | 2007-04-04T16:31:09Z | |
| dc.date.issued | 1996-06 | en_US |
| dc.description.abstract | The theory of the convergence of Krylov subspace iterations for linear systems of equations (conjugate gradients, biconjugate gradients, GMRES, QMR, Bi-CGSTAB, ...) is reviewed. For a computation of this kind, an estimated asymptotic convergence factor rho less than 1 can be derived by solving a problem of potential theory or conformal mapping. Six approximations are involved in reducing the actual computation to this scalar estimate. These six approximations are discussed in a systematic way and illustrated by a sequence of examples computed with tools of numerical conformal mapping and semidefinite programming. | en_US |
| dc.format.extent | 643661 bytes | |
| dc.format.extent | 700901 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/96-245 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1813/5577 | |
| dc.language.iso | en_US | en_US |
| dc.publisher | Cornell University | en_US |
| dc.subject | theory center | en_US |
| dc.title | Matrix Iterations: The Six Gaps Between Potential Theory and Convergence | en_US |
| dc.type | technical report | en_US |