基于网络分割的分块牛顿法潮流计算

孙闻1,房大中2(1广东电网公司电力科学研究院,广东广州510600;2天津大学电力系统仿真控制教育部重点实验室,天津300072):为了提高潮流计算的速度,解决传统潮流计算方法扩展性和灵活性不足计算量大的问题,提出了一种基于网络分割的分块牛顿潮流计算新方法,其特点是通过选择联络线将电网划分为若干个规模较小的子网络,然后对各子网络分别建立潮流计算方程,通过线性变换联立求解和回代计算等手段,将传统牛顿法中的高维线性方程组转化为多个低维线性方程组进行求解;该方法不改变传统牛顿法的计算精度和收敛性,易于并行实现对测试系统的分析表明,该方法具有潜在的可并行优势,网络规模越大,优势越明显,并可有效地提高潮流计算的效率:电力系统;潮流计算;网络分割;子网络;并行计算:TM744:A:1007290X(2010)06000105BlockNewtonMethodforPowerFlowCalculationBasedonGridPartitioningSUNWen1,FANGDazhong2(1.ElectricPowerResearchInst.ofGuangdongPowerGridCorp.,Guangzhou,Guangdong510600,China;2.KeyLaboratoryofPowerSystemSimulationandControlofMinistryofEducationofChina,TianjinUniv.,Tianjin300072,China)Abstract:Inordertoexpeditepowerflowcalculationandsolvetheproblemofinadequatescalabilityandflexibilityaswellasmassivecomputationintraditionalpowerflowalgorithm,anewblockNewtonmethodforpowerflowstudybasedongridpartitioningisproposed.Thecharacteristicofthismethodisthatpowergridispartitionedintoseveralsubnetworksbyselectinginterconnectedlinks;theloadflowequationsforeachsubnetworkareconstitutedindividually.Andthen,aseriesofprocessesincludinglineartransformation,simultaneoussolutionandbacksubstitutionareusedtotransformthehighdimensionlinearequationofentireelectricnetworkintoseveralrelativelylowdimensionlinearequations.Thismethodiseasytobeimplementedinaparallelmode,butpreservestheprecisionandconvergenceoftraditionalNewtonloadflowmethod.Thestudyonthetestpowersystemsshowsthepotentialparallelcomputationadvantageoftheproposedmethod,andthelargerthenetwork,themoreobvioustheadvantage.Thenewmethodeffectivelyimprovestheefficiencyofpowerflowcalculation.Keywords:powersystem;powerflowcalculation;gridpartitioning;subnetwork;parallelcomputation:20100507:(50777046),,[1],,,,[2-6],,,,236Vol23No620106GUANGDONGELECTRICPOWERJun2010,[7-11](),,,,[12],,,,1,;,1N1N5;W1W111,3:;(1W1W11),,,,1,W2N3,N12,,,n1n2n3,2(n1+n2),()2(n1+n2+n3),,,,,(Taylor),,(),,,,:JU=F(1):J;U;F,J1J2J3U1U2U3=-F1F2F3(2):U1U2U3;J1J2J3;F1F2F3,(2),21223,(1),:U1U2=-J1J2-1J3U3-J1J2-1F1F2(3)J1J2,(3)(4)(5):U1=AU3+B;(4)U2=CU3+D(5)AC=-J1J2-1J3,BD=-J1J2-1F1F2,ABCD22,,,(5),U2U323U3(4),U1,,,22(5),,,,,!∀,,,,,,,,,,,,,,;,,U2U3,,U3,,3MATLAB,[13],,,10-10CPUP430GHz,1024MB3,39,39436,:(220kV),389,3893,3(,)131412;313114311534(220kV),,,11s00134570125933002722801718201,,,,,2N1N33N1423N3,,,,,0010086s0074563s,133169,,2sN100091280054615N200092520073684N300080140042642000083400008794,,,,,,,:[1],,[M]:,2003WANGXifan,FANGWanliang,DUZhengchunModernPowerSystemAnalysis[M]Beijing:SciencePress,2003[2]FLUEEKAJ,CHIANGHDSolvingtheNonlinearPowerFlowEquationswithanInexactNewtonMethodUsingGMRES[J]IEEETransonPowerSystems,1998,13(2):267273[3],,,CG[J],2006,26(7):89-94LIUYang,ZHOUJiaqi,XIEKaigui,etalThePreconditionedCGMethodforLargeScalePowerFlowSolution[J]ProceedingsoftheCSEE,2006,26(7):8994[4],,[J],2001,21(9):88-93YUJilai,WANGJiang,LIUZhuoImprovementsonUsualLoadFlowAlgorithmsofPowerSystem[J]ProceedingsoftheCSEE,2001,21(9):8893[5],,,[J],2003,27(11):25-29WEIWenhui,YUANQihai,XUEWei,etalResearchandApplicationofExtendedtypeLoadFlowCalculation[J]PowerSystemTechnology,2003,27(11):2529[6],[J],2001,25(23):1-3CAIDayong,CHENYurongSolvingLoadFlowEquationswithOverlappedBlockNewtonMethods[J]AutomationofElectricPowerSystems,2001,25(23):13[7],,,JacobianFreeNewtonGMRES(m)[J],2006,30(9):5-8CHENYing,SHENChen,MEIShengwei,etalDistributedPowerFlowCalculationBasedonanImprovedJacobianFreeNewtonGMRES(m)Method[J]AutomationofElectricPowerSystems,2006,30(9):58[8],,[J],2002,26(1):22-25SUXinmin,MAOChengxiong,LUJimingParallelLoadFlowCalculationofBlockBorderedModel[J]PowerSystemTechnology,2002,26(1):2225[9]LINSY,LINCHAnImplementableDistributedStateEstimatorandDistributedBadDataProcessingSchemesforElectricPowerSystems[J]IEEETransonPowerSystems,1994,9(3):12771284[10]WUJunqiang,BOSEAParallelSolutionofLargeSparseMatrixEquationsandParallelPowerFlow[J]IEEETransonPowerSystems,1995,10(3):13431349[11]REZAE,ROSSBStatedEstimationDistributedProcessing[J]IEEETransonPowerSystems,2000,15(4):12401246[12],[M]:,1996ZHANGBoming,CHENShousunAdvancedPowerNetworkAnalysis[M]Beijing:TsinghuaUniversityPress,1996[13]PAIMAEnergyFunctionAnalysisforPowerSystemStability[M]Boston:KluwerAcademicPublisher,1989:孙闻(1983),男,广东韶关人工学博士,研究方向为电力系统稳定性分析56,: