рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

ЛЕКЦИЯ № 2 / 3 2. Решение систем линейных уравнений методом Гаусса

ЛЕКЦИЯ № 2 / 3 2. Решение систем линейных уравнений методом Гаусса - раздел Домостроительство, Костромской Филиал Военного Университета Рхб Защиты   ...

КОСТРОМСКОЙ ФИЛИАЛ ВОЕННОГО УНИВЕРСИТЕТА РХБ ЗАЩИТЫ

 

Кафедра «Автоматизации управления войсками»

Только для преподавателей

 

 

"Утверждаю"

Начальник кафедры № 9

полковник ЯКОВЛЕВ А.Б.

«____»______________ 2004 г.

 

доцент СМИРНОВА А.И.

 

 

"МАТРИЦЫ. МЕТОД ГАУССА"

 

ЛЕКЦИЯ № 2 / 3

 

Обсуждено на заседании кафедры № 9

«____»___________ 2003г.

Протокол № ___________

 

 

Кострома, 2003


Cодержание

Введение

1. Действия над матрицами.

2. Решение систем линейных уравнений методом Гаусса.

Заключение

 

Литература

1. В.Е. Шнейдер и др., Краткий курс высшей математики,том I, гл.2,§6, 7.

2. В.С. Щипачев, Высшая математика, гл. 10, § 1, 7.


ВВЕДЕНИЕ

На лекции рассматривается понятие матрицы, действия над над матрицами, а также метод Гаусса для решения систем линейных уравнений. Для частного случая, так называемых квадратных матриц, можно вычислять определители, понятие о которых рассмотрено на предыдущей лекции. Метод Гаусса является более общим, чем рассмотренный ранее метод Крамера решения линейных систем. Разбираемые на лекции вопросы используются в различных разделах математики и в прикладных вопросах.

 


1-ый учебный вопрос ДЕЙСТВИЯ НАД МАТРИЦАМИ

ОПРЕДЕЛЕНИЕ 1.Прямоугольная таблица из m, n чисел, содержащая m – строк и n – столбцов, вида:

называется матрицей размераm ´ n

Числа, из которых составлена матрица, называются элементами матрицы.

Положение элемента аi j в матрице характеризуются двойным индексом:

первый i – номер строки;

второй j – номер столбца, на пересечении которых стоит элемент.

 

Сокращенно матрицы обозначают заглавными буквами: А, В, С…

Коротко можно записывать так:

 

ОПРЕДЕЛЕНИЕ 2. Матрица, у которой число строк равно числу столбцов, т.е. m = n , называется квадратной.

Число строк (столбцов) квадратной матрицы называется порядком матрицы.

ПРИМЕР.

 

ЗАМЕЧАНИЕ 1. Мы будем рассматривать матрицы, элементами которых являются числа. В математике и ее приложениях встречаются матрицы, элементами которых являются другие объекты, например, функции, векторы.

ЗАМЕЧАНИЕ 2. Матрица – специальное математическое понятие. С помощью матриц удобно записывать различные преобразования, линейные системы и т.д., поэтому матрицы часто встречаются в математической и технической литературе.

ОПРЕДЕЛЕНИЕ 3.Матрица размера 1 ´ n, состоящая из одной строки, называется матрицей – строкой.

Матрица размера т ´ 1, состоящая из одного столбца, называется матрицей – столбцом.

ОПРЕДЕЛЕНИЕ 4. Нулевой матрицей называют матрицу, все элементы которой равны нулю.

Рассмотрим квадратную матрицу порядка n:

побочная диагональ

главная диагональ

 

Диагональ квадратной матрицы, идущая от верхнего левого элемента таблицы к правому нижнему, называется главной диагональю матрицы (на главной диагонали стоят элементы вида а i i).

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

Рассмотрим некоторые частные виды квадратных матриц.

1) Квадратная матрица называется диагональной, если все элементы, не стоящие на главной диагонали, равны нулю.

 

2) Диагональная матрица, у которой все элементы главной диагонали равны единице, называется единичной. Обозначается:

3) Квадратная матрица называется треугольной, если все элементы, расположенные по одну сторону от главной диагонали, равны нулю:

верхняя нижняя

треугольная матрица треугольная матрица

Для квадратной матрицы вводится понятие: определитель матрицы. Это определитель, составленный из элементов матрицы. Обозначается:

Ясно, что определитель единичной матрицы равен 1: ½Е½ = 1

ЗАМЕЧАНИЕ. Неквадратная матрица определителя не имеет.

 

Если определитель квадратичной матрицы отличен от нуля, то матрица называется невырожденной, если определитель равен нулю, то матрица называется вырожденной.

 

ОПРЕДЕЛЕНИЕ 5.Матрица, полученная из данной заменой ее строк столбцами с теми же номерами, называется транспонированной к данной.

Матрицу, транспонированную к А, обозначают АТ.

ПРИМЕР.

 

2 3 3 2

 

ОПРЕДЕЛЕНИЕ.Две матрицы одного и того же размера называются равными, если равны все их соответственные элементы.

