Aplicação de métodos de pontos interiores no fluxo de potência ótimo não-linear com utilização de processamento de alto desempenho

Abstract

A versão Primal-Dual do método de Pontos Interiores para programação não-linear possui a capacidade de resolver problemas de otimização não-lineares de grande porte, como os exigidos na operação dos sistemas elétricos modernos. O algoritmo inclui na sua formulação a perturbação da equação de complementaridade das condições de otimalidade de primeira ordem. Na versão convencional do método, esta perturbação requer um parâmetro empírico. A presente monografia estuda o referido parâmetro, expressando-o como a combinação linear de duas direções: de Centralização e Afim-Escala. A possibilidade de combinar estas direções permite a formulação de outras sete versões do método, com distintas características de convergência. As variantes do método de Pontos Interiores são avaliadas em sistemas teste e reais. São considerados no estudo: número de iterações até a convergência, tempo de cálculo e proximidade ao caminho central. Em geral, as versões analisadas requerem tempos de cálculo por iteração superiores ao algoritmo convencional. A vetorização da solução do sistema linear através do "caminho de fatoração" é considerada a fim de diminuir os tempos de convergência do processo de otimização.