
- •1. Графический способ отделения корней
- •1 Способ
- •2 Способ
- •2. Аналитический способ отделения корней
- •1. Метод половинного деления
- •Метод хорд
- •3. Метод касательных (Ньютона)
- •4. Комбинированный метод хорд и касательных
- •1. Метод Гаусса
- •2. Матричный метод
- •3. Метод Крамера
- •4. Метод итераций
- •1. Формула трапеций
- •2. Формула Симпсона (парабол)
- •3. Формулы прямоугольников
- •1. Метод Монте-Карло
- •1. Метод наименьших квадратов
- •1. Интерполяционный многочлен Лагранжа
1. Метод наименьших квадратов
"Пусть в результате эксперимента были получены некоторые значения, представленные в виде таблицы.
xi |
yi |
x0 |
y0 |
x1 |
y1 |
. |
. |
. |
. |
. |
. |
xn |
yn |
Расстояние между аргументами произвольное.
Нужно найти функцию g(x), приближенно описывающую функцию f(x).
Функция g(x) может выглядеть в виде линейной, квадратичной, степенной и так далее.
Рассмотрим линейную функцию.
В общем виде она выглядит: g=ax+b.
Запишем для данного случая систему:
Рассмотрим квадратичную функцию.
В общем виде она выглядит: g=ax2+bx+c
Запишем для данного случая систему:" [1]
На практике данный способ реализуется следующим образом:Для данных, заданных в таблице установить линейную зависимость: g=ax+b.
xi |
yi |
2,5 |
21,55 |
3,1 |
23,65 |
5,9 |
33,45 |
6,3 |
34,85 |
7,8 |
40,1 |
с помощью:
Для того, чтобы установивить линейную зависимость для заданных табличных данных с помощью Excel, необходимо выполнить следующие действия:
В ячейки A1 и B1 ввести текст соответственно «xi» и «yi».
Заполнить диапазон ячеек A2:B6 значениями из таблицы:
x0
y0
x1
y1
.
.
.
.
.
.
xn
yn
В ячейку С1 ввести текст n=.
В ячейку D1 ввести число 4.
В ячейки C2:С5 ввести текст «Mx», «My», «Mxy», «Mx2» соответственно.
В ячейку D2 ввести формулу =СУММ(A2:A6).
В ячейку D3 ввести формулу =СУММ(B2:B6).
В ячейки A8, B8 ввести текст «x*y», «x^2» соответственно.
В ячейку A9 ввести формулу =A2*B2 и методом протягивания заполнить диапазон ячеек A10:A13.
В ячейку B9 ввести формулу =A2^2 и методом протягивания заполнить диапазон ячеек B10:B13.
В ячейку D4 ввести формулу =СУММ(A9:A13).
В ячейку D5 ввести формулу =СУММ(B9:B13).
В ячейки D8, D11, D14 текст «D=», «D1=», «D2=» соответственно.
В ячейку E8 и F9 ввести формулу = D2.
В ячейку E9 ввести формулу =D5.
В ячейку F8 ввести формулу =D1+1.
В ячейку H8 ввести текст «D=».
В ячейку I8 ввести формулу =МОПРЕД(E8:F9) (вычисляет определитель матрицы).
В ячейку E11 ввести формулу =D3.
В ячейку E12 ввести формулу =D4.
В ячейку F11 ввести формулу =D1+1.
В ячейку F12 ввести формулу =D2.
В ячейку H11 ввести текст «D1=».
В ячейку I11 ввести формулу =МОПРЕД(E11:F12) (вычисляет определитель матрицы).
В ячейку E14 ввести формулу =D2.
В ячейку E15 ввести формулу =D5.
В ячейку F14 ввести формулу =D3.
В ячейку F15 ввести формулу =D4.
В ячейку H14 ввести текст «D2=».
В ячейку I14 ввести формулу =МОПРЕД(E14:F15) (вычисляет определитель матрицы).
В ячейки A16 и A17 ввести текст «a=», «b=» соответственно.
В ячейку B16 ввести формулу =I11/I8.
В ячейку B17 ввести формулу =I14/I8.
В итоге получаем следующее:
Ответ: g=3,5x+12,8.
1. Интерполяционный многочлен Лагранжа
"Пусть некоторая функция y=f(x) задана таблично:
i |
xi |
yi |
0 |
x0 |
y0 |
1 |
x1 |
y1 |
. |
. |
. |
. |
. |
. |
. |
. |
. |
n |
xn |
yn |
Где x0, x1,..., xn- узлы интерполяции. Причем, расстояние между узлами интерполяции произвольное.
В интерполировании находят значение функции в заданной точке xk, принадлежащей отрезку[x0;xn], но xkне совпадает ни с одним узлом интерполяции (xkне равно x0, x1,...,xn.)
Интерполяционную функцию подбирают из определенного класса функций. Часто такую функцию находят в виде интерполяционного многочлена Fn(x).
В качестве интерполяционного многочлена будем рассматривать интерполяционный многочлен Лагранжа Ln(x).
Многочлен Лагранжа строят следующим образом(24):
Ln(x)=l0(x)+l1(x)+l2(x)+...+ln(x), гдеli(x)вычисляется по следующей формуле(25):
Следовательно, интерполяционный многочлен Лагранжа для неравно отстающих узлов выглядит(26)[5]:
На практике данный способ реализуется следующим образом:используя формулу Лагранжа, найти приближенное значение функции:
i |
xi |
f(xi) |
0 |
-1 |
-1,35078 |
1 |
-0,7 |
-0,14846 |
2 |
1,3 |
3,50988 |
3 |
2,5 |
16,13892 |
4 |
5,6 |
177,07487 |
в точке t=2,005 с помощью:
Mathcad;
Excel.
Для того, чтобы найти приближенное значение функции в точке t=2,005 с помощью Excel, необходимо выполнить следующие действия:
Заполнить нижеприведенные ячейки:
Ввести в ячейку A9 текст n=4.
Заполнить нижеприведенные ячейки:
Ввести в ячейку B10 формулу =(C2*(D2-B3)*(D2-B4)*(D2-B5)*(D2-B6))/((B2-B3)*(B2-B4)*(B2-B5)*(B2-B6)).
Ввести в ячейку B12 формулу =(C3*(D2-B2)*(D2-B4)*(D2-B5)*(D2-B6))/((B3-B2)*(B3-B4)*(B3-B5)*(B3-B6)).
Ввести в ячейку B14 формулу =(C4*(D2-B2)*(D2-B3)*(D2-B5)*(D2-B6))/((B4-B2)*(B4-B3)*(B4-B5)*(B4-B6)).
Ввести в ячейку B16 формулу =(C5*(D2-B2)*(D2-B3)*(D2-B4)*(D2-B6))/((B5-B2)*(B5-B3)*(B5-B4)*(B5-B6)).
Ввести в ячейку B18 формулу =(C6*(D2-B2)*(D2-B3)*(D2-B5)*(D2-B4))/((B6-B2)*(B6-B3)*(B6-B4)*(B6-B5)).
Ввести в ячейку B20 формулу =B10+B12+B14+B16+B18.
В итоге получаем следующее:
Ответ: приближенное значение функции в точке t=2,005 равно 8,971563.