Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Center for Advanced Computing
  4. Cornell Theory Center Technical Reports
  5. Matrix Iterations: The Six Gaps Between Potential Theory and Convergence

Matrix Iterations: The Six Gaps Between Potential Theory and Convergence

File(s)
96-245.ps (684.47 KB)
96-245.pdf (628.58 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5577
Collections
Cornell Theory Center Technical Reports
Author
Driscoll, Tobin A.
Toh, Kim-Chuan
Trefethen, Lloyd N.
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.

Date Issued
1996-06
Publisher
Cornell University
Keywords
theory center
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.tc/96-245
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance