Современные проблемы прикладной математики и механики: теория, эксперимент и практика

Международная конференция, посвященная 80-летию академика Н.Н.Яненко.
Новосибирск, Академгородок, 24 - 29 июня 2001 года.

Тезисы докладов


Доклады участников из СНГ

Реализация на ПЭВМ алгоритмов решения систем алгебраических уравнений блочной структуры

Буриев А.Т.

Университет Мировой Экономики и Дипломатии,
Кафедра Информатики и Информационных Технологии (Ташкент)

Уравнения равновесия многопролетных пространственных структурных конструкций методом перемещений сводятся к системе алгебраических уравнений пятиблочной структуры, размер каждого блока которой равен N. В процессе прямого хода при решении данной системы методом блочного исключения при каждом i=1, ..., M необходимо построить 5 матриц размером NxN и 1 вектор размером N в качестве исходных данных. Реализация прямого хода для каждого i при готовых 5 матрицах и 1 векторе требует 1 операции обращения матрицы размером NxN, 6 операций умножения матрицы на матрицу, 3 операций умножения матрицы на вектор.
В докладе описаны реализованные в среде Borland Pascal алгоритмы, сохраняющие в оперативной памяти 4, 3 и 2 массива размером NxN каждый, 4 массива размером N каждый. Уменьшение числа массивов NxN обусловливает увеличение числа обращений в дополнительную память.

Примечание. Тезисы докладов публикуются в авторской редакции



Ваши комментарии
Обратная связь
[ICT SBRAS]
[Головная страница]
[Конференции]

© 1996-2001, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2001, Сибирское отделение Российской академии наук, Новосибирск