最优功率流圆锥松弛的精确性的事后条件

IF 3.3 3区 工程技术 Q2 ENGINEERING, ELECTRICAL & ELECTRONIC
Jean-Luc Lupien, Antoine Lesage-Landry
{"title":"最优功率流圆锥松弛的精确性的事后条件","authors":"Jean-Luc Lupien,&nbsp;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,&nbsp;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}
引用次数: 0

摘要

最优功率流(OPF)问题的凸松弛为解决棘手的交流(AC)最优功率流问题提供了一种高效的替代方法。尤其是 OPF 凸松弛的圆锥子集,大大加快了求解速度,同时带来了高质量的近似值,在多种情况下都是精确的。然而,保证精确性的充分条件非常苛刻,例如需要径向拓扑结构。在这篇短文中,我们为 OPF 的任何圆锥松弛的精确性提出了两个等效的事后条件。这两个条件依赖于获得秩-1 电压矩阵或自相干循环。与其依赖先验充分条件,满足其中一个事后条件可作为计算解的精确性证书。因此,即使不满足先验精确性要求,算子在求解圆锥松弛时也能获得最优保证。最后,我们介绍了 MATPOWER 库中的一些数值示例,在这些示例中,即使不满足精确性充分条件,事后条件也能成立,从而说明了这些条件的用途。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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
Electric Power Systems Research 工程技术-工程:电子与电气
CiteScore
7.50
自引率
17.90%
发文量
963
审稿时长
3.8 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信