русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Квадратичные формы


Дата добавления: 2014-12-01; просмотров: 8786; Нарушение авторских прав


При решении различных прикладных задач часто приходится исследовать квадратичные формы.

Определение.Квадратичной формойL( , х2, ..., хn) от n пере­менных называется сумма, каждый член которой является либо квадратом одной из переменных, либо произведением двух разных переменных, взятых с некоторым коэффициентом:

L( 2,,...,хn) =

Предполагаем, что коэффициенты квадратичной формы - действительные числа, причем

= . Матрица А=( ) (i, j = 1, 2, ...,n), составленная из этих коэффициентов, называется матрицей квадратичной формы.

В матричной записи квадратичная форма имеет вид: L = Х'АХ, где X = (х1, х2,..., хn)' - матрица-столбец переменных.

Пример 8.1

Записать квадратичную форму L( , х2, х3)= в матричном виде.

Решение.

Найдем матрицу квадратичной формы. Ее диа­гональные элементы равны коэффициентам при квадратах пере­менных, т.е. 4, 1, -3, а другие элементы - половинам соответст­вующих коэффициентов квадратичной формы. Поэтому

L=( , х2, х3) .

При невырожденном линейном преобразовании X = CY матрица квадратичной формы принимает вид: А* =С'АС. (*)

Пример 8.2

Дана квадратичная форма L(xx, х2) =2х12+4x1x2-3 . Найти квадратичную форму L(y1,y2),полученную из данной линейным преобразованием = 1 - 3y2, x2 = у1 + у2.

Решение.

Матрица данной квадратичной формы A= , а матрица линейного преобразования

С = . Следовательно, по (*) матрица искомой квадратичной формы

, а квадратичная форма имеет вид

L(y1, y2) = .

Следует отметить, что при некоторых удачно выбранных ли­нейных преобразованиях вид квадратичной формы можно суще­ственно упростить.

Определение.Квадратичная форма L( 2,...,хn) = называется канонической (или имеет канонический вид), если все ее коэффициенты = 0 при i¹j:

L= , а её матрица является диагональной.



Справедлива следующая теорема.

Теорема.Любая квадратичная форма с помощью невырожден­ного линейного преобразования переменных может быть приведена к каноническому виду.

Пример 8.3

Привести к каноническому виду квадратичную форму

L( , х2, х3)=

Решение.

Вначале выделим полный квадрат при перемен­ной , коэффициент при квадрате которой отличен от нуля:

Теперь выделяем полный квадрат при переменной , коэф­фициент при которой отличен от нуля:

Итак, невырожденное линейное преобразование

приводит данную квадратичную форму к каноническому виду:

 

Канонический вид квадратичной формы не является одно­значно определенным, так как одна и та же квадратичная форма может быть приведена к каноническому виду многими способа­ми. Однако полученные различными способами канонические формы обладают рядом общих свойств. Одно из этих свойств сформулируем в виде теоремы.

Теорема (закон инерции квадратичных форм).Число слагаемых с положительными (отрицательными) коэффициентами квадратич­ной формы не зависит от способа приведения формы к этому виду.

Следует отметить, что ранг матрицы квадратичной формы равен числу отличных от нуля коэффициентов канонической формы и не меняется при линей­ных преобразованиях.

Определение.Квадратичная форма L( , х2, ..., хn) называется положительно (отрицательно) определенной, если при всех значениях перемен­ных, из которых хотя бы одно отлично от нуля,

L( , х2, ..., хn) > 0 (L( , х2, ..., хn) < 0).

Так, например, квадратичная форма явля­ется положительно определенной, а форма - отрицательно определенной.

Теорема.Для того чтобы квадратичная форма L = Х'АХ была положительно (отрицательно) определенной, необходимо и доста­точно, чтобы все собственные значения , матрицы А были поло­жительны (отрицательны).

В ряде случаев для установления знакоопределенности квадра­тичной формы удобнее бывает применить критерий Сильвестра.

Теорема.Для того чтобы квадратичная форма была положи­тельно определенной, необходимо и недостаточно, чтобы все глав­ные миноры матрицы этой формы были положительны, т.е.

>0, > 0,..., >0, где

=

Следует отметить, что для отрицательно определенных квадра­тичных форм знаки главных миноров чередуются, начиная со знака "минус" для минора первого порядка.

Пример 8.4

Доказать, что квадратичная форма L = является положительно определенной.

Решение.

Матрица А квадратичной формы

имеет вид А = . Для матрицы А характеристическое

уравнение или .

Решая уравнение, найдем = 14, = 4. Так как корни ха­рактеристического уравнения матрицы А положительны, то на основании приведенной теоремы квадратичная форма L - поло­жительно определенная.



<== предыдущая лекция | следующая лекция ==>
Уравнение прямой на плоскости. Прямая в пространстве. | Множества. Операции над множествами.


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.007 сек.