Otimização da menor soma de valores ordenados

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Yano, Flavio Sakakisbara
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Otimização
Programação não-linear
Estimativa de parâmetro
Optimization
Nonlinear programming
Parameter estimation
Link de acesso: https://hdl.handle.net/20.500.12733/1602832
Resumo: Orientadores: Roberto Andreani, Jose Mario Martinez
id UNICAMP-30_7b535efdbe8c4e4e521e25fb675b773c
oai_identifier_str oai::369229
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Otimização da menor soma de valores ordenadosLow-sum order value optimizationOtimizaçãoProgramação não-linearEstimativa de parâmetroOptimizationNonlinear programmingParameter estimationOrientadores: Roberto Andreani, Jose Mario MartinezTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Dadas r funções reais Pl,"., Pr definidas em n C IRn e um inteiro p entre 1 e r, o problema de otimização da menor soma de valores ordenados (LaVO) consiste em minimizar a soma das funções que tomam os p menores valores. Se (Yl, . . . , Yr) é um vetor de dados e T(x, ti) é o valor previsto da observação i ao adotar um parâmetro x E n, é natural definir Fi(X) = (T(x, ti) - yd2 (erro quadrático da observação i quando x é o parâmetro adotado). Neste caso, quando p = r, temos o clássico problema de quadrados mínimos não-linear. Entretanto, a situação é mais interessante quando p é menor que r. Neste caso, é possível desprezar um número pré-determinado de observações ruins. Assim, o problema LaVO aponta como uma ferramenta interessante para fazer estimação robusta de parâmetros. Quando p « r o LaVO pode ser usado para encontrar padrões ocultos em um determinado conjunto de dados. Neste trabalho discutiremos condições de otimalidade, algoritmos para resolver o LaVO serão introduzidos e teoremas de convergência serão provados. Finalmente, experimentos numéricos serão apresentadosAbstract: Given r real functions Fl(X),..., Fr(x) defined in n c IRn and an integer p between 1 and r, the Low Order-Value Optimization problem (LOVO) consists of minimizing the sum of the functions that take the p smallest values. If (Yl,..., Yr) is a vector of data and T(x, ti) is the predicted value of the i-th observationDoutoradoOtimizaçãoDoutor em Matemática Aplicada[s.n.]Andreani, Roberto, 1961-Martínez Pérez, José Mario, 1948-Santos, Lucio Tunes dosSilva, Geraldo NunesFriedlander, AnaBirgin, Ernesto Julián GoldbergUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASYano, Flavio Sakakisbara20062006-06-22T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf99p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1602832YANO, Flavio Sakakisbara. Otimização da menor soma de valores ordenados. 2006. 99p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602832. Acesso em: 27 fev. 2025.https://repositorio.unicamp.br/acervo/detalhe/369229porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-19T12:37:09Zoai::369229Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-19T12:37:09Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Otimização da menor soma de valores ordenados
Low-sum order value optimization
title Otimização da menor soma de valores ordenados
spellingShingle Otimização da menor soma de valores ordenados
Yano, Flavio Sakakisbara
Otimização
Programação não-linear
Estimativa de parâmetro
Optimization
Nonlinear programming
Parameter estimation
title_short Otimização da menor soma de valores ordenados
title_full Otimização da menor soma de valores ordenados
title_fullStr Otimização da menor soma de valores ordenados
title_full_unstemmed Otimização da menor soma de valores ordenados
title_sort Otimização da menor soma de valores ordenados
author Yano, Flavio Sakakisbara
author_facet Yano, Flavio Sakakisbara
author_role author
dc.contributor.none.fl_str_mv Andreani, Roberto, 1961-
Martínez Pérez, José Mario, 1948-
Santos, Lucio Tunes dos
Silva, Geraldo Nunes
Friedlander, Ana
Birgin, Ernesto Julián Goldberg
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Yano, Flavio Sakakisbara
dc.subject.por.fl_str_mv Otimização
Programação não-linear
Estimativa de parâmetro
Optimization
Nonlinear programming
Parameter estimation
topic Otimização
Programação não-linear
Estimativa de parâmetro
Optimization
Nonlinear programming
Parameter estimation
description Orientadores: Roberto Andreani, Jose Mario Martinez
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-06-22T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv (Broch.)
https://hdl.handle.net/20.500.12733/1602832
YANO, Flavio Sakakisbara. Otimização da menor soma de valores ordenados. 2006. 99p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602832. Acesso em: 27 fev. 2025.
identifier_str_mv (Broch.)
YANO, Flavio Sakakisbara. Otimização da menor soma de valores ordenados. 2006. 99p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1602832. Acesso em: 27 fev. 2025.
url https://hdl.handle.net/20.500.12733/1602832
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/369229
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
99p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1829137277177036800

Registros relacionados