Abstract
The development of fast convergent and computationally efficient algorithms for monitoring waveform distortions and harmonic emissions will be an important problem in future electrical networks due to the high penetration level of renewable energy systems, smart loads, new types of power electronics, and many others. Estimating the signal quantities in the moving window is the most accurate way of monitoring these distortions. Such estimation is usually associated with significant computational loads, which can be reduced by utilizing the recursion and information matrix properties. Rank two update representation of the information matrix allows the derivation of a new computationally efficient recursive form of the inverse of this matrix and recursive parameter update law. Newton-Schulz and Richardson correction algorithms are introduced in this paper to prevent error propagation and for accuracy maintenance. Extensive comparative analysis is performed on real data for proposed recursive algorithms and the Richardson algorithm with an optimally chosen preconditioner. Recursive algorithms show the best results in estimation with ill-conditioned information matrices.
References
Stotsky A. Simultaneous frequency and amplitude estimation for grid quality monitoring: new partitioning with memory based newton-schulz corrections. IFAC-PapersOnLine 2022; 55(9): 42-7. https://doi.org/10.1016/j.ifacol.2022.07.008
Björck Å. Numerical methods for least squares problems. PA, USA: Society for Industrial and Applied Mathematics; 1996. https://doi.org/10.1137/1.9781611971484
Stotsky A. Recursive trigonometric interpolation algorithms. Proc Inst Mech Eng I: J Syst Control Eng. 2010; 224: 65-77. https://doi.org/10.1243/09596518JSCE823
Ljung S, Ljung L. Error propagation properties of recursive least-squares adaptation algorithms. Automatica 1985; 21: 157-67. https://www.sciencedirect.com/science/article/pii/S1474667017610498
Isaacson E, Keller H. Analysis of numerical methods. New York: John Wiley & Sons; 1966.
Dubois PF, Greenbaum A, Rodrigue GH. Approximating the inverse of a matrix for use in iterative algorithms on vector processors. Computing 1979; 22: 257-68. https://doi.org/10.1007/BF02243566
Stotsky A. Accuracy improvement in Least-Squares estimation with harmonic regressor: New preconditioning and correction methods. 2015 54th IEEE Conference on Decision and Control (CDC), December 15-18, 2015. Osaka, Japan. IEEE; 2015, p. 4035–40. https://doi.org/10.1109/CDC.2015.7402847
O’Leary DP. Yet another polynomial preconditioner for the conjugate gradient algorithm. Linear Algebra Appl 1991; 154: 377-88. https://www.sciencedirect.com/science/article/pii/002437959190385A
Stotsky A. Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement. J Appl Math Comput 2019; 60: 605-23. https://link.springer.com/article/10.1007/s12190-018-01229-8
Faddeev DK, Faddeeva VN. Computational methods of linear algebra. San Francisco: W.H. Freeman; 1963.
Kalman D. A matrix proof of newton’s identities. Mathematics Magazine 2000; 73: 313-5. https://www.tandfonline.com/doi/abs/10.1080/0025570X.2000.11996862
Stotsky A. Grid frequency estimation using multiple model with harmonic regressor: Robustness enhancement with stepwise splitting method. IFAC-PapersOnLine 2017; 50: 12817-22. https://doi.org/10.1016/j.ifacol.2017.08.1930
Freitas W. IEEE working group on power quality data analytics. IEEE Power and Energy Society 2016. Available from https://grouper.ieee.org/groups/td/pq/data
Stotsky A. Recursive versus nonrecursive Richardson algorithms: systematic overview, unified frameworks and application to electric grid power quality monitoring. Automatika 2022; 63: 328-37. https://doi.org/10.1080/00051144.2022.2039989
Ben-Israel A, Cohen D. On iterative computation of generalized inverses and associated projections. SIAM J Numer Anal 1966; 3: 410-9. https://doi.org/10.1137/0703035
O’Leary DP, Stewart GW, Vandergraft JS. Estimating the largest eigenvalue of a positive definite matrix. Math Comput 1979; 33: 1289-92. https://www.jstor.org/stable/2006463#metadata_info_tab_contents
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Copyright (c) 2022 Alexander Stotsky