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

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

Изобретение относится к вычислительной технике, может быть применено в системах автоматического регулирования и системах технического зрения. Цель изобретения - повышение быстродействия . Это достигается тем, что устройство содержит реверсивные счетчики 1, блок 2 управления, регистры 3 и блок 4 анализа ситуаций. 1 ил.

СОЮЗ СОВЕТСНИХ . СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 С; 06 Г 15/324

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

-". А ВТОРИЧНОМУ (:ВИДЕТЕЛЬСТВУ

"с

A(:+a (Хс у

+.! (.Хс (У + 1)

Ас+ (Х g 1) l (7с + 1)

Ас + !)), Ас В ((Хс + 1);

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (61) 1612315 (2 l ) 46831 46/24-2 4 (22) 23.03.89 (46) 30.10.91. Бюл. Р 40 (71) Дагестанский государственный университет им. В.И.Ленина и Ленинградский электротехнический институт им. В.И.Ульянова (Ленина) (72) Г.И.Кукулиев и О.Г.Кокаев (53) 68 1.325 (088.8) (56) Авторское свидетельство СССР

& 1612315, кл. G 06 F 15/324, 1989.

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

1 » 1612315

Целью изобретения является повьппение быстродействия.

На чертеже представлена схема устройства для решения алгебраических уравнений.

Устройство содержит реверсивные счетчики 1, блок 2 управления, регистры 3, блок 4 анализа ситуаций, вход

5 коэффициентов устройства, входы 6 приближенного решения устройства,выходы 7 результата устройства.

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

„„SU„„1688258

2 (54) УСТРСЙСТВО ДЛЯ РЕЖДЕНИЯ СИСТЕМ

АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ (5?) Изобретение относится к вычислительной технике, может быть применено в системах автоматического регулирования и системах технического зрения.

Цель изобретения вЂ” повышение быстродействия. Это достигается тем, что устройство содержит реверсивные счетчики 1, блок 2 управления, регистры

3 и блок 4 анализа ситуаций. 1 ил.

Сначала проверяют координаты точки А (центр указанной зоны) на предC мет удовлетворения в качестве решения (с заданной точностью) исходной сис" темы алгебраических уравнений (в данном случае вЂ” линейных уравнефивы ний). Если координаты точки

А $,, Тс1 УдовлетвоРЯют в качестве Решения, то на выход 7 устройства поступают координаты ГМ, ;. !. Если М координаты указанной точкг не удов- Ю летгоряют в качестве решения, то по- Ql следовательно проверяются координаты Я) следуюцих точек:

А ((Х + I); Х), А ((Х + I);

A(-„ > (с (с 1)), вЂ” 1) (с вЂ” 1)3 Ас+ Г(Хс1 688258 .

Ф о р м у л а изобретения

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

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

Составитель В.Смирнов

Техред М.Дидык

Корректор Л.Пилипенко

Редактор С.Лисина »

Заказ 3710 Тираж Подписное

БНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

1 и т.д. до момента удовлетворения ревЂ” шению координат указанных точек. При переходе от точки к точке меняется

Всегда только одна из координат и

При этом только на единицу (или напе5 ред заданное целое число).

После того, как найдена "новая" точка Ая (Х>, Y j, координаты которой удовлетворяют решению, процесс начинается заново.

Указанный алгоритм реализуется устройством следующим образом.

Сначала на вход б подается приблизительное решение, т.е. зона, где оно 1 находится ° Затем по переднему фронту

Сигнала с выхода блока 4 анализа си 1уацьп информация о найденной зоне (точнее вЂ” координаты ее центра) записывается в реверсивные счетчики 1, 20

После этого с выходов реверсивных счетчиков 1 и через вход 5 коэффициентов устройства информация поступает йа соответствующие входы блока 4 ана 1иза ситуаций, где проверяется на со- 25

Ответствие указанной информации исХодной системе алгебраических уравнений.. Если предполагаемое решение удовлетворяет (с необходимой точностью),, то на выходе блока 4 анализа ситуаций появляется единичное значение сигнала, вследствие чего найденное решение записывается в регистры 3.

Если предполагаемое решение не удовлетворяет, то на выходе блока 4 анализа ситуаций сохраняется нулевое значение сигнала, что позволяет блоку 2 управления изменять содержимое реверсивных счетчиков 1 (в каждом такте изменяется содержимое только одного из счетчиков) так, чтобы информация в реверсивных счетчиках изменялась по указанному алгоритму. Затем блок 4 анализа ситуаций проверяет данное решение и процесс повторяется заново.

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

Изобретение относится к цифровой вычислительном технике и мокет бьггь использовано для решения систем линейных алгебраических уравнений

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

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

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

Изобретение относится к цифровой вычислительной технике и может быть использовано при решении систем алгебраических уравнений

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

Изобретение относится к вычислительной технике и может быть использовано в системах автоматического регулирования и системах технического зрения

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть ис- - пользовано для решения систем линейных алгебраических уравнений

Устройство для решения системы линейных уравнений // 1411776

Изобретение относится к вычислительной технике и может использоваться при обработке изображений в фотограмметрии

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

Изобретение относится к вычислительной технике и может быть использовано для решения систем линейных алгебраических уравнений

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

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных машинах и устройствах обработки сигналов высокой производительности для решения систем линейных алгебраических уравнений с блочно-трехдиагональной матрицей методом матричной прогонки

Способ измерений показателей качества нефтепродуктов // 2227320

Изобретение относится к контрольно-измерительной технике

Способ расчета столкновения транспортных средств // 2308078

Изобретение относится к способам расчета обстоятельств дорожно-транспортного происшествия путем расчета столкновения транспортных средств

Способ и аппарат для изменения размера шрифта сообщения в терминале мобильной связи // 2402065

Изобретение относится к способу и устройству для изменения размера шрифта сообщения в терминале мобильной связи

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

Изобретение относится к вычислительной технике и может быть использовано в специализированных вычислительных системах для решения систем линейных алгебраических уравнений /СЛАУ/

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

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

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

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

Изобретение относится к цифровой вычислительной технике, в частности к специализированным процессорам

Способ организации арифметического ускорителя для решения больших систем линейных уравнений // 2547618

Изобретение относится к вычислительной технике и может быть использовано для создания арифметического ускорителя для решения больших систем линейных уравнений. Техническим результатом является уменьшение числа арифметических операций. Способ содержит этапы, на которых: производят доступ к блоку общей памяти одного или более третичных или четвертичных процессоров, выбранных из произвольного множества разнородных процессоров, выявляют свободный первичный процессор, разделяют промежуточный результат на группы, производят индексирование и записывают значения промежуточного результата в каждой группе в блок общей памяти, выявляют свободный третичный процессор и производят ранжирование индексов и по одному из трех последовательных индексов, выбранных из множества индексов, производят быстрое дискретное преобразование Фурье, записывают результаты преобразования в блок общей памяти, выявляют свободный четвертичный процессор, рассматривают значения элементов матрицы для первого индекса последовательно, производят быстрые дискретные преобразования Фурье по двум другим индексам, умножают почленно получившиеся значения по этим двум индексам на Фурье преобразования теплицевой матрицы для этих индексов, производят обратное быстрое дискретное преобразование Фурье по этим двум индексам, результаты преобразований записывают в локальную память четвертичного процессора, производят обратное быстрое дискретное преобразование Фурье по первому индексу, записывают результат в общую память. 1 ил.

Способ добычи нефти или газа с применением компьютерного моделирования нефтяного или газового месторождения и эксплуатационного оборудования // 2594405

Изобретение относится к добыче нефти и газа с применением компьютерного моделирования. Техническим результатом является повышение эксплуатации месторождения. Предложен способ определения множества значений в промысловом объекте, реализуемый с использованием компьютера, и включает этапы, на которых осуществляют: получение компьютерной системой модели данных, представляющей коллектор и каждый скважинный ствол, причем модель содержит один или более узлов на указанном промысловом объекте, а узлы включают один или более наборов узлов, при этом каждый набор содержит единичный узел или множество соединенных друг с другом узлов, причем по меньшей мере один узел в каждом наборе находится в скважинном стволе; получение компьютерной системой системы линейных алгебраических уравнений, устанавливающих взаимосвязь между указанными значениями, представленными в уравнениях в качестве переменных, причем указанные значения включают давление для каждого узла в каждом наборе и включают значения расхода потока, определенные расходами потока в узлы или из узлов, в каждом наборе, и для каждого узла уравнения содержат набор из одного или более уравнений со значениями в узле, при этом для по меньшей мере одного узла в каждом наборе узлов набор из одного или более уравнений содержит по меньшей мере одно уравнение с давлением в узле и с одним или более значениями расхода потока в узле; выполнение компьютерной системой линейного преобразования системы уравнений, причем линейное преобразование включает линейное преобразование уравнений каждого набора уравнений для исключения по меньшей мере одного значения расхода потока из по меньшей мере одного уравнения в каждом наборе уравнений и при этом линейное преобразование обеспечивает преобразованную систему уравнений; и решение компьютерной системой преобразованной системы уравнений для указанных значений. 10 н. и 10 з.п. ф-лы, 19 ил.