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. / 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.
Identifer | oai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-18112004-135942 |
Date | 19 March 2004 |
Creators | Daniela Renata Cantane |
Contributors | Aurelio Ribeiro Leite de Oliveira, Marinho Gomes de Andrade Filho, Frederico Ferreira Campos Filho |
Publisher | Universidade de São Paulo, Ciências da Computação e Matemática Computacional, USP, BR |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.01 seconds