Information Technology Reference
In-Depth Information
γ λ n 1 /
v n 1 has a value of
ζ
λ n 1 /
ζ
2
. The infinity in the direction of
2
for the cost function:
E GeTLS EXIN x 0 + s v n 1 = λ n 1
2
n
lim
s →±∞
x 0
(5.54)
ζ
γ λ n 1 /
because the hyperboloids tend to infinity as
2
ζ
.
The density of these equilevel hypersurfaces is proportional to the gap between
λ n / 2 ζ and λ n 1 / 2 ζ (e.g., for a small gap, the cost landscape is flat). The point
γ = γ is very important from a geometric point of view because it represents
the passage from a two-sheeted hyperboloid to the opposite one-sheeted hyper-
boloid. Hence, it represents a saddle point. Indeed, every positive k i represents a
minimum in the corresponding direction; so, for levels of the cost function under
the point of level γ , only the v n direction is a minimum, the others being max-
ima. For levels above γ ,all A eigenvector directions are minima, just attracting
in the corresponding level range. For ζ = 0 . 5 (TLS), γ = σ
n .
5.3.2.3 The
Case The same considerations of the last
case cited can be made here. g , ζ) is strictly increasing from −∞ for γ =
λ i / 2 ζ to +∞ for γ = λ i 1 / 2 ζ this implies a zero for g at γ = γ ∗∗ . For each
level of the cost function, the family is composed of hyperboloids (for n
4) with at least 2 positive and negative k i s. Hence, they intersect each of the
hyperplanes z i = const. along some hyperboloid of smaller dimensions (even
one degenerating into a cone). For λ i / 2 ζ γ γ ∗∗ , the equilevel hyperboloids
intersect the ( n i + 1 ) -dimensional plane
λ i /
2
ζ γ λ i −1 /
2
ζ
z i 1
=
const i 1 , z i 2
=
const i 2 ,
...
, z 1
=
const 1
(5.55)
in a ( n i ) -dimensional ellipsoid. Hence, the space spanned by v n , v n 1 , ... , v i
is a minimum for the cost function. For
γ ∗∗ γ λ i 1 / 2 ζ ,the k i s change
of sign and now the
( i 1 ) -dimensional complementary plane of eq. (5.55)
γ = γ ∗∗ represents the level of a saddle. For
is a minimum. Thus,
ζ = 0 . 5
(TLS), γ ∗∗ = σ
i . The equilevel hyperboloids tend to stretch on the v i direction
as γ λ i / 2 ζ + andtendtostretchonthe v i 1 direction as γ λ i 1 / 2 ζ n .
The density of these hypersurfaces is proportional to the gap between λ i / 2 ζ
2
and
λ i 1 / 2 ζ . The infinity in the direction of v i 1 has a value of λ i 1 / 2 ζ
for the cost
function:
E GeTLS EXIN x 0
v i = λ
i
1
n
lim
+
s
x 0
(5.56)
2 ζ
s
→±∞
because the hyperboloids tend to infinity as γ λ i 1 / 2 ζ + .
Search WWH ::




Custom Search