Ejercicios

Anuncio
TALLERES DE METODOS NUMERICOS
SOLUCION NUMERICA DE ECUACIONES NO LINEALES
1. Usar un procedimiento iterativo para calcular una aproximación a la menor raíz positiva de
la ecuación :
2 sen π x − x = 0
Calcular tres iteraciones.
2. Considerar la ecuación
tan x =
x
x+2
( x ≠ −2)
Usar el método de bisección para estimar la menor raíz positiva de la ecuación, con los
resultados de la tercera iteración. Dar una cota para el error que se comete.
3.
π
x + x 2 − 1 = 0 , tomando x o = 1 .
2
2
Calcular dos iteraciones para establecer un valor aproximado de la raíz positiva.
Aplicar el método de Newton a la ecuación Sen 2
4. Para la función f ( x) = e− x + x2 − 2 , obtener aproximaciones a todos sus ceros, usando el
método de bisección, con la cuarta iteración. Tabular sus cálculos.
5. El Principio de Arquímedes establece que el empuje a que está sometido un cuerpo
sumergido en un líquido es igual al peso del fluido desplazado.
Al plantear esta condición de equilibrio para una esfera de radio 1 cm y densidad γ = 0.75
h3 − 3 h2 + 3 = 0 , donde h es la altura de la parte
gm/cm 3 , se consigue la ecuación
de la esfera que está sumergida.
Se pide aplicar el método de Newton-Horner para estimar un valor aproximado de h,
usando dos iteraciones. Tomar h0 = 1 (valor inicial).
6. Considerar la ecuación
ex − 3 x = 0
(1)
a) Estudiar gráficamente la ecuación (1). ¿Cuántas raíces tiene en
[ 0, 4 ] ?
[ 0, 1 ] .
b) Justificar que se puede aplicar bisección a f (x ) = e x − 3 x en
Hallar una
aproximación a la raíz en [ 0, 1 ] , con tres iteraciones. Dar la cota de error.
1
c) Tomando x o = 1 , calcular diez iteraciones por el método de Newton, aplicado a f.
4
d) Considerar la sucesión
(x n +1 ) n∈ N generado por las iteraciones de Newton.
→ L , entonces L es una raíz de f (x ) = 0 .
Demostrar que si x n + 1  
n→ ∞
1 x
e , g 2 (x ) = ln 3 + ln x , ¿tienen alguna relación con el cálculo
3
de las raíces de la ecuación (1)?
Calcular: x n + 1 = g1 (x n ), n = 0,1,...,10
e) Las funciones g1 (x ) =
f)
x n + 1 = g2 (x n ), n = 0,1,...,10
tomando x o = 0.25; 0.40; 0.50; 1; 2 . Estudiar los resultados.
7. Considerar la ecuación
x − tan x = 0 . Aplicar el método de Newton parra calcular dos
iteraciones que busquen aproximar la menor raíz positiva de la ecuación.
Tomar
π
x o = . Usar aritmética aproximada truncando en la cuarta cifra decimal. Hacer una
6
gráfica aproximada de localización de la raíz buscada.
8. Combinar los métodos de bisección y Newton para hallar una aproximación a la menor
raíz positiva de
2 x3 − 3 x − 4 = 0 .
9. Considere la función h ( x) = e x−1 − x .
a) Probar que h tiene un único cero, determínelo y dé su multiplicidad.
b) Usar el método de Newton para aproximar el cero de h con tres iteraciones. Dar la
velocidad de convergencia del método escogido.
10. Considerar la ecuación
x 2 − 6 x + 10 = 0 .
Al aplicar el procedimiento de Newton, ¿qué resultados se consiguen? ¿Tendría el
polinomio raíces reales?
11. Considerar la sucesión
x n +1 =
a 
1
 xn +
,
x n 
2 
n = 0,1,2,...
a) Pruebe que si la sucesión converge lo hace a
sucesión siempre converge a
donde
a > 0.
a . (Nota: Para a > 0 y x o > 0 la
a ).
b) Calcular el orden de convergencia de la sucesión asumiendo que es convergente.
2
12. Probar que la función f (x ) = e x − x − 1 tiene un cero de multiplicidad dos en x = 0 .
13. Demostrar que la función:
f (x ) = e x − 1 − x −
1 2
x
2
tiene uno y sólo un cero, que es x = 0 , dar su multiplicidad.
cercanos a cero. Analizar estos resultados.
Calcular f en valores
14. Considerar las sucesiones:
 1

 n3

,

 n∈ N
 1

 2n
 10



 n∈ N
Para cada una de ellas calcular los valores de λ , para los cuales el
lim
n→ ∞
en +1
e nλ
es un
número real positivo.
15. Considerar la ecuación:
2 x3 = 3 x + 4
(1)
a) Demostrar que la función f (x ) = 2 x 3 − 3 x − 4 tiene una única raíz real α en (1, 2) .
b) ¿Se puede usar bisección para hallar una aproximación a α ?
c) Convertir el problema de calcular la raíz α de la ecuación (1) en un problema de P.F.
en el intervalo [ 1, 2 ] . Ensayar por lo menos cuatro funciones de iteración en [ 1, 2 ] .
d) Demostrar que la función
g (x ) = 3
3x + 4
2
es una función de iteración para el
problema. Demuestre que
7
≤ g (x ) ≤ 3 5 < 2 para todo x ∈ [ 1, 2 ] .
2
1
1
≤ g ' (x ) ≤
, para todo x ∈ [ 1, 2 ]
3
200
98
i) 1 < 3
ii)
3
iii) g (x ) cumple las hipótesis del T.F.P.F. en
iteraciones de P.F.
16. Considerar la ecuación:
ex − 3 x = 0
3
[ 1, 2 ]
.
Concluir.
Calcular tres
Estudiar la posibilidad de calcular la menor raíz positiva por el método de P.F., con las
funciones de iteración
g1 (x ) =
1 x
e
3
g 2 (x ) = ln 3 + ln x
en
[ 0, 1 ] .
Si es del caso, para g 2 estudiar el intervalo
17. Considerar la ecuación:
[ 0.4 ;
x3 − 4 x 2 + 5 = 0
0.8 ] .
(1)
1
x 3 + 5 es una función de iteración posible para el problema
2
(1), en el intervalo cerrado [1,2].
b) Para la función g , en el intervalo [1,2], examinar cuáles hipótesis del teorema
fundamental de punto fijo cumple. Justificar sus afirmaciones. Sacar conclusiones.
c) Decidir si la sucesión x n + 1 = g ( x n ) , n = 0, 1, 2,... converge o no; si lo hace, a qué
a) Mostrar que g ( x) =
valor converge? ¿Depende la convergencia de
( xn )
del valor inicial x o escogido en
[1,2]?. Justificar sus afirmaciones.
d) Tomar x o = 3 2 , calcular x1 y x 2 .
18. Considerar la ecuación:
x 3 + x − 18 = 0 .
a) Demostrar analíticamente que la ecuación tiene una única raíz real.
b) Comprobar que la función g (x ) = 3 18 − x es una función de iteración de punto fijo
para la ecuación propuesta.
c) Determinar un intervalo cerrado [ a, b ] donde la función g satisfaga todas las
hipótesis del Teorema Fundamental de Punto Fijo y verificar analíticamente sus
afirmaciones.
(Ayuda: Para a y b sirven números enteros).
d) Para un x o escogido en el interior del intervalo determinado, analizar si la sucesión
de iteración de punto fijo converge o no. Justificar sus conclusiones.
19. Use el método iterativo de punto fijo para encontrar una aproximación a una raíz de la
ecuación x2 + 10 cos x = 0 .
Para aplicar el método debe escoger una función de iteración g ( x ) que satisfaga todas
las hipótesis del teorema de punto fijo en un intervalo adecuado. Cuál es el orden de
convergencia del método de punto fijo en esta aplicación ? Explique cuál es la precisión
de los resultados obtenidos.
4
20. Se dispone de una lámina rectangular 10 cm x 16 cm, para construir una caja rectangular
sin tapa, cortando un cuadrado de igual tamaño en cada una de las esquinas. Estimar
un posible valor para el lado del cuadrado de tal forma que el volumen de la caja sea de
100 cm 3 .
21. Las gráficas de las funciones
f1 ( x) = ex
f2 ( x) = 100 x2
se cortan en algún punto α del intervalo
a) Mostrar que g ( x) =
de α .
[ 0, 1 ] .
1 x2
e
es una función de iteración de punto fijo para el cálculo
10
b) Verificar que la función g satisface las hipótesis del Teorema Fundamental de
Puntos Fijos (existencia y unicidad).
c) Dejar claramente indicadas las operaciones correspondientes a las dos siguientes
iteraciones de PF, comenzando con x0 = 0 .
d) La escogencia del x0 inicial en
[ 0, 1 ]
influye en la convergencia o divergencia del
proceso de PF ? Justificar su respuesta.
22.
Encontrar valores aproximados de las coordenadas del punto situado en el primer
cuadrante donde se cortan:
x2 + y 2 = 4 ,
y,
y = ex
Para ello, usar la técnica de P.F., tomando como función de iteración a
1
g ( x) =
ln 4 − x 2 en el intervalo [ 0, 1 ] . Verificar que g es una función de iteración
2
posible, y que además cumple las hipótesis del Teorema Fundamental de P.F.
Concluya sobre la convergencia de la sucesión ( xn ) generada, y decir hacia dónde
(
)
converge. Calcular dos iteraciones, tomando x o = 12 .
5
23. Hallar una aproximación a la menor raíz positiva de la ecuación x x − 2x = 0 . Usar
dos iteraciones con la técnica de punto fijo. Dar explícitamente el intervalo en el cual la
función de iteración escogida satisface las hipótesis del teorema de punto fijo
(probarlas).
24. Usar el método de punto fijo para determinar una aproximación a la raíz positiva de
x − 1 − tan−1 ( x) = 0 , después de tres iteraciones.
Verificar que su función de iteración
cumple todas las condiciones del Teorema Fundamental de Puntos Fijos, en el intervalo
elegido por usted.
25. Considerar la ecuación:
x 3 + 4 x 2 − 10 = 0
Usar la técnica de punto fijo para determinar una aproximación de su raíz positiva.
Determinar un intervalo y una función de iteración que satisfagan las hipótesis del
Teorema de Punto Fijo. Calcular cinco iteraciones.
26. Considerar la función:
g (x ) =
1
a
x +  ,
2
x
x>0
a) Si g tiene un punto fijo, ¿cuál sería?
b) Construir un intervalo donde la función g satisfaga las hipótesis del T.F.P.F.
c) Para valores de a, calcular varias iteraciones de P.F.
27. Usar la técnica de P.F. para calcular una aproximación a la raíz positiva más pequeña de
e − x − cos x = 0 .
28. Demostrar que la ecuación:
2 sen π x + x = 0
 1 3 
