Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Matioli, Luiz Carlos | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
Autor(es): dc.creator | Jussiani,Luis Fernando | - |
Data de aceite: dc.date.accessioned | 2019-08-22T00:44:41Z | - |
Data de disponibilização: dc.date.available | 2019-08-22T00:44:41Z | - |
Data de envio: dc.date.issued | 2015-05-20 | - |
Data de envio: dc.date.issued | 2015-05-20 | - |
Data de envio: dc.date.issued | 2004 | - |
Fonte completa do material: dc.identifier | http://hdl.handle.net/1884/995 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/995 | - |
Descrição: dc.description | Orientador: Luiz Carlos Matioli | - |
Descrição: dc.description | Dissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduaçao em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2004 | - |
Descrição: dc.description | Inclui bibliografia | - |
Descrição: dc.description | Área de concentraçao: Programaçao matemática | - |
Descrição: dc.description | Resumo: Neste trabalho, serão utilizadas duas metodologias para construção de funções de penalização para algoritmos de Lagrangeano Aumentado, aplicados a problemas de programação convexa comrestrições. Métodos de Lagrangeano Aumentado partem normalmente de funções de penalização ? : R ? R, estritamente convexas e crescentes, que são combinadas com multiplicadores de Lagrange para compor termos de penalização com os formatos: (y, ?) ? R×R++ 7?? p(y, u) = ??(y) e (y, ?) ? R×R++ 7?? p(y, u) = ?(?y). Propõe-se uma função de penalização ? a ser usada no algoritmo de Lagrangeano Aumentado, definida por y ? R 7?? ?(y) = 1 2 y2 + y, sendo ? estritamente convexa, porém nãocrescente em todo o seu domínio. Neste caso, em que as penalidades são quadráticas, os multiplicadores gerados pelo algoritmo de Lagrangeano Aumentado podem ser negativos, pois a derivada da função não é crescente em todo o seu domínio. Este problema é contornado aumentando-se o parâmetro de penalidade, conforme relações mostradas no Capítulo 2, entre os métodos de Ponto Proximal e Região de Confiança. Implementam-se os algoritmos de Lagrangeano Aumentado para problemas com restrições de desigualdades, utilizando duas metodologias para construção das funções de penalidades quadrática e m2b. Os resultados numéricos obtidos em Matlab ilustram a eficiência da penalidade quadrática. | - |
Descrição: dc.description | Abstract: In this work, two methodologies are used for constructing penalization functions of Augmented Lagrangian algorithms, solving convex programming problems with constraints. Augmented Lagrangian methods are usually built from strictly convex and increasing penalization functions ? : R ? R, combined with Lagrange multipliers ? to compose penalization terms: (y, ?) ? R × R++ 7?? p(y, u) = ??(y) and (y, ?) ? R × R++ 7?? p(y, u) = ?(?y). The penalization function ?, defined by y ? R 7?? ?(y) = 1 2 y2 + y, is ? strictly convex, but non-increasing in all its domain. In this case, the multipliers generated by the Augmented Lagrangian algorithm can be negative. Therefore the derivative of the function is not increasing in all its domain. This problem has been turned around by increasing the penalty parameter, according to relations shown in chapter 2, between the Proximal Point and Trust-Region methods. Augmented Lagrangian algorithms are implemented and tested for problems with inequality constraints, using the quadratic and m2b penalty functions. The numeric results obtained in Matlab illustrate the efficiency of the quadratic penalty. | - |
Formato: dc.format | x, 96f. : 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 | Teses | - |
Palavras-chave: dc.subject | Lagrange, Funções de | - |
Palavras-chave: dc.subject | Programação convexa | - |
Palavras-chave: dc.subject | Análise numérica | - |
Palavras-chave: dc.subject | 519.76 | - |
Título: dc.title | Desempenho do método de lagrangeano aumentado com penalidade quadrática | - |
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: