• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.55.2018.tde-09042018-083702
Documento
Autor
Nome completo
Marcia Aparecida Zanoli Meira e Silva
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1995
Orientador
Banca examinadora
Arenales, Marcos Nereu (Presidente)
Ribeiro, Cassilda Maria
Stangenhaus, Gabriela
Título em português
O PROBLEMA DE APROXIMACAO LINEAR NO L1 E EXTENSOES.
Palavras-chave em português
Não disponível
Resumo em português
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.
Título em inglês
The L1 linear fitting problem and extensions
Palavras-chave em inglês
Not available
Resumo em inglês
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.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-04-09
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.