Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Реферат: Решение произвольных систем линейных уравнений

Название: Решение произвольных систем линейных уравнений
Раздел: Рефераты по математике
Тип: реферат Добавлен 00:48:56 13 августа 2009 Похожие работы
Просмотров: 1421 Комментариев: 2 Оценило: 1 человек Средний балл: 4 Оценка: неизвестно     Скачать

Дисциплина: Высшая математика

Тема: Решение произвольных систем линейных уравнений

1. Решение произвольных систем линейных алгебраических уравнений

Выше рассмотрены решения квадратных невырожденных систем линейных алгебраических уравнений матричным методом и методом Крамера. Однако они не пригодны в тех случаях, когда квадратная система уравнений вырождена или когда система вообще не является квадратной.

В связи с этим перейдем к рассмотрению систем линейных алгебраических уравнений общего вида, когда :

В данном случае матрица системы является прямоугольной, у нее нет определителя, и метод Крамера для решения системы не применим. Поэтому, прежде чем решать данную систему, рассмотрим две теоремы.

Теорема 1.1. Если ранг матрицы совместной системы линейных алгебраических уравнений равен числу неизвестных, то система имеет единственное решение .

Доказательство. Если ранг матрицы системы равен , то есть числу неизвестных, то строк у матрицы должно быть тоже . Следовательно, . Итак, по условию . Но тогда любая, не входящая в базисный минор, строка расширенной матрицы является линейной комбинацией базисных строк и может быть обращена в ноль. То же самое происходит и с уравнением, соответствующим этой строке. Значит, исходная система эквивалентна уравнениям с коэффициентами из базисного минора. Остальные уравнений из системы можно убрать, так как они является линейной комбинацией оставшихся. Получаем квадратную невырожденную систему линейных алгебраических уравнений с неизвестными, которая согласно правилу Крамера имеет единственное решение, что и требовалось доказать.

Теорема 1.2. Если ранг матрицы совместной системы линейных алгебраических уравнений меньше числа неизвестных, то система имеет бесконечное множество решений .

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

Минор будет иметь вид:

.

Так как любая строка матрицы , не вошедшая в базисный минор, является линейной комбинацией базисных, то ее можно обратить в ноль. Тогда, по аналогии с теоремой 1.1, из исходной системы можно убрать те уравнения, коэффициенты которых не попали в базисный минор. Следовательно, в ней останется линейных алгебраических уравнений и исходную систему можно записать в виде:

или


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

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

Так как числа могут быть заданы произвольно, то число решений системы бесконечно. Какое-то одно решение будет иметь вид:

.

Неизвестные, коэффициенты при которых входят в базисный минор, называются базисными. Остальные неизвестные называются свободными.


2. Система однородных линейных алгебраических уравнений

Важное место среди всех систем линейных алгебраических уравнений занимают однородные системы с произвольными и :

Данные системы всегда совместны, так как обязательно имеют решение вида , которое называется нулевым или тривиальным.

Если , то, согласно теореме 1.1, это решение будет единственным. В частности, в случае однородной невырожденной квадратной системы ее единственное решение будет тривиальным.

В случае, когда ранг матрицы системы меньше числа неизвестных, то решений, согласно теореме 1.2, будет бесконечное множество. Пусть в этом случае матрицы - столбцы , ,..., являются некоторыми решениями системы:

, ,..., .

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

.

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

Доказательство. Пусть ранг основной матрицы системы . Тогда базисными неизвестными будут , а остальные неизвестных будут свободными. В этом случае произвольное решение системы можно записать в виде:

.

Здесь – произвольные числа, а однозначно определяются из системы для выбранных .

Рассмотрим следующих решений системы:


, ,..., .

По аналогии с результатом п. 6.3 все они линейно независимы, и произвольное решение системы можно представить в виде:

,

что и требовалось доказать.

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

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

3. Метод Гаусса

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

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

.

Но если исходная матрица соответствует исходной системе уравнений, то трапецеидальная матрица будет соответствовать той же системе, но в измененном виде.

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

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


4. Решение неоднородных систем линейных алгебраических уравнений

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

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

Рассмотрим произвольную совместную неоднородную систему линейных алгебраических уравнений:

Пусть у нее в общем случае , то есть имеется бесконечное множество решений.

Теорема 4.1. Сумма любого решения неоднородной системы линейных алгебраических уравнений с любым решением соответствующей ей однородной системы является решением неоднородной системы .

Доказательство. Возьмем произвольное решение неоднородной системы


и произвольное решение соответствующей ей однородной системы

.

Рассмотрим их сумму .

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

что и требовалось доказать.

Теорема 4.2. Разность любых двух решений неоднородной системы линейных алгебраических уравнений является решением соответствующей однородной системы .

Доказательство. Возьмем два произвольных решения неоднородной системы линейных алгебраических уравнений:

и .


Составим их разность .

Подставим полученную разность в любое уравнение неоднородной системы:

Так как левая часть уравнения обратилась в ноль, значит, является решением однородной системы, что и требовалось доказать.

Из теоремы 4.2 следует, что если , то . Иначе говоря, взяв какое-то одно решение неоднородной системы линейных алгебраических уравнений и прибавляя к нему разные решения соответствующей однородной системы , получим разные решения неоднородной системы, что подтверждается теоремой 4.1.

Следствие. Общее решение неоднородной системы линейных алгебраических уравнений равно сумме какого-то частного ее решения и общего решения соответствующей однородной системы .

Литература

1. Краснов М. Вся высшая математика т.1 изд.2. Едиториал УРСС, 2003. – 328с.

2. Мироненко Е. С. Высшая математика. М: Высшая школа, 2002. – 109с.

3. Черненко В. Д. Высшая математика в примерах и задачах. В трех томах. ПОЛИТЕХНИКА, 2003.

4. Шипачев В. С. Высшая математика изд.7 Изд-во: ВЫСШАЯ ШКОЛА, 2005. – 479с.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:21:46 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
16:49:31 25 ноября 2015

Работы, похожие на Реферат: Решение произвольных систем линейных уравнений

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150502)
Комментарии (1836)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru