Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gab L2 Eqnl
Gab L2 Eqnl
Figura 1: Gráficos para isolamento das raı́zes de (a), (b), (c) e (d).
2 Respostas da 2ª Lista de exercı́cios - equações não lineares
Tabela 1: Aproximações para a função dada em (a), no intervalo [−2, −1], por bissecção.
k ak bk xk f (xk ) Erro xk Erro f (xk )
0 -2 -1 -1.5 -1.7475 x-x x-x
1 -2 -1.5 -1.75 -0.9215 0.1429 0.9215
2 -2 -1.75 -1.875 -0.4385 0.0667 0.4385
3 -2 -1.875 -1.9375 -0.1796 0.03226 0.1796
4 -2 -1.9375 -1.9688 -0.04588 0.0159 0.0459
5 -2 -1.9685 -1.9844 0.0221 0.0079 0.0221
6 -1.9844 -1.9688 -1.9766 -0.0120 0.0040 0.0120
7 -1.9844 -1.9768 -1.9805 0.0050 0.0020 0.0050
8 -1.9805 -1.9766 -1.9785 -0.0035 0.001 0.004
9 -1.9805 -1.9785 -1.9795 0.0007 0.0005 0.0007
Solução: x = −1.9795
Tabela 2: Aproximações para a função dada em (a), no intervalo [1, 2], por bissecção.
k ak bk xk f (xk ) Erro xk Erro f (xk )
0 1 2 1.5 0.2475 x-x x-x
1 1.0000 1.5000 1.2500 -0.4885 0.2000 0.4885
2 1.2500 1.5000 1.3750 -0.1285 0.0909 0.1285
3 1.3750 1.5000 1.4375 0.0575 0.0435 0.0575
4 1.3750 1.4375 1.4063 -0.0360 0.0222 0.0360
5 1.4063 1.4375 1.4219 0.0107 0.0110 0.0107
6 1.4063 1.4219 1.4141 -0.0127 0.0055 0.0127
7 1.4141 1.4219 1.4180 -0.0010 0.0028 0.0010
8 1.4180 1.4219 1.4199 0.0048 0.0014 0.0048
9 1.4180 1.4199 1.4189 0.0019 0.0007 0.0019
10 1.4180 1.4189 1.4185 0.0004 0.0003 0.0004
Solução: x = 1.4185
Usando o método de Newton-Raphson para item (a), as aproximações obtidas estão nas tabelas 3 e 4 a seguir, como
|xk − xk−1 |
critério de parada foi considerado ξk = < ξ e |f (xk )| < ξ.
|xk |
Tabela 3: Aproximações para a função dada em (a), no intervalo [−2, −1], por Newton-Raphson.
k xk f (xk ) f ′ (xk ) Erro xk Erro f (xk )
0 -1.5000 -1.7475 -2.9293 x-x x-x
1 -2.0966 0.53061 -4.6950 0.3977 0.5306
2 -1.9835 0.01841 -4.3682 0.0570 0.0184
−5
3 -1.9793 2.6 × 10 -4.356 0.0021 2.6 × 10−5
−11 −6
4 -1.9793 5.2 × 10 -4.3559 3.0 × 10 5.2 × 10−11
Solução: x = −1.9793
Prof. Geraldo L. Diniz 3
Tabela 4: Aproximações para a função dada em (a), no intervalo [1, 2], por Newton-Raphson.
k xk f (xk ) f ′ (xk ) Erro xk Erro f (xk )
0 1.5000 0.2475 3.0707 x-x x-x
1 1.4194 0.0033 2.9896 0.0537 0.0033
2 1.4183 6.0 × 10−7 2.9885 0.0008 6.0 × 10−7
Solução: x = 1.4183
Usando o método da secante para item (a), as aproximações obtidas estão nas tabelas 5 e 6 a seguir, como critério
|xk − xk−1 |
de parada foi considerado ξk = < ξ e min{|f (xk )|; |f (xk−1 )|} < ξ.
|xk |
Tabela 5: Aproximações para a função dada em (a), no Tabela 6: Aproximações para a função dada em (a), no
intervalo [−2, −1], por secante. intervalo [1, 2], por secante.
k xk f (xk ) Erro xk Erro f (xk ) k xk f (xk ) Erro xk Erro f (xk )
0 -2 0.0907 x-x x-x 0 1 -1.1585 x-x x-x
1 -1 -2.8415 1 0.0907 1 2 1.9093 0.5 1.1585
2 -1.9691 -0.0445 0.9691 0.0445 2 1.3776 -0.1207 0.3112 0.1207
3 -1.9845 0.0225 0.0078 0.0225 3 1.4146 -0.0109 0.0262 0.01094
4 -1.97930 −7.7 × 10−5 0.0026 7.7 × 10−5 4 1.4183 7.6 × 10−5 0.0026 7.6 × 10−5
−7 −6 −7 −8 −5
5 -1.97932 −1.3 × 10 9.0 × 10 1.3 × 10 5 1.41831 -4.73 × 10 1.8 × 10 4.7 × 10−8
Solução: x = −1.97932 Solução: x = 1.41831
Usando o método de bissecção para item (b), as aproximações obtidas estão na tabela 7 a seguir, usando o mesmo
critério de parada apresentado no item (a).
Tabela 7: Aproximações para a função dada em (b), no intervalo [1, 2], por bissecção.
k ak bk xk f (xk ) Erro xk Erro f (xk )
0 1 2 1.5 -1.1282 x-x x-x
1 1.0000 1.5000 1.2500 0.2583 0.2000 0.2583
2 1.2500 1.5000 1.3750 -0.439 0.0909 0.4394
3 1.2500 1.3750 1.3125 -0.0888 0.0476 0.0888
4 1.2500 1.3125 1.2813 0.0855 0.0244 0.0855
5 1.2813 1.3125 1.2969 -0.0015 0.0120 0.0015
6 1.2813 1.2969 1.2891 0.0421 0.0061 0.0421
7 1.2891 1.2969 1.2930 0.0203 0.0030 0.0203
8 1.2930 1.2969 1.2949 0.0094 0.0015 0.0094
9 1.2949 1.2969 1.2959 0.0040 0.0008 0.0040
10 1.2959 1.2969 1.2964 0.0012 0.0004 0.0012
11 1.2964 1.2969 1.2966 -0.0001 0.0002 0.0001
Solução: x = 1.2966
Usando o método de Newton-Raphson para item (b), as aproximações obtidas estão na tabela 8 a seguir, usando o
mesmo critério de parada considerado no item (a).
4 Respostas da 2ª Lista de exercı́cios - equações não lineares
Tabela 8: Aproximações para a função dada em (b), no intervalo [1, 2], por Newton-Raphson.
k xk f (xk ) f ′ (xk ) Erro xk Erro f (xk )
0 1.5000 -1.1282 -5.3342 x-x x-x
1 1.2885 0.0452 -5.5667 0.1410 0.0452
2 1.2966 -0.00004 -5.5774 0.0063 0.00004
3 1.2966 −3.9 × 10−11 -5.5774 6.14 × 10−6 −3.9 × 10−11
Solução: x = 1.2966
Usando o método da secante para item (b), as aproximações obtidas estão na tabela 9 a seguir, usando o mesmo
critério de parada considerado no item (a).
Tabela 9: Aproximações para a função dada em (b), no intervalo [1, 2], por secante.
k xk f (xk ) Erro xk Erro f (xk )
0 1 1.5403 x-x x-x
1 2 -2.6536 0.5 1.5403
2 1.3673 -0.3960 0.3164 0.3960
3 1.25628 0.22371 0.0812 0.2237
4 1.29635 0.0015 0.0309 0.0015
5 1.2966 −7.96 × 10−6 0.0002 7.96 × 10−6
Solução: x = 1.2966
Usando o método de bissecção para a raiz de x3 − x + 5 = 0, as aproximações obtidas estão na tabela 10 a seguir,
usando o mesmo critério de parada apresentado no item (a).
Tabela 10: Aproximações para a raiz de x3 − x + 5 = 0, no intervalo [−2, −1], por bissecção.
k ak bk xk f (xk ) Erro xk Erro f (xk )
0 -2 -1 -1.5 3.125 x-x x-x
1 -2.0000 -1.5000 -1.75 1.3906 0.1429 1.3906
2 -2.0000 -1.7500 -1.875 0.2832 0.0667 0.2832
3 -2.0000 -1.8750 -1.9375 -0.3357 0.0323 0.3357
4 -1.9375 -1.8750 -1.9063 -0.0207 0.0164 0.0207
5 -1.9063 -1.8750 -1.8906 0.1327 0.0083 0.1327
6 -1.9063 -1.8906 -1.8984 0.0563 0.0041 0.0563
7 -1.9063 -1.8984 -1.9023 0.0179 0.0021 0.0179
8 -1.9063 -1.9023 -1.9043 -0.0013 0.0010 0.0013
9 -1.9043 -1.9023 -1.9033 0.0083 0.0005 0.0083
10 -1.9043 -1.9033 -1.9038 0.0035 0.0003 0.0035
11 -1.9043 -1.9038 -1.9041 0.0011 0.0001 0.0011
12 -1.9043 -1.9041 -1.9042 -0.0001 0.0001 0.0001
Solução: x = −1.9041
Tabela 11: Aproximações para a raiz de x3 − x + 5 = 0, no intervalo [−2, −1], por Newton-Raphson.
k xk f (xk ) f ′ (xk ) Erro xk Erro f (xk )
0 -1.5000 3.1250 8.2500 x-x x-x
1 -1.8788 0.2470 12.4683 0.2525 0.2470
2 -1.8986 0.0548 12.7126 0.0105 0.0548
3 -1.9029 0.0124 12.7661 0.0023 0.0124
4 -1.9039 0.0028 12.7781 0.0005 0.0028
5 -1.9041 0.0006 12.7808 0.0001 0.0006
Solução: x = −1.9041
Usando o método da secante para obter a raiz de x3 − x + 5 = 0, as aproximações obtidas estão na tabela 12 a
seguir, usando o mesmo critério de parada considerado no item (a).
Tabela 12: Aproximações para a raiz de x3 − x + 5 = 0, no intervalo [−2, −1], por secante.
k xk f (xk ) Erro xk Erro f (xk )
0 -2 -1.0000 -x- -x-
1 -1 5.0000 1 1
2 -1.8333 0.6713 0.8333 0.6713
3 -1.9626 -0.5966 0.0705 0.5966
4 -1.9018 0.0237 0.0320 0.0237
5 -1.9041 0.0008 0.0012 0.0008
6 -1.9042 1.1 × 10−6 4.2 × 10−5 1.1 × 10−6
Solução: x = −1.9042
Usando o método de bissecção para a raiz de tan(x) − cos(x) + 2 = 0, as aproximações obtidas estão na tabela 13
a seguir, usando o mesmo critério de parada apresentado no item (a).
Tabela 13: Aproximações para a raiz de tan(x) − cos(x) + 2 = 0, no intervalo [−1, 0], por bissecção.
k ak bk xk f (xk ) Erro xk Erro f (xk )
0 -1 0 -0.5 0.5761 -x- -x-
1 -1.0000 -0.5000 -0.75 0.3367 0.3333 0.3367
2 -1.0000 -0.7500 -0.875 0.1616 0.1429 0.1616
3 -1.0000 -0.8750 -0.9375 0.04612 0.0667 0.0461
4 -1.0000 -0.9375 -0.9688 -0.02163 0.0323 0.0216
5 -0.9688 -0.9375 -0.9531 0.01320 0.0164 0.0132
6 -0.9688 -0.9531 -0.9609 -0.0040 0.0081 0.0040
7 -0.9609 -0.9531 -0.9570 0.0047 0.0041 0.0047
8 -0.9609 -0.9570 -0.9590 0.0004 0.0020 0.0004
9 -0.9609 -0.9590 -0.9600 -0.0018 0.0010 0.0018
10 -0.9600 -0.9590 -0.9595 -0.0007 0.0005 0.0007
Solução: x = −0.9595
No intervalo [1, 2] existe uma assı́ntota vertical x = ζ, para o qual o valor de f (ζ) não está definido, por isto será
usado como intervalo inicial [1.5; 2] (ver tabela 14).
6 Respostas da 2ª Lista de exercı́cios - equações não lineares
Tabela 14: Aproximações para a raiz de tan(x) − cos(x) + 2 = 0, no intervalo [1.5; 2], por bissecção.
k ak bk xk f (xk ) Erro xk Erro f (xk )
0 1.5 2 1.75 -3.3421 x-x x-x
1 1.7500 2.0000 1.8750 -0.8857 0.0667 0.8857
2 1.8750 2.0000 1.9375 -0.2451 0.0323 0.2451
3 1.9375 2.0000 1.9688 0.0088 0.0159 0.0088
4 1.9375 1.9688 1.9531 -0.1138 0.0080 0.1138
5 1.9531 1.9688 1.9609 -0.0515 0.0040 0.0515
6 1.9609 1.9688 1.9648 -0.0211 0.0020 0.0211
7 1.9648 1.9688 1.9668 -0.0061 0.0010 0.0061
8 1.9668 1.9688 1.9678 0.0013 0.0005 0.0013
9 1.9668 1.9678 1.9673 -0.0024 0.0002 0.0024
10 1.9673 1.9678 1.9675 -0.0005 0.0001 0.0005
Solução: x = 1.9675
Usando o método de Newton-Raphson para a raiz de tan(x) − cos(x) + 2 = 0, as aproximações obtidas estão na
tabela 15 a seguir, usando o mesmo critério de parada considerado no item (a).
Tabela 15: Aproximações para a raiz de tan(x) − cos(x) + 2 = 0, no intervalo [−1, 0], por Newton-Raphson.
k xk f (xk ) f ′ (xk ) Erro xk Erro f (xk )
0 -1.0000 -0.0977 2.5840 x-x x-x
1 -0.9622 -0.0068 2.2389 0.0393 0.0068
2 -0.9592 -0.00004 2.2143 0.003146 0.000037
3 -0.9592 −1.1 × 10−9 2.2142 0.000017 1.1 × 10−9
Solução: x = −0.9592
Tabela 16: Aproximações para a raiz de tan(x) − cos(x) + 2 = 0, no intervalo [1.5; 2], por Newton-Raphson.
k xk f (xk ) f ′ (xk ) Erro xk Erro f (xk )
0 2.0000 0.2311 6.6837 x-x x-x
1 1.9654 -0.0167 7.6885 0.0173 0.0167
2 1.9676 -0.00008 7.6179 0.0011 0.00008
3 1.9676 −1.6 × 10−9 7.6175 0.000005 1.6 × 10−9
Solução: x = 1.9676
Prof. Geraldo L. Diniz 7
Usando o método da secante para a raiz de tan(x) − cos(x) + 2 = 0, as aproximações obtidas estão nas tabelas 17
e 18 a seguir, usando o mesmo critério de parada considerado no item (a). Para aplicar o método da secante na
aproximação da raiz positiva (tabela 18), foi necessário restringir o intervalo para que nos extremos a função tenha
sinais contrários, neste caso, se adotou o intervalo [1.8; 2].
2. Use os métodos de Newton ou Iteração Linear para obter uma aproximação para uma solução dos sistemas não
lineares a seguir com erro ξ < 10−3 .
( (
3x2 y − y 3 = 4 x2 + y 2 − 1 = 0
(a) (x0 , y0 ) = (−1, −2) (b) (x0 , y0 ) = (0.5, −1)
x2 + xy 3 = 9 x2 + y 3 + 12 = 0
( (
(x − 1)2 + y 2 = 4 2x3 − y 2 − 1 = 0
(c) (x0 , y0 ) = (2, 1) (d) (x0 , y0 ) = (1.2, 1.7)
x2 + (y − 1)2 = 4 xy 3 − y = 4
Solução:
(
f (x, y) = 0
(a) No caso de um sistema de ordem 2 na forma , o método de Newton para sistemas não lineares, possui
g(x, y) = 0
a forma indicada pelas equações recursivas (1) e (2).
f gy − gfy
xk+1 = xk − (1)
J(f, g) (xk ,yk )
gfx − f gx
yk+1 = yk − (2)
J(f, g) (xk ,yk )
∂f ∂f ∂g
com J(f, g) = fx gy − fy gx , ou seja, o determinante do jacobiano calculado em (xk , yk ) e fx = , fy = , gx = ,
∂x ∂y ∂x
∂g
gy = . Assim, para o sistema dado se tem
∂y
( ( " #
3x2 y − y 3 = 4 f (x, y) = 3x2 y − y 3 − 4 6xy 3x2 − 3y 2
⇒ ⇒ J(f, g) = . Daı́, considerando
x2 + xy 3 = 9 g(x, y) = x2 + xy 3 − 9 2x + y 3 3xy 2
(x0 , y0 ) = (−1, −2), com base na figura 2 se obtém a tabela 20,
usando o método de Newton para este sistema. O erro
xk+1 − xk yk+1 − yk
relativo para cada variável foi calculado por ξx = e ξy = . Aplicando MIL, as aproximações se
xk+1 yk+1
encontram na tabela 19, cujas aproximações convergiram
paraqa solução S2 com 6 iterações (ver figura 2). Neste caso,
xk+1 =
9 − xk yk3
foram usadas as seguintes funções de iteração 4 + yk3
yk+1 =
3x2k
8 Respostas da 2ª Lista de exercı́cios - equações não lineares
( " #
x2 + y 2 − 1 = 0 2x 2y
(b) ⇒ J(f, g) = . Daı́, considerando (x0 , y0 ) = (0.5, −1), com base na figura 3 se
x2 + y 3 + 21 = 0 2x 3y 2
obtém a tabela 21, usando o método de Newton para este sistema. O erro relativo para cada variável foi calculado como
no item (a). Aplicando MIL, as aproximações se encontram na tabela 22, cujas aproximações convergiram para
q a solução
xk+1 =
1 − yk2
S2 com 6 iterações (ver figura 3). Neste caso, foram usadas as seguintes funções de iteração r
1
yk+1 = 3 − − x2k
2
( ( " #
(x − 1)2 + y 2 = 4 f (x, y) = (x − 1)2 + y 2 − 4 2(x − 1) 2y
(c) ⇒ ⇒ J(f, g) = . Daı́, conside-
x2 + (y − 1)2 = 4 g(x, y) = x2 + (y − 1)2 − 4 2x 2(y − 1)
rando (x0 , y0 ) = (2, 1), com base na figura 4 se obtém a tabela 23, usando o método de Newton para este sistema. O
erro relativo para cada variável foi calculado da mesma forma que nos itens anteriores. Aplicando MIL, as aproximações
se encontram na tabela 24, cujas aproximações convergiram
( para a solução S2 com 8 iterações (ver figura 4). Neste
p
xk+1 = p4 − (yk − 1)2
caso, foram usadas as seguintes funções de iteração
yk+1 = 4 − (xk − 1)2
( ( " #
2x3 − y 2 − 1 = 0 f (x, y) = 2x3 − y 2 − 1 6x2 −2y
(d) ⇒ ⇒ J(f, g) = . Daı́, para (x0 , y0 ) =
xy 3 − y = 4 g(x, y) = xy 3 − y − 4 y 3 3xy 2 − 1
(1.2, 1.7), com base na figura 5 se obtém a tabela 26, usando o método de Newton para este sistema. O erro relativo
para cada variável foi calculado da mesma forma que nos itens anteriores. Aplicando MIL, as aproximações se encontram
na tabela 25, cujas aproximaçõesconvergiram para
r a solução S (ver figura 5) com 6 iterações. Neste caso, foram usadas
2
3 (yk ) + 1
xk+1 =
2
as seguintes funções de iteração r
4 + yk
yk+1 = 3
x