tiene una única raíz en  , 
 2 2 
29. Dado el sistema de ecuaciones no lineales:
 x2 − y2 = 4
 −x
 e + x y = 1
a) Haga una gráfica que ilustre cuántas soluciones reales tiene el sistema.
6
b) Para una de las soluciones reales, tome como aproximación inicial un punto
apropiado de coordenadas enteras
0
0
0
x( ) =  x( ), y( ) 


necesarios para obtener la aproximación
t
y realice todos los pasos
t
1
1
1
x( ) =  x( ), y( )  , utilizando el método de


Newton Raphson.
c) Obtenga una aproximación
hasta que
n
n−1
x( ) − x( )
∞
n
n
n
x( ) =  x( ), y( ) 


por medio del computador, iterando
< 10 − 3 , utilizando el método de Newton Raphson.
30. Resolver el siguiente sistema no lineal
x − sen ( x) cos h ( y) = 0
y − cos ( x) sen h ( y) = 0
usando como condición inicial el punto
(0.2, 2.9)
y el método de Newton.
31. Usar el método de Newton para sistemas no lineales para calcular una aproximación a la
solución del sistema
9x2 + y 2 = 9
x2 + y 2 = 1
0
Tome como x ( ) =
[ 1, 1 ]
y calcule dos iteraciones.
Dejar indicadas las operaciones
antes de realizar cálculos.
32. Aplicar el método de Newton al sistema:
x2 − y 2 − 6 x + 8 = 0
x 2 + 9 y 2 − 18 y − 6 x + 9 = 0
Tome como punto inicial
( 4, 4)
y calcule dos iteraciones. Aritmética exacta.
33. Considerar el sistema de ecuaciones no lineales:
x 2 + y2 − z = 0
x 2 + y2 + z2 = 2
3y + z = 1
7
a) Usar el método de Newton para calcular dos iteraciones tomando (1, 0, 0) como punto
de partida.
b) Muestre que (± 1, 0, 0 ) son solución del sistema.
c) Usar un código para realizar los cálculos, tomando varios puntos de partida.
34. Utilizar el Método de Newton para calcular varias iteraciones, en los siguientes sistemas:
1.
2.
3.
x 3 + 3 y 2 = 21
x2 + 2y + z = 0
x 2 + x − y2 = 1
y − sen x 2 = 0
x2 + y2 − y = 0
x2 − y2 − x = 0
35. Usar el Método de Bairstow para hallar todas las raíces de los siguientes polinomios,
tomando como punto de partida el indicado en cada caso:
a)
b)
c)
d)
p(z ) = 3z 5 − 7 z 4 − 5 z 3 + z 2 − 8 z + 2 ,
(u, v) = (3, 1)
p(x ) = x − 8 x + 395 x − 62 x + 50 , (u, v) = (0,0)
4
3
2
p( x ) = 5 x 3 + 3x 2 + 2 x − 1 , (u, v) = (-0.5, 1)
p( x ) = 22 x 3 − 4 x 2 + 7 x − 6 , (u, v) = (-0.2, 1)
36. Rehacer los literales (c) y (d) del ejercicio anterior, pero empleando el método de Newton
para hallar la raíz real y posteriormente división sintética para encontrar el factor
cuadrático irreducible y de allí las raíces complejas.
8
Descargar