Главная > Методы обработки данных > Графы, сети и алгоритмы
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

12.6. Замечания, касающиеся литературы

Исследования в области резистивных -полюсных цепей в основном касались следующих тем:

1. У-матрицы -полюсных цепей с числом узлов т. е. -полюсные цепи ранга .

2. У-матрицы -полюсных цепей с числом полюсов, большим

3. -матрицы -полюсных цепей с цикломатическим числом . Декомпозиционный алгоритм Седербаума, приведенный в разд. 12.3, и алгоритм приведенный в разд. 12.4, при реализации матрицы сечений или цикломатической матрицы полностью решают задачу построения -полюсной цепи, имеющей узлов и заданную У-матрицу. также построил другой алгоритм для решения данной задачи. Этот алгоритм, как упоминалось в разд. 12.5, основан на подходе Гуиллемина, который включает построение полюсной конфигурации по данной У-матрице. Если необходим ачгоритм, который реализует У-матрицу, не имеющую ненулевых элементов, то следует посмотреть работу [12.5]. Некоторые из ранних сообщений по (-узловым резистивным -полюсным цепям можно найти в работах [12.6, 12.7].

Гуиллемин [12.8] дал общий подход к исследованию задачи реализации У-матрицы -полюсной цепью, имеющей более узлов. Используя этот подход, в разное время было сделано много попыток

раскрыть свойства -матриц для таких цепей. Значительных результатов было немного, за исключением специального случая -узловых цепей. Можно также посмотреть работы

Как показано в разд. 12.3, алгоритм Седербаума можно применить к декомпозиции -матрицы -полюсной цепи с цикломатическим числом п. Этот алгоритм и алгоритм из разд. 12.4 полностью решают задачу реализации резистивной матрицы холостого хода -полюсной цепи с цикломатическим числом п. Альтернативные подходы к решению этой задачи обсуждаются в работах [12.12, 12.13]. Можно обратиться также к работам [12.14, 12.15], в которых обсуждаются взаимоотношения между резистивными цепями и сетями связи.

Седербаум [12.16] ввел понятия «модифицированная матрица сечений» и «модифицированная цикломатическая матрица». Некоторые приложения этих матриц к исследованию -полюсной задачи рассматриваются в работах [12.17, 12.18]. Обсуждались также многие другие интересные вопросы, касающиеся задачи о -полюсной резистивной цепи, например в работах Задача реализации матрицы сечений и цикломатической матрицы рассматривается в работах

В работе [12.26] обсуждаются некоторые результаты в области резистивных -полюсных цепей, а также применение задачи реализации цикломатической матрицы при синтезе переключательных схем. Понятия из области резистивных -полюсных цепей можно успешно использовать для реализации матриц состояния RLC-цепей [12.27].

<< Предыдущий параграф Следующий параграф >>
Оглавление