Специальный комплекс программ для решения и исследования задач линейной алгебры в генераторе программ "Поле-3"

• Автор: Суворова, Ирина Георгиевна
• Шифр специальности: 01.01.10
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Харьков
• Количество страниц: 131 c. : ил

Г Л А В А I. ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ ЗАДАЧ РАСЧЕТА

ФИЗИЧЕСКИХ ПОЛЕЙ В УСЛОВИЯХ ГП СЕРИИ "ПОЛЕ"

1.1. Основная система Й - функций

1.2. Краевая задача и структура ее решения

1.3. Применение метода й - функций при расчете физико-механических полей

1.4. Источники и типы задач алгебры

1.5. Основные принципы построения автоматизированной системы (ГП) "Поле-3"

Г Л А В А П. РЕАЛИЗАЦИЯ ЗАДАЧ АЛГЕБРЫ В УСЛОВИЯХ ЭКСПЛУАТАЦИИ га "поле-3"

2.1. Язык заданий

2.2. Системное наполнение

2.3. Функциональное наполнение

2.4. Формирование матриц
2.5. Архив методов алгебры
2.6. Эксплуатационные возможности сегмента обработки матриц
Г Л А В А Ш. ТЕСТИРОВАНИЕ МАТРИЦ
3.1. Применение & _ функций к построению матриц
3.2. Применение тестовых матриц цри решении
задач алгебры
3.3. Эксплуатационные возможности блока тестовых матриц
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ

ХХУ1 съезд КПСС на одиннадцатую пятилетку поставил задачу еще большего подчинения развития науки и техники решению экономических и социальных задач советского общества, ускорению перевода экономики на путь интенсивного развития, повышению эффективности общественного производства. В связи с этим необходимо расширить автоматизацию проектно-конструкторских и научно-исследовательских работ с црименением электронно-вычислительной техники, развивать математическую теорию, повышать эффективность ее использования в прикладных целях, совершенствовать вычислительную технику, ее элементную базу и математическое обеспечение [I].
С увеличением парка ЭВМ возникла проблема повышения эффективности их использования. Критерием эффективности использования ЭВМ становится время, затрачиваемое на решение задачи от ее постановки до получения результатов в надлежащей форме.
То программное обеспечение, которое поставляется вместе с ЭВМ не может удовлетворить многогранные потребности практики.
В связи с этим во многих организациях под руководством видных советских ученых академиков A.A. Дородницына, A.A. Самарского,
A.Н. Тихонова, H.H. Яненко и членов - корреспондентов АН СССР
H.H. Говоруна, А.П. Ершова, H.H. Моисеева ведутся работы по созданию комплексов программ и специализированного математического обеспечения, направленного на решение актуальных народнохозяйственных задач, требующих быстрого и качественного решения. Интересные научные результаты в этом направлении получены
B.В. Воеводиным, В.П. Ильиным, А.Н. Коноваловым, И.Н. Молчановым, В.Л. Рвачевым, И.В. Сергиенко, Б.Г. Таммом, Э.Х. Тыугу,
И.В. Вельбицким и др.

Особо важное значение имеет создание автоматизированных проблемно-ориентированных пакетов программ (Генераторов Программ) [2,3] , основанных на принципе интеграции ресурсов ЭВМ, программных средств обслуживания задач, специфики отдельных компонент общесистемного математического обеспечения. Генераг-торы црограмм (ГП) реализуют более рациональную организацию ведения диалога с пользователями, позволяющую скрыть от них сложный процесс управления передачи информации между ГП, ОС и внешней средой и упростить входные языки. При этом возможность обращения к машине помогает пользователю найти за приемлемое время нужное решение при условии оперирования относительно небольшим числом параметров и вариантов решения задачи [4]
В качестве примеров специализированных систем программирования можно привести:
- пакеты црограмм для решения задач линейной алгебры [5-8];
- пакет программ чиоленного интегрирования [ 9 ] ;
- пакет црограмм "Вектор-І" [іо] для одного класса дискретной оптимизации;
- пакеты црограмм для решения задач, относящихся к определенным областям науки и техники [іі-іб].
Среди проблем, на которые должны быть сориентированы автоматизированные пакеты программ, особое место занимают разработки предназначенные для решения краевых задач математической физики [17] . Дело в том, что с проблемой математической физики тесно связан широкий круг научно-технических направлений как у нас в стране, так и за рубежом. Это проблемы электростатики и электродинамики, теории уцругости и пластичности, теплофизики, гидродинамики, теории фильтрации и многие другие [16, 17-30]

с некоторого заданного числа. По признаку П [lI2j = I компилируется процедура для вычисления расчетных характеристик собственных чисел. Если при трансляции директивы обнаружена ошибка, то печатается фраза "ОШИБКА В DES НОВ (НАПЕЧАТАТЬ: текст)".
Трансляция директивы линейной алгебры осуществляется в два этапа: первый - работа лексического и синтаксического блоков; второй - работа компилятора аналитических модулей и формирование управляющих и числовых параметров. Работу лексического и синтаксического блоков можно разбить на две фазы: лексический и синтаксический анализ.Лексический анализ решает следующие задачи:
а) разбивает текст директивы после разделителя " : " на основные элементы языка согласно типам лексем, приведенным в табл. 2;
б) строит цепочку лексем данной директивы;
в) формирует описательные таблицы лексем, согласно их типам;
г) строит таблицу (в порядке следования лексем в директиве), в которой указаны признаки принадлежности данных лексем (с указанием номеров последних) описательным таблицам
Таблица I
Типы лексем Обозначение
Базовые БАЗ
Инструкции ИНС
Формулы ФОР
ПАРАМЕТРЫ ПАР
Классификаторы КЛС
Числа ЧИС
Тексты ТЕК