Métodos especializados para problemas complexos de autovalores generalizados simétricos tridiagonais

13

Eu tenho que resolver problemas generalizados de autovalores onde A e B são ambos tridiagonais, B é simétrico positivo definido e real, mas A é apenas complexo simétrico (não definido ou hermitiano). Além disso, preciso da composição completa do eigend. Atualmente, estou apenas chamando o eigensolver generalizado de Lapack, mas estou imaginando se existem métodos melhores para esse problema altamente estruturado em particular. Em particular, ter o código disponível gratuitamente (C ++) seria o melhor.UMAx=λBxUMABBUMAZGGEV

Victor Liu
fonte
3
Se é verdadeiramente apenas simétrico complexo, talvez nem seja diagonalizável. Você pode primeiro procurar métodos para calcular a decomposição EVD ou Schur de matrizes tridiagonais simétricas complexas ( B = I ) e trabalhar a partir daí. Sou cético quanto à existência de software para esse problema. UMAB=Eu
22413 Jack Poulson
3
Eu recomendo fazer uma pesquisa no Google aqui. Encontrei algumas referências que podem ser úteis para você.
Michael Grant

Respostas:

1

O método de expansão de pólo e inversão selecionada ( PEXSI ) pode ser a resposta. Eu não usei esse método, mas ele oferece uma rotina de inversão para matrizes simétricas complexas. Não é específico para matrizes tridiagonais, mas utiliza esparsidade.

Armut
fonte