Popis: |
Solucionar sistemas de equacoes lineares e um problema relevante das ciencias aplicadas. E importante se preocupar com metodos computacionais que tornem a abordagem de sistemas de grande porte viavel e precisa. Nesse contexto, os metodos iterativos surgem como opcao mais eficiente do ponto de vista computacional, destacando-se dentro desta categoria os metodos de projecoes em subespacos de Krylov, que tem como principal caracteristica a resolucao de sucessivos sistemas lineares de menor porte. Como principal consequencia, apos poucas iteracoes (projecoes) e possivel capturar as principais informacoes do problema e se obter um resultado muito satisfatorio. Em aritmetica exata, tais metodos convergem para a solucao exata em, no maximo, n passos, em que n e o tamanho da matriz. Porem, em uma implementacao real e conveniente estudar os efeitos produzidos por ruidos nas entradas de dados, ou seja, a construcao de solucoes estaveis. |