You are on page 1of 21

1

TALLER DE ANALISIS NUMERICO







MIGUEL MARTINEZ
JASSER SAKER
JOSE GARCIA
EDUARDO OROZCO
NESTOR OROZCO




ESP. LEIDER SALCEDO GARCIA






UNIVERSIDAD DEL MAGDALENA
FACULTAD DE INGENIERA
SANTA MARTA D.T.C.H.
2013
2

1. Aplique el mtodo iterativo de Jacobi para resolver el sistema:


Use como vector inicial

, itere hasta cundo

teniendo en cuenta que la solucin del sistema es y consigne


los resultados en una tabla. Trabaje con 5 dgitos de precisin.

SOLUCION:
La forma matricial del sistema dado es:

[



] [

] [



Obtenemos el sistema equivalente y posteriormente su representacin matricial:

]
[

] [



La frmula de iteracin de Jacobi es:
[

]
[

]
[


Como una aproximacin inicial tenemos:

] [

]

3

Para k=1 obtenemos

] [



] [

] [

] [

] [

] [

]

Para k=2 obtenemos

] [



] [

] [

] [

] [

] [

]

Para k=3 obtenemos

] [



] [

] [

] [

] [

]
[

]
Las iteraciones siguientes se hacen de manera similar para generar el resto de los

y se detienen habiendo hallado un

. Los resultados
se muestran en la tabla siguiente:
K 0 1 2 3 4 5 6 7


1 1,75000 1,84375 1,96250 1,99062 1,99414 1,99859 1,99964


2 3,37500 3,87500 3,92500 3,97656 3,99531 3,99718 3,99911


2 3,00000 3,02500 2,96250 3,00000 3,00093 2,99859 3,00000


1,85825 0,50932 0,14320 0,06968 0,01910 0,00536 0,00261

K 8 9 10 11


1,99977 1,99994 1,99998 1,99999


3,99982 3,99988 3,99996 3,99999


3,00003 2,99994 3,00000 3,00000
4


0,00072 0,00020 0,00010 0,00003


2. Aplique el mtodo iterativa de Gauss-Seidel para resolver el sistema:



Cuya solucin es use como vector inicial. Use como vector inicial

y consigne los resultados en la siguiente tabla.


SOLUCION:


1 2 3 4 5


5,25 3,14062 3,08789 3,05493 3,03433


3,8125 3,88281 3,92676 3,95422 3,97139


-5,0469 -5,02929 -5,01831 -5,01144 -5,00715


2,2582 0,1853 0,1158 0,0724 0,0452


3. Dado el siguiente sistema:



Pruebe que (

Qu se puede concluir?
5

SOLUCIN
(


[



] [



] [



] [



]

[



]

[



]

|


| |


| |


|
|


| |


| |


|
|


| |


| |


|
]

[



]

[



]

[



]

) [

] [



]
6

(

)
[


POLINOMIO CARACTERISTICO


VALORES CARACTERISTICOS

) {|

| |

| |

|} {|| |

| |

|}
(


[



] [



] [



] [



]

[



]

[



]

|


| |


| |


|
|


| |


| |


|
|


| |


| |


|
]

[



]

[



]

[



]

[



]
8

[



]

) (

)
POLINOMIO CARACTERISTICO


