Моделирующее устройство для решения систем линейных и нелинейных алгебраическихуравнений
О Il И С А H И E 256386
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства ¹
Кл. 42m4, 7t34
Заявлено 03,VII.1968 (№ 1253813/18-24) с присоединением заявки №
Приоритет
Опубликовано 04.XI.1969. Бюллетень № 34
МПК G 06д
Комитет по делам изобретений и открытий при Совете Министров
СССР
УД К 68 Г332-.4(4388 8) А
М т «
lт
Дата опубликования описания 8.1Ч.1970 т 1 ",.« т:, !
- 130 ã - y4 .-)..
Авторы изобретения
Г. И. Грездов и К. И, Гищак
Институт кибернетики АН Украинской ССР
Заявитель
МОДЕЛИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ
ЛИНЕЙНЫХ И НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ
УРАВНЕНИЙ
Изобретение относится к области вычислительной техники.
Из вестно моделирующее устройство для решен ия систем линейных и нелинейных алгебраичесиих уравнений, содержащее блок к вазиа налога и блок у.правления.
Предложенное устройство отличается от из вест ного тем, что оно содержит блок нака плввающих сумматоров, блок уравновешивания, выполненный в виде операционного усилителя, и блок и формирования напра вления спуска, один из которых выполнен в виде набора перемножающих звеньев, первые входы которых соединены между собой и служат перовым входом блока, вторые служат ,вторыми входами блока и их выходы — выходаии блока формирования, направления спуска; другой блок форм ироваиия направления спуска вы полнен в виде набора перемножающих звеньев, выходы которых подсоединены через резисторы к общей точке, служащей выходом блока и запоминающих устройспв, .выходы которых подключены к пер вьем входам перемножающих звеньев, а входы подсоединены ко вторым входам перемножающих звеньев и служат входами блока, причем выходы блока к вазианалога соединены со входами второго блока формирования напра вления спуска, выход последнего соединен со входом блока уравновешивания, выход которого, в свою очередь, соединен с первым входом первого блока формирования направления спуска, вторые входы которого соединены с выходазси запоминающих
5 устройств второго блока формирования направления спуска, выходы последнего соединены со входами блока накапливающих сумматоров, выходы которого соединены со входами блока квазианалога; блок управления
10 соединен со входом второго блока формирован ия направления спуока, а также со входом и выходом блока уравно веш ивания.
Это позволяет упростить устройство и ускорить процесс отыскания решения.
На чертеже показана схема устройства.
Оно содержит блок квазианалога 1 для набора пар ахтетров решаемой системы, блэки формирования направлений спуска 2 и 3, состоящ ие из отдельных перемножающ их з веньев, блок уравновешивания 4, блок накапливающих сумматоров 5 и блок управления 6.
Работа устройства начинаегся с за писи в накапливающие сумматоры начальных приближений искомых переменных. На выходе блока квазианалога уста на вливаюгся невязки решаемой системы. Линейная комбинация этик невязок предста|вляет собой вектор градиента функции ошибки .в точке начального приближения. Блок управления 6 выдает
30 команду полученных з начен ий невязок в бло256380
Предмет изобретения
Составитель Б. Л. Дмитриева
Техред Т. П. Курилко Корректор С. М. Сигал
Редактор Л. Утехина
Заказ 573/18 Тираж 480 Подписное
ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, )К-35, Раушская наб., д. 4,. 5
Типография, пр, Сапунова, 2
3 ки 2 и 8 урав новешивающего контура. По вторым входа м звеньев пе ремножения блока 2 подаются текущие значения невязок, а в звенья блока 8 — выходное напряжение блока ура вновеши вания. После установки напра:вле ния спуска по команде с управляющего блока происходит замыкание входной цепи блока урав|новеши ван ия, представляющего собой операционный усилитель с большим коэффициентом усиления. В результате переходного процесса отработки потенциально-нулевой то вки на входе усилителя происходит спуск в направлении антиградиента мин имизируемой функции, а в нака пливающие сумматоры записывается новое пр иближение решения. По команде с блока 6 разрывается цепь уравновешивающего контура и происходит запись в блоки формирования нового значения градиента.
Цикл,р а боты, повторяется.
Индикацией окончания процесса поиска решения является равенств о машинному нулю всех невязок на выходе блока квазианалога.
Моделирующее устройство для решения систем ли нежных и нелинейных алгебраических уравнений, содержащее блок к вазианалога и блок управления, отличающееся тем, что, с целью упрощения устройства,и ускорения процесса отыска н ия решения, оно содержит блок накапливающих сумматоров, блок уравновешивания, выполненный в виде операцион ного уоилителя, и блоки формирования направления спуска, один нз которых выполнен в виде набора перемножающих звеньев, 5 пер вые входы которых соединены между сооой и служат первым входом блока, вторые служат вторыми входами блока и их выходы — выходами блока формирования напраiBJIBHия .спуска; другой блок формирования наI0 правления спуска выполнен в виде набора перемножающих звеньев, выходы которых подсоединены через резисторы к общей точке, служащей выходом блока и запоминающих устройств, выходы которых подключены к первым .входам перемножающих з веньев, а входы подсоединены ко вторым входам перемножающих звенbеlв и служат входами блока, причем выходы блока квазианалога соединены со входами второго блока формирова ния направления спуска, выход последнего соединен со входом блока ура вновешивания, выход которого, в своею очередь, соединен с перовым входом перьвого блока формирования направления спуска, вторые входы которого соединены с выходами запоминающих устройств второго блока формирования направления спуска, выходе последнего соединены со входами блока накапливающих сумматоров, выходы которого соединены со
30 входами блока к вазианалога; блок управления соединен со входом второго блока формиро вания на правления спуска, а также со входом и выходом блока уравно веш ивания.
