Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/103305
Title: From potential theory to matrix iterations in six steps
Authors: Driscoll, T.A.
Toh, K.-C. 
Trefethen, L.N.
Keywords: Conformal mapping
Krylov subspaces
Matrix iterations
Polynomial approximation
Potential theory
Semidefinite programming
Issue Date: Sep-1998
Citation: Driscoll, T.A.,Toh, K.-C.,Trefethen, L.N. (1998-09). From potential theory to matrix iterations in six steps. SIAM Review 40 (3) : 547-578. ScholarBank@NUS Repository.
Abstract: The theory of the convergence of Krylov subspace iterations for linear systems of equations (conjugate gradients, biconjugate gradients, GMRES, QMR, Bi-CGSTAB, and so on) is reviewed. For a computation of this kind, an estimated asymptotic convergence factor ρ ≤ 1 can be derived by solving a problem of potential theory or conformal mapping. Six approximations are involved in relating 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.
Source Title: SIAM Review
URI: http://scholarbank.nus.edu.sg/handle/10635/103305
ISSN: 00361445
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

35
checked on Aug 17, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.