Soluções aproximadas estáveis através de métodos de projeção em subespaços de Krylov

Autor: Fermín S. V. Bazán, Eduardo Pandini Barros
Rok vydání: 2015
Zdroj: Proceeding Series of the Brazilian Society of Computational and Applied Mathematics.
ISSN: 2359-0793
DOI: 10.5540/03.2015.003.02.0076
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.
Databáze: OpenAIRE