Penalidade, barreira e restauracao inexata.

• Processo: 00/00416-2
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de julho de 2000
• Data de Término da vigência: 30 de junho de 2003
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: José Mário Martinez Perez
• Beneficiário: Fernando Rocha Villas Bôas
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Barrier Methods | Inexact Restoration | Penalization

Resumo

Penalidade e barreira são métodos para minimização sem restrições nos quais se define uma família de problemas mais simples que, no limite, tende à solução do problema original. Há dois problemas ligados a sua implementação. Um deles é a velocidade na qual o parâmetro que define a família deve ser modificado para se aproximar da solução sem gerar problemas difíceis. Outro é o grau de precisão requerido em cada subproblema. A restauração inexata é uma metodologia para resolver programação não-linear que define o grau de factibilidade necessário em passos intermédios e o grau de avanços em otimalidade que podem ser permitidos sem destruir a factibilidade. Redefinindo a região factível como o conjunto de soluções de todos os subproblemas penalidade-barreira, podemos aplicar a filosofia IR a eles e fazer corresponder o primeiro problema de penalização-barreira com a fase de otimalidade de IR, enquanto o segundo problema se assemelha à fase de factibilidade de IR. Trata-se, assim, de pôr em contato e tentar tirar vantagens em termos de compreensão dessas duas diferentes aproximações da programação não-linear. (AU)