русс | укр

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

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

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

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


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

Теорема 1.1 Эквивалентные матрицы имеют равные ранги.


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


Итак, если A ̴ B, то .

Это означает, что элементарные преобразования матрицы не меняют ее ранг.

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

, где ,

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

Теорема 1.2 Ранг ступенчатой матрицы равен числу ненулевых строк.

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

Пример.С помощью элементарных преобразованийнайти ранг матрицы

.

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

Поменяем местами первую и вторую строчку, так чтобы , а третью строчку разделим на число 5.

̴ ̴ ̴ .

Чтобы получить «0» во второй позиции первого столбца, умножим первую строку на (-2) и прибавим ко второй строке.

Это преобразование запишем числом (-2) против первой строки и обозначим стрелкой, идущей от первой строки ко второй строке.

 

Для получения «0» в третьей позиции первого столбца, умножим первую строку на (-1) и прибавим к третьей строке; покажем это действие с помощью стрелки, идущей от первой строки к третьей.

В полученной матрице, записанной третьей в цепочке матриц, получим «0» во втором столбце в третьей позиции. Для этого умножили вторую строку на (-2) и прибавили к третьей. Вторую строку при этом умножим на (-1).



Последняя полученная матрица – ступенчатая. Вычеркнем последнюю нулевую строчку, останется две ненулевые строчки.

Следовательно, .



<== предыдущая лекция | следующая лекция ==>
Свойства ранга матрицы | Понятие линейной зависимости и линейной независимости строк (столбцов) матрицы. Теорема о ранге матрицы


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


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

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

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


 


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

 
 

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

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