Студопедия Главная Случайная страница Обратная связь

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

Прямые методы решения СЛАУ. Методы прогонки





Одной из самых распространённых задач вычислительной математики является решение систем линейных алгебраических уравнений и ряда связанных с ним вопросов, таких как вычисление определителей, обращение матриц, отыскание их собственных значений. Этот круг вопросов называется задачами линейной алгебры. Система из n - линейных алгебраических уравнений с n - неизвестными имеет вид

Методы решения систем уравнений:

 

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


Метод прогонки. Применяется для решения систем уравнений с трехдиагональной (ленточной) матрицей. Такая система уравнений записывается в виде:

, (2.6)

.

Является частным случаем метода Гаусса и состоит из прямого и обратного хода. Прямой ход состоит в исключении элементов матрицы системы (2.6), лежащих ниже главной диагонали. В каждом уравнении останется не более двух неизвестных и формулу обратного хода можно записать в следующем виде:

, (2.7)

Уменьшим в формуле (2.7) индекс на единицу: и подставим в (2.6):

Выразим :

(2.8)

Сравнивая (2.7) и (2.8), получим:

(2.9)

Поскольку , то

, (2.10)

Теперь по формулам (2.9) и (2.10) можно вычислить прогоночные коэффициенты и (). Это прямой ход прогонки. Зная прогоночные коэффициенты, по формулам (2.7), можно вычислить все () (обратный ход прогонки). Поскольку , то и . Далее вычисляем , ,..., , .

Пример 2.3. Решить систему уравнений методом прогонки:

 

Решение. Коэффициенты записываем в виде таблицы 2.1.

 

Прямой ход прогонки. По формулам (2.9) и (2.10) определяем прогоночные коэффициенты и ().

, т.к.

Обратный ход прогонки. По формулам (2.7) вычисляем все (). Поскольку , то .

Далее вычисляем:

Вычисляем невязки ()







Дата добавления: 2015-06-12; просмотров: 697. Нарушение авторских прав; Мы поможем в написании вашей работы!




Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...


Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...


Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Характерные черты немецкой классической философии 1. Особое понимание роли философии в истории человечества, в развитии мировой культуры. Классические немецкие философы полагали, что философия призвана быть критической совестью культуры, «душой» культуры. 2. Исследовались не только человеческая...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит...

Кран машиниста усл. № 394 – назначение и устройство Кран машиниста условный номер 394 предназначен для управления тормозами поезда...

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

Словарная работа в детском саду Словарная работа в детском саду — это планомерное расширение активного словаря детей за счет незнакомых или трудных слов, которое идет одновременно с ознакомлением с окружающей действительностью, воспитанием правильного отношения к окружающему...

Правила наложения мягкой бинтовой повязки 1. Во время наложения повязки больному (раненому) следует придать удобное положение: он должен удобно сидеть или лежать...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия