Метод деления отрезка пополам

1. делим отрезок на две части пополам, от этой точки отступаем вправо и влево на одинаковый отрезок - параметр метода

2. находим точки

3. находим значение функции

4. сравниваем

5. выбираем отрезок

6. поргешность

- допустимая погрешность

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

22)* Методы поиска экстремумов функций одной переменной – метод золотого сечения.

Метод золотого сечения

Золотым сечением отрезка называется такое его разбиение на 2 неравные части, при котором отношение длины всего отрезка к большей части равно отношению большей к меньшей.(1=0,382+0,618),(1/0,618=0,618/0,382)

1)

2)f()

f(

3) f()> f( →[ ; ; ; f()=f(

f()< f( →[ ; ; ; f()=f(

4) Δ=b-a<E если не выполняется- повторить с 1 пункта

23. * Интерполяция и экстраполяция функциональных зависимостей (основные понятия, формула линейной интерполяции по Лагранжу).

Не нашли, что искали? Воспользуйтесь поиском: