Scribd Logo
Upload

Welcome to Scribd!

  • Formulario de Metodos Numericos

    Uploaded by

    Jerson Torres Cardenas
    709 views2 pages
    El documento describe varios métodos numéricos para resolver ecuaciones no lineales, incluyendo el método de punto fijo, el método de Newton-Raphson, el método de la secante, el método de la falsa posición y el método de Muller. Explica cómo cada método itera hacia la raíz de una función mediante el cálculo sucesivo de aproximaciones. También cubre técnicas como la bisección, la aceleración de Aitken y el método de Horner para polinomios.

    Original Description:

    FORMULARIO

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    El documento describe varios métodos numéricos para resolver ecuaciones no lineales, incluyendo el método de punto fijo, el método de Newton-Raphson, el método de la secante, el método de la falsa posición y el método de Muller. Explica cómo cada método itera hacia la raíz de una función mediante el cálculo sucesivo de aproximaciones. También cubre técnicas como la bisección, la aceleración de Aitken y el método de Horner para polinomios.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    709 views2 pages

    Formulario de Metodos Numericos

    Uploaded by

    Jerson Torres Cardenas
    El documento describe varios métodos numéricos para resolver ecuaciones no lineales, incluyendo el método de punto fijo, el método de Newton-Raphson, el método de la secante, el método de la falsa posición y el método de Muller. Explica cómo cada método itera hacia la raíz de una función mediante el cálculo sucesivo de aproximaciones. También cubre técnicas como la bisección, la aceleración de Aitken y el método de Horner para polinomios.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    FORMULARIO DE METODOS Para la solución se tomara el METODO DE ILLINOIS

    NUMERICOS siguiente algoritmo:


    Los valores
    METODO PARA LA SOLUCION DE (𝑥𝐷 − 𝑥𝐼 ) (𝑥𝐼 , 𝑓(𝑥𝐼 )); (𝑥𝐷 , 𝑓(𝑥𝐷 ))
    𝑥𝑀 = 𝑥𝐷 − 𝑓(𝑥𝐷 )
    ECUACIONES NO LINEALES 𝑓(𝑥𝐷 ) − 𝑓(𝑥𝐼 )
    Si:
    METODO DE PUNTO FIJO Si:
    𝑓(𝑥𝐷 ) ∗ 𝑓(𝑥𝑀 ) > 0
    𝑥 = 𝑔(𝑥) 𝑓(𝑥𝑀 ) > 0; 𝑥𝑀 = 𝑥𝐷
    Entonces
    Converge hacia la raíz, caso Else
    contrario buscar otra función 𝑥𝐷 = 𝑥𝐼 → 𝑓(𝑥𝐷 ) = 𝑓(𝑥𝐼 )
    𝑓(𝑥𝑀 ) < 0; 𝑥𝑀 = 𝑥𝐼
    𝑔(𝑥) 𝑥𝐼 = 𝑥𝑀 → 𝑓(𝑥𝐼 ) = 𝑓(𝑥𝑀 )
    METODO DE LA BISECCION
    METODO DE NEWTON RAPSON Si:
    Se basa en el promedio que esta
    𝑓(𝑥) 𝑓(𝑥𝐷 ) ∗ 𝑓(𝑥𝑀 ) < 0
    𝑥𝑖+1 = 𝑥𝑖 − se pueda generar
    𝑓 ′ (𝑥)
    𝑥𝐷 + 𝑥𝐼 𝑓(𝑥𝐷 )
    METODO DE LA SECANTE 𝑥𝑀 = 𝑥𝐷 = 𝑥𝐷 ; 𝑝𝑒𝑟𝑜 𝑓(𝑥𝐷 ) =
    2 2
    Se asemeja al NEWTON RAPSON 𝑓(𝑥𝐷 ) > 0 𝑥𝐼 = 𝑥𝑀 → 𝑓(𝑥𝐼 ) = 𝑓(𝑥𝑀 )
    debido a que la derivada se puede
    𝑓(𝑥𝐼 ) < 0 POLINOMIO Y SUS ITERACIONES
    expresar de la siguiente forma
    Si METODO DE HORNER ITERADO
    𝑓(𝑥𝑖 )
    𝑥𝑖+1 = 𝑥𝑖 − ′
    𝑓 (𝑥𝑖 ) 𝑓(𝑥𝑀 ) > 0; 𝑥𝑀 = 𝑥𝐷 Para un polinomio
    𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 ) Else 𝑝(𝑥) = (𝑥 − 𝑡) ∗ 𝑞(𝑥) + 𝑅
    𝑓 ′ (𝑥) =
    (𝑥𝑖 − 𝑥𝑖−1 )
    𝑓(𝑥𝑀 ) < 0; 𝑥𝑀 = 𝑥𝐼 Haciendo 𝑥 = 𝑡
    𝑓(𝑥𝑖 )
    𝑥𝑖+1 = 𝑥𝑖 − ACELERACION DE 𝑝(𝑡) = 𝑏0 = 𝑅
    𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 )
    (𝑥𝑖 − 𝑥𝑖−1 ) CONVERGENCIA Derivando la función
    𝑥𝑖+1 METODO DE AITKEN 𝑝′ (𝑥) = 𝑞(𝑥) + (𝑥 − 𝑡) ∗ 𝑞′(𝑥)
    (𝑥𝑖 − 𝑥𝑖−1 )
    = 𝑥𝑖 − 𝑓(𝑥𝑖 ) Donde Haciendo 𝑥 = 𝑡
    𝑓(𝑥𝑖 ) − 𝑓(𝑥𝑖−1 )
    𝑥 = 𝑔(𝑥) 𝑝(𝑡) = 𝑞(𝑡) = 𝑐1
    METODO DE LA FALSA POSICION
    (𝑥𝑖+1 − 𝑥𝑖 )2 Aplicando NEWTON RAPSON
    𝑥𝑖′ = 𝑥𝑖 −
    𝑥𝑖+2 − 2𝑥𝑖+1 + 𝑥𝑖
    𝑓(𝑡𝑖 ) 𝑏0
    Se generan columnas de 𝑥′ y la 𝑡𝑖+1 = 𝑡𝑖 − ′
    = 𝑡0 −
    𝑓 (𝑡𝑖 ) 𝑐1
    segunda evaluación es con la
    segunda columna y así con la METODO DE LIN
    tercera 𝑓(𝑡𝑖 ) 𝑏0
    𝑡𝑖+1 = 𝑡𝑖 − ′
    = 𝑡0 −
    METODO DE STIFFENSEN 𝑓 (𝑡𝑖 ) 𝑏1

    Donde Se estabiliza:

    𝑥 = 𝑔(𝑥) 𝑏0
    𝑡𝑖+1 = 𝑡0 − 𝜆 ∗
    𝑏1
    (𝑥1 − 𝑥0 )2
    𝑥0′ = 𝑥0 − 𝑓(0)
    𝑥2 − 2𝑥1 + 𝑥0 𝜆=−
    𝑡0 ∗ 𝑓(𝑡0 )
    Donde para la segunda iteración

    𝑥3 = 𝑥0
    𝑥4 = 𝑥1 ; 𝑥5 = 𝑥2
    RAICES COMPLEJAS

    METODO DE MULLER

    Valores iniciales:

    𝑥0 , 𝑥1 𝑦 𝑥2
    Evaluar en la función

    𝑓(𝑥0 ), 𝑓(𝑥1 ) 𝑦 𝑓(𝑥2 )


    Calcular las =ℎ

    ℎ0 = 𝑥1 − 𝑥0
    ℎ1 = 𝑥2 − 𝑥1
    Calcular 𝛿1 𝑦 𝛿2 ,
    𝑓(𝑥1 ) − 𝑓(𝑥0 )
    𝛿0 =
    𝑥1 − 𝑥0
    𝑓(𝑥2 ) − 𝑓(𝑥1 )
    𝛿1 =
    𝑥2 − 𝑥1
    Calculo de 𝑎, 𝑏 𝑦 𝑐
    𝛿1 − 𝛿0
    𝑎=
    ℎ1 − ℎ0
    𝑏 = 𝑎 ∗ ℎ1 + 𝛿1
    𝑐 = 𝑓(𝑥2 )

    Cálculo del valor 𝑥3


    −2𝑐
    𝑥3 = 𝑥2 +
    𝑏 ± √𝑏 2 − 4𝑎𝑐
    Se evalúa el denominador

    |𝑏 + √𝑏 2 − 4𝑎𝑐|

    |𝑏 − √𝑏 2 − 4𝑎𝑐|

    Se escoge el mayor valor


    absoluto

    You might also like