I pivoteomento

-otaoção LU com
parcial

A =
Motnig digimol
A = 123
23 U
3 U 1

U =

motnia oupoil ao métooco de GOM

u
=

123
0 -

1 -
2

0 0 -

L =
Eniomqlon imfenia de diogmo
umitónic com os multiplicadores

L = 100

L
5a
1

p =

t
motriz de permutocón
↓

(2) [ I
P as einhos
b98
-
=

se
=

permee-
torem , P tib

0 0 1
permuta

*
o moia cola do columo posso
semple a me o
pivo .
 ↑ motriz aigimal
PA L5
=

PAX =

Pb

Ly PD
=

UX
y
=
Exemplo
↳
moio volor 04 10 columa

1
⑪

i [js]
10
H = 0 p I 1

112

I E 0
Es 05
00 I
1
ca -

A
4
23
-

↳4-0 .
41

i7
20

I
M1 = 1 D

1/2
11120
- I 6
15 0 116 1/F
 (i)
Mi

litinn I
=

1 1 00 0
=

I
1
6
-

6
O
I
0 S
0 116 11 E

! (2)
↳3 I

Mi ->

0 22
↳y- .

i4 I
M2
12 P D
=

11 3
6
-

1/10
1/2
#
-
112

0 0
0
116 11 F

i4 I
2
j)
M 2 = P D o =

- -

113
1
6
-
I
0 0 !0
116 11 E
112 -
112 11/10 1 /60
I
Ha
(4-18)
-

i↳ I
200
M 2 = 1

113
- 1I
0 6
0 0 1161/F

11 2 112 6/10
-
-

Em ta

(S] 27 1888 I
·
0
- =

i 1
11
0 0 0
↳I

1 D 0

0 0 1 D

11 2 -112 6/10 I

i
I

I
U = 1 0 0

1
I 6
0 -

0 0 11611 E

0 0 0 -
MS211 - Cálculo Numérico

No método de Jacobi, temos cRiténio de Comp .

» fi » fi
0 ´ aa12
11
... ´ aa1n
11
0 | aa12
11
| ... | aa1n
11
|
—´ a21 0 a2n ffi
´ a22 ffi — a21
0 | aa2n |ffi
— aO 11
... —| a11 | ... 22 ffi
C“— . ñ |C| “ — .
– .. 22 ... .. ffi . .. ffi
.. .. .
. . fl – .. .. . . fl
´ aan1
nn
´ aan2
nn
... 0 an1 an2
| ann | | ann | . . . 0

Considerando a norma } ¨ }8 , temos

ÿ ˇ ˇ
}C}8 † 1 ñ max ˇcij ˇ † 1
i“1,...,n
j“1,...,n
ÿ ˇ ˇ
ñ ˇcij ˇ † 1, @i “ 1, . . . , n.
j“1,...,n

Em palavras, o método de Jacobi converge se cada linha de

|C| tem soma † 1, ou - equivalentemente - se a matriz A é
diagonalmente estritamente dominante.
c 0 mo
diog principal
=

ob outros volos do einha :

pelo si Isolal
.
no
diog .

primcipol .
MS211 - Cálculo Numérico

Exemplo 3
Verifique se o critério das linhas é válido para o sistema linear
-

Facabi//
& 3x1
%
x1 ´x2
`x3 “ 3
“ 1 módulo
3x1 `x2 2x3 “ 9
t
Resposta: a =
somo ao , 1 do linh .

3
¨ ˛ ¨ ˛ 1
3 0 1 0 0 ´ 13 &↵1 “ 3 † 1,
’ X
A “ ˝1 ´1 0‚ ñ C “ ˝ 1 0 0 ‚ ñ ↵2 “ 1 † 1,
’
%
3 1 2 ´ 32 ´ 12 0 ↵3 “ 2 †
 1.

Logo, o critério das linhas não vale para esse sistema! Os

métodos de Jacobi e Gauss-Seidel podem ou não convergir
nesse caso!
MS211 - Cálculo Numérico

Exemplo 5
Verifique se o critério de Sassenfeld é válido para o sistema
linear do Exemplo 3.

