20500

Трикутні матриці (верхня та нижня) і їх розклад на добуток двох трикутних

Доклад

Информатика, кибернетика и программирование

Трику́тна ма́триця матриця в якій всі елементи нижче або вище за головну діагональ рівні нулю. Верхньотрикутна матриця квадратна матриця в якій всі елементи нижче за головну діагональ дорівнюють нулю. Нижньотрикутна матриця квадратна матриця в якій всі елементи вище за головну діагональ дорівнюють нулю. Унітрикутна матриця верхня або нижня трикутна матриця в якій всі елементи на головній діагоналі дорівнюють одиниці.

Украинкский

2013-07-25

37 KB

5 чел.

Трикутні матриці (верхня та нижня) і їх розклад на добуток двох трикутних.

Трику́тна ма́триця — матриця в якій всі елементи нижче або вище за головну діагональ рівні нулю.

Верхньотрикутна матриця — квадратна матриця, в якій всі елементи нижче за головну діагональ дорівнюють нулю.

Нижньотрикутна матриця — квадратна матриця, в якій всі елементи вище за головну діагональ дорівнюють нулю.

Унітрикутна матриця (верхня або нижня) — трикутна матриця, в якій всі елементи на головній діагоналі дорівнюють одиниці.

  Трикутні матриці використовуються насамперед при розв'язку лінійних систем рівнянь, коли матриця системи (в процесі прямого ходу) зводиться до трикутного вигляду. Вирішення систем лінійних рівнянь з трикутною матрицею (зворотний хід) не представляє складнощів. Основні властивості:

  •  Визначник трикутної матриці дорівнює добутку її діагональних елементів.
  •  Визначник унітрикутної матриці дорівнює одиниці.
  •  Власні числа трикутної матриці — це елементи головної діагоналі.[1]
  •  Множина невироджених верхньотрикутних матриць порядку n по множенню з елементами з поля k утворює групу, яка позначається ut(n, k) або utn (k).
  •  Множина невироджених нижньотрикутних матриць порядку n по множенню з елементами з поля k утворює групу, яка позначається lt(n, k) або ltn (k).
  •  Множина верхніх унітрикутних матриць з елементами з поля k утворює підгрупу utn (k) по множенню, яка позначається sut(n, k) або sutn (k). Аналогічна підгрупа нижніх унітрикутних матриць позначається slt(n, k) або sltn (k).
  •  Множина всіх верхньотрикутних матриць з елементами з кільця до утворює підалгебру алгебри квадратних матриць. Аналогічне твердження справедливе для нижньотрикутних матриць.
  •  Група utn вирішувана, а її унітрикутна підгрупа sutn нільпотентна.


 

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

30467. Статус субъектов федерации и иных носителей государственной автономии в зарубежных странах 14.96 KB
  Эти договоры не могут противоречить праву и интересам Союза а также правам других кантонов. С нижестоящими иностранными властями кантоны могут иметь дело непосредственно а в остальных случаях отношения кантонов с заграницей осуществляются через посредство Союза. В заключение следует отметить специфическую особенность трех кантонов Швейцарии это Аппенцелль Базель и Унтервальден которая заключается в том что каждый из них состоит из двух полукантонов а общекантональной власти там не существует. Каждый из полукантонов имеет свою...
30468. Основные модели организации публичной власти на местах в зарубежных странах 14.74 KB
  Для первых характерно избрание местной администрации местными представительными органами из своего состава причем нередко глава администрации мэр и т. но и главы местной администрации а также некоторых других должностных лиц исполнительной и судебной власти казначея прокурора мирового судьи вплоть до шерифа начальника полиции. Оно предполагает наличие у местной единицы собственной компетенции охватывающей вопросы местного значения; гарантированной конституцией и законом самостоятельности па отношению к государственной власти в...
30469. Договоры и конституционные процедуры разрешения конфликтов между федерацией и ее субъектами в зарубежных странах 15.77 KB
  Следует отметить возможность федеральной интервенции в случае конфликта между федеральной властью и властями субъектов федерации или в случае когда по каким либо причинам власть субъекта федерации не может функционировать нормально. Если земля не выполняет федеральные обязанности возложенные на нее Основным законом или иным федеральным законом то...
30470. Конституционная ответственность, ее субъекты и виды в зарубежных странах 14.2 KB
  В последнее время в литературе стали признавать наличие особого вида ответственности “конституционной†хотя до сих пор многие ее положения остаются дискуссионными. Так трудно согласиться с тем что конституционная ответственность является разновидностью политической ответственности а равно с тем что конституционная ответственностью объединяет в себе политическую моральную и юридическую ответственность. Конституционная ответственность это самостоятельный вид...
30471. Особенности Конституции и конституционного права США 14.92 KB
  Особенности Конституции и конституционного права США. Ныне действующая конституция США была принята 17 сентября 1787 г. Конституция США является выдающимся политикоправовым актом. Конституция США первая в истории писаная конституция крупного государства.
30472. Порядок выборов Президента и Конгресса США 14.83 KB
  Высшим органом законодательной власти является Конгресс США состоящий из двух палат: Палаты представителей и Сената. Палата представителей представляет интересы народа в целом. Выборы в Палату представителей проходит в первый вторник после первого понедельника ноября каждого четного года. Члены Палаты представителей избираются по мажоритарной системе относительного большинства без требования кворума.
30473. Система сдержек и противовесов в форме правления США 15.06 KB
  Влиятельная фигура в ранней Америке Джон Адамс говорил что целью конституционного правительства является создание правительства законов а не правительства людей. Для Адамса великой идеей к наделению широкими полномочиями правительства и в то же время подчинению его букве закона стал принцип разделения правительственных полномочий. Эта концепция разделения властей исторически ассоциируемая со школой французского философа Монтескье предотвратила злоупотребление властью путем отказа от концентрации власти в одной ветви или одном...
30474. Особенности конституционного права Соединенного королевства 16.64 KB
  Британский конституционализм представляет собой весьма своеобразное явление правовой действительности. Древние и крепкие корни парламентаризма англосаксонская правовая система монархическая форма правления все это делает фактическую и юридическую конституцию Великобритании уникальной. Эта страна по сей день не имеет в качестве основного закона единого писаного нормативного правового акта. Возводимое в течение многих столетий здание британского конституционализма имеет в качестве прочного и надежного фундамента общее право...
30475. Британский парламент, его взаимоотношения с Королевой и Правительством 16.23 KB
  Законодательная власть в Великобритании принадлежит парламенту но по точному смыслу британской конституции парламент триединое учреждение: оно включает главу государства монарха палату лордов исторически палату знати и высшего духовенства и палату общин исторически палату простолюдинов. Это понятие связано с тем что закон становится таковым если он принят двумя палатами есть некоторые исключения из этого правила в пользу нижней палаты и подписан монархом. Теоретически монарх в Великобритании считается...