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

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


 

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

39576. Психологические особенности политической активности 28.38 KB
  Основой различий между активными и пассивными участниками политической жизни выступают мотивы и установки в соответствии с которыми люди включаются в политическую деятельность. Эгоцентрические это те мотивы которые концентрируются на собственной личности индивида ориентируют его на следование в политической деятельности узколичностным целям. Чтобы разобраться в происходящем выявить разные формы политической активности и политического участия во властных отношениях политическая психология делает определенные обобщения.
39577. Психологические аспекты оппозиционного поведения 1.18 MB
  Чтобы её выработать необходимо иметь представление о явлении оппозиционного поведения и о его носителях. На примере Ульяновской области можно сказать что в борьбу с политическим экстремизмом вкладываются колоссальные ресурсы. Таким образом не вызывает сомнений то что под все эти меры должна быть положена твёрдая научная база. Стоит отметить что проектами по исследованию оппозиции занимается один из фондов исследования общественного мнения что также свидетельствует о наличие интереса к данной теме.
39578. ОСНОВЫ ПОЛИТИЧЕСКОЙ ПСИХОЛОГИИ 2.62 MB
  Данная книга представляет собой впервые осуществленное в России систематическое учебное изложение основных слагаемых новой науки, политической психологии. От ее предмета и задач, через психологию личности, малых и больших групп, а также психологии масс в политике, до исследовательских методов и прикладного использования, читателю предстает широкая панорама роли и потенциала «человеческого фактора» в политике
39579. Электрификация коровника на 200 голов с разработкой кормораздачи в ЗАО «Овощевод» 507.5 KB
  Автоматизация производства это применение автоматических и автоматизированных устройств и систем для полного или частичного освобождения человека от выполняемой им работы по управления и контролю при получении обработке передаче и использовании энергии материалов информации и др. Эти процессы тесно связаны с применением индустриальной технологии производства в сельском хозяйстве совершенствованием планирования и управления. пуск и остановка первичных двигателей регулировка напряжения в сети подача топлива защита от коротких замыканий...
39580. Расчет электрификации коровника на 200 голов с разработкой кормораздачи в ЗАО «Овощевод» 1.68 MB
  Сельскохозяйственная – одна из основных и жизненно важных отраслей народного хозяйства. В нашей стране на эту отрасль приходится около 4% стоимости основных фондов; в ней занято 7,2 млн. человек, что составляет 11% работающего населения. С/х дает 5,4% ВВП, производит продукты питания для населения и сырье для перерабатывающей промышленности.
39581. Связь политически активной студенческой молодёжи как формальность и неформальность с уровнем социальной зрелости 415 KB
  От уровня социальной зрелости зависит нравственнополитический климат и культура нынешнего и будущего общества. не гарантирует высокий уровень социальной зрелости. Эти приписываемые социальнопсихологические признаки по праву можно считать признаками социальной зрелости. Экспериментальные исследования в области социальной зрелости как правило сводятся к изучению школьников и выпускников школ.
39582. Проект электрификации телятника на 25 голов с разработкой навозоудаления в ЗАО «Красный холм» РМО 578.63 KB
  В последнее время принят ряд указов, законов, нормативных актов, которые создают благоприятные условия для развития всех форм хозяйствования на селе в условиях рыночных отношений. Реализация этих решений по выходу с/х из кризиса основана на введении новых форм организации производства
39583. Организация водоохладительной установки АВ-30 1.38 MB
  Повышение производительности труда в сельском хозяйстве а следовательно и эффективности производства возможно лишь при условии максимальной механизации и автоматизации при неуклонном сокращении доли ручного труда. Сокращение доли тяжёлого и малоквалифицированного физического труда непременное условие экономического роста. Рост технической и энергетической вооруженности сельскохозяйственного труда развитие научных исследований с использованием современной научной аппаратуры достижений полупроводниковой микроэлектроники и...
39584. Политическая социализация личности 273.14 KB
  Личность —одновременно и субъект и объект политики. Но одни люди в большей степени проявляют политическую активность, другие — в меньшей, а третьи вообще стараются «убежать» от политики. Одни стремятся к утверждению существующего политического строя и проявляют конструктивное политическое поведение, другие, напротив, предпринимают меры, направленные на его ниспровержение и демонстрируют деструктивную позицию.