Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 139 vistas

    Consulta No. 4

    Cargado por

    Rey Castillo Rivera
    Este documento resume algunos ejercicios de análisis numérico sobre los temas de análisis de errores para métodos iterativos, convergencia acelerada, ceros de polinomios usando el método de Müller, e interpolación y polinomios de Lagrange. Proporciona soluciones parciales a los ejercicios para ayudar a los estudiantes a comprender los procedimientos involucrados.

    Copyright:

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

    Consulta No. 4

    Cargado por

    Rey Castillo Rivera
    139 vistas15 páginas
    Este documento resume algunos ejercicios de análisis numérico sobre los temas de análisis de errores para métodos iterativos, convergencia acelerada, ceros de polinomios usando el método de Müller, e interpolación y polinomios de Lagrange. Proporciona soluciones parciales a los ejercicios para ayudar a los estudiantes a comprender los procedimientos involucrados.

    Descripción original:

    Consulta de análisis numérico

    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 resume algunos ejercicios de análisis numérico sobre los temas de análisis de errores para métodos iterativos, convergencia acelerada, ceros de polinomios usando el método de Müller, e interpolación y polinomios de Lagrange. Proporciona soluciones parciales a los ejercicios para ayudar a los estudiantes a comprender los procedimientos involucrados.

    Copyright:

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

    Consulta No. 4

    Cargado por

    Rey Castillo Rivera
    Este documento resume algunos ejercicios de análisis numérico sobre los temas de análisis de errores para métodos iterativos, convergencia acelerada, ceros de polinomios usando el método de Müller, e interpolación y polinomios de Lagrange. Proporciona soluciones parciales a los ejercicios para ayudar a los estudiantes a comprender los procedimientos involucrados.

    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 15

    Análisis Numérico

    Elvin Omar Hernández Velásquez

    Universidad José Cecilio del Valle


    elvin.hernandez@ujcv.edu.hn

    13 de octubre de 2020

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 1 / 15


    Índice

    1 Consultas
    Introducción
    Análisis de errores para métodos iterativos
    Convergencia acelerada
    Ceros de polinomios y método de M üller
    Interpolación y polinomios de Lagrange

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 2 / 15


    Consultas Introducción

    Introducción

    Este documento contiene algunos de los ejercicios de los cuales los estudian-
    tes de la clase Análisis Numérico de la Universidad José Cecilio del Valle
    presentan algunas dudas.

    Cabe mencionar que nuestro objetivo no es resolver los ejercicios en su


    totalidad sino brindar a los alumnos una idea del procedimiento que deben
    realizar para resolver satisfactoriamente estos problemas.

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 3 / 15


    Consultas Análisis de errores para métodos iterativos

    Análisis de errores para métodos iterativos

    Ejercicio 9
    a. Construya una sucesión que converja a 0 de orden 3.
    b. Supongamos que α > 1. Construya una sucesión que converja a 0
    cero de orden α.

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 4 / 15


    Consultas Análisis de errores para métodos iterativos

    Solución

    a. Sabemos que
    |pn+1 |
    lı́m =λ
    n−→∞ |pn |3
    supongamos que pn > 0 ademas λ = 1, por lo que tendrı́amos
    pn+1
    lı́m =1
    n−→∞ pn3
    establezcamos pn = 10q(n) , de donde

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 5 / 15


    Consultas Análisis de errores para métodos iterativos

    pn+1
    lı́m =1
    n−→∞ pn3

    10q(n+1)
    lı́m =1
    n−→∞ 103q(n)
    lı́m 10q(n+1)
    n−→∞
    =1
    lı́m 103q(n)
    n−→∞
    lı́m 10q(n+1) = lı́m 103q(n)
    n−→∞ n−→∞

    Note que: Para que los lı́mites sean iguales los exponentes deben ser iguales,
    por lo que
    3q(n) = q(n + 1)

    n
    por lo que q(n) = 3n de ahı́ pn = 103 . El inciso b. se realiza de forma
    análoga.
    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 6 / 15
    Consultas Convergencia acelerada

    Convergencia acelerada

    Ejercicio 1
    Las siguientes sucesiones son linealmente convergentes. Genere los primeros
    cinco términos de la sucesión {p̂n } usando el método ∆2 de Aitken.
    1 p0 = 0.5, pn = (2 − e pn−1 + pn−1
    2 )/3, n ≥ 1.

    2 p0 = 0.75, pn = (e pn−1 /3)1/2 , n ≥ 1.


    3 p0 = 0.5, pn = 3−pn−1 , n ≥ 1.
    4 p0 = 0.5, pn = cos pn−1 , n ≥ 1.

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 7 / 15


    Consultas Convergencia acelerada

    Solución

    1 Con el fin de determinar un término p̂n de la sucesión del método ∆2 de


    Aitken necesitamos tener los términos pn , pn+1 y pn+2 de la sucesión
    original. Ası́ para determinar p̂5 requerimos los primeros siete términos
    de {pn }.
    n pn p̂n
    1 0.2004262431 0.2576132106
    2 0.2727490650 0.2575358324
    3 0.2536071565 0.2575306601
    4 0.2585503764 0.2575303108
    5 0.2572656364 0.2575302872
    6 0.2575989853
    7 0.2575124545
    Los demás incisos se realizan de forma similar.

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 8 / 15


    Consultas Ceros de polinomios y método de M üller

    Ceros de polinomios y método de M üller

    ejercicio 3
    Encuentre las aproximaciones dentro de 10−4 a todos los ceros reales de los
    siguientes polinomios usando El método de M üller .
    1 f (x) = x 3 − 2x 2 − 5
    2 f (x) = x 3 + 3x 2 − 1
    3 f (x) = x 3 − x 2 − 1
    4 f (x) = x 4 + 2x 2 − x − 3
    5 f (x) = x 3 + 4.001x 2 + 4.002x + 1.101
    6 f (x) = x 5 − x 4 + 2x 3 − 3x 2 + x − 4

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 9 / 15


    Consultas Ceros de polinomios y método de M üller

    Solución

    Dos grupos de tres puntos iniciales pueden utilizarse y una tolerancia de 10−4
    para aproximar los ceros de f . El primer grupo utilizará p0 = 2, p1 = 2.5 y
    p2 = 3.

    p0 = 2, p1 = 2.5, p2 = 3
    i pi f (pi )
    3 2.686970199 −0.04020648
    4 2.690627760 −0.00021571
    5 2.690647447 −1 × 10−8
    6 2.690647448 0
    7 2.690647448 0

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 10 / 15


    Consultas Interpolación y polinomios de Lagrange

    Interpolación y polinomios de Lagrange

    Ejercicio 1
    Para las funciones dadas f (x), sea x0 = 0, x1 = 0.6 y x2 = 0.9. Cons-
    truya polinomios de interpolación de grado uno y como máximo dos para
    aproximar f (0.45), y encuentre el error absoluto.
    1 f (x) = cos x
    √
    2 f (x) = 1 + x
    3 f (x) = ln(x + 1)
    4 f (x) = tan x

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 11 / 15


    Consultas Interpolación y polinomios de Lagrange

    Solución

    1 Primero determinamos los polinomios de coeficientes L0 (x), L1 (x) y


    L2 (x). En forma anidada son

    (x − 0.6)(x − 0.9) 54
    L0 (x) = = (x − 0.6)(x − 0.9),
    (0 − 0.6)(0 − 0.9) 100
    (x − 0)(x − 0.9) 18
    L1 (x) = =− x(x − 0.9),
    (0.6 − 0)(0.6 − 0.9) 100
    y

    (x − 0)(x − 0.6) 27
    L2 (x) = = x(x − 0.6).
    (0.9 − 0)(0.9 − 0.6) 100

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 12 / 15


    Consultas Interpolación y polinomios de Lagrange

    Puesto que f (x0 ) = 1, f (x1 ) = 0.82533561491 y f (x2 ) = 0.62160996827,


    tenemos

    2
    X
    P(x) = f (xk )Lk (x)
    k=0
    54 18
    = cos(0)(x − 0.6)(x − 0.9) − cos(0.6)x(x − 0.9)
    100 100
    27
    + cos(0.9)x(x − 0.6)
    100
    = −0.4310868667x 2 − 0.0324551886x + 1.

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 13 / 15


    Consultas Interpolación y polinomios de Lagrange

    Una aproximación a f (0.45) es

    f (3) ≈ P(0.45)
    = −0.4310868667(0.45)2 − 0.0324551886(0.45) + 1
    ≈ 0.8981000746.

    Error Absoluto:

    |f (0.45) − P(0.45)| = |0.9004471024 − 0.8981000746|


    = 0.0023470278

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 14 / 15


    Consultas Interpolación y polinomios de Lagrange

    Referencias

    Burden, Richard L. & Faires, J. Douglas


    Análisis Numérico
    CENGAGE Learning.

    Elvin Omar Hernández Velásquez (UJCV) MAT2087 13 de octubre de 2020 15 / 15

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy