Estudos sobre metodos de decomposição via dualidade na resolução de problemas lineares dinamicos

AUTOR(ES)

Maria Amelia Biagio

DATA DE PUBLICAÇÃO

1991

RESUMO

Este trabalho versa sobre dois métodos de resolução para n problemas lineares dinâmiCOS baseados em dualIdade e Que exploram posslbl I Idades de d~~mpo~lção tempor~1 para esses problemas. O primeiro,. o Método do Lagrangeano Aumentado, obtém simultaneamente as soluções ótimas dual e primal através da adição de um termo de penal Idade quadrátlco ao Lagrangeano simples. À solução do Lagrangeano Aumentado é adaptada idéia utl Iizada para o caso não-J Inear para obtenção da separablI idade temporal do problema. O segundo, Decomposição via Lagrangeano Simples, determina a solução ótima dual via Aproximação Tangencial, explorando a decomposição temporal do Lagrangeano simples. A partir daí, a solução ótima primal é obtida através da resolução de sistemas lineares sequenciais em decorrência da apl icação do Princípio de Otimal idade de Bellman. Ambos 05 métodos são analisados, computaclonals são apresentados

ASSUNTO(S)

engenharia de sistemas sistemas lineares

Documentos Relacionados

• Resolução de sistemas de equações lineares através de métodos de decomposição de domínio
• O emprego da fatoração LU na resolução de problemas lineares bloco-angulares
• Ajuste de modelos autorregressivos, na forma de modelos lineares dinâmicos, via inferência Bayesiana
• O ensino de frações via resolução de problemas na formação de futuras professoras de pedagogia
• Estudo sobre polímeros através da resolução de problemas