O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.

Detalhes bibliográficos
Autor(a) principal: Silva, Marcia Aparecida Zanoli Meira e
Data de Publicação: 1995
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-09042018-083702/
Resumo: Este trabalho apresenta uma especialização do Método Primal Simplex para resolver o Problema de Aproximação Linear no L1 e o Problema de Regressão Quantil, os quais são casos particulares de Problema de Programação Linear por Partes. No Problema de Regressão Quantil a função objetivo linear por partes depende de um parâmetro θ e, com pequenas adaptações da pós otimização clássica da Programação Linear, pode-se determinar o intervalo para θ onde a solução do problema fica invariante. Assim, este trabalho apresenta também uma maneira simples para realizar esta análise pós otimização. Além disso, este trabalho apresenta alguns resultados computacionais, utilizando-se de exemplos da literatura.
id USP_369cc65ffa0f75849bbeee6c3f719b45
oai_identifier_str oai:teses.usp.br:tde-09042018-083702
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.The L1 linear fitting problem and extensionsNão disponívelNot availableEste trabalho apresenta uma especialização do Método Primal Simplex para resolver o Problema de Aproximação Linear no L1 e o Problema de Regressão Quantil, os quais são casos particulares de Problema de Programação Linear por Partes. No Problema de Regressão Quantil a função objetivo linear por partes depende de um parâmetro θ e, com pequenas adaptações da pós otimização clássica da Programação Linear, pode-se determinar o intervalo para θ onde a solução do problema fica invariante. Assim, este trabalho apresenta também uma maneira simples para realizar esta análise pós otimização. Além disso, este trabalho apresenta alguns resultados computacionais, utilizando-se de exemplos da literatura.This work presents a specialized of the Primal Simplex Method in order to solve the Least Absolute Approximation Problem as well as the Regression Quantile Problem, which are particular instances of Piecewise Linear Programming Problem. The piecewise linear objective function of the Regression Quanrile Problem is defmed using a parameter θ and slight modification in the classic post-optimality analyses of Linear Programming can be obtained in order to determine the interval for θ where the solution remains invariant. This work presents a simple manner to get this interval. Furthermore, this work illustrates some computational performance of the implemented method using examples from the literature.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuSilva, Marcia Aparecida Zanoli Meira e1995-03-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-09042018-083702/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/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-09042018-083702Biblioteca 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:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
The L1 linear fitting problem and extensions
title O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
spellingShingle O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
Silva, Marcia Aparecida Zanoli Meira e
Não disponível
Not available
title_short O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
title_full O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
title_fullStr O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
title_full_unstemmed O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
title_sort O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
author Silva, Marcia Aparecida Zanoli Meira e
author_facet Silva, Marcia Aparecida Zanoli Meira e
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Silva, Marcia Aparecida Zanoli Meira e
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Este trabalho apresenta uma especialização do Método Primal Simplex para resolver o Problema de Aproximação Linear no L1 e o Problema de Regressão Quantil, os quais são casos particulares de Problema de Programação Linear por Partes. No Problema de Regressão Quantil a função objetivo linear por partes depende de um parâmetro θ e, com pequenas adaptações da pós otimização clássica da Programação Linear, pode-se determinar o intervalo para θ onde a solução do problema fica invariante. Assim, este trabalho apresenta também uma maneira simples para realizar esta análise pós otimização. Além disso, este trabalho apresenta alguns resultados computacionais, utilizando-se de exemplos da literatura.
publishDate 1995
dc.date.none.fl_str_mv 1995-03-16
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-09042018-083702/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-09042018-083702/
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_ 1809090544481075200

Registros relacionados