
- •Задание № 1. Решение системы линейных уравнений методом простых итераций и методом Чебышева Метод простых итераций
- •Метод Чебышева
- •Задание № 2. Приближённое вычисление интеграла методом Симпсона
- •Порядок выполнения на эвм.
- •Варианты заданий.
- •Задание № 5. Метод простых итераций решения уравнения
- •Порядок выполнения на эвм.
- •Варианты заданий.
- •Задание № 6. Приближённое решение уравнения методом Ньютона
- •Порядок выполнения на эвм.
- •Варианты заданий.
- •Задание № 7. Решение системы нелинейных уравнений методом Ньютона
- •Порядок выполнения на эвм.
- •Варианты заданий.
- •Задание № 8. Приближённое решение задачи Коши методом Эйлера
- •Порядок выполнения на эвм.
- •Варианты заданий.
- •Задание № 9. Приближённое решение задачи Коши методом Рунге Кутта
- •Порядок выполнения на эвм.
- •Варианты заданий.
- •Задание № 10. Решение задачи Дирихле для уравнения Пуассона методом Чебышева
- •Постановка задачи
- •Теоретическая часть
- •Метод решения
- •Алгоритм
- •Задание № 11. Решение задачи Неймана для уравнения Пуассона методом скорейшего спуска
- •1. Постановка задачи
- •2. Теоретическая часть
- •3. Алгоритм
- •4. Оформление результатов.
- •Задание № 12. Решение задачи Дирихле для уравнения Пуассона методом переменных направлений
- •1. Постановка задачи
- •2. Задача Дирихле для уравнения Пуассона
- •3. Метод переменных направлений для уравнения Пуассона
- •Метод прогонки
- •5. Алгоритм решения задачи Дирихле для уравнения Пуассона
- •Начальные условия
- •2) Прогонка в направлении оси
- •Прямой ход прогонки
- •Обратный ход прогонки
- •Прогонка в направлении оси .
- •6. Оформление результатов.
- •1. Постановка задачи
- •2. Разностная аппроксимация задачи
- •3. Метод переменных направлений для задачи Дирихле
- •4. Алгоритм решения задачи Дирихле
- •Начальные условия
- •Прогонка в направлении оси
- •Прямой ход прогонки
- •Обратный ход прогонки
- •Прогонка в направлении оси
- •Оформление результатов
- •Постановка задачи
- •Теоретическая часть
- •Алгоритм метода простых итераций k-time n-iteration
- •Алгоритм метода Чебышева
- •Алгоритм метода скорейшего спуска
- •Оформление результатов
1. Постановка задачи
Методом переменных направлений решить задачу Дирихле для уравнения
,
(1)
(2)
в области
,
где
–
граница квадрата
.
,
,
,
– точное решение задачи (1), (2).
2. Разностная аппроксимация задачи
Пусть
–
замкнутый квадрат,
–
его граница,
–
заданная на
достаточно гладкая функция. Задача
Дирихле состоит в следующем. Требуется
найти непрерывную на
функцию
,
удовлетворяющую на открытом квадрате
уравнению (1) и обращается в
на
границе квадрата.
Функции
достаточно гладкие, удовлетворяющие
условиям
,
(3)
Задача Дирихле
(1), (2) имеет единственное решение
.
Положим
,
,
,
.
Построим сетки
(
–
множество узлов, лежащих на
)
Заменим исходную дифференциальную задачу (1), (2) разностной задачей.
,
(4)
на
(5)
,
,
.
Введём обозначения:
,
(6)
,
(7)
.
3. Метод переменных направлений для задачи Дирихле
Напишем для задачи (4), (5) двухслойную разностную схему переменных направлений или дробных шагов
,
(8)
,
(9)
.
В разностной схеме
(8), (9) шаг
по времени делится на два полушага.
Разностное уравнение (8) отвечает первому
полушагу, в нём величины
и
считаются уже известными (в частности,
),
а неизвестные имеют верхний индекс
.
Правая часть задана. Перепишем разностное
уравнение (8), предварительно умножив
его на
,
следующим образом:
(10)
где
известно, и присоединим к разностному уравнению краевые условия
(11)
в соответствии с условием (5).
Разностная задача (10), (11) распадается на независимых трёхточечных разностных краевых задач, отвечающих каждому фиксированному значению , . Разностная краевая задача (10), (11) решается методом прогонки при каждом отдельно. Прогонка осуществляется по индексу , то есть в направлении оси .
После того как найдены все неизвестные на промежуточном слое с номером , переносим их в разностном уравнении (9), соответствующем второму полушагу, вправо. Это разностное уравнение переписываем в виде
,
(12),
где
известно, и присоединяем к уравнению (12) в соответствии с условием (5), краевые условия
.
(13)
Задача (12), (13) тоже распадается на независимых трёхточечных разностных краевых задач, отвечающих каждому фиксированному , . Каждая такая задача решается методом прогонки. Прогонка осуществляется теперь уже по индексу , то есть в направлении оси .