Академический Документы
Профессиональный Документы
Культура Документы
If FOC conditions are satised, could have, max, min, or neither. specically, for x, dx Rn , f ( x + dx) f ( x)
is a local max, min or neither depending on sgn(dx Hf( x x)dx) it will be a local max if dx Hf( x)dx < 0, dx,
i.e., if Hf( x) is a negative denite matrix. min if dx Hf( x)dx > 0, dx, i.e., if Hf( x) is a positive denite matrix. neither if dy, dz Rn s.t. dy Hf( x)dy > 0 > dz Hf( x)dz i.e., if Hf( x) is an indenite matrix.
v2
1.5
v1
0.5
0.5
1.5
1
x4 x3
0.5
Ax 4
Ax 1
-1
-0.5
0.5
x1
-2
-1
-1 -0.5
-2 -1
()
2 / 11
-2
-1.5
-1
-0.5
-0.5
-1
v1
-1.5
-2
v2
1
x4 x3
0.5
-1
-0.5
0.5
x1
-2
-1
B x4
-0.5
B x1
-1
-2 -1
B x3 B x2
()
3 / 11
v1
1.5
v2
0.5
0.5
1.5
1
x4 x3
0.5
C x2
-1
-0.5
0.5
x1
-2
-1
Cx
-1 -0.5
-2 -1
()
4 / 11
(LEC# 9)
Cv 2 Cw
Av
Aw 1
w 2
3 3 2 1 0 1 2 3
3 3 2 1 0 1 2 3
preserve A 2x2 matrix is denite indenite iff its rotations reverse orientation
() October 10, 2013 5 / 11
6 / 11
7 / 11
8 / 11
()
9 / 11
()
10 / 11
For any symmetric n n matrix, there exists a set of eigenvectors which each have unit length and are pairwise orthogonal, i.e., for any two elements in the set, v1 and v2 , then v1 v2 = 0. A symmetric n n matrix, has exactly 2n unit eigenvectors iff all of the corresponding eigenvalues are distinct in absolute value; if two eigenvalues have the same absolute values, then there are an innite number of unit eigenvectors For any symmetric n n matrix, the matrix is positive (negative) denite if and only if all of its eigenvalues are positive (negative). For any symmetric n n matrix, the rank of the matrix is equal to the number of nonzero eigenvalues. More precisely, let A be a symmetric n n matrix, let V = v 1 , ..., v n be a set of pair-wise orthogonal eigenvectors for A and let = {1 , ..., n } be a set of corresponding eigenvalues, i.e., for each i , Av i = i v i . Then the rank of A is equal to the number of nonzero elements of .
() October 10, 2013 11 / 11