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

Описание метода Гаусса. Рассмотрение алгоритма на примере системы уравнений. Необходимое и достаточное условие применимости метода. Анализ прямого и обратного хода, построение схемы единственного деления. Контроль и точность вычислений в уравнениях.

Рубрика Математика
Вид реферат
Язык русский
Дата добавления 31.05.2009
Размер файла 34,5 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Пензенский государственный университет

Кафедра "Высшая и прикладная математика"

РЕФЕРАТ

По курсу «Линейная алгебра и аналитическая геометрия»

На тему «Метод Гаусса для решения систем линейных алгебраических уравнений»

Выполнил: студент группы 08ВВ1

Чубарь Алексей

Проверил:

Руденко Алевтина Кирилловна

Пенза, 2008

Содержание

Математика в моей жизни

  • Введение
  • Описание метода Гаусса
    • Описание алгоритма
    • Условие применимости метода
    • Прямой и обратный ход, построение схемы единственного деления
    • Контроль вычислений
    • Точность метода
  • Список литературы

Математика в моей жизни

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

Во-первых, эта фундаментальная наука служит основой, платформой для других наук. Без неё существование большинства дисциплин было бы невозможно, поскольку предмет изучения практически любой науки требует количественного описания. Исключение могут составить, пожалуй, лишь сугубо гуманитарные науки, такие как философия и литературоведение. Однако элементарные математические понятия так или иначе используются во всех сферах деятельности человека. Таким образом, чтобы человек смог на ранних этапах своего развития получить базовые сведения об окружающем мире (дошкольный возраст) и приступить к изучению теоретических и прикладных дисциплин (в школе), он должен обладать основами математической грамотности. Притом необходимо, чтобы уровень математических знаний рос соразмерно познаниям в других дисциплинах. Иначе, прогресс в изучении остановится. Например, школьный курс физики для старших классов предполагает, что ученик способен оперировать дифференциальными и интегральными вычислениями.

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

Но мне как студенту специальности «Вычислительные машины, комплексы, системы и сети» недостаточно просто ориентироваться в современных технологиях. По ходу своего обучения, а также при работе по специальности мне нужно будет свободно оперировать достаточно сложными математическими моделями, массивами данных. Задачи, решение которых ложится на плечи современного студента технической специальности, требуют высокого уровня математической подготовки (а для высококвалифицированных специалистов этот уровень еще выше). Поэтому математика для меня как для студента очень важна.

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

Таким образом, математика, без сомнения, играет огромную роль в моей жизни. Она даёт мне возможность быть разносторонне развитым, мыслящим современным человеком.

Введение

ГАУСС, КАРЛ ФРИДРИХ (Gauss, Carl Friedrich) (1777-1855), немецкий математик, астроном и физик. Родился 30 апреля 1777 в Брауншвейге. В 1788 при поддержке герцога Брауншвейгского Гаусс поступил в закрытую школу Коллегиум Каролинум, а затем в Гёттингенский университет, где обучался с 1795 по 1798. В 1796 Гауссу удалось решить задачу, не поддававшуюся усилиям геометров со времен Евклида: он нашел способ, позволяющий построить с помощью циркуля и линейки правильный 17-угольник. На самого Гаусса этот результат произвел столь сильное впечатление, что он решил посвятить себя изучению математики, а не классических языков, как предполагал вначале. В 1799 защитил докторскую диссертацию в университете Хельмштадта, в которой впервые дал строгое доказательство т. н. основной теоремы алгебры, а в 1801 опубликовал знаменитые Арифметические исследования (Disquisitiones arithmeticae), считающиеся началом современной теории чисел. Центральное место в книге занимает теория квадратичных форм, вычетов и сравнений второй степени, а высшим достижением является закон квадратичной взаимности -- "золотая теорема", первое полное доказательство которой привел Гаусс.

В январе 1801 астроном Дж.Пьяцци, составлявший звездный каталог, обнаружил неизвестную звезду 8-й величины. Ему удалось проследить ее путь только на протяжении дуги 9° (1/40 орбиты), и возникла задача определения полной эллиптической траектории тела по имеющимся данным, тем более интересная, что, по-видимому, на самом деле речь шла о давно предполагаемой между Марсом и Юпитером малой планете. В сентябре 1801 вычислением орбиты занялся Гаусс, в ноябре вычисления были закончены, в декабре опубликованы результаты, а в ночь с 31 декабря на 1 января известный немецкий астроном Ольберс, пользуясь данными Гаусса, нашел планету (ее назвали Церерой). В марте 1802 была открыта еще одна аналогичная планета -- Паллада, и Гаусс тут же вычислил ее орбиту. Свои методы вычисления орбит он изложил в знаменитой Теории движения небесных тел (Theoria motus corporum coelestium, 1809). В книге описан использованный им метод наименьших квадратов, и по сей день остающийся одним из самых распространенных методов обработки экспериментальных данных.

В 1807 Гаусс возглавил кафедру математики и астрономии в Гёттингенском университете, получил должность директора Гёттингенской астрономической обсерватории. В последующие годы занимался вопросами теории гипергеометрических рядов (первое систематическое исследование сходимости рядов), механических квадратур, вековых возмущений планетных орбит, дифференциальной геометрией.

В 1818-1848 в центре научных интересов Гаусса находилась геодезия. Он проводил как практические работы (геодезическая съемка и составление детальной карты Ганноверского королевства, измерение дуги меридиана Гёттинген -- Альтона, предпринятое для определения истинного сжатия Земли), так и теоретические исследования. Им были заложены основы высшей геодезии и создана теория т. н. внутренней геометрии поверхностей. В 1828 вышел в свет основной геометрический трактат Гаусса Общие исследования относительно кривых поверхностей (Disquisitiones generales circa superficies curvas). В нем, в частности, упоминается поверхность вращения постоянной отрицательной кривизны, внутренняя геометрия которой, как потом обнаружилось, является геометрией Лобачевского.

Исследования в области физики, которыми Гаусс занимался с начала 1830-х годов, относятся к разным разделам этой науки. В 1832 он создал абсолютную систему мер, введя три основные единицы: 1 сек, 1 мм и 1 кг. В 1833 совместно с В.Вебером построил первый в Германии электромагнитный телеграф, связывавший обсерваторию и физический институт в Гёттингене, выполнил большую экспериментальную работу по земному магнетизму, изобрел униполярный магнитометр, а затем бифилярный (также совместно с В.Вебером), создал основы теории потенциала, в частности сформулировал основную теорему электростатики (теорема Гаусса -- Остроградского). В 1840 разработал теорию построения изображений в сложных оптических системах. В 1835 создал магнитную обсерваторию при Гёттингенской астрономической обсерватории.

В 1845 университет поручил Гауссу реорганизовать Фонд поддержки вдов и детей профессоров. Гаусс не только отлично справился с этой задачей, но и попутно внес важный вклад в теорию страхования. 16 июля 1849 Гёттингенский университет торжественно отметил золотой юбилей диссертации Гаусса. В юбилейной лекции ученый вернулся к теме своей диссертации, предложив четвертое доказательство основной теоремы алгебры.

Умер Гаусс в Гёттингене 23 февраля 1855.

Описание метода Гаусса

Одним из самых распространенных методов решения систем линейных уравнений является метод Гаусса. Этот метод (который также называют методом последовательного исключения неизвестных) известен в различных вариантах уже более 2000 лет.

Описание алгоритма

Рассмотрим алгоритм на примере системы 4-х уравнений с 4-мя неизвестными.

a11x1+a12 x2+a13x3+a14x4=a15,

a21x1+a22 x2+a23 x3+a24x4=a25,

a31x1+a32 x2+a33x3+a34x4=a35, (1)

a41x1+a42 x2+a43x3+a44 x4=a45,

Пусть a110 (ведущий элемент). Разделив коэффициенты 1-го уравнения системы на a11, получим:

x1+b12 x2+b13x3+b14x4=b15, (2)

(j>1).

Пользуясь уравнением (2), легко исключить из системы (1) неизвестную x1. Для этого достаточно из 2-го уравнения системы (1) вычесть уравнение (2), умноженное на a21, а из 3-го уравнения системы (1) вычесть уравнение (2), умноженное на a31 и т. д. В результате получим систему из трёх уравнений:

