métodos numéricos

5

Click here to load reader

Upload: alejandro-delarubia

Post on 06-Nov-2015

7 views

Category:

Documents


1 download

DESCRIPTION

Examen de métodos numéricos resuelto.

TRANSCRIPT

  • METODOS NUMERICOS Ing. Mecanica/Qumica 4-JULIO-2014 CURSO 2013/2014

    P1.- (2 puntos) Dada la ecuacion 3x+ senx x2 = 0:(a) Comprueba graficamente que posee dos races reales.

    (b) Se puede reescribir la ecuacion x2 = 3x + senx como x = 3x+ senx. Demuestra razonada-mente que la funcion g(x) =

    3x+ senx tiene un unico punto fijo en el intervalo [3, pi].

    (c) Calcula dicha raz, realizando dos iteraciones con este metodo, partiendo de x0 = 3, y estime elerror cometido.

    (a) Graficamente la solucion de la ecuacion es equivalente a encontrar los puntos de interseccion delas curvas y = senx, y = x2 3x:

    (b) La funcion g verifica las condiciones de existencia y unicidad del punto fijo, y de convergencia delmetodo iterativo del punto fijo

    g(x) =3x+ senx es continua en el intervalo [3, pi]

    g(x) =3 + cosx

    23x+ senx

    > 0

    g es creciente en el intervalo, por tanto g(3) =9 + sen 3 3.0234, g(pi) = 3pi 3.0700

    g ([3, pi]) = [g(3), g (pi)] =[

    9 + sen 3,3pi] [3, pi]

    g es decreciente y positiva en el intervalo [3, pi], por tanto como g(3) 0.3324

    |g(x)| g(3) < 0.34 < 1 x [3, pi]

    (c) Iteraciones de punto fijo partiendo de x0 = 3

    x0 = 3, x1 = g(x0) =3 3 + sen 3 = 3.0234, x2 = g(x1) =

    3 3.0234 + sen 3.0234 = 3.0312

  • (d) Llamando x al punto fijo, sabemos que |xn x| Kn |b a| siendo [a, b] = [3, pi] el intervalodonde g verifica las condiciones de existencia y unicidad de punto fijo y K = 0.34 una cota de|g(x)| en dicho intervalo, luego la estimacion del error cometido con la segunda iteracion delmetodo del punto fijo sera

    |x2 x| K2 |b a| = 0.342 |pi 3| 0.0164

    Solucion Derive: 3.035040822, iteraciones [3, 3.023428518, 3.031200240], [3.141592653, 3.069980123, 3.046554071]

    P2.- (2 puntos) Dado el sistema16x+ 4y2 = 12 senx+ 6y = 3

    (a) Calcula las dos primeras iteraciones del metodo de Newton-Raphson aplicado al sistema partiendodel valor inicial (x0, y0) = (0, 0).

    (b) Se podra utilizar el valor inicial (x0, y0) = (0, 6)? Razona la respuesta.

    (a) Punto inicial (x0, y0) = (0, 0), F (x, y) = (16x+ 4y2 1, 2 senx+ 6y 3). Entonces

    JF (x, y) =(

    16 8y2 cosx 6

    ) JF (x, y)1 = 1

    96 16y cosx(

    6 8y2 cosx 16

    )as que(

    xn+1yn+1

    )=(

    xnyn

    ) 1

    96 16yn cosxn

    (6 8yn

    2 cosxn 16)(

    16xn + 4y2n 12 senxn + 6yn 3

    )Primera iteracion(

    x1y1

    )=(

    00

    ) 1

    96

    (6 02 16

    )( 13

    )=(

    00

    ) 1

    96

    ( 646

    )=(

    0.06250.4792

    )Segunda iteracion(

    x2y2

    )=(

    0.06250.4792

    ) 1

    88.3478

    (6 8 0.4792

    2 cos(0.0625) 16)(

    0.91850.0001

    )=(

    0.00010.4999

    )

    (b) F (x, y) = (16x+4y21, 2 senx+6y3) para poder aplicar el metodo hemos de ver si la matrizjacobiana es invertible en (x0, y0) = (0, 6)

    JF (x, y) =(

    16 8y2 cosx 6

    ) 16 8y2 cosx 6

    = 96 16y cosx (x0, y0) = (0, 6) JF (0, 6) = 0No se puede aplicar el metodo partiendo de (x0, y0) = (0, 6).

    P3.- (2 puntos)

    (a) Determina los valores de las constantes a, b y c de modo que la formula de cuadratura 10

    f(x) dx = a f(1/4) + b f(1/2) + c f(3/4)

    tenga grado de precision (grado de exactitud) maximo.

  • (b) Aplica la formula obtenida para aproximar 10

    x2x2 + 12

    dx

    (a) Para calcular los valores de las constantes a, b y c de modo que la formula de cuadratura

    Q[f ] = a f(1/4) + b f(1/2) + c f(3/4)

    para aproximar la integral 10f(x) dx tenga el grado de precision o exactitud mas alto posible

    vamos a establecer un sistema imponiendo que la formula es exacta para las funciones polinomicasxn n = 0, 1, 2, . . .

    1 = 10

    1 dx = a 1 + b 1 + c 1 a+ b+ c = 112= 10x dx = a 1/4 + b 1/2 + c 3/4 a+ 2b+ 3c = 2

    1/3 = 10x2 dx = a (1/4)2 + b (1/2)2 + c (3/4)2 a+ 4b+ 9c = 16

    3Resolviendo el sistema

    a =23, b = 1

    3, c =

    23

    La formula de cuadratura es 10

    f(x) dx =23 f(1/4) 1

    3 f(1/2) + 2

    3 f(3/4)

    El grado de precision de la formula obtenida es 3 ya que

    1/4 = 10x3 dx =

    23

    (14

    )3 1

    3

    (12

    )3+

    23

    (34

    )3

    1/5 = 10x4 dx 6= 2

    3

    (14

    )4 1

    3

    (12

    )4+

    23

    (34

    )4=

    37192

    (b) Aproximacion con la formula de cuadratura 10

    x2x2 + 12

    dx 23 0.25

    2

    0.252 + 12

    13 0.5

    2

    0.52 + 12

    +23 0.75

    2

    0.752 + 12

    = 0.093989

    Derive: 10

    x2x2 + 12

    dx =132

    3 ln(

    13 + 76

    ) 0.09392133761

    P4.- (2 puntos) Aproxima el valor de 71/2 mediante el polinomio interpolador cuadratico de la funcion

    f(x) = 2x con los nodos x0 = 1, x1 = 0 y x2 = 1. Acota el error cometido.

    xk 1 0 1f(xk) = yk 21 =

    12

    20 = 1 2

  • Valor de 71/2 = 21/7 utilizando el polinomio interpolador cuadratico:

    P2(x) =(x 0)(x 1)

    (1 0)(1 1) 12+

    (x (1))(x 1)(0 (1))(0 1) 1 +

    (x (1))(x 0)(1 (1))(1 0) 2 =

    x2 + 3x+ 44

    P2

    (17

    )=

    (1/7 0)(1/7 1)(1 0)(1 1)

    12+(1/7 (1))(1/7 1)

    (0 (1))(0 1) 1+(1/7 (1))(1/7 0)

    (1 (1))(1 0) 2 =4449

    = 0.897959

    Acotacion del error cometido:

    E2(x) =(x x0)(x x1)(x x2)

    3!f () [1, 1] E2(x) = (x (1))(x 0)(x 1)6 f

    ()

    f(x) = 2x, f (x) = 2x ln 2, f (x) = 2x (ln 2)2 , f (x) = 2x (ln 2)3

    |f (x)| 2 (ln 2)3 0.6661 x [1, 1]

    E2

    (17

    )=

    (1/7 (1))(1/7 0)(1/7 1)6

    f () |E2(1/7)| 0.0155

    Derive: 71/2 0.9057

    P5.- (2 puntos) La velocidad v(t) de un cuerpo de masa m en cada libre sujeto unicamente a la accion dela gravedad y la resistencia del aire esta expresada como funcion del tiempo t por la ecuacion:

    mv = mg + v2

    donde g = 9.8m/s2 es la constante gravitacional y es un coeficiente determinado por la resistenciadel aire.

    (a) Explica por que la trayectoria de la masa esta determinada de una manera unica a partir decualquier velocidad inicial.

    (b) Suponiendo que un cuerpo de masa m = 65 kg parte del reposo y que = 0.245 kg/m, aproximala velocidad al cabo de 1 segundo aplicando el metodo de Euler con paso h = 0.25.

    (a) Problema de valor inicial v = f(t, v) donde f(t, v) = g + mv2. f verifica las condiciones del

    teorema de Picard, por tanto tiene una unica solucion a partir de cualquier condicion inicial, luegola trayectoria de la masa esta determinada de una manera unica a partir de cualquier velocidadinicial.

    (b)

    PVI{

    v = g + m v2 v = 9.8 + 0.24565 v2v(0) = 0

    v(1)?, tamano de paso h = 0.25

    Discretizacion del intervalo [0, 1],

    t0 = 0, t1 = 0.25, t2 = 0.5, t3 = 0.75, t4 = 1

    Aproximamos v(1) v4 por el metodo de Euler con tamano de paso h = 0.25:

    vn+1 = vn + hf(tn, vn) = vn + 0.25(9.8 + 0.0038 v2n) n = 0, 1, 2, 3

  • v1 = v0 + 0.25(9.8 + 0.0038 v20) = 0 + 0.25 (9.8 + 0.0038 02) = 2.45

    v2 = v1 + 0.25(9.8 + 0.0038 v21) = 2.45 + 0.25 (9.8 + 0.0038 (2.45)2) = 4.8943

    v3 = v2 + 0.25(9.8 + 0.0038 v22) = 4.8943 + 0.25 (9.8 + 0.0038 (4.8943)2) = 7.3217

    v4 = v3 + 0.25(9.8 + 0.0038 v23) = 7.3217 + 0.25 (9.8 + 0.0038 (7.3217)2) = 9.7212

    Obtenemos la siguiente tabla de valores, redondeando a 4 decimales:

    n tn(s) vn(m/s)0 0 01 0.25 2.452 0.5 4.89433 0.75 7.32174 1 9.7212

    La aproximacion de v(1) es v4 = 9.7212m/s.