- •Глава 1. Введение в автоматизированное проектирование
- •1.1. Понятие проектирования
- •1.2. Принципы системного подхода
- •1.3. Уровни проектирования
- •1.4. Стадии проектирования
- •1.5. Модели и их параметры в сапр
- •1.6. Проектные процедуры
- •1.7. Жизненный цикл изделий
- •1.8. Структура сапр
- •1.9. Введение в cals-технологии
- •1.10. Этапы проектирования автоматизированных систем
- •Лекция 2. Техническое обеспечение сапр
- •2.1. Требования к техническому обеспечению сапр
- •2.2. Вычислительные системы для сапр
- •2.2.1. Процессоры эвм
- •2.2.2. Память эвм
- •2.2.3. Мониторы
- •2.2.4. Периферийные устройства
- •2.2.5. Шины компьютера
- •2.3. Типы вычислительных машин и систем
- •2.4. Персональный компьютер
- •2.5. Рабочие станции
- •2.6. Архитектуры серверов и суперкомпьютеров
- •2. В.Н. Дацюк, а.А. Букатов, а.И. Жегуло/ методическое пособие по курсу "Многопроцессорные системы и параллельное программирование". -http://rsusu1.Rnd.Runnet.Ru/tutor/method/m1/content.Html
- •2.7. Примеры серверов
- •2.8. Суперкомпьютеры XXI века
- •Лекция 3. Математическое обеспечение анализа проектных решений
- •3.1. Требования к математическим моделям и методам в сапр
- •3.2. Фазовые переменные, компонентные и топологические уравнения
- •3.3. Основные понятия теории графов
- •3.4. Представление топологических уравнений
- •3.5. Особенности эквивалентных схем механических объектов
- •3.6. Методы формирования математических моделей на макроуровне
- •3.7. Выбор методов анализа во временной области
- •3.8. Алгоритм численного интегрирования систем дифференциальных уравнений
- •3.9. Методы решения систем нелинейных алгебраических уравнений
- •3.10. Методы решения систем линейных алгебраических уравнений
- •1. Alglib User Guide. - http://alglib.Sources.Ru/linequations/general/lu.Php. - Проверено 15.12.2009. Лекция 4. Математическое обеспечение анализа проектных решений
- •4.1. Математические модели для анализа на микроуровне
- •4.2. Методы анализа на микроуровне
- •4.3. Метод конечных элементов для анализа механической прочности
- •4.4. Моделирование аналоговых устройств на функциональном уровне
- •4.5. Математические модели дискретных устройств
- •4.6. Методы логического моделирования
- •4.7. Системы массового обслуживания
- •4.8. Аналитические модели смо
- •4.9. Уравнения Колмогорова
- •4.10. Пример аналитической модели
- •4.11. Модель многоканальной смо с отказами
- •4.12. Принципы имитационного моделирования
- •4.13. Событийный метод моделирования
- •4.14. Краткое описание языка gpss
- •1. Томашевский в., Жданова е. Имитационное моделирование в среде gpss. — м.: Бестселлер, 2003.
- •4.15. Сети Петри
- •1. В.Э.Малышкин. Основы параллельных вычислений. -2003 цит сгга, http://www.Ssga.Ru/metodich/paral1/contents.Html
- •4.16. Анализ сетей Петри
- •1. В.Э.Малышкин. Основы параллельных вычислений. -2003 цит сгга, http://www.Ssga.Ru/metodich/paral1/contents.Html Лекция 5. Геометрическое моделирование и машинная графика
- •5.1. Типы геометрических моделей
- •5.2. Методы и алгоритмы компьютерной графики
- •5.3. Программы компьютерной графики
- •5.4. Построение геометрических моделей
- •5.5. Поверхностные модели
- •1. Семенов а.Б. Программирование графических процессоров с использованием Direct3d и hlsl. -http://www.Intuit.Ru/department/graphics/direct3dhlsl/6/1.Html
- •5.7. Графический процессор
- •1. Пахомов с. Революция в мире графических процессоров // КомпьютерПресс, № 12, 2006.
- •5.8. Шейдеры
- •5.9. Геометрические шейдеры
- •5.10. Унифицированный графический процессор
- •1. Пахомов с. Революция в мире графических процессоров // КомпьютерПресс, № 12, 2006.
- •5.11. Примеры графических процессоров
- •Лекция 6. Математическое обеспечение синтеза проектных решений
- •6.1. Критерии оптимальности
- •6.2. Задачи оптимизации с учетом допусков
- •6.3. Классификация методов математического программирования
- •6.4. Методы одномерной оптимизации
- •6.5. Методы безусловной оптимизации
- •6.6. Подходы к решению задач структурного синтеза
- •6.7. Морфологические таблицы
- •6.8. Альтернативные графы
- •Лекция 7.
- •7.1. Интеллектуальные системы
- •7.2. Планирование процессов и распределение ресурсов
- •7.3. Методы локальной оптимизации и поиска с запретами
- •7.4. Методы распространения ограничений
- •7.5. Эволюционные методы
- •7.6. Простой генетический алгоритм
- •7.7. Кроссовер
- •7.8. Метод комбинирования эвристик
- •1. Норенков и.П. Эвристики и их комбинации в генетических методах дискретной оптимизации// Информационные технологии, 1999, № 1.
- •7.9. Примеры применения генетических методов
- •Лекция 8. Автоматизированные системы в промышленности
- •8.1. Системы erp
- •8.2. Стандарт mrp II
- •8.3. Логистические системы
- •8.4. Системы scm
- •8.6. Производственная исполнительная система mes
- •8.7. Автоматизированное управление технологическими процессами
- •8.8. Программирование для станков с чпу
- •8.9. Системы scada
- •8.10. Типовой маршрут проектирования в mcad
- •8.11. Типы сапр в области машиностроения
- •8.12. Основные функции cad-систем
- •8.13. Основные функции cae-систем
- •8.14. Основные функции cam-систем
- •8.15. Графическое ядро
- •Лекция 9.
- •9.1. Структура cad/cam систем
- •9.2. Машиностроительные сапр верхнего уровня
- •9.3. Маршруты проектирования сбис
- •9.4. Схемотехническое проектирование
- •9.5. Модели логических схем цифровой рэа.
- •9.6. Конструкторское проектирование сбис
- •9.7. Проектирование печатных плат
- •9.8. Назначение языка vhdl
- •Лекция10. Методическое и программное обеспечение автоматизированных систем
- •10.1. Типы case-систем
- •10.2. Спецификации проектов программных систем
- •10.3. Методика idef0
- •10.4. Методика idef3
- •10.5. Методика idef1x
- •10.7. Методика проектирования информационных систем на основе uml
- •10.8. Программное обеспечение case-систем
- •10.9. Интегрированные среды разработки приложений
- •Лекция 11. Технологии информационной поддержки этапов жизненного цикла изделий
- •11.1. Обзор cals-стандартов
- •11.2. Структура стандартов step
- •11.4. Интегрированная логистическая поддержка
- •11.5. Интерактивные электронные технические руководства
- •11.6. Стандарт aecma s1000d
- •11.7. Электронная цифровая подпись
- •11.8. Стандарты управления качеством промышленной продукции
- •Лекция 12. Технологии информационной поддержки этапов жизненного цикла изделий
- •12.1. Программное обеспечение cals-технологий
- •12.2. Язык html
- •12.3. Язык xml
- •12.5. Форматирование Web-страниц
- •12.6. Доступ к xml-документам
- •12.7. Мультиагентные системы
- •12.8. Технология soap
- •12.9. Компонентно-ориентированные технологии
3.7. Выбор методов анализа во временной области
Анализ процессов в проектируемых объектах можно производить во временной и частотной областях. Анализ во временной области (динамический анализ) позволяет получить картину переходных процессов, оценить динамические свойства объекта, он является важной процедурой при исследовании как линейных, так и нелинейных систем.
Методы анализа во
временной области, используемые в
универсальных программах анализа в
САПР,
— это численные методы интегрирования
систем обыкновенных дифференциальных
уравнений (СОДУ):
Другими словами, это методы алгебраизации дифференциальных уравнений. Формулы интегрирования СОДУ могут входить в математическую модель (ММ) независимо от компонентных уравнений или быть интегрированными в ММ компонентов, как это выполнено в узловом методе.
От выбора метода решения СОДУ существенно зависят такие характеристики анализа, как точность и вычислительная эффективность. Эти характеристики определяются прежде всего типом и порядком выбранного метода интегрирования СОДУ.
Применяют два типа методов интегрирования — явные методы (иначе экстраполяционные или методы, основанные на формулах интегрирования вперед), и неявные методы (интерполяционные, основанные на формулах интегрирования назад). Различия между ними удобно показать на примере простейших методов первого порядка — методов Эйлера.
Формула явного метода Эйлера представляет собой следующую формулу замены производных в точке :
Здесь индекс равен
номеру шага интегрирования;
—
размер шага интегрирования (обычно
называют
просто шагом интегрирования). В формуле
неявного метода Эйлера использовано
дифференцирование назад:
где
.
Выполним сравнительный анализ явных и неявных методов на примере модельной задачи:
(1)
при ненулевых
начальных условиях
и
при использовании методов Эйлера с
постоянным шагом
.
Здесь
—
постоянная матрица;
—
вектор фазовых
переменных.
При алгебраизации
явным методом имеем
или
где
—
единичная матрица. Вектор
можно
выразить через вектор начальных условий
:
(2)
Обозначим
(3)
и применим преобразование подобия для матрицы
Здесь
—
преобразующая матрица;
—
диагональная матрица с собственными
значениями
матрицы
на
диагонали. Нетрудно видеть, что
Из линейной алгебры
известно, что собственные значения
матриц, связанных арифметическими
операциями, оказываются связанными
такими же преобразованиями. Поэтому из
(3) следует
Точное решение
модельной задачи (1)
,
следовательно, условием устойчивости
процесса численного решения можно
считать
откуда последовательно получаем
так как
,
то
,
поскольку
,
то
и
условие устойчивости
(4)
Известно, что для
физически устойчивых систем собственные
значения матрицы коэффициентов в ММС
оказываются отрицательными. Если к тому
же все
вещественные
величины (характер процессов в ММС с
моделью (1) апериодический), то естественно
определить постоянные времени физической
системы как
и условие (4) конкретизируется следующим
образом
или
(5)
где
—
минимальная постоянная времени. Если
использовать явные методы более высокого
порядка, то может увеличиться коэффициент
перед
в
(5), но это принципиально не меняет оценки
явных методов.
Если нарушено условие (5), то происходит потеря устойчивости вычислений, а это означает, что в решении задачи возникают ложные колебания с увеличивающейся от шага к шагу амплитудой и быстрым аварийным остановом ЭВМ вследствие переполнения разрядной сетки. Конечно, ни о какой адекватности решения говорить не приходится.
Для соблюдения (5) применяют те или иные алгоритмы автоматического выбора шага. Отметим, что в сложной модели расчет для непосредственного выбора шага по (5) слишком трудоемок, кроме того, однократный расчет мало эффективен, так как в нелинейных моделях может изменяться от шага к шагу.
Условие (5) накладывает
жесткие ограничения на шаг интегрирования.
В результате вычислительная эффективность
явных методов резко падает с ухудшением
обусловленности
ММС. В самом деле, длительность
моделируемого
процесса должна быть соизмеримой с
временем успокоения системы после
возбуждающего воздействия, т.е. соизмерима
с максимальной постоянной времени
.
Требуемое число шагов интегрирования
равно
Отношение
называют
разбросом постоянных времени или числом
обусловленности.
Более строго число обусловленности
матрицы
определяется
как
,
а число обусловленности системы уравнений
как
Чем
больше это число, тем хуже обусловленность.
Попытки применения явных методов к
любым ММС чаще всего приводят к недопустимо
низкой вычислительной эффективности,
поскольку в реальных моделях
—
обычная ситуация. Поэтому в настоящее
время в универсальных программах анализа
явные методы решения СОДУ не применяют.
Аналогичный анализ
числовой устойчивости неявных методов
дает следующие результаты. Вместо (2)
имеем
и условие числовой устойчивости принимает вид:
которое выполняется
при любых
.
Следовательно, неявный метод Эйлера
обладает так называемой A-устойчивостью.
Примечание 1
Метод интегрирования
СОДУ называют A-устойчивым, если
погрешность интегрирования остается
ограниченной при любом шаге
.
Применение
A-устойчивых
методов
позволяет существенно уменьшить
требуемые числа шагов
.
В этих методах шаг выбирается автоматически
не из условий устойчивости, а только из
соображений точности решения.
Выбор порядка метода решения СОДУ довольно прост: во-первых, более высокий порядок обеспечивает более высокую точность, во-вторых, среди неявных разностных методов, кроме метода Эйлера, A-устойчивы также методы второго порядка и среди них — метод трапеций. Поэтому преобладающее распространение в программах анализа получили методы второго порядка — модификации метода трапеций.
