CoCalc Logo Icon
DocsShareSupport News Sign UpSign In
| Download
Project: Логово
Views: 1068
Visibility: Unlisted (only visible to those who know the link)
Image: ubuntu2204

Бумажка базируется на других бумажках от Аруновой Анастасии

Список вопросов без доказательства

1.

Вопрос

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

Формулировка

Теорема. Пусть A:EEA: E \rightarrow E. Тогда AA – ортогональный л.о. \Leftrightarrow ОНБ e1,...,ene_1, ..., e_n переходит в ОНБ Ae1,...,AenAe_1, ..., Ae_n.

2.

Вопрос

Сформулируйте теорему о спектральном разложении симметрической матрицы.

Формулировка

Теорема (о спектральном разложении).

Для \forall симметрической м-цы AA \exists такое ортогональное м-ца перехода UU, что A=UΛUTA = U\Lambda U^T, где Λ=(λ100λn)\Lambda = \begin{pmatrix} \lambda_1 & & 0\\ & \ddots & \\ 0 & & \lambda_n \end{pmatrix} – диагональная м-ца с с.з. λi\lambda_i оп-ра с матрицей AA, повторяющимися соотв. их кратности.

3.

Вопрос

Сформулируйте теорему о приведении квадратичной формы к диагональному виду при помощи ортогональной замены координат.

Формулировка

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

4.

Вопрос

Сформулируйте утверждение о QR-разложении.

Формулировка

Утверждение (о QR-разложении). Пусть AMm(R)A \in M_m(\mathbb{R}), и столбцы A1,...,AmA_1, ..., A_m – л.н.з. Тогда существуют матрицы QQ и RR, такие что A=QRA = QR, где QQ – ортогональные матрицы, RR – верхнетреугольные.

5.

Вопрос

Сформулируйте теорему о сингулярном разложении.

Формулировка

Теорема (о сингулярном разложении). Для любой прямоугольной матрицы AMmn(R)A \in M_{mn}(\mathbb{R}) имеет место следующее разложение: A=VΣUTA = V\Sigma U^T Оно называется сингулярным (SVD). Здесь UOn(R)U \in O_n (\mathbb{R}), VOm(R)V \in O_m (\mathbb{R}) – ортогональные матрицы, ΣMmn(R)\Sigma \in M_{mn}(\mathbb{R}) – диагональная матрица с σi0\sigma_i \geq 0 на диагонали. Причём, что σ1σ2...σr>0\sigma_1 \geq \sigma_2 \geq ... \geq \sigma_r > 0, r=Rg Ar = \text{Rg }A. Числа σi\sigma_i называются сингулярными.

6.

Вопрос

Сформулируйте утверждение о полярном разложении.

Формулировка

Утверждение (полярное разложение). Любой линейный оператор в евклидовом пространстве представляется в виде композиции симметрического и ортогонального A=SUA = S \cdot U, SS – симметрический л.о., UU – ортогональный л.о.

7.

Вопрос

Сформулируйте теорему о приведении квадратичных форм к диагональному виду (к главным осям) при помощи ортогональной замены координат.

Формулировка (совпадает с 3???)

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

8.

Вопрос

Сформулируйте определение алгебры над полем. Приведите два примера.

Формулировка

Пусть AA – вект. пр-во над нек. полем F\mathbb{F}, снабжённое доп. операцией умножения векторов ×:A×AA\times: A \times A \rightarrow A.

AA наз. алгеброй над полем F\mathbb{F}, если

x,y,zA\forall x, y, z \in A \quad α,βF\forall \alpha, \beta \in \mathbb{F}

  1. (x+y)×z=x×z+y×z(x + y) \times z = x \times z + y \times z

  2. x×(y+z)=x×y+x×zx \times (y + z) = x \times y + x \times z

  3. (αx)×(βy)=(αβ)(x×y)(\alpha x) \times (\beta y) = (\alpha \beta) (x \times y)

Примеры:

  1. C\mathbb{C} с об. обумножением над R\mathbb{R} (dimRC=2 \text{dim}_{\mathbb{R}} \mathbb{C} = 2).

Доп. операция – умнож. к. чисел.

  1. F[x]\mathbb{F}[x] – многочлены над полем F\mathbb{F} (dimFF[x]= \text{dim}_{\mathbb{F}} \mathbb{F}[x] = \infty, есть баз. 1,x,x2,...1, x, x^2, ...).

Опер. – умножение многочленов

  1. Mn(R)M_n (\mathbb{R}) – кв. м-цы с опер. умножения м-ц (dimRMn(R)=n2 \text{dim}_{\mathbb{R}} M_n (\mathbb{R}) = n^2).

  2. Кватернионы над R\mathbb{R}

H=1×x+i×y+j×z+k×u  x,i,j,kR (dimRH=4)\mathbb{H} = 1 \times x + i \times y + j \times z + k \times u \ | \ x, i, j, k \in \mathbb{R} \ (\text{dim}_{\mathbb{R}}\mathbb{H} = 4).

9.

Вопрос

Дайте определение эллипса как геометрического места точек. Выпишите его каноническое уравнение. Что такое эксцентриситет эллипса? В каких пределах он может меняться?

Формулировка

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

  1. x2a2+y2b2=1\frac{x^2}{a^2} + \frac{y^2}{b^2} = 1 – каноническое уравнение эллипса

  2. A1,A2,B1,B2A_1, A_2, B_1, B_2 – вершины эллипса

  3. aa – большая полуось, bb – малая полуось, c=a2b2c = \sqrt{a^2 - b^2}.

  4. e=ca=a2b2a=1b2a2e = \frac{c}{a} = \frac{\sqrt{a^2 - b^2}}{a} = \sqrt{1 - \frac{b^2}{a^2}} – эксцентриситет эллипса

  5. d1:x=aed_1: x = \frac{a}{e} и d2:x=aed_2: x = -\frac{a}{e} – директрисы эллипса.

Замечание. Эксцентриситет эллипса лежит на полуинтервале [0,1)[0, 1) и служит мерой «сплюснутости» эллипса. При e=0,c=0F1=F2e = 0, c = 0 \Rightarrow F_1 = F_2 эллипс превращается в окружность. При e1,c1e \rightarrow 1, c \rightarrow 1 эллипс вырождается в отрезок F1F2F_1F_2.

10.

Вопрос

Дайте определение гиперболы как геометрического места точек. Выпишите её каноническое уравнение. Что такое эксцентриситет гиперболы? В каких пределах он может меняться?

Формулировка

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

  1. x2a2y2b2=1\frac{x^2}{a^2} - \frac{y^2}{b^2} = 1 – каноническое уравнение гиперболы

  2. A1,A2A_1, A_2 – вершины

  3. aa – действительная (фокальная) полуось, bb – мнимая полуось, 2c2c – расстояние между фокусами

  4. ϵ=ca=a2+b2a=1+b2a2>1\epsilon = \frac{c}{a} = \frac{\sqrt{a^2 + b^2}}{a} = \sqrt{1 + \frac{b^2}{a^2}} > 1 – эксцентриситет эллипса

  5. d1:x=ϵad_1: x = \frac{\epsilon}{a} и d2:x=ϵad_2: x = -\frac{\epsilon}{a} – директрисы гиперболы

Замечание. Эксцентриситет гиперболы ϵ=1+b2a2>1\epsilon = \sqrt{1 + \frac{b^2}{a^2}} > 1 (при ee \rightarrow \infty гипербола вырождается в два луча) характеризует угол между асимптотами.

11.

Вопрос

Дайте определение параболы как геометрического места точек. Выпишите её каноническое уравнение. Что такое параметр параболы, каков его геометрический смысл?

Формулировка

Параболой называют геометрическое место точек плоскости, равноудалённых от данной точки (фокуса) и от данной прямой (директрисы).

  1. y2=2pxy^2 = 2px – каноническое уравнение гиперболы

  2. FF – фокус

  3. pp – параметр параболы

Замечание. Число pp равно расстоянию от фокуса до директрисы.

12.

Вопрос

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

Формулировка

Для любой кривой второго порядка существует ПДСК OxyOxy, в которой уравнение этой кривой имеет один из следующих видов:

13.

Вопрос

Дайте определение цилиндрической поверхности. Приведите пример цилиндра второго порядка, отличного от эллиптического.

Формулировка

Определение. Рассмотрим кривую γ\gamma, лежащую в некоторой плоскости PP, и прямую LL, не лежащую в PP. Цилиндрической поверхностью называют множество всех прямых, параллельных LL и пересекающих γ\gamma.

Пример. Эллиптический цилиндр, гиперболический цилиндр, параболический цилиндр.

14.

Вопрос

Дайте определение линейчатой поверхности. Приведите два примера линейчатых поверхностей, не являющихся цилиндрическими поверхностями.

Формулировка

Определение. Линейчатой называют поверхность, образованную движением прямой линии.

Пример. Любой цилиндр является линейчатой поверхностью. Гиперболоиды и конус так же являются линейчатыми поверхностями.

15.

Вопрос

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

16.

Вопрос

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

17.

Вопрос

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

18.

Вопрос

Дайте определение линейного функционала.

Формулировка

Сопряженное (двойственное) пространство

Определение: Отображение f:VFf: V \rightarrow F, где VV -- линейное пространство над полем FF, называется линейной формой (функционалом), если выполняются следующие условия:

  1. f(x+y)=f(x)+f(y)f(x + y) = f(x) + f(y) для любых x,yVx, y \in V;

  2. f(αx)=αf(x)f(\alpha x) = \alpha f(x) для любых αF\alpha \in F и xVx \in V.

19.

Вопрос

Дайте определение сопряженного пространства.

Формулировка

Пространством, сопряженным к лин. пр-ву VV над F\mathbb{F} наз-ся лин. пр-во всех линейных форм на пр-ве VFV_{\mathbb{F}} со след. операциями:

xV\forall x \in V

  1. (f1+f2)(x)=f1(x)+f2(x)(f_1 + f_2)(x) = f_1(x) + f_2(x)

  2. (αf)(x)=αf(x)αF,xV(\alpha f)(x) = \alpha \cdot f(x) \quad \forall \alpha \in \mathbb{F}, \forall x \in V

20.

Вопрос

Выпишите формулу для преобразования координат ковектора при переходе к другому базису.

Формулировка

Пусть ee и gg – два базиса в VV. Тогда [f]g=[f]eTeg[f]_g = [f]_e \cdot T_{e \rightarrow g}

21.

Вопрос

Дайте определение взаимных базисов.

Формулировка

Базис e=(e1,...,en)e = (e_1, ..., e_n) в линейном пространстве LL и базис f=(f1,...,fn)f = (f^1, ..., f^n) в LL^* называются взаимными, если fi(ej)=δji={1, i=j0, ijf^i(e_j) = \delta_j^i = \begin{cases} 1, \ i = j \\ 0, \ i \neq j\end{cases}

22.

Вопрос

Выпишите явно изоморфизм между конечномерным евклидовым пространством и пространством, которое ему сопряжено.

Формулировка

Утв: \forall евкл. пр-во изоморфно своему сопряженному. (:EE\exists : E \cong E^*)

Доказательство (для собственного развития)

Построим этот изоморфизм.

aEfa(x)=(a,x)Ea \in E \mapsto f_a(x) = (a, x) \in E^*

Покажем, что φ\varphi – гом-ый лин. оп-р:

φ(a1+a2)=(a1+a2,x)=(a1,x)+(a2,x)=φ(a1)+φ(a2)\varphi(a_1 + a_2) = (a_1 + a_2, x) = (a_1, x) + (a_2, x) = \varphi(a_1) + \varphi(a_2).

φ(λa)=(λa,x)=λ(a,x)=λφ(a) гом-изм.\varphi(\lambda a) = (\lambda a, x) = \lambda (a, x) = \lambda \varphi(a) \Rightarrow \text{ гом-изм.}

Оно сюръективно, т.к. \forall лин. ф-ция будет a1x1+...+anxna_1x_1 + ... + a_n x_n, т.к. aa записана в нек. ОНБ как (a1x)(a_1x) , где a=(a1...an)a = (a_1 ... a_n) – проекция.

Оно инъективно \Rightarrow это изоморфизм

Список вопросов с доказательством

1.

Вопрос

Докажите, что для любого оператора в конечномерном евклидовом пространстве существует единственный сопряженный оператор.

Формулировка

Теорема. Для любого линейного оператора в евклидовом пространстве существует единственный сопряжённый оператор A:EEA^*: E \rightarrow E, причём его матрицей в базисе bb будет матрица Ab=Γ1AbTΓA_b^* = \Gamma^{-1}A_b^T \Gamma, где Γ\Gamma – матрица Грама базиса bb.

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

Покажем, что л.о. с матрицей B=Γ1AbTΓB = \Gamma^{-1}A_b^T \Gamma является сопряжённой к данному л.о.

Проверим выполнение равенства:

x,yE\forall x, y \in E (Ax,y)=(x,By)(Ax, y) = (x, By)

Пусть xb,ybx^b, y^b – столбцы координат векторов в базисе bb. Тогда (Ax)b=Abxb(Ax)^b = A_b x^b и (x,y)=xTΓy(x,y) = x^T\Gamma y – матричная запись скалярного произведения. Тогда:

(Ax)bΓyb(xb)TAbTΓyb=(xb)TΓ(By)b\underbrace{(Ax)^b \Gamma y^b}_{\tiny{(x^b)^TA_b^T \Gamma y^b}} = (x^b)^T \Gamma (By)^b – скалярное произведение в матричной форме

(xb)TAbTΓyb=(xb)TΓ(By)bлеммаΓBb=AbTΓBb=Γ1AbTΓ(x^b)^T \cdot A_b^T \cdot \Gamma \cdot y^b = (x^b)^T \Gamma (By)^b \stackrel{\text{лемма}}{\Rightarrow} \Gamma B_b = A_b^T \Gamma \Rightarrow B_b = \Gamma^{-1}A_b^T \Gamma (Γ1\exists \Gamma^{-1}, т.к. detΓ>0\det \Gamma > 0) \square

2.

Вопрос

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

Формулировка

Утверждение. С.в. самосопряжённого л.о., отвечающее различным с.з., ортогональны.

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

Пусть Ax1=λ1x1Ax_1 = \lambda_1 x_1, x10x_1 \neq 0, Ax2=λ2x2Ax_2 = \lambda_2 x_2, x20x_2 \neq 0, λ1λ2\lambda_1 \neq \lambda_2 (т.е. x1,x2x_1, x_2 – с.в., соответствующие с.з. λ1,λ2\lambda_1, \lambda_2).

{(Ax1,x2)=(λ1x1,x2)=λ1(x1,x2)(x1,Ax2)=(x1,λ2x2)=λ2(x1,x2)(λ1λ2)0(x1,x2)=0x1,x2 \begin{cases} (Ax_1, x_2) = (\lambda_1 x_1, x_2) = \lambda_1(x_1, x_2) \\ (x_1, Ax_2) = (x_1, \lambda_2 x_2) = \lambda_2 (x_1, x_2) \end{cases} \Rightarrow \underbrace{(\lambda_1 - \lambda_2)}_{\neq 0}(x_1, x_2) = 0 \Rightarrow x_1, x_2 ортогональны \square

3.

Вопрос

Каким свойством обладают собственные значения самосопряженного оператора? Ответ обоснуйте.

Формулировка

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

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

Пусть λ~C\tilde{\lambda} \in \mathbb{C} – корень характеристического уравнения χa(λ)=0\chi_a(\lambda) = 0, то есть выполнено det(AλE)=0\det(A - \lambda \overline{E}) = 0.

Тогда СЛАУ (Aλ~E)x=0(A - \tilde{\lambda} E)x = 0 имеет ненулевое решение, состоящее из xkCx_k \in \mathbb{C}, k=1,nk = \overline{1, n}:

x=(x1xn)x = \begin{pmatrix} x_1\\ \vdots\\ x_n \end{pmatrix}

Рассмотрим столбец сопряжённых (комплексно) элементов: x=(x1xn)\overline{x} = \begin{pmatrix} \overline{x_1}\\ \vdots\\ \overline{x_n} \end{pmatrix}

Умножим СЛАУ на xT\overline{x}^T (T*^\text{T} обозначение) слева:

xT(Aλ~E)x=0xTAxλ~xTx=0\overline{x}^T(A - \tilde{\lambda} E)x = 0 \Leftrightarrow \overline{x}^T Ax - \tilde{\lambda} \overline{x}^T x = 0

xTx=x1x1+...+xnxn=x12+...+xn2R>0\overline{x}^T x = \overline{x_1}x_1 + ... + \overline{x_n}x_n = \underbrace{|x_1|^2 + ... + |x_n|^2}_{\in \mathbb{R}} > 0, т.к. решение ненулевое (с.в.).

Тогда: λ~=xTAxxTxотношение Рэлея\tilde{\lambda} = \frac{\overline{x}^T Ax}{\overline{x}^T x} - \text{отношение Рэлея}

Если докажем, что z=xTAxz = \overline{x}^T Ax является вещественным числом, то λ~\tilde{\lambda} тоже будет вещественным:

z=xTAx=xT=(xTAx)T=xTAT(xT)T=xTATx=A=ATxTAx=zz = \overline{x}^T Ax = \overline{x}^T = (\overline{x}^T A x)^T = \overline{x}^T A^T (\overline{x}^T)^T = \overline{x}^T A^T x \stackrel{A = A^T}{=} \overline{x}^T Ax = \overline{z}

Т.к. матрица вещественная:

z=xTAx=xTAx=xTAxz=zzRλ~=zxTxRz= \overline{x}^T Ax = \overline{x}^T \cdot A \cdot x = \overline{x^T Ax} \Rightarrow z = \overline{z} \Rightarrow z \in \mathbb{R} \Rightarrow \tilde{\lambda} = \frac{z}{\overline{x}^Tx} \in \mathbb{R} \square

4.

Вопрос

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

Формулировка

Теорема. Если с.з. λ1,...,λn\lambda_1, ..., \lambda_n самосопряжённого л.о. A:EEA: E \rightarrow E, dim E=n\text{dim }E = n, попарно различны, то в EE существует ОНБ, в котором матрица оператора AA имеет диагональный вид.

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

Т.к. λ1,...,λn\lambda_1, ..., \lambda_n – попарно различны, то, выбрав для каждого с.з. соответствующий ему с.в., получим систему ненулевых векторов. По утверждению об ортогональности с.в., отвечающих различным с.з., это будет ортогональная система. Она л.н.з. и содержит nn векторов. Значит, она является базисом в EE (т.к. dim E=n\text{dim } E = n). Это ортогональный базис. Чтобы получить ОНБ нужно разделить каждый вектор на его норму. Векторы не перестают быть собственными, значит, это исходный базис. \square

5.

Вопрос

Сформулируйте и докажите критерий ортогональности оператора, использующий его матрицу.

Формулировка

Теорема. Матрица л.о. AA в ОНБ ортогональна \Leftrightarrow AA – ортогональный л.о.

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

  • Необходимость. Дано: Матрица л.о. AA ортогональна в ОНБ ee.

Доказать: AA – ортогональный линейный оператор.

Так как AeTAe=Ex,yEA_e^T \cdot A_e = E \Rightarrow \forall x, y \in E, для их координат в базисе ee x(x1xn),y(y1yn)x \mapsto \begin{pmatrix} x_1\\ \vdots\\ x_n \end{pmatrix}, y \mapsto \begin{pmatrix} y_1\\ \vdots\\ y_n \end{pmatrix} выполнено:

(Ax,Ay)=(Ae)T(Ae)=(x1...xn)(AeTAe)(y1yn)=(x1...xn)E(y1yn)=(x,y)(Ax, Ay) = \begin{pmatrix} \vdots\\ A_e\\ \vdots \end{pmatrix}^T \begin{pmatrix} \vdots\\ A_e\\ \vdots \end{pmatrix} = (x_1 ... x_n) (A_e^T \cdot A_e) \begin{pmatrix} y_1\\ \vdots\\ y_n \end{pmatrix} = (x_1 ... x_n) E \begin{pmatrix} y_1\\ \vdots\\ y_n \end{pmatrix} = (x, y)

Т.е. x,yE\forall x, y \in E (Ax,Ay)=(x,y)(Ax, Ay) = (x, y) \Rightarrow AA – ортогональный линейный оператор по определению.

  • Достаточность. Дано: AA – ортогональный линейный оператор.

Доказать: Матрица л.о. AA ортогональна в ОНБ ee.

По определению: x,yE \forall x, y \in E (Ax,Ay)=(x,y)(Ax, Ay) = (x, y).

В любом ОНБ в координатах это можно записать так: (Aexe)TE(Aeye)=(xe)Tye(xe)TAeTAeye=(xe)TEye(A_e x^e)^T \cdot E \cdot (A_e y^e) = (x^e)^T \cdot y^e \Rightarrow (x^e)^T \cdot A_e^T \cdot A_e \cdot y^e = (x^e)^T \cdot E \cdot y^e По лемме: AeTAe=EA_e^T \cdot A_e = E. \square

6.

Вопрос

Сформулируйте и докажите теорему о том, что ортогональный оператор переводит ортонормированный базис в ортонормированный. Верно ли обратное? Ответ обоснуйте.

Формулировка

Теорема. Пусть A:EEA: E \rightarrow E. Тогда AA – ортогональный л.о. \Leftrightarrow ОНБ e1,...,ene_1, ..., e_n переходит в ОНБ Ae1,...,AenAe_1, ..., Ae_n.

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

  • Необходимость. Дано: AA – ортогональный л.о. и e1,...,ene_1, ..., e_n – ОНБ.

Доказать: Ae1,...,AenAe_1, ..., Ae_n – ОНБ. (Aei,Aej)=(ei,ej)={1,i=j0,ij(Ae_i, Ae_j) = (e_i, e_j) = \begin{cases}1, i=j\\0, i \neq j\end{cases}

e1,...,ene_1, ..., e_n – ОНБ     \implies система векторов {Aei}i=1n\{Ae_i\}_{i=1}^n состоит из ненулевых векторов и попарно ортогональна – это ОНБ из nn векторов \Rightarrow базис в EE.

  • Достаточность. Дано: Ae1,...,AenAe_1, ..., Ae_n – ОНБ и e1,...,ene_1, ..., e_n – ОНБ.

Доказать: AA – ортогональный л.о.

Рассмотрим соответствие x(x1,x2,...,xn)Tx \mapsto (x_1, x_2, ..., x_n)^T в базисе e1,...,ene_1, ..., e_n.

Заметим, что Ax(x1,x2,...,xn)TAx \mapsto (x_1, x_2, ..., x_n)^T в базисе Ae1,...,AenAe_1, ..., Ae_n, т.к. для линейного оператора выполняется: Ax=A(x1e1+...+xnen)=x1Ae1+...+xnAenAx = A(x_1e_1 + ... + x_ne_n) = x_1Ae_1 + ... + x_nAe_n.

Найдём скалярное произведение в ОНБ e1,...,ene_1, ..., e_n и Ae1,...,AenAe_1, ..., Ae_n соответственно: (x,y)=x1y1+...+xnyn в ОНБ e1,...,enAx,Ay)=x1y1+...+xnyn в ОНБ Ae1,...,Aen (x, y) = x_1y_1 + ... + x_ny_n \text{ в ОНБ } e_1, ..., e_n \\ Ax, Ay) = x_1y_1 + ... + x_ny_n \text{ в ОНБ } Ae_1, ..., Ae_n

x,yE(Ax,Ay)=(x,y)\forall x,y \in E (Ax, Ay) = (x,y) \Rightarrow оператор по определению ортогональный. \square

7.

Вопрос

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

Формулировка

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

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

Матрица квадратичной формы является симметрической (матрица n×nn \times n). Рассмотрим nn-мерное евклидово пространство EE и некоторый ОНБ в нём. Тогда матрица квадратичной формы BB является матрицей некоторого самосопряжённого линейного оператора, так как B=BTB = B^{T}.

Пусть матрица л.о. AA совпадает с BB. Так как по теореме для самосопряжённого л.о. существует ОНБ из с.в., для л.о. с матрицей AA существует новый ОНБ, в котором его матрица диагональна.

Пусть UU – матрица перехода к этому базису. Она ортогональна.

Тогда в новом базисе матрица л.о. будет иметь вид: A=U1AU A' = U^{-1}AU А матрица квадратичной формы BB в новом базисе имеет вид: B=UTBU B' = U^{T}BU Но UT=U1U^{T} = U^{-1}, т.к. UU – ортогональная матрица. Значит, если A=BA = B, то:

A=U1AU=UTAU=UTBU=BA' = U^{-1}AU = U^{T}AU = U^{T}BU = B'

Т.е. матрица квадратичной формы тоже будет диагональной. Это означает, что в этом базисе матрица квадратичной формы BB' приведена к каноническому виду. \square

8.

Формулировка

Сформулируйте и докажите теорему о спектральном разложении симметрической матрицы.

Формулировка

Теорема (о спектральном разложении).

Для \forall симметрической м-цы AA \exists такое ортогональное м-ца перехода UU, что A=UΛUTA = U\Lambda U^T, где Λ=(λ100λn)\Lambda = \begin{pmatrix} \lambda_1 & & 0\\ & \ddots & \\ 0 & & \lambda_n \end{pmatrix} – диагональная м-ца с с.з. λi\lambda_i оп-ра с матрицей AA, повторяющимися соотв. их кратности.

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

Т.е. \forall симметрическая кв. м-ца ортогональным преобразованием приводится к диагональному виду.

\square Рассм. м-цу AA как м-цу самосопр. л.о. в нек. ОНБ e={e1,...,en}e = \{e_1, ..., e_n\}.

Для самосопр. л.о. всегда \exists ОНБ (из собств. векторов) f={f1,...,fn}f = \{f_1, ..., f_n\}, в которой его м-ца диагональна : Λ=Cef1AeCef\Lambda = C_{e \rightarrow f}^{-1} \cdot A_e \cdot C_{e \rightarrow f}.

Здесь CefC_{e \rightarrow f} – м-ца перехода от ОНБ ee к ОНБ ff \Rightarrow по утр. она ортогональна, т.е. Cef1=CefTC_{e \rightarrow f}^{-1} = C_{e \rightarrow f}^T. Возьмём U=CefU = C_{e \rightarrow f}, тогда Λ=UTAUA=UΛUT\Lambda = U^T AU \Rightarrow A = U \Lambda U^T.

9.

Вопрос

Сформулируйте и докажите утверждение о QR-разложении.

Формулировка

Утверждение (о QR-разложении). Пусть AMm(R)A \in M_m(\mathbb{R}), и столбцы A1,...,AmA_1, ..., A_m – л.н.з. Тогда существуют матрицы QQ и RR, такие что A=QRA = QR, где QQ – ортогональные матрицы, RR – верхнетреугольные.

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

Применим к столбцам A1,...,AmA_1, ..., A_m процесс ортогонализации Грама-Шмидта. Получим столбцы Q1,...,QmQ_1, ..., Q_m – ОНБ в ImAIm A. Заметим, что AkL(Q1,...,Qm),k=1,mA_k \in L(Q_1, ..., Q_m), k = \overline{1, m} (по формулам Грама-Шмидта мы используем только столбцы с меньшими или равными номерами). Тогда

Ak=i=1krikQi,k=1,mA_k = \sum\limits_{i=1}^k r_{ik}Q_i, k = \overline{1, m}

В матричной форме: A=QR, где Q=(Q1...Qm),R=(r11r1m0rmm)A = QR \text{, где } Q = (Q_1 | ... | Q_m), R = \begin{pmatrix} r_{11} & \dots & r_{1m}\\ & \ddots & \vdots\\ 0 & & r_{mm} \end{pmatrix}

Матрица QQ является ортогональной, так как Q1,...,QmQ_1, ..., Q_m образуют ОНБ. \square

10.

Вопрос

Сформулируйте и докажите утверждение о полярном разложении.

Формулировка

Утверждение (полярное разложение). Любой линейный оператор в евклидовом пространстве представляется в виде композиции симметрического и ортогонального A=SUA = S \cdot U, SS – симметрический л.о., UU – ортогональный л.о.

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

Возьмём сингулярное разложение A=QΣPTA = Q\Sigma P^T, где Q,PQ, P – ортогональные. Пусть S=QΣQTS = Q\Sigma Q^T, a U=QPTU = QP^T. Тогда выполнено: A=SU=QΣQTQPT=QΣEPT=QΣPTверноA = SU = Q\Sigma Q^T \cdot QP^T = Q\Sigma \cdot E \cdot P^T = Q\Sigma P^T - \text{верно} Проверим, является ли SS симметрической: ST=(QΣQT)T=(QT)TΣTQT=QΣQT=SS^T = (Q\Sigma Q^T)^T = (Q^T)^T \Sigma^T Q^T = Q\Sigma Q^T = S

Матрица UU является ортогональной, так как она является произведением двух ортогональных матриц. \square

11.

Вопрос

Выпишите и докажите формулу для преобразования координат ковектора при переходе к другому базису.

Формулировка

Пусть ee и gg – два базиса в VV. Тогда [f]g=[f]eTeg[f]_g = [f]_e \cdot T_{e \rightarrow g}

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

Результат действия ff не зависит от базиса:

[f]gxg=[f]exe[f]_g \cdot x_g = [f]_e \cdot x_exg=Teg1xexe=Tegxgx_g = T_{e \rightarrow g}^{-1} \cdot x_e \Leftrightarrow x_e = T_{e \rightarrow g} \cdot x_g

Разложение по базису единственно:

[f]g=[f]eTeg[f]_g = [f]_e \cdot T_{e \rightarrow g}

\square