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

• Main Author: Biagio, Maria Amelia
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 1991
• Subjects: Sistemas lineares; Engenharia de sistemas
• Online Access: BIAGIO, Maria Amelia. Estudos sobre metodos de decomposição via dualidade na resolução de problemas lineares dinamicos. 1991. 178f. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/260478>. Acesso em: 13 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/260478

Orientador: Secundino Soares Filho === Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica === Made available in DSpace on 2018-07-13T23:13:26Z (GMT). No. of bitstreams: 1 Biagio_MariaAmelia_D.pdf: 7786153 bytes, checksum: 016aad993555aba7351acae20e81b43c (MD5) Previous issue date: 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 === 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. === Doutorado === Doutor em Engenharia Elétrica