Algoritmos de pontos interiores e desigualdades matriciais lineares

Detalhes bibliográficos
Autor(a) principal: Oliveira, Maurício Carvalho de, 1971-
Data de Publicação: 1996
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1583393
Resumo: Orientador: Jose C. Geromel
id UNICAMP-30_374ebe9afd1ace60e08f86f7b87f24c8
oai_identifier_str oai::104052
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmos de pontos interiores e desigualdades matriciais linearesProgramação (Matemática)Métodos numéricosOtimização matemáticaAlgoritmosOrientador: Jose C. GeromelDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia EletricaResumo: 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 LMIAbstract: 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 LMIMestradoTelecomunicações e TelemáticaMestre em Engenharia Elétrica[s.n.]Geromel, José Cláudio, 1952-Gonzaga, Clovis C.Monticelli, Alcir JoséUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia ElétricaPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASOliveira, Maurício Carvalho de, 1971-19961996-03-21T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf86 p.(Broch.)https://hdl.handle.net/20.500.12733/1583393OLIVEIRA, Maurício Carvalho de. Algoritmos de pontos interiores e desigualdades matriciais lineares. 1996. 86 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583393. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/104052porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-05-03T16:05:27Zoai::104052Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-05-03T16:05:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmos de pontos interiores e desigualdades matriciais lineares
title Algoritmos de pontos interiores e desigualdades matriciais lineares
spellingShingle Algoritmos de pontos interiores e desigualdades matriciais lineares
Oliveira, Maurício Carvalho de, 1971-
Programação (Matemática)
Métodos numéricos
Otimização matemática
Algoritmos
title_short Algoritmos de pontos interiores e desigualdades matriciais lineares
title_full Algoritmos de pontos interiores e desigualdades matriciais lineares
title_fullStr Algoritmos de pontos interiores e desigualdades matriciais lineares
title_full_unstemmed Algoritmos de pontos interiores e desigualdades matriciais lineares
title_sort Algoritmos de pontos interiores e desigualdades matriciais lineares
author Oliveira, Maurício Carvalho de, 1971-
author_facet Oliveira, Maurício Carvalho de, 1971-
author_role author
dc.contributor.none.fl_str_mv Geromel, José Cláudio, 1952-
Gonzaga, Clovis C.
Monticelli, Alcir José
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Oliveira, Maurício Carvalho de, 1971-
dc.subject.por.fl_str_mv Programação (Matemática)
Métodos numéricos
Otimização matemática
Algoritmos
topic Programação (Matemática)
Métodos numéricos
Otimização matemática
Algoritmos
description Orientador: Jose C. Geromel
publishDate 1996
dc.date.none.fl_str_mv 1996
1996-03-21T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1583393
OLIVEIRA, Maurício Carvalho de. Algoritmos de pontos interiores e desigualdades matriciais lineares. 1996. 86 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583393. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
OLIVEIRA, Maurício Carvalho de. Algoritmos de pontos interiores e desigualdades matriciais lineares. 1996. 86 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1583393. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1583393
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/104052
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
86 p.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188784811540480

Registros relacionados