- •Математический факультет Кафедра вычислительной математики и программирования
- •Содержание
- •2 Разностные методы решения задач математической физики….…..20
- •Разностные схемы для линейных дифференциальных уравнений
- •1 Математические модели физических систем
- •1.1 Физические системы и методы их исследования
- •Основные определения и понятия
- •Системы деформируемых твёрдых тел
- •1.1.3 Подходы к исследованию систем деформируемых твёрдых тел
- •1.1.4 Средства исследования состояния систем деформируемых твёрдых тел
- •Разностные схемы для основных уравнений математической физики
- •1.2.1 Основные уравнения математической физики и их классификация
- •1.2.2 Разностная аппроксимация основных производных. По определению производная функции одной переменной записывается в виде
- •Это значит, что аппроксимация
- •Общий принцип метода сеток
- •Сходимость, аппроксимация и устойчивость разностных схем
- •2 Разностные методы решения задач математической физики
- •2.1 Разностные схемы для линейных дифференциальных уравнений
- •2.1.1 Краевые задачи для линейных дифференциальных уравнений
- •2.1.2 О задаче Дирихле
- •2.1.3 Разностные аппроксимации уравнений эллиптического типа
- •2.1.4 Разностная аппроксимация граничных условий
- •2.2 Построение разностной аппроксимации задачи Дирихле для
- •2.2.1 Разностная схема задачи Дирихле для уравнения Пуассона.
- •2.2.2 Устойчивость и сходимость разностной задачи Дирихле
- •2.3. Разрешимость разностных уравнений и способы их решения. Правило Рунге
- •2.4. Разностные схемы для линейных дифференциальных
- •2.5. Разностные схемы для линейных дифференциальных уравнений
- •2.5.1. Общая постановка задачи.
- •3. Метод конечных элементов и суперэлементов
- •3.1. Физические предпосылки методов
- •3.2 Деформации твёрдых тел
- •3. 2.1 Линейно-упругие деформации твёрдых тел
- •3.2.2. Нелинейно-упругие деформации твёрдых тел
- •3.3. Прикладные вопросы метода конечных элементов
- •3.3.1. Основная концепция метода конечных элементов
- •3.3.2 Дискретизация и оптимальная нумерация узлов области
- •3.3.3. Метод конечных элементов в теории упругости.
- •3..4 Построение конечно - элементных соотношений
- •3.5. Аналитический алгоритм метода конечных элементов для исследования
- •Свойства матрицы жёсткости
- •3.7 Аналитический алгоритм метода суперэлементов
- •Методы исследования нелинейных математических
- •4.1 Общие предпосылки методов численного исследования нелинейных
- •4.2 Итерационные численные методы
- •4.3 Безитерационные методы исследования нелинейных математических моделей деформируемых твёрдых тел и их систем
- •4.4 Сравнительный анализ эффективности методов исследования
- •5 Основы методологии компьютерного объектно-
- •5.1 Основные понятия и определения
- •5.2 Построение виртуальной физической модели системы
- •5.3 Исходные данные при компьютерном моделировании
- •5.4 Деформации грунтовых оснований при устройстве отдельных
- •6 Технология компьютерного объектно-
- •6.1 Технологические этапы компьютерного объектно-ориентированного
- •6.2 Интерфейс визуального ввода данных
- •7 Программное обеспечение компьютерного
- •7.1 Структура программного обеспечения объектно-ориентированного моделирования системы деформируемых твёрдых тел
- •7.2 Технология объектно-ориентированного программирования
- •Объектно-ориентированного моделирования физической системы
- •7.3 Программный комплекс «Энергия - 2д » моделирования
- •7.4 Программный комплекс «Энергия - ос » моделирования
- •7.5 Программный комплекс «Энергия - 3д » моделирования
- •8 Верификация технологии и программного
- •8.1 Методологические аспекты верификации
- •8.2 Верификация технологии и программного обеспечения
- •8.3 Верификация технологии и программного обеспечения
- •8.4 Верификация технологии и программного обеспечения
- •Численные методы математической физики
- •1. Метод сеток для задачи дирихле
- •1.1. Основы метода сеток
- •1.3.Варианты задания
- •Лабораторная работа №2
- •Дополнение к лабораторной работе №2
- •Лабораторная работа №3 Метод сеток для уравнения параболического типа.
- •Лабораторная работа №4 Метод сеток для уравнения гиперболического типа
Дополнение к лабораторной работе №2
Решение краевых задач для криволинейных областей
Если граница Г области G криволинейна, то значения utj для граничных узлов получают путем переноса значений из точек границы Г. Погрешность, получаемую в результате такого переноса,
можно значительно уменьшить, если для каждого граничного узла составлять уравнение следующего вида:
1) для узла Ah (рис. 14)
(2.1)
Получив одно из таких уравнений для каждого граничного узла и присоединив их к системе (4) или (5) лабораторной работы №1, получим систему алгебраических уравнений относительно значений uij в узлах сетки. Если эту систему решать методом Либмана, то последовательные приближения граничных значений будут вычисляться по формулам
(2.3)
Варианты задания
1. (Г), u(x,y)|Г = |х| + |у|.
2. х2 + у2 = 16 (Г), u(x,y)|Г = |х| + 2 |у|.
3. (Г), u(x,y)|Г = |х| |у|.
4. (Г), u(x,y)|Г = 2|х| + |у|.
5. (Г), u(x,y)|Г = |х| |у|.
6. х2 + у2 = 16 (Г), u(x,y)|Г =0,5 |х| + |у|.
7. (Г), u(x,y)|Г = |х| +0,5 |у|.
8. (Г), u(x,y)|Г = |х| + |у|.
9. (Г), u(x,y)|Г = 2|х| + 0,5|у|.
10. (Г), u(x,y)|Г = 0,5||х| +2| у|.
Лабораторная работа №3 Метод сеток для уравнения параболического типа.
Основные теоретические сведения.
Рассмотрим смешанную задачу для уравнения теплопроводности: найти функцию и(х, t), удовлетворяющую уравнению
, (3.1)
начальному условию u(x.0) = f(x) (0 < x < s) (3.2)
и краевым условиям u(0.t) = (t) ; u(s.t) = (t). (3.3)
Построим на полуполосе t 0, 0 ≤ х ≤ s, рис. 3.1, два семейства параллельных прямых:
х = ih (i = 0, 1, 2,...), t = j l (j = 0, 1, 2, ...).
Рис. 3.1
Обозначим хi = ih ; tj = j l, тогда можем записать
( 3.4)
, (3.5)
. (3.6)
На основании соотношений (3.5) и (3.6) для уравнения (3.1) получим два типа конечно-разностных уравнения
= (3.7)
(3.8)
Рис.3.2 Рис.3.3
Уравнение (3.7) соответствует явному двухслойному шаблону рис.3.2, а уравнение (3.8) соответствует неявному двухслойному шаблону рис.3.3.
Введём обозначение = l / h2 , учитывая это уравнения (3.7) и (3.8) можно привести к виду
(3.9)
(3.10)
При выборе числа в уравнениях (3.9), (3.10) следует учитывать два обстоятельства:
1) погрешность замены дифференциального уравнения разностным должна быть наименьшей;
2) разностное уравнение должно быть устойчивым.
Доказано, что уравнение (3.9) будет устойчивым при 0 < ≤ 1/2, а уравнение (3.10) — при любом .
Методом сеток можно решать смешанную краевую задачу для неоднородного параболического уравнения
+ F(x,t) (3.11)
Тогда соответствующее разностное уравнение, использующее явную схему узлов, имеет вид
+ l Fi,j (3.12)
Отсюда получаем при =1/2
(3.13)
при = 1/6
(3.14)
Пример. Используя разностное уравнение (3.13), найти приближенное решение уравнения , (3.15)
удовлетворяющее условиям и(х, 0) = sin π x (0 x 1), и(0, t ) = и(1, t ) = 0 (0 t 0,025). (3.16)
Решение.
Выберем по аргументу х шаг h = 0,1. Так как = 1/2, получаем по аргументу t шаг l = h2/2 = 0,005. Записываем в табл. 5.1 начальные и краевые значения. Учитывая их симметрию, заполняем таблицу только для x = 0; 0,1; 0,2; 0,3; 0,4; 0,5. Значения функции и (х, t) на первом слое находим, используя значения на начальном слое и краевые условия, по формуле
(3.17)
при j = 0:
Таким образом, получаем
= 0,5 (0,5878 + 0) = 0,2939,
= (0,8090 + 0,3090) = 0,5590
и т. д.
Записываем полученные значения и i1 (i = 1, 2, 3, 4, 5) во вторую строку табл. 3.1. После этого переходим к вычислению значений на втором слое при j = 1:
.
Аналогично определяем значения и(i,j) при последующих значениях t. В двух последних строках таблицы приведены значения точного решения задачи (х, t)= e –π π tsin π x и модуля разности
- u при t = 0,025.
Таблица 3.1 |
|||||||
j |
x t |
0 |
0,1 |
0,2 |
0,3 |
0,4 |
0,5 |
0 1 2 3 4 5 |
0 0,005 0,010 0,015 0,020 0,025 |
0 0 0 0 0 0 |
0,3090 0,2939 0,3795 0,2658 0,2528 0,2404 |
0,5878 0,5590 0,5316 0,5056 0,4808 0,4574 |
0,8090 0,7699 0,7318 0,6959 0,6619 0,6294 |
0,9511 0,9045 0,8602 0,8182 0,7780 0,7400 |
1,0000 0,9511 0,9045 0,8602 0,8182 0,7780 |
(х, t) |
0,025 |
0 |
0,2414 |
0,4593 |
0,6321 |
0,7431 |
0,7813 |
- u |
0,025 |
0 |
0,0010 |
0,0019 |
0,0027 |
0,0031 |
0,0033 |
Задача
Используя метод сеток, составить решение смешанной задачи для дифференциального уравнения параболического типа
с заданными начальными условиями
и краевыми условиями , где
Решение выполнить при по симметрической схеме
Варианты:
№ |
|
|
|
|
1 |
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
4 |
|
|
|
|
5 |
|
0 |
|
|
6 |
|
|
|
|
7 |
|
0.2 |
|
|
8 |
|
|
|
|
9 |
|
|
|
|
10 |
|
|
|
|
11 |
|
|
|
|
12 |
|
|
|
|
13 |
|
|
|
|
14 |
|
|
|
|
15 |
|
|
|
|
16 |
|
|
|
|
17 |
|
|
|
|
18 |
|
|
|
|
19 |
|
|
|
|
20 |
|
|
|
|
21 |
|
|
|
|
22 |
|
|
|
|