WikiDer > Определенная квадратичная форма

Definite quadratic form

В математика, а определенная квадратичная форма это квадратичная форма над некоторыми настоящий векторное пространство $V$ это то же самое знак (всегда положительный или всегда отрицательный) для каждого ненулевого вектора $V$ . По этому признаку квадратичная форма называется положительно определенный или же отрицательно-определенный.

А полуопределенный (или полуопределенная) квадратичная форма определяется примерно так же, за исключением того, что «всегда положительный» и «всегда отрицательный» заменяются на «всегда неотрицательный» и «всегда неположительный» соответственно. Другими словами, он может принимать нулевые значения.

An неопределенный квадратичная форма принимает как положительные, так и отрицательные значения и называется изотропная квадратичная форма.

В более общем плане эти определения применимы к любому векторному пространству над упорядоченное поле.^[1]

Ассоциированная симметричная билинейная форма

Квадратичные формы взаимно однозначно соответствуют симметричные билинейные формы над тем же пространством.^[2] Симметричная билинейная форма также описывается как определенный, полуопределенныйи т. д. в соответствии с соответствующей квадратичной формой. Квадратичная форма $Q$ и ассоциированная с ней симметричная билинейная форма $B$ связаны следующими уравнениями:

{displaystyle {egin {выровнено} Q (x) & = B (x, x) B (x, y) & = B (y, x) = {frac {1} {2}} (Q (x + y ) -Q (x) -Q (y)) конец {выровнен}}}

Последняя формула возникает из разложения ${displaystyle Q (x + y) = B (x + y, x + y)}$ .

Примеры

В качестве примера пусть ${displaystyle V = mathbb {R} ^ {2}}$ , и рассмотрим квадратичную форму

{displaystyle Q (x) = c_ {1} {x_ {1}} ^ {2} + c_ {2} {x_ {2}} ^ {2}}

куда $Икс = (Икс 1, Икс 2)$ ${displaystyle in V}$ и $c 1$ и $c 2$ являются константами. Если $c 1 > 0$ и $c 2 > 0$ , квадратичная форма $Q$ положительно определен, поэтому Q дает положительное число всякий раз, когда ${displaystyle (x_ {1}, x_ {2}) eq (0,0).}$ Если одна из констант положительна, а другая равна 0, то $Q$ положительно полуопределено и всегда принимает значение 0 или положительное число. Если $c 1 > 0$ и $c 2 < 0$ , или наоборот, тогда $Q$ является неопределенным и иногда дает положительное число, а иногда отрицательное. Если $c 1 < 0$ и $c 2 < 0$ , квадратичная форма является отрицательно определенной и всегда принимает отрицательное число всякий раз, когда ${displaystyle (x_ {1}, x_ {2}) eq (0,0).}$ И если одна из констант отрицательна, а другая равна 0, то $Q$ является отрицательным полуопределенным и всегда принимает значение 0 или отрицательное число.

В общем, квадратичная форма от двух переменных также будет включать член перекрестного произведения в Икс₁Икс₂:

{displaystyle Q (x) = c_ {1} {x_ {1}} ^ {2} + c_ {2} {x_ {2}} ^ {2} + 2c_ {3} x_ {1} x_ {2}. }

Эта квадратичная форма положительно определена, если ${displaystyle c_ {1}> 0}$ и ${displaystyle c_ {1} c_ {2} - {c_ {3}} ^ {2}> 0,}$ отрицательно-определенный, если ${displaystyle c_ {1} <0}$ и ${displaystyle c_ {1} c_ {2} - {c_ {3}} ^ {2}> 0,}$ и неопределенный, если ${displaystyle c_ {1} c_ {2} - {c_ {3}} ^ {2} <0.}$ Положительно или отрицательно полуопределено, если ${displaystyle c_ {1} c_ {2} - {c_ {3}} ^ {2} = 0,}$ со знаком полуопределённости, совпадающим со знаком ${displaystyle c_ {1}.}$

Эта двумерная квадратичная форма появляется в контексте конические секции с центром в начале координат. Если общая квадратичная форма, приведенная выше, приравнивается к 0, результирующее уравнение является уравнением эллипс если квадратичная форма положительно или отрицательно определена, a гипербола если он неопределенный, и парабола если ${displaystyle c_ {1} c_ {2} - {c_ {3}} ^ {2} = 0.}$

Площадь Евклидова норма в п-мерное пространство, наиболее часто используемая мера расстояния,

{displaystyle x_ {1} ^ {2} + cdots + x_ {n} ^ {2}.}

В двух измерениях это означает, что расстояние между двумя точками - это квадратный корень из суммы квадратов расстояний вдоль ${displaystyle x_ {1}}$ ось и ${displaystyle x_ {2}}$ ось.

Матричная форма

Квадратичную форму можно записать в терминах матрицы в качестве

{displaystyle x ^ {ext {T}} Ax}

куда Икс есть ли п×1 Декартов вектор ${displaystyle (x_ {1}, cdots, x_ {n}) ^ {ext {T}}}$ в котором не все элементы равны 0, верхний индекс ^Т обозначает транспонировать, и А является п×п симметричная матрица. Если А является диагональ это эквивалентно нематричной форме, содержащей только термины, включающие квадрат переменных; но если А имеет любые ненулевые недиагональные элементы, нематричная форма также будет содержать некоторые термины, включающие произведения двух разных переменных.

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

Оптимизация

Определенные квадратичные формы легко поддаются оптимизация проблемы. Предположим, что матричная квадратичная форма дополнена линейными членами, как

{displaystyle x ^ {ext {T}} Ax + 2b ^ {ext {T}} x,}

куда б является п脳 1 вектор констант. В условия первого порядка для максимума или минимума находятся путем установки производная матрицы к нулевому вектору:

{displaystyle 2Ax + 2b = 0,}

давая

{displaystyle x = -A ^ {- 1} b}

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

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

Смотрите также

Примечания

^ Милнор и Хусемоллер, 1973, п. 61.
^ Это верно только для области характеристика кроме 2, но здесь мы рассматриваем только упорядоченные поля, которые обязательно имеют характеристику 0.

Navigation