- •Конспект лекций основы компьютерного моделирования и проектирования
- •1 Основные понятия и классификация сапр
- •1.1 История развития сапр
- •1.2 Классификация сапр по средствам обеспечения
- •1.3 Классификация сапр по решаемым задачам
- •1.4.1.3 Многовариантный анализ
- •1.4.1.4 Параметрическая оптимизация
- •1.4 Классификация задач схемотехнического проектирования
- •1.4.1. Классификация по исходным данным и результату
- •1.4.1.1 Моделирование
- •1.4.1.2 Однократный анализ
- •1.4.1.5 Синтез
- •1.4.2 Классификация по области моделирования
- •1.4.3 Классификация по динамичности моделируемых процессов
- •Классификация по видам сигнала
- •Классификация по детерминируемости процессов
- •2 Моделирование аналоговых устройств
- •2.1 Формирование математической модели аналоговых устройств
- •Формирование матрицы главных сечений.
- •Матрица инциденций
- •Анализ в частотной области
- •Формирование частотных характеристик линейной схемы на основе моделей в пространстве состояний
- •Анализ на постоянном токе
- •Итерационные соотношения
- •Метод Ньютона – Рафсона.
- •Метод Бройдена
- •Характеристики, рассчитывается на постоянном токе
- •Анализ во временной области
- •Структура эквивалентной схемы и математической модели в пространстве состояний
- •Структура эквивалентной схемы и математической модели в цепи с нелинейными реактивными элементами
- •Структура эквивалентной схемы и математической модели цепи с нелинейными резистивными элементами
- •Численные методы систем решения обыкновенных ду
- •Анализ влияния параметров элементов на работоспособность устройства Классификация методов статического анализа
- •Метод малых отклонений
- •Метод расчёта на наихудший случай
- •Алгоритм Расчёта
- •Последовательность расчёта
- •Метод моментов
- •Метод статических описаний (метод Монте-Карло)
- •Алгоритм расчёта по методу Монте-Карло
- •3 Моделирование цифровых схем
- •Модели сигналов и элементов
- •Модели элементов.
- •Методы логического моделирования
- •Метод асинхронного моделирования
- •Асинхронное событийное моделирование
- •Многозначное моделирование
Анализ на постоянном токе
Анализ на постоянном токе предполагает неизменность входного сигнала во времени. Если на вход подаётся постоянное значение, то и на выходе постоянное значение. Если провести многократный анализ, то геометрически результат анализа – совакупность точек, которые можно соединить линией, зависимостью:
Любые зависимости на постоянном токе – многовариантный анализ. Формирование математической модели схемы на постоянном токе может происходить одним из 2-х способов:
1 вариант: удаляем из схемы все реактивные элементы, заменяя индуктивность на короткое замыкание. Вместо L – короткое замыкание, вместо C – холостой ход.
В итоге схема будет содержать источники управления и неуправляемые источники тока.
Сопротивления линейные и нелинейные.
Математически схема будет описываться системой алгебраических (линейных или нелинейных) уравнений. Нелинейность, если присутствуют нелинейные без инерционные элементы. Иногда говорят про системы трансцендентных уравнений.
Эквивалентные алгебраические уравнения используются вместо трансцендентных.
2 вариант: берётся исходное уравнение в пространстве состояний
При этом в статическом режиме все характеристики теряют временную зависимость.
,
,
Система ДУ в полных производных вырождается в систему алгебраических уравнений, т.е получаем: II способом приходим к системе алгебраических уравнений: I способом приходим к системе алгебраических уравнений.
Существует 3 различных класса методов решения нелинейных алгебраических уравнений.
1 класс: Аналитические методы(корни квадратного уравнения).
Известны соотношения для квадратного и кубического уравнения. Математически доказано, что для алгебраического уравнения общего вида с показателем степени 5 и выше, аналитических решений не существует. Поэтому эти методы(аналитические методы) в САПР не используется.
2 класс: Графические методы.
Предполагают разбиение уравнения на отдельные функции, построение каждой из этих функций и нахождение точек пересечения графиков. Данный метод мог бы быть эффективным для отделения корней.
3 класс: Численные методы.
Существуют десятки методов решения уравнений относящихся и этому классу (детоктор, модулятор, сложитель).
Основные характеристики численных методов.
Условные сходимости (необходимое и устойчивое условие достижения с заданной степенью точности корня управления на основе итерационного метода).
Начальные приближения: обязательна лишь для некоторых методов.
Трудоёмкость расчёта одной итерации. Оцениваем количество операций на одну итерацию.
Скорость сходимости: характеризуется на сколько уменьшается отношение текущего значения от корня. Скорость сходимости можно косвенно оценить по числу итераций, необходимых для нахождения корня с заданной степенью точности.
В основе, решения численных методов лежит метод итераций. Итерационный метод предполагает последовательное(циклическое) решение уравнений вида:
,
где i = 0, 1,2 …
Итерационный процесс может быть закончен, если отклонения по аргументу на ближайших итерациях меньше заданной степени точности.
В данном
случае обычно накладывается ограничения
на функции f(x)
или её производную f ‘(x),
достаточным условием сходимости является
требование |f ‘(x)|<0
в пределах области определения аргумента
.
Существует апостериорная оценка окончания итераций. Смысл данной оценки.
f(x)
X
Блок схема алгоритма.
Пуск
Остановка
да нет
Существует целый ряд методов, базирующихся на итерационных способах получения решения.
Группы методов:
Методы деления по полам: метод простой итерации обладает мягкими условиями сходимости, но не высокая скорость сходимости(большое количество итераций-шагов)
Первая группа используется в 2-х случаях:
На начальном этапе поиска корней.
Методы II группы начинаются расходиться.
Методы с жесткими условиями сходимости, относительно высокая скорость сходимости.
Метод Ньютона
Квазиньютоновские методы
Метод Ньютона – Раввина
Метод Бройдена
Метод деления пополам(метод дихотемии).
Условие сходимости:
Корень уравнения отделён (есть корень и является единственныи).
Функция определена на интервале изменения и непрерывна.
Геометрическая интерпретация метода.
Y
a
0 X
Алгоритм решения:
Проверяем :
-условие не выполняется. Если выполняется
– корень любой из интервала.Находится среднее значение:
и определяем знаки функций в точках
.
,
то
,
условия не выполняются.
Можно априорно
оценить количество итераций
,
где n-количество итераций
-
точность
При
программировании алгоритма необходимо
предусмотреть возможность попадания
в
.
,
то
.
,
то
-корень.
Метод простых итераций.
Есть функция
f(x), необходимо
найти точку пересечения f(x)
с осью OX или найти корни
уравнения
.
При k-ая уравнение
превращается в тождество с заданной
точностью
.
От исходного
уравнения f(x)=0
перейдем на основе эквивалентных
преобразований заданного уравнения к
уравнению вида:
.
Если построить итерационную процедуру
,
то возможны варианты:
Итерационный процесс будет расходиться.
Итерационный процесс сходится.
Процесс есть расходящийся и сходящийся, или стационарный.
Условие
сходимости процесса функция
-определяется
на интервале [a;b]
и непрерывна.
Существуют
произведения
на этом интервале и её значения
.
Существует
целый ряд методов(алгоритмов) формирования
функции
.
Один из простейших, когда строится
соотношение
,
тогда II условия сходимости
может быть представлено в следующем
виде
.
Из соотношения следует однозначные требования к коэффициенту k. Знаем область определения [a;b] знаем функцию, известна её производная.
Геометрическая интерпретация метода.
Y
y
= x
коридор
0 a b X
Угловая
спираль Архимеда
X
получим квадрат
Линейная скорость сходимость(привязка уменьшается по линейному закону) не требуется расчёта производных.
Метод Ньютона (метод касательных)
Условия сходимости метода:
Функция f(x)-ограничена непрерывна на интервале [a;b].
Корень уравнения отделён(единственный корень) =>
Существуют производная
на интервале [a;b]
и её знак постоянен sing
на [a;b].
-существует,
на [a;b] знак
2ой производной постоянен.
3 и 4 условия дополнительные требования.
Геометрическая интерпретация метода.
y a) Выбираем начальное приближение.
б) Проводим касательную функцию
в точке
к функции f(x)
до пересечения с осью OX.
f(x) в)
Восстанавливаем перпендикуляр из точки
перпендикуляр с осью OX
до
,
получим новую точу и т.д.
0 a
b x
Замечание:
Условие сходимости предъявлены к интервалу [a;b], поэтому необходимо оставаться в пределах данного интервала.
Можно так выбрать начальные приближения, что произойдёт выход из интервала [a;b].
Если мы зайдём за пределы интервале, то если выбираем в качестве приближения начальную точку a, то может произойти выход за пределы интервала.
Чтобы остаться в пределах интервалах предъявляются требования к начальным приближениям:
Выбирается точка на концах интервала: либо a, либо b.
П
осмотреть
знак
в
итоге <0
в
итоге >0
Самостоятельно построить полятрическую интерпретацию метода для различных соотношений: и .
