Professional Documents
Culture Documents
manner: A
the help of perturbations ∆A and ∆E we can make the pair
σ 1 β2 . . . β1
0 σ (E + ∆E , A + ∆A ) singular, and by Theorem 0.3 this pair is
2 ... 0
.
arbitrarily close to a matrix pair which is zero and has a zero
.. .. ..
E + ∆E == .. . . .
at infinity. Hence the minimum perturbation required h to have
i
0 . . . σn−1 0 introduce a zero at infinity is the minimum of k ∆E ∆A =
0 ... ... 0
" # " #
h i ∆E E
σmin ( E A ) or k = σmin ( ). The perturbation
Let NL and NR be the matrices whose columns spam the left ∆A A
h i h i
and right nullspace of E + ∆E respectively. matrix ∆E ∆A is equal to σmin ( E A )un v2n T
where un
iT iT h i
T
h h
NR = −β1 0 . . . σ1 , NL = 0 . . . 1 and v 2n are the vectors corresponding to σ min ( E A in the
SVD expansion. As these vectors are normalized hence it can
According to lemma 0.1 for the matrix pair (E + ∆E , A) to be seen that
have a zero at infinity: h i
k ∆E ∆A k2 = k∆E k2 + k∆A k2
NLT ANR = an,1 β1 − σ1 an,n = 0 " #
an,n ∆E
⇒ β1 = σ1 .Similarly we can find the perturbation matrix and derive
an,1 ∆A
the same for it. Also for both cases it can be seen that k∆E k
It can be seen that only one varialble β1 is neccessary for the
and k∆A k are rank 1h perturbations. Due to the structure of the
pair (E + ∆E , A) to have a zero at infinity, so we assume all i
perturbation matrix ∆E ∆A rank 1 perturbations on both
oth β’s to be equal to zero. Hence,
E and A have been covered.
k∆E k = β1 = D