Orientador: Aurelio Ribeiro Leite de Oliveira / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-24T06:40:02Z (GMT). No. of bitstreams: 1 SunaguaSalgado_Porfirio_D.pdf: 2121161 bytes, checksum: 6d961fd2da8ded7cbc0733d9f190497a (MD5) Previous issue date: 2014 / Resumo: Uma abordagem do método preditor-corretor de Mehrotra para resolver problemas de programação linear de grande porte, que utiliza uma classe do precondicionador separador, para resolver sistemas lineares envolvidos por métodos iterativos precondicionados, necessita de uma base que é encontrada por um sofisticado processo de fatoração LU retangular da matriz de restrições. O precondicionador separador tem bom desempenho perto de uma solução ótima, onde as matrizes envolvidas ficam muito mal condicionadas. Neste trabalho, primeiro desenvolvemos o método preditor-corretor com o parâmetro de penalização a fim de reduzir o mau condicionamento da matriz de equações normais. O sucesso desta abordagem é garantido pela demonstração do teorema de convergência de penalização mista com o parâmetro de barreira. Em seguida, implementamos uma nova abordagem para encontrar uma base para o precondicionador separador mediante um processo de fatoração LU retangular padrão aplicada à matriz transposta de restrições escalada. Na maioria das vezes, esta base encontrada é melhor condicionada que a base do método de fatoração retangular anterior. Testes computacionais comprovam uma redução da média do número de iterações do método de gradientes conjugados precondicionado. Também, a eficácia e a robustez da nova abordagem é comprovada por conseguir uma melhor curva de desempenho / Abstract: The class of splitting preconditioners for the iterative solution of linear systems arising from Mehrotra's predictor-corrector method for large-scale linear programming problems needs to find a base by a sophisticated process based upon applying a rectangular LU factorization. The class of splitting preconditioners works better near a solution of the linear programming problems when the matrices are highly ill-conditioned. In this work, we develop the penalty parameter in Mehrotra's predictor-corrector method in order to reduce the ill-conditioning of the normal equations matrix. The success of this approach is guaranteed by the proof of the theorem of convergence of mixed penalty with the barrier parameter. In addition, we develop and implement a new approach to find a basis for the splitting preconditioner, based upon standard rectangular LU factorization with partial permutation of the transpose of the scaled linear programming constraint matrix. In most cases, the basis is better conditioned than the existing one. Computational tests show a reduction in the average number of iterations of the preconditioned conjugate gradient method. Also, the efficiency and robustness of the new approach is demonstrated by achieving better performance profile / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Neste trabalho, os métodos de pontos interiores primal-dual e preditor corretor são estudados e desenvolvidos para o problema de minimização de custos na geração e perdas na transmissão do pré-despacho DC (fluxo de carga em corrente contínua) de um sistema de potência hidroelétrico, com base no modelo de fluxo em redes e no princípio do mínimo esforço. A estrutura matricial, resultante da simplificação do problema proposto pela inclusão do princípio do mínimo esforço, é estudada visando implementações eficientes. / In this work, the primal-dual and predictor corrector interior points methods are studied and developed for the predispatch DC problem that minimizes generation and transmission losses on hydroelectric power systems, on the basis of the network flow model and the minimum effort principle. The matrix structure, resulting of the simplification of the problem considered by inclusion of the minimum effort principle, is studied aiming efficient implementations. A disturbed primal-dual method is considered on the basis of a heuristic definition that determine the choice of the disturbance parameter. This method showed to be efficient in practice and converged in fewer iterations when compare with an existing implementation of the network flow model.

Orientador: Aurelio Ribeiro Leite de Oliveira / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T18:52:54Z (GMT). No. of bitstreams: 1 Probst_RoyWilhelm_D.pdf: 708668 bytes, checksum: 4823f5bccb159edca170bcf52eb49f4c (MD5) Previous issue date: 2010 / Resumo: Um método de pontos interiores preditor-eorretor é desenvolvido para o problema de fluxo de potência ótimo ativo-reativo. As tensões são representadas em coordenadas cartesianas ao invés de coordenadas polares, pois estas, sendo quadráticas, permitem correções não lineares nas condições de factibilidade primai e dual e não apenas nas de complementaridade como nos métodos tradicionais de programação não-linear. Outra contribuição fornece uma nova heurística para o tratamento das restrições de magnitude das tensões. Experimentos computacionais com sistemas de teste IEEE e um sistema real brasileiro são apresentados e mostram as vantagens do método proposto / Abstract: A predictor-corrector interior-point method is developed to the AC active and reactive optimal power flow problem. Voltage rectangular coordinates is adopted instead of polar ones, since, being quadratic, it allows nonlinear corrections for the primal and dual feasibility conditions and not only for the complementary constraints as in the traditional nonlinear programming methods. A new heuristic is proposed to handle voltage magnitude constraints. Computational experiments for IEEE test systems and a real Brazilian system are presented showing the advantages of the proposed approach / Doutorado / Pesquisa Operacional / Doutor em Matemática Aplicada