Resposta:
¨ ˛ ¨ ˛
3 0 1 0 0 ´ 13
A “ ˝1 ´1 0‚ ñ C “ ˝ 1 0 0 ‚
3 1 2 ´ 32 ´ 12 0
multiplicados opemas emboixo da
¨ ↑ $
1˛ ’ 1 “ 1 † 1, diogomol X
&
0 0 3 & 3
ñ |C| “ 1¨ D
˝ 1 0 0‚ ñ 2 “ 1 ¨ 13 “ 1
3 † 1, X
3¨ 0
1 1¨ 0
2 ’
%
2 2 0 3 “ 32 ¨ 13 ` 1
¨ 13 “ 1
` 1
† 1. X
2 2 6

Logo, o critério de Sassenfeld é satisfeito!

O método de Gauss-Seidel certamente converge nesse caso.
 Gitério de Somemfeld

V =

sonno do 10 einha

x2
=

somo do 20 linha

V3 =

nomo do 30 linha

e tood os I sã memous do aul 1

converge

·
os multiplicadas só são Moda
nos
-
valore oboixo ao
diog .
Primcipol ,

e sovo no hamoto
vi .

↳ Coll Mo .

Exemplo :

i 1
I
H =

1 0 0

I E 0
I 0 I ↑

005

i 1
C =0 -

112 00

3/2 u0 0
-

315

-
5130 OW2 0
-

5/6

0 WI 02 - 16530
Wi
=

(112)

22 2113/2) 13/5) 3/4 3/5 27/20

=
=
=
+
+

W3 w115/3) +
(5/67 516 516 1016
= =

+
=

Wy 23(16) 70136
= =

como va , be wa>I o critério

de sonsempeld não é sotisfeito .
 Itenoções ao método de

Goss-seidel .

es
=

10 ,
01t
②

xi x 2
(n)
=(I-e?") I
4
2x1 +

X2 = 1 x 1 :

In-11
(n)
3 x 1 4X2 1 R c 1 3x1)
-
=
- -
-
+

2
=

-"Il
/13
E = Il s

1 ⑪"Il co

11 Alle -

Dona máx obsduto da

columos

H AllC0 -
E
soma máx obsduto da
einhas
MS211 - Cálculo Numérico

Exemplo 3
xix2
Use o método de Jacobi, com aproximação inicial xp0q “ r0, 0sT
}xpk q ´xpk ´1q }8
e0 }xpk q }8
† ✏ “ 10´4 como critério de parada, para

↳ Lavezon
determinar a solução do sistema linear
#
mora Oco
2x1 ` x2 “ 1,
Veto 3x1 ` 4x2 “ ´1.
.

(1)
x

Na primeira iteração, encontramos

# p1q
1 p0q
0
1
x =

0
(112 ,
-1141

x1 “ 2 p1 ´ x2 q “
/
↓ 2 x
"
(0 , 0)
p1q p0q
=

1
x2 “ 4 p´1 ´ 3x/1 q “ ´ 14
com
}xp1q ´ xp0q }8 1{2
“ “ 1.
p1q
}x }8 1{2
MS211 - Cálculo Numérico

Exemplo 3
Use o método de Jacobi, com aproximação inicial xp0q “ r0, 0sT
}xpk q ´xpk ´1q }
e }xpk q }8
8
† ✏ “ 10´4 como critério de parada, para
determinar a solução do sistema linear
#
2x1 ` x2 “ 1,
3x1 ` 4x2 “ ´1.

Na terceira iteração, encontramos

# p3q p2q ` ˘
x1 “ 12 p1 ´ x2 q “ 12 1 ` 58 “ 13
16˘
p3q p2q `
x2 “ 14 p´1 ´ 3x1 q “ 14 ´1 ´ 3 58 “ ´ 23
32
com
}xp3q ´ xp2q }8 3{16 3
“ “ .
p3q
}x }8 13{16 13
MS211 - Cálculo Numérico

Exemplo 3
Use o método de Jacobi, com aproximação inicial xp0q “ r0, 0sT
}xpk q ´xpk ´1q }
e }xpk q }8
8
† ✏ “ 10´4 como critério de parada, para
determinar a solução do sistema linear
#
2x1 ` x2 “ 1,
3x1 ` 4x2 “ ´1.

