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

 

K 68358

СССР

Класс 42m, 36

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ПРИБОР ДЛЯ ЧИСЛЕННОГО РЕШЕНИЯ СИСТЕМБ1

ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

Заявлено 19 апреля 1941 года в Наркомсудпром СССР за № 166 (318523) Опубликовано 30 апреля 1947 года

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

А„Х„+В„= 0; (к =1, 2, 3... п) (1) весьма громоздки и в некоторых случаях не дают требуемой точности. Кроме того, существующие методы требуют большого внимания и напряжения при решении, так как незначительная описка приводит к неверному результату.

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

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

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

На фиг. 1 показан продольный разрез предлагаемого прибора; на фиг. 2 — вид прибора в разрезе по линии АА на фиг. 1; на фиг. 3 — то же в разрезе по линии ВВ на фиг. 1;

341 № 68358 на фиг. 4 — продольный разрез автомата; на фиг. 5 — вид автомата в разрезе по линии КН на фиг. 4; на фиг. б — электрическая схема автомата.

Прибор состоит из двух частей: основной, которая производит непосредственное решение, и автомата, служащего для автоматического управления решением на основном приборе. Обе части выполнены в форме ящиков закрытого типа, связанных между собой электрическим кабелем.

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

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

>ке схему, с той только разницей, что в нем будет большее количество соответствующих деталей.

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

Прибор состоит из трех рам 1.

Каждая из них имеет по три натянутых вдоль рамы струны 2 и одну направляющую 8, расположенную вдоль рамы.

Рамы на призмах 4 подвешены одна над другой к кронштейнам б, прочно соединенным с плитой 6, служащей фундаментом всего прибора.

Плита б имеет три канавки 7, по которым катятся двухосные тележки

8. Расположение струн 2 соответст342 вующих рам 1 и соответствующей канавки 7 определяет вертикальную плоскость, проходящую через них.

На каждой тележке 8 строго вертикально, считая плоскость плиты горизонтальной, поставлен кронштейн 9, на котором на призмах подвешены три коромысла 10. На коромыслах имеются направляющие, по которым скользят движки 11, представляющие собой гири весом, равным единице, а также вилки lб, через которые проходят соответствующие струны 2. Для удержания кронштейна 9 в вертикальном положения в его верхней части имеется кольцо

12, через которое проходит струна

1>, натянутая на кронштейны 14 и

1б параллельно канавкам 7. Кронштейны 14 и 15 прочно соединены с плитой б.

Перемещение тележки 8 по канавке 7 осуществляется от ручного привода 2б при помощи передач 2б и 27, тросиков 17, проходящих в сильно натянутом состоянии через блоки 18 и 19, роликов 20 с тросиками и валиков 24.

Ручной привод может быть заменен приводом электрическйм, питаемым от осветительной сети.

Ролики 20 насажены на шатуны

21, соединенные с сердечниками 22 соленоидов 28. Последние прочно соединены с кронштейном 14. С помощью соленоидов, при постоянном вращении валиков 24 в разные стороны, достигается знакопеременность в движении тележек 8.

После того как рамы 1 будут установлены на призмы 4, грани которых проходят через вертикальную плоскость, и на плите б будут смонтированы тележки 8 с коромыслами 10, положение рам 1 должно быть строго горизонтально при условии, что вилки lб, проходящие через струны 2, находятся в одной вертикальной плоскости с ребрами призм 4. В этом случае рамы 1 после монтажа считаются совершенно уравновешенными. Такое же условие ставится и при монтаже коромысел 10 на призмах в кронштейне 9, где при помещении центра тяжести движка 11 в плоскости, проходящей через ребра призм, коромысло 10

М 68358 должно быть строго горизонтально (или перпендикулярно оси кронштейна 9) .

С правого конца каждой рамы 1 выходит контакт 29, находящийся между контактами 80 и 81 электрической цепи, закрепленными на щите, который жестко соединен с плитой 6. В правой части прибора, в нижней части щита, расположены буфера 82. На кронштейне 15 расположен такой же буфер 88. Назначение этих буферов — останавливать движение тележек 8, когда последние касаются их своими буферами 84, выключая при этом тск в соответствующем соленоиде 28. По направляющей 8 каждой рамы скользит ползун 85, представляющий собой гирю весом, равным единице.

Все вилки 16 на коромыслах 10 находятся на одинаковом расстоянии от точки подвеса коромысла соответствующего кронштейна 9 тележки 8. Это расстояние принимается равным единице. Если при этом движок 11 поместить на расстоянии а„от точки подвеса коромысла, то он своим весом вызовет реакцию соответствующей струны 2 на вилку

16, величина которой определяется по формуле: единица q»n= единице А„.„, т. е.

А».=-Ч». где индекс к определяет номер рамы 1, а индекс п — номер струны.