Orientadores: Sandra Augusta Santos, Roberto Andreani / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-14T11:40:11Z (GMT). No. of bitstreams: 1 Shirabayashi_WesleyVagnerInes_D.pdf: 877226 bytes, checksum: a814cd9947431a0aee17517c4cc953f4 (MD5) Previous issue date: 2009 / Resumo: Neste trabalho reformulamos o problema de complementaridade não linear generalizado (GNCP) em cones poliedrais como um sistema não linear com restrição de não negatividade em algumas variáveis, e trabalhamos na resolução de tal reformulação por meio de estratégias de pontos interiores. Em particular, definimos dois algoritmos e provamos a convergência local de tais algoritmos sob hipóteses usuais. O primeiro algoritmo é baseado no método de Newton, e o segundo, no método tensorial de Chebyshev. O algoritmo baseado no método de Chebyshev pode ser visto como um método do tipo preditor-corretor. Tal algoritmo, quando aplicado a problemas em que as funções envolvidas são afins, e com escolhas adequadas dos parâmetros, torna-se o bem conhecido algoritmo preditor-corretor de Mehrotra. Também apresentamos resultados numéricos que ilustram a competitividade de ambas as propostas. / Abstract: In this work we reformulate the generalized nonlinear complementarity problem (GNCP) in polyhedral cones as a nonlinear system with nonnegativity in some variables and propose the resolution of such reformulation through interior-point methods. In particular we define two algorithms and prove the local convergence of these algorithms under standard assumptions. The first algorithm is based on Newton's method and the second, on the Chebyshev's tensorial method. The algorithm based on Chebyshev's method may be considered a predictor-corrector one. Such algorithm, when applied to problems for which the functions are affine, and the parameters are properly chosen, turns into the well-known Mehrotra's predictor corrector algorithm. We also present numerical results that illustrate the competitiveness of both proposals. / Doutorado / Otimização / Doutor em Matemática Aplicada

Neste trabalho, os métodos de pontos interiores primal-dual e preditor corretor são estudados e desenvolvidos para o problema de minimização de custos na geração e perdas na transmissão do pré-despacho DC (fluxo de carga em corrente contínua) de um sistema de potência hidroelétrico, com base no modelo de fluxo em redes e no princípio do mínimo esforço. A estrutura matricial, resultante da simplificação do problema proposto pela inclusão do princípio do mínimo esforço, é estudada visando implementações eficientes. / In this work, the primal-dual and predictor corrector interior points methods are studied and developed for the predispatch DC problem that minimizes generation and transmission losses on hydroelectric power systems, on the basis of the network flow model and the minimum effort principle. The matrix structure, resulting of the simplification of the problem considered by inclusion of the minimum effort principle, is studied aiming efficient implementations. A disturbed primal-dual method is considered on the basis of a heuristic definition that determine the choice of the disturbance parameter. This method showed to be efficient in practice and converged in fewer iterations when compare with an existing implementation of the network flow model.

Este trabalho tem por objetivo estudar e analisar a influência do parâmetro de barreira e de seu fator de correção no processo de convergência dos métodos de pontos interiores primal-dual, primal-dual barreira modificada e primal-dual barreira modificada com as técnicas preditor-corretor e Newton composto. A grande motivação para o desenvolvimento desta pesquisa está relacionada com a busca de métodos eficientes para resolver problemas de otimização de programação não-linear, existentes na área de engenharia elétrica mais especificamente na operação de sistemas elétricos de potência. Esses métodos foram aplicados a um problema de programação não-linear e aos sistemas elétricos de três e de trinta barras para analisar a sensibilidade em relação ao parâmetro de barreira e ao seu fator de correção. / This work has for objective to study and to analyze the influence of the barrier parameter and its correction factor in the convergence process of the methods primal-dual interior point, primal-dual modified barrier and primal-dual barrier modified with the techniques predictor-corrector and composed Newton. The great motivation for the development of this research is related with the search of efficient methods to solve nonlinear programming optimization problems, existent in the area of electric engineering more specifically in the operation of power systems. Those methods were applied to a nonlinear programming problem and the electric systems of three and thirty buses to analyze the sensibility in relation to the barrier parameter and its correction factor.

Este trabalho tem por objetivo estudar e analisar a influência do parâmetro de barreira e de seu fator de correção no processo de convergência dos métodos de pontos interiores primal-dual, primal-dual barreira modificada e primal-dual barreira modificada com as técnicas preditor-corretor e Newton composto. A grande motivação para o desenvolvimento desta pesquisa está relacionada com a busca de métodos eficientes para resolver problemas de otimização de programação não-linear, existentes na área de engenharia elétrica mais especificamente na operação de sistemas elétricos de potência. Esses métodos foram aplicados a um problema de programação não-linear e aos sistemas elétricos de três e de trinta barras para analisar a sensibilidade em relação ao parâmetro de barreira e ao seu fator de correção. / This work has for objective to study and to analyze the influence of the barrier parameter and its correction factor in the convergence process of the methods primal-dual interior point, primal-dual modified barrier and primal-dual barrier modified with the techniques predictor-corrector and composed Newton. The great motivation for the development of this research is related with the search of efficient methods to solve nonlinear programming optimization problems, existent in the area of electric engineering more specifically in the operation of power systems. Those methods were applied to a nonlinear programming problem and the electric systems of three and thirty buses to analyze the sensibility in relation to the barrier parameter and its correction factor.