Алгоритм метода кубической аппроксимации.

Скачать полную версию

Шаг 1. Вычислить .

Если , вычислить для значений k=0,1,2,….

Шаг 2. Вычислить значения в точках x_k₊₁ при k=0,1,2… вплоть до точки x_M_,в которой . Затем положить x₁= x_M_-1, x₂=x_M. Вычислить f_1, f_2, ,.

Шаг 3.Найти стационарную точку аппроксимирующего кубического полинома, пользуясь формулой

Шаг 4. Если , перейти к шагу 5. В противном случае вычислять по формуле до тех пор, пока не будет выполняться неравенство .