Представим себе, что на все струны действуют реакции А»„. Составим в этом случае сумму моментов сил реакций А,„, действующих на раму 1, относительно оси 0,.0,. считая раму, при A»„— — 0, уавновешенной относительно оси 0,0, и=З

М,= А,„Х„+В».

n=1

Лналогично можно составить суммы моментов и для двух других рам, т. е.: и =.3

Л1.= Х А,,Л;,+В, и=1

n =.3

М..— АЗ„A „+Вn=1

В том случае, когда М1 — — М, =

=М3=0, координаты Х1, Х и Х3, т. е. расстояния вертикальной линии, соединяющей точки касания зилок 16 соответствующими струнами 2, от плоскости, проходящей через ребра призм 4, должны удовлетворять си- стеме линейных алгебраических уравнений с тремя неизвестными вида: -» А,ÄXÄ+B»=0.... (2)

1 1 и=-1

Поэтому принцип прибора основан на установке по струнам 2 рам 1 реакций А„„при помощи коромысел 10 и движков 11 и подбора таких значений координат Х„Х, и Х,, при которых значения статических моментов сил, действующих на рамы

1, были бы равны нулю, т. е. М, =

= М2 ™3=().

Установка координат Х1, Х и

Х3 на основном приборе производится при помощи автомата и электрической схемы.

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

Математически метод последовательного приближения можно представить в следующем окончательном виде: (

Մ—.Ф i ) й(прил=1,2,3 .. n), (31

), t„ где: ˄— искомая координата, которая должна после отыскания удовлетворять системе уравнений (1);

f — параметр;

