- •Оглавление
- •Предисловие
- •Лекция 1. Понятие погрешности решения систем алгебраических уравнений
- •1.1. Точные и приближенные числа, источники погрешностей, классификация погрешностей
- •Источники погрешностей
- •1.2. Абсолютные и относительные погрешности
- •1.3. Понятие о системе линейных уравнений
- •2.1. Формулы Крамера для решения системы линейных уравнений
- •2.2. Решение системы линейных уравнений методом последовательного исключения неизвестных (метод Гаусса)
- •Пусть дана система
- •1.4. Матричные уравнения
- •Лекция 2. Точные методы решения систем линейных алгебраических уравнений (слау)
- •Обозначим
- •Лекция 3. Приближенные методы решения слау
- •3.1. Понятие предела для векторов и матриц Пусть дана последовательность векторов
- •Аналогично, если имеется последовательность квадратных матриц
- •3.2. Метод простой итерации Пусть дана система линейных уравнений:
- •В матричном виде:
- •Условия сходимости итерационного процесса
- •3.4. Оценка погрешности приближенного процесса методом итерации
- •Лекция 4. Метод зейделя
- •4.1. Условия сходимости процесса Зейделя
- •Пусть дана линейная система
- •4.2. Оценка погрешности процесса Зейделя
- •4.3. Приведение системы линейных уравнений к виду, удобному для итераций
- •Лекция 5. Методы решения нелинейных уравнений
- •5.1. Итерационные методы решения нелинейных уравнений а). Метод простой итерации.
- •Число итераций при использовании этого метода
- •Если корень нас не устраивает, то мы находим
- •Г). Метод Ньютона.
- •5.2. Метод Рыбакова
- •5.3. Метод наискорейшего спуска
- •Лекция 6. Интерполирование и экстраполирование
- •6.1. Интерполяционный многочлен Лагранжа
- •Перепишем этот многочлен в другой форме
- •Окончательно получаем
- •Лекция 7. Конечные разности
- •Рассмотрим некоторые свойства конечных разностей
- •7.1. Первая интерполяционная формула Ньютона для равноотстоящих узлов интерполяции
- •7.2. Вторая интерполяционная формула Ньютона
- •7.3. Оценка погрешностей интерполяционных формул Ньютона
- •Лекция 8. Линейное интерполирование
- •8.1. Интерполирование по Эйткину
- •8.2. Интерполяция и приближение сплайном
- •Приближение линейными сплайнами
- •Лекция 9. Численное интегрирование функций
- •9.1. Постановка задачи
- •9.2. Формула прямоугольников
- •Лекция 10. Численные методы решения задачи коши для обыкновенных дифференциальных уравнений
- •10.1. Задача Коши. Общие замечания. Постановка задачи
- •10.2. Метод Эйлера
- •10.4. Метод Рунге-Кутта
- •Лекция 11. Разностный метод решения уравнений математической физики (метод сеток)
- •11.1. Метод сеток для уравнения параболического типа
- •Лекция 12. Метод сеток для уравнения гиперболического типа
- •12.2. Метод сеток для уравнений Пуассона и Лапласа
- •Образцы выполнения контрольных работ Контрольная работа № 5
- •Контрольная работа № 6
- •Решение уравнения методом Эйлера
- •Решение уравнения модифицированным методом Эйлера
- •Решение уравнения методом Рунге-Кутта
- •Аналитическое решение заданного уравнения
- •Сравнение точного решения и приближенных решений исходного дифференциального уравнения
- •Контрольная работа №7
- •Контрольная работа №8
- •Решение дифференциального уравнения методом Рунге-Кутта
- •Аналитические решения заданного уравнения
- •Примеры заданий для самостоятельной работы Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Варианты задания
- •Задание 6
- •Варианты задания
- •Задание 7
- •Варианты задания
- •Задание 8
- •Варианты задания
- •Задача для самостоятельного решения
- •Вопросы для самостоятельной подготовки
- •Библиографический список
Лекция 12. Метод сеток для уравнения гиперболического типа
Метод сеток для уравнения гиперболического типа
Ut,t = a2·Uxx+g(x, t); 0 ≤ x ≤ l; t ≥ 0; (12.1)
(НУ) U(x,0) = f(x); Ut(x,0)=φ(x) (12.2)
(ГУ) U(0,t) = ф1(t); U(l,t) = ф2(t) (12.3)
аналогичен рассмотренному методу в (12.1), но требует знания начальных значений на двух временных слоях. Значение функции Ul,J на слое j = 0 известно из первого начального условия, а на слое j = 1 находим, используя второе начальное условие
.
Система конечно-разностных уравнений для уравнения (12.1) с условиями (12.2)-(12.3) имеет вид
Ul,J+1 = 2·(1-r)·Ul,J+r·(Ul+1,J + Ul-1,J)- Ul,J-1+ τ2·gl,J (12.4)
(НУ) Ul,0 = Jl; Ul,1 = Jl + τ·φl (12.5)
(ГУ) U0,J = ф1,J; Un,J = ф2,J (12.6)
где n = τ2/h2 ; J = 1,2,…,n; J = 1,2,….
Схема узловых точек изображена на рис. 12.1.
Рис. 12.1
Примечание. При граничных условиях второго и третьего рода, форму для расчета на границах получают, заменяя производные на границах на отношения конечных разностей.
12.2. Метод сеток для уравнений Пуассона и Лапласа
Рассмотрим первую краевую задачу для уравнения Пуассона в прямоугольной области 0 ≤ x ≤ α; 0≤ y ≤ b ;
Uxx+Uyy=f(x,y) , (12.7)
(ГУ) Ur=φ(x,y) . (12.8)
Выбрав шаги по времени и по координатам, строим сетку
xl = l·h; x0 = 0; xl = l·h; xn = α; yJ = J· τ; y0 = 0; ym = b
где t = 1,2,….,n; J = 1,2,……., m.
Заменяя в каждом внутреннем узле (xl, yJ) производные конечными разностями по формулам (12.4), получаем конечно-разностные уравнения
,
(12.9)
U0,J = φ(0,yJ)= φ0,J; Un,J = φ(α,yJ) = φn,J , (12.10)
Ul,0= φ(x,0)= φl,0; Ul,m= φ(x,b)= φl,m , (12.11)
где t = 1,2,…., n; J = 1,2,……., m .
Уравнения (12.9) вместе с условиями (12.10)-(12.11) образуют систему линейных алгебраических уравнений относительно Ul,J. Число неизвестных и число уравнений в системе равно числу внутренних узлов сетки. Схема узловых точек для уравнений (12.9) изображена на рис. 12.1.
Если h = τ и Jl,J = 0, то конечно-разностные уравнения имеют вид
(12.12)
Пример 1. Найти решение уравнения теплопроводности
Uxx=Ut; 0 ≤ x ≤ 1; t ≥ 0;
(НУ) U(x,0)=4·x· (1-x);
(ГУ) U(0,t)=U(1,t)=0
методом сеток с точностью до ε = 0.001 на первых трех временных уровнях, если шаг по координате Δx = h = 0,1, по времени Δt = τ = 1/600 .
Решение. Для вычисления Ul,J воспользуемся системой конечно-разностных уравнений (12.9) при g = 0 :
=
(
+
)+
, (12.13)
(НУ) Ul,0 = 4·xl · (1-xl); l = 1,2,…., 10 , (12.14)
(ГУ) U0,J= U10,J =0; J=0,1,2 . (12.15)
Составим таблицу значений Ul,J (табл. 12.1) .
Таблица 12.1
l J |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
0 |
0 |
0.360 |
0.640 |
0.840 |
0.960 |
1 |
0.960 |
0.840 |
0.640 |
0.360 |
0 |
1 |
0 |
0.347 |
0.627 |
0.827 |
0.977 |
0.987 |
0.977 |
0.827 |
0.627 |
0.347 |
0 |
2 |
0 |
0.336 |
0.613 |
0.813 |
0.933 |
0.973 |
0.933 |
0.813 |
0.613 |
0.336 |
0 |
В силу симметрии начальных и краевых условий относительно оси x = 0,5 решение Ul,J будет симметричным относительно этой же оси.
Это позволяет вести расчеты для t = 1,2,…., 5, а для остальных значений следует заполнить таблицу, исходя из свойства симметрии:
U0,J = U10,J ; U1,J = U9,J; U2,J = U8,J ; U3,J = U7,J; U4,J = U6,J .
Начальная строка этой таблицы (J = 0) заполняется на основании зaданного начального условия (12.14).
В первый (l = 0) и последний (l = 10) столбцы вписываются данные граничных условий (12.15). Остальные строки таблицы последовательно заполняются с помощью применения расчетной формулы (12.13). На первом шаге
Ul,J
= (1/6)·
.
Например,
U1,1
= (1/6)·
= (1/6)
·
(0,640+4∙0,360) = 0,347
.
На втором шаге
Ul,2
= (1/6)
·
.
Пример 2. Применяя метод сеток с шагом h = τ =1/3, найти решение уравнения Лапласа в квадрате с вершинами А(0,0), В(0,1), С(1,1), D(1,0), удовлетворяющее краевым условиям
U(0,y) = 30·y; U(x,1) = 30· (1-x2); U(1,y)=0; U(x,0)=0.
Решение. Конечно-разностные уравнения для уравнения Лапласа при h = τ = 1/3 имеют вид:
U0,J
=
0,25·
,
(12.16)
(ГУ) U0,J = 30·J·h; U3,J = 0; (12.17)
(НУ) (Ul,0 = 0; Ul,3 = 30·(1-(l·h)2) , (12.18)
где x = l·h, y = J·h, l = 1,2,3, J = 0,1,2,3 .
Составим таблицу Ul,J (табл. 12.2)
Таблица 12.2
y x |
0 |
1/3 |
2/3 |
1 |
0 |
U0,0 = 0 |
U0,1 = 10 |
U0,2 = 20 |
U0,3 = 30 |
1/3 |
Ul,0 = 0 |
Ul,1 |
Ul,2 |
Ul,3 = 26,67 |
2/3 |
U2,0 = 0 |
U2,1 |
U2,2 |
U2,3 = 16,67 |
1 |
U3,0 = 0 |
U3,1 = 0 |
U3,2 = 0 |
U3,3 = 0 |
Первая и последняя строки этой таблицы получены из граничных условий (12.17), а первый и последний столбцы - из (12.18).
Ul,1, Ul,2, U2,1, U2,2 находим из следующей системы линейных алгебраических уравнений, которые получены из расчетной формул (12.16):
.
