Orientadores: Roberto Andreani, Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-06T17:34:49Z (GMT). No. of bitstreams: 1
Yano_FlavioSakakisbara_D.pdf: 1668967 bytes, checksum: 8aa24c4b6cbdb9b2496b221c339bc28b (MD5)
Previous issue date: 2006 / Resumo: 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 apresentados / Abstract: 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 observation / Doutorado / Otimização / Doutor em Matemática Aplicada
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306443 |
| Date | 22 June 2006 |
| Creators | Yano, Flavio Sakakisbara |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Martínez Pérez, José Mario, 1948-, Andreani, Roberto, 1961-, Santos, Lucio Tunes dos, Silva, Geraldo Nunes, Friedlander, Ana, Birgin, Ernesto Julián Goldberg |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | 99p. : il., application/pdf |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0029 seconds