Precondicionador para o problema de pré-despacho via métodos de pontos interiores

O método do pontos interiores primal-dual utilizado para minimizaros custos de geração e transmissão do pré-despacho hidrotérmico com manobrasprogramadas e restrições de rampa. Apesar da eficiência mostrada por métodos depontos interiores para problemas de muito grande porte, eles geralmente funcionam apenas razoavelmente quando aplicados a vários problemas de fluxo dimensional, o novo algoritmo de ponto interior especializado realizado nesse trabalho supera essadesvantagem. Esta especialização usa o método de gradiente conjugado precondicionadoatravés de implementação da heurística de mínimo grau múltiplo para reduzir o preenchimento e consequentemente o trabalho requerido na fatoração de Cholesky para resolver um sistema linear em cadaiteração do algoritmo. Este tem como idéia básica minimizar localmente o preenchimento. A cada iteração,o vértice escolhido para ser eliminado é o que possui o menor grau em um determinado grafo.