A sparsity-preserving spectral preconditioner for power flow analysis

YETKİN, Emrullah Fatih; DAĞ, Hasan

A sparsity-preserving spectral preconditioner for power flow analysis

Emrullah Fatih YETKİN, (Boş)

Hasan DAĞ (Kadir Has Üniversitesi,Mühendislik ve Doğa Bilimleri Fakültesi, İdari Bilimler Enstitüsü, İstanbul, Türkiye)

Turkish Journal of Electrical Engineering and Computer Sciences

1 0

Yıl: 2016 Cilt: 24 Sayı: 2 Sayfa Aralığı: 370 - 383 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

A sparsity-preserving spectral preconditioner for power flow analysis

Öz:

Due to the ever-increasing demand for more detailed and accurate power system simulations, the dimensions of mathematical models increase. Although the traditional direct linear equation solvers based on LU factorization are robust, they have limited scalability on the parallel platforms. On the other hand, simulations of the power system events need to be performed at a reasonable time to assess the results of the unwanted events and to take the necessary remedial actions. Hence, to obtain faster solutions for more detailed models, parallel platforms should be used. To this end, direct solvers can be replaced by Krylov subspace methods (conjugate gradient, generalized minimal residuals, etc.). Krylov subspace methods need some accelerators to achieve competitive performance. In this article, a new preconditioner is proposed for Krylov subspace-based iterative methods. The proposed preconditioner is based on the spectral projectors. It is known that the computational complexity of the spectral projectors is quite high. Therefore, we also suggest a new approximate computation technique for spectral projectors as appropriate eigenvalue-based accelerators for efficient computation of power flow problems. The convergence characteristics and sparsity structure of the precondition

Anahtar Kelime:

Konular: Mühendislik, Elektrik ve Elektronik

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

[1] Kundur P. Power System Stability and Control. New York, NY, USA: McGraw-Hill: 1993.
[2] Dag H, Semlyen A. A new preconditioned conjugate gradient power flow. IEEE T Power Syst 2003: 18: 12481255.
[3] Boumediena L, Khiat M, Rahli M, Chaker A. Harmonic power flow in electric power systems using modified NewtonRaphson method. Int Rev Electr Eng 2009: 4: 410416.
[4] Rashidinejad A, Habibi MR, Khorasani H, Rashidinejad M. A combinatorial approach for active and reactive power flow tracking. Int Rev Electr Eng 2010: 5: 22092216.
[5] Hojabri M, Hizam H, Mariun N, Abdullah SM, Pouresmaeil E. Available transfer capability for power system planning using Krylov-Algebraic method. Int Rev Electr Eng 2010: 5: 22512262.
[6] Golub G, Van Loan C. Matrix Computations. Baltimore, MD, USA: John Hopkins University Press, 1996.
[7] Freund R, Golub G, Nachtigal N. Iterative solution of linear systems. Act Num 1991; 1: 57100.
[8] Da˘g H, Alvarado FL. Computation-free preconditioners for the parallel solution of power system problems. IEEE T Power Syst 1997; 12: 585591.
[9] Chen K. Matrix Preconditioning Techniques and Applications. Cambridge, UK: Cambridge University Press, 2005.
[10] Benzi M. Preconditioning techniques for large linear systems: a survey. J Comput Phys 2002: 182: 418477.
[11] Dag H, Yetkin EF. A spectral divide and conquer method based preconditioner design for power flow analysis. In: IEEE 2010 International Conference on Power System Technology; 2428 October 2010; Hangzhou, China. New York, NY, USA: IEEE. pp. 16.
[12] Da˘g H, Yetkin EF, Manguo˘glu M. A new preconditioner design based on spectral division for power flow analysis. Int Rev Electr Eng 2011; 6: 13391348.
[13] Hager WW. Applied Numerical Linear Algebra. Upper Saddle River, NJ, USA: Prentice Hall, 1988.
[14] Grote MJ, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM J Sci Comput 1997; 18: 838853.
[15] Higham NJ. Functions of Matrices: Theory and Computation. Philadelphia, PA, USA: SIAM, 2008.
[16] Bai Z, Demmel J. Design of a Parallel Nonsymmetric Eigenroutine Toolbox. Part 1: Technical Report. Lexington, KY, USA: University of Kentucky, 1992.
[17] Kenney CS, Laub AJ. The matrix sign function. IEEE T Automat Contr 1995; 40: 13301348.
[18] Malyshev AN. Parallel algorithm for solving some spectral problems of linear algebra. Linear Algebra Appl 1993; 189: 489520.
[19] Malyshev AN, Sadkane M. On parabolic and elliptic spectra dichotomy. SIAM J Matrix Anal A 1997; 18: 265278.
[20] Kenney C, Laub AJ. Rational iteration methods for the matrix sign function. SIAM J Math Anal 1991; 21: 487494.
[21] Kenney C, Laub AJ. On scaling Newtons method for polar decomposition and the matrix sign function. SIAM J Math Anal 1992; 13: 688706.
[22] Ko¸c C¸ K, Bakkalo˘glu B, Shieh LS. Computation of the matrix sign function using continued fraction expansion. IEEE T Automat Contr 1994; 39: 16441647.
[23] Barnard ST, Grote MJ. A block version of the SPAI preconditioner. In: Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing; 2224 March 1999; San Antonio, TX, USA. Philadelphia, PA, USA:SIAM.
[24] Polizzi E. A density-matrix based algorithm for solving eigenvalue problems. Phys Rev B 2010; 79: 115121.
[25] Wagner N. Spectral projectors and their applications in structural dynamics. Proc Appl Math Mech 2004; 4: 117 118.
[26] Benzi M. A comparative study of sparse approximate inverse preconditioners. Appl Numer Math 1999; 30: 305340.
[27] Yetkin EF, Da˘g H. Sparsity preserving computation for spectral projectors. AIP Conf Proc 2011; 1368: 267271.
[28] Rommes J, Martins N. Exploiting structure in large-scale electrical circuits and power system problems. Linear Algebra Appl 2009; 401: 318333.
[29] Saad Y. Iterative Methods for Linear Sparse Systems. 2nd ed. Philadelphia, PA, USA: SIAM, 2003.
[30] Zimmerman RD, Murillo-S´anchez CE, Thomas RJ. MATPOWERs extensible optimal power flow architecture. In: IEEE 2009 Power and Energy Society General Meeting; 2630 July 2009; Calgary, AB, Canada. New York, NY,USA: IEEE. pp. 17.
[31] Barrett R, Berry M, Chan TF, Demmel J, Donato J, Dongarra J, Eijkhout V, Pozo R, Romine C, Van der Vorst H. Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods. 2nd ed. Philadelphia, PA,USA: SIAM, 1994.

