Научная статья на тему 'Улучшение сходимости метода релаксации формы сигнала при использовании многоуровневых итерационных алгоритмов'

Улучшение сходимости метода релаксации формы сигнала при использовании многоуровневых итерационных алгоритмов Текст научной статьи по специальности «Медицинские технологии»

CC BY
267
46
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Улучшение сходимости метода релаксации формы сигнала при использовании многоуровневых итерационных алгоритмов»

Известия ТРТУ

Специальный ввтуск

УДК 512.64

В. Б. Дмитриев-Здоров

УЛУЧШЕНИЕ СХОДИМОСТИ МЕТОДА РЕЛАКСАЦИИ ФОРМЫ СИГНАЛА ПРИ ИСПОЛЬЗОВАНИИ МНОГОУРОВНЕВЫХ ИТЕРАЦИОННЫХ АЛГОРИТМОВ

Практическое применение декомпозиционных методов анализа электрических цепей [1, 2] часто наталкивается на ряд трудностей,связанных с медленной сходимостью итераций, а в некоторых случаях — с невозможностью разделить анализируемую цепь на подсхемы без опасения полностью потерять сходимость. Отмеченные трудности возникают в случае, когда декомпозиционные алгоритмы (Гаусса-Зейделя, Гаусса-Якоби или другие) применяются для решения линейных и нелинейных алгебраических систем уравнений цепи,а также когда метод релаксации формы сигнала (РФС, Waveform Relaxation method ) используется для решения систем дифференциальных уравнений. Во всех рассмотренных случаях проблемы со сходимостью вызваны тем, что матрица (или оператор) расщепления,- соответствующая выбранному декомпозиционному алгоритму, существенно отличается по своим спектральным свойствам от матрицы Якоби (или оператора для динамической системы) решаемой системы уравнений.

В данной работе рассматривается новый подход к этой проблеме, основанный на обобщении декомпозиционных алгоритмов, при котором они могут быть представлены в виде многоуровневых итерационных структур. Это позволяет в некотором смысле «распределить» спектральные отличия между матрицей расщепления и якобианом системы среди всех итерационных уровней и обеспечить выполнение условий сходимости для каждого из уровней итераций. Как следствие,этот подход значительно расширяет область сходимости декомпозиционных методов без изменения способа разделения анализируемой цепи на фрагменты.

СПИСОК ЛИТЕРАТУРЫ

1. White L.Sangiovanni-Vincentelli A. L. Relaxation techniques for the simulation of VLSI circuits. —Boston, MA, Kluwer-Academic. 1987. 202 p.

2. Ruehli A. E. Circuit analysis, simulation and design. Part 2, North-Holland. 1987. 393 p.

3. Дмитриев-Здоров В. Б. Многоуровневые итерационные алгоритмы: расширение области сходимости при анализе электрических цепей на основе структурной декомпозиции//Радиоэлектроника. 1991. №6. (Изв. высш. учеб. заведений). С 22—28.

УДК 621.395.623.7

В. В. Кучерявенко, М. М. Мардер, В. П. Федосов

МЕТОДЫ И СРЕДСТВА ОБНАРУЖЕНИЯ ДЕФЕКТОВ ГРОМКОГОВОРИТЕЛЕЙ В УСЛОВИЯХ СЕРИЙНОГО ПРОИЗВОДСТВА

За последние годы существенно возросли требования к качеству серийно выпускаемых громкоговорителей. Это приводит к необходимости включения

i Надоели баннеры? Вы всегда можете отключить рекламу.