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 , або форма Жордана [див. Нормальна (жорданова) форма матриці ] в загальному випадку.

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


 

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

80609. Порівняння числа та значення числового виразу. Складання задач за малюнками. Рівності 45 KB
  Обладнання: картки-підказки завдання від діда Цифроїда картка до ігор Цифри поховались Віночок Склади картинку бджілки маски Зайчика й Лисички. Лиска ця розумна дуже Додає все віднімає Знає лінії множини І задачі всі рішає Коли зробим всі завдання Частування поверне.віддає великий конверт вчителю...
80610. Слова, які звучать і пишуться однаково 39.5 KB
  Мета: ознайомити дітей з омонімами (без уживання терміну); вчити вдумливо сприймати мовлене і записане слово; розвивати інтерес до мови, до лексичних знань слів. Хід уроку Організація класу Перевірка домашнього завдання. Яке слово, що має багато значень є в вірші Що за коса?
80611. Літературні казки 37.5 KB
  Мета: Формувати компетентність вміння вчитися. Загальнокультурну компетентність Соціальну компетентність Предметні компетентності Практично ознайомити учнів з новим автором літературних казок – Василем Чухлібом та його творами Спонукати дітей пильніше оглядати світ навколо себе...
80612. Жива і нежива природа. Значення природи для людини 40.5 KB
  Мета: Розширити і уточнити знання учнів про різноманітність природи; формувати в учнів поняття природа жива і нежива природа; розвивати уміння спостерігати за об’єктами природи відрізняти предмети природи від предметів створених руками людини; виховувати дбайливе ставлення до природи.
80613. В осінні барви шати вдяглись ліси й поля 71 KB
  Мета. Формування у школярів уміння добирати твори, книги із заданої теми; вчити учнів бачити і розуміти прекрасне в природі, в музиці, поезії; розвивати образне мислення й мовлення; вчити визначати тему і мету твору, виразно читати поетичні твори, читати в особах...
80614. Океани Землі (прес-конференція) 38.5 KB
  Мета: Ознайомити учнів із поняттям «океани», їх розміщенням на карті півкуль і глобусі; продовжити навчати читати карту і працювати з нею; висвітлити значення океанів та використання їх багатств людиною; сприяти розвиткові памяті, спостережливості, вихованню бережливого ставлення до природних багатств.
80615. Осінь така мила 61 KB
  Мета: Продовжити знайомство учнів з творами українських поетів, які описували красу осені. Удосконалювати уміння виразно і правильно інтонаційно читати та розповідати текст. Активізувати словниковий запас учнів. Розвивати пам’ять, увагу, спостережливість, мовлення дітей та їх творчу уяву.
80616. Використання засобів зворотнього зв’язку, як один з основних факторів розвитку комунікативних здібностей особистості 57.5 KB
  Розробка рекомендована вчителям початкових класів. У ній розкрито роль розвитку комунікативних здібностей для формува- ння людини, здатної творчо мислити, приймати рішення, адаптуватися до умов життя, мати свою позицію, бути комуні кабельною у спілкуванні.
80617. Осінь у лісі 59 KB
  Поглибити знання дітей про осінні зміни в природі; удосконалювати вміння правильно вимовляти та будувати висловлювання українською мовою, складати оповідання за малюнками; Формувати ключові компетентності. Розвивати мовлення, уяву, фантазію, спостережливість, працювати над збагаченням словникового запасу учнів.