ВУЗ:
Составители:
Рубрика:
89
выражениям
второго типа свойственна существенно меньшая
вычислительная сложность. Однако формирование таких выражений
требует как оптимального выбора подсхем в исходной схеме, так и
нахождения оптимальной последовательности их объединения, что может
составить основную долю в затратах времени на разложение
определителя. В этой связи предлагается в качестве подсхем
рассматривать подмножества ИТУН, соответствующие строкам исходной
матрицы. Объединение подсхем-строк выполняется следующим образом:
сначала объединяются первые две строки, затем к их объединению
добавляется третья строка и т. д., наконец, к объединению
n –
1 строк
добавляется последняя
n
-я строка.
Таким образом, схемные представления в виде определителей
схемы, ее миноров и адъюнкт позволяют также дать новую более
наглядную и эффективную в компьютерной реализации интерпретацию
формулам разложения матричных определителей по частям. При этом знак
объединения подматриц-подсхем заменяет понятие знака алгебраического
дополнения и является порождением двух (а не одного) схемных миноров,
что представляется логичным. Вычисление знака и в этих случаях
выполняется топологически, что отвечает списочному кодированию
элементов матриц [47]. Следует отметить, что понятие «неудаляемый
элемент матрицы» оказывается полезным и в случае, когда некоторые
коэффициенты системы линейных алгебраических уравнений принимают
бесконечно большие значения. При этом удается избежать
предварительного решения с символьным заданием таких коэффициентов
и последующего предельного перехода для учета их бесконечно больших
значений. Естественно ожидать, что понятие «неудаляемая дуга графа»,
введенное по аналогии с неудаляемым управляемым источником в схеме и
неудаляемым элементом матрицы, также окажется полезным.
1.11. НЕУДАЛЯЕМЫЕ ДУГИ – ОТОБРАЖЕНИЕ НЕУДАЛЯЕМЫХ
УПРАВЛЯЕМЫХ ИСТОЧНИКОВ НА УНИСТОРНОМ ГРАФЕ
Вопросы повышения эффективности и расширения сферы
применения компьютерных программ символьного моделирования
встречают пристальное внимание специалистов по моделированию
электротехнических и радиоэлектронных устройств. Среди методов,
предназначенных для формирования ССФ, важное место отводится методу
унисторного (двунаправленного) графа [58]. К числу достоинств этого
метода можно отнести относительную простоту его реализации на
компьютере и пригодность для генерации компактных вложенных
Страницы
- « первая
- ‹ предыдущая
- …
- 87
- 88
- 89
- 90
- 91
- …
- следующая ›
- последняя »
