Generalized symmetric accelerated over relaxation method for solving absolute value complementarity problems

Предлагается и анализируется симметричный ускоренный сверхрелаксационный метод (SAOR) для решения абсолютных задач дополнительности, т.е. для поиска элемента $x\in R^n$ такого, что $x\geqslant0$, $Ax-|x|-b\geqslant0$, $\langle x,Ax-|x|-b\rangle=0$, где $A\in R^{n\times n}$, $b\in R^n$. Доказывается сходимость метода, когда матрица $A$ является $L$-матрицей. Для иллюстрации данного метода решено несколько примеров. Библ. 16. Фиг. 1. Табл. 1.