y 2y y f (x) |
1) |
f (x) 2x2 |
|
|
|
|
1) |
f (x) xcos x |
|
|
|
|
|
|
|||||||||||||||||||||||
|
k2 2k 1 0 |
y |
Ax2 Bx C |
|
|
|
y |
(Ax B)cos x (Cx D)sin x |
|
||||||||||||||||||||||||||||
k1 k2 k 1 |
2) |
f (x) 3e x |
|
|
|
|
2) |
f (x) ex sin x |
|
|
|
|
|
|
|||||||||||||||||||||||
|
y |
ex (C1 xC2 ) |
|
y Ax2e x |
|
|
|
|
y ex (Acos x Bsin x) |
|
|
|
|
||||||||||||||||||||||||
|
|
|
( 1 k1,2 ,r 2) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
Этапы решения ЛНДУ с |
|
|
|
|
|
|
|
|
|
П р и м е р : |
d |
2 |
x |
|
2 x с |
|
|
|
|
||||||||||||||||||
постоянными |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
коэффициентами и правой |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
dt2 |
|
|
|
|
|
|
|||||||||||||
частью специального вида |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
1. Для ЛОДУ составить и |
|
|
|
|
|
|
|
|
|
|
ЛОДУ: |
d |
2 |
x |
2 x 0. |
|
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
решить характеристическое |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
dt2 |
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
уравнение |
|
|
Характеристическое уравнение: k2 |
2 0. |
|
|
|||||||||||||||||||||||||||||||
|
|
|
|
|
Корни характеристического уравнения: k |
i |
|||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
2. Записать общее решение |
|
|
|
|
|
C1x1(t) C2x2(t) Сcos t Bsin t . |
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
x |
|
|
|
|
||||||||||||||||||||||||||||||
ЛОДУ |
|
|
Замечание. Пусть |
С Asin 0; |
B Acos 0, |
||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||
|
|
|
|
|
тогда |
|
A(sin 0 |
cos t cos 0 |
sin t). |
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
x |
|
|
|
|
||||||||||||||||||||||||||||
|
|
|
|
|
Получаем |
|
функцию |
простого |
гармонического |
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
Asin( t 0 ) , где А – амплитуда |
|||||||||||||||||||||||||||
|
|
|
|
|
колебания |
|
x |
||||||||||||||||||||||||||||||
|
|
|
|
|
колебания; – частота; 0 – начальная фаза |
|
|
|
|||||||||||||||||||||||||||||
3. По правой части |
|
|
Правая часть имеет специальный вид первого |
|
|
|
|||||||||||||||||||||||||||||||
подобрать вид частного |
|
типа: f (t) c ce0t . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
решения |
|
|
Имеем 0 i r 0 x |
D |
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
4. Найти неопределенные |
Подбираем неопределенный коэффициент D |
|
|
|
|||||||||||||||||||||||||||||||||
коэффициенты и записать |
для частного решения |
|
x |
D: |
|
|
|
|
|
|
|||||||||||||||||||||||||||
частное решение ЛНДУ |
|
|
|
|
|
|
|
|
x |
|
|
0 |
|
|
|
|
|
|
|
|
x |
|
|||||||||||||||
|
|
|
|
|
x |
D 0; |
|
|
|
. Подставим x |
и |
|
|
||||||||||||||||||||||||
|
|
|
|
|
в дифференциальное уравнение: |
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
0 2D c D |
c |
|
x |
|
c |
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|||
5. Записать общее решение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
c |
|
|
|
|
|
|
||||||
x x x |
Asin( t 0) |
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
ЛНДУ |
|
|
|
2 |
|
|
|
|
|
|
|
||||||||||||||||||||||||||
Замечание. В общем случае, когда правая часть ЛНДУ не имеет специального вида, для отыскания частного решения применяется метод вариации произвольных постоянных.
Пусть y C1 y1 |
C2 y2 |
– общее решение ЛОДУ второго порядка. |
Постоянные С1 |
и С2 |
заменяются функциями С1(х) и С2(х) и |
100
подбираются так, чтобы функция y C1(x)y1 C2(x)y2 была решением
ЛНДУ.
C1(x) и C2(x) находятся из системы дифференциальных уравнений
вида: C1(x)y1(x) C2 (x)y2 (x) 0,C1(x)y1(x) C2 (x)y2 (x) f (x).
101
Раздел 17. ЧИСЛЕННЫЕ МЕТОДЫ
Получение функции на основании экспериментальных данных по методу наименьших квадратов
Аппроксимация – приближение исходной функции другой, более удобной для ее обработки и анализа.
Интерполяция – это восстановление функции (точное или приближенное) по известным ее значениям, т.е. замена табличной функции другой, заданной в аналитическом виде.
|
|
|
____ |
|
|
Пусть исходная функция задана таблицей xi, yi , i 1,n . |
|
||||
xi |
x1 |
x2 |
… |
|
xn |
yi |
y1 |
y2 |
… |
|
yn |
Метод наименьших квадратов заключается в отыскании такой аппроксимирующей функции, которая дает наилучшее приближение в среднем, т.е. обеспечивает минимум квадратичного отклонения.
В соответствии с методом наименьших квадратов необходимо
|
|
|
|
n |
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
||
минимизировать сумму S |
i |
|
y |
(x ) y |
2 |
, где x , |
y |
i |
− значения |
|||||||||||
|
|
|
|
i 1 |
|
|
i |
i |
|
|
|
|
i |
|
|
|
|
|
||
|
|
|
|
|
i 1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
опытных данных; |
y |
(xi ) − значение функции, взятое на эмпирической |
||||||||||||||||||
зависимости в точке xi ; n − число |
|
Y |
|
|
|
|
|
|
|
|
|
|||||||||
опытов. Предположим, что между x и y |
|
|
|
|
|
|
|
|
y kx b |
|||||||||||
существует |
линейная |
зависимость, |
|
yi |
|
|
|
i |
|
|
|
|
|
|||||||
выражающаяся |
формулой |
|
y ax b. |
|
y |
i |
|
|
|
|
|
|
|
|
||||||
Требуем, чтобы квадратичное отклонение |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S axi b yi 2 было минимальным. |
|
|
|
|
|
|
|
|
|
|
|
X |
||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||
i 1 |
|
|
|
|
|
|
|
|
|
|
|
x1 x2 |
|
xi |
xn |
|||||
Функция S имеет минимум в тех точках, |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
в которых |
частные производные от S |
по |
параметрам |
a и b |
||||||||||||||||
обращаются в нуль. В результате дифференцирования и
преобразований получаем |
систему |
линейных уравнений для |
|||||
|
n |
|
n |
|
n |
y |
, |
a x2 |
b x |
i |
x |
||||
|
i |
|
i 1 |
i |
i |
|
|
i 1 |
|
|
i 1 |
|
|
||
определения a и b: |
n |
|
|
|
n |
|
|
a xi b n yi. |
|
||||||
|
i 1 |
|
|
|
i 1 |
|
|
101
Приближенные методы решения уравнений вида f(x) 0
|
|
|
|
|
|
|
|
Метод половинного деления |
|
|
|||||||||||||||
Y |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пусть |
f (x) |
непрерывна на a,b и |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
f (a) f (b) 0. |
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
f (b) |
|
|
a,b |
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
Делим |
|
отрезок |
пополам, |
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
a |
c(a1) |
|
|
b(b1) |
c |
a b |
|
− |
середина |
отрезка. Если |
|||||||||||||
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
f (c) 0 c − корень уравнения. |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
f (a) |
|
|
|
|
|
|
|
|
|
|
|
|
|
Если |
f (c) 0 |
выбираем одну |
|||||||
|
|
|
|
|
|
|
|
|
|
|
из |
|
|
|
|
половин, |
где |
f (c) f (xгран) 0, |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
xгран |
− или a, или b. |
|
|
|||||||||
Отрезок c,xгран a1,b1 снова делим пополам и выполняем те же |
|||||||||||||||||||||||||
действия. |
a2,b2 ,…, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
a1,b1 , |
an,bn |
|
|
− |
последовательность вложенных |
||||||||||||||||||||
отрезков, где |
|
b a |
|
|
b a |
. |
Итерационный процесс прекращается, |
||||||||||||||||||
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
n |
|
n |
|
2n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
когда |
|
bn an |
|
|
и/или |
|
f (cn ) |
|
, где |
|
− |
заданная |
точность |
||||||||||||
|
|
|
|
||||||||||||||||||||||
нахождения корня. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Метод хорд |
|
|
|
|
|||||||
Пусть |
f (x) непрерывна на a,b и меняет знак на данном отрезке. |
||||||||||||||||||||||||
Y |
f (a) |
|
|
|
|
|
|
Пусть |
|
|
f (a) 0, |
f (b) 0. |
|
|
|||||||||||
|
|
|
|
|
|
a, |
Проведем хорду, соединяющую точки |
||||||||||||||||||
|
|
|
|
|
|
|
|
|
f (a) и b, f (b) . Уравнение хорды: |
||||||||||||||||
c1 X a b
f (c1)
f (b)
|
y f (a) |
|
|
x a |
. |
|||
|
f (b) f (a) |
|
||||||
|
|
b a |
|
|||||
Координата пересечения хорды с осью |
||||||||
абсцисс: c a f (a) |
|
b a |
|
|
. Точка c |
|||
|
|
|
|
|
|
|||
1 |
|
f (b) f |
(a) |
1 |
||||
|
|
|
||||||
делит отрезок a,b на две части. Выбираем ту часть, где функция меняет знак, и повторяем действия до тех пор, пока f (cn ) , где− заданная точность нахождения корня.
102
Решение обыкновенных дифференциальных уравнений
|
|
|
Разностная схема Эйлера |
|
|
|||||
Рассмотрим задачу Коши: |
dy |
f (x, y); |
y(a) y0. |
|
||||||
|
|
|||||||||
Делим отрезок a,b на |
dx |
|
|
|
|
|
||||
N |
шагов: |
h xk 1 |
xk |
(b a)/ N . |
||||||
Заменяем |
значения |
функции |
y |
в узлах |
xk значениями сеточной |
|||||
функции |
yk : |
yk 1 |
yk y (xk )h. |
Из исходного уравнения имеем |
||||||
y (xk ) f (xk , yk ). Формула метода Эйлера: |
yk 1 yk |
hf (xk , yk ). |
||||||||
При |
k 0 |
|
y1 y0 hf (x0, y0), |
значение |
y0 |
находим из |
||||
начального условия. При k 1 |
y2 y1 |
hf (x1, y1) |
и т.д. |
|||||||
Геометрический смысл схемы Эйлера: замена |
y(x) на отрезке |
|||||||||
xk ,xk 1 отрезком касательной, проведённой к графику в точке xk .
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Методы Рунге Кутта |
|
|
|
|
|||||||||||||||||
|
Если |
в |
формуле |
Эйлера заменить |
|
f (xk , yk ) |
на более общее |
|||||||||||||||||||||||||||||||
выражение fˆ(xk , yk ), |
то получаем общую формулу одношагового |
|||||||||||||||||||||||||||||||||||||
метода: yk 1 |
yk |
h fˆ(xk , yk ), y(a) y0. |
Вместо дифференциального |
|||||||||||||||||||||||||||||||||||
уравнения решается нелинейное разностное уравнение. |
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
Формула |
|
|
|
|
|
Вспомогательные величины |
|
Название |
|||||||||||||||||||||||||||
|
fˆ |
1 |
k |
|
k |
|
|
|
|
|
|
k1 f (xk, yk ), |
|
|
|
|
|
|||||||||||||||||||||
2 |
1 |
2 |
|
|
|
|
k2 f (xk |
|
h, yk h) |
|
|
|
Улучшенная |
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
h |
|
|
|
|
|
h |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ломаная |
|
|
fˆ f x |
k |
|
|
, |
y |
k |
|
|
k |
|
|
|
k f (x |
k |
, y |
k |
). |
|
|
|
|
|
|
|
||||||||||||||
2 |
2 |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k1 f (xk , yk ), |
|
|
|
|
|
||||||||||||||
fˆ |
1 |
k1 |
4k2 k3 |
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
h |
|
|
|
|
|
|||||||||||||||
|
|
|
|
k2 |
f xk |
|
|
|
|
, yk |
|
|
|
|
k1 |
|
, |
|
Формулы Хойне |
|
||||||||||||||||||
|
|
|
2 |
2 |
|
|||||||||||||||||||||||||||||||||
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k3 f xk h, yk 2hk2 hk1 . |
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k1 f (xk , yk ), |
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
h |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k |
2 |
f x |
k |
|
|
|
|
, y |
k |
|
|
|
|
k |
|
, |
|
|
|
||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
Формулы Рунге– |
|
||||||||||||||||
k1 |
|
|
|
|
|
|
|
|
|
|
k4 |
|
|
|
|
|
|
2 1 |
|
|
|
|
||||||||||||||||
fˆ |
|
|
2k2 |
2k3 |
|
|
|
|
|
h |
|
|
|
|
|
h |
|
|
|
Кутта |
|
|||||||||||||||||
6 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k3 |
f xk |
|
|
|
|
, |
yk |
|
|
|
k2 |
|
, |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
2 |
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k4 f xk h, yk hk3 |
|
|
|
|
||||||||||||||||
103