Meromorphic functions and linear algebra

Bibliographic Information

Meromorphic functions and linear algebra

Olavi Nevanlinna

(Fields Institute monographs, 18)

American Mathematical Society, c2003

Available at  / 25 libraries

Search this Book/Journal

Note

Includes bibliographical references (p. 135-136)

"This monograph is based on lectures ... fall of 1995 I gave ... at the Helsinki University of Technology and in October 2001 at the Field Institute in Tronto." - pref.

Description and Table of Contents

Description

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.

Table of Contents

Prologue Chapter 1 Chapter 2 Chapter 3 Chapter 4 Chapter 5 Chapter 6 Chapter 7 Chapter 8 Chapter 9 Chapter 10 Epilogue Bibliography.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA61508680
  • ISBN
    • 0821832476
  • LCCN
    2002041519
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Providence
  • Pages/Volumes
    x, 136 p.
  • Size
    27 cm
  • Parent Bibliography ID
Page Top