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:


 

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

14147. Уроки психологического развития в IV классе (91-120) 1.1 MB
  Локалова Н.П. Л73 120 уроков психологического развития младших школьников Психологическая программа развития когнитивной сферы учащихся IIV классов. М.: Ось89 2006. Содержание Уроки психологического развития в IV классе 91120 Содержание занятий в IV классе Указате...
14148. Немецкий для начинающих Самоучитель 5.86 MB
  В.М. Бухаров Т.П. Кеслер Немецкий для начинающих Самоучитель Данный самоучитель универсален как по форме так по содержанию. Он позволяет в максимально сжатые сроки приобрести навыки правильного немецкого произношения усвоить наиболее употребительные в немецком
14149. THE UNITED KINGDOM 262 KB
  The United Kingdom Pretext exercises 4.1. Read the following words and expressions and try to guess their meaning. United total leader population capital major command business commerce principle focus liberalization regulation economy concentrate industry international global calendar production textile private public product constitutional monarchy parliamentary cultural military. 4.2. Read the following words and notice their pronunciation. ...
14150. INTEGRATED CIRCUITS 188.5 KB
  Unit 5. INTEGRATED CIRCUITS Pretext exercises 5.1. Read the following words and expressions and try to guess their meaning. Electronics microchip passive components integration manual discrete photolithography contain term economically reflect combination vertically horizontally microwave silicon. 5.2. Read the following words and notice their pronunciation. substrate [...
14151. HISTORY OF COMPUTING 568 KB
  Unit 6 COMPUTERS HISTORY OF COMPUTING Pretext exercises 6.1. Read the words and try to guess their meaning. Mechanical era analytical microprocessors machines personal individuals form laptops netbooks smartphones market analysts. 6.2. Read the following words and notice their pronunciation. refer [rI`fW] abacus [`xbqk...
14152. THE INTERNET 199 KB
  Unit 7. THE INTERNET Pretext exercises 7.1. Read the following words and expressions and try to guess their meaning. Global system computer networks user million private public academic local global electronic optical networking technology information resources and services hypertext documents World Wide Web WWW infrastructure electronic mail materials journals information system the Internet hypertext document special program browser...
14153. INFORMATION SECURITY 208 KB
  Unit 8. INFORMATION SECURITY Pretext exercises 8.1. Read the following words and expressions and try to guess their meaning. Biological virus organism infect cell program routine resource operating system file copy technique resident activate destructive message monitor screen detect hard disk instruction command limit effect control install attack password location container guarantee. 8.2. Read the following words and notice their pronuncia...