20741

Решение системы линейных уравнений методом последовательного исключения переменных. Структура множества решений системы линейных уравнений

Доклад

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

Решение системы линейных уравнений методом последовательного исключения переменных. Структура множества решений системы линейных уравнений Метод Жордана ГауссаМЖГ. Каждое элементарное преобразование системы является равносильным Докво: 1 равносильное преобразование. x1xn решение Каждому элементарному преобразованию СЛАУ соответствует элементарное преобразование строк расширенной матрицы системы.

Русский

2013-07-31

50.5 KB

11 чел.

13.Решение системы линейных уравнений методом последовательного исключения переменных. Структура множества решений системы линейных уравнений

Метод Жордана – Гаусса(МЖГ).

МЖГ – метод последовательного исключения  неизвестных в процессе решения СЛАУ.

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

  1.  Умножение левой и правой части уравнения на число отличное от 0.
  2.  Прибавление к левой и правой частям одного ур-я  соотв. частей другого ур-я, умноженных на произв. число.
  3.  Удаление систем ур-ий вида 0x1+0x2+…+0x4=0

Лемма. Каждое элементарное преобразование системы является равносильным

Док-во: 1) – равносильное преобразование.

              ()

Аналогично 2) и 3). (x1xn) – решение

Каждому элементарному преобразованию СЛАУ соответствует элементарное преобразование строк расширенной матрицы системы.

Алгоритм решения:

         

Предположения: 1)СЛАУ – совместна; 2)первые столбцов матрицыA – лин.независимы.

В процессе решения СЛАУ возможны 3 случая:

