SLIDE 21 Expanding in minors along the first row:
Bp = 6 −1 −1 6 −1 ... ... ... −1 6 −1 −1 6
det Cp = 6 det Bp−1 − 2 det Bp−2 − 2 det Bp = 6 det Bp−1 − det Bp−2
The following recursive relation holds:
Chebyshev polynomials: Tn+1(x) = 2xTn(x) − Tn−1(x) with To(x) = 1, T1(x) = x Un+1(x) = 2xUn(x) − Un−1(x) with Uo(x) = 1, U1(x) = 2x
1rst kind 2nd kind
B0 = 1, B1 = 6
with
det Cp = det Bp − det Bp−2 − 2 = = Up(6/2) − Up−2(6/2) − 2 = 2[Tp(6/2) − 1]
Tn(x) = 1 2[Un(x) − Un−2(x)]
Bp = Up(6/2)
Tn(x) = 1 2[(x +
- x2 − 1)n + (x −
- x2 − 1)n]
F = ||A||∞ = lim
p→∞ 2(det Cp)
1 2p = 2 lim
p→∞[(3 +
- 32 − 1)p + (3 −
- 32 − 1)p]− 1
2p
= 2(3 + √ 8)−1/2 = 2( √ 2 − 1) ≈ 0.8284 >
Difgerence between restricted/unrestricted guess persist in assymptotic regime!
21