Book a Demo!
CoCalc Logo Icon
StoreFeaturesDocsShareSupportNewsAboutPoliciesSign UpSign In
polimi-cheatsheet
GitHub Repository: polimi-cheatsheet/GAL-cheatsheet
Path: blob/master/teoria/2.forme-quadratiche.tex
185 views
1
\section{Forme quadratiche}
2
3
Una forma quadratica è un polinomio omogeneo (forma) di secondo grado (quadratica) in $x_1, x_2, \dots, x_n$:
4
5
$q(\vec{x}) = a_{11}x_1^2+2a_{12}x_1x_2+a_{22}x_2^2+\cdots+a_{nn}x_n^2 = \vec{x}^TA\vec{x}$
6
7
Dove $\vec{x} = [x_1, x_2, \dots, x_n]$ e A è reale e simmetrica.
8
9
\begin{tabular}{ll}
10
$q(0)=0$ & $q(t\vec{v}) = t^2q(\vec{v})$
11
\end{tabular}
12
13
\begin{tabular}{ll}
14
Positiva & $\forall \vec{v} \ne 0: q(\vec{v}) > 0$ \\
15
Semi positiva & $\forall \vec{v}: q(\vec{v}) \ge 0$ e $\exists \vec{w} \ne 0 : q(\vec{w}) = 0$ \\
16
Negativa & $\forall \vec{v} \ne 0: q(\vec{v}) < 0$ \\
17
Semi negativa & $\forall \vec{v}: q(\vec{v}) \le 0$ e $\exists \vec{w} \ne 0 : q(\vec{w}) = 0$ \\
18
Indefinita & $\exists \vec{v}, \vec{w}: q(\vec{v}) > 0$ e $q(\vec{w}) < 0$
19
\end{tabular}
20
21
Un \textbf{prodotto scalare} $\product{\vec{v}}{\vec{w}} = \vec{v}C\vec{w}$ sse C è reale simmetrica definita positiva.
22
23
Se $\vec{v}$ è autovett relativo a $\lambda$ allora $q(\vec{v}) = \lambda||\vec{v}||^2$.
24
25
$\lambda_{min}||\vec{x}||^2 \le q(\vec{x}) \le \lambda_{max}||\vec{x}||^2$
26
27
A è pos. (neg.) sse tutti gli autoval sono pos. (neg.). È semi pos. (def.) se tutti gli autoval sono $\ge 0$ ($\le 0$) ed almeno uno e 0. È indef. se almeno uno è pos e almeno uno è neg.
28
29
\textbf{Minore principale} di Nord-Ovest di ordine $k$: $\det$ di A rimuovendo le ultime $n-k$ righe e colonne.
30
31
A è pos. sse tutti i minori NO sono pos. A è neg. sse i minori hanno segno $(-1)^k$. Semidef pos. (neg.) se è pos (neg.) e ha almeno un minore nullo.
32
33
A è \textbf{congruente} a B se esiste S t.c. $B=S^TAS$. Due matrici reali simm. rappr. la sessa forma quad. sse sono congruenti.
34
35
Un polinomio di secondo grado
36
$f(\vec{x}) = \vec{x}^TA\vec{x}+2\vec{b}^T\vec{x}+c$
37
oppure $\vec{z}=[x_1, \dots, x_n, 1] \quad
38
B = \begin{bmatrix}A & \vec{b}\\\vec{b}^T & c\end{bmatrix} \quad
39
f(\vec{z}) = \vec{z}^TB\vec{z}$
40
41
In forma canonica con $\vec{x} = U\vec{X}+\vec{v}$ (con $\det U = 1$)
42
43
\begin{itemize}
44
\item $\lambda_1X_1^2 + \cdots + \lambda_rX_r^2$ se $\rk A = \rk B = r$
45
\item $\lambda_1X_1^2 + \cdots + \lambda_rX_r^2 + c'$ se $\rk A = r \quad \rk B = r+1$
46
\item $\lambda_1X_1^2 + \cdots + \lambda_rX_r^2 + 2pX_{r+1}$ se $\rk A = r \quad \rk B = r+2$
47
\end{itemize}
48
49