Controle dinâmico de infactibilidade para programação não linear

Autor(es)

Abel Soares Siqueira

• Tipo de documento: Tese de Doutorado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
• Data de defesa: 2013-02-12

Membros da banca

Francisco de Assis Magalhães Gomes Neto; José Mario Martínez Pérez; Roberto Andreani; Ernesto Julián Goldberg Birgin; Elizabeth Wegner Karas

• Orientador: Francisco de Assis Magalhães Gomes Neto

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 (AU)

• Processo FAPESP: 09/17273-4 - Controle dinâmico da infactibilidade em minimização com restrições de desigualdade
• Beneficiário: Abel Soares Siqueira
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto