Градиентный спуск со случайными шагами

Рассмотрено решение сильно разреженных систем линейных уравнений. За основу взяты методы наискорейшего спуска и минимальных невязок. Найдены случайные вариации шагов этих методов, качественно улучшающие их сходимость. Этот способ обобщен на нелинейные задачи.