Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Transactions of China Electrotechnical Society》 2007-02
Add to Favorite Get Latest Update

Inexact Newton Flow Computation Based on Preconditioned GMRES Method

Hu Bo Zhou Jiaqi Liu Yang Chen Weijun (Chongqing University Chongqing 400044 China)  
This paper utilizes two characteristics of the large scale power system: the correction equation is large sparse and the vector is short, and studies the power system computation based on Krylov subspace method. For Newton flow computation, the paper uses preconditioned generalized minimal residual method(GMRES)to solve large sparse sets of correction equation. An inexact Newton method with a preconditioned GMRES linear solver is presented. Studies comparing the performance of kinds of preconditioners have been performed. Tests have been done with networks of IEEE test systems and synthesized bulk systems, and shown the better effectiveness in computation for the ILU preconditioner than other preconditioners. When the system scale reaches nearly 3000 buses, comparing with traditional LU direct method, floating point operations persecond (FLOPS)and reguired memory capacity of inexact Newton method with ILU preconditioner can be reduce more than 50% and nearly 10% respectively, and as the increase of the system scale, the percentage of FLOPS keeps nearly 50%, which is especially efficacious for large scale power system computation.
【Fund】: 国家自然科学基金资助项目(50307015);; 重庆市科技计划项目(2003-7951)
【CateGory Index】: TM744
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 3 Hits
1 LIU Kai1,CHEN Hong-kun1,XIANG Tie-yuan1,GAO Zhi-xin2(1.School of Electrical Engineering,Wuhan University,Wuhan 430072,Hubei Province,China;2.Central Southern Electric Power Design Institute,Wuhan 430072,Hubei Province,China);Inexact Newton Flow Computation Based on Hermitian and Skew-Hermitian Splitting Preconditioners GMRES(m)[J];Power System Technology;2009-19
2 ZHANG Zhan-long1,DENG Jun1,XU Yan2,HE Wei1,MAO Yu-xing1,XIAO Dong-ping1,WEI Jun3(1.State Key Laboratory of Power Transmission Equipment & System Security and New Technology,Chongqing University,Chongqing 400044,P.R.China;2.Electric Power ExperimentResearch Institute,Henan 450000,P.R.China;3.Department of Medical Information,Zunyi Medical College,Guizhou,563003,P.R.China);Preconditioned GMRES(m) boundary element method for power frequency electric field of key devices within substation[J];Journal of Chongqing University;2010-01
3 ZHUO Fang,GAO Shi-bin (School of Electrical Engineering,Southwest Jiaotong University,Chengdu 610031,China);Study on orthogonal preconditioning method for Jacobian Matrix in Newton-raphson optimization[J];Power System Protection and Control;2010-03
【Citations】
Chinese Journal Full-text Database 7 Hits
1 Wang Chengshan Wei Wei (Tianjin University Tianjin 300072 China);An Improved Continuation Method with Controlled Step Size[J];Transactions of China Electrotechnical Society;2004-02
2 Zhang Rong Wang Xiuhe Fu Dajin Yang Yubo (Shandong University Jinan 250061 China);Improved Algorithm for Fast Distribution Power Flow Calculation Including Second Order Term[J];Transactions of China Electrotechnical Society;2004-07
3 Cai Dayong,Chen Yurong Tsinghua University,Beijing10 0 0 84 ,China;SOLVING POWER FLOW EQUATIONSWITH INEXACT NEWTON METHODSPRECONDITIONED BY INCOMPLETE LU FACTORIZATION WITH PARTIALLY FILL-IN[J];Automation of Electric Power Systems;2002-08
4 Dai Hua (College of Science, Nanjing University of Aeronautics & Astronautics Nanjing 210016,P.R.China);Krylov Subspace Methods for Solving Large Scale Matrix Problems[J];Journal of Nanjing University of Aeronautics & Astronautics;2001-02
5 XUE Wei~1, SHU Jiwu~2, WANG Xinfeng~1, ZHENG Weimin~2(1. Department of Electrical Engineering, Tsinghua University, Beijing 100084, China; 2. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China);Advance of parallel algorithms for power flow simulation[J];Journal of Tsinghua University(Science and Technology);2002-09
6 YU Ji lai, WANG Jiang, LIU Zhuo (Department of Electrical Engineering, Harbin Institute of Technology, Harbin 150001, China);IMPROVEMENTS ON USUAL LOAD FLOW ALGORITHMS OF POWER SYSTEM[J];Proceedings of the Csee;2001-09
7 HE Yang, HONG Chao, CHEN Kun-wei (School of electrical engineering, Wuhan University, Wuhan 430072, China);STUDY OF SPARSE VECTOR TECHNIQUES APPLIED TO CONTINGENCY ANALYSIS[J];Proceedings of the Csee;2003-01
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Li Xiao-hua Liu Hui (College of Science, Beijing University of Chemical Technology, Beijing 100029, China);Shape reconstruction of twin-crew surfaces[J];Journal of Beijing University of Chemical Technology;2004-06
2 LIU Xiao-yu, CHEN Jian-ye, WAN Qing-zhu (Department of Electrical Engineering, Tsinghua University, Beijing 100084, China);Calculation and Simulation of Negative Phase Sequence of Rail Traction System[J];Converter Technology & Electric Traction;2007-03
3 LI Rong~1,WANG Xian-qin~1,YANG Chun~2(1.Dept.of Electronics,CUIT,Chengdu 610225,China;2.Dept.of Mathematics,SICNU,Chengdu 610068,China);Application of numerical algorithm to graphic analysis of DOS[J];Journal of Chengdu University of Information Technology;2006-05
4 WEI Peng~1,TANG Li-chun~2(1.College of Electrical Engineering and Information Science,China Three Gorges Univ,Yichang 443002,China;2.Dispatch & Communication Bureau,Hunan Power Grid Corp,Changsha 410007,China);Parallel Optimal Power Flow Algorithm Based on Auxiliary Problem Principle and Sequential Quadratic Programming Method[J];Journal of Changsha University of Electric Power(Natural Science);2006-04
5 CHEN Yan-xiong~1,CHEN Jian~1,FU Fa~2 (1. School of Telecommunications Engineering , Xidian University, Xi'an 710071,China; 2. College of Information Science and Technology, Hainan University, Haikou 570228,China);Design of Symmetric Time-domain Equalizers Based on Maximum Shortening SNR Algorithm[J];Telecommunication Engineering;2005-04
6 LIU Hai-tao 1,2 SUN Yu-hao1 LI Dong-xia2 LI Dao-ben1 (1.Department of Information Engineering, Beijing University of Post & Telecommunications, ,Beijing 100876, China; 2.Department of Communications Engineering, Civil Aviation University of China, Tianjin 300300, China );Iterative cycle detection algorithm based on QR decomposition[J];Chinese Journal of Radio Science;2005-05
7 Wan Qingzhu1 Wu Mingli2 Chen Jianye1 Wang Zanji1 Liu Xiaoyu1 (1. Tsinghua University Beijing 100084 China 2. Beijing Jiaotong University Beijing 100044 China);Simulating Calculation of Traction Substation's Feeder Current Based on Traction Calculation[J];Transactions of China Electrotechnical Society;2007-06
8 Zhu Yongli Song Shaoqun Feng Jianheng (North China Electric Power University Baoding 071003 China);A Parallel Algorithm of Real-Time Modification and Boundary Equivalents of Impedance Matrices of Interconnected Networks[J];Transactions of China Electrotechnical Society;2007-09
9 Wang Guan1 Furong Wei2 Zhu Zhenhua3 Li Hongzhong4 (1. Shandong University Jinan 250061 China 2. Nanjing Artillery Academy Nanjing 211132 China 3. Shandong Electrical Power Research Institute Jinan 250014 China 4. Shanghai Jiaotong University Shanghai 200240 China);Application of Restarted-Refined Arnoldi Method to the Calculation of Critical Eigenvalues in Dynamic Voltage Stability Analysis[J];Transactions of China Electrotechnical Society;2007-10
10 Lin Jikeng1 Tong Xinyu1 Li Yangchun2 Zheng Weihong2 (1. Key Laboratory of Power System Simulation and Control of Ministry of Education Tianjin University Tianjin 300072 China 2. Tianjin Electric Power Corporation Tianjin 350154 China);Electrical-Machanical Transient Simulation of Power System Based on Preconditioned Conjugate Gradient Method[J];Transactions of China Electrotechnical Society;2008-05
China Proceedings of conference Full-text Database 2 Hits
1 Cai GuangLin, Wei Hua (South China University of Technology, Guangzhou 510640; Guangxi University, Nanning 530004 China);Preliminary study of grid computing and its application in power system[A];[C];2006
2 Liu Guowei Sun Qiuye Zhang Huaguang (School of Information Science & Engineering Northeastern University,shenyang 110004,China);Research on simplified flow calculation for distribution system[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 XU Ke,LANG Bing(School of Electrical Engineering,Beijing Jiaotong University,Beijing 100044,China);Method to Deal with Small Impedance Branches Based on Fast Decoupled Load Flow Algorithm[J];Journal of Northern Jiaotong University;2005-05
2 ZHOU Shuo ,GUO Li-jie ,WU Bai-sheng (Institute of Mathematics,Jilin University ,Changchun 130012, P. R. China; Department of Mathematics and Physics Northeast China Institute of Electric Power Engineering,Jilin City, 132012);Relation Between Condition Number and Iteration Degrees in Jacobi Iteration Pretreatment[J];Journal of Northeast China Institute of Electric Power Engineering(Natural Science Edition);2003-06
3 Liu Yang Zhou Jiaqi Xie Kaigui Zhao Yuan Chen Weijun Hu Bo (Chongqing University Chongqing 400044 China);Parallel PCG Solution of Large Scale Power System Equations Based on Beowulf Cluster[J];Transactions of China Electrotechnical Society;2006-03
4 Lin Jikeng1 Li Yangchun1 Luo Pingping2 Ye Jianhua1 Zheng Weihong3 Wang Hailin3 (1. Tianjin University Tianjin 300072 China 2. Shanghai University of Electric Power Shanghai 200090 China 3. The Dispatch Bureau of Tianjin Electrical Corp Tianjin 300091 China);Parallel Calculation for Power System Transient Stability Based on Waveform Relaxation Method[J];Transactions of China Electrotechnical Society;2006-12
5 Liu Mingbo; Cheng Jinghui, Cheng Ying (South China University of Technology, 510641, Guangzhou, China);DYNAMIC VOLTAGE STABILITY ANALYSIS OF PARALLEL AC/DC POWER SYSTEMS[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1999-16
6 Yu Yixin(Tianjin University, 300072, Tianjin, China);REVIEW ON VOLTAGESTABILITY STUDIES[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1999-21
7 Cai Dayong,Chen Yurong Tsinghua University,Beijing10 0 0 84 ,China;SOLVING POWER FLOW EQUATIONSWITH INEXACT NEWTON METHODSPRECONDITIONED BY INCOMPLETE LU FACTORIZATION WITH PARTIALLY FILL-IN[J];Automation of Electric Power Systems;2002-08
8 Wang Chengshan, Zhang Jia'an(Tianjin University, Tianjin 300072, China);IMPROVED PARALLEL ALGORITHM FOR TRANSIENT STABILITY DISTRIBUTED SIMULATION[J];Automation of Electric Power Systems;2003-19
9 Zhang Haiho, Zhang Boming, Sun Hongbin(Tsinghua University, Beijing 100084, China);A DECOMPOSITION AND COORDINATION DYNAMIC POWER FLOW CALCULATION FOR MULTI-AREA INTERCONNECTED SYSTEM BASED ON ASYNCHRONOUS ITERATION[J];Automation of Electric Power Systems;2003-24
10 ZHANG Bo-ming, WANG Gang, SUN Hong-bin (State Key Lab of Power Systems, Department of Electrical Engineering, Tsinghua University, Beijing 100084, China);Decomposition and Coordination Modes for Transient Stability Simulation[J];Automation of Electric Power Systems;2005-20
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Jiang Wei,Wang Chengshan Tianjin University,Tianjin30 0 0 72 ,China;PV CURVE TRACING IN POWER SYSTEM TRANSFER CAPABILITY ANALYSIS[J];Automation of Electric Power Systems;2001-02
2 Zhan Yong1 ,Li Guangxi2 ,Liu Zhichao1 ,Yao Gang1 1.Guodian Nanjing Automation Co L td,Nanjing2 10 0 0 3,China 2 .Wuhan U niversity,Wuhan430 0 72 ,China;THE TRANSFER CAPABILITY INCORPORATING FACTSDEVICES[J];Automation of Electric Power Systems;2001-05
3 Guo Ruipeng,Han Zhenxiang(Zhejiang University,310027,Hangzhou,China);AN IMPROVED CONTINUATION POWER FLOW METHOD FOR VOLTAGE STABILITY ANALYSIS[J];AUTOMATION OF ELECTRIC POWER SYSTEMS;1999-14
4 Yao Yubin Harbin Institute of Technology Harbin, 150001 China Lu Baochun Liaoning Institute of Technology Jinzhou, 121001 China Chen Xueyun Harbin Institute of Technology Harbin, 150001 China;A METHOD TO DEAL WITH THE EFFECT OF SMALL IMPEDANCE BRANCHES TO PREVENT DIVERGENCE IN NEWTON RAPHSON LOAD FLOW[J];POWER SYSTEM TECHNOLOGY;1999-09
5 HONG Chao 1, C. M. Shen 2 (1. Department of Electrical Engineering, Wuhan University of Hydraulic & Electric Engineering, Wuhan 430072, China; 2. Department of Electrical & Elctronic Engineering, The University of Hong Kong, Hong Kong SAR, China);A PARALLEL-IN-SPACE ALGORITHM FOR POWER SYSTEM TRANSIENT STABILITY SIMULATION[J];POWER SYSTEM TECHNOLOGY;2000-05
6 Zhou Shuangxi; Feng Zhihong;Yang Ning(Dept.of E. E.,Tsinghua UniversityBeijing,100084 China);SEEKING PV CURVES IN BULK POWER SYSTEM[J];POWER SYSTEM TECHNOLOGY;1996-08
7 Zhou Shuquan Dai Hua( Nanjing Aeronautical Institute );THE UNSYMMLQ METHOD FOR SOLVING LARGE UNSYMMETRIC LINEAR SYSTEMS[J];Numerical Mathematics A Journal of Chinese Universities;1989-02
8 Dai Hun Zhou Shuquan;An Iterative Chebyshev-Lanczos Method for Solving Large Symmetric Eigenvalue Problems[J];Journal of Nanjing University of Aeronautics & Astronautics;1986-04
9 Dai Hua;The Block Arnoldi Method for Solving Large Unsymmetric Eigenproblems[J];Journal of Nanjing University of Aeronautics & Astronautics;1987-01
10 Zhou Shuquan Dai Hua (Department of Applied Mathematics, Physics and Mechanics);The Block Chebyshev-Lanczos Method for Solving Large Symmetric Eigenvalue Problems[J];Journal of Nanjing University of Aeronautics & Astronautics;1989-04
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved