Information Technology Reference
In-Depth Information
α
1
≥
σ
1
2
ζ
(6.28)
where
α
i
is the
i
th eigenvalue of matrix
K
[see eq.(6.18)] and
σ
2
i
is the
i
th
eigenvalue of matrix
A
T
A
(eigenvalues are sorted in decreasing order). Hence,
det
A
T
A
2
n
n
n
n
σ
2
i
2
ζ
1
2
n
1
σ
2
1
α
i
+
1
≤
=
=
(6.29)
i
n
n
ζ
ζ
i
=
i
=
1
i
=
Hence,
det
A
T
A
2
n
det
(
K
)
≤
α
1
(6.30)
n
ζ
By using eq. (6.26) it follows that
det
A
T
A
2
n
2
2
det
A
T
A
≤
b
⊥
α
(6.31)
1
2
n
+
1
ζ
n
(
1
−
ζ )
ζ
n
that is [recalling eq. (6.17)],
2
2
2
(
1
−
ζ )
=
b
⊥
γ
OLS
1
−
ζ
α
1
≥
(6.32)
which is a lower bound for the eigenvector associated with the largest eigenvalue
of
K
. The inequality (6.27) shows that all eigenvalues of
K
but the largest are
bounded by
σ
1
/
2
ζ
, which varies from infinity (OLS), just allowing the
n
infinite
eigenvalues, as seen before, to
σ
1
/
2for
ζ
=
1 (DLS). In the latter case, only
one eigenvalue of
K
is allowed to increase toward infinity (i.e.,
α
1
). This is also
apparent from the lower bound (6.32), which tends to infinity as
ζ
tends to 1 [the
upper bound (6.28) tells nothing about the infinity for
α
1
]. This analysis confirms
what has been said in Section 6.1.1.2.
Another manipulation of the formulas above yields a novel inequality. Inequal-
ities (6.27) and (6.28) can be rewritten as
≥
σ
2
i
2
ζ
α
i
∀
i
=
...
1,
,
n
(6.33)
which imply that
det
A
T
A
2
n
n
n
n
σ
2
1
2
n
i
2
1
σ
2
1
α
i
≥
=
=
(6.34)
i
ζ
ζ
n
ζ
n
i
=
i
=
1
i
=
Search WWH ::
Custom Search