46676

Метод прогонки

Доклад

Информатика, кибернетика и программирование

Метод прогонки Метод прогонки является частным случаем метода Гаусса и применяется к системам с трехпятидиагональной матрицей см. Предполагается что Метод прогонки состоит из двух этапов: прямой прогонки и обратной прогонки. В силу сказанного основу метода прогонки составляет так называемая прогоночная формула 4.

Русский

2013-11-24

29.52 KB

34 чел.

4.7. Метод прогонки

Метод прогонки является частным случаем метода Гаусса и применяется к системам с трех-пятидиагональной матрицей (см. [2, с. 161–166]). Такие системы часто встречаются при численном решении краевых задач для дифференциальных уравнений второго порядка, при моделировании некоторых инженерных задач. Примером подобной системы является система, которая получается при построении кубического сплайна (см. [1, с. 194–203]).

Если при решении таких систем применять метод Гаусса, то расчет можно организовать таким образом, чтобы не включать нулевые элементы матрицы. Этим самым экономится требуемая память и уменьшается объем вычислений. Указанное ускорение вычислений допускают системы линейных алгебраических уравнений с ленточными, блочными,квазитреугольными, почти треугольными и другими матрицами (см. [4, с. 132–133]).

Запишем систему в каноническом виде (см. [4, с.133])

(4.28)

где 

В векторной форме она запишется так:

(4.29)

где

  .

Предполагается, что 

Метод прогонки состоит из двух этапов: прямой прогонки и обратной прогонки. На первом этапе определяются прогоночные коэффициенты, а на втором – находят неизвестные .

Если в системе (4.29) выразить из первого уравнения  через , а затем подставить выражение  во второе уравнение, связывающее , то получим уравнение относительно  и :

(4.30)

Из этого уравнения можно получить выражение  через . Далее, рассуждая аналогично, подставим в -е уравнение системы (4.29) выражение  через , полученное из   -го уравнения, и затем выразим  через . В этом выражении в правой части при  будут стоять некоторый коэффициент и свободный член.

Если определить неизвестную , то из формулы, связывающей  и , легко найти . Зная , определяем  и т.д., пока не найдем значение .

В силу сказанного основу метода прогонки составляет так называемая прогоночная формула

(4.31)

где  – прогоночные коэффициенты. Для вычисления  используются следующие формулы:

(4.32)

(4.33)

В прямой прогонке, как уже было сказано выше, последовательно находим  из (4.33),  из (4.32).


 

А также другие работы, которые могут Вас заинтересовать

35133. Основные понятия SQL 152.5 KB
  Он используется для связи с такими системами управления базами данных как Orcle INGRES Informix Sybse SQLbse Microsoft SQL Server DB2 СУБД самой IBM продуктами SQL DC Prdox ccess pproch и многими другими. Обычно продукт базы данных включает не только СУБД. Собственно СУБД иногда ее называют исполнительной системой или исполнительным механизмом базы данных является рабочей лошадкой продукта. Она хранит данные осуществляет поиск и выборку данных а также записывает данные посредством исполнения операторов SQL В вычислительной...
35134. Альтернативная программная реализация выборки и модификации данных в базе данных Interbase 34.5 KB
  Конфигурируется ODBCисточник реализующий доступ к БД Interbse. В DBE dministrtor настраивается псевдоним БД доступной через BDE и представляющей собой в данном случае ODBCисточник. В отличие от 3го способа являющегося усовершенствованным подходом BDE 1й способ является более универсальным и более ресурсоемким в первую очередь по критерию времени поскольку представляет собой использование промежуточного уровня BDE и промежуточного уровня ODBC а 2й – менее универсальным и менее ресурсоемким поскольку предполагает использование...
35135. Пример реализации трехзвенной архитектуры 39.5 KB
  Два разрабатываемых при этом программных компонента – это сервер приложений и клиент взаимодействующие по протоколу DCOM. Разработка сервера приложений Основные шаги создания сервера приложений: Создание удаленного модуля данных Remote Dt Module. Однократный запуск программы с целью регистрации сервера приложений в реестре Windows. Для распределенного использования разработанных клиентского и серверного приложений требуется установка некоторых дополнительных программных компонент.
35136. Пример реализации обмена данными с Microsoft Excel 45.5 KB
  Создание новой книги Vrint MSBooks; MSBooks = MSExcel. Создание нового листа книги. Сохранение книги. Создание нового листа книги.
35137. Изучение формата баз данных Visual FoxPro 549.5 KB
  После заголовка таблицы следует цепочка 32байтовых описаний полей таблица 4.fmp Fp 01 1 YY Год последнего обновления таблицы Все 02 1 MM Месяц последнего обновления таблицы Все 03 1 DD День последнего обновления таблицы Все 04 4 RecordsCount Количество записей в таблице Все 08 2 HederSize Размер заголовка в байтах Все 10 2 RecordSize Размер записи в байтах Все 12 2 0x000x00 Зарезервировано Все 14 1 0x01 Начало транзакции D4 D5 0x00 Конец транзакции D4 D5 0x00 Игнорируется FS D3 Fb Fp CL 15 1 0x01 Закодировано D4 D5 0x00 Нормальная...
35138. Разработка файл-серверной информационной системы с использованием технологий Borland 47.5 KB
  Программное использование БД Простейший случай Для обращения к таблицам используются невизуальные компоненты TTble и TDtSource закладки Dt ccess и BDE палитры компонентов и ряд визуальных: TDBGrid TDBEdit TDBLookupComboBox и т. В компоненте TTble устанавливаются свойства TbleNme TbleType. В последнем случае псевдоним БД указывается в свойстве DtbseNme объекта TTble. В компоненте TDtSource устанавливается свойство DtSet как указатель на TTble.
35139. Поддержка сложных запросов в файл-серверной информационной системе с использованием технологий Borland 59.5 KB
  Способным работать независимо от того отсутствуют ли требуемые таблицы или наличествуют и заполнены данными. Например: SELECT fio FROM stud; – выборка поля fio из всех записей таблицы stud SELECT fio n_spect FROM stud; – выборка полей fio n_spect из таблицы stud SELECT FROM stud; – выборка всех полей из таблицы stud SELECT s. FROM stud S s; – выборка всех полей из таблицы stud с присваиванием таблице псевдонима s SELECT s.n_spect S spect FROM stud S s; – выборка из таблицы stud полей fio и n_spect с присваиванием им...
35140. Использование встроенных средств SQL-сервера InterBase для создания и использования базы данных 127 KB
  оздание БД интерфейсными средствами WISQL. Выполняется путем использования функции WISQL File Create Database. Диалог создания БД показан на рисунке 1. В поле Location Info устанавливается переключатель Local Engine