Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 31 vistas

    Tema1 EnunciadosCeros

    Cargado por

    Yasmina Frankou Ahmidouch
    Este documento presenta una serie de problemas relacionados con los métodos numéricos de bisección, Newton y secante para encontrar ceros de funciones. Los problemas incluyen aplicar dichos métodos para encontrar ceros de diferentes funciones, predecir el número de iteraciones necesarias, comparar resultados entre métodos y analizar la convergencia. Se proveen soluciones detalladas para cada problema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Tema1 EnunciadosCeros

    Cargado por

    Yasmina Frankou Ahmidouch
    31 vistas6 páginas
    Este documento presenta una serie de problemas relacionados con los métodos numéricos de bisección, Newton y secante para encontrar ceros de funciones. Los problemas incluyen aplicar dichos métodos para encontrar ceros de diferentes funciones, predecir el número de iteraciones necesarias, comparar resultados entre métodos y analizar la convergencia. Se proveen soluciones detalladas para cada problema.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta una serie de problemas relacionados con los métodos numéricos de bisección, Newton y secante para encontrar ceros de funciones. Los problemas incluyen aplicar dichos métodos para encontrar ceros de diferentes funciones, predecir el número de iteraciones necesarias, comparar resultados entre métodos y analizar la convergencia. Se proveen soluciones detalladas para cada problema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    31 vistas6 páginas

    Tema1 EnunciadosCeros

    Cargado por

    Yasmina Frankou Ahmidouch
    Este documento presenta una serie de problemas relacionados con los métodos numéricos de bisección, Newton y secante para encontrar ceros de funciones. Los problemas incluyen aplicar dichos métodos para encontrar ceros de diferentes funciones, predecir el número de iteraciones necesarias, comparar resultados entre métodos y analizar la convergencia. Se proveen soluciones detalladas para cada problema.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 6

    1

    UNIDAD

    CEROS DE FUNCIONES
    Métodos de Bisección
    Newton y Secante

    Problemas propuestos

    Problema 1. Utilizar el Método de Bisección para encontrar una aproximación del cero
    de la función f (x) = x3 − 7x2 + 14x − 6 en el intervalo [0, 1]. Detener el algoritmo cuando
    se verifique tolx = tolf = 0.5.

    Problema 2. Utilizar el √ Método


     de Bisección para encontrar una aproximación del cero
    de la función f (x) = sen x −x en el intervalo [0.75, 0.8]. Detener el algoritmo cuando se
    verifique tolx = tolf = 0.05. Haced una predicción del numero de iteraciones n necesarias
    para encontrar una aproximación que satisfaga |En | ≤ 0.001.

    Problema 3. Utilizar el algoritmo de Bisección para encontrar una aproximación del


    cero de la función f (x) = x3 − x + 1 partiendo de los puntos x0 = −2, a = 0 y con una
    tolerancia tolx = tolf = 0.5 × 10−4 .

    Problema 4. Se desea encontrar la raíz, α, de la función f (x) = x3 − x + 1.

    (a) Aproximar el valor de α utilizando 5 iteraciones del método de Newton con x0 = 1.

    (b) Aproximar el valor de α utilizando 2 iteraciones del Método de la Bisección con


    x0 = −2, a = 0 y dos iteraciones del Método de Newton. Comparar el resultado de
    este Método Híbrido con el obtenido en el apartado (a).

    Problema 5. Se considera la ecuación no lineal e−x = ln (x)

    (i) Demostrar que tiene una única solución en el intervalo [1, 2].

    (ii) Si se utiliza el Método de la Bisección, ¿cuántas iteraciones han de realizarse para


    asegurar a priori una aproximación con 3 cifras decimales correctas?

    1
    2 Tema 1: Métodos de Bisección, Newton y Secante

    (iii) Realizar 5 iteraciones con el Método de la Bisección. Determinar el error relativo


    del último iterante, x5 .

    (iv) Realizar 3 iteraciones con el Método de Newton tomando como iterante inicial el
    valor x0 = 2. Determinar el error relativo del último iterante, x3 .

    Problema 6. Se consideran las funciones f (x) = sen(x) y g(x) = 1 − x.

    (i) Demostrar que las gráficas de f y de g se cortan en un único punto, α del intervalo
    [0, 1].

    (ii) Si se utiliza el Método de la Bisección, ¿cuántas iteraciones han de realizarse para


    asegurar a priori una aproximación a α con 3 cifras decimales correctas?

    (iii) Realizar 5 iteraciones con el Método de la Bisección. Determinar el error relativo


    del último iterante, x5 .

    (iv) Realizar 2 iteraciones con el Método de Newton tomando como iterante inicial el
    valor x0 = 0. Determinar el error relativo del último iterante, x2 .

    Problema 7. El desplazamiento horizontal de una estructura, debido al viento, está


    determinada en función del tiempo t por la función f (t) = e−t sen(3t).

    (a) Obtener la expresión de f ′ y dibujar su gráfica en el intervalo [0, 3]

    (b) Determinar numéricamente el instante α ∈ [0, 1] en el que el desplazamiento es


    máximo; es decir, el valor α ∈ [0, 1] tal que f ′ (α) = 0, con un error relativo en t
    menor que 0.5 × 10−5 .
    
    Problema 8. Dada una curva paramétrica c(t) = x(t), y(t) , donde x(t) e y(t) son dos
    funciones del parámetro t, el cálculo de la mínima distancia de un punto P = (X, Y ) a la
    curva se puede realizar de la siguiente manera:
    
    (a) Se calcula el vector tangente a la curva en función de t: τ (t) = x′ (t), y ′ (t) .
    
    (b) Se determina el valor t = α tal que h P − c(t) , τ (t)i = 0.

    Entonces, la distancia mínima es |P − c(α)|. Aplicar lametodología anterior a la circun-


    ferencia de ecuación paramétrica c(t) = cos(t), sen(t) y el punto P = (2, 3) siguiendo
    los pasos siguientes:

    
    (a) Determinar la función f (t) = P − c(t) , τ (t) de la que se desea calcular una raíz.

    (b) Calcular la distancia mínima de P a la circunferencia utilizando 4 iteraciones del


    Método de Newton con aproximación inicial x0 = 1.5.

    (c) Si se utiliza como aproximación inicial x0 = 4, ¿qué valor de la distancia obtenemos?


    ¿Por qué?

    c A.M. Encinas & M.J. Jiménez. EEBE, CNED 2019-20



    TEMA 1. Problemas propuestos 3

    x2 − 2x + 1
    Problema 9. Se considera la función f (x) = .
    1 + x2

    (a) ¿Se puede calcular su cero con el Método de la Bisección?


    (b) Calcular su mínimo aplicando el Método de Newton utilizando 4 iteraciones y to-
    mando como primer iterante x0 = 0.0. ¿Es la convergencia cuadrática? ¿Por qué?

    Problema 10. Dada la función f (x) = x + e−x − cos(x), se pide:

    (a) Plantear el algoritmo de Newton para esta función.


    (b) Encontrar la raíz por el método de Newton, partiendo de x0 = 1 y con una tolerancia
    tolx = tolf = 0.5 × 10−4

    Problema 11. En aritmética exacta, al calcular el número e utilizando la serie de Taylor


    ∞
    1
    P
    (e = k!
    ), el error relativo rt cometido disminuye al aumentar el número n de térmi-
    k=0
    n
    1
    P
    nos utilizados (e ≃ k!
    ). De manera aproximada, se puede describir este hecho como
    k=0
    n
    |rt | = 2− 10 . Al realizar los cálculos con un ordenador, se observa que el error debido a la
    propagación de errores aumenta con el número de términos empleados según la función
    n
    |rp | = 100 . Calcular el número óptimo de términos; es decir, aquél que minimiza la suma
    |rt | + |rp |. Utilizar el algoritmo de Newton con 5 iteraciones y x0 = 0.

    Problema 12. Determinar cuál o cuáles de las siguientes afirmaciones son ciertas: El
    Método de Newton,

    (a) destaca por su velocidad para cualquier valor inicial.


    (b) no necesita aproximación inicial.
    (c) mejora la robustez del Método de la Bisección.
    (d) es sensible a la aproximación inicial.

    Problema 13. Para comparar la evolución de los errores relativos de las 5 primeras
    iteraciones al calcular la raíz de la función f (x) = 2 − x3 , utilizar:

    (a) El Método de Newton con x0 = 1.


    (b) El Método de la Bisección con x0 = 1 y a = 2.
    (c) El Método de la Secante con x0 = 1 y x1 = 2.

    Representar en un gráfico los logaritmos de los valores absolutos de los errores relativos
    |xk+1 − xk |
    r̂k = para cada iteración.
    |xk+1 |

    c A.M. Encinas & M.J. Jiménez. EEBE, CNED 2019-20



    4 Tema 1: Métodos de Bisección, Newton y Secante

    Soluciones

    Problema 1. Se necesitan 3 iteraciones y la aproximación es x3 = 0.625.

    Problema 2. En la primera iteración ya se cumplen los criterios de convergencia, (de


    hecho incluso x0 los cumple), así que la aproximación es x1 = 0.775 (incluso prodríamos
    considerar que la aproximación es x0 = 0.75). El número de iteraciones necesario para
    garantizar un error absoluto inferior a 0.001 son 6 iteraciones.

    Problema 3. Son necesarios 17 iteraciones y la aproximación es x17 ≃ −1.3247221.

    Problema 4.
    (a) El valor aproximado es α ≃ x5 ≃ 0.9116119.

    (b) Utilizando 2 iteraciones del Método de la Bisección se llega a la aproximación x0 =


    −1.5000000 que se utiliza como dato inicial en el Método de Newton. Aplicando dos
    iteraciones de este último método, obtenemos x∗ = −1.3252004.
    En el problema anterior con el Método de la Bisección, hemos obtenido que el valor
    de la raiz de la misma función era x∗ ≃ −1.3247221 de la misma función, valor
    similar al obtenido es este apartado. La solución del apartado (a) está muy alejada
    del valor de la raíz, lo que está motivado por una mala elección del valor inicial.

    Problema 5.
    (i) Si consideramos la función continua f (x) = e−x − ln (x) con igual solución que la
    ecuación planteada, como f (1)f (2) < 0 y f es estrictamente decreciente en (0, +∞),
    tiene, a lo sumo, un cero en (1, 2).

    (ii) Son necesarias 11 iteraciones.

    (iii) El error relativo aproximado del iterante x5 es r̂5 ≃ 0.012048193.

    (iv) El error relativo aproximado del iterante x3 es r̂3 ≃ 0.6909454 × 10−4 .

    Problema 6.
    (i) Los puntos de corte de las gráficas de f y de g son los ceros de la ecuación h(x) =
    f (x) − g(x) = 0. Como h(0)h(1) < 0 y h es estrictamente decreciente en (0, 1), tiene,
    a lo sumo, un cero en (0, 1)

    (ii) Son necesarias 11 iteraciones.

    (iii) El error relativo aproximado del iterante x5 es r̂5 ≃ 0.02941177.

    (iv) El error relativo aproximado del iterante x2 es r̂2 ≃ 0.3013855 × 10−4 .

    Problema 7.
    
    (a) La expresión de f ′ es f ′ (t) = e−t 3cos(3t) − sen(3t) , y su gráfica

    c A.M. Encinas & M.J. Jiménez. EEBE, CNED 2019-20



    TEMA 1. Problemas propuestos 5

    (b) α ≃ x3 = 0.41634858.

    Problema 8.
    (a) f (t) = 3 cos(t) − 2 sen(t).

    (b) La distancia mínima es 2.60555128.

    (c) La distancia que se obtiene es 4.60555128. El valor obtenido corresponde a la dis-


    tancia máxima de P a la circunferencia.

    Problema 9.
    (a) La función nunca cambia de signo, por tanto, no puede calcularse su cero por el Método
    de la Bisección.

    (b) x4 ≃ 0.99999770. La convergencia es cuadrática porque α = 1 es un cero simple de


    la función f ′ .

    Problema 10.
    xk + e−xk − cos(xk )
    (a) xk+1 = xk − .
    1 − e−xk + sen(xk )
    (b) x19 ≃ 0.68853547 × 10−5 .

    Problema 11. El número óptimo de términos es n = 28.

    Problema 12. La única afirmación cierta es la (d).

    c A.M. Encinas & M.J. Jiménez. EEBE, CNED 2019-20



    6 Tema 1: Métodos de Bisección, Newton y Secante

    Problema 13. Gráfico de la evolución del logaritmo (neperiano) del error relativo en
    cada uno de los métodos empleados.

    Ϭ( ϭ( Ϯ( ϯ( ϰ( ϱ(
    %#%%%%%%&'%%(

    !*#%%%%%%&'%%(

    !)#%%%%%%&'%%(

    !$#%%%%%%&'%%( ./0122/34(

    5126471(
    !+#%%%%%%&'%%(
    8197:4(
    !"#%%%%%%&'%"(

    !"#*%%%%%&'%"(

    !"#)%%%%%&'%"(

    !"#$%%%%%&'%"(

    c A.M. Encinas & M.J. Jiménez. EEBE, CNED 2019-20

    También podría gustarte