I. Система не совместна.(тогда и т. тогда, когда в процессе решения возникает ур-е 0x1+0x2+…+0xn=

II.Система имеет единственное решение .(случай реализуется  когда число оставшихся ур-ий после окончания алгоритма МЖГ совпадают с числом неизвестных).

III.Система имеет бесконечно много решений.

     , число оставшихся ур-ий  меньше числа неизвестных.

Если реализовался случай III, то все переменные делятся на 2 вида: главные(базисные) и свободные( небазисные).Кол-во свободных неизвестных   .

Свободным неизвестным можно присваивать произвольные значения и использовав систему(*), найти значение главных.

Структура мн-ва решений СЛАУ. ФСР(фундаментальн. система решений).

Лемма1. Мн-во решений однородной СЛАУ (1) – явл. подпр-вом линейного про- ва. Причем размерность этого подпр-ва = числу свободных неизвестных, если III и II = 0.

Лемма 2. Пусть AX=B (совм. система лин. ур-ий). М – мн-во решений этой системы, тогда ,где т.е. базис пр-ва решений AX=0.

a0- произвольное решение неоднородной системы AX=B. Здесь предполагается, что реализуется случай III, т.е система имеет беск. много решений.

Решение совместн.неоднородной системы есть линейное многообразие n-мерного пр-ва.

M – структура лин.многообразия имеет вид M=a+V, где V –пр-во решений соотв.однородной системы,a a –произв.вектор из n.  Согласно Лемме1   ,

т.к базис любого пр-ва – не единств., то ФСР – определ. не однозначно.

Теорема. (Структура мн-ва решений системы линейных уравнений).

Любое решение неоднородной системы (I) представима в виде суммы двух решений: a+x, где a-фиксированное реш.системы (I), a x – некоторое решение системы(II)

   


 

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

38515. Цифрова обробка відеосигналу. Способи підключення відеопристроїв. mini-HDMI 5.02 MB
  Жорсткі диски того часу не перевершували обсягу одного CD а потужність процесора не дозволяла робити досить складних обчислень по розпакуванню звуку в реальному часі. Системи й методи цифрової обробки також розроблялися в оборонних галузях у першу чергу для рішення завдань радіолокації обробки гідроакустичних і телевізійних сигналів. Тому бажано щоб РКТ мав роз'єми DVI і HDMI 1. Види роз'ємів HDMI і кабелів Його досить часто можна зустріти на нових моделях комп'ютерів ноутбуків і телевізорів.
38516. Створення культурно розважального сайту міста Хмельницького 3.73 MB
  Виходячи з даних проблем у роботі даного вебсайту має бути розроблений сайт про культурно розважальне життя міста Хмельницького з усіма його подіями розважальними закладами та коротким описом. В ході дипломногопроетування було створено вебсай за допомогою якого користувачі можуть переглядати різні заклади для відпочинку а також різноманітні розважальні заходи що відбудуться у цих закладах чи інші події у місті Хмельницькому 1 Характеристика предметної області. Розглянемо похожі вебсайти на наявність переваг та недоліків.
38517. Раскрытие юридического механизма действия уголовно-правовой нормы об убийстве, совершенном при превышении пределов необходимой обороны 467 KB
  Равно как и тесно связанный с ним являющийся как бы его частью институт превышения пределов необходимой обороны.37 УК РФ не является преступлением причинение вреда посягающему лицу при защите личности и прав обороняющегося или других лиц интересов общества или государства от общественно опасного посягательства если при этом не допущено превышения пределов необходимой обороны. Стало быть превышение пределов необходимой обороны действие преступное.
38518. Общие сведения работы на предприятии, санитарно-технические требования и пошаговое приготовление блюд (Борщ и куриные котлеты на косточке) 845 KB
  Исторически борщ — это национальное блюдо Древнего Рима, где специально для него выращивали много капусты и свеклы. Из Рима этот прекрасный суп постепенно проник в кулинарии многих народов мира, в каждой из них приобретая свои особенные национальные черты.
38519. Разработка базы данных «Кредитование клиентов» 430 KB
  Одной из постоянных проблем персональных компьютеров является нехватка памяти. Как правило, персональный компьютер мы используем в ежедневной работе, учебе, отдыхе, играх. Поэтому очень важно, чтобы ваш ПК имел достаточное количество памяти для хранения различного рода информации
38520. Разработка дизайн-проекта актового зала ГБОУ СПО (ССУЗ) «Златоустовский Металлургический колледж» а с учетом эргономических требований 20.98 MB
  Сначала роль электрической лампочки выполняли обычные свечи рисунок 1 позже им на смену пришел керосин рисунок 2 потом появились газовые фонари рисунок 3. Рисунок 1 Свеча Рисунок 2 Керосиновая лампа Рисунок 3 Газовый фонарь Кованые фонари издавна использовались не только как средство освещения улицы или помещения но и как красивое украшение. Рисунок 4 Кованый фонарь Рисунок 5 Кованые фонари Рисунок 6 ...
38522. Технологічний процес виробництва НАД (нікотинамідаденіндинуклеотиду) 1.51 MB
  Складено аналітичний огляд літератури щодо властивостей сучасних лікарських форм та галузей застосування коферментів. завдяки сучасним біотехнологіям отримало надзвичайні можливості щодо вирішення соціальних проблем повязаних з харчуванням зростаючого населення планети підтримкою здоровя людини і навколишнього середовища поповненням джерел енергії та природних ресурсів [1]. Стан біотехнологічної галузі потребує великої уваги з боку держави тому що роль сучасної біотехнології є вирішальною для становлення економіки...
38523. РИСК И ПРИ ОПЕРАЦИЯХ С НЕДВИЖИМЫМ ИМУЩЕСТВОМ 128.5 KB
  1 РИСК И ПРИ ОПЕРАЦИЯХ С НЕДВИЖИМЫМ ИМУЩЕСТВОМ В операциях с недвижимостью риск может проявляться в более низкой чем планировалось ранее цене при продаже недвижимости; в более высоком чем предполагалось уровне операционных расходов при управлении недвижимости; в снижении фактической рентабельности инвестиционного проекта по сравнению с проектной и даже в утрате собственности как в связи с разрушением самого тела недвижимости так и по причине потери прав на недвижимость. Целесообразно рассмотреть общую классификацию рисков...