Решение систем линейных уравнений методом Гаусса
Поможем в ✍️ написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

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

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

Кратко опишем алгоритм исключения неизвестных переменных.

Будем считать, что , так как мы всегда можем этого добиться перестановкой местами уравнений системы. Исключим неизвестную переменную x1 из всех уравнений системы, начиная со второго. Для этого ко второму уравнению системы прибавим первое, умноженное на , к третьему уравнению прибавим первое, умноженное на , и так далее, к n-омууравнению прибавим первое, умноженное на . Система уравнений после таких преобразований примет вид

где , а .

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

Далее действуем аналогично, но лишь с частью полученной системы, которая отмечена на рисунке

Будем считать, что (в противном случае мы переставим местами вторую строку с k-ой, где ). Приступаем к исключению неизвестной переменной x2 из всех уравнений, начиная с третьего.

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

где , а . Таким образом, переменная x2 исключена из всех уравнений, начиная с третьего.

Далее приступаем к исключению неизвестной x3, при этом действуем аналогично с отмеченной на рисунке частью системы

Так продолжаем прямой ход метода Гаусса пока система не примет вид

С этого момента начинаем обратный ход метода Гаусса: вычисляем xn из последнего уравнения как , с помощью полученного значения xn находим xn-1 из предпоследнего уравнения, и так далее, находим x1 из первого уравнения.

Пример.Решите систему методом Гаусса:

Решение.

Исключим неизвестную переменную x1 из второго и третьего уравнения системы. Для этого к обеим частям второго и третьего уравнений прибавим соответствующие части первого уравнения, умноженные

на и на соответственно:

Теперь из третьего уравнения исключим x2, прибавив к его левой и правой частям левую и правую части второго уравнения, умноженные на :

На этом прямой ход метода Гаусса закончен, начинаем обратный ход.

Из последнего уравнения полученной системы уравнений находим x3:

Из второго уравнения получаем .

Из первого уравнения находим оставшуюся неизвестную переменную и этим завершаем обратный ход метода Гаусса .

Ответ:(4;0;-1)


Теория пределов.

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

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

1. Понять, что такое предел.
2. Научиться решать основные типы пределов.

Итак, что же такое предел?

Любой предел состоит из трех частей:

1) Всем известного значка предела .
2) Записи под значком предела, в данном случае . Запись читается «икс стремится к единице». Чаще всего – именно , хотя вместо «икса» на практике встречаются и другие переменные. В практических заданиях на месте единицы может находиться совершенно любое число, а также бесконечность ( ).
3) Функции под знаком предела, в данном случае .

Сама запись читается так: «предел функции при икс стремящемся к единице».

Разберем следующий важный вопрос – а что значит выражение «икс стремится к единице»? И что вообще такое «стремится»?
Понятие предела – это понятие, если так можно сказать, динамическое. Построим последовательность: сначала , затем , , …, , ….
То есть выражение «икс стремится к единице» следует понимать так – «икс» последовательно принимает значения, которые бесконечно близко приближаются к единице и практически с ней совпадают.

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

Готово.

Итак, первое правило: Когда дан любой предел, сначала просто пытаемся подставить число в функцию.

Мы рассмотрели простейший предел, но и такие встречаются на практике, причем, не так уж редко!

Пример с бесконечностью:

Разбираемся, что такое ? Это тот случай, когда неограниченно возрастает, то есть: сначала , потом , потом , затем и так далее до бесконечности.

А что в это время происходит с функцией ?
, , , …

Итак: если , то функция стремится к минус бесконечности:

Грубо говоря, согласно нашему первому правилу, мы вместо «икса» подставляем в функцию бесконечность и получаем ответ.

Еще один пример с бесконечностью:

Опять начинаем увеличивать до бесконечности, и смотрим на поведение функции:

Вывод: при функция неограниченно возрастает:

И еще серия примеров:

Пожалуйста, попытайтесь самостоятельно мысленно проанализировать нижеследующее и запомните простейшие виды пределов:

, , , , , , , , ,
Если где-нибудь есть сомнения, то можете взять в руки калькулятор и немного потренироваться.
В том случае, если , попробуйте построить последовательность , , . Если , то , , .

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

Также обратите внимание на следующую вещь. Даже если дан предел с большим числом вверху, да хоть с миллионом: , то все равно , так как рано или поздно «икс» примет такие гигантские значения, что миллион по сравнению с ними будет самым настоящим микробом.

Что нужно запомнить и понять из вышесказанного?









Дата: 2019-02-02, просмотров: 266.