Information Technology Reference
In-Depth Information
approximation assumption). Consider now a perturbation from one point P in
the critical direction i 0 to the critical direction i 1 :
w ( t ) = ω i 0 ( t ) z i 0 + ε i 1 ( t ) z i 1
(2.57)
The corresponding cost error change is given by
2
ε
i 1 (
t
)
λ i 1 λ i 0
E = E E =
(2.58)
2
2
w (
t
)
Thus, the stability of the critical direction is determined by the difference between
the eigenvalues associated with the corresponding eigenvectors. If the critical
direction corresponds to the minor component direction, E is always positive.
However, E can become negative when moving in any direction, corresponding
to an eigenvector with a smaller eigenvalue than the critical direction considered.
This demonstrates the following proposition.
Proposition 53 (Stability 1) The critical direction is a global minimum in the
direction of any eigenvector with a larger eigenvalue and a maximum in the direc-
tion of any eigenvector with a smaller eigenvalue.
Consider moving from a critical direction (at point P ) toward a linear com-
bination of other eigenvectors. It implies that
w ( t ) = ω i 0 ( t ) z i 0 +
j
i 0 ε j ( t ) z j
(2.59)
=
and
( t ) λ j λ i 0
w ( t )
j = i 0 ε
2
j
E =
E
=
E
(2.60)
2
2
Proposition 54 (Stability 2) The critical direction is a global minimum in the
direction of any linear combination of eigenvectors with larger eigenvalues and a
maximum in the direction of any linear combination of eigenvectors with smaller
eigenvalues.
If the critical direction considered corresponds to the minor component direc-
tion, E will always be positive. However, for any other eigenvector direction,
it is possible to find a neighborhood such that E is negative.
Consider the three-dimensional weight vector space ( n = 3); there are three
critical directions: the minimum direction (parallel to z 3 ), the saddle direction
Search WWH ::




Custom Search