20513

Розбивання квадратних матриць на клітки другим способом

Доклад

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

Матриці мають довготривалу історію застосування при розв'язуванні систем лінійних рівнянь. Поняття матриці яке вже не було похідним від поняття визначник з'явилось тільки в 1858 році в праці англійського математика Артура Келі. Термін матриця першим став вживатиДжеймс Джозеф Сильвестр який розглядав матрицю як обєкт що породжує сімейство мінорів визначників менших матриць утворених викреслюванням рядків та стовпців з початкової матриці. LU розклад матриці представлення матриці у вигляді добутку нижньої трикутної матриці та...

Украинкский

2013-07-25

66.5 KB

1 чел.

Розбивання квадратних матриць на клітки другим способом.

Матриці мають довготривалу історію застосування при розв'язуванні систем лінійних рівнянь. Китайський текст «Математика в дев'яти книгах»(рус.,eng.) (написаний ще до нашої ери) містить приклади використання матриць для розв'язання системи рівнянь, включаючи поняття визначника, ще задовго до введення визначників японським математиком Такакадзу Секі(1683) та німецьким математиком Лейбніцем (1693). Габріель Крамер представив своє правило в 1750 році.

Поняття «матриці», яке вже не було похідним від поняття «визначник» з'явилось тільки в 1858 році в праці англійського математика Артура Келі. Термін «матриця» першим став вживатиДжеймс Джозеф Сильвестр, який розглядав матрицю, як об’єкт, що породжує сімейство мінорів (визначників менших матриць, утворених викреслюванням рядків та стовпців з початкової матриці).

Вивчення визначників відбувалось в різних галузях математики:

  •  Карл Фрідріх Гаус першим встановив зв’язок між квадратичними формами, лінійними відображеннями та матрицями.
  •  Коші розглядав визначники як многочлени та в 1829 довів, що власні значення симетричних матриць є дійсними числами.

...

Багато теорем доводили спочатку для матриць малих розмірів: теорема Гамільтона — Келі була доведена Келі тільки для матриць 2×2, а Гамільтоном для 4×4.

Фердинанд Ейзенштейн, Якобі, Леопольд Кронекер, Карл Веєрштрас, Вільям Ровен Гамільтон, Фердинанд Георг Фробеніус, Вільгельм Йордан.

LU розклад матриці  представлення матриці у вигляді добутку нижньої трикутної матриці та верхньої трикутної матриці.

Квадратна матриця A розміру n може бути представлена у вигляді

де L та U — нижня та верхня трикутна матриця того ж розміру.

LDU розклад матриці — це представлення у вигляді

де D  діагональна матриця, а L та U є одиничними трикутними матрицями, тобто, всі їх діагональні елементи рівні одиниці.

LUP розклад матриці — це представлення в формі

де L та U — нижня та верхня трикутна матриця того ж розміру, а P  матриця перестановки.

Є модифікованим методом Гауса і потребує 2n3 / 3 арифметичних операцій.

Позначимо як lij, uij, aij елементи матриць L,U та A відповідно. З означення LU-розбиття lij=0 (j>i), uij=0 (j<i), uii=1. Очевидно, що

,

(тут n — розмір матриці А)

Звідки легко в явній формі отримати вирази для елементів матриць L та U:


 

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

30557. Способы и средства инженерной защиты и технической охраны объектов 20.37 KB
  Проникновение злоумышленника может быть скрытным с механическим разрушением инженерных конструкций и средств охраны с помощью инструмента или взрыва и в редких случаях в виде вооруженного нападения с нейтрализацией охранников. Люди и средства ИЗТОО образуют систему охраны. В общем случае структура системы охраны объектов.
30558. Теорема о среднем для действительных функций одного действительного переменного. Теорема Ферма; теорема Ролля, теорема Лагранжа. Примеры, показывающие существенность каждого условия в теореме Ролля: теоретическая интерпретация 91.81 KB
  Все вышеперечисленные теоремы являются основными теоремами дифференциального исчисления поэтому сначала введем понятие дифференцируемости функции. Понятие дифференцируемости функции. Выражение ∆x называется дифференциалом функции fx в точке x0 соответствующим приращению аргумента ∆x и обозначается символом dy или dfx0. При этом приращение функции ∆y определяется главным образом первым слагаемым т.
30559. Первообразная и неопределенный ∫. Опр. первообразной. Опр. неопределенного ∫, свойства. Опр. по Риману. Необходимое и достаточное условие интегрируемости. Ньютон-Лейбниц 23.61 KB
  Функция Fx называется первообразной для функции fx на интервале b если в любой точке х из интервала b функция Fx дифференцируема и имеет производную Fx=fx. Совокупность всех первообразных функций для данной функции fx на интервале b называется неопределенным интегралом от функции fx на этом интервале и обозначается где fxdx подынтегральное выражение fx подынтегральная функция x переменная интегрирования. Операцию нахождения первообразной восстановление функции по ее производной называют интегрированием...
30560. Непрерывные функции в Rn . Дифференцируемые функции в Rn .. Необходимые и достаточные условия дифференцируемости функции в точке. Полный дифференциал функции нескольких переменных 60.52 KB
  Дифференцируемые функции в Rn . Необходимые и достаточные условия дифференцируемости функции в точке. Полный дифференциал функции нескольких переменных.
30561. Теорема о дифференцируемости сложной функции. Правила дифференцирования. Производная по направлению. Градиент 65.41 KB
  Требования доктрины информационной безопасности РФ и ее реализация в существующих системах информационной безопасности. Доктрина информационной безопасности Российской Федерации. Понятие и назначение доктрины информационной безопасности. 9 сентября 2000 года президент РФ Владимир Путин утвердил Доктрину информационной безопасности РФ.
30562. Локальный экстремум функции многих переменных. Достаточные условия экстремума 45.86 KB
  ТочкаM0x0;y0 внутренняя точка области D. Если в D присутствует такая окрестность UM0 точки M0 что для всех точек то точка M0 называется точкой локального максимума. А если же для всех точек то точка M0 называется точкой локального минимума функции zxy. поясняется геометрический смысл локального максимума: M0 точка максимума так как на поверхности z =z xy соответствующая ей точка C0 находится выше любой соседней точки C в этом локальность максимума.
30563. Условный экстремум функции многих переменных. Необходимое условие экстремума. Метод множителей Лагранжа 274 KB
  Условный экстремум функции многих переменных. Пусть требуется найти максимумы и минимумы функции f х у при условии что х и у связаны уравнением х у = 0. Подберём так чтобы для значений х и у соответствующи экстремуму функции f х у вторая скобка в равенстве 5 обратилась в нуль метод Лагранжа. Метод неопределенных множителей Лагранжа Пусть функции fx1 x2 xn и Fix1 x2 xn i = 12 k дифференцируемы в некоторой области D с Rn .
30564. Сходимость числового ряда. Гармонический ряд. Общий член и остаток ряда. Признаки сходимости рядов 133.5 KB
  Гармонический ряд. Общий член и остаток ряда. Признаки сходимости рядов Определения.