Методика построения систем автоматизированного проектирования на основе компактной обработки разреженных матриц

• Автор: Горбунова, Марина Александровна
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Санкт-Петербург
• Количество страниц: 131 с. : ил.

ОГЛАВЛЕНИЕ
Введение
Глава 1. Методы компактной обработки
1.1. Краткие сведения о технологии разреженных матриц
1.2. Способы хранения разреженных матриц
1.2.1. Схема Кнута
1.2.2. Модификации схемы Кнута
1.2.3. Строчный (столбцовый) фиксированный формат
1.2.4. Строчно-столбцовый фиксированный формат
1.2.5. Индексные матрицы
1.2.6. Диакоптические методы
1.3. Сравнительная оценка способов компактного хранения, выбор метода и его обоснование
1.4. Выбор методов решения системы уравнений с разреженными матрицами
1.5. Структурная схема моделирования распределенных систем на основе строчно-столбцового фиксированного формата.'
1.6. Выводы
Глава 2. Особенности визуального программирования в среде Microsoft Visual C++
2.1. Сравнительная оценка различных сред визуального программирования
2.1.1. Визуальные средства разработки
2.1.2. Настраиваемая среда разработки
2.1.3. Возможности доступа к данным
2.1.4. Особенности программирования и встроенный язык
2.1.5. Скомпилированные программы и быстродействие
2.1.6. Дополнительные возможности
2.1.7. Резюме

2.2. Каркасная структура проекта, предлагаемая Visual C++
2.2.1. Структура Windows-приложения без использования MFC
2.2.2. Структура Windows-приложения, использующего библиотеку MFC среды Microsoft Visual C++
2.2.3. Каркасная структура проекта, созданного с помощью AppWizard
2.3. Типы шаблонов приложений
2.3.1. Шаблон SDI-приложения
2.3.2. Шаблон MDI-приложения
2.3.3. Приложение с главной диалоговой панелью
2.4. Обработка командных сообщений
2.5. Выводы
Глава 3. Методика построения САПР на основе технологии разреженных матриц
3.1. Краткое описание оболочки и ее назначение
3.2. Определение математического описания предметной области
3.3. Адаптация интерфейса оболочки к конкретной задаче
3.3.1. Изменение главного меню
3.3.2. Создание диалогов директив расчета
3.3.3. Изменение мастера ввода и редактирования схемы
3.3.4. Изменение ввода схемы из файла
3.4. Адаптация программных модулей обработки моделей
3.4.1. Программирование математических моделей компонент
3.4.2. Программирование процесса расчета
3.5. Адаптация вывода результатов расчета
3.6. Выводы
Глава 4. Пример построения предметно-ориентированной САПР на основе технологии разреженных матриц
4.1. Математическое описание электронных схем
4.1.1. Определение состава используемых компонентов
4.1.2. Определение математических моделей сложных компонентов
4.2. Определение процесса расчета задачи
4.2.1. Частотный анализ
4.2.2. Расчет стационарного режима нелинейных схем
4.3. Адаптация интерфейса оболочки
4.3.1. Изменение главного меню
4.3.2. Создание диалогов директив расчета
4.3.3. Изменение мастера ввода и редактирования схемы
4.3.4. Изменение ввода схемы из файла
4.4. Адаптация программных модулей обработки моделей
4.4.1. Программирование математических моделей компонент
4.4.2. Программирование процесса расчета
4.5. Адаптация вывода результатов расчета
4.6. Тестирование полученной САПР
4.7. Выводы
Заключение
Библиографический список
Приложения

портрета всех возможных преобразований как на этапе формирования, так и решения уравнений воспользуемся индексными структурными матрицами.
1.5. Структурная схема моделирования распределенных систем на основе строчно-столбцового фиксированного формата.
Исследование больших систем часто требует решения сотен или тысяч уравнений вида МХ+3=0. Расчет линейных схем сводится к однократному решению этой системы, а расчет нелинейных схем наиболее распространенным методом Ньютона - к ее многократному решению.
Поэтому независимо от того какая схема компактного хранения используется, целесообразно разделить вычислительный процесс в целом на две части:
1. символьная часть: на этом этапе происходит распределение памяти и формируются структуры данных; прежде чем начнутся реальные вычисления, нужно убедиться, что в памяти есть место для новых элементов. Результатом символьного этапа будет статическая структура данных.
2. численная часть: на этом этапе выполняются реальные вычисления, т.е. результатом численного этапа будут значения ненулевых элементов, размещенные в ячейках памяти, которые были заготовлены на символьном этапе.
Символьный и численный этапы выполняются раздельно и, следовательно, могут быть оптимизированы независимо. Еще одно важное достоинство модульности выявляется в приложениях, требующих повторного использования данного алгоритма при различных численных значениях. Например, когда требуется получить несколько решений при одной матрице N и различных векторах воздействий Э.
При указанных предположениях процедура расчета должна содержать