Fast Parallel Stochastic Subspace Algorithms for Large-Scale Ambient Oscillation Monitoring

With the installation of synchrophasors widely across the power grid, measurement-based oscillation monitoring algorithms are becoming increasingly useful in identifying the real-time oscillatory modal properties in power systems. When the number of phasor measurement unit (PMU) channels grows, the...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on smart grid Ročník 8; číslo 3; s. 1494 - 1503
Hlavní autori:	Tianying Wu, Venkatasubramanian, Vaithianathan Mani, Pothen, Alex
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Piscataway IEEE 01.05.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	Algorithms Computation Computer memory Covariance matrices Formulations large-scale dense matrix computations MATHEMATICS AND COMPUTING Matrix decomposition Monitoring Oscillators parallel computing Phasor measurement units Power system oscillations Real time Real-time systems Singular value decomposition Sparse matrices stochastic subspace identification synchrophasors
ISSN:	1949-3053, 1949-3061
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	With the installation of synchrophasors widely across the power grid, measurement-based oscillation monitoring algorithms are becoming increasingly useful in identifying the real-time oscillatory modal properties in power systems. When the number of phasor measurement unit (PMU) channels grows, the computational time of many PMU data based algorithms is dominated by the computational burden in processing large-scale dense matrices. In order to overcome this limitation, this paper presents new formulations and computational strategies for speeding up an ambient oscillation monitoring algorithm, namely, stochastic subspace identification (SSI). Based on previous work, two fast singular value decomposition (SVD) approaches are first applied to the SVD evaluation within the SSI algorithm. Next, block structures are exploited so that the large-scale dense matrix computations can be processed in parallel. This helps in memory savings as well as in overall computational time. Experimental results from three sets of archived data of the western interconnection demonstrate that the new approaches can provide significant speedups while retaining modal estimation accuracy. With proposed fast parallel algorithms, the real-time oscillation monitoring of the large-scale system using hundreds of PMU measurements becomes feasible.
AbstractList	With the installation of synchrophasors widely across the power grid, measurement-based oscillation monitoring algorithms are becoming increasingly useful in identifying the real-time oscillatory modal properties in power systems. When the number of phasor measurement unit (PMU) channels grows, the computational time of many PMU data based algorithms is dominated by the computational burden in processing large-scale dense matrices. In order to overcome this limitation, this paper presents new formulations and computational strategies for speeding up an ambient oscillation monitoring algorithm, namely, stochastic subspace identification (SSI). Based on previous work, two fast singular value decomposition (SVD) approaches are first applied to the SVD evaluation within the SSI algorithm. Next, block structures are exploited so that the large-scale dense matrix computations can be processed in parallel. This helps in memory savings as well as in overall computational time. Experimental results from three sets of archived data of the western interconnection demonstrate that the new approaches can provide significant speedups while retaining modal estimation accuracy. With proposed fast parallel algorithms, the real-time oscillation monitoring of the large-scale system using hundreds of PMU measurements becomes feasible.
Author	Venkatasubramanian, Vaithianathan Mani Tianying Wu Pothen, Alex
Author_xml	– sequence: 1 surname: Tianying Wu fullname: Tianying Wu organization: Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA – sequence: 2 givenname: Vaithianathan Mani surname: Venkatasubramanian fullname: Venkatasubramanian, Vaithianathan Mani email: mani@eecs.wsu.edu organization: Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA – sequence: 3 givenname: Alex surname: Pothen fullname: Pothen, Alex organization: Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
BackLink	https://www.osti.gov/servlets/purl/1418629$$D View this record in Osti.gov
BookMark	eNp9kDFvGyEYhlHkSHGT7JGynNr5XL7jwMcYWU1SyVUiOZkyII582EQYXMBD_31JHHnoUBYQvA-8PF_IJMSAhFwBnQFQ-f1pdTfrKIhZJ-ggBT8hU5C9bBkVMDmuOTsjlzm_0ToYY6KTU_Jyq3NpHnXS3qNvViWaTd1xplntx7zTBpsbv47Jlc02NzamZqnTGtuV0b4ebUeHoTQP2TjvdXExNL9icKUCYX1BTq32GS8_53PyfPvjaXHfLh_ufi5ulq3ppSgtG8QoR2YNoyjnVui5QWAj6zsj-5ELAK3pwDlYiRY5zvFVm0Ej0wP2llt2Tr4e7o21uKpVCpqNiSGgKQp6GOpPa-jbIbRL8fcec1FvcZ9C7aVgkADQ807UFD2kTIo5J7Rql9xWpz8KqHpXrapq9a5afaquiPgHqQU-VJSknf8feH0AHSIe35lzwflA2V8c442X
CODEN	ITSGBQ
CitedBy_id	crossref_primary_10_1049_iet_rpg_2018_5737 crossref_primary_10_1016_j_ijepes_2025_110916 crossref_primary_10_1109_TPWRS_2020_2965765 crossref_primary_10_1049_iet_gtd_2019_1922 crossref_primary_10_1109_TPWRS_2018_2832838 crossref_primary_10_1109_ACCESS_2021_3067213 crossref_primary_10_3390_app11020530 crossref_primary_10_1016_j_isatra_2023_08_012 crossref_primary_10_1137_20M1327616 crossref_primary_10_3390_electronics13112200 crossref_primary_10_1109_TGRS_2022_3202073 crossref_primary_10_1109_TASE_2023_3316287 crossref_primary_10_3390_en18112693 crossref_primary_10_1007_s11432_023_4017_0 crossref_primary_10_1038_s41598_023_42729_3 crossref_primary_10_1049_rpg2_12352 crossref_primary_10_1109_TPWRD_2019_2905426 crossref_primary_10_3390_app12094668
Cites_doi	10.1016/j.epsr.2014.12.022 10.1109/TPWRS.2006.873100 10.1109/TPWRS.2008.2009429 10.1109/TPWRD.2010.2094628 10.1109/TPWRS.2013.2248028 10.1109/TSG.2015.2410138 10.1145/2503210.2503292 10.1109/TPWRS.2013.2281004 10.1049/iet-gtd.2011.0680 10.1049/iet-gtd.2015.0184 10.1007/978-1-4613-0465-4 10.1137/090771806 10.1109/TPWRS.2006.879292 10.1109/TPWRS.2007.901104 10.1109/TSG.2016.2533621 10.1109/TPWRS.2010.2046503 10.1137/04060593X 10.1109/TPWRS.2015.2412679 10.1109/TPWRS.2015.2400133 10.1109/TPWRS.2011.2169284
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017
CorporateAuthor	Purdue Univ., West Lafayette, IN (United States)
CorporateAuthor_xml	– name: Purdue Univ., West Lafayette, IN (United States)
DBID	97E RIA RIE AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M OIOZB OTOTI
DOI	10.1109/TSG.2016.2608965
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database Civil Engineering Abstracts Advanced Technologies Database with Aerospace OSTI.GOV - Hybrid OSTI.GOV
DatabaseTitle	CrossRef Civil Engineering Abstracts Engineering Research Database Technology Research Database Mechanical & Transportation Engineering Abstracts Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Civil Engineering Abstracts
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1949-3061
EndPage	1503
ExternalDocumentID	1418629 10_1109_TSG_2016_2608965 7565580
Genre	orig-research
GrantInformation_xml	– fundername: National Science Foundation grantid: 1552323 funderid: 10.13039/100000001 – fundername: U.S. Department of Energy through the Consortium for Electric Reliability Technology Solutions grantid: DE-SC0010205 funderid: 10.13039/100000015
GroupedDBID	0R~ 4.4 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACIWK AENEX AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD HZ~ IFIPE IPLJI JAVBF M43 O9- OCL P2P RIA RIE RNS AAYXX CITATION 7SP 7TB 8FD FR3 KR7 L7M RIG OIOZB OTOTI
ID	FETCH-LOGICAL-c496t-386b9b3fc30e97f6a7ce13b342c94b5611aa08551f9efe5e7edac8ae3a8e4f5f3
IEDL.DBID	RIE
ISICitedReferencesCount	31
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000399990200045&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1949-3053
IngestDate	Fri May 19 00:38:05 EDT 2023 Mon Jun 30 09:55:55 EDT 2025 Tue Nov 18 20:55:51 EST 2025 Sat Nov 29 03:45:51 EST 2025 Tue Aug 26 16:37:26 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	3
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c496t-386b9b3fc30e97f6a7ce13b342c94b5611aa08551f9efe5e7edac8ae3a8e4f5f3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 USDOE SC0010205; 1552323 National Science Foundation (NSF)
ORCID	0000-0002-5018-6128 0000000250186128
OpenAccessLink	https://www.osti.gov/servlets/purl/1418629
PQID	1891114526
PQPubID	2040408
PageCount	10
ParticipantIDs	proquest_journals_1891114526 crossref_primary_10_1109_TSG_2016_2608965 osti_scitechconnect_1418629 ieee_primary_7565580 crossref_citationtrail_10_1109_TSG_2016_2608965
PublicationCentury	2000
PublicationDate	2017-05-01
PublicationDateYYYYMMDD	2017-05-01
PublicationDate_xml	– month: 05 year: 2017 text: 2017-05-01 day: 01
PublicationDecade	2010
PublicationPlace	Piscataway
PublicationPlace_xml	– name: Piscataway – name: United States
PublicationTitle	IEEE transactions on smart grid
PublicationTitleAbbrev	TSG
PublicationYear	2017
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref13 (ref24) 2016 ref12 ref15 ref14 ref11 ref10 ref2 ref1 ref17 ref16 ref19 sarmadi (ref18) 0 ref23 ref20 (ref25) 2016 kundur (ref22) 1992 ref21 yuan (ref5) 2015 ref8 ref7 ref9 ref4 ref3 ref6
References_xml	– ident: ref2 doi: 10.1016/j.epsr.2014.12.022 – ident: ref12 doi: 10.1109/TPWRS.2006.873100 – ident: ref1 doi: 10.1109/TPWRS.2008.2009429 – ident: ref3 doi: 10.1109/TPWRD.2010.2094628 – year: 1992 ident: ref22 publication-title: Power System Stability and Control – ident: ref10 doi: 10.1109/TPWRS.2013.2248028 – ident: ref11 doi: 10.1109/TSG.2015.2410138 – ident: ref19 doi: 10.1145/2503210.2503292 – year: 2016 ident: ref25 publication-title: Intel Math Kernel Library (MKL) – ident: ref14 doi: 10.1109/TPWRS.2013.2281004 – ident: ref4 doi: 10.1049/iet-gtd.2011.0680 – year: 2016 ident: ref24 publication-title: NMath dot net Math library – ident: ref15 doi: 10.1049/iet-gtd.2015.0184 – ident: ref23 doi: 10.1007/978-1-4613-0465-4 – ident: ref20 doi: 10.1137/090771806 – ident: ref6 doi: 10.1109/TPWRS.2006.879292 – start-page: 1 year: 2015 ident: ref5 article-title: Real-time wide-area loading margin sensitivity (WALMS) in power systems publication-title: Proc IEEE PES Gen Meeting – ident: ref9 doi: 10.1109/TPWRS.2007.901104 – ident: ref13 doi: 10.1109/TSG.2016.2533621 – ident: ref7 doi: 10.1109/TPWRS.2010.2046503 – ident: ref21 doi: 10.1137/04060593X – year: 0 ident: ref18 article-title: Analysis of November 29, 2005 Western American oscillation event publication-title: IEEE Trans Power Syst – ident: ref16 doi: 10.1109/TPWRS.2015.2412679 – ident: ref17 doi: 10.1109/TPWRS.2015.2400133 – ident: ref8 doi: 10.1109/TPWRS.2011.2169284
SSID	ssj0000333629
Score	2.3542387
Snippet	With the installation of synchrophasors widely across the power grid, measurement-based oscillation monitoring algorithms are becoming increasingly useful in...
SourceID	osti proquest crossref ieee
SourceType	Open Access Repository Aggregation Database Enrichment Source Index Database Publisher
StartPage	1494
SubjectTerms	Algorithms Computation Computer memory Covariance matrices Formulations large-scale dense matrix computations MATHEMATICS AND COMPUTING Matrix decomposition Monitoring Oscillators parallel computing Phasor measurement units Power system oscillations Real time Real-time systems Singular value decomposition Sparse matrices stochastic subspace identification synchrophasors
Title	Fast Parallel Stochastic Subspace Algorithms for Large-Scale Ambient Oscillation Monitoring
URI	https://ieeexplore.ieee.org/document/7565580 https://www.proquest.com/docview/1891114526 https://www.osti.gov/servlets/purl/1418629
Volume	8
WOSCitedRecordID	wos000399990200045&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 Electronic Library (IEL) customDbUrl: eissn: 1949-3061 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000333629 issn: 1949-3053 databaseCode: RIE dateStart: 20100101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1La9wwEB7SkEN7aJKmpZsXOuRSqLO2ZVvSMYRucghJYFMI9GBkadQENuuy6_T3Z0b2LoGWQk82WDZmPmkemk8zACd57lPrlUtCVbmELV5ikZVhadF7bxsTfGw2oa6v9f29ud2Ar-uzMIgYyWd4yrcxl-9b98xbZWNF3kepKUB_o1TVn9Va76ekUpIuNjGJXHA6v5SrrGRqxnfTC6ZxVafkvmvDluSVFYptVejS0qL6QyVHOzPZ_r8_3IH3gz8pzvoJsAsbOP8A715VGdyDHxO77MStXXDblJmYdq17sFyeWbDWoJgZxdnsZ7t47B6eloKcWHHF9PBkSvDRo6eGj0yKG7KVs544J3pFwF__CN8n3-7OL5Ohp0LiClN1idRVYxoZnEzRqFBZ5TCTjSxyZ4qGnKnMWqauZcFgwBIVeuu0RWk1FqEM8hNszts5fgahnSpNafLG5rYIFEkbzHylTZMTwkVRjmC8knHthoLj3PdiVsfAIzU1oVIzKvWAygi-rN_41Rfb-MfYPRb_etwg-REcMIw1yYSL4DpmC7mOApyMQjczgsMVuvWwVpd1plnhc6v1_b9_8wDe5mzMI83xEDa7xTMewZb73T0uF8dxGr4AR1TbNA
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3di9QwEB-OU1Af_DrF9U7Ngy-CvW2bpE0eD3E9cV0PdoUDH0KaTO4O9ray2_PvN5N2lwNF8KmFpqXML5mPzC8zAG_L0ufW1y4LVeUysniZRVKG0qL33jY6-NRsop7N1Pm5PtuD97uzMIiYyGd4TLcpl-9bd0NbZeM6eh9SxQD9jhSizPvTWrsdlZzzqI11SiMLSuhLvs1L5nq8mH8iIld1HB14pcmW3LJDqbFKvLRxWf2hlJOlmTz6v398DA8Hj5Kd9FPgCezh6ik8uFVn8AB-TOymY2d2TY1Tlmzete7SUoFmRnojRs3ITpYX7fqqu7zesOjGsikRxLN5BDA-um7o0CT7Fq3lsqfOsV4V0NefwffJx8WH02zoqpA5oasu46pqdMOD4znqOlS2dljwhovSadFEd6qwlshrRdAYUGKN3jplkVuFIsjAn8P-ql3hC2DK1VJLXTa2tCLEWFpj4SulmzJiLIQcwXgrY-OGkuPU-WJpUuiRaxNRMYSKGVAZwbvdGz_7chv_GHtA4t-NGyQ_gkOC0USZUBlcR3wh18UQp4jBmx7B0RZdM6zWjSkUqXxqtv7y7998A_dOF1-nZvp59uUQ7pdk2hPp8Qj2u_UNvoK77ld3tVm_TlPyN9WC3ns
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=Fast+Parallel+Stochastic+Subspace+Algorithms+for+Large-Scale+Ambient+Oscillation+Monitoring&rft.jtitle=IEEE+transactions+on+smart+grid&rft.au=Wu%2C+Tianying&rft.au=Venkatasubramanian%2C+Vaithianathan+Mani&rft.au=Pothen%2C+Alex&rft.date=2017-05-01&rft.issn=1949-3053&rft.eissn=1949-3061&rft.volume=8&rft.issue=3&rft.spage=1494&rft.epage=1503&rft_id=info:doi/10.1109%2FTSG.2016.2608965&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TSG_2016_2608965
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1949-3053&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1949-3053&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1949-3053&client=summon