Метод простой итерации
В методах наискорейшего спуска и минимальных невязок для определения параметра на каждом шаге нужно вычислять два скалярных произведения (с умножением невязки на матрицу системы). Использование постоянного параметра существенно уменьшает объем вычислений на каждом шаге.
Теорема. | Если , то метод простой итерации сходится при , | ||
При . | |||
Док–во. | |||
т.к. функция выпукла вниз. , метод сходится. Оптимальный параметр выбираем из условия легко проверить, что , | |||
Дата добавления: 2015-12-17; просмотров: 21; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!