Scribd Logo
Upload

Welcome to Scribd!

  • Entrega 1 - Correção

    Uploaded by

    Álvaro Amitai Livramento Santos
    14 views24 pages
    The document contains the results of using different numerical methods - fixed point, bisection, Newton's method, and secant method - to find the root of the function f(x) = x^3 - x - 1 to within an error of 0.001. It shows the number of iterations required for each method, the estimated root, the error at each step, and the relative change in the estimate at each step. Newton's method converged most rapidly, requiring only 4 iterations to achieve the target error tolerance, while the other methods required 5-10 iterations.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains the results of using different numerical methods - fixed point, bisection, Newton's method, and secant method - to find the root of the function f(x) = x^3 - x - 1 to within an error of 0.001. It shows the number of iterations required for each method, the estimated root, the error at each step, and the relative change in the estimate at each step. Newton's method converged most rapidly, requiring only 4 iterations to achieve the target error tolerance, while the other methods required 5-10 iterations.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as xlsx, pdf, or txt
    14 views24 pages

    Entrega 1 - Correção

    Uploaded by

    Álvaro Amitai Livramento Santos
    The document contains the results of using different numerical methods - fixed point, bisection, Newton's method, and secant method - to find the root of the function f(x) = x^3 - x - 1 to within an error of 0.001. It shows the number of iterations required for each method, the estimated root, the error at each step, and the relative change in the estimate at each step. Newton's method converged most rapidly, requiring only 4 iterations to achieve the target error tolerance, while the other methods required 5-10 iterations.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as xlsx, pdf, or txt
    of 24

    ALUNO (a):

    f(x) = x^3-x-1 ERRO =0,001

    ABSOLUTO
    iterações x f(x) |f(xn)| |Xn - Xn-1|
    0 1.00000000 -1 1 1
    1 1.25992105 -0.2599 0.25992104989 0.25992104989
    2 1.31229384 -0.0524 0.05237278679 0.05237278679
    3 1.32235382 -0.0101 0.01005998246 0.01005998246
    4 1.32426874 -0.0019 0.00191492541 0.00191492541
    5 1.32463263 -0.0004 0.0003638807 0.0003638807
    Funcão de interação
    RELATIVO B(X) = (X + 1)^(1/3)
    |Xn - Xn-1| / |Xn| x B(x)
    1 1 1.25992
    0.206299474016 1.25992104989487 1.31229
    0.039909344481 1.31229383668329 1.32235
    0.007607632927 1.32235381913882 1.32427
    0.001446024775 1.32426874455158 1.32463
    0.000274703108 1.32463262525092 1.3247
    f(x) = x^3-x-1 ERRO =0,001

    Iter. a
    0 1
    1 1
    2 1.25
    3 1.25
    4 1.3125
    5 1.3125
    6 1.3125
    7 1.3203
    8 1.3242
    9 1.3242
    10 1.3242
    (a+b)/2
    f(a) b f(b) c
    -1 2 5 1.500000
    -1 1.5 0.875 1.250000
    -0.296875 1.5 0.875 1.375000
    -0.296875 1.375 0.224609375 1.312500
    -0.051513671875 1.3750 0.224609375 1.343750
    -0.051513671875000 1.3438 0.082611083984375 1.328125
    -0.051513671875000 1.3281 0.0145759582519531 1.320313
    -0.0187106132507324 1.3281 0.0145759582519531 1.324219
    -0.0187106132507324 1.3281 0.0145759582519531 1.326172
    -0.0187106132507324 1.3262 0.00620882958173752 1.325195
    -0.0187106132507324 1.3252 0.00203665066510439 1.324707
    f( c ) f(a) * f( c ) f(b) * f ( c ) |F(xn)| |Xn -Xn-1|
    0.875 SIM NÃO 0.875 0.875
    -0.296875 NÂO SIM 0.296875 0.25
    0.224609375 SIM NÂO 0.224609375 0.125
    -0.051513671875 NÃO SIM 0.051513671875 0.0625
    0.082611083984375 SIM NÃO 0.082611083984375 0.03125
    0.0145759582519531 SIM NÃO 0.014575958251953 0.015625
    -0.0187106132507324 NÃO SIM 0.018710613250732 0.0078125
    -0.00212794542312622 NÃO SIM 0.002127945423126 0.00390625
    0.00620882958173752 SIM NÃO 0.006208829581738 0.001953125
    0.00203665066510439 SIM NÃO 0.002036650665104 0.000976563
    -4.66E-05 NÃO SIM 4.65948833153E-05 0.000488281
    |xn- xn-1| / |xn|
    1
    0.2
    0.090909090909
    0.047619047619
    0.023255813953
    0.011764705882
    0.005917159763
    0.002949852507
    0.00147275405
    0.000736919676
    0.000368595651
    f(x) = x^3-x-1 ERRO =0,001
    f'(x) = 3*x^2 - 1

    Iterações
    0
    1
    2
    3
    4
    3x^2-1
    x f(x) f'(x) |F(xn)| |Xn -Xn-1| |xn- xn-1| / |xn|
    1 -1 2 1 1 1
    1.5 0.875 5.75 0.875 0.5 0.333333333333
    1.34782608696 0.10068 4.44991 0.10068217309 0.15217391 0.112903225806
    1.32520039895 0.00206 4.26847 0.00205836192 0.02262569 0.017073408689
    1.324718174 9.2E-07 4.26463 9.2437776E-07 0.00048222 0.000364020787
    f(x) = x^3-x-1 ERRO =0,001

    ITER. a f(a) b
    0 1 -1 2
    1 1.16667 -0.5787 2
    2 1.25311 -0.28536 2
    3 1.29344 -0.12954 2
    4 1.31128 -0.05659 2
    5 1.31899 -0.0243 2
    6 1.32228 -0.01036 2
    7 1.32368 -0.0044 2
    8 1.32428 -0.00187 2
    ze ABSOLUTO
    f(b) xn f(xn) |F(xn)| |Xn -Xn-1|
    5 1.16666666667 -0.5787037037 0.5787037037 1.16666666667
    5 1.2531120332 -0.28536302964 0.28536302964 0.08644536653
    5 1.29343740192 -0.12954209282 0.12954209282 0.04032536872
    5 1.31128102149 -0.05658848727 0.05658848727 0.01784361957
    5 1.31898850357 -0.02430374718 0.02430374718 0.00770748208
    5 1.32228271747 -0.01036185007 0.01036185007 0.0032942139
    5 1.32368429386 -0.00440394988 0.00440394988 0.00140157639
    5 1.32427946173 -0.00186925837 0.00186925837 0.00059516788
    5 1.32453198658 -0.00079295919 0.00079295919 0.00025252485
    RELATIVO
    |xn- xn-1| / |xn|
    1
    0.068984547461
    0.031176900145
    0.013607776881
    0.005843479347
    0.002491308293
    0.001058844919
    0.000449427703
    0.000190652133
    ITER.
    COMPARAÇÂO RAIZ
    ERRO |F(xn)|
    ERRO |xn - xn-1|
    ERRO |xn - xn-1| / |xn|
    P. FiXO BISSECÇÃO NEWTON SECANTE

    5 10 4 8
    1.32463263 1.325195 1.324718174 1.32453199
    0.000363880699 4.65948833E-05 9.2437776E-07 0.00079296
    0.000363880699 0.0009765625 0.00048222495 0.00059517
    0.000274703108 0.000736919676 0.00036402079 0.00044943

    You might also like