Моделирующее устройство для решения систем линейных и нелинейных алгебраических уравнений

Авторы патента:

G06G7/34 - систем уравнений (G06G 7/122 имеет преимущество)

1 i

О П И-С-i, Н-И-Е

ИЗОБРЕТЕНИЯ

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

25949 3

Союз Советских

Социалистических

Реслтслик

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

Заявлено ОЗ.VI1.1968 (№ 1253803/18-24) с присоединением заявки №

Приоритет

Кл. 42m4, 7/34

Комитет во делам изооретений и открытий ври Совете Министров

СССР

Xr>K u 06д

УДК 681.332.4 (088.8) Опубликовано 12.XII.1969. Бюллетень ¹ 2 за 1970

Дата опубликования описания 27Х.1970

Авторы изобретения

Г. И. Грездов, Ю. П. Космач и О. В. Ткаченко

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

Заявитель

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

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

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

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

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

Схема устройства изображена на чертеже.

В состав ее входят следующие блоки: блок 1 квазианалога, служащий для набора решаемой задачи; блок 2 определения максимальной невязки, выполненный в виде операционного усилителя 3 с диодами 4 и нуль-органов

5; блоки б и 7 формирования направления спуска, выполненные в виде ключевых матриц; блок 8 уравновешивания; блок 9 накапливающих сумматоров; блок 10 управления.

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

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

Составитель Л. Б. Дмитриева

Редактор 3. Н. Шибаева Текред Л. Я. Левина Корректор Л. И. Гаврилова

Заказ 1267/7 Тираж 500 Подписное

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

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

Типография, пр. Сапунова, 2 щие максимальной невязке, в блоках б и 7, подключая выбранную невязку ко входу отрабатывающето усилителя блока 8, а выход этого усилителя вЂ” к соответствующему накапливающему сумматору блока 9.

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

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

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

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