You are on page 1of 2

LABORATORIO N°1 TOPICOS DE MATEMATICA I.

Entrega : con la Pep Nº 1

1) Pruebe que el polinomio característico de la matriz

⎡ 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 ⎥⎦

p = det( A − λI ) = det( AT − λI ) = λn + a n λn −1 + a n −1λn − 2 − L + a 2 λ + a1 .

2) Usando el problema anterior encuentre cotas para las raíces de


x 4 + 8 x 3 − 8 x 2 − 200 x − 425 = 0 .Esto es demuestre que λ ≤ C .

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 ' (α ) ⎭

Aproxime las raíces complejas usando Bairstow (ver el siguiente problema).

Obtenga todas las raíces de x 4 + 8 x 3 − 8 x 2 − 200 x − 425 = 0 .

3) Método de Bairstow para aislar factores cuadráticos:

Dado p ( x ) = a 0 x n + a1 x n −1 + L + a n −1 x + a n , a0 ≠ 0 y para todo u, v ∈ IR .

a) Muestre que puede escribirse


p ( x ) = ( x 2 − ux − v ) q ( x ) + bn −1 ( x − u ) + bn
q( x) = b0 x n−2 + b1 x n−3 + L + bn−3 x + bn−2 , b0 = a0 .
b) Definiendo b−2 = b−1 = 0 muestre comparando potencias de x en a), que

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).

4) El método de la potencia aproxima el mayor valor propio de A calculando para i = 1,2,... y el


vector inicial x 0 , los pasos siguientes:
1.- y i = Axi 2.- β i = y iT xi 3.- η i = y iT y i 4.- xi = y i / η i y volver al paso 1.-

Dé un criterio de detención tomando en cuenta los valores calculados en 3).

5) Aproxime la solución del sistema Ax = b , b es la segunda columna de A .

a) Usando el método de Gauss Jacobi.


b) Usando el método de Gauss Seidel.
c) Usando el método de Richardson que tiene matriz de convergencia M = I − A .
d) Usando el método de Gauss. En este caso compruebe que A = LU .

⎧ ⎫
⎪ 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.

7) Verifique que las siguientes implicaciones son correctas:

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 .