PRECONDICIONADOR PARA O PROBLEMA DE PRÉ-DESPACHO VIA MÉTODOS DE PONTOS INTERIORES

Autor: Magda da Silva Peixoto, Silvia Maria Simões de Carvalho, Aurelio Ribeiro Leite de Oliveira, Mayk Vieira Coelho
Rok vydání: 2022
Předmět:
Zdroj: Revista Mundi Engenharia, Tecnologia e Gestão (ISSN: 2525-4782). 6
ISSN: 2525-4782
Popis: O metodo do pontos interiores primal-dual utilizado para minimizar os custos de geracao e transmissao do pre-despacho hidrotermico com manobras programadas e restricoes de rampa. Apesar da eficiencia mostrada por metodos de pontos interiores para problemas de muito grande porte, eles geralmente funcionam apenas razoavelmente quando aplicados a varios problemas de fluxo dimensional, o novo algoritmo de ponto interior especializado realizado nesse trabalho supera essa desvantagem. Esta especializacao usa o metodo de gradiente conjugado precondicionado atraves de implementacao da heuristica de minimo grau multiplo para reduzir o preenchimento e consequentemente o trabalho requerido na fatoracao de Cholesky para resolver um sistema linear em cada iteracao do algoritmo. Este tem como ideia basica minimizar localmente o preenchimento. A cada iteracao, o vertice escolhido para ser eliminado e o que possui o menor grau em um determinado grafo.
Databáze: OpenAIRE