Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307118
Type: TESE
Title: Controle dinâmico de infactibilidade para programação não linear
Title Alternative: Dynamic control of infeasibility for nonlinear programming
Author: Siqueira, Abel Soares, 1986-
Advisor: Gomes Neto, Francisco de Assis Magalhães, 1964-
Neto, Francisco de Assis Magalhães Gomes
Abstract: Resumo: Uma maneira de resolver problemas gerais de programação não linear é utilizar estratégias de passos compostos. Essas estratégias normalmente combinam um passo tangente às restrições e um passo normal, alternando entre a diminuição da função objetivo e da norma da infactibilidade. Esse tipo de método exige o controle dos passos ou dos iterandos, para que não se perca o progresso de um vii passo no outro. Apresentaremos uma extensão do método de Controle Dinâmico da Infactibilidade, que utiliza uma estratégia de controle de passos chamado de Cilindros de Confiança. Esse método foi desenvolvido para problemas com restrições apenas de igualdade, e nossa extensão lida com restrições gerais. Mostraremos testes numéricos comparando nosso método com um método do mesmo tipo

Abstract: One way to solve general nonlinear programming problems is the composite-step strategies. These strategies usually combine a step tangent to the constraints and a normal step, alternating between reducing the objective function value and the norm of the infeasibility. This kind of method requires the control of the steps or the iterates, in order to prevent one step from destroying the progress of another. We will present an extension of the Dynamic Control of Infeasibility method, which utilizes a strategy to control the steps known as Trust Cylinders. This method was originally designed for problems with equality contraints only, and our extension will handle general constraints. We'll show numerical experiments comparing our method with another composite-step method
Subject: Programação não-linear
Otimização matemática
Otimização com restrições
Métodos de pontos interiores
Language: Português
Editor: [s.n.]
Date Issue: 2013
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Siqueira_AbelSoares_D.pdf1.43 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.