Otsenka tochnosti i trudoemkosti obrashcheniya matritsy metodom modifikatsii [Evaluation of accuracy and complexity of matrix inversion method modifications]

Authors

Keywords:

matrix inversion, modification techniques

Abstract

A comparative analysis of several traditional methods of matrix inversion method mutual immittance derivatives (modifications). It is shown that in terms of the complexity, accuracy and informativeness modification method is preferred for analysis of large circuits. Faithfulness theoretical study confirmed the results of calculations.

Author Biographies

Ya. K. Trokhimenko, Kiev Politechnic Institute, Kiev

Trokhimenko Ya. K.

A. I. Rybin, Kiev Politechnic Institute, Kiev

Rybin A. I.

K. S. Sedov, Kiev Politechnic Institute, Kiev

Sedov K. S.

References

Глориозов Е. Л., Осорин В. Г., Сипчук П. П. ПАУМ – программа анализа электронных схем, основанная на узловом методе. – Электронная техника. Сер. 3. Микроэлектроника. 1975, вып. 2 (56), с. 42.

Рыбин, А. И. Решение задач моделирования обращения матрицы методом взаимных производных.– Изв. вузов СССР. Радиоэлектроника, 1978, ХХІ, №6, с. 53.

Рыбин А. И., Трохименко Я. К. Символьный анализ электронных цепей е использованием матрицы взаимных производных. – Изв. вузов СССР. Радиоэлектроника, 1977, XX, № б, с. 45.

Сигорский В. П., Петренко А. И. Алгоритмы анализа электронных схем. Киев, Техніка, 1970. 609 с.

Чуа Л. О., Мен-Лин Пен. Машинный анализ электронных схем (алгоритмы и вычислительные методы). М., Энергия, 1980. 620 с.

Jennings A., Tuff A. D. A direct method for the solution of large sparse symmetric simultaneous equation. – In: Large Sparse Sets of Linear Equations, N. Y., Academic Press, 1971, p. 142.

Rose D. L, Bunch J. R. The role of partitioning in the numerical solutions of sparse systems. – In: Sparse Marliecs and their Applications, N. Y., Plenum Press, 1972. p. 71.

Tinney W. F., Walker I. W. Direct solutions of sparse network equations by optimally ordered triangular faclirisation. – Proc. IEEE, vol. 55, 1967, p. 44.

Issue

Section

Articles