Recursive Estimation in the Moving Window: Efficient Detection of the Distortions in the Grids with Desired Accuracy
PDF

Keywords

Error correction
Iterative method
Wave form distortion monitoring
Estimation in moving window with desired accuracy
Newton-Schulz and Richardson correction algorithms

How to Cite

Stotsky, A. (2022). Recursive Estimation in the Moving Window: Efficient Detection of the Distortions in the Grids with Desired Accuracy. Journal of Advances in Applied & Computational Mathematics, 9, 181–192. https://doi.org/10.15377/2409-5761.2022.09.14

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.

https://doi.org/10.15377/2409-5761.2022.09.14
PDF

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

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright (c) 2022 Alexander Stotsky