a(1)22x2+a(1)23x3+a(1)24x4=a(1)25,

a(1)32x2+a(1)33x3+a(1)34x4=a(1)35,

a(1)42x2+a(1)43x3+a(1)44x4=a(1)45, (1')

где коэффициенты a(1)ij вычисляются по формуле

a(1)ij = aij - ai1b1j (i, j 2).

Далее, разделив коэффициенты первого уравнения системы (1') на ведущий элемент a(1)22, получим уравнение

x2+b(1)23x3+b(1)24x4=b(1)25 (2')

где

(j > 2).

Исключая теперь х2 таким же способом, каким мы исключили x1, придем к следующей системе уравнений:

a(2)33x3+a(2)34x4=a(2)35

a(2)43x3+a(2)44x4=a(2)45 (1'')

a(2)ij = a(1)ij - ai2b(1)2j (i, j 3).

Затем разделим коэффициенты первого уравнения системы (1'') на “ведущий элемент” a(2)33 и получим:

x3+b(2)34x4=b(2)35, (2'')

где

(j > 3).

Исключив аналогичным путём x3 из системы (1''), будем иметь:

a(3)44x4=a(3)45

где a(3)ij = a(2)ij - ai3b(2)3j (i, j 4).

Отсюда

x4 = (2''')

Остальныe неизвестные последовательно находятся из уравнений (2''), (2') и (2).

x3 = b(2)35 - b(2)34x4,

x2 = b(1)25 - b(1)23x3 - b(1)24x4,

x1 = b15 - b12x2 - b13x3 - b14x4.

Таким образом, процесс решения линейной системы по методу Гаусса сводится к построению эквивалентной системы (2), (2'), (2''), (2'''), имеющей треугольную матрицу.

Вычисления удобно помещать в таблицу.

Условие применимости метода

Необходимым и достаточным условием применимости метода является неравенство нулю всех «ведущих элементов» (на диагонали полученной матрицы не должно быть нулевых элементов).

Прямой и обратный ход, построение схемы единственного деления

· Прямым ходом называется процесс нахождения коэффициентов b(j-1)ij треугольной системы.

· Обратным ходом называется процесс получения значений неизвестных.

Прямой ход начинается с выписывания коэффициентов системы, включая свободные члены (раздел А). Последняя строка раздела А схемы представляет собой результат деления первой строки раздела на «ведущий элемент» a11. Элементы a(1)ij (i, j 2) следующего раздела схемы А1 равны соответствующим элементам aij предшествующего раздела без произведений их «проекций» на ряды раздела А, содержащие элемент 1 (т.е. на первый столбец и на последнюю строку).

Последняя строка раздела А1 находится путем деления первой строки раздела на ведущий элемент a(1)22. Аналогично строятся другие разделы. Прямой ход заканчивается, когда мы дойдем до раздела, состоящего из одной строки, не считая преобразованной (раздел А).

При обратном ходе используются лишь строки разделов Ai, содержащие единицы (отмеченные строки), начиная с последней. Элемент из раздела А3, стоящий в столбце свободных членов отмеченной строки раздела, дает значение х4. Далее, все остальные неизвестные хi (i= 3, 2, 1) шаг за шагом находятся с помощью вычитания из свободного члена отмеченной строки суммы произведений её коэффициентов на соответствующие значения ранее найденных неизвестных. Значения неизвестных последовательно выписываются в последний раздел В. Расставленные там единицы помогают находить для хi соответствующие коэффициенты в отмеченных строках.

Схема единственного деления

Х1

Х2

Х3

Х4

Свободные члены

Разделы схемы

а11

а21

а31

а41

1

а12

а22

а32

а42

b12

a13

a23

a33

a43

b13

a14

a24

a34

a44

b14

a15

a25

a35

a45

b15

a16

a26

a36

a46

b16

A

а(1)22

а(1)32

а(1)42

1

a(1)23

a(1)33

a(1)43

b(1)23

a(1)24

a(1)34

a(1)44

b(1)24

a(1)25

a(1)35

a(1)45

b(1)25

a(1)26

a(1)36

a(1)46

b(1)26

A1

a(2)33

a(2)43

1

a(2)34

a(2)44

b(2)34

a(2)35

a(2)45

b(2)35

a(2)36

a(2)46

b(2)36

A2

a(3)44

1

a(3)45

b(3)45

(x4)

a(3)46

b(3)46

(x4)

A3

x1

x2

x3

x4

x1

x2

x3

x4

B

Контроль вычислений

Для контроля вычислений используются так называемые «контрольные суммы»

(j=1, 2, …., 5), (3)

Помещенные в столбце и представляющие собой сумму элементов строк матрицы системы (1), включая свободные члены.

Если аi6 принять за новые свободные члены в системе (1), то преобразованная линейная система

(j=1, 2, 3, 4) (4)

Будет иметь неизвестные , связанные с прежними неизвестными соотношениями

= xj + 1 (j=1, 2, 3, 4). (5)

В самом деле, подставляя формулы (5) в уравнение (4), в силу системы (1) и формул (3) получим тождество

(j=1, 2, 3, 4)

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

Точность метода

Корни, полученные методом Гаусса точны при следующих условиях:

· Коэффициенты в задании даны точно

· По ходу работы не выполнялись округления.

Список литературы

· Б. П. Демидович, И. А. Марон «Основы вычислительной математики». М., 1963.

· «Карл Фридрих Гаусс. Сборник статей к 100-летию со дня смерти». М., 1956

· «Карл Фридрих Гаусс. Труды по теории чисел». М., 1959

· Клейн Ф. «Лекции о развитии математики в XIX столетии». М., 1989


Подобные документы

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

    контрольная работа [397,2 K], добавлен 13.12.2010

  • Характеристика способов решения систем линейных алгебраических уравнений (СЛАУ). Описание проведения вычислений на компьютере методом Гаусса, методом квадратного корня, LU–методом. Реализация метода вращений средствами системы программирования Delphi.

    курсовая работа [118,4 K], добавлен 04.05.2014

  • Рассмотрение систем линейных алгебраических уравнений общего вида. Сущность теорем и их доказательство. Особенность трапецеидальной матрицы. Решение однородных и неоднородных линейных алгебраических уравнений, их отличия и применение метода Гаусса.

    реферат [66,4 K], добавлен 14.08.2009

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

    лабораторная работа [489,3 K], добавлен 28.10.2014

  • Методы решения систем линейных алгебраических уравнений (СЛАУ): Гаусса и Холецкого, их применение к конкретной задаче. Код программы решения перечисленных методов на языке программирования Borland C++ Builder 6. Понятие точного метода решения СЛАУ.

    реферат [58,5 K], добавлен 24.11.2009

  • Задачи вычислительной линейной алгебры. Математическое моделирование разнообразных процессов. Решение систем линейных алгебраических уравнений большой размерности. Метод обратной матрицы и метод Гаусса. Критерии совместности и определенности системы.

    курсовая работа [220,0 K], добавлен 21.10.2011

  • Понятие матрицы. Метод Гаусса. Виды матриц. Метод Крамера решения линейных систем. Действия над матрицами: сложение, умножение. Решение систем линейных уравнений методом Гаусса. Элементарные пребразования систем. Математические перобразования.

    лекция [45,4 K], добавлен 02.06.2008

  • Параллельные методы решения систем линейных уравнений с ленточными матрицами. Метод "встречной прогонки". Реализация метода циклической редукции. Применение метода Гаусса к системам с пятидиагональной матрицей. Результаты численного эксперимента.

    курсовая работа [661,7 K], добавлен 21.10.2013

  • Метод Зейделя как модификация метода простой итерации. Особенности решения систем линейных алгебраических уравнений. Анализ способов построения графика функций. Основное назначение формул Симпсона. Характеристика модифицированного метода Эйлера.

    контрольная работа [191,3 K], добавлен 30.01.2014

  • Основные правила решения системы заданных уравнений методом Гаусса с минимизацией невязки и методом простых итераций. Понятие исходной матрицы; нахождение определителя для матрицы коэффициентов. Пример составления блок-схемы метода минимизации невязок.

    лабораторная работа [264,1 K], добавлен 24.09.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.