En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK
1

When is the resolvent like a rank one matrix ?

Bookmarks Report an error
Multi angle
Authors : Greenbaum, Anne (Author of the conference)
CIRM (Publisher )

Loading the player...

Abstract : Let $A$ be a square matrix. The resolvent, $(A-z I)^{-1}, z \in \mathbb{C}$, plays an important role in many applications; for example, in studying functions of $A$, one often uses the Cauchy integral formula,$$f(A)=-\frac{1}{2 \pi i} \int_{\Gamma}(A-z I)^{-1} f(z) d z$$where $\Gamma$ is the boundary of a region $\Omega$ that contains the spectrum of $A$ and on which $f$ is analytic. If $z$ is very close to a simple eigenvalue $\lambda$ of $A$ - much closer to $\lambda$ than to any other eigenvalue of $A$ - then $(A-z I)^{-1} \approx \frac{1}{\lambda-z} x y^*$, where $x$ and $y$ are right and left normalized eigenvectors of $A$ corresponding to eigenvalue $\lambda$. It is sometimes observed, however, that $(A-z I)^{-1}$ is close to a rank one matrix even when $z$ is not very close to an eigenvalue of $A$. In this case, one can write $(A-z I)^{-1} \approx \sigma_1(z) u_1(z) v_1(z)^*$, where $\sigma_1(z)$ is the largest singular value of $(A-z I)^{-1}$ and $u_1(z)$ and $v_1(z)$ are the corresponding left and right singular vectors. We use singular value/vector perturbation theory to describe conditions under which $(A-$ $z I)^{-1}$ can be well-approximated by rank one matrices for a wide range of $z$ values. If $\lambda$ is a simple ill-conditioned eigenvalue of $A$, if the smallest nonzero singular value of $A-\lambda I$ is well-separated from 0 , and if a certain other condition involving the singular vectors of $A-\lambda I$ is satisfied, then it is shown that $(A-z I)^{-1}$ is close to a rank one matrix for a wide range of $z$ values. An application of this result in comparing bounds on $\|f(A)\|$ is described [1] for example, in studying functions of $A$, one often uses the Cauchy integral formula,$$f(A)=-\frac{1}{2 \pi i} \int_{\Gamma}(A-z I)^{-1} f(z) d z$$where $\Gamma$ is the boundary of a region $\Omega$ that contains the spectrum of $A$ and on which $f$ is analytic. If $z$ is very close to a simple eigenvalue $\lambda$ of $A$ - much closer to $\lambda$ than to any other eigenvalue of $A$ - then $(A-z I)^{-1} \approx \frac{1}{\lambda-z} x y^*$, where $x$ and $y$ are right and left normalized eigenvectors of $A$ corresponding to eigenvalue $\lambda$. It is sometimes observed, however, that $(A-z I)^{-1}$ is close to a rank one matrix even when $z$ is not very close to an eigenvalue of $A$. In this case, one can write $(A-z I)^{-1} \approx \sigma_1(z) u_1(z) v_1(z)^*$, where $\sigma_1(z)$ is the largest singular value of $(A-z I)^{-1}$ and $u_1(z)$ and $v_1(z)$ are the corresponding left and right singular vectors.We use singular value/vector perturbation theory to describe conditions under which $(A-$ $z I)^{-1}$ can be well-approximated by rank one matrices for a wide range of $z$ values. If $\lambda$ is a simple ill-conditioned eigenvalue of $A$, if the smallest nonzero singular value of $A-\lambda I$ is well-separated from 0 , and if a certain other condition involving the singular vectors of $A-\lambda I$ is satisfied, then it is shown that $(A-z I)^{-1}$ is close to a rank one matrix for a wide range of $z$ values. An application of this result in comparing bounds on $\|f(A)\|$ is described [1].

Keywords : resolvent; rank; singular values; vectors

MSC Codes :
15A18 - Eigenvalues, singular values, and eigenvectors
15A60 - Norms of matrices, numerical range, applications of functional analysis to matrix theory, See also {65F35, 65J05}
65F99 - None of the above but in this section

    Information on the Video

    Film maker : Recanzone, Luca
    Language : English
    Available date : 07/10/2024
    Conference Date : 17/09/2024
    Subseries : Research talks
    arXiv category : Numerical Analysis
    Mathematical Area(s) : Analysis and its Applications ; Numerical Analysis & Scientific Computing
    Format : MP4 (.mp4) - HD
    Video Time : 00:29:39
    Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2024-09-17_Greenbaum.mp4

Information on the Event

Event Title : Numerical Linear Algebra / Algèbre Linéaire Numérique
Event Organizers : Brezinski, Claude ; Chehab, Jean-Paul ; Redivo-Zaglia, Michela ; Rodriguez, Giuseppe ; Sadok, Hassane
Dates : 16/09/2024 - 20/09/2024
Event Year : 2024
Event URL : https://conferences.cirm-math.fr/3064.html

Citation Data

DOI : 10.24350/CIRM.V.20246103
Cite this video as: Greenbaum, Anne (2024). When is the resolvent like a rank one matrix ?. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20246103
URI : http://dx.doi.org/10.24350/CIRM.V.20246103

See Also

Bibliography

  • GREENBAUM, Anne et WELLEN, Natalie. Comparison of K-spectral set bounds on norms of functions of a matrix or operator. Linear Algebra and its Applications, 2024, vol. 694, p. 52-77. - https://doi.org/10.1016/j.laa.2024.04.007



Imagette Video

Bookmarks Report an error