на интервале tО £ t £ tК, tК - конец интервала.
Условия существования и единственности решения поставленной задачи Коши будем считать выполненными.
При решении численными (конечно-разностными) методами искомая функция ищется в отдельных точках интервала [tО, tК], t0,t1,…,tn, …,tN называемых узлами, в виде таблицы значений X0,X1,…,Xn,…,XN, приближенно равных значениям X(t1),X(t2),…,X(tn),…,X(tN) точного решения X(t). Расстояние между узлами h=Dt=tn+1-tn называется шагом интегрировании и может быть задано либо перед началом вычислений (интегрирование с постоянным шагом), либо определяться в процессе вычислений (интегрирование с автоматическим выбором шага).
Большинство численных методов решения рассматриваемой задачи Коши можно представить в виде [l,2,4.5,Д4]
Xn+1=F(Xn-q, Xn-q+1,…,Xn,Xn+1,…, Xn+s) (50)
где F - некоторая известная функция указанных аргументов, определяемая способом построения метода и зависящая от вида интегрируемого уравнения и избранной сетки
tО < t1 <….. <tN=T
При q=0, 0 £ s £ 1 такие вычислительные алгоритмы обычно называют одношаговыми, а при q ³ 1 или s ³ 1 - многошаговыми. Как одношаговые, так и многошаговые метода вида (50) называют явными в случае s=0 и неявными при s=1. В случае s=1 многошаговые алгоритмы называют методами с забеганием вперед. Многошаговые методы требуют применения специальных вычислительных алгоритмов для нахождения первых q- значений X1,X2,..,Xq
приближенного решения и последних его s-1 значений XN-S+2,X N-S+3,…,XN.
Ввиду приближенного характера решения на каждом шаге численного интегрирования возникает, так называемая, локальная ошибка:
eк =|| XК, X(tК)||
между точным и получаемым решением. Локальная ошибка состоит всегда из двух компонент:
1) ошибки метода (-или отбрасывания) -eмк
2) ошибки округления erк
Первая зависит от вида численного алгоритма, используемого при вычислении XК, а вторая - обусловлена конечной длиной машинного слова при реализации алгоритма на ЭВМ. Как ошибка метода, так и ошибка округления накапливаются с увеличением числа шагов. Некоторые методы (численно неустойчивые) способствуют усилению локальной ошибки метода и ошибки округления на каждом шаге так, что через некоторое время возросшая ошибка может преобладать над самим решением. Устойчивость же метода гарантирует, что локальные ошибки не усиливаются, а остаются ограниченными для достаточно малой величит шага h при h®¥ . Методы имеют разную область устойчивости и, соответственно, разную величину максимально-возможного шага интегрирования. На результат решения влияет также точность задания начальных условий. На практике для расчетов имеет смысл применять сходящиеся методы. Метод считается сходящимся в том случае, когда для решения задачи Коши, имеющей единственное решение X(t), вычисленное решение X(tК) при действии указанных факторов, однозначно сходится к X(t) на интервале tО £ t £ T при t®¥ и h=T/n .
Самыми простыми из методов численного интегрирования являются явный и неявный методы Эйлера. Они являются первыми в ряду как одношаговых, так и многошаговых методов. Согласно явному методу Эйлера решение определяется по формуле
Xn+1= Xn + h•¦(Xn, tn ) + rn+1 (51)
где
Xn+1=X(tn+h), tn= to+n•h,
rn+1- ошибка метода (или ошибка отбрасывания),
rn+1=(h2/2)•¦''(tn+Q•h, Xn) 0 < Q < 1 (52)
или выраженная через конечные разности и значения Xi
rn+1=(h2/2)•(D2•Xn)/h2= (Xn+1-2•Xn+Xn-1)/2 (53)
Показатель при h (в нашем случае два) характеризует порядок точности метода.
Геометрически метод Эйлера означает замену интегральной кривой, представляющей точное решение X(t), кусочно-ломаной линией, участки которой параллельны касательной к X(t) в узлах tn. Поэтому метод Эйлера называют иначе методом ломаных или касательных.
Если ошибка задана, т.е. rn+1= e то шаг интегрирования может быть выбран исходя из ошибки метода
h £ [2•e/(•¦''(tn,Xn))]0.5 (54)
Значительно большие ограничения на шаг интегрирования явного метода Эйлера налагаются из условий устойчивого поведения в процессе вычислений [2,6]. Так при интегрировании устойчивой системы линейных дифференциальных уравнений (50), имеющей, например, р различных действительных отрицательных собственных чисел матрицы А=|l1,l2,…,lp|tрешение стремится к нулю, т.е. Limn®¥Xn=0 только при выполнении условия
|1+h•li|t <1, i=1,2,……,p
Учитывая, что li, получаем верхнюю границу для величины шага интегрирования
h < 2/lМАКС (55)
где lМАКС = МAX[|l1|,|l2|,|l3|,….,|lp1|,]
Известно, что постоянные времени линейной схемы, описываемой системой (50), связаны с собственными значениями |А| следующим образом: t=-1/li.
Поэтому h < 2•tМИН, где tМИН =МIN[|t1|,|t2|,|t3|,….,|tp1|,] Если в системе уравнений имеется большой разброс собственных значений li. (говорят, жесткая система) или в схеме большой разброс постоянных времени, то приходится интегрировать с малым шагом даже на участке, где решение изменяется медленно (большое t). Любая попытка увеличения шага незамедлительно приводит к резкому возрастанию погрешности ("взрыву" погрешности).
Неявный метод Эйлера Xn+1= Xn + h•¦(Xn+1, tn+1 ) (56)
имеет ошибку метода rn+1= -0.5•h2•¦''(Xn, tn), (57)
но в отличие от явного метода Эйлера, его свойства устойчивости не накладывают каких-либо ограничений на шаг h . Действительно, из условия устойчивости
1/|1-h•li| < 1
и т.к. li<0, то приближенное решение устойчиво для всех h>0. Шаг интегрирования может быть выбран, основываясь только на соображениях точности, т.е. по формуле (57). Применение неявного метода Эйлера для решения жестких систем уравнений (с большим разбросом постоянных времени) позволяет получить выигрыш в числе шагов h и тем больший, чем больше разброс постоянных времени. Однако использование (56) связано с решением на каждом шаге интегрирования системы нелинейных уравнений для нахождения вектора Xn+1, если ¦(Xn) - нелинейно.
Применение (56) для интегрирования (49) приводит к решению на каждом шаге системы
|1/h - A |•Xn+1=(1/h)•Xn+1 + B•u(t n+1) (58)
а для решения (45) - системы линейных уравнений
|Aj/h - AGj |• jn+1= (Aj/h)• jn + Au•u(t n+1) (59)
При явном, методе Эйлера получаем, соответственно системы
Xn+1=|1+h•A |•Xn + h•B•u(t n1) (60)
(Aj/h)• jn+1=|Aj/h + AGj |• jn + Au•u(t n) (61)
Решение линейных систем может быть произведено методом Гаусса, либо другим методом решения систем алгебраических уравнений. Следует отметить, что при интегрировании жестких систем, в линейных уравнениях могут возникать плохообусловленные матрицы, что предъявляет дополнительные требования к методам решения линейных систем и ограничивает шаг h
Методы Эйлера, как правило, при анализе динамического режима сложных электронных схем не всегда обеспечивают необходимую точность и эффективность решения. Поэтому применяют методы более сложные, большего порядка точности и в случае решения жестких систем, а таковыми в большинстве случаев являются математические модели электронных схем - жестко-устойчивые:
метод Шихмана,
метод Гира,
ФДН,
неявные методы Рунге-Кутта [1,2,5].
В случае колебательного характера решения предпочтение отдается методу трапеций и неявным методам Рунге-Кутта.
Имея решение (58)-(61) и уравнения (13),(23)-(24)
или (49) можно определить почти все токи и напряжения в анализируемой схеме и необходимые качественные показатели; коэффициенты передачи, входные и выходные сопротивления и прочее.
МЕТОДЫ И АЛГОРИТМЫ РАСЧЕТА ДИНАМИЧЕСКОГО РЕЖИМА ПРИ БОЛЬШОМ СИГНАЛЕ.
ВРЕМЕННАЯ ОБЛАСТЬ.
Математические модели для динамического нелинейного режима, детально рассмотренные в разделе "МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ЭЛЕКТРОННОЙ СХЕМЫ В ДИНАМИЧЕСКОМ РЕЖИМЕ ПРИ БОЛЬШОМ СИГНАЛЕ. ВРЕМЕННАЯ ОБЛАСТЬ." (9), (13), (14), (23)-(25), можно представить (10) и (26) в двух характерных обобщенных формах