Итерационный алгоритм решения СНАУ на основе метода искусственной инерционности

Автор(и)

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

DOI:

https://doi.org/10.20535/S002134701990060061

Анотація

Рассмотрена модификация метода искусственной инерционности, допускающая представление вычислений в виде многоуровневого итерационного процесса. Расчетные схемы, соответствующие внутренним итерационным циклам, образуются из исходной безынерционной схемы путем введения искусственных реактивных (инерционных) элементов и их замены дискретными ассоциированными моделями, которые повторяются многократно. Математически обоснована возможность получения сходящегося процесса вычислений на основе декомпозиционных алгоритмов Гаусса–Якоби и Гаусса–Зейделя в тех случаях, когда эти алгоритмы в «чистом» виде не обеспечивают сходимости итераций.

Посилання

De Micheli G. Characterization of integration algorithms for the timing analysis of MOS VLSI circuits / G. De Micheli, A. Sangiovanni-Vincentelli // Int. J. Circuit Theory Appl. — 1982. —Vol. 10, No. 4. — P. 299–309.

Ортега Дж. Итерационные методы решения нелинейных систем уравнений со многими неизвестными / Дж. Ортега, В. Рейнболдт. — М. : Мир, 1975. — 344 с.

Lelarasmee Е. The waveform relaxation method for time-domain analysis of large scale integrated circuits / Е. Lelarasmee, А. Е. Ruehli, A. Sangiovanni-Vinsentelli // IEEE Trans. — 1982. — Vol. CAD-1, No. 3. — P. 131–145.

Опубліковано

1990-06-06

Як цитувати

Дмитриев-Здоров, В. Б. (1990). Итерационный алгоритм решения СНАУ на основе метода искусственной инерционности. Вісті вищих учбових закладів. Радіоелектроніка, 33(6), 28–33. https://doi.org/10.20535/S002134701990060061