Метод простой итерации

В методах наискорейшего спуска и минимальных невязок для определения параметра на каждом шаге нужно вычислять два скалярных произведения (с умножением невязки на матрицу системы). Использование постоянного параметра существенно уменьшает объем вычислений на каждом шаге.

Теорема.	Если , то метод простой итерации сходится при ,
	При .
Док–во.
	т.к. функция выпукла вниз. , метод сходится. Оптимальный параметр выбираем из условия легко проверить, что ,

Мы поможем в написании ваших работ!