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 ?

Sélection Signaler une erreur
Multi angle
Auteurs : Greenbaum, Anne (Auteur de la Conférence)
CIRM (Editeur )

Loading the player...

Résumé : 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

Codes MSC :
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

    Informations sur la Vidéo

    Réalisateur : Recanzone, Luca
    Langue : Anglais
    Date de publication : 07/10/2024
    Date de captation : 17/09/2024
    Sous collection : Research talks
    arXiv category : Numerical Analysis
    Domaine : Analysis and its Applications ; Numerical Analysis & Scientific Computing
    Format : MP4 (.mp4) - HD
    Durée : 00:29:39
    Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
    Download : https://videos.cirm-math.fr/2024-09-17_Greenbaum.mp4

Informations sur la Rencontre

Nom de la rencontre : Numerical Linear Algebra / Algèbre Linéaire Numérique
Organisateurs de la rencontre : Brezinski, Claude ; Chehab, Jean-Paul ; Redivo-Zaglia, Michela ; Rodriguez, Giuseppe ; Sadok, Hassane
Dates : 16/09/2024 - 20/09/2024
Année de la rencontre : 2024
URL Congrès : https://conferences.cirm-math.fr/3064.html

Données de citation

DOI : 10.24350/CIRM.V.20246103
Citer cette vidéo: 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

Voir aussi

Bibliographie

  • 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

Sélection Signaler une erreur