logo search
Kharlamov_-Algoritmy2

Итерационные методы. Верхней и нижней релаксации.

Для преодоления нелинейности, часто желательно от итерации к итерации ускорить или замедлить изменение зависимой переменной. Этот процесс называется методом верхней или нижней релаксации в зависимости от того, ускоряется или замедляется изменение функций.

Рассмотрим дискретный аналог общего вида в форме:

В дальнейшем будем обозначать Tp с предыдущей итерации.

Если добавить и вычесть

Введем коэффициент релаксации:

Когда коэффициент релаксации изменяется от 0 до 1 имеем нижнюю релаксацию. При >1 имеем верхнюю релаксацию.

Релаксация с использованием инерции

где i – инерция. Для положительных значений i уравнение представляет соотношение для нижней релаксации, а отрицательные значения i соответствуют верхней релаксации.