русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Матрица рангі


Дата добавления: 2015-08-14; просмотров: 7870; Нарушение авторских прав


Кері матрица туралы

Теорема. Нұқсансыз матрицалардың, тек қана солардың кері матрицалары бар және кері матрица

(2)

формуласы бойынша табылады.

Матрица рангі

Анықтама. матрицасының - шы ретті миноры деп матрицасының кез келген жолы мен кез келген бағандарының қиылысуындағы элементтерінен құралған матрицаны айтады.

 

Анықтама. матрицасының рангі деп осы матрицаның нұқсансыз минорларының ең үлкен ретін айтады да немесе символдарының біреуімен белгілейді.

Нөлдік матрица рангі нөлге тең деп есептеледі.

Егер матрицасы - ші ретті нұқсансыз квадрат матрица болса, онда ; нұқсанды, яғни болса, онда үшін ;

матрицасы өлшемді матрица болса, онда .

Матрица рангін табу үшін оның 1 -ші ретті минорынан бастап барлық минорларын нұқсансыздыққа зерттесе болғаны.

5-8 дәріс

Тақырыбы: Сызықтық теңдеулер жүйесін шешу әдістері.

1. Сызықтық алгебралық теңдеулер жүйесі (САТЖ).

Матрицалық әдіс және Крамер ережесі

Анықтама. белгісізі бар сызықтық алгебралық теңдеулер жүйесі (САТЖ) келесі түрде жазылады

 

(1)

 

Мұнда айнымалылары жүйенің белгісіздері, , жүйе коэффициенттері; ал , бос мүшелер деп аталады. Жүйенің барлық теңдеулерін тепе-теңдікке айналдыратын сандары жүйенің шешімі деп аталады. Егер жүйенің шешімі бар болса, онда ол үйлесімді, ал шешімі болмаса, онда ол үйлесімсіз жүйе деп аталады.



(1) - дегі белгісіздер коэффициенттерінен құралған өлшемді матрицаны арқылы (оны жүйе матрицасы деп атайды)

,

бос мүшелері бағанын арқылы, ,

ал белгісіздер бағанын арқылы белгілейік.

Онда (1) САТЖ матрицалық түрде жазуға болады:

,

немесе қысқаша

. (2)

 

Егер квадрат матрица болса, онда жүйенің матрицалық түрінен кері матрицаны пайдаланып оның шешімін табуға болады.

Теорема. САТЖ - нің матрицасы нұқсансыз болса, онда оның жалғыз шешімі бар және ол келесі формуламен есептеледі:

. (3)

 

САТЖ - сін (3) формула арқылы шешу матрицалық әдіс деп аталады. Жүйенің Крамер ережесі деп аталатын басқа да түрде шешуін көрсетейік. (1) - С.А.Т.Ж. - ші ретті квадрат матрицасының детерминанты нөлге тең емес: болсын. Онда (1) - жүйенің жалғыз шешімі бар және ол келесі формулалар арқылы табылады:

. (4)

Мұндағы анықтауышынан оның - ші бағанын жүйенің бос мүшелер бағанымен ауыстыру арқылы алынатын анықтауыш.

2. САТЖ зерттеудің және оның шешімін табудың

Гаусс әдісі

Матрицалық әдіс пен Крамер ережесінің негізгі екі кемшілігі бар. Біріншіден, оларды нұқсансыз матрицалары бар теңдеулер жүйесіне ғана қолдануға болады; екіншіден, сандық теңдеулер жүйесін шешуде тиімсіз, өйткені ол әдістерді қолдану (Гаусс әдісіне қарағанда) n2 есеге жуық есептеу амалдарын жасауды керек етеді, мысалы, n>10 болса, онда бұл әдістерді қолдану мүмкіндігі тіпті аз.

Элементар түрлендіру Гаусс әдісі кез келген тік бұрышты (квадрат қана емес) матрицалары бар теңдеулер жүйесін зерттеп және шешімін табуға (жүйенің шексіз көп шешімі бар жағдайда да) мүмкіндік береді.

Теңдеулер жүйесін зерттеу - оның үйлесімді (немесе үйлесімсіз) екенін, ал егер үйлесімді болса, онда жүйе шешімінің қанша болатынын анықтау.

Анықтама. САТЖ - нің кеңейтілген матрицасы деп жүйе матрицасының оң жағынан бос мүшелер бағанын тіркеп жазу арқылы алынған матрицаны айтады (тіркелген бос мүшелерді әдетте вертикаль сызықпен бөліп қояды).

Мысалы, (1) - САТЖ матрицасы өлшемді болса, онда оның кеңейтілген матрицасы өлшемді болады:

.

Олардың рангтерінің екі жағдайы: немесе болуы мүмкін.

Келесі теорема теңдеулер жүйесін зерттеуге мүмкіндік береді.

Теорема (Кронекер-Капелли). Сызықтық алгебралық теңдеулер жүйесінің матрицасы мен кеңейтілген матрицасының рангілері тең болса, жүйе үйлесімді болады.

Енді теңдеулер жүйесін Гаусс схемасы бойынша зерттеу және шешу сұрақтарын қарастырайық.

Гаусс әдісімен және матрицаларының рангілерін анықтау үшін – кеңейтілген матрицасын жазып алып (соңғы бос мүшелер бағанын өзгертпей) элементар түрлендірулер арқылы матрицасы трапеция тәріздес матрицаға келтіріледі. Егер бұл түрлендірулерде бағандар орын алмасқан болса, оларды өздеріне сәйкес белгісіздермен белгілеп отырады.

Трапеция тәріздес матрица рангісі туралы жоғарыда қарастырғанбыз. Сонымен және анықталды делік.

Келесі жағдайлар болуы мүмкін.

1) . Бұл жағдайда Кронекер-Капелли теоремасы бойынша теңдеулер жүйесі үйлесімсіз.

2) . Бұл жағдайда сол теорема бойынша теңдеулер жүйесі үйлесімді, сонымен бірге:

а) егер болса, яғни матрицалардың рангілері белгісіздер санына тең болса, онда жүйе шешімі жалғыз болады;

б) егер болса, онда теңдеулер жүйесінің параметрлеріне тәуелді шексіз көп шешімі болады.

Ескерту. Қолданылған элементар түрлендірулер жүйенің шешімдер жиынын өзгертпейді, яғни жүйе бастапқы жүйеге мәндес болып қалады.

3. Біртекті сызықтық алгебралық теңдеулер жүйесі

Анықтама. Егер бос мүшелерінің барлығы нольге тең болса САТЖ - сі біртекті, ал бос мүшелер бағаны нөл емес САТЖ - сі біртекті емес деп аталады.

Біртекті САТЖ - сін келесі түрде жазуға болады.

 

немесе матрицалық түрде . Мұнда – нөл баған.

Біртекті жүйе әрқашанда үйлесімді, өйткені, оның тривиал деп аталатын шешімі бар.

Матрицалық әдіс және Крамер ережесін біртекті жүйені шешуге қолданудың реті жоқ. Өйткені, егер болса, онда болады да жүйенің жалғыз тривиал шешімі бар; ал егер болса, онда бұл әдістер жарамайды.

Сондықтан, мұндай жағдайда біртекті жүйелерді шешудің Гаусс әдісін қолданамыз.



<== предыдущая лекция | следующая лекция ==>
Структура управляющей микропроцессорной системы. | Числовые множества


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 1.565 сек.