Рассмотрим действия над матрицами.

 

СЛОЖЕНИЕ МАТРИЦ.

Операция сложения вводится только для матриц одинакового размера.

 

ОПРЕДЕЛЕНИЕ 7. Суммой двух матриц А = (аi j) и В = (bi j) одинакового размера называется матрица С = (сi j) того же размера, элементы которой равны суммам соответствующих элементов слагаемых матриц, т.е. с i j = a i j + b i j

Обозначается сумма матриц А + В.

ПРИМЕР.

 

УМНОЖЕНИЕ МАТРИЦ НА ДЕЙСТВИТЕЛЬНОЕ ЧИСЛО

 

ОПРЕДЕЛЕНИЕ 8. Чтобы умножить матрицу на число k, надо умножить на это число каждый элемент матрицы:

если А= (а i j ), то k · A= (k · a i j )

ПРИМЕР.

СВОЙСТВА СЛОЖЕНИЯ МАТРИЦ И УМНОЖЕНИЯ НА ЧИСЛО

 

1. Переместительное свойство: А + В = В + А

2. Сочетательное свойство: ( А + В ) + С = А + ( В + С )

3. Распределительное свойство: k · ( A + B ) = k A + k B, где k – число

УМНОЖЕНИЕ МАТРИЦ

Матрицу А назовем с о г л а с о в а н н о й с матрицей В , если число столбцов матрицы А равно числу строк матрицы В , т.е. для согласованных матриц матрица А имеет размер m ´ n , матрица В имеет размер n ´ k . Квадратные матрицы согласованы, если они одного порядка.

ОПРЕДЕЛЕНИЕ 9.Произведением матрицы А размера m ´ n на матрицу В размера n ´ k называется матрица С размера m ´ k, элемент которой аi j , расположенный в i –ой строке и j – ом столбце, равенсумме произведений элементов i – ой строки матрицы А на соответствующие элементы j – столбца матрицы В, т.е.

c i j = a i 1 b 1 j + a i 2 b 2 j +……+ a i n b n j

Обозначим: С = А · В.

Если то

Произведение В ´ А не имеет смысла, т.к. матрицы не согласованы.

 

ЗАМЕЧАНИЕ 1. Если А ´ В имеет смысл, то В ´ А может не иметь смысла.

ЗАМЕЧАНИЕ 2. Если имеет смысл А ´ В и В ´ А, то, вообще говоря

А ´ В ¹ В ´ А, т.е. умножение матриц не обладает переместительным законом.

ЗАМЕЧАНИЕ 3. Если А – квадратная матрица и Е – единичная матрица того же порядка, то А ´ Е = Е ´ А = А.

Отсюда следует, что единичная матрица при умножении играет роль единицы.

ПРИМЕРЫ. Найти , если можно, А ´ В и В ´ А.

1.

Решение: Квадратные матрицы одного и того же второго порядка согласованы в томи другом порядке, поэтому А ´ В и В ´ А существуют.

 

2.

Решение: Матрицы А и В согласованы

Матрицы В и А не согласованы, поэтому В ´ А не имеет смысла.

 

Отметим, что в результате перемножения двух матриц получается матрица, содержащая столько строк, сколько их имеет матрица–множимое и столько столбцов, сколько их имеет матрица-множитель.

 

СВОЙСТВА УМНОЖЕНИЯ МАТРИЦ

1. Сочетательное свойство: А ´ ( В ´ С ) = (А ´ В ) ´С

2. Распределительное свойство:+ В) ´ С = А ´ С + В ´С

Можно показать, что , если А и В – две квадратные матрицы одного порядка с определителями ½ А ½ и ½ В ½, то определитель матрицы С = А ´ В равен произведению определителей перемножаемых матриц, т.е.

½С½ = ½ А ½ ½ В ½

Отметим следующий любопытный факт. Как известно, произведение двух отличных от нуля чисел не равно нулю. Для матриц подобное обстоятельство может и не иметь места, т.е. произведение двух ненулевых матриц может оказаться равным нуль - матрице.

Действие "деление" для матриц не вводится. Для квадратных невырожденных матриц вводится обратная матрица. С понятием обратной матрицы можно познакомиться в рекомендуемой литературе.

 


2 – ой учебный вопрос РЕШЕНИЕ СИСТЕМ ЛИНЕЙНЫХ

УРАВНЕНИЙ МЕТОДОМ ГАУССА

Система т линейных уравнений с п неизвестными имеет вид:  

ЗАКЛЮЧЕНИЕ

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

 

 

доцент Смирнова А.И.

 

 

– Конец работы –

Используемые теги: Лекция, Решение, систем, ных, уравнений, методом, Гаусса0.106

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: ЛЕКЦИЯ № 2 / 3 2. Решение систем линейных уравнений методом Гаусса

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

ТЕКСТЫ ЛЕКЦИЙ ЛЕКЦИЯ 1. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ. 1. Системы линейных уравнений
ЛЕКЦИЯ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ... Системы линейных уравнений Равносильные системы линейных уравнений...

