Return to search

Algoritmos de pontos interiores e desigualdades matriciais lineares

Orientador: Jose C. Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-21T04:03:45Z (GMT). No. of bitstreams: 1
Oliveira_MauricioCarvalhode_M.pdf: 6359919 bytes, checksum: 960400e58c19c10ffb1d99e0fee0a904 (MD5)
Previous issue date: 1996 / Resumo: Esta dissertação é dedicada ao estudo dos mecanismos dos algoritmos de pontos interiores aplicados à resolução de problemas lineares sujeitos a restrições dadas na forma de desigualdades matriciais lineares. Abordam-se tanto aspectos teóricos quanto práticos. De aspecto teórico, encontram-se presentes análises de convergência e complexidade para diversos algoritmos seguidores de trajetória, primais-duais e projetivos, aliados às análises de alguns procedimentos críticos, como a resolução dos problemas de mínimos quadrados e a determinação do passo ótimo, aspectos eminentemente práticos. A título de ilustração, apresenta-se uma série de exemplos de problemas comumente encontrados em programação matemática e, em especial, problemas da área de controle ótimo formulados como LMI / Abstract: The subject of this thesis is the study of the interior point machinery applied to linear problems constrained by linear matrix inequa.lities (LMI). Both theoretical and practical issues are addressed. Of theoretical fiavor, convergence and complexity of several path following, primal-dual and projective algorithms are analyzed; the analysis of some critical procedures, as solving mean-square problems and calculating the optimal step length, stand for the practica.l issues. For the sake of illustration, many mathematical programs and problems from optimal control theory are formulated as LMI / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259340
Date21 March 1996
CreatorsOliveira, Maurício Carvalho de, 1971-
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Geromel, José Cláudio, 1952-, Geromel, Jose C., Gonzaga, Clovis C., Monticelli, Alcir J.
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format86 p., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds