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

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


 

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

33329. Службы электросвязи. Назначение, структура, назначение элементов 12.5 KB
  Служба электросвязи СлЭ представляет собой организационнотехническую структуру на базе сети связи или совокупности сетей электросвязи обеспечивающую обслуживание связью пользователей с целью удовлетворения их в определенном наборе услуг электросвязи. В зависимости от принадлежности сети связи подразделяются на: общего пользования составная часть ЕСЭ РФ открытая для пользования всем физическим и юридическим лицам; ведомственные корпоративные сети электросвязи министерств и иных федеральных органов исполнительной власти...
33330. Телематические службы. Назначение, структура, назначение элементов 18.63 KB
  Первая телематическая служба Телетекст появилась в начале 80х годов. Телефакс факсимильная служба общего пользования предназначенная для передачи сообщений между абонентскими факсимильными аппаратами. Факсимильная служба группы 1 осуществляет аналоговую передачу без сжатия данных и передачу факсимильных сообщений по ОАКТС. Факсимильная служба группы 2 имеет ограниченные возможности сжатия данных страница текста передается по ОАКТС за 3 мин.
33331. Структура взаимоувязанной сети связи РФ. Общедоступные и корпоративные сети связи 64.78 KB
  Общедоступные и корпоративные сети связи. Вместе с тем сети общего пользования Министерства связи не справлялись с требуемыми объемами передачи сообщений требуемых для нормального экономического развития страны и поэтому ряд министерств и ведомств стали создавать свои сети для удовлетворения собственных нужд. В 70х годах было принято решение о создании Единой автоматизированной сети связи ЕАСС Союза ССР.
33332. Способы коммутации и их классификация 19.81 KB
  Методы коммутации в сетях электросвязи Для доставки сообщений в сетях электросвязи могут быть установлены соединения двух видов: долговременные и оперативные. Известны два основных принципа оперативной коммутации: а непосредственное соединение; б соединение с накоплением информации. При непосредственном соединении осуществляется физическое соединение входящих в узел коммутации УК каналов с соответствующими адресу исходящими каналами.
33333. Коммутация каналов. Достоинства и недостатки. Области применения 25.59 KB
  Коммутация каналов обеспечивает предоставление каждой паре абонентов последовательности каналов сети для монопольного использования. В классической схеме в коммутации каналов BC участвуют функциональные блоки физического уровня 11B1C и физические процессы ФП узлов коммутации каналов либо узлов смешанной коммутации рис 3. Структура коммутации каналов В результате происходит сквозная коммутация и между взаимодействующими абонентскими системами либо административными системами KE образуется последовательность логических каналов...
33334. Коммутация сообщений и пакетов. Достоинства и недостатки. Области применения 29.06 KB
  Коммутация пакетов обеспечивает передачу пакетов из одного канала в другой подключенный к этому узлу.3 выполняется на базе одного и того же оборудования коммуникационной сети но позволяет обеспечить как коммуникацию каналов при N=1 так и коммуникацию пакетов при N=3. Первая оказывается дороже но строго гарантирует адресатам время доставки пакетов.
33335. Профессиональные системы подвижной радиосвязи 27.42 KB
  Профессиональные частные системы подвижной радиосвязи PMR Professionl Mobile Rdio PMR Public ccess Mobile Rdio исторически появились первыми. Системы обеспечивающие взаимодействие с телефонными сетями общего пользования получили название частных PMR а не обеспечивающие такого взаимодействия профессиональных PMR т. Профессиональные частные системы подвижной радиосвязи В системе с общедоступным пучком каналов транкинговые системы Рис.
33336. Сотовые системы радиосвязи 23.81 KB
  Тогда требуемые для 01 жителей Москвы 250 каналов можно получить например разделением обслуживаемой территории радиусом в 50 км на 25 ячеек радиусом по 10 км с организацией в каждой ячейке только 10 радиоканалов с одним и тем же набором частот. Группа ячеек в зоне обслуживания с различными наборами частот называется кластером. Обычно ее развертывание начинается с небольшого числа крупных ячеек которые через некоторое время постепенно трансформируются в большее число более мелких ячеек. При этом пропускная способность сети на территории...
33337. Системы персонального радиовызова 15.32 KB
  Современный рынок услуг подвижной связи характеризуется высокими темпами развития систем персонального радиовызова СПРВ которые гармонично сопрягаются с системами радиосвязи и передачи данных. По назначению СПРВ можно разделить на частные ведомственные и общего пользования. Частные СПРВ обеспечивают передачу сообщений в локальных зонах или на ограниченной территории в интересах отдельных групп абонентов. Под СПРВ общего пользования понимается совокупность технических средств через которые через ТФОП происходит передача в радиоканале...