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 | Matioli, Luiz Carlos, 1967- | - |
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 | Díaz, Leidy Yissedt Lara | - |
Data de aceite: dc.date.accessioned | 2019-08-21T23:38:59Z | - |
Data de disponibilização: dc.date.available | 2019-08-21T23:38:59Z | - |
Data de envio: dc.date.issued | 2017-06-06 | - |
Data de envio: dc.date.issued | 2017-06-06 | - |
Data de envio: dc.date.issued | 2017 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/47427 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/47427 | - |
Descrição: dc.description | Orientador : Dr. Lucas Garcia Pedroso | - |
Descrição: dc.description | Coorientador : Dr. Luiz Carlos Matioli | - |
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, 24/02/2017 | - |
Descrição: dc.description | Inclui referências: f.56-59 | - |
Descrição: dc.description | Área de concentração | - |
Descrição: dc.description | Resumo: Dentre os métodos para a minimização irrestrita de funções contínuas e diferenciáveis encontramos o Método de Gradientes Conjugados, que é o foco deste trabalho. Revisamos várias das suas versões, que diferem principalmente na escolha do parâmetro Bk da atualização na direção de busca. Além disso, estudamos também as propriedades teóricas dos algoritmos clássicos, como os propostos por Hestenes e Stiefel, Fletcher e Reeves e Polak, Rebi_ere e Polyak. Em seguida, analisamos o método proposto por Dai e Kou em 2013, que utiliza elementos da regra de atualização BFGS para construir as direções de busca, bem como traz melhorias para as condições de Wolfe. Ao final do texto, apresentamos alguns experimentos numéricos para avaliar o desempenho do método de Gradientes Conjugados para algumas escolhas do parâmetro Bk e do critério de busca linear utilizado. Palavras chaves: Otimização irrestrita, Gradientes Conjugados, Critério de Wolfe, Experimentos numéricos. | - |
Descrição: dc.description | Abstract: Among the methods for unconstrained optimization of continually differentiable functions we find the Conjugate Gradient Method, which is the subject of this work. We revise many of its versions, that differ mainly in the choice of the parameter Bk of the search direction update. We also study the theoretical properties of some classical algorithms, such as the ones proposed by Hestenes and Stiefel, Fletcher and Reeves and Polak, Rebi_ere and Polyak. After that, we analyze the method proposed by Dai and Kou in 2013, which uses elements from the BFGS update rule to build the search directions as well as brings some improvements to the Wolfe conditions. At the end of the text, we present some numerical experiments to evaluate the performance of the Conjugate Gradient method for some choices of the parameter Bk and of the linear search criterion used. Keywords: Unconstrained optimization, Conjugate Gradient, Wolfe criteria, Numerical experiments. | - |
Formato: dc.format | 59 f. : il.; tabs. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Matematica | - |
Título: dc.title | Um estudo sobre o método de gradientes conjugados para minimização irrestrita | - |
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: