Суббота, 08 Фев 2025, 16:27
Uchi.ucoz.ru
Меню сайта
Форма входа

Категории раздела
Авиация и космонавтика [0]
Административное право [0]
Арбитражный процесс [0]
Архитектура [0]
Астрология [0]
Астрономия [0]
Банковское дело [0]
Безопасность жизнедеятельности [1930]
Биографии [0]
Биология [2350]
Биология и химия [0]
Биржевое дело [78]
Ботаника и сельское хоз-во [0]
Бухгалтерский учет и аудит [4894]
Валютные отношения [0]
Ветеринария [0]
Военная кафедра [0]
География [2269]
Геодезия [0]
Геология [0]
Геополитика [46]
Государство и право [13375]
Гражданское право и процесс [0]
Делопроизводство [0]
Деньги и кредит [0]
Естествознание [0]
Журналистика [660]
Зоология [0]
Издательское дело и полиграфия [0]
Инвестиции [0]
Иностранный язык [0]
Информатика [0]
Информатика, программирование [0]
Исторические личности [0]
История [6878]
История техники [0]
Кибернетика [0]
Коммуникации и связь [0]
Компьютерные науки [0]
Косметология [0]
Краеведение и этнография [540]
Краткое содержание произведений [0]
Криминалистика [0]
Криминология [0]
Криптология [0]
Кулинария [923]
Культура и искусство [0]
Культурология [0]
Литература : зарубежная [2115]
Литература и русский язык [0]
Логика [0]
Логистика [0]
Маркетинг [0]
Математика [2893]
Медицина, здоровье [9194]
Медицинские науки [100]
Международное публичное право [0]
Международное частное право [0]
Международные отношения [0]
Менеджмент [0]
Металлургия [0]
Москвоведение [0]
Музыка [1196]
Муниципальное право [0]
Налоги, налогообложение [0]
Наука и техника [0]
Начертательная геометрия [0]
Оккультизм и уфология [0]
Остальные рефераты [0]
Педагогика [6116]
Политология [2684]
Право [0]
Право, юриспруденция [0]
Предпринимательство [0]
Промышленность, производство [0]
Психология [6212]
психология, педагогика [3888]
Радиоэлектроника [0]
Реклама [910]
Религия и мифология [0]
Риторика [27]
Сексология [0]
Социология [0]
Статистика [0]
Страхование [117]
Строительные науки [0]
Строительство [0]
Схемотехника [0]
Таможенная система [0]
Теория государства и права [0]
Теория организации [0]
Теплотехника [0]
Технология [0]
Товароведение [21]
Транспорт [0]
Трудовое право [0]
Туризм [0]
Уголовное право и процесс [0]
Управление [0]
Управленческие науки [0]
Физика [2737]
Физкультура и спорт [3226]
Философия [0]
Финансовые науки [0]
Финансы [0]
Фотография [0]
Химия [1714]
Хозяйственное право [0]
Цифровые устройства [34]
Экологическое право [0]
Экология [1778]
Экономика [0]
Экономико-математическое моделирование [0]
Экономическая география [0]
Экономическая теория [0]
Этика [0]
Юриспруденция [0]
Языковедение [0]
Языкознание, филология [1017]
Новости
Чего не хватает сайту?
500
Статистика
Зарегистрировано на сайте:
Всего: 51657


Онлайн всего: 17
Гостей: 17
Пользователей: 0
Яндекс.Метрика
Рейтинг@Mail.ru

База рефератов


Главная » Файлы » База рефератов » Математика

Матричный анализ


Гость, для того чтобы скачать БЕСПЛАТНО ПОЛНУЮ ВЕРСИЮ РЕФЕРАТА, Вам нужно кликнуть по любой ссылке после слова оплачиваемая реклама.
09 Апр 2013, 16:07

Курс лекций по дисциплине

«Матричный анализ»

для студентов II курса

математического факультета специальности

«Экономическая кибернетика»

(лектор Дмитрук Мария Александровна)


Глава 3. Функции от матриц.

1. Определение функции.

Df. Пусть – функция скалярного аргумента. Требуется определить, что понимать под f(A), т.е. нужно распространить функцию f(x) на матричное значение аргумента.

Решение этой задачи известно, когда f(x) – многочлен: , тогда .

Определение f(A) в общем случае.

Пусть m(x) – минимальный многочлен А и он имеет такое каноническое разложение , $IMAGE6$, $IMAGE7$– собственные значения А. Пусть многочлены g(x) и h(x) принимают одинаковые значения.

Пусть g(A)=h(A) (1), тогда многочлен d(x)=g(x)-h(x) – аннулирующий многочлен для А, так как d(A)=0, следовательно, d(x) делится на линейный многочлен, т.е. d(x)=m(x)*q(x) (2).

Тогда $IMAGE8$, т.е. $IMAGE9$(3), $IMAGE10$, $IMAGE11$, $IMAGE12$.

Условимся m чисел для f(x) таких $IMAGE13$ называть значениями функции f(x) на спектре матрицы А, а множество этих значений будем обозначать $IMAGE14$.

Если множество f(Sp A) определено для f(x), то функция определена на спектре матрицы А.

Из (3) следует, что многочлены h(x) и g(x) имеют одинаковые значения на спектре матрицы А.

Наши рассуждения обратимы, т.е. из (3) Þ (3) Þ (1). Таким образом, если задана матрица А, то значение многочлена f(x) вполне определяется значениями этого многочлена на спектре матрицы А, т.е. все многочлены gi(x), принимающие одинаковые значения на спектре матрицы имеют одинаковые матричные значения gi(A). Потребуем, чтобы определение значения f(A) в общем случае подчинялось такому же принципу.

Значения функции f(x) на спектре матрицы А должны полносильно определить f(A), т.е. функции, имеющие одни и те же значения на спектре должны иметь одно и то же матричное значение f(A). Очевидно, что для определения f(A) в общем случае, достаточно найти многочлен g(x), который бы принимал те же значения на спектре А, что и функция f(A)=g(A).

Df. Если f(x) определена на спектре матрицы А, то f(A)=g(A), где g(A) – многочлен, принимающий на спектре те же значения, что и f(A), $IMAGE15$

Df. Значением функции от матрицы А назовем значение многочлена от этой матрицы при $IMAGE15$.

Среди многочленов из С[x], принимающих одинаковые значения на спектре матрицы А, что и f(x), степени не выше (m-1), принимающий одинаковые значения на спектре А, что и f(x) – это остаток от деления любого многочлена g(x), имеющего те же значения на спектре матрицы А, что и f(x), на минимальный многочлен m(x)=g(x)=m(x)*g(x)+r(x).

Этот многочлен r(x) называют интерполяционным многочленом Лагранжа-Сильвестра для функции f(x) на спектре матрицы А.

Замечание. Если минимальный многочлен m(x) матрицы А не имеет кратных корней, т.е. $IMAGE17$, то значение функции на спектре $IMAGE18$.

Пример:

Найти r(x) для произвольной f(x), если матрица

$IMAGE19$. Построим f(H1). Найдем минимальный многочлен H1 – последний инвариантный множитель [xE-H1]:

$IMAGE20$, dn-1=x2; dn-1=1;

mx=fn(x)=dn(x)/dn-1(x)=xnÞ 0 – n –кратный корень m(x), т.е. n-кратные собственные значения H1.

$IMAGE21$, r(0)=f(0), r’(0)=f’(0),…,r(n-1)(0)=f(n-1)(0) Þ $IMAGE22$.


2. Свойства функций от матриц.

Свойство № 1. Если матрица $IMAGE23$имеет собственные значения $IMAGE24$ (среди них могут быть и кратные), а $IMAGE25$, то собственными значениями матрицы f(A) являются собственные значения многочлена f(x): $IMAGE26$.

Доказательство:

Пусть характеристический многочлен матрицы А имеет вид:

$IMAGE27$, $IMAGE25$, $IMAGE29$. Посчитаем $IMAGE30$. Перейдем от равенства к определителям: $IMAGE31$ $IMAGE32$

Сделаем замену в равенстве:

$IMAGE33$ (*)

Равенство (*) справедливо для любого множества f(x), поэтому заменим многочлен f(x) на $IMAGE34$, получим:

$IMAGE35$.

Слева мы получили характеристический многочлен для матрицы f(A), разложенный справа на линейные множители, откуда следует, что $IMAGE26$ – собственные значения матрицы f(A).

ЧТД.

Свойство № 2. Пусть матрица $IMAGE23$и $IMAGE24$ – собственные значения матрицы А, f(x) – произвольная функция, определенная на спектре матрицы А, тогда собственные значения матрицы f(A) равны $IMAGE39$.

Доказательство:

Т.к. функция f(x) определена на спектре матрицы А, то существует интерполяционный многочлен матрицы r(x) такой, что $IMAGE40$, а тогда f(A)=r(A), а у матрицы r(A) собственными значениями по свойству № 1 будут $IMAGE41$ которым соответственно равны $IMAGE39$.

