Um estudo da fatoração incompleta LU e Cholesky como pré-condicionadores nos métodos iterativos

AUTOR(ES)

Thibes, Hélia Valério

DATA DE PUBLICAÇÃO

2007

RESUMO

Neste trabalho procuramos analisar alguns métodos iterativos e os processos de aceleração na solução lineares grandes e esparsos, associando o uso de alguns pré-condicionadores, tais como os métodos de fatoração incompleta. De forma mais específica, nos detivemos no estudo deos métodos de fatoração incompleta LU, ou ILU, e o método de Cholesky incompleto. Para isso procuramos antes definir algumas especificidades sobre esses métodos, tais como, crtérios de existência, limitação. Alguns fatores analisam tais problemas e sugerem algumas técnicas de conserto, ou seja, algumas maneiras de eliminar tais falhas para que os métodos de iteração possam ser utlizados para determinar soluções mais próximas da solução real. Procedemos a uma revisão teórica de alguns dos métodos iterativos, dos pré-condicionadores. Jacobi, fatoração incompleta LU e fatoração incompleta de Cholesky e a sua associação com os métodos iterativos GMRES e Gradiente Conjugado. Utilizando os pré-condionadores associados aos métodos iterativos citados e fixando alguns parâmetros de parada, aplicamos algusn testes. Os resultados e a análise dos mesmos encontram-se neste trabalho.

ASSUNTO(S)

metodos iterativos métodos de fatoração

Documentos Relacionados

• Investigação crítica do desempenho do GMRES pré-condicionado via fatoração incompleta LU em estudos de fluxo de carga
• O emprego da fatoração LU na resolução de problemas lineares bloco-angulares
• O impacto do reordenamento de matrizes esparsas nos métodos iterativos não estacionários precondicionados
• Métodos iterativos lineares projetados através da teoria de controle e suas aplicações
• Metodos iterativos e multigrid adaptaveis em malhas não estruturadas