22917

Розв’язки системи лінійних рівнянь

Доклад

Математика и математический анализ

Оскільки система сумісна ранги матриці A і рівні і дорівнюють r. Система переписується таким чином: Всі розв’язки системи можна одержати таким чином. Одержується система лінійних рівнянь відносно базисних змінних x1x2xr.

Украинкский

2013-08-04

50 KB

0 чел.

Розв’язки системи лінійних рівнянь

Припустимо, дана сумісна система лінійних рівнянь

----------------------------

В основній матриці системи

ми одержуємо дописуванням до матриці A одного стовпчика. Оскільки система сумісна, ранги матриці A і  рівні і дорівнюють r. Мінор Δr є також мінором розширеної матриці  і, оскільки  Δ≠0 , мінор Δr  є більшим мінором розширеної матриці .

За теоремою про базисний мінор рядки матриці , на яких базується базисний мінор Δr, лінійно незалежні, а решта рядків лінійно виражається через них. Для визначеності припустимо, що мінор Δr будується на рядках з номерами 1, 2,...,r. Отже, перші r рядків матриці   утворюють базис в системі її рядків. Кожному рядку розширеної матриці системи відповідає рівнянням. Таким чином, в системі лінійних рівнянь перші r рівнянь лінійно незалежні. Решта рівнянь лінійно виражається через них, тобто є їх наслідками. Рівняння – наслідки можна відкинути.

Стовпчики основної матриці системи A, на яких будується базисний мінор Δr, також лінійно незалежні і утворюють базис в системі стовпчиків матриці. Для визначеності припустимо, що базисний мінор будується на стовпиках з номерами 1, 2,...,r. Тоді ці стовпчики утворюють базиси в системі стовпчиків розширеної матриці . Кожному стовпчику основної матриці системи відповідає деяка змінна.

Змінні, що відповідають стовпчикам базисного мінора основної матриці системи A, будемо називати базисними. Решту змінних будемо називати вільними.

У нашому випадку базисними є змінні x1,x2,…,xr,, вільними – змінні  xr+1,xr+2,…,xn.

В кожному з r лінійно незалежних рівнянь що залишаються, в лівій частині лише базисні змінні, а вільні переносимо в праву частину.

Система переписується таким чином:

----------------------------------------------

Всі розв’язки системи можна одержати таким чином. Замість вільних змінних підставляється будь-який набір чисел  . Одержується система лінійних рівнянь відносно базисних змінних x1,x2,…,xr. Ця система рівнянь квадратна, її головний визначник співпадає з мінором Δr,  тобто не дорівнює нулю. За теоремою Крамера, система має єдиний розв’язок . Розв’язуючи цю систему відносно базисних змінних, одержуємо розв’язок початкової системи.

Сумісна система лінійних рівнянь називається визначеною, якщо вона має єдиний розв’язок.  Сумісна система лінійних рівнянь називається невизначеною, якщо число її   розв’язків більше одиниці.

 Теорема. Сумісна система лінійних рівнянь невизначена тоді і тільки тоді, коли її ранг менше числа змінних.

Доведення. Нехай дана сумісна система лінійних рівнянь рангу r  з  n змінними. За означенням, ранг системи є рангом її основної матриці. Отже, цей ранг не може перевищувати число стовпчиків основної матриці, тобто число змінних. Таким чином, rn. Припустимо, r=n. Тоді всі змінні системи базисні, вільних змінних немає. В цьому випадку, за теоремою Крамера, система має єдиний розв’язок, що суперечить умові. Отже,  r<n .

 Навпаки, якщо для сумісної системи виконується r<n, то не всі змінні системи базисні, а є принаймні одна вільна змінна. Вільним змінним можна надавати будь-які значення і розв’язувати відповідну систему відносно базисних змінних. Таким чином, система має нескінчену кількість розв’язків і є невизначеною.

Наслідок. Сумісна система лінійних рівнянь має єдиний розв’язок тоді і тільки тоді, коли її ранг  дорівнює числу змінних.

Таким чином, для системи лінійних рівнянь з дійсними коефіцієнтами і дійсними змінними існує три можливості:

  1.  система не має розв’язків (несумісна);
  2.  система має єдиний розв’язок (сумісна і визначена);
  3.  система має нескінчену кількість розв’язків (сумісна і невизначена).


 