ЧТД.

Свойство № 3. Если А и В подобные матрицы, $IMAGE43$, т.е. $IMAGE44$, и f(x) – произвольная функция, определенная на спектре матрицы А, тогда $IMAGE45$

Доказательство:

Т.к. А и В подобны, то их характеристические многочлены одинаковы Þ одинаковы и их собственные значения, поэтому значение f(x) на спектре матрицы А совпадает со значение функции f(x) на спектре матрицы В, при чем существует интерполяционный многочлен r(x) такой, что f(A)=r(A), $IMAGE40$, $IMAGE47$ Þ $IMAGE45$.

ЧТД.

Свойство № 4. Если А – блочно-диагональная матрица $IMAGE49$, то $IMAGE50$

Следствие: Если $IMAGE51$, то $IMAGE52$, где f(x) – функция, определенная на спектре матрицы А.

4. Интерполяционный многочлен Лагранжа-Сильвестра.

Случай № 1.

Пусть дана $IMAGE23$. Рассмотрим первый случай: характеристический многочлен $IMAGE54$ имеет ровно n корней, среди которых нет кратных, т.е. все собственные значения матрицы А различны, т.е. $IMAGE55$, Sp A – простой. В этом случае построим базисные многочлены lk(x):

$IMAGE56$.

Пусть f(x) – функция, определенная на спектре матрицы А и значениями этой функции на спектре будут $IMAGE26$. Надо построить $IMAGE58$.

Построим:

$IMAGE59$.

Обратим внимание, что $IMAGE60$.

$IMAGE31$ $IMAGE62$


Пример: Построить интерполяционный многочлен Лагранжа-Сильвестра для матрицы $IMAGE63$.

$IMAGE64$Построим базисные многочлены:

$IMAGE65$

$IMAGE66$

$IMAGE67$

Тогда для функции f(x), определенной на спектре матрицы А, мы получим:

$IMAGE68$.

Возьмем $IMAGE69$, тогда интерполяционный многочлен

$IMAGE70$.

Случай № 2.

Характеристический многочлен матрицы А имеет кратные корни, но минимальный многочлен этой матрицы является делителем характеристического многочлена и имеет только простые корни, т.е. $IMAGE17$. В этом случае интерполяционный многочлен строится так же как и в предыдущем случае.

Случай № 3.

Рассмотрим общий случай. Пусть минимальный многочлен имеет вид:

$IMAGE72$,

где m1+m2+…+ms=m, deg r(x)<m.

Составим дробно-рациональную функцию:

$IMAGE73$ и разложим ее на простейшие дроби.

$IMAGE74$

Обозначим: $IMAGE75$. Умножим (*) на $IMAGE76$ и получим

$IMAGE77$

где $IMAGE78$– некоторая функция, не обращающаяся в бесконечность при $IMAGE79$.

Если в (**) положить $IMAGE79$, получим:

$IMAGE81$

$IMAGE82$

Для того, чтобы найти ak3 надо (**) продифференцировать дважды и т.д. Таким образом, коэффициент aki определяется однозначно.

После нахождения всех коэффициентов вернемся к (*), умножим на m(x) и получим интерполяционный многочлен r(x), т.е.

$IMAGE83$.

Пример: Найти f(A), если $IMAGE84$, где t – некоторый параметр,

$IMAGE85$.

Найдем минимальный многочлен матрицы А:

$IMAGE86$

$IMAGE87$

$IMAGE88$.

Проверим, определена ли функция на спектре матрицы А

$IMAGE31$ $IMAGE90$

$IMAGE91$

Умножим (*) на (х-3)

$IMAGE92$

при х=3

$IMAGE93$Þ $IMAGE94$

Умножим (*) на (х-5)

$IMAGE95$

$IMAGE96$.

Таким образом, $IMAGE97$ - интерполяционный многочлен.

$IMAGE98$

Пример 2.

Если $IMAGE99$, то доказать, что $IMAGE100$

Найдем минимальный многочлен матрицы А:

$IMAGE101$- характеристический многочлен.

$IMAGE102$

$IMAGE103$

$IMAGE104$

d2(x)=1, тогда минимальный многочлен

$IMAGE105$

$IMAGE106$.

Рассмотрим f(x)=sin x на спектре матрицы:

$IMAGE107$Þ функция является определенной на спектре.

Умножим (*) на $IMAGE108$

$IMAGE109$Þ $IMAGE110$.

