Présentation

Article

1 - PRINCIPES DE CALCUL DES VALEURS PROPRES

  • 1.1 - Applications du calcul des valeurs propres
  • 1.2 - Décomposition spectrale d'une matrice
  • 1.3 - Algorithme de la puissance itérée et ses dérivés

2 - ALGORITHME QR POUR LE CAS NON SYMÉTRIQUE

3 - ALGORITHMES POUR LE CAS D'UNE MATRICE PLEINE SYMÉTRIQUE

  • 3.1 - Réduction à la forme tridiagonale
  • 3.2 - Algorithmes pour le problème tridiagonal symétrique

4 - BIBLIOTHÈQUE LAPACK

5 - MÉTHODES POUR LES MATRICES DE GRANDE TAILLE

6 - PROBLÈME GÉNÉRALISÉ AUX VALEURS PROPRES

  • 6.1 - Définition et propriétés du problème
  • 6.2 - Cas non symétrique et l'algorithme QZ
  • 6.3 - Algorithme de Lanczos pour matrices de grande taille

7 - DÉCOMPOSITION AUX VALEURS SINGULIÈRES

8 - CONCLUSION

Article de référence | Réf : AF1224 v1

Problème généralisé aux valeurs propres
Calcul des valeurs propres

Auteur(s) : Bernard PHILIPPE, Yousef SAAD

Date de publication : 10 oct. 2008

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

RÉSUMÉ

Calculer les valeurs propres et les vecteurs propres de matrices est un important problème en analyse numérique linéaire. Les problèmes de valeurs propres sont très riches, tant par leur variété que par le type de matrices que l'on doit traiter et par les méthodes et algorithmes de calcul à utiliser : les matrices peuvent être symétriques ou non symétriques, creuses ou pleines, et les problèmes peuvent être classiques ou généralisés ou même quadratiques. Il existe des applications qui requièrent le calcul d'un très petit nombre de valeurs propres, d'autres au contraire un grand nombre ou même tout le spectre.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

Calculating the eigenvalues and eigenvectors of a matrix is a major issue in linear numerical analysis. Eigenvalue problems are extremely rich, due to their variety, the type of matrices to be treated as well as the methods and calculation algorithms to be used; matrices can be symmetrical or non-symmetrical, hollow or full and the problems can be traditional, generalized or even quadratic. Whereas certain applications require the calculation of a very low number of eigenvalues, others require the calculation of a very large number and even of the whole spectrum.

Auteur(s)

  • Bernard PHILIPPE : INRIA Rennes-Bretagne Atlantique

  • Yousef SAAD : Department of computer science and engineering, university of Minnesota

INTRODUCTION

Calculer les valeurs propres et les vecteurs propres de matrices est un des problèmes les plus importants en analyse numérique linéaire. Les techniques requérant la connaissance du spectre de matrices sont utilisées dans des domaines aussi variés que la mécanique quantique, l'analyse des structures, la théorie des graphes, les modèles de l'économie et le classement des pages de la Toile informatique par les moteurs de recherche.

Par exemple, en mécanique des structures, les problèmes de « résonances » ou de « vibrations » de structures mécaniques, décrits par l'analyse spectrale, se ramènent à des calculs de valeurs et de vecteurs propres.

Les problèmes non symétriques de valeurs propres apparaissent dans l'analyse de la stabilité de systèmes dynamiques. Dans un tout autre domaine, la chimie quantique donne lieu à des problèmes symétriques aux valeurs propres qui peuvent être gigantesques, tant par leur taille que par le nombre de valeurs et de vecteurs propres à extraire. On peut également mentionner que la décomposition aux valeurs singulières, qui est une sorte de généralisation de la décomposition spectrale classique, est primordiale en statistique et dans les problèmes de la « nouvelle économie » (reconnaissance de formes, fouille de données, traitement du signal, exploitation de données, etc.).

Les problèmes de valeurs propres sont très riches, tant par leur variété que par le type de matrices que l'on doit traiter et par les méthodes et algorithmes de calcul à utiliser : les matrices peuvent être symétriques ou non symétriques, creuses ou pleines, et les problèmes peuvent être classiques ou généralisés ou même quadratiques. Il existe des applications qui requièrent le calcul d'un très petit nombre de valeurs propres, d'autres au contraire un grand nombre de valeurs propres ou même tout le spectre.

On essaiera donc dans cet article de survoler les outils permettant de résoudre ces différents cas.

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af1224


Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

6. Problème généralisé aux valeurs propres

6.1 Définition et propriétés du problème

Dans certaines applications, le problème des valeurs propres ne s'exprime pas sous la forme classique Ax = λx mais sous des formes généralisées. Par exemple, en mécanique des solides ou des structures, le problème est souvent sous la forme :

et où B peut être symétrique définie positive par exemple. Le problème quadratique de valeurs propres :

est une autre généralisation qui intervient en mécanique, et qui peut être convertie en un problème classique généralisé. Nous considérons ici seulement le problème classique.

La forme généralisée classique du problème aux valeurs propres est définie pour une paire de matrices . On recherche les couples tels que :

( 25 )

Les valeurs propres λ sont donc les racines du polynôme p (λ ) = det(A – λB ).

Définition 4

Deux matrices A et B carrées d'ordre n définissent le faisceau noté (A – λB ). Le faisceau est dit régulier si, par définition, le polynôme p (λ ) = det(A – λB ) n'est pas identiquement...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Problème généralisé aux valeurs propres
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - ANDERSON (E.), BAI (Z.), BISCHOF (C.), BLACKFORD (L.S.), DEMMEL (J.), DONGARRA (J.J.), DU CROZ (J.), HAMMARLING (S.), GREENBAUM (A.), McKENNEY (A.), SORENSEN (D.) -   LAPACK Users' guide (3ème éd.).  -  Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1999). http://www.netlib.org/lapack/lug/

  • (2) - BAI (Z.), DEMMEL (J.), DONGARRA (J.), RUHE (A.), VAN DER VORST (H.) -   Templates for the Solution of Algebraic Eigenvalue Problems : A Practical Guide.  -  Number 11 in Software, Environments, and Tools. SIAM, Philadelphia (2000).

  • (3) - BENNIGHOF (J.K.), LEHOUCQ (R.B.) -   An automated multilevel substructuring method for eigenspace computation in linear elastodynamics.  -  SIAM J. Sci. Comput., 25(6), p. 2084-2106 (2004).

  • (4) - BOISVERT (R.F.), POZO (R.), REMINGTON (K.), BARRETT (R.), DONGARRA (J.) -   The Matrix Market : A Web repository for test matrix data.  -  In R.F. Boisvert, editor. The Quality of Numerical Software, Assessment and Enhancement. Chapman & Hall, London p. 125-137 (1997).

  • (5) - BREZINSKI (C.), REDIVO ZAGLIA (M.), SADOK (H.) -   A review of formal orthogonality in Lanczos-based...

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(202 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS