Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Пусть требуется найти решение следующей системы линейных алгебраических уравнений

(45)

причем для всех .

Матрица этой системы является трехдиагональной и имеет следующий вид:

Это квадратная матрица размера .

Предположим, что имеет место рекуррентное соотношение

(46)
с неопределенными коэффициентами .

Из соотношений (46) и соотношений (45) находим:

Сравнивая получаемое отсюда выражение для с формулами (46), получим рекуррентные формулы для прогоночных коэффициентов:

, , .

Начальные значения получим, сравнивая и (46) при .

Для нахождения граничного значения запишем систему уравнений:

Исключая из системы , получим

.

Итак, формально получен следующий алгоритм решения системы (45), который называется методом прогонки.

Сначала осуществляется прямая прогонка, т.е. находятся прогоночные коэффициенты

(47)

Затем осуществляется обратная прогонка по формулам

, , (48)

[../О комплексе|Теория|Практикум|Справочник по MathCAD'у|Об авторах]

[Home|Кафедра|ПетрГУ]




Дата добавления: 2015-09-12; просмотров: 17 | Поможем написать вашу работу | Нарушение авторских прав

Численные методы математического анализа | Постановка задачи | Построение интерполяционного многочлена Лагранжа | Остаточный член | Многочлены Чебышева | Минимизация оценки остаточного члена | Разделенные разности нулевого порядка совпадают со значениями самой функции. | Использование интерполяционных многочленов с разделенными разностями. | Оценка погрешности по методу Рунге.. | Линейный интерполяционный сплайн |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав