20514

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

Доклад

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

Одним з найважливіших завдань є завдання знаходження вирішення систем лінійних рівнянь алгебри. коефіцієнтів Х шукане рішення записане у вигляді стовпця з n елементів F стовпець вільних членів з mелементів. Якщо A прямокутна m ´ n матріца рангу до те рішення може не існувати або бути не єдиним. В разі неіснування рішення має сенс узагальнене рішення що дає мінімум сумі квадратів нев'язок див.

Украинкский

2013-07-25

41.5 KB

0 чел.

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

Квадратні матриці. Степенью A n М. А називається твір n співмножників, рівних А . Вираження віда a 0 А n + a 1 A n-1 + ... + a n E , де a 0 , a 1 ..., a n — числа, називається значенням полінома a 0 t n + a i t n-1 + ... + a n E від квадратної М. А . Правила дій над поліномами від даної М. А нічим не відрізняються від правил дій над алгеброю многочленами. Можна розглядати і аналітичні функції від М. В частковості, якщо

 

є ряд (наприклад ), що сходиться на всій комплексній плоскості, то і безконечний ряд  виявляється таким, що сходиться при будь-який М. А , його суму природно рахувати равной f(A) . Якщо ж ряд f(t) сходиться в деякому кінцевому крузі збіжності, тоf(A) задається цим рядом для досить «малих» М.

  Аналітичні функції від М. грають велику роль в теорії диференціальних рівнянь. Так, система звичайних диференціальних рівнянь з постійними коефіцієнтами, записаних в матричних позначеннях у вигляді

 

(тут Х — стовпець з невідомих функцій), має решеніє х = e At C , де З — стовпець з довільних постійних.

  Ненульовий стовпець Х такий, что AX = l Х , називається власним вектором М. А . У цій рівності коефіцієнт l може бути лише одним з коріння многочлена

 

який називається характеристичним многочленом М. А . Це коріння називається власними значеннями, або характеристичними числами, М. А . Коефіцієнти характеристичного многочлена виражаються через суми деякого мінору М. А. Зокрема, p 1 = a 11 + ... + a 1n = Sp A (слід A ) . Справедливе співвідношення Келі — Гамільтона: якщо j( f ) є характеристичний многочлен М. А , то j( A )= 0, так що М. А є «коренем» свого характеристичного многочлена.

  М. А називається подібною М. В, якщо існує така неособлива М. З , що В  =  С -1  . Легко перевіряється, що подібні М. мають однакові характеристичні многочлени.

 М. — корисний апарат для дослідження багатьох завдань теоретичної і прикладної математики. Одним з найважливіших завдань є завдання знаходження вирішення систем лінійних рівнянь алгебри. У матричних позначеннях такі системи записуються у вигляді

  AX = F ,

де A є М. коефіцієнтів, Х — шукане рішення, записане у вигляді стовпця з n елементів, F — стовпець вільних членів з mелементів. Якщо А — квадратна неособлива М., то система має єдине решеніє Х = A -1 F . Якщо A прямокутна ( m ´ n -матріца рангу до , те рішення може не існувати або бути не єдиним. В разі неіснування рішення має сенс узагальнене рішення, що дає мінімум сумі квадратів нев'язок (див. Найменших квадратів метод ). За відсутності єдиності точного або узагальненого рішення часто вибирають нормальне рішення тобто вирішення з найменшою сумою квадратів компонент. Нормальне узагальнене рішення знаходиться по формулі Х = A + F . Найбільш важливий випадок перевизначеної системи: до  =  n  <  m . В цьому випадку узагальнене рішення єдине. Прі до  =  m  <  n (недовизначена система) точних рішень нескінченно багато і формула дає нормальне рішення.

  Не менш важливим для багаточисельних застосувань (у теорії диференціальних рівнянь, в теорії малих коливань, в квантовій механіці і т. д.) є завдання вирішення повної або часткової проблеми власних значень. Тут шукаються всі або частина власних значень М. і що належать їм власні або кореневі (деякі узагальнення власних) вектори. До цього завдання близько примикає і узагальнена проблема власних значень, в якій шукаються числа і вектори такі, что AX  = l BX ( А і В — задані М.), і багато родинних проблем.

  З повною проблемою безпосередньо зв'язано також завдання про приведення перетвореннями подібності квадратною М. до канонічеськjй форми. Такою формою буде diag (l 1 ..., l n ), якщо М. має n різних власних значень l 1 ..., l n , або форма Жордана [див. Нормальна (жорданова) форма матриці ] в загальному випадку.

  Зважаючи на велику практичну важливість поставлених завдань для їх чисельного вирішення є велике число різних методів. Поряд із знаходженням чисельного рішення поважно оцінювати якість знайденого рішення і досліджувати стійкість вирішуваного завдання.


 

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

47524. Дипломные работы. Методика проведения и оформления 791.5 KB
  Учебное пособие знакомит студентов с требованиями, которые предъявляются к дипломной работе на всех этапах ее создания. Учебное пособие поможет правильно выбрать и сформулировать тему исследования, подобрать литературу, написать текст, оформить его, успешно защитить свою работу. В пособии содержится большое количество примеров, иллюстрирующих наиболее важные аспекты создания научного произведения.
47525. Методические указания. Информационные системы и технологии 156 KB
  Акмуллы Институт профессионального образования и информационных технологий МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ВЫПОЛНЕНИЮ И ОФОРМЛЕНИЮ КВАЛИФИКАЦИОННОЙ ДИПЛОМНОЙ РАБОТЫ Специальность 230201 Информационные системы и технологии Уфа 2012 Методические указания по выполнению и оформлению квалификационной дипломной работы предназначенной для студентов дневной обучения по специальности 230201 Информационные системы и технологии. Организация написания дипломной работы 1. Структура дипломной работы и правила...
47528. Методичні рекомендації. Банківська справа 411 KB
  Укладачі: Пшик Богдан Іванович кандидат економічних наук доцент Рисін Віталій Васильович кандидат економічних наук доцент Рецензенти: Славюк Ростислав Анатолійович доктор економічних наук професор заступник директора з наукової роботи Вербицька Тетяна Петрівна заступник директора Львівської філії АТ Укрінбанк†кандидат економічних наук Відповідальна за випуск: Табачук Галина Прокопівна кандидат економічних наук...
47532. Методические указания. Менеджмент организации 311.5 KB
  В них содержаться основные требования предъявляемые к организации и проведению преддипломной практики к содержанию дипломных работ порядку их выполнения и защиты приведены формы основных документов используемых при оформлении дипломных работ дана примерная тематика дипломных работ по кафедре экономики предприятия и производственного менеджмента. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ОРГАНИЗАЦИИ И ПРОВЕДЕНИЮ ПРЕДДИПЛОМНОЙ ПРАКТИКИ ОБЩИЕ ПОЛОЖЕНИЯ Преддипломная практика студентов является важнейшей частью подготовки высококвалифицированных...