Auxílio à pesquisa 08/00875-9 - Programação matemática, Complementaridade - BV FAPESP
FAPESP - DFG Joint Workshops 2017 - Ontologies, Uncertainty, and Inconsistency Han...
Eberhard Gaertner | Universitat Dresden - Alemanha
Processo: 08/00875-9
Vigência: 25 de julho de 2008 - 29 de agosto de 2008
Assunto(s): Programação matemática Complementaridade Teoria dos jogos Intercâmbio de pesquisadores
O projeto visa consolidar e estender resultados obtidos pela solicitante na teoria de métodos de restauração inexata para programação matemática em dois níveis. A característica essencial dos problemas em dois níveis é que um subconjunto das variáveis deve resolver outro problema de otimização, parametrizado pelas variáveis restantes, denominado problema do segundo nível. Estes problemas modelam sistemas de decisões hierárquicas que surgem em muitas aplicações. Estes problemas são muito difíceis e nos apresentamos em 2007, um método para problemas desta classe bastante gerais, com resultados de convergência global. O Prof. Andreas Fischer pesquisou em profundidade a teoria das funções de mérito associadas a complementaridade e a questão de achar limitantes para os erros em sistemas do tipo Karush-Kuhn-Tucker (KKT). Estas questões estão intimamente ligadas à teoria de convergência para métodos de restauração inexata e através delas queremos obter resultados mais fortes que são importantes do ponto de vista prático nas aplicações. (AU)