Na iteração 19, encontramos

# p19q p18q
x1 “ 12 p1 ´ x2 q “ 0.9999
p19q p18q
x2 “ 14 p´1 ´ 3x1 q “ ´0.9999
com
}xp19q ´ xp18q }8
p19q
“ 7.3 ˆ 10´5 .
}x }8
b = (1 ,
1 , 1 ,
13t
112)t
101
e =1 -

0 , 5 3 2 5
, , , ,

↳
chute inicial

Mx
=

effe)= (i)
N

I -Es
I

Es 05
0
05
1
(1
2x a)1
=

x1
-

Ma =
11 -

i -

xi e
3

xi x
xi xx)5
=

-
-

xY =

x1 -

e)
I
MS211 - Cálculo Numérico

Exemplo 1
Use o método de Newton para encontrar uma estimativa para a
raiz positiva da função

f pxq “ ex ´ 2x ´ 1,

com aproximação inicial x0 “ 1 e tolerâncias ✏1 “ 0.1 e

✏2 “ 0.1. Em outras palavras, paramos se |f pxk q| † ✏1 ou se
|xk ´ xk ´1 | † ✏2 . Interprete geometricamente o método de
Newton.
MS211 - Cálculo Numérico

Resposta:
Primeiramente, observe que

f pxq “ ex ´ 2x ´ 1 e f 1 pxq “ ex ´ 2.

Começando com a aproximação inicial x0 “ 1, construímos a

seguinte tabela: * E
H

k xk f pxk q f 1 pxk q |xk ´ xk ´1 |

0 1.00000 -0.28172 0.71828 —
1 1.39221 0.23932 2.02374 0.39221
2 1.273957 0.027057 — —

Terminamos as iterações porque a condição |f pxk | † " foi

satisfeita.
A aproximação fornecida pelo método de Newton é
⇠˜ “ 1.273957.
MS211 - Cálculo Numérico

Motivação Geométrica para o Método de Newton

O método de Newton tem a seguinte interpretação geométrica.

Considere a reta tangente à f no ponto pxk , f pxk qq dada por

Lpxq “ f pxk q ` f 1 pxk qpx ´ xk q.

Define-se xk `1 como sendo a raiz de L, que pode ser vista

como uma aproximação linear de f numa vizinhança de xk .

Formalmente, Lpxk `1 q “ 0 se, e somente se,

f pxk q
xk `1 “ xk ´ .
f 1 pxk q
MS211 - Cálculo Numérico

Método da Secante
Uma grande desvantagem do método de Newton é a
necessidade de se obter e avaliar f 1 a cada iteração.

No método da secante, substituímos a derivada f 1 pxk q pelo

quociente das diferenças

f pxk q ´ f pxk ´1 q
f 1 pxk q « ,
xk ´ xk ´1

em que xk e xk ´1 representam duas aproximações para ⇠.

Geometricamente, dadas as aproximações xk ´1 e xk , defina

xk `1 como sendo a abcissa do ponto de intersecção do eixo
horizontal com a reta secante que passa pelos pontos
pxk ´1 , f pxk ´1 qq e pxk , f pxk qq.
MS211 - Cálculo Numérico

Definição 4 (Método da Secante)

Dada uma função f e duas aproximações iniciais x0 e x0 da raiz
⇠ de f , defina a sequência para k “ 1, 2, . . .:

f pxk qpxk ´ xk ´1 q
xk `1 “ xk ´ ,
f pxk q ´ f pxk ´1 q

ou, equivalentemente,

