Ускорение сходимости итераций

Процедура итерационного уточнения решения включает цикл из:

1) нахождения решения;

2) проверки невязки для установления:

а) хода и скорости сходимости;

б) условия завершения итераций.

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

Рис. 12.5. Схема ускорения сходимости монотонного итерационного процесса

 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: