Uma estrutura de solucionador iterativo linear com aplicação à solução de equações do problema de fluxo de carga

Nesta tese, motivado pelo problema de fluxo de carga em sistemas elétricos de potência, foi realizado um estudo sistemático de técnicas computacionais para solução de sistemas de equações lineares de grande dimensões, não-simétricos e esparsos. Foi proposta uma técnica geral para construção de solucionadores de sistemas lineares que combina métodos numéricos usuais com uma técnica de desacoplamento. Além de uma nova estrutura geral para solucionador de sistemas lineares, uma das contribuições deste trabalho foi um novo algoritmo para a identificação de subsistemas fracamente acoplados em sistemas lineares genéricos quaisquer. A efetividade da técnica proposta foi verificada por meio de simulações numéricas na resolução do problema de fluxo de carga para o sistema elétrico MATPOWER 3375 barras. ______________________________________________________________________________ ABSTRACTIn this thesis, motivated by the power flow problem in power systems, it was performed a systematic study on computational techniques for solution of large, non-symmetric and sparse systems of linear equations. A general technique for setting solvers for linear systems was proposed by properly combining usual numerical methods for these systems and a decoupling technique. Besides a new general framework for linear solver, as one contribution of this work, it was proposed a new algorithm for identification of weakly coupled subsystems in a given generic linear system. The effectiveness of the proposed technique was verified by numerical simulations for resolution of the power flow problem for the MATPOWER, a power system with 3375 buses