Professional Documents
Culture Documents
⎡ 0 1 0 L 0 ⎤
⎢ 0
⎢ 0 1 L 0 ⎥⎥
A=⎢ M M ⎥ esta dado por
⎢ ⎥
⎢ 0 1 ⎥
⎢⎣− a n − a n −1 L − a1 ⎥⎦
Use el siguiente teorema CNR para obtener discos de menor radio que contengan las 2 raíces reales
del polinomio. Para ello use el método de Newton Rhapson y / o el método de división sintética
para calcular p y p ' :
TEOREMA CNR: Dado un número α tal que p ' (α ) ≠ 0 con p (λ ) dado en el problema 3 ,
entonces existe al menos una raíz de p (λ ) en el disco circular centrado en α dado por
⎧ p(α ) ⎫
C = ⎨z : z − α ≤ n ⎬.
⎩ p ' (α ) ⎭
bk = a k + ubk −1 + vbk − 2 , 0 ≤ k ≤ n
c) Como para tener un factor cuadrático debe tenerse bn (u ∗ , v ∗ ) = bn −1 (u ∗ , v ∗ ) = 0 use
bk = a k + ubk −1 + vbk − 2 , 0 ≤ k ≤ n
c k = bk + uc k −1 + vc k − 2
d k = bk + ud k −1 + vd k − 2 (los términos con subíndice negativo se define nulos)
Para generar las sucesiones {u i }, {vi } convergentes a u ∗ , v ∗ mediante
u k +1 = u k − [bn −1c n − 2 − bn c n −3 ] / λ
v k +1 = v k − [bn c n − 2 − bn −1c n −1 ] / λ y λ = c n − 2 c n − 2 − c n −1c n −3 ; los valores de de u k , v k son los
valores dados de u, v .
En los problemas siguientes si tiene que efectuar cálculos use la matriz A que se determina en el
problema 2).
⎧ ⎫
⎪ n
⎪
6) Los discos de Gershgorin Di = ⎨ z ∈ C < . z − aii ≤ ∑ aij ⎬ contiene el espectro de la matriz A,
⎪⎩ j =1
j ≠i
⎪⎭
4
esto es, la unión de estos discos contiene a todos los valores propios de A . Encuentre UD i y vea
i =1
si con esta información puede mejorar las cotas de las raíces en el problema 2.
Ax = λx , x ≠ 0 o mejor x ∞
= 1 , sea i : xi = 1 entonces ∀j : x j < 1 y
n n
Ax = λx ⇔ ( Ax) i = λ ( x) i = ∑ aij x j ⇔ (λ − aii ) xi = ∑ aij x j
j =1 j =1
j ≠i
n
usando la desigualdad triangular λ − aii ≤ ∑ aij .
j =1
j ≠i
Deduzca que λ ∈ Di .