N — постоянный коэфициент, определяющий состояние, пданном случае электромеханической системы. л1» (при zz = 1, 2, 8 .. zz>, (41 где А»,„— постоянные коэфициенты системы уравнения (! }.

М,= - А»„Х„+Е,.

«У

n=l (при к=1,2, 3 .. и )...(2)

Система функций (2), (3) и (4), следовательно, должна обладать свойством быстросходящихся функ343 № 68358 ций, пределом сходимости которых является система уравнений (1).

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

Прибор (фиг. 4), выполняющий роль автомата, сосгоит из служащей основанием плиты 8б, к которой .прочно присоединен кронштейн 37.

K последнему подвешиваются на призмах 88 одна над другой горизонтальные рамы 39. Вдоль каждой рамы 89 протянуты три пары параллельных струн 40. Они расположены на рамах так, что каждая струна одной рамы расположена в вертикальной плоскости, проходящей через соответствующие струны двух других рам. Каждой струны может касаться соответствующий штырь 41, вес которого равен единице. Каждый штырь насажен на ходовую гайку 42, свободно передвигающуюся по ходовому винту 48 и направляющему валику 44. Каждые три ходовых винта 48 со своими направляющими валиками 44 присоединяются по вертикали к вертикальной раме 45. Все рамы 45 имеют по две полуоси 4б. Одна из них в верхней части помещается в направляющее отверстие на кронштейне 87, а вторая в нижней части в направляющее отверстие в плите 8б. Нижняя полуось 4б каждой рамы 45 сблокирована с сердечником соленоида 48.

К одному концу каждого ходового винта пристраивается счетчик 49 чисел оборотов ходового винта со шкалой значений постоянных коэфициентов А,„системы уравнений.

Горизонтальные рамы 89 на конце имеют по одному контакту 50 (фиг. 6) . Каждый контакт 50 находится между двумя контактами .51 и 52 электрической цепи. Горизонтальные рамы 89 в случае, когда штыри 41 не касаются струн 40, должны быть совершенно уравновешены. Вертикальные рамы 45 все время находятся в приподнятом положении, при котором штыри 41не касаются струн 40. Рамы 45 опускаются, и при этом благодаря дейст314 вию соленоида штырь 41 касается струны 40. Работа соленоида регулируется электрической цепью, находящейся под током. При описанной выше конструктивной форме автомата и взаимодействии его с основным прибором, согласно предлагаемой принципиальной электрической схеме, функции (2), (3) и (4) определяются следующим путем.

Выражение, представляющее собой знак перед М„., определяется положением контакта 29 по отношению к контакту 30 или 81 соответствующей рамы основного прибора (фиг. 6). (Касание контакта

29 с контактом 31 дает знак+, а с контактом 30 знак — ). Каждая пара соленоидов 48, относящаяся к вертикальным рамам одного и того же значения постоянного коэфициента А,„, соединена соответственно с парой контактов одной из рам 1 основного прибора таким образом, что знак+ или — передается движению одной из вертикальных рам 45.

Каждая горизонтальная рама 89 оп ределяет функцию: г Л4 согласно принципу, изложенному для основного прибора, но с той лишь разницей, что сила реакции струны 40 на штырь 41 по величине равна единице и находится на расстоянии от оси F — F, равном А, Знакопеременность этого расстоянйя

М, регулируется выражением через пару соленоидов 48. (ч,. 3

Выражение ) представ . ), ляющее собой знак перед величиной

q„, определяется положением контакта 50 по отношению к контакту

51 или 52 соответствующей горизонтальной рамы 39 автомата (касание контакта 50 с контактом 51 дает знак+ и с контактом 52 знак — ).

Контакты 51 и 52 соединены с соленоидом 28 таким образом, что через систему кинематической связи от сердечника 22 соленоида 28 тележ№ 68358 кам 8 передается движение, определяемое функцией:

При этом считается, что начало координаты оси Х находится на плоскости, проходящей через оси 0 — 0 основного прибора. Положительное значение координат Х„считается влево от начала координат, а отрицательное вправо от него.

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

Погрешность замера координат Х„ может быть в пределах от 1 0- до

5 - 10 no отношению к наибольшему корню системы.

При разработке специального измерительного прибора эту погрешность можно уменьшить.

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

Погрешность прибора может быть выражена количественно в чувствительности рамы 1 в собранном виде к перемещению вилки lб по струне

2, когда последняя испытывает реакцию, по величине меньшую, например, в 50 раз, чем вес рамы 1 с суммой всех реакций. Расстояние центра тяжести рамы 1 в собранном виде от ребра призмы 4 принимаем равным от 0 до + 0,01 мм.

При длине рамы около 1000 мм и ходовой части контакта 29 около

0,5 мм чувствительность рамы 1 может быть дана в следующем выражении: от ЬХ„=О до ЛХ„=

0,50

=1 50 0,01 — =+ 0,0005 мм, где ЬՄ— приведенная характеристика чувствительности рамы 1 от перемещения вилки lб с приведенной реакцией.

Для обеспечения высокой точности замера координат Х„может быть предложено следующее конструктивное решение.

Двухосная тележка 8, тросики 17 и струна 18 заменяются соответственно двумя ходовыми винтами с двумя гайками, соединенными между собой кронштейном 9. Ходовые винты находятся в вертикальной плоскости параллельно стрчнам 2 на расстояниях один от другого, примерно равных длине кронштейна 9.

Ходовые винты при помощи зубчатого (или другого) соединения с передаточным числом, равным единице, имеют связанные друг с другом движения, так что гайки на них совершенно одинаково перемещаются вдоль рамы 1. Этим соблюдается строгая перпендикулярность кронштейна 9 к рамам 1, когда последние уравновешены. Так как ходовые винты и гайки могут иметь мелкометрическую нарезку, то при длине гайки, равной около двух диаметров ходового винта, мертвые хода абсолютно устраняются. Поэтому при шаге нарезки, равном 0,5 мм, и при длине ходового винта около 1000 мм замер координат можно производить с точностью от 10 — до 10 — з мм.

При детальной разработке конструкции прибора могут быть приняты и другие меры по обеспечению точности замера координат Х„

Следовательно, точность показания прибора может быть не ниже

10 — по отношению к наибольшему корню уравнения.

Решение системы уравнений выполняется прибором следующим образом.

Система уравнений приводится к виду, где постоянные коэфициенты не должны быть больше единицы.

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

Все тележки 8 сдвигаются в левую часть основного прибора. Устанавливаются коэфициенты А„, на основном приборе при помощи ходового винта на коромысле 10 по счет345 № 68358

446 чику, находящемуся на кронштейне

15. Устанавливаются коэфициенты

В„ на основном приборе при помощи счетчика, расположенного на кронштейне 15. Устанавливаются на автомате коэфициенты А „. Подается ток в электрическую цепь (при ручном приводе вращается рукоятка) . Решение считается законченным, когда лампочка в электрической цепи погаснет.

Когда тележки 8 будут касаться своими буферами 84 буферов 82 и

88, последует звонок. Это значит, что координатыХ„имеют значение большее, чем предусмотрено прибором.

Поэтому коэфициенты В,. следует уменьшить в 10 раз и продолжать решение дальше. Полученные при этом координаты X„ следует умножить на 10.

Предмет изобретения

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

2. Форма выполнения прибора по п. 1, отл и ч а ю щ а я с я тем, что, с целью автоматического приведения рамы 1 в положение равновесия путем перемещения тележек 8, р а мы 1 снабжены контактами 29, замыкающими через предельные контакты 80 и 81 при отклонении от положения равновесия электрическую цепь автомата, перемещающего тележки 8 до приведения системы в положение равновесия.

3. Форма выполнения прибора по п. 1 и 2, отлйчающаяся тем, что управляющий перемещением тележек 8 автомат выполнен в виде системы уравновешенных на опоре горизонтальных рам 89 с натянутыми струнами 40, взаимодействующими с грузами 41, устанавливаемыми соответственно коэфициентам системы уравнений посредством ходовых винтов 48 на направляющих 44 вертикальных рам 45, установленных на кронштейне 87 на осях, связанных с соленоидами 48, управляющими опусканием грузов 41 на струны 40 рам

89, несущих контакты, замыкающие цепи соленоидов 28, управляющих передвижением тележек 8.