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

СПИ - НИЕ пц 5ИЗОБРЕТЕНИЯ Союз СоветскихоциалистическихРеспублик АВТОРСКОМУ СВИДЕТЕЛЬСТВ(23) ПриоритетОпубликовано 15,02.7 авета Министров ССС о делам изобретений(53) УДК 681 14(088 8 юллетень М открыт Дата опубликования описан 22.03 2) Авторы изобретения В. Д. Самойлов, А. А. Бальва и А. М, Голегоститут электродинамики АН Украинской ССР(54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ Изобретение относится к вычислительнои технике и может быть использовано в аналого-цифровых вычислительных системах.Известны устройства для решения систем алгебраических уравнений, в которых система алгебраических уравнений решается путем сведения ее к системе дифференциальных уравнений, для чего составляются замкнутые цепочки цифровых интеграторов. Решение системы сводится к понижению порядка старшей производной, поступающей на вход первого интегратора. Однако известные устройства характеризуются отсутствием абсолютной сходимости при решении задач данного класса. Из известных устройств наиболее близким к изобретению по технической сущности является устройство для решения систем линейных алгебраических уравнений, содержащее т групп по п регистров, генератор, и цифровых интеграторов. Это устройство обеспечивает абсолютную сходимость процесса решения для небольшого количества задач данного класса.Целью изобретения является расширение функциональных возможностей. В описываемом устройстве это достигается тем, что в него введены т групп по л блоков управляемых проводимостей, т блоков умножения, т комбинационных сумматоров, т накапливающих сумматоров, т преобразователей код в аналог, п аналоговых сумматоров ц блока совпадения, причем выходы регистров каждой группы соединены соответственно с первыми входамц блоков управляемых проводимостей о соответствующей группы и с первыми входами соответствующего блока умножения, выходы блоков умножения через соответствующие комбинационные и накапливающие сумматоры соединены со входами соответствующих преобразователей код - аналог, выходы которых соединены соответственно со вторыми входами блоков управляемых проводимостей каждой группы, выходы одноименных блоков управляемых проводимостей соединены с соответствующими входами аналоговых сумматоров, группа выходов которых соединена с группой входов блока совпадения, выход которой соединен со вторыми входамц блоков умножения ц со входамц ццфровых интеграторов, выход генератора соединен со входамц блока совпадения.На чертеже приведена олок-схема описываемого устройства.Оцо содержит регистры 1, блоки 2 управля емых проводимостей, блоки 3 умножения, аналоговые сумматоры 4, блок совпадения 5, комбинационные сумматоры 6, накапливающие сумматоры 7, преобразователи 8 код - аналог, цифровые интеграторы 9 ц генератор 30 10.5 10 Перед началом решения величины коэффициентов при переменных заносятся в соответствующие регистры 1, начальные значения переменных - в соответствующие цифровые интеграторы 9, а начальные значения невязок заносятся в соответствующие накапливающие сумматоры 7. При поступлении от генератора 10 первого тактового импульса на вход блока 5 на его выходе появляются сигналы приращений переменных, поступающие на вход каждого из блоков 3. В каждом из комбинационных сумматоров 6 формируются величины приращений невязок, которые накапливаются в накапливающих сумматорах 7. Сигналы с выходов старших разрядов каждого из накапливающих сумматоров 7 поступают на соответствующие преобразователи 8, с выходов каждого из которых аналоговые сигналы, пропорциональные старшим разрядам кодов невязок, поступают на аналоговые входы каждого из блоков 2. На вторые входы каждого блока 2, являющиеся входами управления длительностью импульсов модуляции, поступают коды с соответствующего регистра 1. Выходные сигналы каждого из блоков 2 пропорциональны сомножителям, поступающим на его входы, и поступают на входы соответствующих аналоговых сумматоров 4. Выходные сигналы каждого из аналоговых сумматоров 4 представляют собой составляющие вектора градиента минимизируемой функции и поступают на вход блока 5. Накопление величин переменных происходит в интеграторах 9, на входы которых поступают сигналы с выходов блока 5. Далее от генератора 10 на вход блока 5 поступает следующий тактовый импульс, и цикл работы повторяется.Как показало моделирование решения задач на ЦВМ МИРописываемое устройство для решения систем линейных алгебраических уравнений обеспечивает абсолютную 15 20 25 Зо 35 40 сходимость процесса решения для более широкого класса задач, чем известные аналогичные устройства, и является поэтому более эффективным, что особенно важно при использовании этого устройства в качестве спец- процессора в составе гибридной вычислительной системы, так как это дает возможность повысить информационную производительность всей системы в целом. Формула изобретенияУстройство для решения систем линейных алгебраических уравнений, содержащее т групп по и регистров, генератор, п цифровых интеграторов, отличающееся тем, что, с целью расширения функциональных возможностей, оно содержит т групп по и блоков управляемых проводимостей, т блоков умножения, т комбинационных сумматоров, т накапливающих сумматоров, т преобразователей код - аналог, п аналоговых сумматоров и блок совпадения, причем выходы регистров каждой группы соединены соответственно с первыми входами блоков управляемых проводимостей соответствующей группы и с первымн входами соответствующего блока умножения, выходы блоков умножения через соответствующие комбинационные и накапливающие сумматоры соединены со входами соответствующих преобразователей код - аналог, выходы которых соединены соответственно со вторыми входами блоков управляемых проводимостей каждой группы, выходы одноименных блоков управляемых проводимостей соединены с соответствующими входами аналоговых сумматоров, группа выходов которых соединена с группой входов блока совпадения, выход которой соединен со вторыми входами блоков умножения и со входами цифровых интеграторов, выход генератора соединен со входами блока совпадения.546907 б )6 9 1 / Составитель В. Самойл Текред Е. Хмелев Подписи аказ 345/ ИИП стров Типография, пр. Сапунова,Редактор Л, Тю Изд. М. 178Государственного к по делам изобр 3035, Москва, ЖТираж 89митета Совета Митений и открытийРаушская наб., д оррскторы: Е, Хмелеваи Л. Котова