Устройство для решения систем алгебраических уравнений( f7; •^л'»>&^•>&•v~.qit г « ^ i ii--~'c.4-4,'!v^v; j-;r,,-~j :• п; ; •?•:-;;•;'•-!>& ':-''v»n^: • • "•• -.-..'! i.:>&i;r...1:-$sr'i-.?,,...:;:. -;;•*> &-i., cffe'?^!^:;--.-/-:-,.^ j;. .•-•.-.u-^--ja«.,•..-»

305486

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСИОМУ СВИДЕТЕЛЬСТВУ

Санса Сиветскня

Соцналистнческия

Республик

Зависимое от авт. свидетельства №

МПК G 06Q 7/34

Заявлено 23.III.1970 (№ 1417299/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 04.V1.1971. Бюллетень ¹ 18, Дата опубликования опсссания 29Л 11.1971 йомитет по делам ивобрвтений и открытий при Совете Министров

СССР

УДК 681.332.4(088.8) Авторы изобретения

Г, Е. Пухов и Г. П. Галузинский

Институт кибернетики АН Украинской ССР

Заявитель

1 ( с

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ

АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

С= —, а 1

Изобретение относится к области вычислительной техники.

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

В известном устройстве такой процесс получения решения сходится не при любой матрице.

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

Это позволило расширить класс решаемых задач.

Иа чертеже приведена схема устройства.

Оно содержит матрицу 1 проводимостей для моделирования коэффициентов матрицы А, интегрирующие операционные усилители 2 с конденсаторами 8 в цепи обратной связи, источники 4 напряжения и для моделирования правых частей уравнений ключи 5 и б.

Схема работает следующим образом.

Замыкается ключ 5, после чего последовательно замыкаются ключи б. Время замкнутого состояния каждого из ключей б пропорцио5 нально соответствующему элементу первого столбца матрицы Л. Первый ключ 5 размыкается и замыкается второй ключ 5. После этого вновь происходит последовательное замыкание и размыкание ключей б, однако теперь время

10 замкнутого состояния каждого из нпх пропорционально соответствующему элементу второго столбца матрицы А и т, д.

В том случае, когда любая из постоянных времени

15 где С вЂ” емкость конденсаторов 8;

20 ас, — проводимость; с =1,2,...,а;

2 значительно больше времени замкнутого состояния любого пз ключей б; такой процесс по25 лученпя решения обладает неизбежной сходимостью при любой неособенной матрице А, так как он эквивалентен сходпмостп системы уравнений вида Л А=Л t (где А — транспонированная матрица А), решаемой по методу

30 Зейделя.

305486

Предмет изобретения к„

Состави1сль А. Маслов

Редактор Ю. Д. Полякова Текред A. А. Камышникова Корректор А. П. Васильева

Заказ 1955:7 Изд. № 853 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, 5К-35, Раушская наб., д. 415

Типография, пр, Сапунова, 2

Устройство для решения систем алгебраических уравнений, содержащее интегрирующие операционные усилители, выходы и входы которых непосредственно и через группу ключей подключены соответственно к вертикальным и горизонтальным шинам матрицы проводимостей, отличающееся тем, что, с целью расширения класса решаемых задач, оно содержит дополнительную группу ключей с регулируемым временем замкнутого состояния, причем одни из контактов основной и до5 полннтельной групп ключей объединены, а другис подключены соответственно ко входам интегрирующих операционных усили гелей и горизонтальным шина м матрицы проводимостей.