Устройство для определения собственных чисел матриц

О П И С А Н И Е 00 470823ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союэ Советских Социалистических(51) М Государственный комитет Совета Министров СССР 15,05.75, Бюллетеньвания описания 20.08.7 Опубликов(088.8) по делам нэобретенин и открытий(71) Заявитель Кочкаре аганрогский радиотехнический институт(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СОБСТВЕННЬ ЧИСЕЛ МАТРИЦпроизвольная координата вектор Ую+1,та же координата вектора Ул. Таким образомзначение матриць соответствующих наибольшее собственное равно отношению любых оординат двух соседних 1Изобретение относится к области аналоговой вычислительной техники и может бытьиспользовано в виде специализированного вычислительного устройства или в виде дополнительного блока в многоцелевой вычислительной машине,Известны устройства для определения собственных чисел матрицы, содержащие генератор гармоник и блок формирования. В известных устройствах строки (столбцы) матриц 10моделируются несинусоидальными сигналамис числом гармоник, равным числу членовстроки (столбца), и с амплитудами, пропорциональными членам строки (столбца).Известные устройства служат для умножения, обращения матриц, раскрытия определителей и решения систем линейных уравнений.Недостатком известных устройств являетсямалый круг функциональных возможностей, 20в частности, невозможность нахождения собственных чисел матриц,Целью изобретения является расширениефункциональных возможностей устройств дляобеспечения нахождения собственных чисел 25матриц.Эта цель достигается тем, что в вычислительное устройство введены масштабные усилители, управляющие ключи, считывающийусилитель и преобразователь средней мощ ности, входы которых подключены к блоку формирования, а выходы - к масштабным усилителям, выходы которых соединены с управляемыми ключами. Выходы управляемых ключей подключены к суммирующей точке считывающего усилителя, выход считывающего усилителя подсоединен ко входам преобразователя мощности.В предлагаемом устройстве реализуется так называемый степенной метод нахождения наибольшего по модулю собственного значения матрицы, который заключается в том, что берется произвольный вектор то, образуется последовательность его итераций заданной матрицейАУо, 1 А Уо, ,А ) "УоЕсли обозначить ) А Уо=Уь то при достаточно большом значении А наибольшее по модулю собственное число матрицы -25 Зо 35 достаточно высоких итераций произвольного ,вектора матрицейА.На чертеже представлена блок-схема предлагаемого устройства. Устройство содержит генератор гармоник 1 и блок 2 формирования для формирования несинусоидальных сигналов, моделирующих строки заданной матрицы А Аь , А и произвольный начальный вектор У,. Выходы блока 2 подключаются к преобразователям средней мощности 3, сигналы с выхода которых через масштабные операционные усилители 4 и управляемые ключи 5 подключаются на суммирующую точку считывающего операционного усилителя 6. Выход усилителя 6 подключен к входам преобразователей мощности 3. Управляемые ключи 5 переключаются с частотами ь, т. е. с теми же частотами, которые подаются на вход блока 2 от генератора гармоник (цепи управления на чертеже не показаны),Предлагаемое устройство работает следующим образом. Несинусоидальные сигналы, моделирующие строки исходной матрицы А А, , А и произвольный вектор Уо подаются на входы преобразователей средней мощности 3. На входах этих преобразователей получаются сигналы постоянного тока, величина которых пропорциональна скалярным произведениям А;Уо, где 1 в номер строки матрицы, т. е, пропорциональна 1-й координате вектора У,. Указанные сигналы, проходя через усилители 4 и управляемые ключи 5, приобретают форму прямоугольных импульсов с амплитудой, пропорциональной координатам вектора У, = = А УО и с теми же частотами, которые имеют сигналы, моделирующие координаты вектора Уо 5 10 15 20 Таким образом, на входе считывающего усилителя 6 оказывается сигнал, моделирующий У,= А У,. Выход усилителя 6 замыкаегся на входы преобразователей мощности 3, и тем самым организуется циклический итерационный процесс. В результате этого процесса сигналы Уд и Уы.если Й - оо, должны стать одинаковыми по форме и отличаться только множителем Хь Итерационный процесс может быть устойчивым только в том случае, если коэффициент передачи усилителя 6 в точности равен Х - наибольшему собственному числу матрицыА . Если коэффициент передачи меньше Хь то на выходе усилителя 6 напряжение равно нулю, если больше Хь то напряжение должно теоретически достигнуть бесконечности, а практически усилитель 6 будет в режиме насыщения.Таким образом, определение величины Х 1 сводится к изменению коэффициента передачи усилителя 6 от нуля до такой величины, когда напряжение на его выходе скачком изменяется от нуля до максимальной величины,Предмет изобретения Устройство для определения собственных чисел матриц, содержащее генератор гармоник и блок формирования, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей, в устройство введены масштабные усилители, управляемые ключи, считывающий усилитель и преобразователи средней мощности, входы которых подключены к блоку формирования, а выходы - к масштабным усилителям, выходы которых соединены с управляемыми ключами, выходы управляемых ключей подключены к суммирующей точке счить 1 вающего усилителя, выход считывающего усилителя подсоединен ко входам преобразователя мощности.Заказ 1954/8ЦНИ Изд. Ма 1459 И Государственногопо делам изо Москва, Ж,Поди исно Тираж 679 комитета Совета Министров С бретений и открытий Раушская наб., д, 4/5