Anlisis Numrico I

Facultad de Ingeniera-UBA

75.12 ANLISIS NUMRICO I

FACULTAD DE INGENIERA UNIVERSIDAD DE BUENOS AIRES

GUA DE PROBLEMAS 3a. ECUACIONES NO LINEALES

1- Las siguientes ecuaciones tienen una raz en el intervalo (0, 1.6). Determinarlas con un error menor que 0.02 por el mtodo de biseccin. a) x cos( x ) = ln( x ) b) 2 x e x = 0 c) e 2 x = 1 x

2- Programar el mtodo de biseccin. 3- Sea F( x ) =

x2 sen( x ) . Se desea encontrar la primer raz positiva de F(x). 4

a) Hallar un intervalo de partida para utilizar el mtodo de biseccin. b) Estimar el nmero de aproximaciones necesarias para hallar la raz con una tolerancia para el error absoluto de 0.02. Calcular la raz. c) Si la tolerancia de 0.02 es sobre el error relativo, cuntas aproximaciones se requieren ? d) Sabiendo que la raz buscada a 5 decimales correctos es =1.93375 obtener conclusiones sobre la performance del mtodo. e) Estimar el orden de convergencia en forma experimental. 4- Utilizar el mtodo de Regula-Falsi para hallar la raz del ejercicio 3. Realice varias aproximaciones, con el objeto de poder estimar experimentalmente el orden de convergencia del mtodo. Compare sus resultados con los del ej. 3. 5- El mtodo de Regula-Falsi para obtener la raz de una ecuacin es anlogo al mtodo de la secante, salvo que, en todo momento, se trabaja con los 2 ltimos valores entre los cuales est comprendida la raz. Programarlo. 6- La funcin F( x ) = sen( x )

1 x tiene 2 ceros en I=[0,2]. Uno es x=0; se desea hallar el 2

otro. Para ello se utilizar un mtodo de punto fijo basado en la funcin de iteracin g( x ) = x F( x ) . Las figuras muestran g y g en I. a) Hallar, mediante justificacin terica, un intervalo que contenga al cero buscado como nico cero de F(x). Mostrar que en dicho intervalo el mtodo propuesto converge. b) Hallar el cero con una tolerancia del 1% para el error relativo entre 2 pasos consecutivos. c) Hallar el orden de convergencia del mtodo y la constante asinttica del error

Menndez-Cavaliere-Tarela

Pg. 1/4

v1.0

Anlisis Numrico I

Facultad de Ingeniera-UBA

2.0 1.8 1.6 1.4 1.2

2.0 1.8 1.6 1.4 1.2

1.0 0.8 0.6 0.4 0.2 0.0 0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0

g 1.0
0.8 0.6 0.4 0.2 0.0 0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0

7- Se desea hallar la primer raz positiva de la ecuacin x=cos(x) con el mtodo de NewtonRaphson. a) Plantee el mtodo para el problema de punto fijo planteado. b) Estudie las propiedades de convergencia del mtodo propuesto. Encuentre explcitamente un intervalo de convergencia. c) Encuentre el cero buscado con una tolerancia para el error relativo del 10-10. d) Estime en forma experimental el orden de convergencia del mtodo. 8- Estudiar la convergencia del mtodo de Newton-Raphson aplicado a la ecuacin x 2 1 = 0 . Elegir x0=2 como valor inicial y calcular aproximaciones de la raz con precisin sucesivamente creciente. 9- La raz real r de la ecuacin x 3 = x + 4 puede ser escrita en la forma:

1 1 r = 2 + 321 + 2 321 9 9
1 2 1 2

1 3

1 3

a) Calcular r con 4 decimales significativos, utilizando la expresin. b) Recalcular r con la misma precisin por el mtodo de Newton con x0=2.
c) Comparar los resultados anteriores y obtener conclusiones. 10- Determinar la raz no nula de la ecuacin x = 1 e 2 x , con el mtodo de Newton-Raphson con 4 decimales significativos. 11- Determinar una raz de la ecuacin x ln( x ) 1 = 0 , con el mtodo de Newton-Raphson con 5 decimales significativos. 12- Aplicar el mtodo de Newton-Raphson para determinar una raz compleja de la ecuacin x 2 + 1 = 0 ; comenzar las iteraciones con x0=1+i. 13- Obtener una frmula iterativa de Newton-Raphson para hallar la raz cbica de un nmero positivo c. 14- Obtener una frmula iterativa de Newton-Raphson para hallar el arcsen(a) , siendo dato el valor de a. Determinar arcsen(0.5) con 3 dgitos significativos.

Menndez-Cavaliere-Tarela

Pg. 2/4

v1.0

Anlisis Numrico I

Facultad de Ingeniera-UBA

15- Sea la ecuacin F(x ) = x 3 9 x 2 + 24 x 20 = 0 .

a) Aplicar el mtodo de Newton-Raphson con x0=1.5. Detener el proceso cuando se obtengan

2 decimales significativos. b) Aplicar el mtodo de Newton-Raphson para el caso de races mltiples y las mismas condiciones del punto a). 16- Hallar la raz de la funcin F(x ) = 1.5 ln 1 + x 2 , utilizando el mtodo de NewtonRaphson. Utilizar aritmtica de punto flotante con 5 dgitos de precisin para las operaciones y redondear el logaritmo a 4 dgitos significativos. Estimar el error de redondeo, determinando cul es la fuente que ms contribuye a este error. Tener en cuenta que este error proviene bsicamente de la evaluacin de f(x). 17- Hallar todos los ceros del polinomio p( x ) = x 3 9 x 2 + 12 , con una precisin igual a 4 dgitos, utilizando el mtodo de Newton-Raphson. Verificar que todos los dgitos obtenidos son significativos, en el sentido de que el error de truncamiento solo puede afectar ms all del cuarto dgito. 18- Mostrar que la aplicacin del mtodo de Newton-Raphson para hallar la raz de la funcin esperado a priori, a qu se puede deber el comportamiento observado y cmo lo corregira. 19- Suponer que se quiere evaluar el logaritmo natural de un nmero a, pero la mquina de que se dispone no lo provee, aunque s tiene implementada la funcin exponencial. Proponer un mtodo para calcular ln(a) y evaluarlo utilizando aritmtica de punto flotante con 4 dgitos de precisin, para a=1.2. 20- Hallar la raz negativa de la funcin F(x ) = x 2 x 2 , utilizando el mtodo de NewtonRaphson y aritmtica de punto flotante con 4 dgitos de precisin. Estimar el error de redondeo que se comete en cada iteracin. Expresar la solucin final junto con su error. 21-Se desea hallar la raz de la funcin F(x ) = sin (x ) que se encuentra en el intervalo 3 < x < 3.3 con una precisin de 6 dgitos significativos. a)Utilizar el mtodo de Newton-Raphson partiendo de x0=3. Suponer que F(x ) y F' (x ) solo se conocen con una precisin de 4 decimales significativos. b) Demostrar a partir de la grfica de proceso, cmo el error de redondeo en los valores de F(x ) y F' (x ) impide obtener la precisin requerida. Comparar el error en la raz estimado de este modo, con el error "exacto" obtenido comparando el resultado con el valor de la raz exacta. 22- Se desea hallar la raz positiva de la siguiente funcin:

F(x ) = e x x 1 produce convergencia lineal. Partir x0=1. Indicar cul es el comportamiento

F(x ) = x 3 1.9 x 2 1.05 x + 2.745

con 6 dgitos de precisin. a) Utilizar el mtodo de Newton Raphson. Partir de x0=1 y no superar las 10 iteraciones. Verificar que la convergencia es lineal. Explicar la causa de esta observacin. b) Proponer y utilizar una modificacin del mtodo para alcanzar la convergencia cuadrtica.

Menndez-Cavaliere-Tarela

Pg. 3/4

v1.0

Anlisis Numrico I

Facultad de Ingeniera-UBA

23- Se desea hallar la raz de la funcin:

F(x ) = x 4 14.564 x + 16.804

a) Utilizar el mtodo de Newton Raphson, con 6 dgitos de precisin. Obtener convergencia a 3

dgitos. Tomar x0=1.4 .

b) Mostrar que la velocidad de convergencia no es cuadrtica. Determinar dicho orden y dar

una explicacin sobre la causa de la prdida de velocidad de convergencia. c) Mostrar que los clculos con la frmula iterativa :

x k +1 = x k q
tomando q=1.9, convergen ms rpidamente. d) Dar una interpretacin al parmetro q.

F xk F' xk

( ) ( )

24- Dada la profundidad h y el perodo T de una ola, su longitud de onda l surge de la relacin de dispersin w 2 = g k tanh( k h) , donde w = ( 2 ) T es

la pulsacin, g es la aceleracin de la gravedad y k = ( 2 ) l es el nmero de onda. Conociendo g = 9.8 m s 2 y h = 4m , se desea calcular cul es la longitud de onda correspondiente a una ola con T = 5seg . a) Utilizar un mtodo de punto fijo para calcular la solucin con 1 dgito de precisin, partiendo de k=1. b) Utilizar el mtodo de Newton Raphson para calcular la solucin con 4 dgitos de precisin. Partir del resultado obtenido en a). c) Escribir en pseudolenguaje un algoritmo que efecte los clculos desarrollados en a) y b). 25- El mtodo de la secante para resolver el problema de punto fijo F(x)=0 consiste en utilizar la aproximacin

F ' ( xn )

F ( x n ) F ( x n1 ) x n x n 1

en la frmula correspondiente del mtodo de Newton-Raphson. a) Aplique el mtodo de la secante para hallar la raz no nula de

F ( x) =

x2 sen( x) 4

con una tolerancia del 0.1%. b) Encuentre experimentalmente el orden de convergencia del mtodo y comprelo con el de Newton-Raphson. 26-Determinar las races de las siguientes ecuaciones con el mtodo de la secante con 5 decimales significativos: a) 2 x = e x b) tan( x ) + cos( h x ) = 0

27- Programar en pseudolenguaje un algoritmo para hallar una raz de una funcin. Comenzar con el mtodo de biseccin hasta alcanzar cierta tolerancia y luego continuar automticamente con el mtodo de la secante, hasta la precisin requerida.

Menndez-Cavaliere-Tarela

Pg. 4/4

v1.0