IMPRIMIR VOLTAR
A. Ciências Exatas e da Terra - 5. Matemática - 4. Matemática Aplicada
ACELERAÇÃO DE MÉTODOS ITERATIVOS PARA RESOLUÇÃO DE SISTEMAS LINEARES DE GRANDE PORTE EM PROBLEMAS DE SECAGEM E ARMAZENAMENTO DE GRÃOS
Jenifer Heuert 1 e Oleg Khatchatourian 2
1- Curso de Matemática - Departamento de Física, Estatística e Matemática - UNIJUÍ - jenifer@mksnet.com.br 2- Departamento de Física, Estatística e Matemática - UNIJUÍ - olegkha@unijui.tche.br, UNIVERSIDADE REGIONAL DO NOROESTE DO ESTADO DO RIO GRANDE DO SUL - UNIJUÍ
(INTRODUÇÃO) Os processos envolvidos na secagem e armazenamento de grãos são geralmente descritos por um sistema de EDP, o qual, através de métodos de resolução, é transformado em SELA de grande porte, e neste caso, a convergência dos Métodos Iterativos é bastante lenta e o tempo dos cálculos muito grande. O objetivo deste trabalho é estudar os métodos de aceleração de Métodos Iterativos a fim de reduzir o tempo dos cálculos. (METODOLOGIA) Neste trabalho foi analisado o Método de Extrapolação para aceleração da taxa de convergência dos Métodos Iterativos para resolução de SELA, através de simulações desenvolvidas em MATLAB. Foi estudada a influência do condicionamento, da ordem da matriz do sistema e dos valores dos parâmetros dos métodos de aceleração sobre a taxa de convergência dos métodos de Richardson, Jacobi, Gauss-Seidel, SOR e SSOR. (RESULTADOS) Foi verificado que o Método SOR apresenta a maior taxa de convergência, que pode ser atingida tanto pela escolha do valor ótimo do parâmetro de relaxação como do parâmetro de extrapolação. A taxa de convergência e o número de iterações dependem significativamente do condicionamento da matriz do sistema. Com o aumento da ordem do sistema para matrizes com mesmos condicionamentos o tempo de execução cresce, mas o número de iterações não varia significativamente. Variando o parâmetro de relaxação para o Método SOR foram encontradas as oscilações no número de iterações, os mínimos locais e um mínimo global. Foram realizadas comparações entre diferentes critérios de parada do processo iterativo, e análises da influência da ordem e do número do condicionamento da matriz do sistema sobre a taxa de convergência, o número de iterações e o tempo de resolução. Este projeto foi financiado pelo CNPq.
Instituição de fomento: CNPq
Trabalho de Iniciação Científica
Palavras-chave:  aceleração; métodos iterativos; método de extrapolação

Anais da 57ª Reunião Anual da SBPC - Fortaleza, CE - Julho/2005