Systematic Review of Newton-Schulz Iterations with Unified Factorizations : Integration in the Richardson Method and Application to Robust Failure Detection in Electrical Netwo

08/08/2022
by   Alexander Stotsky, et al.
0

Systematic overview of Newton-Schulz and Durand iterations with convergence analysis and factorizations is presented in the chronological sequence in unified framework. Practical recommendations for the choice of the order and factorizations of the algorithms and integration into Richardson iteration are given. The simplest combination of Newton-Schulz and Richardson iteration is applied to the parameter estimation problem associated with the failure detection via evaluation of the frequency content of the signals in electrical network. The detection is performed on real data for which the software failure was simulated, which resulted in the rank deficient information matrix. Robust preconditioning for rank deficient matrices is proposed and the efficiency of the approach is demonstrated by simulations via comparison with standard LU decomposition method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/26/2020

Convergence Rate Improvement of Richardson and Newton-Schulz Iterations

Fast convergent, accurate, computationally efficient, parallelizable, an...
research
02/07/2023

Newton iteration for lexicographic Gröbner bases in two variables

We present an m-adic Newton iteration with quadratic convergence for lex...
research
01/04/2020

Compact Quasi-Newton preconditioners for SPD linear systems

In this paper preconditioners for the Conjugate Gradient method are stud...
research
05/22/2023

Sketch-and-Project Meets Newton Method: Global 𝒪(k^-2) Convergence with Low-Rank Updates

In this paper, we propose the first sketch-and-project Newton method wit...
research
08/24/2020

A Low-rank Method for Parameter-dependent Fluid-structure Interaction Discretizations With Hyperelasticity

In aerospace engineering and boat building, fluid-structure interaction ...
research
07/15/2023

Byzantine-robust distributed one-step estimation

This paper proposes a Robust One-Step Estimator(ROSE) to solve the Byzan...
research
04/16/2019

Short Overview of Early Developments of the Hardy Cross Type Methods for Computation of Flow Distribution in Pipe Networks

Hardy Cross originally proposed a method for analysis of flow in network...

Please sign up or login with your details

Forgot password? Click here to reset