
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 | Matioli, Luiz Carlos, 1961- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia | - |
| Autor(es): dc.creator | Marcilio, Débora Cintia | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T13:01:36Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T13:01:36Z | - |
| Data de envio: dc.date.issued | 2025-04-30 | - |
| Data de envio: dc.date.issued | 2025-04-30 | - |
| Data de envio: dc.date.issued | 2006 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/15786 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/15786 | - |
| Descrição: dc.description | Orientador: Luiz Carlos Matioli | - |
| Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2006 | - |
| Descrição: dc.description | Inclui bibliografia | - |
| Descrição: dc.description | Resumo: Estamos propondo a aplicação do algoritmo de Lagrangeano Aumentadocom penalidade quadrática, em problemas de programação quadrática convexos. Osproblemas de programação quadrática são compostos de função objetivo quadráticae restrições lineares (no nosso caso essas restrições serão de desigualdade). Essaimportante classe de problemas, será gerada através do algoritmo de programaçãoquadrática sequencial, onde a cada iteração o problema quadrático é formado fazendo-se, no ponto atual, uma aproximação quadrática da função Lagrangeana associadaao problema original e uma aproximação linear das restri¸c˜oes. Em seguida utilizamospenalização para resolver esses subproblemas usando o algoritmo de LagrangeanoAumentado com penalidade quadrática, o que resulta em uma sequência de problemas quadráticos irrestritos, que comparado com o problema original pode serconsiderado de mais fácil solução. Através dessa nova metodologia mostramos que,asseguradas algumas hipóteses, se a função Lagrangeano associada ao problemaoriginal é estritamente convexa (convexa), então a matriz hessiana da função Lagrangeano Aumentado 'e definida positiva (semidefinida positiva), logo satisfaz acondição de otimalidade suficiente de segunda ordem. | - |
| Descrição: dc.description | Abstract: We are considering the application of the Augmented Lagrangian algorithmswith quadratic penalty, to convex problems of quadratic programming. The problems of quadratic programming are composites of quadratic objective function andlinear constraints (in our case, only inequality constrints will be take in to accountinequality ). This important class of problems will be generated through the algorithm of sequential quadratic programming, where at each iteration the quadraticproblem is formed by, in the current point, a quadratic approach of the Lagrangianfunction associated with the original problem and the linearzation of approach ofthe constraints. After that we use penalization to solve these subproblemas usingthe Augmented Lagrangian algorithms with quadratic penalty, what results in asequence of inconstrined quadratic problems, that compared with the original problem can be considered of easier solution. Through this new methodology we showthat, under some hypotheses, if the Lagrangian function associated with the originalproblem is strict convex (convex), then the hessian matrix of Augmented Lagrangianfunction is defined positive (semidefined positive), then satisfies the suficient condition optimality of second order. | - |
| Formato: dc.format | xi, 61f. : il., tabs ; 30cm. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Lagrange, Funções de | - |
| Palavras-chave: dc.subject | Programaçao quadratica | - |
| Palavras-chave: dc.subject | Análise numérica | - |
| Título: dc.title | Lagrangeano aumentado aplicado na resolução de subproblemas gerados pelo método de programação quadrática seqüencial | - |
| 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: