Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь FAQ Написать работу КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Тема: Решение систем линейных алгебраических уравнений.Содержание книги
Поиск на нашем сайте
Цель: Изучить возможности применения пакета Mathcad при решении задач, в которых необходимо решать системы линейных уравнений. Порядок выполнения работы: 1) Повторить некоторые теоретические сведения, известные из курса линейной алгебры и необходимые для выполнения работы. 2) Рассмотреть примеры решения систем в системе Mathcad в Приложении Б. 3) Выполнить задачи для самостоятельного решения по вариантам. Вариант соответствует порядковому номеру в журнале. 4) Написать отчет (в свободной форме). Основные теоретические сведения, необходимые для выполнения лабораторной работы. I Решение невырожденных систем Метод Крамера Пусть дана невырожденная система линейных уравнений с неизвестными.
(2.1)
тогда данная система совместна и единственное решение, которое может быть найдено по формулам Крамера
где - определитель основной матрицы системы, - вспомогательные определители, получаемые из заменой - ого столбца столбцов сводных членов.
Метод Гаусса
Алгоритм этого метода состоит в следующем. Предположим, что коэффициент системы (2.1) отличен от нуля.
(2.1)
Этого всегда можно добиться, переставляя в случае необходимости уравнения из системы или неизвестной в ней и меняя нумерацию неизвестных. Умножим первое уравнение на и вычтем из второго уравнения, затем на и вычтем из третьего уравнения и т.д. Наконец, умножим первое уравнение на и вычтем из последнего уравнения. В результате неизвестной будет исключена из всех уравнений, кроме первого, и система примет вид:
(2.2)
В системе (2.2) следует вычеркнуть уравнения вида , если такие появились. На этом первый шаг метода Гаусса заканчивается. Элемент называют ведущим элементом этого шага. Следующие шаги прямого хода метода Гаусса осуществляются аналогично. Так, на втором шаге при последовательно умножаем второе уравнение на , …., и вычитаем его из 3-го, 4-го, …, - го уравнений. В результате неизвестной исключается из всех уравнений, кроме 1-го, 2-го. На третьем шаге неизвестное исключается из всех уравнений, кроме первых трех, и т.д. Возможно, что на некотором шаге прямого хода метода Гаусса встретится уравнение вида
(2.3)
Тогда рассматриваемая система несовместна, и дальнейшие ее решение прекращается. Если же при выполнении прямого хода метода Гаусса не встретятся уравнения вида (2.3), то рассматриваемая система не более чем через шагов прямого хода преобразуется в эквивалентную систему вида
(2.4)
Для упрощения записи в системе (2.4) штрихи над коэффициентами опущены. В ней не более уравнений, т.е. , т.к. некоторые уравнения, возможны, были приведены к виду 0=0 и вычеркнуты. При система (2.4) имеет треугольный вид:
(2.5)
и в ней легко совершить обратный ход метода Гаусса. Для этого из последнего уравнения этой системы найдем значение неизвестного . Подставим его в предпоследнее уравнение, найдем значение . Продолжая так далее, однозначно определим все неизвестные . Следовательно, если система (2.1) при прямом ходе метода Гаусса сводится к системе треугольного вида, то такая система определенная, т.е. имеет единственное решение. При система (2.4) имеет вид трапеции. В ней неизвестные принимают за базисные, а неизвестные - за свободные. Свободные неизвестные могут принимать любые фиксированные значения. Полагая где - произвольные постоянные, и проведя в системе обратный ход метода Гаусса получим формулы:
(2.6)
которые составляют общее решение системы (2.1). Из общего решения (2.6) при конкретных значениях будут получатся частные решения системы (2.1). Так как каждое свободное неизвестное может принимать бесчисленное множество значений, система (2.1) при , т.е. в случае когда она приводится к трапецеидальному виду, обладает бесчисленным множеством решений. Это справедливо для совместных систем, имеющих меньше уравнений чем неизвестных, и, в частности, для однородных, имеющих меньше уравнений, чем неизвестных. На практике метод Гаусса обычно реализуют в матричной форме. Для этого выписывают расширенную матрицу системы, в которой для удобство отделяют вертикальной чертой столбец свободных членов, и преобразования проводят над этой матрицей, затем над полученной и т.д.
Матричный метод
Решение системы в матричной форме имеет вид:
где
|
||||
Последнее изменение этой страницы: 2016-12-17; просмотров: 275; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.217.241.235 (0.008 с.) |