Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos

Detalhes bibliográficos
Autor(a) principal: GUERRA, Renato Borges
Data de Publicação: 1987
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFPA
Texto Completo: http://repositorio.ufpa.br/jspui/handle/2011/9609
Resumo: CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
id UFPA_646edd33bcb5475a15155594211b8f97
oai_identifier_str oai:repositorio.ufpa.br:2011/9609
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str 2123
spelling 2018-03-21T16:46:59Z2018-03-21T16:46:59Z1987-03-20GUERRA, 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:.http://repositorio.ufpa.br/jspui/handle/2011/9609CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorNeste 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.porUniversidade Estadual de CampinasPrograma de Pós-Graduação em Engenharia Elétrica – PPGEE/UNICAMPUNICAMPBrasilFaculdade de Engenharia Elétrica e de Computação – FEEC/UNICAMPhttp://repositorio.unicamp.br/handle/REPOSIP/260909reponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPACNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAProgramação linearSéries (Matemática)Método de KaczmarzMétodos de projeçãoConvergência finitaSéries convergentesMétodos de projeção de convergência finita para sistemas lineares e quadrados mínimosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisMARTÍNEZ PÉREZ, José Máriohttp://lattes.cnpq.br/8543703316798123http://lattes.cnpq.br/3199659904537033GUERRA, Renato Borgesinfo:eu-repo/semantics/openAccessCC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.ufpa.br/oai/bitstream/2011/9609/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9609/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9609/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81899http://repositorio.ufpa.br/oai/bitstream/2011/9609/5/license.txt9d4d300cff78e8f375d89aab37134138MD55TEXTTese_MetodosProjecaoConvergencia.pdf.txtTese_MetodosProjecaoConvergencia.pdf.txtExtracted texttext/plain104http://repositorio.ufpa.br/oai/bitstream/2011/9609/6/Tese_MetodosProjecaoConvergencia.pdf.txt7206f5b0d2ef61fedeaa5c282656dc29MD56ORIGINALTese_MetodosProjecaoConvergencia.pdfTese_MetodosProjecaoConvergencia.pdfapplication/pdf3858869http://repositorio.ufpa.br/oai/bitstream/2011/9609/1/Tese_MetodosProjecaoConvergencia.pdf6d1d5430b45704ff15ac44b85f148097MD512011/96092018-04-12 15:22:00.585oai:repositorio.ufpa.br:2011/9609TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUGFyw6EgKFJJVUZQQSkgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSBkaXN0cmlidWlyIGEgc3VhIHB1YmxpY2HDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIGVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gUklVRlBBIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gCnBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgbyBSSVVGUEEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgCmUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHB1YmxpY2HDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSAKbGljZW7Dp2EuIAoKVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgcHVibGljYcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIApkZSBuaW5ndcOpbS4KCkNhc28gYSBzdWEgcHVibGljYcOnw6NvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIGRlY2xhcmEgcXVlIApvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUklVRlBBIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyAKbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gCm91IG5vIGNvbnRlw7pkbyBkYSBwdWJsaWNhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgUFVCTElDQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIApPUkdBTklTTU8sIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PIFRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyAKRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUklVRlBBIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232018-04-12T18:22Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
title Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
spellingShingle Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
GUERRA, Renato Borges
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Programação linear
Séries (Matemática)
Método de Kaczmarz
Métodos de projeção
Convergência finita
Séries convergentes
title_short Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
title_full Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
title_fullStr Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
title_full_unstemmed Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
title_sort Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
author GUERRA, Renato Borges
author_facet GUERRA, Renato Borges
author_role author
dc.contributor.advisor1.fl_str_mv MARTÍNEZ PÉREZ, José Mário
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8543703316798123
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3199659904537033
dc.contributor.author.fl_str_mv GUERRA, Renato Borges
contributor_str_mv MARTÍNEZ PÉREZ, José Mário
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Programação linear
Séries (Matemática)
Método de Kaczmarz
Métodos de projeção
Convergência finita
Séries convergentes
dc.subject.por.fl_str_mv Programação linear
Séries (Matemática)
Método de Kaczmarz
Métodos de projeção
Convergência finita
Séries convergentes
description CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
publishDate 1987
dc.date.issued.fl_str_mv 1987-03-20
dc.date.accessioned.fl_str_mv 2018-03-21T16:46:59Z
dc.date.available.fl_str_mv 2018-03-21T16:46:59Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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:.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/9609
identifier_str_mv 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:.
url http://repositorio.ufpa.br/jspui/handle/2011/9609
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Estadual de Campinas
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica – PPGEE/UNICAMP
dc.publisher.initials.fl_str_mv UNICAMP
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia Elétrica e de Computação – FEEC/UNICAMP
publisher.none.fl_str_mv Universidade Estadual de Campinas
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
dc.source.uri.pt_BR.fl_str_mv http://repositorio.unicamp.br/handle/REPOSIP/260909
bitstream.url.fl_str_mv http://repositorio.ufpa.br/oai/bitstream/2011/9609/2/license_url
http://repositorio.ufpa.br/oai/bitstream/2011/9609/3/license_text
http://repositorio.ufpa.br/oai/bitstream/2011/9609/4/license_rdf
http://repositorio.ufpa.br/oai/bitstream/2011/9609/5/license.txt
http://repositorio.ufpa.br/oai/bitstream/2011/9609/6/Tese_MetodosProjecaoConvergencia.pdf.txt
http://repositorio.ufpa.br/oai/bitstream/2011/9609/1/Tese_MetodosProjecaoConvergencia.pdf
bitstream.checksum.fl_str_mv 4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
9d4d300cff78e8f375d89aab37134138
7206f5b0d2ef61fedeaa5c282656dc29
6d1d5430b45704ff15ac44b85f148097
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1801771841784643584

Registros relacionados