Safe localization of eigenvalues - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Safe localization of eigenvalues

Résumé

Localizing some eigenvalues of a given large sparse matrix in a domain of the complex plane is a hard task when the matrix is non symmetric, especially when it is highly non normal. For taking into account, possible perturbations of the matrix, the notion of the of \epsilon-spectrum or pseudospectrum of a matrix $A \in \mathbb{R}^{n \times n}$ was separately defined by Godunov and Trefethen. Determining an $\epsilon$-spectrum consists of determining a level curve of the 2-norm of the resolvent $R(z) = (zI-A)^{-1}$. A dual approach can be considered: given some curve $(\Gamma)$ in the complex plane, count the number of eigenvalues of the matrix $A$ that are surrounded by $(\Gamma)$. The number of surrounded eigenvalues is determined by evaluating the integral $\frac{1}{2i\pi} \int_{\Gamma}{\frac{d}{dz}\log \det (zI-A) dz}$. This problem was considered in [Bertrand and Philippe, 2001] where several procedures were proposed and more recently in [Kamgnia and Philippe, to appear] where the stepsize control in the quadrature is deeply studied. The present goal is to combine the two approaches: (i) consider the method PAT [Mezher and Philippe, Numer. Algorithms, 2002, Mezher and Philippe, Parallel Comput, 2002] which is a path following method that determines a level curve of the function $s(z)=\sigma_{\min}(zI-A)$; (ii) apply the method EIGENCNT of [Kamgnia and Philippe, to appear] for computing the number of eigenvalues included. The combined procedure will be based on a computing kernel which provides the two numbers (\sigma_{min}(zI - A), det(zI - A)) for any complex number $z \in \mathbb{C}$. These two numbers are obtained through a common LU factorization of $(zI - A)$. In order to introduce a second level of parallelism, we consider a preprocessing transformation similar to the approach developed in SPIKE [Polizzi and Sameh, 2006].
Fichier non déposé

Dates et versions

hal-00903739 , version 1 (21-11-2013)

Identifiants

  • HAL Id : hal-00903739 , version 1

Citer

Bernard Philippe, Emmanuel Kamgnia, Louis Bernard Nguenang. Safe localization of eigenvalues. Numerical Analysis and Scientific Computation with Applications (NASCA13), 2013, Calais, France. pp.66. ⟨hal-00903739⟩
219 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More