A Jacobian-free Newton-GMRES(m) method with adaptive preconditioner and its application for power flow calculations

被引:93
作者
Chen, Ying [1 ]
Shen, Chen [1 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
关键词
Newton-GMRES(m); precondition; power flow;
D O I
10.1109/TPWRS.2006.876696
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, an adaptive preconditioner is constructed for Jacobian-free Newton-GMRES(m) [JFNG(m)] methods, which is devised for solving coordination equations in distributed simulations of power systems. The preconditioner is updated during both Newton iterations and GMRES iterations by means of a rank-one update algorithm. The proposed preconditioned JFNG(m) is applied to power flow calculations for test. The results show that the adaptive preconditioner can enhance convergence of Newton-GMRES(m) iteration schemes greatly and has stronger robustness compared with other precondition methods. Moreover, the proposed method has strong parallelism and scalability, which makes it feasible to solve distributed simulation problems of power systems.
引用
收藏
页码:1096 / 1103
页数:8
相关论文
共 15 条
[1]   Adaptively preconditioned GMRES algorithms [J].
Baglama, J ;
Calvetti, D ;
Golub, GH ;
Reichel, L .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :243-269
[3]   A NEW METHOD OF SOLVING NONLINEAR SIMULTANEOUS EQUATIONS [J].
BROYDEN, CG .
COMPUTER JOURNAL, 1969, 12 (01) :94-&
[4]   A new preconditioning technique for the GMRES algorithm in power flow and P-V curve calculations [J].
Chaniotis, D ;
Pai, MA .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2003, 25 (03) :239-245
[5]  
CHOQUET R, 1995, MATRIX FREE PRECONDI
[6]   A new preconditioned conjugate gradient power flow [J].
Dag, H ;
Semlyen, A .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (04) :1248-1255
[7]   Restarted GMRES preconditioned by deflation [J].
Erhel, J ;
Burrage, K ;
Pohl, B .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1996, 69 (02) :303-318
[8]  
FLUECK AJ, 1998, P IEEE POW ENG SOC W, P1
[9]   Jacobian-free Newton-Krylov methods: a survey of approaches and applications [J].
Knoll, DA ;
Keyes, DE .
JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 193 (02) :357-397
[10]   A RESTARTED GMRES METHOD AUGMENTED WITH EIGENVECTORS [J].
MORGAN, RB .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (04) :1154-1171