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
Meromorphic Functions and Linear Algebra (Fields Institute Monographs, 18)
β Scribed by Olavi Nevanlinna
- Publisher
- Amer Mathematical Society
- Year
- 2003
- Tongue
- English
- Leaves
- 147
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
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 matrix-valued 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 operator-valued 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.
π SIMILAR VOLUMES
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. <P>The main goal of the book is to study the behavior of the resolvent of a mat
These lecture notes take the reader from Lennart Carleson's first deep results on interpolation and corona problems in the unit disk to modern analogues in the disk and ball. The emphasis is on introducing the diverse array of techniques needed to attack these problems rather than producing an encyc
<span>βInner functions form an important subclass of bounded analytic functions. Since they have unimodular boundary values, they appear in many extremal problems of complex analysis. They have been extensively studied since early last century, and the literature on this topic is vast. Therefore, th