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

и исАЙЙеОБРЕТЕНИЯОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскиСоциалистическиРеспублик 6 ) Дополнительное к авт. свил-ву543943 22) Заявлено 1004,78 (21) 2614845/18-2 л.Р 15/32 с присоелинениеет заявки,% Веудерстеенные кемнтет(23)Приорите СССР дв делам нэебретеннй н етермтнй2) Авторы изобретения Ордена Ленина институт кибернетики АН У 1) Заявител кой ССР(54) УСТРОЙСТВО ДЛЯ РЕИ. АЛГЕБРАИЧЕСКИХ УР ИНЕИНЬ СИСТЕМЕНИЙ ен гд Изобрет, ие относится к вычислительной технике,По основному авт. св. % 543943известно устройство для решения систем. линейных алгебраических уравнений И,Устройство содержит блок управления;запоминающие устройства коэффициентов,блоки сумматоров, блоки анализа, реверсивные счетчики, входы запоминающихустройств коэффициентов объединены иподключены х выходу блока управления,выход каждого запоминающего устройствакоэффициентов соединен с первым входомсоответствующего блока сумматоров,Выход которого подключен к Входу бароха 15анализа, первый выход блока анализасоединен с вторым входом соответствующего блока сумматоров, второй выходкаждого блоха анализа соединен с входомсоответствующего реверсивного счетчикаи с управляющими входами всех блоковсумматоров.Коды коэфф ициентов строк системыанятся в соответствующих 2запоминающих устройствах коэффициентов. В блоках сумматоров хранятся на первой итерации коды соответствующих свободных членов состемы управлений, а в блоке анализа. - знак соответствующего свободного члена. Реверсивные счетчики устанавливаются в нулевое состояние. К коду свободного члена, установленного в блоке сумматоров, который является невязкой для первой инерации, прибавляются коды коэффициентов строки, хранимых в запоминающем устройстве коэффициентов, причем коды коэффициентов сдвинуты на с разрядов ( =1 +1 се К - разрядность кодов), в сторону младших разрядов и прибавляются или вычитаются от знака невязки, установленного на втором выходе соответствующего блока анализа. Полученный код невязки некоторой итерации поступает в блок анализа невязок. где происходит его сравнение с кодом невяэки, вычисленной на предыдущей итерации. В зависимости от результатов сравнения вы3 7465 бирается знак невязки - код приращения неизвестного, - а код невязки Р - й итерации с первого выхода блока анализа невязок подается на второй вход блока сумматоров.Полученный код знака,невязки (кодприращении неизвестного) с второго выхода соответствующего блока анализа поступает на соответствующие управляющие входы всех блоков сумматоров и на 10 входы соответствующих реверсивных счетчиков,где накапливается значение соответствующих неизвестных.Известное устройство имеет недостаток, В случае неправильного выбора ко- ц да приращения неизвестного, хотя бы на одной из итерации, решения системы уравнения получитб будет невозможно, так как величина приращения неизвестного на каждой итерации уменьшается. 20Целью изобретения является повышение точности и достоверности работы устройства.Поставленная пель достигается тем, что в устройство введен блок сравнения, 25 входы которого соединены соответственно с выходами блоков сумматоров, авыход подключен к входу блока управл ения.На чертеже представлено предлагае- ЗО мое устройство.Устройство содержит блок 1 управления, запоминающие устройства 2 коэффипиентов, блоки 3 сумматоров, блоки 4анализа, реверсивные счетчики 5,блок 6 35 сравнения.Устройство работает следуюшим образом.В запоминающие устройства коэффициентов заносятся коды коэффициентов 40 соответствующих строк. В блоках сумматоров и блоках анализа устанавливаютсякоды соответствующих свободных членовсистемы уравйений. На втором выходеблока 4 анализа устанавливается код 45знака соответствующей невязки, которыйуправляет режимом работы блоков 3сумматоров. Содержимое реверсивныхсчетчиков 5 устанавливается в ноль. Коды коэффнциентов, хранящиеся в запоминающих устройствах козффиэиентов 2,алгебраически суммируются всоответствующих блоках сумматоров 3 с кодомсвободного члена. Полученный таким образом на Р-й итерации код невяэки 55 сравнивается в соответствующем блоке анализа 4 с кодом невяэки (Р -1/-й итерации. В зависимости от результатов сравнения с первого выхода блока анализа на второй вход соответствующего блока сумматоров поступает кодменьшей невяэки, а на втором выходеблока анализа устанавливается код знака меньшей невязки. Одновременно вР-й инерции с выходов блоков сумматоров в блок сравнения поступают коды невязок, где они, например, возводятся в квадрат, суммируются (или без возведе ния в квадрат суммируются модули невязок - в зависимости от принятого критерия ) и полученная величина сравнивается с подобным значением, вычисленным на (Р)-й итерации.При выполнении требуемого условия блок сравнения вырабатывает сигнал, по которому блок управления уменьшает шаг, например, вдвое.Введение критерия - например, сумма квадратов невязок - для изменения вели-, чины приращения неизвестного позволяет расширить класс решаемых задач, так как в случае неправильного выбора знака прйращения неизвестного принятый критерий позволит вернуться в точку с меньшим вектором невязок и продолжить решение с меньшим шагом. С введением блока сравнения появляется возможность не только решать более широким круг задач, но и получать решения с практически неограниченной точностью, так как с уменьшением величины суммы квадратов невязок величина шага ( а значит и вЪличина приращения неизвестных) становится как угодно малой.формула изобретенияУстройство для решения систем линейных алгебраических уравнений по авт. св.543943, о т л и ч а щ е ес ятем, что, с целью повышения точности и достоверности работы, в неговведен блок сравнения, входы которогосоединены соответственно с выходамиблоков сумматоров, а выход - подключенк входу блока управления,Источники информации,принятые вб внимание при экспертизе 1. Авторское свидетельство СССР543943, кл. Ц 06 Р 15/32, 1975.ч аз 3949/3 Тираж 751 ПодписноеИИПИ Государственного комитета ССпо делам изобретений н открытий5, Москва, Ж, Раушская наб., д. 11303 Филиал ППП Патент, г. Ужгород, ул. Составитель А. Жереновректор Г, Петрова Техред Я. Бнр а Корректор В.