Abstract

In this expository paper we illustrate the role that the field of values (or numerical range) of a matrix plays in connection with certain problems of numerical analysis. These include the approximation of matrix functions and the convergence of preconditioned Krylov subspace methods for solving large systems of equations arising from the discretization of partial differential equations.

Highlights

  • The field of values, or numerical range, of a matrix is a well-studied object in linear algebra and functional analysis [28]

  • The field of values has become increasingly important in numerical analysis, in particular in certain problems of numerical linear algebra involving functions of matrices and iterative methods for solving large systems of linear equations

  • Analyzing the behavior of algorithms for the approximation of functions of such matrices as their size increases is of central importance in numerical linear algebra

Read more

Summary

Introduction

The field of values, or numerical range, of a matrix (or operator in Hilbert space) is a well-studied object in linear algebra and functional analysis [28]. The field of values has become increasingly important in numerical analysis, in particular in certain problems of numerical linear algebra involving functions of matrices and iterative methods for solving large systems of linear equations In such problems one has to deal with sequences of matrices of increasing (potentially unbounded) dimension. Where κ(X ) = inf X X −1 , where the infimum is taken over all nonsingular matrices X that diagonalize A; note that κ(X ) ≥ 1, and that κ(X ) = 1 when A is normal This quantity is known as the spectral condition number of the eigenbasis of A. The eigenvalues give at best a partial picture of the underlying behavior Another limitation of spectral analysis is that the eigenvalues of a non-normal matrix can be highly sensitive to perturbations. In the rest of the paper we will focus on two such problems from the field of numerical linear algebra

Two problems in numerical linear algebra
Decay estimates for functions of large matrices
Convergence bounds for Krylov subspace methods
What else is there besides the spectrum?
The pseudospectrum
The field of values and some of its properties
12. Hausdorff–Toeplitz Theorem
Field of values bounds for GMRES
Field of values equivalence
A BT B0 u p f g
Conclusions
Compliance with ethical standards
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call