Otimização global usando trajetorias densas e aplicações
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1599507 |
Resumo: | Orientadores: Jose Mario Martinez, Roberto Andreani |
id |
UNICAMP-30_3fefa68aab9a53aff923df5deab4fcd3 |
---|---|
oai_identifier_str |
oai::334739 |
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 global usando trajetorias densas e aplicaçõesGlobal optimization using dense trajectories and applicationsOtimizaçãoAlgoritmosGeofísicaEstimativa de parâmetroOptimizationAlgorithmGeophysicsOrientadores: Jose Mario Martinez, Roberto AndreaniTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica Estatistica e Computação CientificaResumo: Neste trabalho é definido um método novo de otimização global combinando idéias determinísticas e estocásticas. Para isto, usamos uma estratégia para escapar de mínimos locais baseada em seguir a trajetória da curva de Lissajous, uma curva densa e suave numa caixa limitada O. O algoritmo global é aplicado num problema geofísico, conhecido como o problema da Superfície de Reflexão Comum (CRS), e no problema de encontrar padrões ocultos. Também apresentamos um método quase-Newton para o problema OVO que generaliza o método local de Cauchy (aqui utilizado como método local para encontrar padrões ocultos), e provamos sua convergência superlinear e quadrática. Este novo método é aplicado à uma variação Brasileira do Sistema Bancário Ideal de StiglitzAbstract: In this work a new global optimization method is defined combining deterministic and stochastic ideas. For this, we use a strategy to escape of local minimums established in following the trajectory of the Lissajous curve, a dense and smooth curve in an limited box O. The global algorithm is applied in a geophysical problem, known as the Common Reflection Surface (CRS) problem, and in the problem to find hidden patterns. Also we present a quasi-Newton method for the OVO problem that generalizes the Cauchy local method (used here as local method to find hidden patterns), and prove its superlinear and quadratic convergence. This new method is applied to a Brazilian variation of the Stiglitz¿s Ideal Banking SystemDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Martínez Pérez, José Mario, 1948-Andreani, Roberto, 1961-Arenales, Marcos NereuBirgin, Ernesto Julián GoldbergFriedlander, AnaSantos, Lucio Tunes dosUniversidade 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 CAMPINASSalvatierra Junior, Mário20052005-03-31T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf76p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1599507SALVATIERRA JUNIOR, Mário. Otimização global usando trajetorias densas e aplicações. 2005. 76p. 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/1599507. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/334739porreponame: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-13T14:49:11Zoai::334739Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-13T14:49:11Biblioteca 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 global usando trajetorias densas e aplicações Global optimization using dense trajectories and applications |
title |
Otimização global usando trajetorias densas e aplicações |
spellingShingle |
Otimização global usando trajetorias densas e aplicações Salvatierra Junior, Mário Otimização Algoritmos Geofísica Estimativa de parâmetro Optimization Algorithm Geophysics |
title_short |
Otimização global usando trajetorias densas e aplicações |
title_full |
Otimização global usando trajetorias densas e aplicações |
title_fullStr |
Otimização global usando trajetorias densas e aplicações |
title_full_unstemmed |
Otimização global usando trajetorias densas e aplicações |
title_sort |
Otimização global usando trajetorias densas e aplicações |
author |
Salvatierra Junior, Mário |
author_facet |
Salvatierra Junior, Mário |
author_role |
author |
dc.contributor.none.fl_str_mv |
Martínez Pérez, José Mario, 1948- Andreani, Roberto, 1961- Arenales, Marcos Nereu Birgin, Ernesto Julián Goldberg Friedlander, Ana Santos, Lucio Tunes dos 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 |
Salvatierra Junior, Mário |
dc.subject.por.fl_str_mv |
Otimização Algoritmos Geofísica Estimativa de parâmetro Optimization Algorithm Geophysics |
topic |
Otimização Algoritmos Geofísica Estimativa de parâmetro Optimization Algorithm Geophysics |
description |
Orientadores: Jose Mario Martinez, Roberto Andreani |
publishDate |
2005 |
dc.date.none.fl_str_mv |
2005 2005-03-31T00: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/1599507 SALVATIERRA JUNIOR, Mário. Otimização global usando trajetorias densas e aplicações. 2005. 76p. 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/1599507. Acesso em: 2 set. 2024. |
identifier_str_mv |
(Broch.) SALVATIERRA JUNIOR, Mário. Otimização global usando trajetorias densas e aplicações. 2005. 76p. 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/1599507. Acesso em: 2 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1599507 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/334739 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 76p. : 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_ |
1809188919561945088 |