Use este identificador para citar ou linkar para este item: https://repositorio.ufpa.br/jspui/handle/2011/9609
Tipo: Tese
Data do documento: 20-Mar-1987
Autor(es): GUERRA, Renato Borges
Primeiro(a) Orientador(a): MARTÍNEZ PÉREZ, José Mário
Título: Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
Agência de fomento: 
Citar como: GUERRA, Renato Borges. Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos. 1987. 99 f. Tese (Doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica, Campinas, 1987. Programa de Pós-Graduação em Engenharia Elétrica. Disponível em: <http://repositorio.ufpa.br/jspui/handle/2011/9609>. Acesso:.
Resumo: Neste trabalho, mostramos de forma mais geral que é possível obtermos métodos de projeção com a mesma propriedade dos métodos propostos por Bjorck e Elfving. Em particular, estabelecemos versões modificadas dos métodos de Kaczmarz, Cimmino [ 5] e Garza que apresentam a propriedade anteriormente citada. Isto é mostrado como segue. Os capítulos 1 e 2 são dedicados a resolução numérica de sistemas algébricos de equações lineares consistentes. No capítulo 1, apresentamos uma versão bloco acelerada do método de Kaczmarz e outra, também bloco acelerada, do método de Cimmino que serão úteis para o desenvolvimento dos capítulos posteriores. Nõ capítulo 2, estabelecemos de forma geral, um algoritmo do tipo projeção e demonstramos que a convergência é atingida em um número finito e conhecido de passos mostrado que as versões dos métodos de Kaczxnarz e Ciinmino, apresentadas no capítulo 1, convenientemente modificadas, são do tipo do algoritmo estabelecido. O capítulo 3 é dedicado a resolução numérica do problema de Quadrados Mínimos Lineares. De forma similar ao capítulo 2, são estabelecidas as versões aceleradas dos métodos de Garza e Cimmino para a resolução desse problema. No capítulo 4, mostramos uma aplicação desses tipos de algoritmos, através da resolução de um problema de Engenharia Hidráulica.
Palavras-chave: Programação linear
Séries (Matemática)
Método de Kaczmarz
Métodos de projeção
Convergência finita
Séries convergentes
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
País: Brasil
Instituição: Universidade Estadual de Campinas
Sigla da Instituição: UNICAMP
Instituto: Faculdade de Engenharia Elétrica e de Computação – FEEC/UNICAMP
Programa: Programa de Pós-Graduação em Engenharia Elétrica – PPGEE/UNICAMP
Tipo de Acesso: Acesso Aberto
Fonte URI: http://repositorio.unicamp.br/handle/REPOSIP/260909
Aparece nas coleções:Teses em Engenharia Elétrica (Doutorado) - PPGEE/UNICAMP

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Tese_MetodosProjecaoConvergencia.pdf3,77 MBAdobe PDFVisualizar/Abrir


Este item está licenciado sob uma Licença Creative Commons Creative Commons