Métodos de projeção de convergência finita para sistemas lineares e quadrados mínimos
Autor(a) principal: | |
---|---|
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 |