Autores

4732
2048,44,2094
4733
2048,44,2094
4734
2048,44,2094

Informações:

Publicações do PESC

Título
Estudos Sobre os Métodos Iterativos de Krylov para Solução de Sistemas de Equações Lineares
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
26/1/2010
Resumo

Nesta dissertação, discutimos vários aspectos de métodos iterativos que utilizam
espaços de Kyrlov, desde interpretações geométricas a implantações algorítmicas.
Explicamos e damos várias interpretações a respeito de recomeço, truncamento e
subespaços de aumento. Desenvolvemos representações gráficas de vários destes
esquemas. Propomos um novo método chamado OT, e apresentamos resultados
numéricos comparando este método com alguns outros métodos já conhecidos na
literatura.

Abstract

In this dissertation we discuss a wide range of aspects of iterative methods using
Krylov subspaces, from geometric interpretations to algorithm implantations. We
explain and provide some interpretations on restart, truncation, and augmented
subspaces. We develop graphical representation of some of these strategies. We
propose a new method named OT, and we present numerical results comparing this
method and other methods well-known in this field.

Topo