Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Pedroso, Lucas Garcia | - |
Autor(es): dc.contributor | Begiato, Rodolfo Gotardi | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática | - |
Autor(es): dc.creator | Panonceli, Diego Manoel | - |
Data de aceite: dc.date.accessioned | 2019-08-21T23:48:27Z | - |
Data de disponibilização: dc.date.available | 2019-08-21T23:48:27Z | - |
Data de envio: dc.date.issued | 2015-05-13 | - |
Data de envio: dc.date.issued | 2015-05-13 | - |
Data de envio: dc.date.issued | 2015 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/37941 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/37941 | - |
Descrição: dc.description | Orientador : Prof. Dr. Lucas Garcia Pedroso | - |
Descrição: dc.description | Co-orientador : Prof. Dr. Rodolfo Gotardi Begiato | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa: Curitiba, 27/02/2015 | - |
Descrição: dc.description | Inclui referências | - |
Descrição: dc.description | Resumo: Os processos iterativos existentes para a resolução do problema de minimizar uma função contínua muitas vezes realizam buscas unidirecionais. As buscas unidirecionais são importantes para garantir a convergência global de métodos de Otimização. Neste trabalho, analisamos algumas buscas unidirecionais propostas na literatura e seus resultados teóricos. Damos maior ênfase às buscas monótonas clássicas de Armijo, de Wolfe e de Goldstein, além das não monótonas de Grippo, Lamparielo e Lucidi, de Dai e de Zhang e Hager. As buscas unidirecionais não monótonas, ao contrário das monótonas, permitem vários acréscimos consecutivos na função objetivo. As buscas unidirecionais monótonas de Zhang, Zhou e Li e de Shi e Shen e as buscas não monótonas de Diniz-Ehrhardt, Martínez e Raydan, de Cheng e Li, de Yin e Du e de Shi e Shen são propostas que também foram abordadas no texto. Todas as buscas estudadas neste trabalho foram comparadas em seu desempenho através de suas utilizações no algoritmo BFGS de Otimização irrestrita. Cada busca foi testada em várias versões, mediante ampla variação dos parâmetros que a definem. Analisamos os resultados numéricos referentes à robustez e à eficiência em termos de trabalho na resolução de problemas clássicos da literatura. Palavras Chaves: Otimização irrestrita, buscas unidirecionais monótonas, buscas unidirecionais não monótonas, método BFGS. | - |
Descrição: dc.description | Abstract: The iterative processes for solving the problem of minimizing a continuous function are commonly based on line searches. Line searches are important for ensuring global convergence of optimization methods. In this work, we analyze some line searches and their theorical results. We focus mainly on the classical monotone searches of Armijo, Wolfe and Goldstein, besides the nonmonotone proposals of Grippo, Lamparielo and Lucidi, Dai and Zhang and Hager. The monotone line searches of Zhang, Zhou and Lie, Shi and Shen and the nonmonotone searches of Diniz-Ehrhardt, Martínez and Raydan, Cheng and Lie, Yin and Du and Shi and Shen are also approached in the text. All the searches studied in this work were compared in terms of performance when applied to BFGS algorithm for unconstrained optimization. Each search was tested in several versions, varying widely the parameters which define it. We analyzed the numerical results concerning the robustness and eficiency in solving classical problems from the literature. Key-Words: Unconstrained optimization, monotone line searches, nonmonotone line searches, BFGS method. | - |
Formato: dc.format | 117f. : il., tabs., grafs., algumas color. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Matemática | - |
Título: dc.title | Um estudo de buscas unidirecionais aplicadas ao método BFGS | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: