- •1. Задача интерполирования и аппроксимации функций
- •2. Интерполяционный многочлен Лагранжа
- •2. Узлы Чебышева
- •4.Численное дифференцирование.
- •5. Сплайны.
- •6.Равномерное приближение функций пол-ми
- •7. Метод выравнивания, Выбранных, Средних
- •9. Мнк в различных базисах
- •8.Общий линейный метод наименьших квадратов
- •11.Метод Гауса
- •12.Правило Рунге, Ричардсона
- •14.Метод Эйлера
- •13.Метод Монте-Карло
- •14.Метод Адамса
- •15.Метод простых Итераций
- •15.Метод Зёйделя
- •15.Метод прогонки
- •16.Метод обратной итерации.
- •17. Метод Гивенса
- •19.Липшица Условие
- •20. Метод дихотомии
- •18. Метод Якоби
- •21. Метод хорд.
- •22. Геометрическая иллюстрация метода касательных.
- •23. Метод Ньютона решения систем.
- •24. Метод скор. Спуска решения систем.(grad)
- •11. Метод прямоугольников
- •11.Формула симпсона (парабола).
- •20.Формула трапеции.
11.Формула симпсона (парабола).
∫f(x)dx (рис.).
Число разбиен. должно делиться на 4, чтобы можно было вычислить суммы с шагом 2h. Пары интервалов, следующие друг за другом, начиная с первой, будем “накрывать” параболой, проход. через 3 (.)-ки y=A0+A1x+A2x2; (x0,y0), (x1,y1), (x2,y2). Предпол что x0 = 0 => x1 = h, x2 = 2h. Для нахожд. A0,A1,A2 подстав. эти (.)-ки в ур-ие параб. =>
y0 = A0; y1 = A0+A1h+A2h2; y2=A0+2A1h+4A2h2;
Получим, A0 = y0; A1 = (-3y0 + 4y1 - y2)/2h; A2 = (y0 - 2y1 + y2)/2h2
Площадь
одного эл-та (зависит от h и значений
ф-ции в выбранных точках) =
=
A02h+A1(4h2)/2+A2h38/3;
Подставл знач-я А0, А1, А2 получ. In=(h/3)*(yn-2 + 4yn-1 + yn);
In
=
=
(h/3)*[y0
+ yn
+ 2*y2k
+ 4*
y2k-1]
– ф-ла Симпсона
20.Формула трапеции.
Разобьем отрезок [a; b]
н
а
n равных отрезков
[x0,x1], [x0,x2], …, [x0,xn]
шаг h = (b-a)/n
yi=f(xi)
Ф-ла ТРАПЕЦИИ:
=
(y0+y1)*h/2+(y1+y2)*h/2+…+(yn-1+yn)*h/2=
(y0+yn)*h/2+h*(y1+y2+…+yn-1)
