Orientador: Secundino Soares Filho

Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

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...

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

Abstract: This work Is concerned with two methods, solvlng linear dynamlc problems whlch based on duality, exploit temporal decomposltion. The first, the Augmented lagrangean Method, obtains
neously both dual and primal optimal primal solutions by quadratic penalty term to the ordinary Lagrangean....

Abstract: This work Is concerned with two methods, solvlng linear dynamlc problems whlch based on duality, exploit temporal decomposltion. The first, the Augmented lagrangean Method, obtains
neously both dual and primal optimal primal solutions by quadratic penalty term to the ordinary Lagrangean. In obtain temporal decomposltlon of the problem, an idea nonllnear case 15 adapted.
Th,e second, the Decomposltion via Ordinary lagrangean, determine the dual optlmal solutlon via Tangenclal Approximation, eXPlolting the temporal decomposltlon of the 5imple Lagrangean
Then, the prlmal optlmal solutlon 15 obtained througt re50lutlon of sequenclal linear subsystems accordtng to appllcation of 8ellman's Optimallty Principie. the 80th methods are ana I ysed, ImPlemented and computaclonal resulta are presented.