VALORES CARACTERISTICOS
(

) (

) (

) {|

| |

| |

|} {|| |

| |

|}
(


9


4. Para el siguiente sistema:



Halle P(TJ) e indique cuales deben ser los valores que deben tomar d de ta;
manera que el mtodo Jacobi converja.
SOLUCIN:





AL=[



] AD= [



] AU=[



]

[



] [



]

[



] [

[



] [


]

10

[



]
[


Ahora multiplicamos

[



]

=
[

= T
J

TJ =
[

[



]
TJ =
[

[



]
TJ
[


Hallamos el determinante 3*3 para encontrar el polinomio caracterstico
[

]
11

[

Polinomio caracterstico
Para hallar los valores caractersticos se factoriza el polinomio y luego y se iguala
a cero.

Hacemos


Por divisin sinttica.



Los valores caractersticos son;

Volviendo a la variable original


Ahora hallamos el radio espectral
{|

| |

| |

|}
12

{


Para que el sistema converja la constante d debe estar en el intervalo (3,), es
decir que d 3.
5. Supongamos que

], con Un
estudiante resolvi el sistema

y obtuvo como resultado la


aproximacin [

]
a. Determine el vector residual

asociado a esta aproximacin usando la


formula


b. Determine la solucin exacta del sistema

y el error relativo

de la
aproximacin empleando la norma para vectores.
c. Determine

empleando la norma para matrices



SOLUCIN

a)


Tenemos

= (

)(

) (

)
(

) (

) (

)
Ahora la solucin exacta del sistema es
(

)(


Esto del par de ecuaciones lineales
13


(


De la ecuacin 1 obtenemos , remplazando en la segunda ecuacin
nos queda


Es decir,

, de donde , por lo tanto Note que la


solucin es la misma para cada n N, es decir , la solucion no depende de n N.
Por lo tanto, la solucin dada no es razonablemente confiable, pues no se
aproxima en nada a la solucin exacta (3 ,-1) del sistema


b) Una vez calculado lo anterior , Usando la norma infinita para vectores


{|| ||}
{|| ||}



c) Para calcular Con

) , tenemos que

{|| || || |

|}


14


6. Determine un polinomio:


Que satisfaga las siguientes condiciones:



SOLUCIN:
15

La primera condicin es:


Se obtiene que:

La segunda condicin es:


Se obtiene que:


La tercera condicin es:



Se obtiene que:

La ltima condicin es:


Se obtiene que:

Al remplazar los valores d=2 y c=-1 nos queda el siguiente sistema:


De la Ec 5 despejamos a

16

Remplazando en EC 6




Por tanto



Luego,



7. Sea P
3
el polinomio que interpole la siguiente tabla

X 0 1 2
f(x) 0 y 3 2

Determine el valor de y si se sabe que el coeficiente de X
3
en el polinomio P
3
es 6.
SOLUCIN:
Nuestro polinomio P
3
sera:
P
3
(x)= f(x
0
)L
0
(x)+ f(x
1
)L
1
(x)+ f(x
2
)L
2
(x)+ f(x
3
)L
3
(x)
= f(0)L
0
(x)+ f(1/2)L
1
(x)+ f(1)L
2
(x)+ f(2)L
3
(x)
= (0)L
0
(x)+ (y)L
1
(x)+ (3)L
2
(x)+ (2)L
3
(x)
Dnde:

) (

) (

)

17

)
(

)
(


Por lo tanto:
P
3
(x)= (y)(

+ (3)(

)+ (2)(

)
P
3
(x)=


P
3
(x)= (


P
3
(x)=(


Cuando el coeficiente de x
3
=6 el valor de y en P
3
es:
(


Y = 4,25
8. Determine un polinomio:


Que satisfaga las siguientes condiciones:
18




SOLUCION:

La primera condicin es:


Se obtiene que:

La segunda condicin es:


Se obtiene que:


La tercera condicin es:



Se obtiene que:

La ltima condicin es:


Se obtiene que:
19


Al remplazar los valores d=2 y c=-1 nos queda el siguiente sistema:


De la Ecuacin 5 despejamos a.

Remplazando en EC 6




Por lo tanto,



Luego,



9. Determine el cuarto polinomio de Taylor y su correspondiente
termino residual para , respecto a

y use este
polinomio para aproximar y

. Trabaje con 4 dgitos


de precisin.
SOLUCIN:


20



10. La frmula de Machn establece que:

) Utilice un polinomio de Taylor de grado 3 con

y la
formula de machin para aproximar el valor de .
21



SOLUCIN:
Se considera f(x) = arctg (x)

Luego:

f

(x) =

(0) = 1

f

(x) =

(0) = 0

f

(x) =

(0) = -2

Por lo tanto:
P
3
(x) =



P
3
(x) =



P
3
(x) =



Luego el valor aproximado de es:

= (

) (

)

(

You might also like