
- •Содержание
- •Лабораторная работа №1. Теория погрешностей Цель работы
- •Основные источники погрешностей
- •Абсолютная погрешность
- •Относительная погрешность
- •Округление чисел
- •Значащие цифры
- •Влияние погрешностей аргументов на значение функции
- •Задание
- •Лабораторная работа №2. Решение систем линейных уравнений Цель работы
- •Методы решения систем линейных уравнений
- •Итерационные методы
- •Метод итерации
- •Метод Зейделя
- •Достаточное условие сходимости метода
- •Условия окончания итерационного процесса
- •Точные методы Метод Гаусса
- •Метод Халецкого
- •Метод прогонки
- •Задание
- •Интерполяция сплайнами
- •Сглаживание
- •Метод наименьших квадратов
- •Сглаживание функции, заданной таблицей значений в неравноотстоящих точках, с помощью многочлена первой степени, построенного по трем последовательным точкам методом наименьших квадратов.
- •Сглаживание функции, заданной таблицей значений в равноотстоящий точках, с помощью многочлена первой степени, построенного по трем последовательным точкам методом наименьших квадратов
- •2.2. Сглаживание функции, заданной таблицей значений в равноотстоящий точках, с помощью многочлена первой степени, построенного по пяти последовательным точкам методом наименьших квадратов
- •2.3. Сглаживание функции, заданной таблицей Значений в равноотстоящий точках, с помощью многочлена третьей степени, построенного по пяти последовательным точкам методом наименьших квадратов
- •Задание
- •Вторая производная
- •Задание
- •Оценка точности метода Ньютона-Котеса
- •Задание
- •Метод половинного деления
- •Метод хорд (ложного положения)
- •Метод касательных (Ньютона-Рафсона)
- •Метод секущих
- •Метод простой итерации (последовательных приближений)
- •Задание
- •Методы Рунге-Кутта
- •Метод Эйлера
- •Исправленный метод Эйлера
- •Модифицированный метод Эйлера
- •Метод Рунге-Кутта четвертого порядка точности
- •Задание
- •Содержание отчета
- •Лабораторная работа №8. Решение краевой задачи для линейного дифференциального уравнения второго порядка методом прогонки
- •Задание
- •Литература
Содержание отчета
Цель работы.
Блок-схемы алгоритмов.
Пример работы программы.
Лабораторная работа №8. Решение краевой задачи для линейного дифференциального уравнения второго порядка методом прогонки
Пусть на отрезке
требуется найти решение дифференциального
уравнения
8.1
удовлетворяющее следующим краевым условиям:
8.2
Численное решение
задачи состоит в нахождении приближённых
значений
искомого решения
в точках
.
Точки
называются узлами сетки. Используем
равномерную сетку, образованную системой
равноотстоящих узлов
.
При этом
,
,
.
Величина
– шаг сетки. Пусть
,
,
,
,
,
.
Аппроксимируем
и
в каждом внутреннем узле центральными
разностными производными
,
и на концах отрезка – односторонними производными
,
Используя эти формулы, получаем разностную аппроксимацию исходной задачи (8.1) – (8.2):
(8.3)
Чтобы найти
приближённые значения
искомого
решения, необходимо решить систему
линейных уравнений (8.3) с
неизвестными. Эту систему можно решить
одним из стандартных методов решения
линейных систем. Однако матрица системы
(8.3) трёхдиаганальная, поэтому для её
решения применим специальный метод,
называемый методом прогонки.
Перепишем систему (3) следующим образом:
(8.4)
где
,
,
,
,
,
,
,
,
,
.
Задание
На отрезке решить методом прогонки линейную краевую задачу
Таблица 8.1 Варианты заданий
№ |
p(x) |
q(x) |
a |
b |
c |
d |
|
|
1 2 3 4 5 6 |
|
|
0 0 0 0 0 0 |
0,8 0,8 0,8 0,8 0,8 0,8 |
-0,5 0 -0,375 0 0 0 |
0,5 0,1 -0,2 -0,4 -0,1 -0,3 |
2 2 2 2 1,4 1,8 |
6 12 20 30 27 29 |
Литература
Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. М. Наука. 1987.
Демидович Б.П., Марон И.А. Основы вычислительной математики. М. Наука.1980.
Волков Е.А. Численные методы. М. Наука. 1982.
Мэтьюз Д. Г., Финк К.Д. Численные методы. Использование Matlab. Издательский дом «Вильямс». М. С.-П. К. 2001. 714 с.