Dynamic Simulation of Large-Scale Power Systems Using a Parallel Schur-Complement-Based Decomposition Method

Power system dynamic simulations are crucial for the operation of electric power systems as they provide important information on the dynamic evolution of the system after an occurring disturbance. This paper proposes a robust, accurate and efficient parallel algorithm based on the Schur complement...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on parallel and distributed systems Vol. 25; no. 10; pp. 2561 - 2570
Main Authors:	Aristidou, Petros, Fabozzi, Davide, Van Cutsem, Thierry
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.10.2014 The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Subjects:	Acceleration Algorithms Complement Computational modeling Computer simulation Domain decomposition methods Dynamical systems Dynamics Electric power generation Electrical & electronics engineering Engineering, computing & technology Equations Heuristic algorithms Ingénierie électrique & électronique Ingénierie, informatique & technologie Mathematical model Mathematical models OpenMP ower system dynamic simulation Parallel algorithms power system dynamic simulation Power system dynamics Schur complement shared-memory
ISSN:	1045-9219, 1558-2183, 1558-2183
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Power system dynamic simulations are crucial for the operation of electric power systems as they provide important information on the dynamic evolution of the system after an occurring disturbance. This paper proposes a robust, accurate and efficient parallel algorithm based on the Schur complement domain decomposition method. The algorithm provides numerical and computational acceleration of the procedure. Based on the shared-memory parallel programming model, a parallel implementation of the proposed algorithm is presented. The implementation is general, portable and scalable on inexpensive, shared-memory, multi-core machines. Two realistic test systems, a medium-scale and a large-scale, are used for performance evaluation of the proposed method.
AbstractList	Power system dynamic simulations are crucial for the operation of electric power systems as they provide important information on the dynamic evolution of the system after an occurring disturbance. This paper proposes a robust, accurate and efficient parallel algorithm based on the Schur complement domain decomposition method. The algorithm provides numerical and computational acceleration of the procedure. Based on the shared-memory parallel programming model, a parallel implementation of the proposed algorithm is presented. The implementation is general, portable and scalable on inexpensive, shared-memory, multi-core machines. Two realistic test systems, a medium-scale and a large-scale, are used for performance evaluation of the proposed method.
Author	Van Cutsem, Thierry Aristidou, Petros Fabozzi, Davide
Author_xml	– sequence: 1 givenname: Petros surname: Aristidou fullname: Aristidou, Petros email: p.aristidou@ieee.org organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Liege, Liege, Belgium – sequence: 2 givenname: Davide surname: Fabozzi fullname: Fabozzi, Davide organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Liege, Liege, Belgium – sequence: 3 givenname: Thierry surname: Van Cutsem fullname: Van Cutsem, Thierry email: t.vancutsem@ulg.ac.be organization: Dept. of Electr. Eng. & Comput. Sci., Univ. of Liege, Liege, Belgium
BookMark	eNp1kc2P0zAQxSO0SOwuHDlxscSFi4s_k_gILbArFVEp5WxNnGnXKycudgLqf0_TIpBW4jSj0e89zcy7Ka6GOGBRvOZswTkz77ebVbMQjMuF0OJZcc21rqngtbw69UxpagQ3L4qbnB8Z40ozdV2E1XGA3jvS-H4KMPo4kLgja0h7pI2DgGQTf2EizTGP2GfyPfthT4BsIEEIGEjjHqZEl7E_BOxxGOlHyNiRFbrTKGZ_tvyK40PsXhbPdxAyvvpTb4vt50_b5R1df_tyv_ywpk4xPlJsQXfOVMKosnaGG4kKjFSt4QKdlFrw0rldrVXHlZQOGNNtDVXXOaVbJm8LebENHvdoY2q9_SlsBH_pp7C34GyLVoiytlyXQs6qdxfVIcUfE-bR9j47DAEGjFO2vBSMGVmVM_r2CfoYpzScTjqbsUpUWvxbw6WYc8KddX48f3hM4IPlzM6x2Tk2O8dmxVlFn6gOyfeQjv_l31x4j4h_2bI8fa2u5G-h1aMp
CODEN	ITDSEO
CitedBy_id	crossref_primary_10_1049_iet_gtd_2016_0033 crossref_primary_10_1109_ACCESS_2019_2902406 crossref_primary_10_1080_01430750_2020_1839554 crossref_primary_10_1109_JPETS_2017_2732360 crossref_primary_10_1049_iet_gtd_2016_1641 crossref_primary_10_1109_JSYST_2021_3051938 crossref_primary_10_1109_TPWRS_2015_2449765 crossref_primary_10_1080_15325008_2017_1400606 crossref_primary_10_1016_j_epsr_2022_108481 crossref_primary_10_1109_TPWRS_2018_2826534 crossref_primary_10_1016_j_simpat_2020_102165 crossref_primary_10_3390_en17205065 crossref_primary_10_1016_j_epsr_2020_106811 crossref_primary_10_1109_TSG_2015_2474815 crossref_primary_10_1109_TSG_2016_2639559 crossref_primary_10_1109_TPWRS_2016_2601024 crossref_primary_10_1109_LAWP_2021_3053566 crossref_primary_10_1016_j_epsr_2017_03_007 crossref_primary_10_1109_TPWRS_2015_2434833 crossref_primary_10_3390_en16207157 crossref_primary_10_1109_TPWRS_2021_3069136 crossref_primary_10_1109_ACCESS_2020_3021307 crossref_primary_10_3390_a14100275 crossref_primary_10_1109_TPWRS_2016_2516646 crossref_primary_10_1109_TED_2019_2901030 crossref_primary_10_1007_s12667_018_0287_7 crossref_primary_10_1109_TPWRS_2015_2509023 crossref_primary_10_1109_TPWRS_2019_2933637 crossref_primary_10_1016_j_jfranklin_2024_107358 crossref_primary_10_1016_j_epsr_2019_106008 crossref_primary_10_1109_TSG_2020_2999114 crossref_primary_10_1016_j_ijepes_2017_12_015 crossref_primary_10_1016_j_epsr_2024_110622 crossref_primary_10_1080_1448837X_2024_2359210 crossref_primary_10_1109_TPWRS_2015_2496217 crossref_primary_10_1109_TPWRS_2016_2629495 crossref_primary_10_1109_TPWRS_2019_2929775 crossref_primary_10_1016_j_jsv_2020_115171 crossref_primary_10_1109_TPDS_2017_2769649 crossref_primary_10_1109_TPWRS_2023_3292420 crossref_primary_10_1109_TPEL_2014_2361868 crossref_primary_10_3389_fnins_2023_1329576 crossref_primary_10_1007_s00521_022_07886_y crossref_primary_10_1109_TPWRS_2015_2489764 crossref_primary_10_1016_j_ijepes_2021_107561 crossref_primary_10_1016_j_epsr_2022_108455 crossref_primary_10_1109_TPWRD_2020_2998397 crossref_primary_10_1109_TPWRS_2019_2900560 crossref_primary_10_3390_en15228668 crossref_primary_10_3390_w16131864 crossref_primary_10_1109_TPWRS_2015_2388856 crossref_primary_10_3390_a14090269 crossref_primary_10_1109_TPWRS_2019_2920994 crossref_primary_10_1109_TPWRS_2018_2880605 crossref_primary_10_1109_TPWRS_2019_2917583 crossref_primary_10_1016_j_segan_2022_100710 crossref_primary_10_1109_ACCESS_2020_3036162 crossref_primary_10_1109_TSG_2015_2410171 crossref_primary_10_1109_TPWRD_2016_2537927 crossref_primary_10_1109_TSG_2016_2610863 crossref_primary_10_1109_TEMC_2017_2656891 crossref_primary_10_1109_TPWRS_2021_3108064 crossref_primary_10_1109_TPWRS_2019_2945512 crossref_primary_10_1109_TSG_2015_2507980 crossref_primary_10_1109_TSMC_2025_3539781 crossref_primary_10_1109_TPWRD_2017_2714639 crossref_primary_10_1109_TSG_2017_2766572 crossref_primary_10_1109_TPWRS_2024_3361442
Cites_doi	10.1109/59.141768 10.1109/TCAD.1982.1270004 10.1109/MPE.2008.931391 10.1007/978-3-540-75199-1_67 10.1109/PROC.1979.11233 10.1007/978-3-642-56767-4 10.1007/b137868 10.1109/TPWRS.1987.4335282 10.1109/TPDS.2011.291 10.1109/TPWRS.2013.2251915 10.1137/1.9780898718003 10.1109/TPWRS.2010.2042084 10.1109/59.221242 10.1109/SUPERC.1994.344278 10.1109/ICPST.2002.1067801 10.1109/59.99398 10.1109/59.117001 10.1145/224170.224279 10.1137/0913050 10.1109/ICPST.2002.1047265 10.1109/TPWRS.2006.873049 10.1109/TPWRS.2005.857266
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Oct 2014
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Oct 2014
DBID	97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 JLOSS Q33
DOI	10.1109/TPDS.2013.252
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database Université de Liège - Open Repository and Bibliography (ORBI) (Open Access titles only) Université de Liège - Open Repository and Bibliography (ORBI)
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional Engineering Research Database ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList	Technology Research Database Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Computer Science
EISSN	1558-2183
EndPage	2570
ExternalDocumentID	oai_orbi_ulg_ac_be_2268_156230 3432773031 10_1109_TPDS_2013_252 6619387
Genre	orig-research
GroupedDBID	--Z -~X .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 ICLAB IEDLZ IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNI RNS RZB TN5 TWZ UHB VH1 AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D F28 FR3 JLOSS Q33
ID	FETCH-LOGICAL-c401t-eba5dc9729468c9193e4a934b912ec335216ccf854d1433ca005b8a7ddc45b03
IEDL.DBID	RIE
ISICitedReferencesCount	93
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000342179600008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1045-9219 1558-2183
IngestDate	Sat Nov 29 01:28:26 EST 2025 Sat Sep 27 20:00:47 EDT 2025 Sun Nov 30 05:00:07 EST 2025 Sat Nov 29 03:36:07 EST 2025 Tue Nov 18 21:44:59 EST 2025 Wed Aug 27 02:52:20 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	10
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c401t-eba5dc9729468c9193e4a934b912ec335216ccf854d1433ca005b8a7ddc45b03
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 scopus-id:2-s2.0-84907205732
ORCID	0000-0002-4877-8036
OpenAccessLink	https://orbi.uliege.be/handle/2268/156230
PQID	1562072752
PQPubID	85437
PageCount	10
ParticipantIDs	proquest_journals_1562072752 ieee_primary_6619387 crossref_citationtrail_10_1109_TPDS_2013_252 liege_orbi_v2_oai_orbi_ulg_ac_be_2268_156230 proquest_miscellaneous_1620093760 crossref_primary_10_1109_TPDS_2013_252
PublicationCentury	2000
PublicationDate	2014-Oct. 2014-10-00 20141001 2014-10
PublicationDateYYYYMMDD	2014-10-01
PublicationDate_xml	– month: 10 year: 2014 text: 2014-Oct.
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev	TPDS
PublicationYear	2014
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Institute of Electrical and Electronics Engineers
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) – name: Institute of Electrical and Electronics Engineers
References	ref13 wohlmuth (ref4) 2001 ref12 ref15 ref14 (ref24) 2011 ref11 ref10 kundur (ref2) 1994 ref17 ref16 ref19 ref18 chapman (ref26) 2007 ref23 ref25 ref20 ref22 ref21 toselli (ref5) 2005 koester (ref1) 1992 ref28 kron (ref6) 1963 ref8 ref7 ref9 ref3 gove (ref27) 2010
References_xml	– ident: ref13 doi: 10.1109/59.141768 – year: 1994 ident: ref2 publication-title: Power System Stability and Control – ident: ref10 doi: 10.1109/TCAD.1982.1270004 – year: 2011 ident: ref24 publication-title: A Collection of Fortran Codes for Large Scale Scientific Computation – ident: ref28 doi: 10.1109/MPE.2008.931391 – year: 2010 ident: ref27 publication-title: Multicore Application Programming For Windows Linux and Oracle Solaris – ident: ref9 doi: 10.1007/978-3-540-75199-1_67 – ident: ref12 doi: 10.1109/PROC.1979.11233 – year: 2001 ident: ref4 publication-title: Discretization Methods and Iterative Solvers Based on Domain Decomposition doi: 10.1007/978-3-642-56767-4 – year: 2005 ident: ref5 publication-title: Domain Decomposition Methods-Algorithms and Theory doi: 10.1007/b137868 – ident: ref7 doi: 10.1109/TPWRS.1987.4335282 – ident: ref18 doi: 10.1109/TPDS.2011.291 – ident: ref3 doi: 10.1109/TPWRS.2013.2251915 – ident: ref11 doi: 10.1137/1.9780898718003 – ident: ref22 doi: 10.1109/TPWRS.2010.2042084 – ident: ref14 doi: 10.1109/59.221242 – ident: ref25 doi: 10.1109/SUPERC.1994.344278 – year: 1963 ident: ref6 publication-title: Diakoptics The Piecewise Solution of Large-Scale Systems – year: 1992 ident: ref1 publication-title: Power Systems Transient StabilityA Grand Computing Challenge – year: 2007 ident: ref26 publication-title: Using OpenMP Portable Shared Memory Parallel Programming – ident: ref15 doi: 10.1109/ICPST.2002.1067801 – ident: ref8 doi: 10.1109/59.99398 – ident: ref17 doi: 10.1109/59.117001 – ident: ref19 doi: 10.1145/224170.224279 – ident: ref23 doi: 10.1137/0913050 – ident: ref16 doi: 10.1109/ICPST.2002.1047265 – ident: ref20 doi: 10.1109/TPWRS.2006.873049 – ident: ref21 doi: 10.1109/TPWRS.2005.857266
SSID	ssj0014504
Score	2.453993
Snippet	Power system dynamic simulations are crucial for the operation of electric power systems as they provide important information on the dynamic evolution of the...
SourceID	liege proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	2561
SubjectTerms	Acceleration Algorithms Complement Computational modeling Computer simulation Domain decomposition methods Dynamical systems Dynamics Electric power generation Electrical & electronics engineering Engineering, computing & technology Equations Heuristic algorithms Ingénierie électrique & électronique Ingénierie, informatique & technologie Mathematical model Mathematical models OpenMP ower system dynamic simulation Parallel algorithms power system dynamic simulation Power system dynamics Schur complement shared-memory
Title	Dynamic Simulation of Large-Scale Power Systems Using a Parallel Schur-Complement-Based Decomposition Method
URI	https://ieeexplore.ieee.org/document/6619387 https://www.proquest.com/docview/1562072752 https://www.proquest.com/docview/1620093760 https://orbi.uliege.be/handle/2268/156230
Volume	25
WOSCitedRecordID	wos000342179600008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE/IET Electronic Library (IEL) (UW System Shared) customDbUrl: eissn: 1558-2183 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014504 issn: 1045-9219 databaseCode: RIE dateStart: 19900101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwELXaigMcaGlBbL9kJMSpbrOxk9hHYKl6gGql3UNvlr8CK6UblG76-5lxvAEEHLhFsuVx9DzxOPM8j5C3sIRkmYWClbVQTBhbMiWsYwZiESFdxm3uo9hEdXsr7-7UfIdcjHdhQgiRfBYu8THm8n3revxVdgV7ieKy2iW7VVUOd7XGjIEoolQgnC4KpsANf9bTvFrOZwskcfHLvMh_23-ioAqEpQ0mqP_4Gsct5nr__yZ3QJ6nUJK-H7B_QXbC-pDsb2UaaPLaQ_Lsl5qDR6SZDRr0dLG6T9JdtK3pZ2SEswUgFugcldNoqmVOI6mAGjo3HequNDDwt75jaGegnrMPsBN6OgtIT08cMPolKlO_JMvrT8uPNyxJLjAHB60NC9YU3imIuEUpnYI3CsIoLqya5sHh_axp6VwtC-Eh0OLOgBNbaSrvnShsxl-RvXW7Dq8JlXXglefelqIWJqsULAgYloMdFCFzE3KxxUG7VI4cVTEaHY8lmdIIm0bYNMA2Ie_G7t-HOhz_6niE2IydEixgLoKs286u9GOusax2fO6br9o4bYOGSFTqKQaE2YScbteCTk79EJsyiPfQyJuxGdwRcyxmHdoe-pSYbkKm0fHfJ3JCnsJUxcAHPCV7m64PZ-SJe9ysHrrzuKZ_AG8d9JU
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Nb9QwEB2VggQcKLQgFgoYCXGq22zifPhIWaoitquVdg-9Wf4KXSndoHTT38-Mkw2gwoFbJFseR88TjzPP8wA-4BIqssinPCuF5EKbjEthLNcYi4jCRomJXRCbyGez4vJSznfgaLgL470P5DN_TI8hl-9q29KvshPcS2RS5PfgfipEHHW3tYacgUiDWCCeL1Iu0RF_VdQ8Wc4nC6JxJcdxGv-xAwVJFQxMK0pR3_keh03mbO__pvcUnvTBJPvUof8Mdvx6H_a2Qg2s99t9ePxb1cEDqCadCj1brK578S5Wl2xKnHC-QMw8m5N2GuurmbNAK2CazXVDyisVDnzVNpzsdORzfop7oWMTTwT1ngXGLoI29XNYnn1Zfj7nvegCt3jU2nBvdOqsxJhbZIWV-EZeaJkII8ext3RDa5xZWxapcBhqJVajG5tC585ZkZooeQG763rtXwIrSp_kLnEmE6XQUS5xSeCwCdohGTI7gqMtDsr2BclJF6NS4WASSUWwKYJNIWwj-Dh0_9FV4vhXxwPCZujUw4LmAsiqbsxK3caKCmuH57b6rrRVxiuMRQs1ppAwGsHhdi2o3q1vQlOEER8ZeT80o0NSlkWvfd1in4wSTsQ1evX3ibyDh-fLi6mafp19ew2PcNqiYwcewu6maf0beGBvN6ub5m1Y3z8BR6r33A
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Dynamic+Simulation+of+Large-Scale+Power+Systems+Using+a+Parallel+Schur-Complement-Based+Decomposition+Method&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Aristidou%2C+Petros&rft.au=Fabozzi%2C+Davide&rft.au=Van+Cutsem%2C+Thierry&rft.date=2014-10-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1045-9219&rft.eissn=1558-2183&rft.volume=25&rft.issue=10&rft.spage=2561&rft_id=info:doi/10.1109%2FTPDS.2013.252&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3432773031
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon