• Aucun résultat trouvé

1212: Linear Algebra II Dr. Vladimir Dotsenko (Vlad) Lecture 14

N/A
N/A
Protected

Academic year: 2022

Partager "1212: Linear Algebra II Dr. Vladimir Dotsenko (Vlad) Lecture 14"

Copied!
2
0
0

Texte intégral

(1)

1212: Linear Algebra II

Dr. Vladimir Dotsenko (Vlad) Lecture 14

Example for the Jacobi theorem

Let us begin with an example for the Jacobi theorem from last class. Suppose that a bilinear form has the matrix

3 1 −1

1 1 −2

−1 −2 1

relative to a basise1, e2, e3.

Let us compute the determinants ∆1, ∆2, ∆3. We have ∆1 = 3, ∆2 = 2, ∆3 = −7. Therefore, the conditions of the Jacobi theorem are satisfied.

We are looking for a basis of the form

f111e1,

f212e122e2,

f313e123e233e3,

imposing equationsA(ei, fj) =0fori < j, andA(ei, fi) =1 for alli. This means that 1=A(e1, f1) =3α11,

0=A(e1, f2) =3α1222, 1=A(e2, f2) =α1222,

0=A(e1, f3) =3α1323−α33, 0=A(e2, f3) =α1323−2α33, 1=A(e3, f3) = −α13−2α2333.

Solving these linear equations, we getα11= 1312= −1222= 3213= 1723= −57, α33 = −27, so the corresponding change of basis is

f1= 1 3e1, f2= −1

2e1+ 3 2e2, f3= 1

7e1−5 7e2−2

7e3.

Sylvester’s criterion

Theorem 1(Sylvester’s criterion). The given symmetric bilinear form is positive definite if and only if

k> 0 for all k=1, . . . , n.

1

(2)

Proof. Suppose that all∆kare positive. Then in particular they are all non-zero, and we are in the situation of Jacobi theorem, which immediately shows that bis positive definite, since q(v) =b(v, v)is represented by a sum of squares of coordinates with positive coefficients.

Suppose thatbis positive definite. Let us show that it is impossible to have∆k=0for somek. Assume the contrary. Then the homogeneous system of linear equations









b(e1, e1)x1+b(e2, e1)x2+. . .+b(ek, e1)xk=0, b(e1, e2)x1+b(e2, e2)x2+. . .+b(ek, e2)xk=0,

. . . b(e1, ek)x1+b(e2, ek)x2+. . .+b(ek, ek)xk=0

has a nontrivial solution. Let us take this solution, and consider the vectorv=x1e1+· · ·+xkek. We have b(v, ei) =b(e1, ei)x1+b(e2, ei)x2+. . .+b(ek, ei)xk=0 fori=1, . . . , k.

Therefore,

b(v, v) =x1b(v, e1) +x2b(v, e2) +· · ·+xkb(v, ek) =0,

which contradicts the assumption thatbis positive definite. Therefore, all the determinants∆kare nonzero, and then the previous theorem implies that they must be positive, or else the expansion

q(x1f1+· · ·+xnfn) = 1

1x21+∆1

2x22+· · ·+∆n−1

n x2n has a negative coefficient, and sobcannot be positive definite.

Hermitian vector spaces

We would like to adapt the results that we proved for the case of complex numbers. However, we started with defining scalar products, and for complex numbers, the notion of a positive number does not make sense. So we have to be a bit more imaginative.

Definition 1. A vector spaceVover complex numbers is said to be a Hermitian vector space if it is equipped with a function (Hermitian scalar product)V×V→C,v1, v27→(v1, v2)satisfying the following conditions:

• sesquilinearity: (v1+v2, v) = (v1, v) + (v2, v),(v, v1+v2) = (v, v1) + (v, v2),(cv1, v2) =c(v1, v2), and (v1, cv2) =c(v1, v2),

• symmetry: (v1, v2) = (v2, v1)for allv1, v2 (in particular,(v, v)∈Rfor allv),

• positivity: (v, v)>0for allv, and(v, v) =0only forv=0.

2

Références

Documents relatifs

In the end of module 1111, we discussed making a matrix of a linear transformation diagonal, using a basis of eigenvectors (when exists).. The main question that we shall address

These two threads together contain four vectors, so since our space is 4-dimensional, we have

From our proof, one sees that for computing the Jordan normal form and a Jordan basis of a linear trans- formation ϕ on a vector space V, one can use the following plan:.. • Find

Please attach a cover sheet with a declaration http://tcd-ie.libguides.com/plagiarism/declaration confirming that you know and understand College rules on plagiarism.. On the same

Then in particular they are all non-zero, and we are in the situation of Jacobi theorem, which immediately shows that b is positive definite, since q(v) = b(v,v) is represented by a

Given 101 coins of various shapes and denominations, one knows that if you remove any one coin, the remaining 100 coins can be divided into two groups of 50 of equal total weight..

, f n the “new basis”, then this system tells us that the product of the transition matrix with the columns of new coordinates of a vector is equal to the column of old

For a matrix A, the dimension of the solution space to the system of equations Ax = 0 is equal to the number of free unknowns, that is the number of columns of the reduced row