{"title":"最优功率流圆锥松弛的精确性的事后条件","authors":"Jean-Luc Lupien, Antoine Lesage-Landry","doi":"10.1016/j.epsr.2024.111130","DOIUrl":null,"url":null,"abstract":"<div><div>Convex relaxations of the optimal power flow (OPF) problem provide an efficient alternative to solving the intractable alternating current (AC) optimal power flow. The conic subset of OPF convex relaxations, in particular, greatly accelerate resolution while leading to high-quality approximations that are exact in several scenarios. However, the sufficient conditions guaranteeing exactness are stringent, e.g., requiring radial topologies. In this short communication, we present two equivalent <em>ex post</em> conditions for the exactness of any conic relaxation of the OPF. These rely on obtaining either a rank-1 voltage matrix or self-coherent cycles. Instead of relying on sufficient conditions <em>a priori</em>, satisfying one of the presented <em>ex post</em> conditions acts as an exactness certificate for the computed solution. The operator can therefore obtain an optimality guarantee when solving a conic relaxation even when <em>a priori</em> exactness requirements are not met. Finally, we present numerical examples from the MATPOWER library where the <em>ex post</em> conditions hold even though the exactness sufficient conditions do not, thereby illustrating the use of the conditions.</div></div>","PeriodicalId":50547,"journal":{"name":"Electric Power Systems Research","volume":"238 ","pages":"Article 111130"},"PeriodicalIF":3.3000,"publicationDate":"2024-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Ex post conditions for the exactness of optimal power flow conic relaxations\",\"authors\":\"Jean-Luc Lupien, Antoine Lesage-Landry\",\"doi\":\"10.1016/j.epsr.2024.111130\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Convex relaxations of the optimal power flow (OPF) problem provide an efficient alternative to solving the intractable alternating current (AC) optimal power flow. The conic subset of OPF convex relaxations, in particular, greatly accelerate resolution while leading to high-quality approximations that are exact in several scenarios. However, the sufficient conditions guaranteeing exactness are stringent, e.g., requiring radial topologies. In this short communication, we present two equivalent <em>ex post</em> conditions for the exactness of any conic relaxation of the OPF. These rely on obtaining either a rank-1 voltage matrix or self-coherent cycles. Instead of relying on sufficient conditions <em>a priori</em>, satisfying one of the presented <em>ex post</em> conditions acts as an exactness certificate for the computed solution. The operator can therefore obtain an optimality guarantee when solving a conic relaxation even when <em>a priori</em> exactness requirements are not met. Finally, we present numerical examples from the MATPOWER library where the <em>ex post</em> conditions hold even though the exactness sufficient conditions do not, thereby illustrating the use of the conditions.</div></div>\",\"PeriodicalId\":50547,\"journal\":{\"name\":\"Electric Power Systems Research\",\"volume\":\"238 \",\"pages\":\"Article 111130\"},\"PeriodicalIF\":3.3000,\"publicationDate\":\"2024-10-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electric Power Systems Research\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0378779624010150\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electric Power Systems Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378779624010150","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
Ex post conditions for the exactness of optimal power flow conic relaxations
Convex relaxations of the optimal power flow (OPF) problem provide an efficient alternative to solving the intractable alternating current (AC) optimal power flow. The conic subset of OPF convex relaxations, in particular, greatly accelerate resolution while leading to high-quality approximations that are exact in several scenarios. However, the sufficient conditions guaranteeing exactness are stringent, e.g., requiring radial topologies. In this short communication, we present two equivalent ex post conditions for the exactness of any conic relaxation of the OPF. These rely on obtaining either a rank-1 voltage matrix or self-coherent cycles. Instead of relying on sufficient conditions a priori, satisfying one of the presented ex post conditions acts as an exactness certificate for the computed solution. The operator can therefore obtain an optimality guarantee when solving a conic relaxation even when a priori exactness requirements are not met. Finally, we present numerical examples from the MATPOWER library where the ex post conditions hold even though the exactness sufficient conditions do not, thereby illustrating the use of the conditions.
期刊介绍:
Electric Power Systems Research is an international medium for the publication of original papers concerned with the generation, transmission, distribution and utilization of electrical energy. The journal aims at presenting important results of work in this field, whether in the form of applied research, development of new procedures or components, orginal application of existing knowledge or new designapproaches. The scope of Electric Power Systems Research is broad, encompassing all aspects of electric power systems. The following list of topics is not intended to be exhaustive, but rather to indicate topics that fall within the journal purview.
• Generation techniques ranging from advances in conventional electromechanical methods, through nuclear power generation, to renewable energy generation.
• Transmission, spanning the broad area from UHV (ac and dc) to network operation and protection, line routing and design.
• Substation work: equipment design, protection and control systems.
• Distribution techniques, equipment development, and smart grids.
• The utilization area from energy efficiency to distributed load levelling techniques.
• Systems studies including control techniques, planning, optimization methods, stability, security assessment and insulation coordination.