Investigação crítica do desempenho do GMRES pré-condicionado via fatoração incompleta LU em estudos de fluxo de carga
AUTOR(ES)
Pessanha, José E. O., Portugal, Carlos, Saavedra, Osvaldo
FONTE
Sba: Controle & Automação Sociedade Brasileira de Automatica
DATA DE PUBLICAÇÃO
2009-12
RESUMO
Este artigo investiga causas associadas ao baixo desempenho de um pré-condicionador ILU e propõe uma metodologia para melhorar a sua qualidade e a taxa de convergência do método iterativo GMRES. O objetivo é solucionar o subproblema linear do fluxo de carga, com destaque para condições de carga pesada e de difícil convergência. A metodologia está baseada em duas etapas. Na primeira, um pré-condicionador é construído a partir da matriz Jacobiana da primeira iteração Newton-Raphson reordenada. A segunda etapa só é considerada se o GMRES falhar no início do processo de solução devido à baixa qualidade do pré-condicionamento. Nela, o processo é reiniciado e um pré-condicionador de melhor qualidade é construído a partir da matriz Jacobiana pré-processada via escalonamento e permutações não-simétricas e simétricas (reordenamento). A fim de amenizar o custo computacional associado a sua construção, uma estratégia para manter o pré-condicionador fixo sempre que possível é incluída. Experimentos numéricos corroboram a robustez numérica e a eficiência computacional da metodologia proposta.
ASSUNTO(S)
métodos iterativos do subespaço krylov pré-condicionadores equações algébricas lineares fluxo de carga
Documentos Relacionados
- Adequação do pré-condicionador ILUT para solução do subproblema linear do fluxo de carga via GMRES
- Um estudo da fatoração incompleta LU e Cholesky como pré-condicionadores nos métodos iterativos
- Aplicação do método GMRES em estudos de estabilidade de sistemas de energia elétrica
- O emprego da fatoração LU na resolução de problemas lineares bloco-angulares
- Relação entre fatores morfofisiológicos e indicadores de desempenho derivados do modelo de carga crítica na natação em ratos wistar