"Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"

Detalhes bibliográficos
Autor(a) principal: Cantane, Daniela Renata
Data de Publicação: 2004
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18112004-135942/
Resumo: Neste trabalho a família de métodos de pontos interiores barreira logarítmica é desenvolvida para o problema de regressão pela norma Lp e a estrutura matricial resultante é explorada objetivando uma implementação eficiente. Apresentamos alguns conceitos sobre métodos de pontos interiores necessários para o desenvolvimento do método e descrevemos um método de convergência quadrática previamente conhecido. Uma implementação em Matlab dos métodos de pontos interiores desenvolvidos é comparada com uma implementação do método quadrático existente, obtendo desempenho computacional superior.
id USP_a64709cafb114e6363ec3e7adfc4a1bb
oai_identifier_str oai:teses.usp.br:tde-18112004-135942
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp" interior point methodsLp regression problemsmétodos de pontos interioresnonlinear programmingproblema de regressão Lpprogramação não linearNeste trabalho a família de métodos de pontos interiores barreira logarítmica é desenvolvida para o problema de regressão pela norma Lp e a estrutura matricial resultante é explorada objetivando uma implementação eficiente. Apresentamos alguns conceitos sobre métodos de pontos interiores necessários para o desenvolvimento do método e descrevemos um método de convergência quadrática previamente conhecido. Uma implementação em Matlab dos métodos de pontos interiores desenvolvidos é comparada com uma implementação do método quadrático existente, obtendo desempenho computacional superior.In this work the family of logarithmic barrier interior point methods is developed for the norm Lp fitting problem and the resultant matrix structure is exploited in order to have an efficient implementation. We introduce some concepts about interior point methods necessary for the development of the method and describe a previously known quadratic convergent problem. An implementation in Matlab of the interior point methods developed is compared with an implementation of the known quadratic method obtaining better computational performance. Biblioteca Digitais de Teses e Dissertações da USPOliveira, Aurelio Ribeiro Leite deCantane, Daniela Renata2004-03-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-18112004-135942/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:49Zoai:teses.usp.br:tde-18112004-135942Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:49Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
title "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
spellingShingle "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
Cantane, Daniela Renata
interior point methods
Lp regression problems
métodos de pontos interiores
nonlinear programming
problema de regressão Lp
programação não linear
title_short "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
title_full "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
title_fullStr "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
title_full_unstemmed "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
title_sort "Métodos de pontos interiores aplicados ao problema de regressão pela norma Lp"
author Cantane, Daniela Renata
author_facet Cantane, Daniela Renata
author_role author
dc.contributor.none.fl_str_mv Oliveira, Aurelio Ribeiro Leite de
dc.contributor.author.fl_str_mv Cantane, Daniela Renata
dc.subject.por.fl_str_mv interior point methods
Lp regression problems
métodos de pontos interiores
nonlinear programming
problema de regressão Lp
programação não linear
topic interior point methods
Lp regression problems
métodos de pontos interiores
nonlinear programming
problema de regressão Lp
programação não linear
description Neste trabalho a família de métodos de pontos interiores barreira logarítmica é desenvolvida para o problema de regressão pela norma Lp e a estrutura matricial resultante é explorada objetivando uma implementação eficiente. Apresentamos alguns conceitos sobre métodos de pontos interiores necessários para o desenvolvimento do método e descrevemos um método de convergência quadrática previamente conhecido. Uma implementação em Matlab dos métodos de pontos interiores desenvolvidos é comparada com uma implementação do método quadrático existente, obtendo desempenho computacional superior.
publishDate 2004
dc.date.none.fl_str_mv 2004-03-19
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18112004-135942/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-18112004-135942/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257115494711296

Registros relacionados