Scribd Logo
Upload

Welcome to Scribd!

  • Metodo de Newton-Raphson

    Uploaded by

    Progfull
    170 views12 pages
    El método de Newton-Raphson es un algoritmo eficiente para encontrar las raíces o ceros de una función. Fue descrito originalmente por Isaac Newton y Francois Viète. El método calcula sucesivas aproximaciones a la raíz tomando la derivada de la función y evaluándola en la aproximación anterior. Aunque es muy eficiente, puede tener problemas con raíces múltiples o cuando la derivada es cero. El documento explica la historia, fórmula, algoritmo y consideraciones del método.

    Original Description:

    Original Title

    Metodo de Newton-raphson

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    El método de Newton-Raphson es un algoritmo eficiente para encontrar las raíces o ceros de una función. Fue descrito originalmente por Isaac Newton y Francois Viète. El método calcula sucesivas aproximaciones a la raíz tomando la derivada de la función y evaluándola en la aproximación anterior. Aunque es muy eficiente, puede tener problemas con raíces múltiples o cuando la derivada es cero. El documento explica la historia, fórmula, algoritmo y consideraciones del método.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    170 views12 pages

    Metodo de Newton-Raphson

    Uploaded by

    Progfull
    El método de Newton-Raphson es un algoritmo eficiente para encontrar las raíces o ceros de una función. Fue descrito originalmente por Isaac Newton y Francois Viète. El método calcula sucesivas aproximaciones a la raíz tomando la derivada de la función y evaluándola en la aproximación anterior. Aunque es muy eficiente, puede tener problemas con raíces múltiples o cuando la derivada es cero. El documento explica la historia, fórmula, algoritmo y consideraciones del método.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 12

    MTODODENEWTONRAPHSON

    MtododeNewtonRaphson
    ElmtododeNewtonesunalgoritmo eficienteparaencontraraproximacionesde loscerosoracesdeunafuncinreal. real Tambinpuedeserusadoparaencontrarel mximooelmnimodeunafuncin, funcin encontrandoloscerosdesuprimeraderivada.

    Historia
    ElmtododeNewtonfuedescritoporIsaac NewtonenDerAnalysi peraequationes terminorum infinitas(escritoen1669 publicadoen1711porWilliamJones)yenDe metodis flexionum etserieum infinitarum (escritoen1671,traducidoypublicadocomo Mtododelasfluxionesen1736porJohn Colson)

    Historia
    Newtonaplicabaelmtodosoloapolinomios ynoconsiderabalasaproximacionessucesivas x n sinoquecalculabaunasecuenciade polinomiosparallegaralaaproximacinde unaraz x .FinalmenteNewtonveel mtodocomopuramentealgebraicoyfallaal noverlaconexinconelclculo. clculo

    Historia
    IsaacNewtonprobablementederivosu mtododeformasimilaraunquemenos precisadelmtododeFrancois Vite. Vite La presenciadelmtododeVite puede encontrarseeneltrabajodelmatemtico persaSaraf alDin alTusi.

    Frmula
    Clculodelasaproximacionesalaraz
    xn 1 xn

    f ' x
    f xn
    n

    Paraelclculodelerroraproximado
    r
    xi x i 1 xi 100%

    Consideracionesparaelmtodode NewtonRaphson h
    AunqueelmtododeNewtonRaphson en generalesmuyeficiente,haysituacionesen lasquepresentadificultades. dificultades Uncasoespecial eseldelasracesmltiples.Enalgunoscasos esposiblequepararacessimplesse presentendificultadesporsulenta convergencia eldeltaxseacercaaceromuy convergencia, lentamenteonoseacerca.

    Consideracionesparaelmtodode NewtonRaphson h
    Nosiempretrabajapuestoqueseencuentra conproblemasconproblemasenvarias partes. Existencasosenlosquef(x)=0,enloscuales setendrunerrordedivisinporceroynose podrproceder. Existenecuacionesqueporsucomplejidadno sonposiblesderesolveralgebraicamente,por loqueserecurrirentoncesaNewton R h Raphson.

    Algoritmo
    1. 2. 3. 4. 5. 6. 7.
    f x aresolver Introducirlaecuacin Introducirladerivada f ' x Introducirelmximonmerodeiteraciones N max Introducirelmximodelerrorporcentualaproximado T max Seleccionarunaaproximacininicialcercanaalaraz x i Iniciarelcontador i 1 Mientrasqueelcontador i N max continuarlospasos8al 11 8. Calcularlaaproximacinalarazmediantelaexpresin

    xn 1 xn

    f ' x
    f xn
    n

    Algoritmo
    9. Calcularelerrorp porcentualacumulado r xi 10. Verificarquesecumplalacondicin r T max ,sisecumple, entoncessehabrencontradolaaproximacinfinaleiral paso13, 13 encasocontrario t i continuar. ti 11. Hacer i i 1 i N max sidespusde 12 Verificarsisecumplelacondicin 12. N max r T max ,el .. iteracionesnosehacumplidoque mtodohafracasado.Terminarlaejecucindel algoritmo. 13. Imprimirlosresultados

    xi x i 1 100%

    Conclusiones
    Elmtodoeseficienteenlasolucindesistemas deecuacionesnolineales,convergemuy rpidamente p yp proporciona p unamuy ybuena precisinenlosresultados. Elmtodoseempleaenlasolucindeproblemas acadmicosyenproblemasdelmundoreal. Nopuedeserutilizadoencasosenlosque f ' x 0 Laeficienciadelmtododependedelvalorinicial elegido elegido.

    Tarea
    Encuentre una raz para t 0.005, 0 005 por los mtodos de Biseccin, Regla falsa y Newton Raphson para las siguientes ecuaciones. ecuaciones Haga una tabla comparativa de los resultados. 3 .5 1) x 80 2) f x 9.34 21.97 x 16.3 x 2 3.704 x 3

    You might also like