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.
翻译:对牛顿-Schulz和Durand迭代的系统概览,连同趋同分析和乘数在统一框架内按时间顺序排列。提出了选择算法的顺序和乘数以及纳入Richardson迭代的实用建议。牛顿-Schulz和Richardson迭代的最简单组合适用于与通过评价电网信号的频率内容而探测出故障有关的参数估计问题。检测是在模拟软件故障并导致信息矩阵排位不足的真实数据的基础上进行的。提出了排位不足的矩阵的可靠先决条件,并通过与标准的LU分解法进行比较,模拟来证明方法的效率。