xk ´1 f pxk q ´ xk f pxk ´1 q
xk `1 “ .
f pxk q ´ f pxk ´1 q

Espera-se que a sequência xk convirja para uma raiz ⇠!

MS211 - Cálculo Numérico

Interpretação Gráfica do Método da Secante

0 81
y2

-
! 2x 2
=
Onde R
reti

!
cetza o

eix0 X
0 go
-

y3
Figura: Interpretação gráfica das primeiras iterações (retirado de
Wikipedia).
MS211 - Cálculo Numérico

Resposta:
Começando com as aproximações x0 “ 1 e x1 “ 2,
construímos a tabela abaixo: +E E

k xk f pxk q |xk ´ xk ´1 |
0 1.0000 -0.28172 —
1 2.0000 2.3891 1.0000
2 1.10548 -0.19028 0.89452
3 1.171473 -0.116204 0.06600

Terminamos as iterações com k “ 3 porque a condição

|xk ´ xx´1 | † 0.1 foi satisfeita.
A aproximação fornecida pelo método da Secante é
⇠˜ “ 1.171473.
3. Quando um fluido escoa de um ponto para outro no interior de um tubo, haverá sempre uma
perda de energia devida ao atrito do fluido com a superfı́cie interna da parede do tubo e tur-
bulências no escoamento do fluido. Em 1939 se estabeleceu definitivamente uma lei para fator
de atrito a através da equação de Colebrook-White:
isdon um coda
* ✓ ◆
1 Rr 2.51
p = 2 log10 + p . (1)
a 3.7 Re a

Nesta equação, Rr se refere à rugosidade relativa e Re se refere ao número de Reynolds. Suponha

que Rr = 0.01 e Re = 5000. Suponha que, devido à sua experiência nesta área de engenharia,
você sabe que o fator de atrito correspondendo a estes valores de Rr e Re é mais ou menos 0.045.
Para simplificar, seja c = Rr /3.7 e seja d = 2.51/Re .

(a) Escreve a Equação 1 acima na forma f (a) = 0. Aplique o método de secante com chutes
iniciais a0 = 0.045 e a1 = 0.05 e precisão " = 10 3 . Pare se |f (ak )| < " ou se |ak ak 1 | < ".
Apresente os detalhes necessários e coloque a sua solução na forma tabelar em baixo. Qual
é a aproximação obtida do fator de atrito a? [1.25 pts] E
r E ↑t
k ak f (ak ) |ak ak 1|

0 ,
124
0 0.045

1 0.05 -0 1 130 01005

2 -, 04 014 0
0 ,
, 003
3 0 , 04 I ↳E

(b) Substitue p1 por x e escreve a Equação 1 na forma g(x) = 0. Aplique o método de

a
1
Newton-Raphson com chute inicial x0 = p0.045 e precisão " = 10 3 . Pare se |g(xk )| < "
ou se |xk xk 1 | < ". Apresente os detalhes necessários e coloque a sua solução na forma
ln(x)
tabelar em baixo (dica: log10 (x) = ln(10) ). Qual é a aproximação obtida do fator de atrito
a? [1.25 pts]
k xk g(xk ) |xk xk 1 |

0 4 , #14 0 , 124

1 41600 0 0 ,
114

2 11600 ↳E
a) X(a) =

1(0) 1
(
2100 00 ava
=
+

1/2
&

Ro =
0 , 04S

-(0 , 045) 1
21081 ons
=

12
1014s ,

=0 , 124

01 0 05
=

2100
↓(0 1 +

100k
05)
=

10 , 05/112

= 0 13
,

& 2 =
&&12(X0)

& (X 1 ) A(XOb
-

30) 0 05/0 124

= -
-

, ,

-0 , 130 -

0 124
,

=0 , 04F

04+)
o
1
& 10 , =

coouf2 22081 ,

=0 ,
014
03 a 4) -0 047 (-0 , 1301
e m
=

0 , 014 + 0 , 130

=0104I

b)
m
2000
(!! m
- +
=

h(x) x
Glog(1+
2
2d
=

+
.

f(x) 1
Gen(81 2
=
+

em 1107

f(x 1
5 Encol
=

I mod
x o =
pus ,
112

AIx01
us /
112 +2008 tonsiizod
=0
,
124
fixo)
o
1
30Encol
+
=

pous ·
11086
=

No-, sus -
esto
=

1 , 00D

11 41600
=

k(x ) 6
+2108(+ .d
4 6
=

, ,

- 0 , 000

f(x)
ot
1
30Encol
+
=

no
·
= 1108F

na 4 b
- 416
=
-

,
=

+
4. A concentração de um poluente num lago depende do tempo t, e é dada por

t
C(t) = 70e + 20e!t .
Foram feitas algumas medidas, de modo que C(1) = 27.5702 e C(2) = 17.6567.

(a) Escreve um sistema não-linear de 2 equações nas variáveis e ! [0.25 pts].

(b) Utilizando o item anterior, execute 2 passos do método de Newton com a aproximação
inicial x(0) = ( 0 , !0 )t = ( 1.9, 0.11)t e preenche os . . . na tabela seguinte. Explique
como você fez as contas, em particular qual é a matriz Jacobiana, como foram obtidos s(0) ,
s(1) e x(1) , x(2) . [1.5 pts]

k x(k) F (x(k) ) ||F (x(k) )||1 ||s(k 1) ||

1 s(k)

0 ... ... ... ...

1 ... ... ... ... ...

2 ... ... ... ...

(c) Lembre-se que no método de Broyden, usa-se aproximações B (k) de J(x(k) ). Além disso,
o método de Broyden é igual ao método de Newton. Suponha que B (0) = J(x(0) ). Para
obter B (k+1) a partir de B (k) , faça x 1
+4
+

1 T
B (k+1) = B (k) + T
F (x(k)
/
)s(k) .
s(k) s(k)

Execute o segundo passo do método de Broyden com a aproximação inicial x(0) = ( 0 , !0 )t =

( 1.9, 0.11)t e preenche os . . . na tabela seguinte. Note que as entradas no ı́nicio da tabela
em baixo são iguais àquelas da tabela do método de Newton e por isto não precisam ser
preenchidas. Explique como você fez as contas, em particular como foram obtidos s(1) e
x(2) . [0.75 pts]

k x(k) F (x(k) ) ||F (x(k) )||1 ||s(k 1) ||

1 s(k)

1 ...

2 ... ... ... ...

Método ou Nevetom

Esx') g = -
FIX
*

)
in +

1)
s'
x
S
=

-
↳se
 a) (111 =

702B + 2004 =

27 , 5702

(12) =

+02B +

20 e2w =
1116567

bl

20e
I +022B I
F(B w) 40 e 27 5 F02
=

+ -

,
,

+ 2022W -
17 , 6567

⑧(B 0eB 20
I I
w) * denivoda
=

14022B 40024
La jocobiomal/
t

F(Xi) =

F( -

1 , 0 ,
-

0 ,
11) =

10 ,
8163 ,
-
0 ,
0404)

1 Fix 111
=

0 ,
8163

Resolve : ⑰5
0 =

F)
so1 ↓ s'2 ↓

" I
10 0167

I
, 4608 1 7 ,
-

0 , 8163

3 ,
131032 , 10080 , 0404

So
=) 0 0862
I
-

0
,
0106

1) 59I =

0 , 0062
↳ moir colo em modulo as So
 1 D
si
0
(
+

x
=

x +
=
-
1 , 0062 , -0 ,
0004)

· Método de Nautom Modificado

resour !: ! = -

F(x)
1 hixO ( x

si sa
!
I
10 516E

I
, 4608 1 I , 0 0 UFO
,

3 ,
1310 32 , 10081 -0 , 0300

s = ( -0 0035
, ,
-0 , 00061
MS211 - Cálculo Numérico

Exemplo 1
Efetue duas iterações do método de Newton modificado, com
xp0q “ r1, 5sT , para determinar a solução dos sistema:
es yo „ ⇢ „ ⇢
x `y ´3 0
Fpx, y q “ 2 2 “ .
x `y ´9 0

↳ como
transformar
 4
3 0y x 3 0
=

x
y
- -
- +
+

y2 +
x2 -
0 =
0 y2 + x2 -
0 -
0

y) 3

I I
F(x x y
=
-

,
+

x2 +

yz -
denivodo
)
y) 11

I
T(X

lan
=

24

F(1 5)
(P)
=

S
1 1

I
-(115) =

2 10

Jo .
=

OF (x

Si sa

(11) 4 so (s)
1
=

2
· Método de
Broyokm
Blk+1) =

Bl + se /KIT
posso 1

Blk en =
F(x)

POO 28
14 +

1) 1x (n)
x 2 S
=

passa 38
Blk
+ 1) int "Ist
msinfl
*
= B