Умножим (*) на $IMAGE111$:

$IMAGE112$

$IMAGE113$.

Вычислим g, взяв производную (**):

$IMAGE114$. Полагая $IMAGE115$,

$IMAGE116$, т.е. $IMAGE117$.

Итак, $IMAGE118$,

$IMAGE119$,

$IMAGE120$,

$IMAGE121$.

ЧТД.

Пример 3.

Пусть f(x) определена на спектре матрицы, минимальный многочлен которой имеет вид $IMAGE122$. Найти интерполяционный многочлен r(x) для функции f(x).

Решение: По условию f(x) определена на спектре матрицы А Þ f(1), f’(1), f(2), f ‘(2), f ‘’ (2) определены.

$IMAGE123$.

$IMAGE124$

$IMAGE125$

$IMAGE126$.

Используем метод неопределенных коэффициентов:

$IMAGE127$

$IMAGE128$

$IMAGE129$

$IMAGE130$

Если f(x)=ln x

f(1)=0         f’(1)=1

f(2)=ln 2     f’(2)=0.5     f’’(2)=-0.25


4. Простые матрицы.

Пусть матрица $IMAGE131$, так как С алгебраически замкнутое поле, то характеристический многочлен $IMAGE132$, где $IMAGE133$, ki – алгебраическая кратность корня $IMAGE7$.

Обозначим множество векторов удовлетворяющих собственному значению $IMAGE7$  $IMAGE136$- подпространство, $IMAGE137$, где r – ранг матрицы $IMAGE138$.

Теорема. Если квадратная матрица А имеет собственное значение $IMAGE7$, а матрица $IMAGE138$ имеет $IMAGE141$, то $IMAGE7$ имеет кратность $IMAGE143$.

DF. Размерность $IMAGE144$ называется геометрической кратностью собственного значения $IMAGE7$.

В свете этого определения теорема переформулируется следующим образом:

Теорема. Алгебраическая кратность собственного значения не меньше его геометрической кратности.

DF. Матрица $IMAGE131$ называется простой, если аглебраическая кратность каждого ее собственного значения совпадает с его геометрической кратностью.

Из линейной алгебры следует, что матрица $IMAGE131$ простая тогда и только тогда, когда $IMAGE148$.

Если матрица А простая, тогда существует n линейно независимых собственных векторов x1, x2, …,xn таких, что $IMAGE149$, для $IMAGE150$. Запишем это равенство в матричном виде:

$IMAGE151$

$IMAGE152$, т.е. А – простая тогда и только тогда, когда $IMAGE153$ и $IMAGE154$.

Замечание. Обратим внимание на то, что собственные значения А и А’ совпадают. Действительно, собственные значения для А’ это значения $IMAGE155$. Таким образом характеристические многочлены матриц совпадают. Размерность $IMAGE156$, тогда $IMAGE157$. Поэтому, если $IMAGE7$ - собственное значение матрицы А, то и $IMAGE7$ является собственным значением матрицы А’, т.е. существует $IMAGE160$, что $IMAGE161$ (*) или $IMAGE162$. Транспонируем (*) и получим $IMAGE163$ (транспонируем это равенство). В этом случае $IMAGE164$называют левым собственным вектором матрицы А. Соответственно, $IMAGE165$ - называют правым собственным подпространством, $IMAGE166$- называют левым собственным подп

***** Скачайте бесплатно полную версию реферата !!! *****
Категория: Математика | Добавил: Lerka
Просмотров: 194 | Загрузок: 4 | Рейтинг: 0.0/0 | Жаловаться на материал
Всего комментариев: 0
html-cсылка на публикацию
BB-cсылка на публикацию
Прямая ссылка на публикацию
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Профиль
Суббота
08 Фев 2025
16:27


Вы из группы: Гости
Вы уже дней на сайте
У вас: непрочитанных сообщений
Добавить статью
Прочитать сообщения
Регистрация
Вход
Улучшенный поиск
Поиск по сайту Поиск по всему интернету
Наши партнеры
Интересное
Популярное статьи
Портфолио ученика начальной школы
УХОД ЗА ВОЛОСАМИ ОЧЕНЬ ПРОСТ — ХОЧУ Я ЭТИМ ПОДЕЛИТ...
Диктанты 2 класс
Детство Л.Н. Толстого
Библиографический обзор литературы о музыке
Авторская программа элективного курса "Практи...
Контрольная работа по теме «Углеводороды»
Поиск
Учительский портал
Используются технологии uCoz