Hardcover ISBN:  9780821832479 
Product Code:  FIM/18 
List Price:  $65.00 
MAA Member Price:  $58.50 
AMS Member Price:  $52.00 
eBook ISBN:  9781470431457 
Product Code:  FIM/18.E 
List Price:  $60.00 
MAA Member Price:  $54.00 
AMS Member Price:  $48.00 
Hardcover ISBN:  9780821832479 
eBook: ISBN:  9781470431457 
Product Code:  FIM/18.B 
List Price:  $125.00 $95.00 
MAA Member Price:  $112.50 $85.50 
AMS Member Price:  $100.00 $76.00 
Hardcover ISBN:  9780821832479 
Product Code:  FIM/18 
List Price:  $65.00 
MAA Member Price:  $58.50 
AMS Member Price:  $52.00 
eBook ISBN:  9781470431457 
Product Code:  FIM/18.E 
List Price:  $60.00 
MAA Member Price:  $54.00 
AMS Member Price:  $48.00 
Hardcover ISBN:  9780821832479 
eBook ISBN:  9781470431457 
Product Code:  FIM/18.B 
List Price:  $125.00 $95.00 
MAA Member Price:  $112.50 $85.50 
AMS Member Price:  $100.00 $76.00 

Book DetailsFields Institute MonographsVolume: 18; 2003; 136 ppMSC: Primary 30; 47; 65
This volume describes for the first time in monograph form important applications in numerical methods of linear algebra. The author presents new material and extended results from recent papers in a very readable style.
The main goal of the book is to study the behavior of the resolvent of a matrix under the perturbation by low rank matrices. Whereas the eigenvalues (the poles of the resolvent) and the pseudospectra (the sets where the resolvent takes large values) can move dramatically under such perturbations, the growth of the resolvent as a matrixvalued meromorphic function remains essentially unchanged. This has practical implications to the analysis of iterative solvers for large systems of linear algebraic equations.
First, the book introduces the basics of value distribution theory of meromorphic scalar functions. It then introduces a new nonlinear tool for linear algebra, the total logarithmic size of a matrix, which allows for a nontrivial generalization of Rolf Nevanlinna's characteristic function from the scalar theory to matrix and operatorvalued functions. In particular, the theory of perturbations by low rank matrices becomes possible. As an example, if the spectrum of a normal matrix collapses under a low rank perturbation, there is always a compensation in terms of the loss of orthogonality of the eigenvectors. This qualitative phenomenon is made quantitative by using the new tool. Applications are given to rational approximation, to the Kreiss matrix theorem, and to convergence of Krylov solvers.
The book is intended for researchers in mathematics in general and especially for those working in numerical linear algebra. Much of the book is understandable if the reader has a good background in linear algebra and a first course in complex analysis.
Titles in this series are copublished with The Fields Institute for Research in Mathematical Sciences (Toronto, Ontario, Canada).
ReadershipGraduate students and research mathematicians interested in numerical methods.

Table of Contents

Chapters

Prologue

Chapter 1

Chapter 2

Chapter 3

Chapter 4

Chapter 5

Chapter 6

Chapter 7

Chapter 8

Chapter 9

Chapter 10

Epilogue


Additional Material

RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
 Book Details
 Table of Contents
 Additional Material
 Requests
This volume describes for the first time in monograph form important applications in numerical methods of linear algebra. The author presents new material and extended results from recent papers in a very readable style.
The main goal of the book is to study the behavior of the resolvent of a matrix under the perturbation by low rank matrices. Whereas the eigenvalues (the poles of the resolvent) and the pseudospectra (the sets where the resolvent takes large values) can move dramatically under such perturbations, the growth of the resolvent as a matrixvalued meromorphic function remains essentially unchanged. This has practical implications to the analysis of iterative solvers for large systems of linear algebraic equations.
First, the book introduces the basics of value distribution theory of meromorphic scalar functions. It then introduces a new nonlinear tool for linear algebra, the total logarithmic size of a matrix, which allows for a nontrivial generalization of Rolf Nevanlinna's characteristic function from the scalar theory to matrix and operatorvalued functions. In particular, the theory of perturbations by low rank matrices becomes possible. As an example, if the spectrum of a normal matrix collapses under a low rank perturbation, there is always a compensation in terms of the loss of orthogonality of the eigenvectors. This qualitative phenomenon is made quantitative by using the new tool. Applications are given to rational approximation, to the Kreiss matrix theorem, and to convergence of Krylov solvers.
The book is intended for researchers in mathematics in general and especially for those working in numerical linear algebra. Much of the book is understandable if the reader has a good background in linear algebra and a first course in complex analysis.
Titles in this series are copublished with The Fields Institute for Research in Mathematical Sciences (Toronto, Ontario, Canada).
Graduate students and research mathematicians interested in numerical methods.

Chapters

Prologue

Chapter 1

Chapter 2

Chapter 3

Chapter 4

Chapter 5

Chapter 6

Chapter 7

Chapter 8

Chapter 9

Chapter 10

Epilogue