Ecient implementation of interior point methods specialized to the Lp-norm fitting problem

dc.creatorContharteze, Eliana, 1984-
dc.date2011
dc.date2011-02-05T00:00:00Z
dc.date2017-03-31T21:14:42Z
dc.date2017-06-21T18:37:18Z
dc.date2017-03-31T21:14:42Z
dc.date2017-06-21T18:37:18Z
dc.date.accessioned2018-03-29T02:59:46Z
dc.date.available2018-03-29T02:59:46Z
dc.identifierCONTHARTEZE, Eliana. Implementação eficiente dos métodos de pontos interiores especializados para o problema de regressão pela norma Lp. 2011. 131 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000798008>. Acesso em: 31 mar. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306746
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1324526
dc.descriptionOrientador: Aurelio Ribeiro Leite de Oliveira
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
dc.descriptionResumo: Os métodos de pontos interiores primais-duais para o problema de regressão pela norma-p desenvolvidos terão sua estrutura matricial resultante explorada objetivando uma implementação eficiente. O problema de regressão tem inúmeras aplicações em diversas áreas. A norma-2 é muito popular, entre outros motivos, por permitir uma solução direta. Por sua vez a norma-1 permite reduzir o efeito de pontos discrepantes enquanto que a norma infinito garante proteção contra o pior caso. A norma-p permite pensar estas características de diferentes formas, adaptando o método ao problema a ser resolvido. A implementação dos métodos de pontos interiores a ser desenvolvida será comparada com implementações eficientes de outros métodos já existentes
dc.descriptionAbstract: The specific primal-dual interior point methods for the p-norm fitting problem previously developed will have their resulting matrix structure exploited aiming at an efficient implementation. The fitting problem has numerous applications in various areas. The 2-norm is very popular, among other reasons, for allowing a direct solution. The 1-norm allows the reduction of the effect of outliers while the infinite norm provides protection against the worst case. The p-norm allows to think these characteristics in different ways adapting the method to the problem to be solved. The interior point method implementation to be developed will be compared with an efficient implementation of other existing methods
dc.descriptionMestrado
dc.descriptionMatematica Aplicada
dc.descriptionMestre em Matemática Aplicada
dc.format131 p. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectMétodos de pontos interiores
dc.subjectProgramação não-linear
dc.subjectModelos de regressão
dc.subjectInterior point methods
dc.subjectNonlinear programming
dc.subjectRegression models
dc.titleImplementação eficiente dos métodos de pontos interiores especializados para o problema de regressão pela norma Lp
dc.titleEcient implementation of interior point methods specialized to the Lp-norm fitting problem
dc.typeTesis


Este ítem pertenece a la siguiente institución