V Международная студенческая научная конференция Студенческий научный форум - 2013

Решение систем линейных алгебраических уравнений – одна из основных задач вычислительной линейной алгебры. Хотя задача решения системы линейных уравнений сравнительно редко представляет самостоятельный интерес для приложений, но от умения эффективно решать такие системы часто зависит сама возможность математического моделирования самых разнообразных процессов с применением ЭВМ.

В нашей работе был рассмотрен процесс решения системы линейных уравнений (СЛУ) методом Гаусса. Метод Гаусса – метод последовательного исключения переменных – заключается в том, что с помощью элементарных преобразований система уравнений приводится к равносильной системе треугольного вида (прямой ход метода Гаусса), из которой из последовательно, начиная с последних, находятся все переменные (обратный ход метода Гаусса).

Нашей целью была автоматизация процесса решения СЛУ. Для этого мы использовали язык программирования С++. Была написана программа нахождения решения СЛУ с n неизвестными и n уравнений методом Гаусса в данной среде программирования.

Рассмотрим её работу на примере решения системы с 4 уравнениями и 4 неизвестными:

x1-6x2-3x3-x4=-1x1+2x2-2x3+x4=6,-x1-6x2+2x3-6x4=-5,-3x1-2x2+x3-3x4=-19.

Вначале вводим коэффициенты уравнений системы. Далее на экран выводим исходную матрицу и преобразованную матрицу, которую привели с помощью элементарных преобразований к треугольному виду. Затем, начиная с последней переменной, находим решения системы: x1, x2, x3, x4.

Значительная часть численных методов решения различных (в особенности – нелинейных) задач включает в себя решение систем линейных уравнений как элементарный шаг соответствующего алгоритма.

Код для цитирования: Скопировать