Browsing Applied Mathematics by Author "Fachin, Maria Paula Goncalves"
Now showing items 1-3 of 3
-
Cálculo da complexidade exata de algoritmos do tipo divisão-e-conquista através das equações características
Loreto, Aline Brum (2000) [Dissertation]A equação de complexidade de um algoritmo pode ser expressa em termos de uma equação de recorrência. A partir destas equações obtém-se uma expressão assintótica para a complexidade, provada por indução. Neste trabalho, ... -
Um estudo da fatoração incompleta LU e Cholesky como pré-condicionadores nos métodos iterativos
Thibes, Hélia Valério (2002) [Dissertation]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. ... -
O método de divisão-e-conquista na solução de auto-sistemas de matrizes simétricas
Ceresoli, Eliamar (2002) [Dissertation]O presente trabalho apresenta um estudo do método de divisão-e-conquista para solução dos auto-sistemas de matrizes tridiagonais simétricas. Inicialmente, explanamos a parte teórica, e posteriormente, por meio de exemplos ...