Математическая модель. Решение нелинейных уравнений. Решение систем линейных алгебраических уравнений
Погрешность математической модели связана с ее приближенным описанием реального объекта Например если при моделировании экономической системы не... Исходные данные... Исходные данные как правило содержат погрешности так как они либо неточно измерены либо являются результатом...

Решение систем линейных алгебраических уравнений методом Гаусса и Зейделя
Хотя задача решения системы линейных уравнений сравнительно редко представляет самостоятельный интерес для приложений, от умения эффективно решать… В значительной степени ограничения на размерность решаемых систем можно снять,… Поэтому при создании вычислительных алгоритмов линейной алгебры большое внимание уделяют способам компактного…

Решение систем линейных алгебраических уравнений методом простых итераций и методом Зейделя
При использовании итерационных процессов, сверх того, добавляется погрешность метода. Заметим, что эффективное применение итерационных методов существенно зависит… Сейчас разберем несколько определений которые будем использовать в этой работе.Система линейных уравнений с n…

Решение систем линейных дифференциальных уравнений пятиточечным методом Адамса – Башфорта
Решение систем линейных дифференциальных уравнений мы описываем отдельной процедурой , что облегчает дальнейшую алгоритмизацию . Далее составляем…

Лекция 1. Тема: Операционная система. Определение. Уровни операционной системы. Функции операционных систем. 1. Понятие операционной системы
Понятие операционной системы... Причиной появления операционных систем была необходимость создания удобных в... Операционная система ОС это программное обеспечение которое реализует связь между прикладными программами и...

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

Лекции 1.ОСНОВНЫЕ ПОНЯТИЯ И КАТЕГОРИЯ ИНФОРМАТИКИ. 2 ЛЕКЦИИ 2. МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ. СИСТЕМЫ СЧИСЛЕНИЯ. 12 ЛЕКЦИЯ 3. АППАРАТНОЕ ОБЕСПЕЧЕНИЕ ЭВМ. 20 ЛЕКЦИЯ 4. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ КОМПЬЮТЕРОВ.. 49 Широко распространён также англоязычный вар
gl ОГЛАВЛЕНИЕ... Лекции ОСНОВНЫЕ ПОНЯТИЯ И КАТЕГОРИЯ ИНФОРМАТИКИ... ЛЕКЦИИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ СИСТЕМЫ СЧИСЛЕНИЯ...

Загальний та частковий розв’язки системи. Базисні та опорні розв’язки. Розв’язок системи методом Гаусса та Жордана –Гаусса
На сайте allrefs.net читайте: "Серед відомих методів розв’язку систем лінійних рівнянь слід відзначити метод виключення Гаусса та його модифікації"

Лекция первая. ИСТОРИЯ СОЦИОЛОГИИ КАК ОБЛАСТЬ ЗНАНИЯ Лекция вторая. ИЗ КАКИХ ИДЕЙ РОДИЛАСЬ СОЦИОЛОГИЯ: ИНТЕЛЛЕКТУАЛЬНЫЕ ИСТОКИ НОВОЙ НАУКИ Лекция третья. СОЦИОЛОГИЯ ОГЮСТА КОНТА ЛЕКЦИИ
Оглавление... ОТ АВТОРА... Лекция первая ИСТОРИЯ СОЦИОЛОГИИ КАК ОБЛАСТЬ ЗНАНИЯ Лекция вторая ИЗ КАКИХ ИДЕЙ РОДИЛАСЬ СОЦИОЛОГИЯ ИНТЕЛЛЕКТУАЛЬНЫЕ ИСТОКИ НОВОЙ НАУКИ...

0.041
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам
  • Итерационные методы решения нелинейных уравнений Решение. 1. Докажем графическим методом единственность корня нелинейного уравнения (1). Из графика функции на Рис.1 видно, что функ-ция пересекает… Рис.1 Аналитический метод. Функция непрерывна на отрезке , имеет на концах… В качестве начального приближения здесь выбира-ется правый или левый конец отрезка, в зависимости от того, в котором…
  • Методы решения систем линейных неравенств Систематическое же изучение системлинейных неравенств началось в самом конце 19 века, однако о теории линейныхнеравенств стало возможным говорить… Графический метод Графический методзаключается в построении множества… В связи с ограниченнымивозможностями наглядного графического представления данный метод применяетсятолько для систем…
  • Лекция: Архитектура компьютерной системы В лекции подробно рассмотрена архитектура компьютерной системы: управление прерываниями В лекции подробно рассмотрена архитектура компьютерной системы управление прерываниями памятью вводом выводом иерархия памяти ассоциативная... Содержание Введение Архитектура компьютерной системы... Введение...
  • Решение систем дифференциальных уравнений методом Рунге-Куты 4 порядка Листов 28 Таблиц 2 Графиков 4 Решить систему дифференциальных уравнений методом Рунге-Кутты 4 порядка, расчитать записимость концентрации веществ в… Переходные процессы в радиотехнике, кинетика химических реакций, динамика… Единственные решения выделяют с помощью дополнительных условий, которым должны удовлетворять искомые решения.