Está en la página 1de 8

PRIMERA LISTA DE EJERCICIOS ANLISIS NUMRICO

1.- Considere el problema de evaluar la funcin:


1 0 ;
2
0 ;
sen cos
1
) , (
2 2 2
s s s s
+
=
c
c
c
P
P
P f
t
o
o o
o
El mtodo siguiente evita la evaluacin de coso
2 2
2 2
1 ;
sen 1
1
) , (
c c
P P
P
P f =

=
o
o
i) Determine los factores de condicionamiento de cada formula.
ii)Qu puede decir sobre el condicionamiento numrico de cada formula de evaluacin?
iii)D los errores inherentes en cada caso.

2.- En el estudio de vibraciones de cuerdas con extremos fijos aparecen funciones del tipo:
( ) ( ), cos t x n W = en que N n t x e > < < ; 0 ; 0 t
Considere la extensin de la funcin para n R e
+
y determine:
a)Los factores de condicionamiento en x, n, t.
b) De un algoritmo para calcular W y determine su estabilidad.

3.- Considere un barreno de radio a que gira en torno a su eje. Cul es la forma que debe
tener el extremo que se hunde en la roca de tal manera que el frotamiento sea uniforme?

La respuesta es la siguiente: En un corte vertical por el plano YX el extremo sigue la curva
tractriz:
|
|
.
|

\
|
+ =
y
a
Ar y a x cosh
2 2

a) Estudie el buen condicionamiento del problema ) , ( y a f x = .
b) Proponga un algoritmo de clculo y estudie la estabilidad numrica de ste.
(Utilice la definicin algortmica de Arcosh, como funciones elementales, z z), ln( ).

4.- Considere el problema: 0. r 0, 0, I ,
) sen(
2
> > > = o
o
r
I
H
a) Estudie el condicionamiento del problema.
b) Considere el algoritmo: 1)
2
r x = ; 2) ) sen(o = y ; 3) Iy z = ; 4) z x
Estudie su estabilidad numrica.

5.- La varianza S
2
del conjunto de observaciones x x x
n 1 2
, ,...., puede ser determinada
por la formula
;
1
1
1
2 2 2
|
.
|

\
|

=
=
n
i
i
x n x
n
S Con x
n
x
i
i
n
=
=

1
1
.

a) Para n=2 estudie el condicionamiento de la formula.
b) Para n=2 d un algoritmo y estudie la estabilidad este.
6.-Considere la integral dt
t
t
I
}
+
=
t
0
4
2
1
, se tiene que
22
7
es una aproximacin de t
Estime una cota para el error cometido al aproximar I por la integral

dt
t
t
I
}
+
=
7
22
0
4
2
1


7.- Sea
dx e x
e
n I
x n
}
=
1
0
1
) (
a) Demuestre que I(n) es montonamente decreciente.
b) Demuestre que. limI n n ( ) , = 0 .
c) Demuestre que I n nI n ( ) ( ) = 1 1 .
c) Presente sus resultados en la forma: n, I(n), en el clculo de I(15).

8.-Considere la funcin
x
e x x f =
2
4 ) ( . Encuentre una funcin de punto fijo que converja
a la menor raz positiva.

9.-Considere la funcin
x
e x x f =
2
4 ) ( . Encuentre una funcin de punto fijo que converja
a la mayor raz positiva.

10.-Suponga que para resolver el problema: 1 0 , 0 ) , ; ( s s = x x f o c (*)
en que c o , son parmetros entre 0 y 1, se emplearon los siguientes algoritmos:

11.- Considere los siguientes algoritmos de punto fijo:
i) ) (
1 n n
x g x =
+
en que:

2 2
2 2
2
2
) 3 2 4 2 (
) ) (( ) ( 4
) ( '
3 2 4 2
) ) ( )( 3 2 (
) (
x x x
x x
x g
x x x
x x x
x x g
+ +
+ +
=
+ +
+ + +
+ =
c o c o
oc o c c o
c o c o
oc o c c o


ii) El algoritmo de: ) (
1 n n
x g x =
+
en que:
2
2
) 3 2 (
) )( 3 2 ( 2
) ( '
3 2
2
) (
x
x x
x h
x
x x
x h
+
+
=
+
+
=
c o
o c o
c o
o oc


Responda:
a) Si para diversos valores de los parmetrosc y o en ambos algoritmos se observa que
c
n
x . Es posible que c = x sea una solucin de (*)?.
b) Cul de los dos algoritmos convergi ms rpido?

12.-Suponga que el algoritmo N n
x
x
x
n
n
n
e

