Loading [MathJax]/jax/element/mml/optable/Latin1Supplement.js

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

Определение. Квадратичной формой на Rn называется каждая функция вида
Q(h)=ni,j=1aijhihj,
где aijдействительные числа. Матрица (aij) называется матрицей квадратичной формы.

Будем считать, что aij=aji, т. е. что матрица (aij) симметрична. Заметим, что Q — это многочлен второго порядка от n переменных h1,,hn. Ясно, что для любого действительного числа t
Q(th)=t2Q(h).

Это свойство называется свойством однородности второго порядка.

Определение Квадратичная форма Q называется положительно определенной, если для любого h0 справедливо неравенство Q(h)>0.

Аналогично, если для любого h0 имеем Q(h)<0, то такая квадратичная форма называется отрицательно определенной.

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

Если Q(h)0 для всех h, то форма называется положительно полуопределенной, а если Q(h)0 для всех h, то форма называется отрицательно полуопределенной.

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

Пример 1. Если Q(x1,x2)=(x1)2+2(x2)2, то для всех x1,x2 кроме x1=x2=0, имеем Q(x1,x2)>0, т.е. эта форма положительно определенная.
Пример 2. Если Q(x1,x2)=(x1)2x1x2(x2)2 имеем Q(1,0)=1,Q(0,1)=1, так что эта форма неопределенная.
Пример 3. Если Q(x1,x2)=(x1)22x1x2+(x2)2 положительно полуопределенная, поскольку для любых x1,x2 имеем Q(x1,x2)0, но равенство Q(x1,x2)=0 имеет место не только в точке x1=x2=0, а в каждой точке вида x1=x2.
Пример 4. Форма Q(h)=(h1)2++(hn)2=|h|2, очевидно, положительно определенная.
Пример 5. Пусть Q(h)=(h1)2++(hm)2, где m<n. Эта форма положительно полуопределенная, поскольку Q(h)0, но при i>m значений этой формы на стандартном векторе ei равно нулю.
Пример 6. Пусть Q(h)=(h1)2++(hm)2(hm+1)2(hn)2, где m<n. Тогда эта форма неопределенная, поскольку Q(ei)=1 при im и Q(ei)=1, если i>m.

Для любой квадратичной формы Q |Q(h)|ni,j=1|aij||hi||hj||h2|ni,j=1|aij|K|h2|.

Эта оценка показывает, что при h0 квадратичная форма стремится к нулю. Если квадратичная форма знакоопределенная, то полученный порядок стремления к нулю оказывается точным. Именно, справедлива

Лемма 1. Пусть Q — положительно определенная квадратичная форма на Rn. Тогда существует такое положительное число λ, что Q(h)λ|h|2(hRn).
Обозначим через S единичную сферу в Rn, т.е. S={xRn:|x|=1}.Легко видеть, что S — замкнутое и ограниченное множество и, следовательно, компактное. Поэтому, по второй теореме Вейерштрасса, непрерывная функция Q достигает своего наименьшего значения, которое мы обозначим через λ. Но на S форма Q принимает положительные значения, так что λ>0.
Итак, Q(x)λ(|x|=1). Если теперь h — произвольный вектор из Rn, то положим x=h|h|. Тогда |x|=1, т.е. x лежит на единичной сфере, а поэтому Q(x)λ. Если вместо x подставим его значение, то получим Q(h|h|)λ. Воспользовавшись свойством однородности второго порядка для формы Q, имеем Q(h)λ|h|2.

Теперь займемся таким вопросом. Как по матрице коэффициентов квадратичной формы судить о знакоопределенности формы? Рассмотрим подробно случай n=2.

Пусть Q(h,k)=a11h2+2a12hk+a22k2. Предположим сначала, что a110. Тогда Q(h,k)=1a11(a211h2+2a11a12hk+a11a22k2)=1a11[(a11h+a12k)2+k2], где
=a11a22a212=|a11a12a21a22|.

  1. Если >0, то выражение в квадратных скобках положительно для любых h и k, не равных одновременно нулю, т.е. Q(h,k)0, причём sign(Q(h,k))=sign(a11). В этом случае форма является знакоопределенной, она сохраняет свой знак.
  2. Рассмотрим случай <0. Пусть, например, k0. Тогда вынося за скобки k2 и обозначая t=hk, получаем Q(h,k)=k2[a11t2+2a12t+a22]. Если a110, то в скобках имеем квадратный трёхчлен относительно t. Его дискриминант 4>0. Поэтому этот квадратный трёхчлен имеет различные действительные корни, а значит принимает, как и положительные, так и отрицательные значения.

    Если же a11=0, то a120(так как иначе бы получили, что =0). Значит, в квадратных скобках линейный двучлен 2a12t+a22, который также принимает как положительные, так и отрицательные значения.

    Итак, если <0, то квадратичная форма Q является неопределенной.

  3. Пусть =0. Если a110, то получим Q(h,k)=1a11(a11h+a12k)2. Если, например, a11>0, то всегда Q(h,k)0, а при h=a12ka11 имеем Q(h,k)=0. Это означает, что существуют ненулевые векторы, на которых форма обращается в нуль, и получаем, что форма полуопределена.

    Если же a11=0, то в этом случае =a212. Значит a12=0 и Q(h,k)=a22k2. Это — тоже полуопределенная форма.

Итак, если =0, то форма полуопределенная.

Окончательно приходим к следующему выводу.

Лемма 2. Пусть

Q(h,k)=a11h2+2a12hk+a22k2. и =a11a22a212

Тогда:

1) если >0, то форма Q — знакоопределенная, причём sign(Q)=sign(a11);

2) если <0, то Q — неопределенная форма.

2) если =0, то Q — полуопределенная форма.

Определение. Пусть Q(h)=ni,j=1aijhihj — квадратичная форма на Rn с симметричной матрицей (a11a12a1na21a22a2nan1an2ann).

Миноры этой матрицы, расположенные в её левом верхнем углу, называют главными минорами, т.е. главные миноры — это 1=a11,2=|a11a12a21a22|,,n=|a11a1n an1ann|.

Критерий Сильвестра. Для того, чтобы квадратичная форма Q была положительно определенной, необходимо и достаточно, чтобы все её главные миноры были положительными.

Критерий отрицательной определенности. Для того, чтобы квадратичная форма Q была отрицательно определенной, необходимо и достаточно, чтобы были выполнены следующие условия: 1>0,2>0,,(1)nn>0, т.е. главные миноры должны иметь чередующиеся знаки, причём первый должен быть отрицательным.

Эти два критерия здесь мы доказывать не будем.

Примеры решения задач

  1. Найти матрицу квадратичной формы Q(x1,x2,x3)=2x214x1x2+x22+2x1x3x23
    Решение
    1. Запишем квадратичную форму в виде Q(x1,x2,x3)=2x212x1x22x2x1+x22+x1x3+x3x1x23.
    2. Здесь a11=2,a12=2,a13=1,a21=2,a22=1,a23=0,a31=1,a32=0,a33=1, следовательно, матрица этой квадратичной формы есть (221210101).
  2. Установить характер знакоопределенности квадратичной формы Q(x1,x2,x3)=4x21+6x22+2x23+6x1x2

    Решение
    1. Найдём матрицу квадратичной формы A=(430360002).
    2. Теперь проверим знакоопределенность формы по критерию Сильвестра 1=4>0,2=|4336|=15>0,3=|430360002|=215=30>0, значит, квадратичная форма положительно определенная.
  3. Найти все значения λ, при которых положительно определена квадратичная форма Q(x1,x2,x3)=2x21+λx22+5x23+4x1x2+4x1x3.

    Решение
    1. Найдём матрицу квадратичной формы A=(2222λ0205).
    2. Найдём главные миноры: 1=2,2=|222λ|=2λ4,3=|2222λ0205|=6λ20.

    3. По критерию Сильвестра, Q положительно определена тогда и только тогда, когда {2λ4>0,6λ20>0λ>103.

Проверка знаний по пройденной теме

Пройдите этот тест, чтобы проверить свои знания по только что прочитанной теме.

Список использованной литературы

Теорема Вейерштрасса о равномерных приближениях непрерывных функций многочленами

Тригонометрическим многочленом степени n называют бесконечно дифференцируемую и 2π-периодическую функцию Tn(x)=a02+nk=1akcoskx+bksinkx, где a0,a1,,an,b1,,bn — некоторые вещественные числа, anbn0. Множество всех тригонометрических многочленов образует линейное пространство.

Теорема 1 (Вейерштрасса)

Любую непрерывную 2π-периодическую функцию можно с любой степенью точности равномерно приблизить тригонометрическим многочленом, то есть для любого ε>0 найдётся такой тригонометрический многочлен Tn(x), что max<x<+|f(x)Tn(x)|<ε.

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

Так, как сумма Фейера σn(x) — это среднее арифметическое частичных сумм ряда Фурье функции f(x), которые являются тригонометрическими многочленами, то она также будет тригонометрическим многочленом. В силу теоремы Фейера, для любого ε>0 найдётся сумма Фейера σn(x) такая, что maxxR|f(x)σn(x)|<ε.

Замечание

Непрерывную функция f(x) на отрезке [π,π] можно равномерно приблизить на этом отрезке тригонометрическим многочленом в том и только том случае, когда f(π)=f(π).

Теорема 2 (Вейерштрасса)

Непрерывную на отрезке [a,b] функцию f(x) можно равномерно приблизить с любой степенью точности многочленом, то есть для любого ε>0 найдётся многочлен Pn(x)=a0+a1x++anxn такой, что maxaxb|f(x)Pn(x)|<ε.

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

Пусть [a,b]=[0,π] и чётным образом продолжим функцию f(x) на отрезок [π,0], а затем на всю вещественную ось с периодом 2π. Получим чётную, 2π-периодическую непрерывную функцию, совпадающую с f(x) на отрезке [0,π] (рис.1).

Weierstrass-theorem

В силу теоремы Фейера для любого ε>0 найдётся тригонометрический многочлен Tm(x) такой, что max<x<+|f(x)Tm(x)|<ε2.(1)

Каждая из функций sinkx и coskx является аналитической и поэтому раскладывается в степенной ряд, сходящийся на всей числовой прямой. Так как Tm(x) — это конечная линейная комбинация функций sinkx и coskx, то Tm(x) также раскладывается в степенной ряд, сходящийся для всех вещественных x, Tm(x)=c0+c1x++cnxn+.

Известно, что на любом отрезке [α,β], лежащем внутри интервала сходимости, степенной ряд сходится равномерно. Следовательно, ε>0 существует такое k, что max0xπ|Tm(x)(c0+c1x++ckxk)|<ε2.(2)

Если положить Pk(x)=c0+c1x++ckxk, то в силу (1) и (2) получаем |f(x)Pk(x)||f(x)Tm(x)|+|Tm(x)Pk(x)| max<x<+|f(x)Tm(x)|+max0xπ|Tm(x)Pk(x)|<ε2+ε2=ε.

Следовательно, max0xπ|f(x)Pk(x)|<ε.

Пусть теперь функция f(x) непрерывна на произвольном отрезке [a,b]. Положим F(t)=f(a+tπ(ba)), 0tπ.

Тогда функция F(t) непрерывна на [0,π] и её можно равномерно приблизить на [0,π] многочленом Qk(t), т.е. max0tπ|f(a+tπ(ba))Qk(t)|<ε.(3)

Полагая x=a+tπ(ba),Pk(x)=Qk(πxaba),
получаем из неравенства (3), что maxaxb|f(x)Pk(x)|<ε.

Литература

Теорема Вейерштрасса о равномерных приближениях непрерывных функций многочленами

Тест по теме «Теорема Вейерштрасса о равномерных приближениях непрерывных функций многочленами».

Теоремы Вейерштрасса о непрерывных функциях на компактных множествах

Первая теорема Вейерштрасса

Пусть K — компакт в Rn и функция f:KRm непрерывна на K. Тогда эта функция ограничена на K.

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

В силу непрерывности f, для любого xK найдётся окрестность Ux, такая что функция f ограничена на множестве Ux, то есть для каждого yKUx справедливо неравенство f(y)Mx, где Mx зависит от x. Совокупность открытых шаров Ux образует открытое покрытие компактного множества K. В силу компактности, из него можно выделить конечное подпокрытие Ux1,,Uxp. Этим шарам соответствуют числа Mx1,,Mxp. На каждом и этих шаров функция f ограничена этим числом. Пускай M=max1ipMxi. Тогда для любого xK получим, что f(x)M.

Пусть функция f:RR непрерывна на [a,b]. По первой теореме Вейерштрасса эта функция ограничена на [a,b].

Vey1

Вторая теорема Вейерштрасса

Пусть f:KR — действительная непрерывная функция на компакте KRn. Тогда на этом множестве функция f достигает своей верхней и нижней границы, то есть существуют такие x^{‘}, x^{»}\in K, что

f(x^{‘})=\sup_{x\in E}f\left(x \right), f(x^{»})=\inf_{x\in E}f\left(x \right).

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

Пусть f: E\rightarrow \mathbb{R}, где E\subset \mathbb{R}^{n}. Функция f называется ограниченной сверху на множестве E, если существует такая постоянная M, то для всех x\in E справедливо неравенство \begin{Vmatrix} f(x) \end{Vmatrix}\leq M. Каждое такое число M называется верхней границей функции f, а наименьшая из всех верхних границ называется точной верхней границей или верхней гранью функции f и обозначается \sup_{x\in E}f\left(x \right).

Пойдём от противного. Допустим, верхняя грань не достигается, то есть для каждого x\in K справедливо неравенство f(x)<M, где M — верхняя грань функции f на K.

Рассмотрим функцию \varphi (x)=\frac{1}{M-f(x)}. Эта функция положительна и непрерывна в каждой точке x\in K. По ранее доказанной первой теореме Вейерштрасса она ограничена, то есть существует такое число \mu >0, что \varphi (x)\leq \mu для любого x\in K. Это означает, что \frac{1}{M-f(x)}\leq \mu, или, что то же самое, f(x)\leq M-\frac{1}{\mu}(x\in K). Следовательно, число M-\frac{1}{\mu} является верхней границей для функции f. Но так как \mu >0, то это противоречит тому, что M является верхней гранью функции f, то есть наименьшей из всех верхних границ.

Аналогично теорема доказывается и для нижней грани.

Пусть функция f: \mathbb{R}\rightarrow \mathbb{R} непрерывна на \left[a, b \right]. Тогда на этом множестве функция f достигает своей верхней и нижней граней M=f(x^{»})=\sup_{x\in E}f\left(x \right), m=f(x^{‘})=\inf_{x\in E}f\left(x \right).

Vey2

Пример

Пусть f(x,y)=x^{5}+y^{4}+2x^{3}y^{2}+1. Будет ли f ограничена на \left[5, 7 \right]\times\left[8,9 \right]?

Спойлер

Тест на знание теорем Вейерштрасса о непрерывных функциях на компакте

Тест поможет понять, как хорошо вы усвоили приведённый выше материал.

Вторая теорема Вейерштрасса о достижении верхней и нижней границ

Вторая теорема Вейерштрасса

Если f\in C[a;b] , то она достигает своих точных граней, то есть

\exists \xi \in [a;b]: f(\xi)= \sup\limits_{x \in [a;b]} f(x)  и

\exists \xi _{1}\in [a;b]: f(\xi_{1})= \inf\limits_{x \in [a;b]} f(x) .

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

\exists \xi \in [ a;b]: f(\xi)= \sup\limits_{x \in [a;b] } f(x)
Обозначим M=\sup f(x) (следует из первой теоремы Вейерштрасса)
В силу определения точной верхней грани выполняется условие: \forall x\in [a;b]:f(x)\leq M
\forall \varepsilon >0\; \exists x_{\varepsilon }\in [a;b]:M-\varepsilon <f(x_{\varepsilon })

Полагая \varepsilon =1, \frac{1}{2},\frac{1}{3},…,\frac{1}{n},… получим последовательность \left \{ x_{n} \right \}такую, что для всех  n\in N выполняются условия \forall n\in \mathbb{N}:M-\frac{1}{n}<f(x_{n})\leq M откуда получаем \lim\limits_{x \to \infty }f(x_{n}) существует подпоследовательность \left \{ x_{n_{k}} \right \}  (по теореме Больцано-Вейерштрасса) последовательности \left \{ x_{n} \right \}  и точка \xi , такие что \lim\limits_{x \to \infty } x_{n_{k}}=\xi ,  где  \xi\in [a;b].
В силу непрерывности функции f в точке \xi \lim\limits_{x \to \infty }f(x_{n_{k}})=f(\xi )

С другой стороны \left \{ f(x_{n_{k}}) \right \} — подпоследовательность последовательности \left \{ f(x_{n}) \right \}, сходящейся к числу M.
Поэтому  \lim\limits_{x \to \infty }f(x_{n_{k}})=M
В силу единственности предела последовательности заключаем, чтоf(\xi )=M=\sup\limits_{x \in [a;b]} f(x);

Утверждение \exists \xi \in [ a; b]:f(\xi)= \sup\limits_{x \in [a;b]} f(x) доказано.

Аналогично доказывается \exists \xi _{1}\in [a;b]: f(\xi_{1})=\inf\limits_{x \in [a;b]} f(x)
Функция непрерывна на интервале может не достигать своих точных граней (требовать непрерывности на сегменте существенно).

Литература

Тест по теме «Вторая теорема Вейерштрасса»