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:


 

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

31731. Педагогічні здібності вчителя та їх розвиток 28.5 KB
  Педагогічні здібності - це індивідуальні стійкі властивості особистості, що складаються в специфічної чутливості до об'єкта, засобів, умов педагогічної праці і створенню продуктивних моделей формування шуканих якостей в особистості воспитуемого.
31732. Психологічні передумови взаємин вчителя з учнями та колегами 30 KB
  Психологічні передумови взаємин вчителя з учнями та колегами Професіональне педагогічне спілкування комунікативна взаємодія педагога з учнями батьками колегами спрямована на встановлення сприятливого психологічного клімату психологічну оптимізацію діяльності і стосунків. Непрофесіональне педагогічне спілкування навпаки породжує страх невпевненість спричинює зниження працездатності порушення динаміки мовлення і внаслідок цього появу стереотипних висловлювань у школярів оскільки у них зменшується бажання думати і діяти самостійно....
31733. CASE-технологии 62.5 KB
  02 CSEтехнологии 1. Основные понятия и классификация CSEтехнологий Потребность контролировать процесс разработки ИС прогнозировать и гарантировать стоимость разработки сроки и качество результатов привела в конце 70х гг. Термин CSE означает Computer ided System Softwre Engineering. Под CSE средством понимается программное средство поддерживающее процессы жизненного цикла ИС включая анализ требований к системе проектирование прикладного ПО и баз данных генерацию кода тестирование документирование обеспечение качества...
31734. CASE-средства, практическое внедрение CASE-средств 150.5 KB
  Технология внедрения CSEсредств Процесс внедрения CSEсредств включает следующие этапы: определение потребностей в CSEсредствах; оценка и выбор CSEсредств; выполнение пилотного проекта; практическое внедрение CSEсредств. Несмотря на все потенциальные возможности CSEсредств существует множество примеров их неудачного внедрения в результате чего эти средства становятся полочным ПО shelfwre. В связи с этим необходимо отметить следующее: CSEсредства не обязательно дают немедленный эффект; он может быть получен только спустя...
31735. CASE-средства, реализующие структурный подход 277.5 KB
  В состав этого семейства продуктов входят: llFusion Process Modeler ранее носивший название BPwin средство моделирования бизнеспроцессов; llFusion ERwin Dt Modeler ранее называвшийся ERwin средство моделирования данных являющееся самым популярным в мире в этой категории продуктов; llFusion Dt Model Vlidtor бывший ERwin Exminer средство проверки корректности моделей данных и их соответствия правилам нормализации; llFusion Model Mnger бывший ModelMrt серверный продукт обеспечивающий коллективную работу пользователей ERwin и...
31736. ИС: Основные понятия 78 KB
  Методологические основы проектирования ИС Процесс проектирования ИС это процесс принятия проектноконструкторских решении направленных на получение описания системы проекта ИС удовлетворяющего требования заказчика. Под проектированием ИС понимается процесс преобразования входной информации об объекте проектирования о методах проектирования и об опыте проектирования объектов аналогичного назначения в соответствии с ГОСТом в проект ИС. С этой точки зрения проектирование ИС сводится к последовательной формализации проектных решений на...
31737. Жизненный цикл ИС 92 KB
  Жизненный цикл ИС Потребность в создании ЭИС может обусловливаться либо необходимостью автоматизации или модернизации существующих информационных процессов либо необходимостью коренной реорганизации в деятельности предприятия проведении бизнесреинжиниринга. Потребности создания ЭИС указывают вопервых для достижения каких именно целей необходимо разработать систему; вовторых к какому моменту времени целесообразно осуществить разработку; втретьих какие затраты необходимо осуществить для проектирования системы. Проектирование ЭИС ...
31738. МОДЕЛИ ЖИЗНЕННОГО ЦИКЛА ПО 128.5 KB
  1 МОДЕЛИ И СТАДИИ ЖЦ ПО Под моделью ЖЦ ИС понимается структура определяющая последовательность выполнения и взаимосвязи процессов действий и задач на протяжении ЖЦ. Модель ЖЦ ЭИС определяет характер процесса его создания который представляет собой совокупность упорядоченных во времени взаимосвязанных и объединенных в стадии работ выполнение которых необходимо и достаточно для создания ПО соответствующего заданным требованиям. Под стадией создания ПО понимается часть процесса создания ПО ограниченная некоторыми временными рамками и...