+
=
+
,
1 3
1 2
2
3
1
es un algoritmo de punto fijo
convergente.
a)Cul es el lmite
x lim n
n
?
b)Cul es el orden de convergencia?

13.-La ecuacin 0 4 4
2 4
= + x x tiene una raz de multiplicidad dos en 2 = x . Considere
los siguientes algoritmos:

a) el de Newton; b)
( )
( ) 2
2
2
1
1
2
1
1
+

xn
n n
n n
x x
x x .
Pruebe que a) no converge cuadrticamente y que b) s.

14.-a) Determine una funcin g y un intervalo | | b a, en el cual la iteracin de punto fijo
converger a una solucin positiva de la ecuacin:

0 3
2
=
x
e x
Encuentre la solucin con
5
10

de precisin.
b) Determine una funcin g y un intervalo | | b a, en el cual la iteracin de punto fijo
converger a una solucin positiva de la ecuacin:
( ) 0 cos = x x
Encuentre la solucin con
5
10

de precisin.

15.- La ecuacin del movimiento de una partcula sometida a una fuerza restauradora que
aumenta exponencialmente con el desplazamiento est dada por:
0
2
2
= +
x
ke
dt
x d

Para la condicin inicial , 0 en , 0
0
= = = t x x
dt
dx
la solucin es: )) ln(cosh( 2
0
at x x = ,
donde
2 1
2
0
|
|
.
|

\
|
=
x
ke
a

Para 1 . 0 = k una aproximacin de la condicin inicial para tener 1 en 2 = = t x es
62012 . 2
~
0
= x . Cuntos dgitos significativos (D.S.) tiene dicha aproximacin?

16.-Considere la siguiente ecuacin relativa a la energa solar:
)) cos( 5 . 0 ) sen( 1 (
) sec( 2
2
2
a a d
a fh
c
+
=

en donde f=0.7 es un factor, d=9 es el dimetro del colector, h=220 es la altura del colector,
c=1350 es el factor de concentracin geomtrica y a es el ngulo del borde del campo de
espejos planos que se enfocan sobre un colector central.
Se pide determinar el ngulo a con 5D.S. (verifquelos).

17.-En Qumica aparece una ecuacin de la forma:

( )
3
3 2
1
1
y
y y y
z

+ +
=
Determine el valor de y si z=0.6789.

18.-Considere el siguiente mtodo iterativo para resolver la ecuacin: 0 ) ( = x f :

) (
1 n n
x g x =
+

con x
0
es un punto de partida y

( ) 2 / ) ( ' ' ) ( ) ( '
) ( ' ) (
) (
2
n n n
n n
x f x f x f
x f x f
x g

=

es la funcin iteracin.

a)Calcule el orden de convergencia en el caso de races mltiples.
b)Qu puede decir de este mtodo respecto al visto en clase?

Nota:
1)El mtodo visto en clase corresponde al de newton aplicado a la ecuacin r x ( ) = 0 con
) ( '
) (
) (
x f
x f
x r = .
19.-El mtodo expuesto en esta tarea corresponde al de Newton aplicado a s x ( ) = 0 con

) ( '
) (
) (
x f
x f
x s = .

20.- Considere el algoritmo ,
1 3
) , (
1

=
+
n
n
n
x
x t K
x donde
2 2
3 2 3 ) , ( tx x tx x t x t K + + =

a) Verifique que en x = 3 la funcin
1 3
) , (
) (

=
x
x t K
x g tiene un punto fijo.
a) Determine el orden de convergencia del algoritmo para t=1
b) Para qu valor(res) de t la convergencia del algoritmo es a l o manos cuadrtica?.

22. Considere la funcin de costo de construccin de un estanque para el transporte de
gasolina cuya forma es cilndrica de base elptica. La funcin de costo es:

h B A C + = | o
~
~


Con A: rea de la base; L: permetro de la elipse; h: altura del cilindro
:
~
o costo
2
m base, :
~
| costo m
2
rea lateral

El problema es determinar las dimensiones del estanque de costo mnimo para un volumen
dado.

Especificaciones: xy A t = ,
2 2
ey dx cy bx a L + + + + ~

Reemplazando, la forma final de la funcin de la funcin de costo puede suponerse:

xy
ey dx cy bx a
xy C
2 2
+ + + +
+ = o

A la cual habra que calcularle el mnimo.
a) Explicite el algoritmo de Newton para calcular un punto crtico
b)Calcule la primera iteracin con punto de partida (2,1) en el caso particular en todas las
constantes sean iguales a 1.

