- •СИЛЛАБУС
- •1. Информация о дисциплине
- •2. Краткое описание дисциплины.
- •3. Пререквизиты дисциплины
- •4. Постреквизиты дисциплины
- •7. Критерии оценки
- •8. Требования преподавателя.
- •Вопросы
- •Абсолютная и относительная погрешности
- •Значащая цифра. Число верных знаков
- •Тема. Интерполирование функций.
- •1. Постановка задачи.
- •2. Интерполяционная формула Лагранжа.
- •3. Первая и вторая интерполяционные формулы Ньютона.
- •Вопросы
- •Тема. Методы решения СЛАУ.
- •1. Нормы векторов и матриц.
- •4.1. Случай нормальной системы.
- •5. Итерационные методы вариационного типа.
- •5.1. Метод наискорейшего спуска.
- •5.2. Метод минимальных невязок.
- •7. Метод прогонки.
- •Вопросы
- •Постановка задачи.
- •1. Развертывание вековых определителей.
- •2. Метод А. М. Данилевского.
- •3. Метод А. Н. Крылова.
- •Вопросы
- •Тема. Методы решения нелинейных уравнений.
- •1. Метод хорд.
- •2. Метод Ньютона (метод касательных).
- •3. Метод итерации.
- •4. Метод итераций решения систем нелинейных уравнений.
- •Вопросы
- •Тема. Численное интегрирование.
- •1. Постановка задачи.
- •2. Формула средних прямоугольников.
- •3. Формула трапеций.
- •4. Формула Симпсона.
- •5. Квадратурные формулы Ньютона-Котеса.
- •Вопросы
- •1. Постановки задач для ОДУ.
- •2. Задача Коши.
- •3. Метод Эйлера. Усовершенствованный метод ломаных.
- •7. Многошаговые методы.
- •7.1. Метод Адамса.
- •7.2. Метод Милна.
- •Вопросы
- •а) Разностные схемы для уравнения колебания.
- •б) Трехслойные схемы для уравнения теплопроводности.
- •Вопросы
- •1. Исходная задача.
- •3. Разностные схемы.
- •Вопросы
- •2. Разностная схема «крест».
- •3. Погрешность аппроксимации.
- •Вопросы
- •Задания для СРСП
- •4. Тематика и краткое описание лабораторных и студийных работ
- •Методические рекомендации
- •Тема. Интерполяционная формул Ньютона
- •Методические рекомендации
- •Тема. Методы решения СЛАУ. Метод итерации.
- •Методические рекомендации
- •Тема. Метод Зейделя.
- •Методические рекомендации
- •Методические рекомендации
- •Тема. Методы решения нелинейных уравнений.
- •Методические рекомендации
- •Тема. Численное интегрирование.
- •Методические рекомендации
- •Методические рекомендации
- •ГЛОССАРИЙ
Вопросы
1.Постановки задач математической физики
2.Введение в теорию разностных схем.
3. Понятие сетки и сеточной функции.
Тема. Разностные схемы для одномерных уравнений эллиптического, параболического, гиперболического типов
1. Уравнение теплопроводности с постоянными коэффициен-
тами
1. Исходная задача. Процесс распространения тепла в одномерном стержне 0 < x < l описывается уравнением теплопроводности
|
∂u |
|
∂ |
∂u |
+ f0 (x,t), |
(1) |
|
cρ |
∂t |
= |
|
k |
|
||
|
|||||||
|
|
∂x |
∂x |
|
|
||
где u = u(x, t) -температура |
в |
точке |
x стержня в момент |
t, c - |
|||
теплоемкость единицы массы, ρ -плотность, cρ -теплоемкость единицы длины, k -коэффициент теплопроводности, f0 -плотность тепловых источников. В общем случае k,c, ρ, f0 могут зависеть не
только от x и t , но и от температуры |
|
u = u(x, t) |
(квазилинейное |
||||||||||||||||||||
уравнение |
теплопроводности) |
и |
|
даже |
|
от |
∂u / ∂х |
(нелинейное |
|||||||||||||||
уравнение). Если k,c, ρ постоянны, то (1) можно записать в виде |
|||||||||||||||||||||||
|
|
∂u |
= a2 ∂2u + f , |
f |
= |
f0 |
, |
|
|
|
(2) |
||||||||||||
|
|
∂t |
|
|
|
|
|
||||||||||||||||
где |
|
|
|
|
∂x2 |
|
|
|
|
|
|
cρ |
|
|
|
|
|
||||||
a2 = k (cρ)- коэффициент |
|
температуропроводности. Без |
|||||||||||||||||||||
ограничения общности можно считать a =1, |
l =1. |
|
|
|
|
|
|||||||||||||||||
в самом деле, вводя переменные |
x1 = |
x |
, |
t1 = |
a2t |
, |
|
f1 = |
l 2 |
f , получим |
|||||||||||||
|
l 2 |
|
|||||||||||||||||||||
|
|
|
|
|
|
∂2u |
|
|
|
l |
|
|
|
|
|
|
a2 |
||||||
|
|
|
∂u |
|
= |
+ f |
, |
0 < x |
<1. |
|
|
|
|
|
|
||||||||
|
|
|
∂t |
|
∂x2 |
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
1 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
||||
|
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Мы будем рассматривать первую краевую задачу (иногда |
|||||||||||||||||||||||
говорят: начально-краевую задачу) |
|
в области |
|
|
= {0 ≤ x ≤1, 0 ≤ t ≤ T}. |
||||||||||||||||||
|
|
D |
|||||||||||||||||||||
Требуется найти непрерывное в |
|
решение u = u(x, t) задачи |
|||||||||||||||||||||
D |
|||||||||||||||||||||||
|
∂u |
= ∂2u + f (x, t), |
|
0 < x <1, |
0 < t ≤ T , |
|
|
||||||||||||||||
|
∂t |
∂x2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(3) |
||
|
u(x, |
0)= u0 (x), |
0 ≤ x ≤1, |
u(0, t)= u1 (t), |
|||||||||||||||||||
|
|
|
u(1, t)= u2 (t), |
0 ≤ t ≤ T. |
|
|
|
|
|
||||||||||||||
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
49
2. Некоторые свойства решений уравнения теплопровод-
ности. В силу принципа максимума для решения задачи (3) имеет место оценка
|
u(x, t) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
T |
||
max |
|
|
u0 (x) |
, |
|
max |
u1 |
(t) |
, |
max |
u2 |
(t) |
max |
f (x,t) |
dt. (4) |
|||||
|
≤ max max |
|
+ |
|||||||||||||||||
0≤x≤1, 0≤t≤T |
|
|
|
0≤x≤1 |
|
|
|
|
0≤t≤T |
|
|
|
0≤t≥T |
|
|
|
∫0≤x≤1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
Рассмотрим однородное уравнение с однородными краевыми |
||||||||||||||||||||
условиями: |
|
|
|
∂u |
|
|
∂2u |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
= |
, |
|
0 < x <1, |
0 < t < T , |
|
|
|
||||||||
|
|
|
|
|
∂t |
∂x2 |
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(5) |
||||
|
|
|
|
|
u(0,t) = u(1,t) = 0, 0 ≤ t ≤ T , |
|||||||||||||||
|
|
|
|
|
u(x,0) = u0 (x), |
|
0 ≤ x ≤1. |
|
|
|
|
|
||||||||
Решение этой задачи находится методом разделения |
||||||||||||||||||||
переменных в виде |
|
|
|
|
|
|
∞ |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(6) |
||||
|
|
|
|
|
|
|
u(x,t) = ∑cR e−λRt X R (x), |
|
|
|||||||||||
где λR и |
|
|
|
|
|
|
|
|
R=1 |
|
|
|
|
|
|
|
|
|
||
|
X R (x) |
- собственные значения и ортонормированные |
||||||||||||||||||
собственные функции задачи |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
X ′′+ λX = 0, |
|
|
|
0 < x <1, |
X (0) = X (1) = 0, |
||||||||||||
Равные |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(7) |
|||
Причем |
|
|
λR = k 2π 2 , |
|
|
|
X R (x) = |
2 sin kπx, |
||||||||||||
|
|
|
(X R , X m )= ∫1 X R (x)X m (x)dx = δRm , |
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
δRm |
1, |
k = m, |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
= |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
0, |
k ≠ m, |
|
|
|
|
|
||||
В самом деле, все частные решения (гармоники) ur (x, t) = cR e−λRt X R( x)
удовлетворяют уравнению и краевым условиям (5). Из начального условия
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
∞ |
|
|
|
|
|
(8) |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
u(x, 0) = u0 (x) = ∑cR X R (x) |
|
|
|
|
|
|||||||||||||
находятся коэффициенты cR |
|
|
|
|
R=1 |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
= (u0 , X R ). |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
Из (6) и (8) следует |
|
|
2 = (u(x, t), u(x t))= |
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
u(t) |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
∞ |
|
|
|
|
|
|
|
|
|
|
|
|
∞ |
|
|
|
|
|
|
|
|
|
|||||
= ∑cR2 e−2λRt |
|
|
|
X R |
|
|
|
2 |
≤ e−2λ1t ∑cR2 = e−2 |
λ1t |
|
|
|
u0 |
|
|
|
2 , |
|||||||||||||||
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
R=1 |
|
|
|
|
|
|
|
|
|
|
|
|
R=1 |
|
|
|
|
|
|
|
|
|
|||||
так как |
|
|
|
∞ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
u0 |
|
|
|
|
2 |
= ∑cR2 , |
|
|
|
|
λR > λR−1 >K> λ1 = π 2 . |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
R=1
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
50
Таким образом, для решения задачи (5) верна оценка
|
|
|
u(t) |
|
|
|
≤ e−λ1t |
|
|
|
u0 |
|
|
|
, λ1 = π 2 , |
(9) |
|
|
|
|
|
|
|
|
|||||||||
Выражающая свойство асимптотической (при |
t → ∞ ) устойчи- |
|||||||||||||||
вости задачи (5) по начальным данным . в силу возрастания λR = k 2π 2 с ростом k, начиная с некоторого момента t , в сумме (6) будет преобладать первое слагаемое (первая гармоника), т.е. будет иметь место приближенное равенство
u(x, t) ≈ c0e−λ1t X1 (x).
Эта стадия процесса называется регулярным режимом. 3. Разностные схемы. В области D введем сетку
|
|
hτ = {(xi t j ): xi = ih, |
t j = jτ, |
|
i = 0, 1, K, N, h =1/ N, |
||||||||
ω |
|
||||||||||||
|
|
|
|
|
|
j = 0, 1, K, L, |
τ = T /L} |
||||||
с шагами: h по x и τ |
|
по t . Заменяя производную по x разност- |
|||||||||||
ным выражением |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
∂2u |
|
ui+1 − 2ui + ui−1 |
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
~ |
|
|
2 |
|
= uxx,i = Λui , |
||||
|
|
|
∂x |
|
|
h |
|
||||||
|
|
|
|
i |
|
|
|
|
|
|
|||
вместо (3) получим систему дифференциально-разностных урав-
нений (метод прямых)
|
|
|
|
|
dυi |
|
= Λυi + fi , |
|
i =1, 2, K, |
|
|||||
|
|
|
|
|
dt |
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
с краевыми и начальными условиями |
υi (0) = u0 (xi ). |
|
|||||||||||||
|
|
υ0 (t) = u1 (t), |
υN (t), |
|
|
||||||||||
Для численного решения этой задачи, по аналогии с гл. |
V , заме- |
||||||||||||||
ним производную по t разностным отношением |
|
||||||||||||||
|
|
dυ |
i |
|
υi (t j+1) −υi (t j ) |
|
υ j+1 −υ j |
|
|||||||
|
|
|
|
|
~ |
|
|
|
|
= |
i |
i |
= (υt )ij , |
|
|
|
|
|
dt |
|
|
|
|
τ |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
τ |
|
||||
правую часть возьмем в виде линейной комбинации значений |
|||||||||||||||
при t = t j (на j -м слое) и t = t j+1 (на ( j +1) -м слое): |
|
||||||||||||||
|
|
|
|
yij+1 − yij |
|
= σ Λyij+1 |
+ (1−σ)Λyij +ϕij , |
(10) |
|||||||
|
|
|
|
|
|
τ |
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
где σ |
-параметр, а ϕij -некоторая правая часть, например, |
|
|||||||||||||
ϕij = fi |
j , ϕij = fi |
j+1/ 2 |
и т.д. Сюда надо присоединить дополнитель- |
||||||||||||
ные условия |
|
|
|
|
|
|
|
|
|
|
|
|
|
(11) |
|
|
|
y0j |
= u1 (t j ), |
yNj = u2 (t j ), |
yi0 = u0 (xi ), |
||||||||||
j = 0, 1, 2, K,0 ≤ i ≤ N.
Схема (10) определена на 6-точечном шаблоне
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
51
(xi−1 , t j+1 ) |
(xi , t j+1 ) |
(xi+1 , t j+1 ) |
|||
× |
|
× |
|
× |
|
× |
|
× |
|
× |
|
(xi−1 ,t j |
) |
(xi ,t j |
) |
(xi+1 ,t j |
) |
Рассмотрим явную схему (σ = 0) на 4-точечном шаблоне:
yij+1 − yij |
= |
yij−1 − 2yij + yij+1 |
+ϕij . |
(12) |
|
τ |
h2 |
||||
|
|
|
Значения на ( j +1) -м слое находятся по явной формуле
yij+1 = 1− h2τ2 yij + hτ2 (yij−1 + yij+1 )+τϕij .
В случае σ =1 получаем полностью неявную схему-схему с |
||||||||||||||||||||||||||||
опережением на шаблоне |
×××× |
: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
yij+1 − yij |
|
= |
yij−+11 − 2yij+1 + yij++11 |
+ϕij . |
|
|
|
|
(13) |
||||||||||||||
|
|
|
|
|
|
|
|
τ |
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
h2 |
|
|
|
|
|
|
|
|
|
|||
Для определения yij+1 |
из (13) получаем краевую задачу |
|||||||||||||||||||||||||||
|
τ |
|
j+1 |
|
|
|
2τ |
|
|
j+1 |
|
|
τ |
|
j+1 |
|
|
j |
|
|
|
|
|
|
|
|||
|
|
y |
|
− 1 |
+ |
|
|
|
y |
|
|
|
+ |
|
y |
|
= −F |
|
, |
0 < i |
< N, |
|||||||
|
h2 |
|
|
h2 |
|
|
|
h2 |
|
|
||||||||||||||||||
|
|
i−1 |
|
|
|
|
i |
|
|
|
|
|
i−1 |
|
i |
|
|
|
|
|
|
|
|
|||||
F j |
= y j |
+τϕ j |
, |
|
|
|
|
y j+1 = u (t |
j+1 |
), |
|
|
y j+1 |
= u |
2 |
(t |
j+1 |
), |
||||||||||
|
i |
|
i |
|
|
i |
|
|
|
|
|
|
|
0 |
|
|
1 |
|
|
|
N |
|
|
|
||||
которая решается методом прогонки. |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
Часто используется симметричная неявная схема (иногда ее |
||||||||||||||||||||||||||||||||||
называют схемой Кранка-Николсона) с σ =1/ 2 |
и шаблоном ×××××× |
: |
||||||||||||||||||||||||||||||||
|
|
|
yi+1 − y j 1 y j+1 − 2 y j+1 + y j+1 |
+ |
y j |
− 2y j + y j |
+ϕi |
. |
(14) |
|||||||||||||||||||||||||
|
|
|
|
i |
i |
|
|
|
|
−1 |
|
|
|
2 |
|
|
|
|
i+1 |
|
i−1 |
|
2 |
|
i+1 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
j |
|
|
|
|
|
|
|
τ |
|
|
2 |
|
|
|
|
|
h |
|
|
|
|
|
|
|
|
|
|
|
h |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Значения yij+1 |
на новом слое и в этом случае находятся методом |
|||||||||||||||||||||||||||||||||
прогонки для краевой задачи: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
τ |
|
|
j+1 |
|
|
|
|
τ |
|
j+1 |
|
|
|
τ |
|
j+1 |
|
|
j |
|
|
|
|
|
|
|
|
||||||
|
|
|
|
yi−1 |
− 1+ |
|
|
|
yi |
|
+ |
|
|
|
|
|
yi−1 |
= −Fi |
, |
|
0 < i < N, |
|
(15) |
|||||||||||
|
y j |
+1 |
|
h2 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
= u |
(t |
), |
|
|
|
y j+1 = u |
(t |
|
|
), |
|
|
|
|
|
|
|
|
|
||||||||||||||
|
2h2 |
|
|
|
|
|
|
|
|
|
|
|
2h2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
0 |
|
|
1 |
j+1 |
|
|
|
|
|
|
|
N |
|
|
|
2 |
|
j+1 |
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
j |
|
|
|
|
|
τ |
|
|
j |
|
|
|
τ |
|
|
j |
|
|
j |
|
j |
|
|
|
|
|
|||
|
|
|
|
|
Fi |
= 1 |
− |
|
yi |
|
+ |
|
(yi−1 |
+ yi+1 )+τϕi |
. |
|
|
|
|
|||||||||||||||
|
|
|
|
|
h2 |
|
2h2 |
|
|
|
|
|||||||||||||||||||||||
В общем случае (при любом σ ) схема (10) называется схемой с |
||||||||||||||||||||||||||||||||||
весами. При σ ≠ 0 |
|
она неявная и yij+1 |
определяется методом прогонки |
|||||||||||||||||||||||||||||||
как решение задачи |
σ τ Λy j+1 − y j+1 |
|
= −F j , |
|
|
|
0 < i < N, |
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
i |
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
||
|
|
y0j+1 = u1 (t j+1 ), |
|
|
|
yNj+1 = u2 (t j+1 ), |
|
|
j = 0, 1, K |
|
(16) |
|||||||||||||||||||||||
Перейдем к изучению свойств схемы (10) с любым σ .
КазНПУ 703-10-11 Учебно-методический комплекс дисциплины. Издание третье.
52
