Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem. Molzahn, D. K. & Hiskens, I. A. IEEE Transactions on Power Systems, 30(6):3168-3180, November, 2015. Paper Link Arxiv doi abstract bibtex Convex relaxations of non-convex optimal power flow (OPF) problems have recently attracted significant interest. While existing relaxations globally solve many OPF problems, there are practical problems for which existing relaxations fail to yield physically meaningful solutions. This paper applies moment relaxations to solve many of these OPF problems. The moment relaxations are developed from the Lasserre hierarchy for solving generalized moment problems. Increasing the relaxation order in this hierarchy results in "tighter" relaxations at the computational cost of larger semidefinite programs. Low-order moment relaxations are capable of globally solving many small OPF problems for which existing relaxations fail. By exploiting sparsity and only applying the higher-order relaxation to specific buses, global solutions to larger problems are computationally tractable through the use of an iterative algorithm informed by a heuristic for choosing where to apply the higher-order constraints. With standard semidefinite programming solvers, the algorithm globally solves many test systems with up to 300 buses for which the existing semidefinite relaxation fails to yield globally optimal solutions.
@article{molzahn_hiskens-sparse_moment_opf,
author={D. K. Molzahn and I. A. Hiskens},
journal={IEEE Transactions on Power Systems},
title={{Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem}},
year={2015},
volume={30},
number={6},
pages={3168-3180},
month={November},
doi={10.1109/TPWRS.2014.2372478},
keywords={Optimal Power Flow,Polynomial Optimization},
abstract={Convex relaxations of non-convex optimal power flow (OPF) problems have recently attracted significant interest. While existing relaxations globally solve many OPF problems, there are practical problems for which existing relaxations fail to yield physically meaningful solutions. This paper applies moment relaxations to solve many of these OPF problems. The moment relaxations are developed from the Lasserre hierarchy for solving generalized moment problems. Increasing the relaxation order in this hierarchy results in "tighter" relaxations at the computational cost of larger semidefinite programs. Low-order moment relaxations are capable of globally solving many small OPF problems for which existing relaxations fail. By exploiting sparsity and only applying the higher-order relaxation to specific buses, global solutions to larger problems are computationally tractable through the use of an iterative algorithm informed by a heuristic for choosing where to apply the higher-order constraints. With standard semidefinite programming solvers, the algorithm globally solves many test systems with up to 300 buses for which the existing semidefinite relaxation fails to yield globally optimal solutions.},
url_Paper={molzahn_hiskens-sparse_moment_opf.pdf},
url_Link={http://ieeexplore.ieee.org/document/6980142/},
url_arXiv={https://arxiv.org/abs/1404.5071},
}
Downloads: 0
{"_id":"YkbjaTBSnY3egxR6Y","bibbaseid":"molzahn-hiskens-sparsityexploitingmomentbasedrelaxationsoftheoptimalpowerflowproblem-2015","downloads":0,"creationDate":"2017-07-02T01:57:54.082Z","title":"Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem","author_short":["Molzahn, D. K.","Hiskens, I. A."],"year":2015,"bibtype":"article","biburl":"http://molzahn.github.io/pubs/molzahn.bib","bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["D.","K."],"propositions":[],"lastnames":["Molzahn"],"suffixes":[]},{"firstnames":["I.","A."],"propositions":[],"lastnames":["Hiskens"],"suffixes":[]}],"journal":"IEEE Transactions on Power Systems","title":"Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem","year":"2015","volume":"30","number":"6","pages":"3168-3180","month":"November","doi":"10.1109/TPWRS.2014.2372478","keywords":"Optimal Power Flow,Polynomial Optimization","abstract":"Convex relaxations of non-convex optimal power flow (OPF) problems have recently attracted significant interest. While existing relaxations globally solve many OPF problems, there are practical problems for which existing relaxations fail to yield physically meaningful solutions. This paper applies moment relaxations to solve many of these OPF problems. The moment relaxations are developed from the Lasserre hierarchy for solving generalized moment problems. Increasing the relaxation order in this hierarchy results in \"tighter\" relaxations at the computational cost of larger semidefinite programs. Low-order moment relaxations are capable of globally solving many small OPF problems for which existing relaxations fail. By exploiting sparsity and only applying the higher-order relaxation to specific buses, global solutions to larger problems are computationally tractable through the use of an iterative algorithm informed by a heuristic for choosing where to apply the higher-order constraints. With standard semidefinite programming solvers, the algorithm globally solves many test systems with up to 300 buses for which the existing semidefinite relaxation fails to yield globally optimal solutions.","url_paper":"molzahn_hiskens-sparse_moment_opf.pdf","url_link":"http://ieeexplore.ieee.org/document/6980142/","url_arxiv":"https://arxiv.org/abs/1404.5071","bibtex":"@article{molzahn_hiskens-sparse_moment_opf,\r\n\tauthor={D. K. Molzahn and I. A. Hiskens},\r\n\tjournal={IEEE Transactions on Power Systems},\r\n\ttitle={{Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem}},\r\n\tyear={2015},\r\n\tvolume={30},\r\n\tnumber={6},\r\n\tpages={3168-3180},\r\n\tmonth={November},\r\n\tdoi={10.1109/TPWRS.2014.2372478},\r\n\tkeywords={Optimal Power Flow,Polynomial Optimization},\r\n\t\tabstract={Convex relaxations of non-convex optimal power flow (OPF) problems have recently attracted significant interest. While existing relaxations globally solve many OPF problems, there are practical problems for which existing relaxations fail to yield physically meaningful solutions. This paper applies moment relaxations to solve many of these OPF problems. The moment relaxations are developed from the Lasserre hierarchy for solving generalized moment problems. Increasing the relaxation order in this hierarchy results in \"tighter\" relaxations at the computational cost of larger semidefinite programs. Low-order moment relaxations are capable of globally solving many small OPF problems for which existing relaxations fail. By exploiting sparsity and only applying the higher-order relaxation to specific buses, global solutions to larger problems are computationally tractable through the use of an iterative algorithm informed by a heuristic for choosing where to apply the higher-order constraints. With standard semidefinite programming solvers, the algorithm globally solves many test systems with up to 300 buses for which the existing semidefinite relaxation fails to yield globally optimal solutions.},\r\n\turl_Paper={molzahn_hiskens-sparse_moment_opf.pdf},\r\n\turl_Link={http://ieeexplore.ieee.org/document/6980142/},\r\n\turl_arXiv={https://arxiv.org/abs/1404.5071},\r\n}\r\n\r\n","author_short":["Molzahn, D. K.","Hiskens, I. A."],"key":"molzahn_hiskens-sparse_moment_opf","id":"molzahn_hiskens-sparse_moment_opf","bibbaseid":"molzahn-hiskens-sparsityexploitingmomentbasedrelaxationsoftheoptimalpowerflowproblem-2015","role":"author","urls":{" paper":"http://molzahn.github.io/pubs/molzahn_hiskens-sparse_moment_opf.pdf"," link":"http://ieeexplore.ieee.org/document/6980142/"," arxiv":"https://arxiv.org/abs/1404.5071"},"keyword":["Optimal Power Flow","Polynomial Optimization"],"metadata":{"authorlinks":{"molzahn, d":"https://molzahn.github.io/"}}},"search_terms":["sparsity","exploiting","moment","based","relaxations","optimal","power","flow","problem","molzahn","hiskens"],"keywords":["optimal power flow","polynomial optimization"],"authorIDs":["59582200cbabf16e64000007","624j9FtXSKkfgyPrh"],"dataSources":["N9RbYQXQQNeKPxcpP"]}