23.-Considere el sistema siguiente:
( ) ( )
( ) ( )
( ) ( )
3
2
1
sen
4
1
cos
cos sen
4
1
sen
4
1
cos
c z y x
c z y x
c z y x
= + +
= + +
= + +
c
c
c

En que
4
1
s c ;
3 2 1
, , c c c constantes.
a) Calcule una regin de trabajo para resolver el sistema usando mtodo de punto fijo.
b) Evale la primera iteracin del algoritmo de punto fijo usando
700375 . 0 5 . 0
00190 . 1 866025 . 0
17219 . 1 70716 . 0
4
3
2
1
0 0 0
+ =
+ =
+ =
= = =
c
c
c
t
c
c
c
z y x


24.-Considere el sistema de ecuaciones:

( ) *
( )
( ) r x r - ; x sen
0.52 y 0.52 - ; 1
sen
4
2 2 2
2
2 2
s s = +
s s = +
r y
y x
c


a) A partir de la observacin siguiente: " ( ) z z ~ sen para z pequeo".
Aproxime el sistema por otro en que es fcil que Ud., algebraicamente, calcule su
solucin en el primer cuadrante, c, . r Encuntrela.
b)Para c = 0 5 . , r = 0.6 asle la variable x de la primera ecuacin de (*), la variable
y de la segunda ecuacin y calcule
( )
( ) ,
,

solucin J
y x
en que solucin es la
obtenida en a) , Qu puede decir de la convergencia del mtodo de punto fijo
correspondiente?.

25.-Considere el siguiente sistema de ecuaciones no lineales:

22 25
11 10
13 4 15
3
2
2
=
= +
= +
z y
z y x
z y x


a) Use el mtodo de Newton con punto de partida (1,0,2) y calcule la primera iteracin.
b)Bajo que condiciones el mtodo converge cuadrticamente. Justifique su respuesta.

26.- Considere el siguiente sistema de ecuaciones no lineales:
0 4 2
0 =
0 6
2
2 3
=
+
= + +
xz y
z e e
xz y x x
y x


a) Use el mtodo de Newton con punto de partida (-2,-1,0) y calcule la primera iteracin.
b)Bajo que condiciones el mtodo converge cuadrticamente. Justifique su respuesta.

27.-Considre el sistema:
0 45 14 18
0 9 4
2
2 2
= +
= +
x y
y x


a) Para el sistema dado determine las formulas correspondientes al algoritmo de Newton.
b) Utilizando como punto de partida de coordenadas entera ms cercano en el primer
cuadrante, calcule la primera iteracin.
c) En que caso la convergencia es cuadrtica.? Fundamente su respuesta.

28.- Considere la funcin
( )
2 3 3
2
1
3
1
) sen( , x x y xy y x f + + =
a) Para el sistema correspondiente a la condicin necesaria de mnimo local, determine las
formulas correspondientes al algoritmo de Newton.
b) Utilizando como punto de partida (-0.4,-0.8), calcule la primera iteracin .
c) En que caso la convergencia es cuadrtica?. Fundamente su respuesta.

29.-Considere la matriz:
|
|
|
.
|

\
|
=
2 1 0
1 2
0 1
|
o
A
Determine o | , e 9de modo que:
a) Admita una descomposicin LU
b) A sea invertible.
30.-Considere la matriz:
|
|
|
|
|
|
|
.
|

\
|

=
a
a
a
a
A
1 2
4
1 1
4
2 1
2
2

Determine valores de a en R de modo que:
a) A admita una descomposicin LU
b) A tenga inversa.

31.-Considere la matriz

A =
(
(
(


2 9 6
3 1 4
2 1 2
; y la familia de vectores; 0 > o
a) Calcule la descomposicin LU de la matriz A
b) Usando a) resuelva la familia de sistemas ( ) ( ) 0 ; > = o o o b Ax .

32.-Considere la familia de matrices

32.-Considere la familia de matrices

( )
(
(
(

=
2 3 6
2 2 2
1 1 2
o
o o o o A , 0 > o y el vector
(
(
(

=
5
2
1
b

a) Calcule la descomposicin ( ) ( ) o o U L de ( ) o A .
b) Use a) para resolver la familia de sistemas ( ) ( ) 0 ; > = o o o b x A .


33. Considere la matriz
|
|
|
.
|

\
|

+ =
a a a
a a a A
2 3
9 2 1 6 3
3 2 1
, en que a = 0.

Calcule la solucin
|
|
|
.
|

\
|
=
z
y
x
X del sistema
|
|
|
.
|

\
|
=
a
LX 1
0
en que L es la matriz de la
descomposicin LU de la matriz A








C.A.R.A/2004