А также другие работы, которые могут Вас заинтересовать

39634. Сайт бесплатных объявлений и рекламы 13.12 MB
  Задачей данной работы является реализация размещения объявлений и рекламы, используя Интернет. Структура интерфейса электронной доски объявлений должна быть понятна для обычного пользователя, в то же время необходимо позаботиться об наборе функциональных средств, обеспечивающих удобство работы с набором объявлений
39635. Особенности проведения аварийно-спасательных работ в учреждениях образования на примере Полоцкого государственного университета по адресу г. Полоцк ул. Стрелецкая д.4 305.28 KB
  Боевой участок – участок на котором сосредоточены силы и средства объединенные конкретной задачей по тушению пожара. Зона теплового воздействия пожара – прилегающая к зоне горения часть пространства в пределах которой протекают процессы теплообмена между поверхностью пламени и окружающей средой. Локализация пожара – прекращение дальнейшего распространения пожара и создание условий для его успешной ликвидации имеющимися силами и средствами [3]. Ликвидация пожара – прекращение горения на пожаре создание условий при которых нет...
39636. Проектирование газоперекачивающего агрегата мощностью 16 МВт на базе АЛ-31 СТ 618.91 KB
  Для определения основных размеров проточной части ТВД и ТНД произведен газодинамический расчет ступеней по среднему диаметру. Также для того, чтобы удельная работа по высоте ступени оставалась постоянной, были выбраны законы закрутки лопаток по радиусу и произведен расчет закрутки.
39637. Проектирование газоперекачивающего агрегата мощностью 10 МВт 2.23 MB
  В настоящем дипломном проекте рассмотрены вопросы связанные с проектированием газоперекачивающего агрегата мощностью 10 МВт в состав которого входят: газотурбинный двигатель на базе ДР59Л и центробежный нагнетатель природного газа на базе нагнетателя 235211 которые применяются на компрессорных станциях магистральных газопроводов. Особое внимание в работе уделено расчету и проектированию двухступенчатого нагнетателя природного газа. Индексы в воздуха; г газа; ад адиабатический; расп располагаемый; ср средний; ст ...
39639. Совершенствование системы теплоснабжения административного здания №1693 ОАО «Сбербанка России». Перевод работы индивидуального теплового пункта на автономный режим с использованием теплонасосной установки 1.83 MB
  3 Расчет горизонтального кожухотрубчатого конденсатора. Расчёт патрубков.1 Параметры теплоносителя Отопление и вентиляция Горячие водоснабжение Теплоноситель вода Вода Температура 0С 1500700С по ТУ81 ДС 1100700С расчетные параметры 600С Давление в подающем трубопроводе МПа 060 Давление в обратном трубопроводе МПа 045 Тепловые нагрузки приведены в таблицы 2 Таблица 1.3 Расчет горизонтального кожухотрубного конденсатора 2.
39640. ОРГАНИЗАЦИЯ КОРПОРАТИВНОЙ СЕТИ НА ОСНОВЕ ТЕХНОЛОГИИ VDI 12.64 MB
  3 представлен гипервизор VMware ESXi который распределяет все ресурсы физического сервера на нужды виртуальных машин а точнее на нужды их гостевых операционных систем.3 – Сравнение стандартной платформы и платформы с гипервизором В виртуальную машину устанавливается стандартный набор драйверов производства VMware который встроен в ESXi. После этого ВМ будет совместима с любым сервером на котором установлен VMware ESXi. Наиболее популярные решения: Microsoft AppV Citrix XenApp VMware ThinApp.
39641. Технологический процесс изготовления крышки дифференциала грузовой лебедки крана МКРС300 914.5 KB
  С постоянным развитием машиностроения возрастает спрос на продукцию, выпускаемую заводом ОАО «Балткран», в том числе и грузовой лебедки, в которую входит дифференциал, а в месте с этим возрастают требования качества и безопасности изделия.
39642. РАЗРАБОТКА ДИСТАНЦИОННОЙ СИСТЕМЫ УПРАВЛЕНИЯ УЧЕБНЫМ РОБОТОМ 2.7 MB
  Робототехника – прикладная наука, занимающаяся разработкой автоматизированных технических систем и являющаяся важнейшей технической основой интенсификации производства. Робототехника опирается на такие дисциплины, как электроника, механика, информатика