Authors : Greenbaum, Anne (Author of the conference)
CIRM (Publisher )
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
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
|
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
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