APA	YETKİN E, DAĞ H (2016). A sparsity-preserving spectral preconditioner for power flow analysis. , 370 - 383.
Chicago	YETKİN Emrullah Fatih,DAĞ Hasan A sparsity-preserving spectral preconditioner for power flow analysis. (2016): 370 - 383.
MLA	YETKİN Emrullah Fatih,DAĞ Hasan A sparsity-preserving spectral preconditioner for power flow analysis. , 2016, ss.370 - 383.
AMA	YETKİN E,DAĞ H A sparsity-preserving spectral preconditioner for power flow analysis. . 2016; 370 - 383.
Vancouver	YETKİN E,DAĞ H A sparsity-preserving spectral preconditioner for power flow analysis. . 2016; 370 - 383.
IEEE	YETKİN E,DAĞ H "A sparsity-preserving spectral preconditioner for power flow analysis." , ss.370 - 383, 2016.
ISNAD	YETKİN, Emrullah Fatih - DAĞ, Hasan. "A sparsity-preserving spectral preconditioner for power flow analysis". (2016), 370-383.

APA	YETKİN E, DAĞ H (2016). A sparsity-preserving spectral preconditioner for power flow analysis. Turkish Journal of Electrical Engineering and Computer Sciences, 24(2), 370 - 383.
Chicago	YETKİN Emrullah Fatih,DAĞ Hasan A sparsity-preserving spectral preconditioner for power flow analysis. Turkish Journal of Electrical Engineering and Computer Sciences 24, no.2 (2016): 370 - 383.
MLA	YETKİN Emrullah Fatih,DAĞ Hasan A sparsity-preserving spectral preconditioner for power flow analysis. Turkish Journal of Electrical Engineering and Computer Sciences, vol.24, no.2, 2016, ss.370 - 383.
AMA	YETKİN E,DAĞ H A sparsity-preserving spectral preconditioner for power flow analysis. Turkish Journal of Electrical Engineering and Computer Sciences. 2016; 24(2): 370 - 383.
Vancouver	YETKİN E,DAĞ H A sparsity-preserving spectral preconditioner for power flow analysis. Turkish Journal of Electrical Engineering and Computer Sciences. 2016; 24(2): 370 - 383.
IEEE	YETKİN E,DAĞ H "A sparsity-preserving spectral preconditioner for power flow analysis." Turkish Journal of Electrical Engineering and Computer Sciences, 24, ss.370 - 383, 2016.
ISNAD	YETKİN, Emrullah Fatih - DAĞ, Hasan. "A sparsity-preserving spectral preconditioner for power flow analysis". Turkish Journal of Electrical Engineering and Computer Sciences 24/2 (2016), 370-383.