Méthodes spécialisées pour les problèmes de valeurs propres généralisées tridiagonales symétriques complexes

13

Je dois résoudre des problèmes de valeurs propres généralisés A et B sont tous deux tridiagonaux, B est symétrique positif défini et réel, mais A n'est que symétrique complexe (non défini ou hermitien). De plus, j'ai besoin de la composition eigend complète. J'appelle actuellement egensolver généralisé de Lapack, mais je me demande s'il existe de meilleures méthodes pour ce problème particulier et très structuré. En particulier, avoir le code librement disponible (C ++) serait le meilleur.UNEX=λBXUNEBBUNEZGGEV

Victor Liu
la source
3
Si n'est vraiment que symétrique complexe, alors il pourrait même ne pas être diagonalisable. Vous voudrez peut-être d'abord examiner les méthodes de calcul de la décomposition EVD ou Schur des matrices tridiagonales symétriques complexes ( B = I ) et travailler à partir de là. Je suis sceptique quant à l'existence de logiciels existants pour ce problème. UNEB=je
Jack Poulson le
3
Je recommanderais de faire une recherche Google ici. J'ai trouvé pas mal de références qui pourraient vous être utiles.
Michael Grant

Réponses:

1

La méthode Pole EXpansion et Selected Inversion ( PEXSI ) pourrait être la réponse. Je n'ai pas utilisé cette méthode, mais elle propose une routine d'inversion pour les matrices symétriques complexes. Il n'est pas spécifique aux matrices tridiagonales, mais utilise la rareté.

Armut
la source