Dois algoritimos para programacao nao linear de grande porte.

• Processo: 04/05891-1
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de agosto de 2004
• Data de Término da vigência: 31 de julho de 2005
• Área do conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Francisco de Assis Magalhães Gomes Neto
• Beneficiário: Francisco de Assis Magalhães Gomes Neto
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Programação não linear
• Palavra(s)-Chave do Pesquisador: Funcoes De Merito | Metodos De Pontos Factiveis | Programacao Nao Linear

Resumo

Neste projeto, estudamos a resolução de problemas de programação não linear usando dois algoritmos. O primeiro, baseado em programação quadrática seqüencial, aplica-se a problemas gerais não convexos. A novidade desta proposta reside na definição de uma função de mérito linear por partes, baseada em alguns dos pontos gerados em iterações anteriores. Essa idéia lembra os métodos de filtros introduzidos por Fletcher e Leyffer, mas é menos tolerante. O segundo algoritmo destina-se a resolver o problema com restrições de igualdade e está baseado na idéia de confinar o passo a um cilindro em torno da região factível. Isso corresponderia a uma flexibilização dos métodos de pontos factíveis, permitindo passos grandes quando as restrições são curvas e os iterandos estão longe da solução ótima do problema. Pretendemos obter resultados numéricos que comprovem que os algoritmos são aplicáveis a problemas de grande porte. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

GOMES, FRANCISCO A. M.. A sequential quadratic programming algorithm that combines merit function and filter ideas. COMPUTATIONAL & APPLIED MATHEMATICS, v. 26, n. 3, p. 337-379, 2007. (04/05891-1)

GOMES, FRANCISCO A. M.. A sequential quadratic programming algorithm that combines merit function and filter ideas. COMPUTATIONAL & APPLIED MATHEMATICS, v. 26, n. 3, p. 43-pg., 2007-01-01. (04/05891-1)

FRANCISCO A.M. GOMES. A sequential quadratic programming algorithm that combines merit function and filter ideas. COMPUTATIONAL & APPLIED MATHEMATICS, v. 26, n. 3, p. 337-379, 2007-00-00. (04/05891-1)