Какво представлява методът на Йордан Гаус - Математика

гаус

  • Какво представлява методът на Джордан Гаус
  • Как да решаваме уравнения по метода на Гаус
  • Как да решим уравнение по метода на Гаус

Метод на Гаус

Да предположим, че е необходимо да се реши система от линейни уравнения със следната форма:

1) X1+X2+X4=0; 2) –X2-X3-5X4=0; 3) -4X2-X3-7X4=0; 4) 3X2-3X3-2X4=0;

Както можете да видите, има общо четири променливи за намиране. Има няколко начина да направите това.

Първо, трябва да запишете уравненията на системата под формата на матрица. В този случай той ще има три колони и четири реда:

X1 X2 X4 -X2 X3 5X4 -4X2 X3 -7X4 3X2 -3X3 -2X4

Първото и най-просто решение е да се замени променлива от едно уравнение на системата с друго. По този начин е възможно да се гарантира, че всички променливи с изключение на една са изключени и остава само едно уравнение.

Например, можете да изведете и заместите променливата X2 от втория ред в първия. Тази процедура може да се извърши и за други линии. В резултат на това всички променливи ще бъдат изключени от първата колона, с изключение на една. Тогава Гаусовата елиминация трябва да се приложи по подобен начин към втората колона. Освен това, същият метод може да се използва с останалите редове на матрицата.

Така всички редове на матрицата стават триъгълни в резултат на тези действия:

0 X1 0 0 X2 0 0 0 0 X3 0 X4

Метод на Джордан-Гаус

Елиминирането на Jordan-Gauss включва допълнителна стъпка. С него всички променливи освен четири се елиминират и матрицата придобива почти перфектна диагонална форма:

X1 0 0 0 X2 0 0 X3 0 0 0 X4

След това можете да търсите стойностите на тези променливи. В този случай x1=-1, x2=2 и т.н.Необходимостта от резервно заместване се решава на базата на променлива, както при заместване по Гаус, така че всички ненужни елементи ще бъдат елиминирани.

Допълнителните операции при елиминирането на Йордан-Гаус играят ролята на заместване на променлива в матрица с диагонална форма. Това утроява необходимото количество изчисления, дори в сравнение с операциите за заместване на резервни копия по Гаус. Това обаче помага да се намерят неизвестни стойности с по-голяма точност и помага за по-добро изчисляване на отклоненията.

недостатъци

Допълнителните операции на метода на Йордан-Гаус увеличават вероятността от грешка и увеличават времето, необходимо за изчислението. Недостатъкът и на двата е, че изискват правилния алгоритъм. Ако последователността от действия се обърка, тогава резултатът също може да е грешен.

Ето защо такива методи най-често се използват не за изчисления на хартия, а за компютърни програми. Можете да ги реализирате по почти всякакъв начин и на всички езици за програмиране: от Basic до C.