AULA 1 - 20/09/2022

D1 /Teste POL -
25/10/2019)
y di
1y
- -
f(n y) , = = =

1 00
,
=0 005
,

x =
T =

-
0 8
,

Enzo absoluto
D=1x-cl
:

n
Erro relativo set o
:

mi =
,

%. de 1220
Ri
:

100 x 3

2 >
=

R5 0
,
03

(y -j)< di
incerteza (5 -dj y)
:

intervalo de
ye
men ,
0 995
,
1
,
005

como is-dic=x i +
die (i)

1 =

Y x = (5 -

di
,
x +

di]

1x 2) di
-

Islide 16 +
2 :

casol
Ox =

a s

Oi =

0 0247
,
 ↑

ne( -
8 8
,
-
0
,
00247
,
- 0
,
8 +
0
, 00247]

fmin =

wi e Amin
1
=

1(-0 ,
6 -0
,
00247
,
0
, 995)
,
4823

ma
*
Imax -
=
(Max .
=

f) -0 8
,
+
0, 00247
,
1 ,
005)
1 -

x Max .

1
,
5388

I =

1 ,
5102 ↳ deltaf :
max .
(abs
/Abarna-fmax ) .

SE
abs(fbanza-fmind
e
1f-Fl 0
0287
majocante do
,
ezno absauto de I
mi =F
-
=

1051< (I)
E

me
-

>
yf
=

deltaf/Ifbazaa -deltaf)
2

90194 ->
majozante do lono relativo

deltaf /Abarac
e
0 0190
,

% max de eneo 200

yf
.

: x =

1 94
,
%
 b) 1f -

f)10 , 02zz
-

=0
, 0320 , 5 x 10
-

1 =
(1 ,
5102 -
0 03 ,
,
1 ,
5102 +
0, 03)

AULA L - 21/09/2012

ERRO de
tauncatura 3 trocca um valoa infinito por um valor

finito .

Earo de

tecncature

- i
cosal=
+

Matlab - cos (0 ,
3)

Ezzo de arredondamento
Ezzo absoluto
x t x =
e
3333 0
=

0 333 1x x)
=

...

0 000333
-

,
=

,
, ...

-0 3
333x10
-

AULA 3 -
27/0916022

Ex 21 . ) est
.

f(n y) ,
=

1 -

x
no

gar) =

r
=

↑
Egcuol
P/xe] -

1
, [
pn(x) Rn(n)
Ele e

k =

0 g"Cronos" Entr
 q(n) =

pr(n)

Ig(u) -

pr(n)) =

1Rn(n)) -> Empo de truncatura

g(r)(r) gi(x)
!
=
=

n)2

=
y"(x)
=

(1 -
x)3

para colocar Ma função no matlab tem dese

colocar
h a aul
função

gicu ee

Donde tra-se com =0

gin)g
, ,

ee

1 x x k3
x
+ +
+

+
... +

g(n)
=

p(5) =

E ar
I =

f(x , y) =

1 5102
,

i 8
=
-

0
,

y 1 08
=

I 1
=
=

ep(r
-3
e
1 5101
,

Symbolic Math Toolbox

 d) absoluto de truncatura
Majorante do ano

11 11 (e5 e5p(i))
=

eT/g(x) p(ns)
=

-
=

25/Rn(r)/
~nos
=

25/gin (5) 9 E int +

(0
,
0
, 0)
!

estin
-

e100 1 8145
e
x 1 x - 0
,

9 5x10-5
,

majozando
Iniz

nos Fonte d
-0
, 3290

8 . R =

atya =Im
o
aactan( =(1
=

, 999 2 001]
001])
,
, ,

incenteza
3 (2 ,
999
,
3 ,

i =

2
"Iy
a) j 3
=

R
2 f(x y) I
=

y2
=
=
+

R
f(x y)
=

a =

1 =

1 = 3 , 6056
 Majocante para o eaco arlativo de
I
Usando
fórmula fundamental da
propagação do empo

bF 11 F1
)f( ()) (x 42)(y
=

kx =
-

5)
-
+
-

,
-

/( y)) 1(n yr)

-

1 Te (ar)
=

· ,
.

,
=uxIy

-g

1 Tela ,

Mar

Inyy
·

os
,

If -

Fl < Mr di +

Myd
1 x) is =

2 e está do
-

< di =

0 001
a maio
,

intervalo e a 0.001 de cada

1y -y|<dy =

0
,
001 extremo .

Donde
, 11-1110 0014
pelo que
,

at='
,
 logo ,
tem-be ef 0
,
39 x10-3

%
221040 ,
04 %

b) ·
g(x y)
an()
=

azc+
=

O com 6 casas decimais

10 81 -
E 1
-

0 5x10
-

k 6
=

Fazo máximo
para a
função o eznos máximos nas

~ ariáveis

1x 5) = di
?
-

(y y)-

dy
=

<(8 /In
10

+ /1y-
-

51-
95x
-

-
-
Mx =

0
2310
,

My 0 1540
=

0
,
2310
0

1540850
+

5x106
,

↳
,

Assume de repos
iguais On
dy =
=

Assume-se
efeitos iguais -

AULA 4 -> 28/09/1022

ERROS DE PROR .
DE ERROS

· Ar= 1x -

! di

a - =
0
, 0003333 ...
0

5 3
0 3333 10
-

(10
=

x
, em FP
,
6
,
-99 ,
+

99)
 3
1x x)
-

0 333
=

,
...
x 18

E
·

Ri
=

x
,

ri =

733 = o
e

4
% de
-

er20
=
10 %

Definição (2)dicase =

(0 333333)
,
x
e

3
1x 5) (0 333) comk
-
-
=

x 10 0 5x10 9
-

, ,

(maio Valor K

-N)

2 5 =

0 1420 it la-K 5x10-4

Exemplo .

,
0
.

5
125
x =

1 =
0
,

7
-

4
1x -

xz) 0
,
5 x 10

tem U cda
pelo menos

Quando tem
exatamente k
alganismos significativos só be
trabalha com
majonantes

Exemplo 3 x
6 0 00333
= =

. ...
,

x 0033
⑭
=

0
,

↓
1x -
5) =
0 00000667
,

-
0 5
,
x105 (0 667) x1050 , , 5x 10
-

4
 I ter &
algoritmos significativos
t
=

x =

(0 334) 2
, x 10

↓d)
↓- 1 d -

2 d 3 -

(x -

i) =

(0 667)
-
5 4
10
<0
-

x 5
,
,
x 10

k t =
4
t = -2 t K &
- +

k 4 c =)
-

como
=

ven
=
+

i tem
pelo menos k
=

d a . S .

Além disso tem-se

,

0
,
5x 18
-

k +
t -
1
<1x -

5) =

0
,
667x10
-

510 5x10 ,
* conde

I tem
excitamente k =

2 as .

MAYORANTES DOS ERROS

05
-

in
- -

x 1
=

12)
0 1 Di (2) 7 ITl+ die
=

1x x) < dic 1
-

=
0,

2 e (i -

xi in +

vi]
S
e e
Menin 2 max-
.

-
2 -
0 9 1 I
, ,

1 CASO

in ↓
Este

di
1x -
x
Rie=- En
-

-
<
- =

1x|

Exemplo an
*
:
= 0. 11 ...

,
25 =
0

die fals
mis
 2
:

CAS8
Ric ? Em is In-se) dr=
-
?

kir-witel at Ive-F1=
-
rie/e
um ,
donde ven

<En
< 15e) +

(x =1
Si(15) 0π)
-

da
= +
=

pelo que , di= Si

(15) +

(i)
= Vi(1 -

En)
=

Eli

2 d I
=
il
,
com o -
Ex 1
1 -

En

It= 1 com dy de earo

1x 5) ri ?
=
-

R 0 , 02 =

En
E =
⑰
, 11
1 -
0
,
02

PROPAGASEO De ERROS NO Cálculo DE UMA FUNSEO DE a VARIEVEIS

f f(x y) e +
=
=

1 -
x

f
=

f(x y) ,
=

25
r

in
, 5 &3 11-11X ?

ix =1
I ?
&
Oi
-

(y -

j) ri

F .
F D E estimativa
->
.

. .

di

18
-
-1
17
(*1:!
-
=

=
+

p (5
=

,
j)
 o e e

P =

(3 Yn) =
In [i
, x
Iy In 0 i di)
=

, -

Iy
(y
=

dy , y +

[5]

AULA 5 -> 04/10/2022

Ex8b) .
0
=

g(u y),
=

arcten(t)
Pretende - se calcular

O =

g( , y) com 6 cdc .

di

I
1 x 5) =
?
-
=

10 - l 195x10-3 &E
=

1y 5) d5 !
=

prob inverso de do 1228

e prop .

FEPE
-
>Mk
di
- &
-di
10 01 (9' (7 , (1) (n 5)
/gy(t Tz))(y j) d
-
-

= +

Indet MaO+ My d < NE

:

II
incog (
cod . 2 .

&
Assumindo
d &
:

Princípio
=
=

dos enposiguais
Mud +
My = 0, 5x10-322)

i US e

e
ora
19'm Tal
= :l
,
.
Mi

e
,
so
 (n=
2 A

Lautan
.

MY
19 (7 311 .
=

y :- geg :

80 5
-

,
13 x 10

Deve toman-se I e
I com
pelo menos 6cdc

1- (i
by 5
=

0
5x1060
-
=

,
,
13x10

Ex . 16 .
F(x) =

2 -

cos(n E) +

x
j0 , )
=

positivo porque

sempre
a) =

Isto
é
= 1
: quadaante
de
condição de F(ul
-

/Em te I -entee e
cod .
F(n)=

SINIFICADO TOMOS
RE condF(k) e
:

-
F =

F(x)
É um indicador do efeito de
peopa-

gação do erno relativo no valor da

,

função I
no
ponto in
, que nos
permit
te
avaliar em
que condição a
funcio
IBEM OU
MAL CONDICIONADA

cond .

F(z)= 1 & F BEM CONDICIONADA

cond E(n) 1 + F
MAL
.

CONDICIONADA
↳
pequenos escos
em
podem originar
1220s
grandes
en F(m) .
 F(10-6)Tr
a)
+
(1)
O!

- -

(0)(40 +

# I =

0 !
2
-

E
amento
subtrativo
-> o metodo é
numérico/ instável (n
para 0)
=
x 0 =

paza os
restantes
valores de s numérica /
é estável

e) F(x) =

2 -cos(u +

E)
Fu
= (a
=

(n E E
+
-

+ -

I
F(v) =

Pr (n)
, pelo T .

Taylo2
F(v)

/Font
Pin Rmix)
=

=>(F(r) Pr(ub) (mm) ub)

+

- =
=

E220 abs .

de truncentrad 0t(0 u)
como
/Final
,

1 ,
tem-se

immcusico-so
x =

a
-

54

-" o

n 0
iseeve
=

+
5
n =

1
1
5407x1-33 10-20
=

F(x)
Ex
=

b . (x)
=
 F(2 5u) =
-

p. (a 54) -

=
(a
-

54)
-

3 17
9252x10
-

AULA 6 &
11/10/20 ad

EXERCÍCIO -
FICHA C .

1 . Matriz de Hilbert

Hn
[hij]

I
=

I
He 1
=

,
1 13
112 14

12
⑬ 15
-> Matriz

simétrica
0
1/3 14 15 ⑧
116

1415
hij =

:
Hu= Hut
-

1
no

E]0, 1]

(
Ha =D -

al Eliminação de Gauss com pivotação parcial

Lizoca
adequada de linhas pl gazentie mip (1)

(iibse

~Fari
. . .
 b) Fu > elementos de Hu el 4 ade

Hubaneall
A =
?
11 He 11

I
A

-I
=

11A10 =
Max ( 4 24 ,
=
4

11 Al
1
=
max (1 57 ,
=

(2)
b =

Ib 2
=

1 b 11 / = 3

"Exata"
-
b
0 ->
esiduo nulo
=

c) b < Hyr
Hyx > -
=
=

Residuo associado a i =

4 (n =
4(0))

Ro =

b -

Hux

Refinca =

Melhorcz
:
x(1) =x(0) ↑(0)
+

-
n

Sol
vetoz correçã
melhorada
associado an (0)

Hu(n(" + f(0)) =

b <= ) Hy0") =

b -
Hyx(0)
↑(0) :

Resolver Hud =

RO
 AULA 7 - 18/10/2002

#2

(Ax) 3

(2 I
u aA Se det 0 1 1 2
=

#
.
=

3 ,
, ,

= Al submat. principal de Ordem K

,

então
3 A =

nu

A 1 det (A 1 )
=

1 O
=

,
,

Az
[c]
=

,
det (A2) =
4 -
2x 2 =
0

Az =

A
,
det(A) + 0
↓
A não é
fatorizável
A =

Lu

Matlab

for k =

1 : n

det(AL 1 : 1 ,
1
:

k))
end

4)
3) Resolver An =

3 ,
b =

usando uma mataia de

,

e
permutação adequada .

I ene cinei
&A =

cu =
⑧

[=( ] (i
⑧
-

e
>
& qual é a matriz P e esquerda de A
que colocada
vai a

Uma matziz de
permutasio so
pode tel um em cada
e0 18na .
 detLA , ) 3 FO
=

det (Ac) =

& FO

det (A3) =

(36 +
12 +

35) -

(12 +
ke + 30) =

1
- F
0

/e e eI
8

()
PA =
AP =

(LU4j :

M
=

3 ; Mz = 5 ;

M
=

j =
1
, 2
,
3

Lula, ;: a. M= 2 = la
=i
-

lara+ezz =

4 =

exe
=
3
(21 liz +

lab
=

7 < =
M23 5
=

(Uhsij :

lan en
=

1 =

la= 5
(31 e
l24xz
t
, 2
+

2 1x
=
=

Dor des liz Mez 133 3 3l33 1

+
=
=
+
-

L W

(5) /issoI
bA =
AP =

b
AAx= b
Ar =
c =)

Em
> =

7 =

Lu W

siIpaxsombyxos/
e

dis 1
 POR substituição descendente

y 0, 5
=

yz -
=

y3
=

3
2 :

passo ->
Resolver Un
y
=

I 5)() / 1
3 5

o as =

0 0-112

substituição descendente
por

(
x3 3
=
-

m
=

na =

20
,
5

n = -

31

6 . Ax =

ab

I - s
2 -

3
-

dez (Ax) =0
,
k =
1 ,
2
,
3
, Verifica-de
IFaz-se tudo anterior)
igual
ao

b) a(RN) = G x c 19
=

0 1,2 ....
,
+

x ->
vetor aproximação inicial

Lim(nk) s
convergência
=

k - &
 A 1 triangular superior
=

D + +
u -

↓ ↓

Diagonae
triangulaz inferior

Se A é
diagonal estritamente dominante
por
linhas

(DEDL)
Lei laijl
i e
..
métodos itenativos
.
,

então os
,

j = i
de do
Jacobi e
Gauss para solução siste-
convergem a

ma Ar D
Fx(0) ein (condição suficiente)
=

condição necessária e suficiente :

p(a) =

maxd) x : 1 :
/a -
di) =

0h
N i 1 2
4
=

, ...., n
Raio espectral valores
próprios de G
de G

p(0) < 1 < =

> métodos iterativos (1)

eavezge

condição suficiente :
de
convergência sobre

11011 < 1 =
(1) converge
(1011 <1 ou
lalg (1)

I I
PA =

=
3 2
AP
-

2 -
51

11 3
-> Quase DEDL , falhano -
3

(ii)
-b =
=

v =

be
 Reescrevendo -> convergência
Ar b <= PAx Db
=
=

e
er

Abx
=

bP

Peco Método de
Jacobi :

O] d
e -
(L u)x
e
nik + -

(x) 0 1 ...
D D b k
=

= - + +
,
,

[I I i
!I adoro . "
I
3 c- 1
0 1
-

2
AP
-

2 =
t
00

03
· !

D
=

c +
0

de
condição suficiente convergência
11
8y110 =
max (1 , 315 , 434 =

21 Falso
116112 =

max/" /15 ,
1
, %154 =

Nada se concluir
pode

condição suficiente
necessária e de convergência
plos) max(/bi) /60
=

:
-

bi2) = 0 ,
i
=

1 ,
2
, 34

I
10g

I
[6) 0c 3 d 2/3
-
= -
=

215 0 -
=

1y 11z
-
-

↓
( =
-

a +

5d
=

0 =

d(25 -

d4 =
0 d =

0vd =

245

p(Gs) = < 1
, conde o método iterativo de
Jacobi
Solução
converge
para
Sistema
a du
,

fre(0) -R3 .

AULA 3 -
19/10/2002

Ax =

b =
eiR
e

EIRUY di .
~ termos

EIR" independentes
.
V solução

det(A) =

/Al F 0 => 5 A

b
-

x A
=

4
Exemplo 1- slide

E=)() ! A x
=

11b1x =

11A110
=

max(8 ,
2
, 4)
=
3

Exemplo & - slide 4

11b11 6
=

11 Ale
=

max
! 3 ,
6
, 54 =
6

ab , inf e
para exemplo a

Noem (A , 1) -
para exemplo 2
Ilblla =(
2 +
=

Es
↓
Norma euclidiana

norm(b 2) ,

METODO De ELIMINASEO DE GAUSS

Ax =

b c =) ... < = Ux =

=(A : b) s (07 :
p-1 ...
-

,
n -

↳- -miphp i
p+ 1
=

n
, para , ...,

mip-p-e ,
ApplP1 = O
,
ano =

an

Resolve-se Un d por
substituição
=

ascendente

Pivotagem parcial :

Apenas troca de linhas

↳i -j

Pivotagem total Troca de

:

linhas e colunas

(i >j -

,
2! -

>j

E -50")
0 05
,

L -
0

so
.

05 ! Junto " if
~(i)
 Eliminação de Gauss com pivot parcial no Ex .: 1 .

Gpivot
L I-
2 2

" 1
eu -> 2

p 1
=

0 -

I
0
M2, 0
=

1 -

30 2

by -4 - M3 , h

a
mas =

I·" .um 1E
d

neces
->

p = 2

Mausspir (A
↓
Ar b Ux d
=

( >
=
=

Resolvez Un =

↓
por
substituiçã
ascendente -

-
x
,
=

n 0
=

m
=
e
METODO da
FATOrIzaçao Lu

Sendo An submatriz de A de Ordem 2 4 =

1 2 3 h
principal , ...
,
,

Se det (An) O então

,

(ii)" I
1 an
[e)

e
 det(A1) =

am
=

2 O
,

det(A)

(i)
=

2
=

0
=

det det(

/
=

10103-cutto
=

⑧ R

(i ) - ) =E =)
20g0 ,
A =

det (AP) = -
det (A) =

12 =
0

det DA Pl , FO
,
det(AcP) FO => AP =

Lu

Iexiste I
po =

e
ee
Mas

L W

(u) :
M 2
1j
=

, Mi 2
=

;
; lis =
4
j =

1 2
,
,
3

Lulaj ·51 M
=

1 =

121
=

I
,

j =
1 2
, ,
3

lase , z +

ezz
= -

3 =

ex
=
-
4

la M13 + =

0 2
Ma = =
M23
= -
 (2w)s ;: 15 , M
=

0 <
=

131 =

j 1 3
lediz
2
=

lazaz= t
,

+ 1 <
lgz=
-

dos Martlezeztey=-1 elyz=- I

Donde
,

1 = % )( = ! - 3
AP I
1 0

Ax =

b ( =
APx by bP
c >
↳re
=
=

1) Resolver
Ly =
b
por substituição descendente

I in8(()()
I

2) Resolver
un=y poz substituição ascendente

I=1) -8
2 2
AULA 9 -> 25/10/20 ad

continuação Ex .
6 -

Ficha a

I="I]()(s
↓
5

(b) Usando a matriz de

permutação :

1 - : j)
b =

Amb
·

Ientre
I lit
Ao bo

↓
5

1 -

3) >(21 +

1 -

11

AP não é DEDL !

s
It de
Jacobi .

+
1)
u)x))
x "
=

-
D ( +
-

b
+

b k 0 1
- ...
=

men
,

-
6j CI

convenge para a
solução do sistema de esse
play) <1
.

-
Onde
Raio
espectral
p(by) =

max((bi) /Gy bit)

)
: - =

0
,
i =
1 2 ,
de Gg
,
 2

I=88): L 88 I
Ora AP 1
-

=
,

I I

0
1 ⑧

d di d

Diagonal Teiengular
Tei
angwaL
superior inferior

=-))) ( I
0

6 -

E 1

D
-

1 2 +
0

118g11g 1
=

or
IlGy1= 1
-> Nada se
pode concluir !

11
10g xI)

3413
0 ( > 13
=
-
-
-

a
02 3
4x 0
3
=

-
-

,
+ =

-
X 15

113 -

113 -

X
( =

x(
= -

3) =

13
E
- 213
-

( >
= 06 =

215 -
-
1/5
dorde
,
p(oy)
=

( =
0 55021
,

Logo está
,
garantido a
convergência do metodo de
Jacobi
( )
qualquee ERB
"

para in

No do
caso metodo iterativo de Gauss-seidel :

x(k e)
(p
+
-

c) vu(
2) "bP
=

(a
+

mais trabalho
+

11
pois D + 1

35
= -

não é
diagn e e
- 4x
R

1
p(n)
E
=

Apre +

agr +

an +

ax
+

do

in Py(ni) f(ui)
=

i =

0 1 2 3 4
, , , , ,

e
-
equações a 5
incógnitas
-

iii I

0
0 250 50
,
, 752 ,
An 43
, ,
42 A ,
,
o

/ass
Un

0 3
,

só existe 1 único nestes

pu que passa 5 pontos .

AULA 10 ->
20/10/2022
a mento iterativo

x x(0)
=

-
se x f(0 (0) A(n f(0))
=

-
? b
+

,
=

+
=

sol .

Melhorada #
drefinadal A8 = b- An
-

R resíduo

1 :

calcular a)

di obter
,
aesaver Ad =
a

3
=

sol · Melhorada vel =

reco+
 onamento
- de Ax b +

= Pert . b
,
db 5 =

b + b
,

Se

Aproximação de b

->

prat em re dre i
.

, x dr
=

, +

Sistema
di
peat : An =

e "

Dea b db
, Ar =

< =
> A(r + (r) =
b +

1 3
-
Ax+ Ad -
b Ob
=

=
+

D
- 3
Adk
=

=
b

2 =)
A "Adk =

A db
e

↳ =
dx =
A db

AULA 11 -
02/11/20ad
Ar =

(D +

u +

2)x
=

Mét
Jacobi (3) x(k 1)
.

Gy11
+
=

k
C 0
1--
=

,
,
Dx =
-
( +

u(x +

b x(8)
aprox .
Inicial
(D 1)
- :

D
-

Dx D 1( v)x x(1) x(x) (1)

b
-

D
= -
-

+ +

,
e ...., ....
Gii FO -

lin n
↓
(ov (
=

x .

k -

1) e

usa
se(k +

-
---- +
igual paza
todos

os metodos
 Método de Gauss-Seidel (6)) :

(D +

2)x =
-

Ux +
b

(D x
-

(D xx (D
+ =

x ux (D 2)
-

+
-

b
+ -

+
+

GES -GS
(031) x(k 1) -
+
+
:

(D ux"
-

= +

x 4 b
-

181 ⑧ ...
X -
X

(032) : selk +
e)
D Lx( ux(k)
-

= - +
-

D b
-

D
-

EXEMPLO DE
Anz
APLICASÃO : --

je
-
1) al

E I
I
(12 +

(k) ( 1)
12 de
E
2x G S xx
+

x x (
=

0 0
- = .

,
+ =

-(
3
=
1 =

Ix ! 1(12) 5
x (k 1) -
2x (14
+

5
=
+

,
n =

t
=
-

(i) (9-] :
b =
- =

- =

& O método de Gauss-seidee solução

converge e dá a mais

Rápidamente metodo de
que o
Jacobi .

os (ii)=-(in ol i) (n) (
N

ka
:

i i i i
o
 E = ( ) (i) (E)
o Método
converge !
->
temos de in calcular o maio espectral
e

180s -

dI1 =

I- I =

(t -

d) - 2

d) =

0=

c+
d 0vd
t
=

= -

ploas)
1
=

Logo converge

APROXIMAÇÃO de Funções De DADOS

pocinómios interpoladozes (1)

L polinômios de mínimos quadeados (2)
· dados discretos
n

↳
-
-

. . .
2

e
8

-- i
-
93-------- - -

y ,
--
- -
(r) =
auk +

azk +

ack an do
+
+

go----
⑧

nos
~
· e
no
I

U
,
113

Uy Us
(i , yih
3V . nodais
 · caso continuo

f(x) =

x =

pc(n) azx
=

a ,
x +

a .

P2(ki) =

f(ui) i B 3
=

0 1 2
interpolação
,
, , condições de

Teozema
Existência
-
e
micidade do
polinômio interpolados
Dados (n+e)
pontos distintos (vi , yil ,
i =
0
,
1 ,
2
, ..., n
com
so is
can
5 pn
...

, En
e

conjunto dos polinômios de

grau n
tal
que

Pr(vi) =

yici 0 1 2
(p satisfaz
=

, ,
.... (re) condicionado
de
interpolação)
pzova

Ora prcu)= anz"

,
+an , + anto vindo
a
+

ao
...
+

pr(vi)
,
,

=yi i 0 1
=

, n
, , ..., .

EI
i =

0
ankew +

an- ...
, +Go= yo
i =

1 ank+an- +
apke
=

40 ye
... +
+

:
ana "
an +
+ahn
+

ao = yu
... +

sistema lineaz de ordem (n+1)

Va =

↓
matziz de Vandermonde

I memof(act(
com No e-1
se ,
" i
n 1

↳
-

xn
 mostra -
be que

det(i) = (ui-u ) #0
i , porque ve; =n
j (t(ni -

rj) F 0

i
j ij

pelo que Va=b tem

, uma solução única
(sistema
possivel a
determinado)
->
Procedimentos (métodos
para Obter pr(n) , polinómic
interpolador em (hi
,
yi) ,
i =

0
, 16 , ..., n
:

(2) Pela definição resolvendo um sistema linear de

Orden (n+1) Wa =

b
;

(2) Fórmula
interpoladora de
Lagnange ;
(3) Fórmula
interpoladora de Newton com
diferenças
divididas
c Teorema :

O
polinômio
interpolador em
(his yi) , i =

0
,
1
, j
in Un
pode sez obtido
por
,

an(r)
Lo(khyo
=

(n)y
4
+
+

,
,
... +

(n(k) yn onde os
polinômios de
,

No n
Lagrange associados aos nos distintos
,
.,..., n ,
são tal que

2(r) eraKie-Mat)
=

2(r-rn)
...

k n (M x0) (n
kar)(r
= -

0 ,
...

, 1
....,
Wan) (mx un)
-

... -

(a) Prova

Mostra - se
que pr (PR) Y 1 0, 1 ...., n
=
=

,
 atendendo a que

E
(i(r) =

1
4(xi) i k
=

((ri) =

0
,
iFk

tem -
Se

Pr(n) =

Lokryo +
4 (+ ... +
ka -freby-e-bagat
i
(n(x)yn
-

correu "
. e

Exemplo :

pz(k) 20(x)y0
=

4,(r)y -
+

h(n)yz +

Ly(n)y)
1x3
=
2x 15x
-

1
-
+

Te
e e
n n
az az
an 48

verificaç :

P3(ki)
yi
=
i

0
=

, ,
1
,
2
,
3v

AULA 12 3
06/11/2022
Ficha 3

4 .
a) si Df :

u
=

0
f (40 2) =
Anf(n) = -
3
,

0
x -
vo
25
=

n
, ,

f(n ,, n] =

(f(un)
x =
0
,
5 =
+

2
,
6667
e -

n
,

R =

G75
f(un ns) ,
-
Antf(x) = -
1 3333
,
&
= k2
-

M 1 f(x Antf(n)
=

,
0
, m) =

, = - 0 8000
,
Un-Us
 & i D1 :

U
=

m
=

0
, 25 f(no ,
x , 42) =
#(Dfo =

10 6687
,

xz -

ko
x =
0
,
5

Fernaneste e
&
975
=

m 10
=

& i DI
U
=

f(x0 3)
Nit
0
25
=

m n
e
,
, , na ,
=

- -
10 6667
,

x =
0
,
5

& =

G75 f(u ., n , us , m] = AD211 =

-

a , 1333

x x
-

Ry 1
=

0
,

& i DI
U
=

0
25
=

n
, ,

x =
0
,
5 f(no ,
M , uning , un] = AD =

6
, 5333
Un -

20
&
975
=

Ry 1
=

0
,
 Majonante do Reno de
interpolação :

1f(n) pull))
! Ire-robire-u)(re-ra)(-2s)(r-mas)
-

querin) =

moto o ca -(a) =5% 1491

↑
e

(f(0 9) O 0
=

,
-

Pul0 9)/
20/Wu(0
,
, 9)) =
14 ,
3

f(0 , 9) =

0
,
6696

Pu(0 9) ,
= 0
,
6435

"Erro zeal" :

8 0260
,

9 .

1= e (R)

f(x)
,
0
0)
=

2 f(1 0
1)
=

0
f(1 2)
-
, , 0 1 2
=
-

,
=

, , , ,

- e
D'fi D D
11

4) e (- + 5)
12 Fre -
,
.
,

a) Py(r) ? t Ps(ni) f(vi)

=

q
=

i 0 1 2 3
=
-
.

, , , ,

20 =

1 n xz 1
2
=

0
= -

4)
=

, ,
, ,

P3(x)
f(1) f[1 037x 1)
=

f(1 1](x 1)(n 0)

+

0 +
-

,
+

-
-
-

, ,

f(1 ,
0
,
-

1
, 2](n 1)(x 0)(x 1) it
-

( ) P>(x) 2(x
=

1) 2(x 1)x(r
-

1) <= )
+ -

+
 ( =)
Py(r) =

2x -

a +
2)x2 -
1)vc =

(=
P3(u) =
2x -

Galcular (2) 2x
Py(t) a
= 2 1 75
=

2
= = - -
-

x ,

Estimcz O 2228 .

=Miss ir-more-makr-mine-se
1f(res -

Psius)

10
-

&

Trozema

f=c(R) 9
Mes2) =
existe
,
um = (-1 2) ,
,
E 9 .
.

,
Me ,

com no
, ,
Me
,
res ,
2 t (-1 2] ,

roet ~11 (ro ,

r , na , r . 23 ee
Vem
que
:

(f(x) px(x)) 5)(t +(I)(2 1)(t 4) 5* 5 91675

=
=
- = =
-
- +

b) Galcular f[0 2] , e
f (0 ,, 2)

(f(0)( =
f(0 2)
1(0 2) (2)
=

, -
=

3
,
2 -

1(0 13
( 2
=

=
,

03
f(0 ,
1 ,
2) =

1(1 ,
0, 2) =

+(1 . =

6
 11 f(x) x3
y
k
=

= -

2e
.

5 ' - (0 1)
,
:
f(c) =

a
Zero de
1
interpolação inversa :

3 f(x)
(y)
-

-
f g(y)
=
=
=

P(y)
= =

a
1- (0) g(0)
=
=

Py(0) =

?
5f se : .

1 é continua
em I

f
·

é monótona em I estritam . erescente

,

00
-
f(x) =

3x +

de
n -
p(x -

I
30 >0

f'(x)20 =

f é estritam Crescente

b)f(x) =

ba(x) =

byxd +

byx +

bo

2 :
f(x) =

a
a
=

:
x(C) =

0 t [0 17 ,

AULA 13 -

15/11/2022
Ficha 3

·
Aproximação de
pontos quadrados
Dados Ini , yil ,
i =

1
,
2
,
b , 4
, ...,
n
ajustar uma

(polinomial
cuzva
ou nãol F(n ,
a
,
b ,
c
,
..
) no
1764 sentido de minimização do esco
quadzádico
27 49
Exa b c)
E (yi F(ri
) minimização
=

, ,
-

b c condição de
a ....
, , ,

erminan
(=
det b
a c solução de -
, , , ...,

·
Caso da Reta R(n) =

a +

bx

Exa b) ,
=

E ,
(yi -
(a +

bu))

IE I ni+bair= gin I bri E

e an
4a 56b
+

283
=
=

a 56x +
(x)b =

(xx)

-The e

*modelos os

m(n) =

cebrema(r) =

C +
dr
aos dados (vinyil ,
i =

1
,
2 ,
3 ,
4

no sentido dos minimos quadrados .

Emlabl=Syi-aes)"
I e
saus
, ab

-Gebr(-ebri) -
..
I
0
=
 -> Linearização do sistema

Mo(s) Gebr
Ag &(aebr) hy Ma e(ebr)
:

(=
y =>
=
=

+
=

=My era bxne =

=
+

--1

Ing
c >
era bx
=
=
+

y =

A + bx

dados (vi
Ajustar y A+bu aos
My) i 1 b 4 esco-
=
=
2
, , , , , ;

buil]sI
WheeDtal are E(Ab [Di
(A +
a mini e e

beni= Ei
IA
+

+
b E =

,
i e

↳ação
de ma(ul =

di
F0 :
como
y
·
y=-
2 +
di (
11
=

< +

d
,
determinas red ,
tal que

=( ,
a) =

(y -

x + auil?
I ,
i . e .
ced são a
sanção de

I iden : =htt
cu

2
C ei
i =

Ajustaz
y c dn com
y
G
aos dados ein
(i) (iz 1 , 2 2, 4
=
+ .
=

,
,
 bi zom
Ely -abril =

=ame=Lyi-tam
Nota : Enco quadmático medio : me com e a
,

23 R(t) k(1 2(t 66) [0)2]

=

B(t
. +

ei
,
-

c
+
-

al Escolher & K tais

, , que

= < , 2
,)
=

(Ri -
(k +

ka(ti -

20) +

k)ti
-

20)2] eja

normaiI s
mímimo

masolver o sistema de equações

Pa(T) =

ao +
a
,
T + +2 T =

+ -

20
,
e ma

R 142 -

b) t* *
+
*
3410
=
=> R parat=
*
R R( t4) =

4)
=

Pai ?
=

c)R =

R(E) =

5500

R(E) =

p(E) ao a (E 20) ac(E 202 5500(x)

-
=

= + -

,
+

1 =

40
-

5500 +
a
, (E -

20) +

a(I -

2012 = 0
 291 11120ad

b .
->
Ficha u

f(x) =

2n -
5x +

2
=

7 de i = (0 13
,
:
f(x) =

a) Deova :

i) 1 contínua
f(0)f(1)
em I
, =0
-

e
e

302 : 5 +

2
= -

140

ii) f(r)
(e2 2)
=

5x +

=exena - 5 =

(92)2
*
-

Donde ,
1'(v) =

1 a .
a -
5

f'20) &2 1
=

- -

5 =

-
4 310
,

f((1) & d a
=

5 3 , 610
=

. -
-

ficul é
estritamente crescente em I
, logo f'(n)10 , ,
Nue I

!
b) Obten
gr(n) tal que U gr(n) converge
=

,
K =

0 1
,
2 . . .

, ,

para fot
em I
f(x) g(r)
E to
:

0( k 0
=

=
m
=

,
-

f
zejo fixo
2 f(x) 0
fixo
: =

gr(a)
< 2 de
3
ponto
=

ge
=

An
 "
02a ,
f(x) =

2 -
5x +
2
=

0 ( =) 24 -

5x +
2 +
x
=

xc > =

2 =

>24 -

4x +

2
=

g(r) -> Não serve

preque a

desivada é >0

gi(n) "
2 &
=

4
-

19
:
(r) / > 1
, para x= [0 17
,

Alternativa :

f(x) =

0( >
=

x
=

gr(x) !
24 5x 24
2
2
-

0
=

g , (n) Satisfat
a
=

5x
+
+ =

x
=
=

TPF
ge gi continuas em I =

[0 17 ,

(i)
ge(I) <I
,
Xxe I
91(0) =

2 =
3 =

0 6
5 ,

5
91(0) 0 6
=

91(1)
q
, ,
=

3
=

0
,

9 .
monotonia :

gi(r) =

2 24 .

, 0
, xx =

If
9 : (0 1 (0,6 3) e[0 1)
=

(0 1)
,
: 0, , fx - 1 =

, ,

ii) max
(gi(k)) M 1
=

<

19 : (n)1 =

22 =

h(r)

hi(x) =

(2) 2 20
,
h(r) = estritamente crescente em I
.

max
(gi(n)) =

19 ! (1)) =

h(1) xe I
,
 h(1)
22 2
max(g! (n))
=

02773 0
277 1
=
=
.

S , ,
e -

xed
M
Donde
Kit gr(4)
=

Red , K =

0
,
1
,
...

converge para &em

,

Fx -

I =

[0 1]
,

Ro 0 5
=

n
=

ye(46) =

g -
(0 , 5)

x1 91(n)
=

x5 g, (ru) !
=
=

b) 21+
Gr(kx)
=

,
K =

0 .
1 2 ...
,

40 =
0
5
,...,
aj 7321(uc
, =
0
d )
=

,
.

1 -

4510 29 -
4
, x 10

MPE

30/11/2016

METODO ITERATIVO DO PONTO FIXO

f(c) 0
=

0
x
+ f(x)
=

a
Fa
= -

Calcular
,
& = a =

, ,

a 2 0 !, 1)7(2
=
=

x
=

4, g(x 41 5(xi a)
=

) 1 2 ....
=

0 1 0
-
=

1 , .
-
, ,
,

20 =

1 5
,

=
1 4142133 (6(d)
415
=

& ...

F
51 -
I
=

[1 2) ,
:
f(x) =

f(x) g(x)
=
=

0 ( 3x

2 :
f(x)
=

0 =

) x =

g(x)
9 , g'contínuo em I
(i) g((1 2)) ,
<(1 2] , ,
Xre I

g(n) x 0 5(x2
=

2)
-

, -

g(1) 1 5 5/2) 1
=

2
g(a)
=

0
=

,
-

,
,

ven a monotonia da função

5(2x)
gi(n)
=

1 -
0
,

=1 -

x Xx -

31 2)
, ,

:
(1)
g
= 0

#
decrescente 31 2)
#
em

géesteitamente
,

Doe9(15
Frete
,

(ii) M 1 I
max(g (ns)
:
=
< x
,

x) x 1
(g((n)) 11
-
=

= -

1g1(2))
=

2 -

1 =

1 < 1
Bixxesão x
#
:

1 5
= =

, ,

f(1 5) (1 512
=

,
,
-

28

f(1 0) (1 , 0)2 2 170

=
=
-
-

& = I, =

[1 ,
0
,
1 ,
5]
*

h(v) crescente em 31 1 53= I,

é estritamente , ,

(h(1) =

0)

ocmax(gi(r)) 0 521
=

2 I* M
 Rogu , Vet]1 ,
1 ,
5] ,
0 método de ponto fixo +- g(M)
2 em 11 1 5]
converge para , .
,

Erros e
convergência :

#
e

,
!
I
--
az
no U

Aplicaz o T V . . Médio em I
=
(a ,
Mx] UK +
1

9 9 ,
contínuas em Es , 59 ,
19 ,
in) ,
tal que gil = ges
tomando módulos

=1945)
ven
que ,
- M21

ci
! M
,
onde
maxIgi(ul
&t I
e

comp =
1
,
i .
e
.,
a
convergência è linean (ozdem de convergência p
=

1)

ou
seja , 12-Uktel & M12-41 ,
K =

0
,
1
,
2 ,
...
partindo de notI
,

eo =

& -
40
,

k 0
:

12 2.14M1d
=

xo)
-

k =

1
:

(C -

xx1< M12 -

n 1 7M21a-rol
, -

1 12
a =
xx)-)M1c
>
12 xo)
=

val/ M
-
-
-

19 -

4,1 -> M" 12-x01

K =

1 2 --
, , ,

lo-nol ? maxh/a-zol Ib-roll

,
Ita b] ,

-no
-
a ↓i
 convergência linear (p =

1)

1 rx 1) M19
-

xi)
-

-
k
+

0 1 a
=

,
...
, ,

19 xx1
-

-
M4x -

x , e) , k =

1 , 2 ....

magiste
Além disso

tem-sede
,

19'(C) / #0
da e
A
convergência c -> constante de elo

assintóti
Lim 12-xi
20
0
?
= .

k- &

19-rial ⑧
PO2 vine
Mas
1
,
e e
1- &

>Lin
12-Mal /<-rol LimM"
k - x

k - N

-
⑥
Donde Lim (-4 , 0
(cmm 2)
=

k k-

⑲genal : Se
gi(d)
=

g"(C) = .
..
=

g(p -(2)
-

=
0
eg(PC)7 0
,

+1 = g(u e) (admitindo
ponto fixo
2
o método de , K 0 1
=

...

,
, ,

que a
convergência está garantida) .
ten ordern de convergência
20m
px 2 -

Além disso
,
tem-se
e=cl ,
com
Igual cat e

Método de

ni
Necutor :

a a

te

"
 -
o
Enem
f(xx)
M

to
v (2)
=
~
-

4x +
1
ma
=

0
,
e ...

g(x , )
g(n)
-
r
=

comf(x) 0 3x g(x)
= = =

Ice = [a b) f(a) 0(
g(x)
=

c
:
=

mostra-se
que gi(d) g"(C)F0
:

0 método (a) tem

=

e
,
ou
seja ,
o
Ordem de
convergência
convergência avadiadal
p
=

Oza
,
g((n) =

1 (
f(x)f"(x)
gans=xti
-

secula
pelo que ,
gi(al ()
comf(()
0
=
=

,
= 0
2
(f'(21)

I !=
E ainda
,
gicul-
f(r)

grc= 0
,
desde que f"(a) Fo (f'(CI +0

-es
de
convergência
fifif" continuas em I
=

[a b] f(a)f(b) < 0 ;
, ,
,

be (i) f'(m) # 0
,
Xx = I , (festritamente monótona em Il

(i) f"(r) Fo Vou ol

,
freI
, If mantém concavidade

(i) b-a eleti lib-a

sil
 então (2) em
Fo
o

de
método Necuton convenge para I
,
EI .

06/12/202a

Exercício -

Fichau

I
[1 fe(x y) =

x 0 2
=

0
y
-

, -

c 3
F(x) 0
= =

f(n y) =

0
yz 0 3
=

,
-

x -

↑
,

*
19
x =

(iii) (8)
1

21x (5)
=

3 = (n)
=

,
=

soluções de (11
*
x =

( 2*, *
)
y ,
tal
que F(MP) =

/ )
*
det
x
apaoxy que IIx** -"Hacio
:
=

de de
.

x modo

Localizao X
*
é 10 matlab

)-
*
x
(2 *, *
=

B = 70 ,
3 -0
,
2]x( -

42
-

0 1)
,
, ,

en
-
t
B ,

Ba
ac 21 , 23x[1 2 3]
1 1
, ,
, , 1 ,
e
-
2 E
E
22
,

Usando
o método o ponto fixo determina aproxima s
para
&
e tal ele! x( "(10(10-10
-

que -

F(x)
,
:

0(
=

(x -

G(x) =

( 3x
G(x)
=

=
x *: F(x * ) 4
0( x
G(x * )
=
- =

x(k 1)
a) <k))
+

x obter
=

&
,
garantindo convergência
Aproximar :

E (y
x 0 0
y a
- =
-

,
=

22 -
0 2
(
,
=

ya x ( 3
=
0 3
-

0
=
-

x
yx
, =

0 3
-

= =

x
=

(5) (2 -2) =
=

wxx)

[ 3 ) (I
a(x =

Matriz de G
Jacobina
:

/- (c .
30(x =

convergência :

p(ja(p)) < 1 !
como e R , prova-se que ply6(x)) <1 ,
para xe
Rp :

160
/2 23)
351 0
-

>
=

0 -

4ny = 0 =

( =

d =

= 2cy
↳ 2
Fig ar
=

, e da =
-

02a
,
p(y6(x) =

maxh/de) , Idal < 1

(d =

(da
(y
=

2 <1x )
Fy =

0 5
,
) ky 20 25
,
 como my-[0 ,
02
,
0
, 06] Verifica-se que dy <0 , 25
, pelo
que
(a(x)) < 1 (m
, para , y) - e
,
consequentemente
P(y6(x)) < 2 pois e
,
R
[Xbeta ,
itezbeta
, e228Xbeta eleo Fbeta] =
,

=ponto fixosis (0 , Ko ,
delta
, epsilon , maxit(
u(k) itezbeta
, aproxi -
=

Il reCK" se
-

I W
- -
18
⑧ ↓ 10
e
-
delG
2220 abatc

11 F (x
* *

)11 11 G( ) x 11 g- epsilon
=

x -

e
-
-
1

e22oF beta

aproximar :

0u
I
x
=

F(x) =

0 c
=

>

y
=

& to,
Ga(x)

1) ( l =

socis(sa
pess (x) - 11 300xIII-
t 100 t
= =

como

100(x)118= max) atash s

, para Ingles ,

logo ,
como 2 ERC ,
conclui-se que p(yca(a)) < ↓
 Método de Newton generalizado
:

la --
solver : e
(1
,
obtendo -

se h
-

ax 1
nx 1

desde
que /y =
(1) 0
,
· x(x +
1)
=

x"

7/12/2020
NES
SAL

UNEAME
Ex1 .

(Slides)

4
↳Ye E
e o
2 =

3 F(x) =

x N
=

y = Ud
a k2

I -(i)
fi

E
⑤
X

(i)
> F(x) =

& (2 V
=

,
(2)

B =(Be :c)

()
solução de (2) *
são x =

* ,
tal que F(x4) = 0
;

Dedução do metodo de Newton

generalizado :

n 1 (R
f(x)
=

0
=

, ,

2 :
f(c) =

of
neare
min - fre 1 0 1 2 ...
=
=

: , ,
 L I
x(=se
Seja uma aproximação que tem
regularida e e

necessária
.
Considera-se o
desenvolvimento em série de
Taylon
de 1: Ordem F IK
Para em torno de x :

E Irinefimimai evin, inie e

como F(C) 0
tomando
=

, X & Vem
=

I
f 12 906
film
=

tela
.

n") (ri)
+ (n)(-- na(n)
,

, ra(l) -
-

= 0

fald (a) =

fa(n ra(k) + 2) (ri) + i) (da na(n)

,

,
,
=
0

fazendo & =

x
(k 1) +

, matricial tem-se

Sal
(k 1)

I
+

2,

L
-fe(re,),
1
x())
I

fa(v ,
(k)
, vc(k))
e
(k]
F(y()) F
=

adet

Assim ven (Am= (A1=0)

,
b
,

·
y(kg(k) =
- F(k)
Resolvendo obtém-se fl desde que
,

1y()) =
0

calcula-se depois

1)
x(x
·

x(k
+

f() k 1 2
=

, 0 --

..
=

,
,

ou alternativa

h(k) (y(k)) =(k) x()

(y(4)) F(x)
1)
-

x(k
-
+

- -
=

,
 Ex .
2 (slides)

E
x,
300g , , 42
+ -

=
0

2x? 2
x1 54 ,
-

+1
-

, 0
=

fa)
sabendo que & x(0 x(x
=
=

,
: Fx) =

0 :

k =

0 :

=(0)
y(0)
·

-
Resolve
g(0)f(0)
,

(1
= F(4
er)
=
-

i +

*
xi =

x +

h(0

k 1 F(1)
=
·
:

,
y(1) - Resolver
y(1)f(x) =
-
F(1)
(2 :

i +
er .
( ...

x ( =

x(1) +
h(1)

atê que

11h "(1 =

11x 1k +- alk11) 2 2 .
ou HIF(K11 <
a
Ou K
=

maxit

quadrática do método de Newton

convergência d
- e

I au1
IF(x)
=

xcen 195)
=

ue" -

2x
,
e S

=(a -

2x) = 8

>0

& =
Rd un =
2m . quando (m , (c) ERC

Neste caso
:
a =

(2) , Ra =

4(n .,
nale" : -1 m 0
,
3 Math

&
=

(, ]
METODO DO PONTO
ITERATIVO

F(x) = 02 =

> X -

0(x) =
0

-> ponto fixo de G

2 :
F(a) 0 3 x
=

G(x) G(a)
=

=
 1)
y(
+

=
G(x(k)) k =

0
,
1 ,
2 ....
,

Ex3 (olides)

E (aa
x- n =

0
(
F(x) 0
axx)
=

X
= =
=

n
! +

x
! -

1
=

my -
aux

In -I
jax-f)
I
1
18118 1 com Tr Vale D ! (nada à
, ,
be
pode concluin
quanto
convergêncial
p(yo(x)) < 2
!, x =D & =D
,

max(1di1 :

190 -biz)
=

0
,
i =

1
, 24
di =
?

180 -

51
=
0

I ii)
a =
0
x +

e O

[3]
S
,
=
16 ,

21 -
 Outra função

E) E sofot
G :

F(x) =

0(x)
E uc
=

=
a
-
.

Método itezativo
do
ponto fixo

maxha, n
I 80110=

ora
,

no I vit
"Mas <
(0 5) <ra
, = = 0
, 257ha1
Além disso

s
também
A i
ser Vi 1-
,

( 2x! 21 ( )
!
<1
4
= 2, 55 = 4 ,
<0 7 ,

Assim (nn
com
ma) 6 D
32474
=
,
, , un)ER : 0
,
25
normat
11
ya(x11021 -

p(jax)) d
,
dande ,
com x -S espera-se
convergência paza C .

Métod iterativo do ponto fixo

X(k 13
+

G(x(k)) ,
1 =

0 1 2
, , ....

/at I
<es
x =

dio)
como x"
por
exemplo
[5] ,
obtém-se

13/12/2026
7 .
I =

Jf(x)dx =

Im ~ Ne(trapezios e
simpsinl
&
Gauss

IR =

wif(ui)
 I =

Sa
2
e de
e

f(u)

a) I
G(f
=
I
2f 2fa
=

afn 2fn]
+
+ +

+
...
+

1
+

se
h ↑ h
2 !M
=

=
!

a =

0
b =

d di
Ko un

subdivide-se o int [a b] em n subteativo (n

.

, +
1 pts)
Hi =

20 + ih i
=

1 2
, 3 n ko
, ...
,
=

; a

Enco de truncatura 1

hf"(al
:

I
=

11
+ E (=)
IH 1Ei) D
+ =
+ - =
-

a<0 , b

pretende-se que lET10 5x10 ,

=

.
a
b
>
lita 1
fical a

⑭
↳
a e
e

↳ n
?
com Ma= max
If "(rll .

x=
(a b)
,

1f "(0)1 <
Ma

Ora
, f(x) =

2x e
f"(r) 2e
au) er
=

en(2
+

=
+

un2 > 0
re
mesce
cresce ,
D(xe[0 13 ,
 If "(r)) f(x) estatamente crescente [0 1]
logo
=

em ,
,

Ma =

f"(1) =

16 31
,

a nx
Assim tem-se
, no 16 49 O menos
e

, ,

decubint é n
=

17
menor n inferior
:
interes não as

h
t 41
=

hi xo ih
=

ih
+

i
0
=

i =

1 2 17
, , ....,

2(f
=

I =

(2) =

2f 2fc afix)
+

+
+
+
...

f(vi) =
fi
Matlab :
1 =

& (r) exp (v

12) .

It
trapézios If
=

,
a
,
b
, n)
I 1 46
=

b) I
2(fo
=

Is
=

4f 2fc 2fn 4fn

fr]
+

...

c
+ + + +
-
+

-
e

f(x) =

Pc(n) de
, polinômio interpolador grau
A

m
a
!"te S
n
=

2
n tem que see par

h I
no um

Is
=

2(fo +

uf +

2f2 +

4fs +

2fu 4f5+
+

2f6 +

4fz +

2fx +

4fg +

2fro +

ufent
+
fiz]

absimpsonif ,
at a
 I
Is Es /I
=

(
Is (Es)
+ =
=
-

Es
(a)f4f(u)(02)
=

100

acob

f(()(r) =
e (16x4
-
+
46x4 +

12)
-
Cresce
Cresce

(f(V)(r)) -
fr(x)
Mu=
/f (1)
cril=f
max
,
xt
20

l
EsI
(i)
-

0
,
55x10 - 10 5x10 ,
Is comp . M .
3 cdc .

In tem
grau sef(n) pm(n) polinómic de
geau m e N
=

m , , ,

então além
Im
=

, disso , 5pm e
(2) talque I E Im
·
It tem 1
gear m
=

E+
(a)h21"(0i)
=

·
IT

tem
grau m
=

3 <- Es =

0 quando f(n) =
estatart as

14/12/2026
INTEGRASEO NUMERICA
Na intei fixos e equidistantes
-
=
1 fundm= wi è
incógnitar
t Graus e si e wi
incógnitas

-
NENTON-COTES (NC)
DE
:

f(x) =
pi (x) e
polinómio interpolador
de A = N
de
grau m

subdivide-se(a , b) em n subintezualos .
 =
h 2 i
=

1 2 3. ...
, , ,
-
#11
a e
b - zemos
e wir , Mi
me
nte
pontos
No
-m

- m 1
n
=

·
m x
=

m1
=

n 1 n
=

21
-> Dana m 1
teapezios
=

1- >
regea dos

n =

Mine Li
I
(f(a) f(b)]
=

I=
=
+

Iz

(af"(n)
T
+

Et com E
ne(a b)
, = -

-
,

= =
= =

2(fr 2f
...fre
+

+
+

d ->
1
amopeso
=
2
=

pexo =

Er
bhf"(n)
= -

, ne(a b) ,
- caso
genal
h
5
=

, xi =
x0 +

ih i 1
2 3 ...
=

- , , ,

f(x)
pixx)
=

i 1
......
=

,
1 n

um
&
polinómis interpolador de
graued
n m1c
=

=
n =

->
Pazam= di
Regra de
Simpson
f(x) pi(x)
-(fo
=

n 21 - = =
Is
4f fa)
=

,
=

,
+

3 pontos - Yo U ., Ma
,

Es =
-

f(n) , ne(a , b)

iii
4 n 21
=

-
-
S ./ ·
·I &

S"!
n

S
0 PAR
=

/
-

/ ./
S
// I comnt) 2
s =
// 4, 6
4
=

6
S
,
=

, ,
....

I
L b
 I Is 2(f
=

4f 2fa
ufnetfrn
=

efric+
+
+
+ ...
+

vi =

20 + ih par

I =

Is Es <= 1

(a) f(n)
+

Is Es
-

Es
=

com =
-

ESTMATIVA ne(a b) ,
DO ERRO DE
TRUNCATURA B
Mega simpson
I Is)h)
=

Es(2)
+

Is(22)
=

Es(2h) - quando passa pana o

dobro I
passa
(1) , para

metade
-
EsR)
24 f(ne)
=

, Nee(a
Es (22) = -

-(02)4f(l)(na) , hat(ab) ,
admitindo que

f((V)(n) =

f(r)(nv) - Es(2h) =

a"Ex(h)(a)
Tendo em
conta (1) e (a)
vem
,
s (h) Es(h) =
Is (22)
24Esch)
+

( )
15Es(h) =
Is(h) -

Is(ch)c =

>

(
(Es(h))
((=s(r) Isah))
=
-

GRAU DE EXATIDÃO

1f(n)am
= =

= Em
Im tem
geau de
exatidão m be
f(x) pm(n) Pm -8m(degrau m)
=

,
,

Então I =
In
5pmin f(x)
,
sendo que tal com =
que
,
Prin (n)
I =
IR(I -

In
=

0)
 ->
Regra dos trapézios (I = Is
It tem
graw m 1
=

12 -

I 0
quando f(n)
=

(v))
=

,
p .

->
Regra de
simpson (I = Is
Is tem
graw m 3
=

(I -

I
=

quandof(n)
0
,
(n))
=

p,

REGRAS DE GAUSS
-

determinar os nós

e
os
pesos Wo
,
We , ..., wn ,
de

de modo a
22n 1) +

que cada
regra IGm tal que
seja I
=IGm quando
f(x) part (n) de
grauan+1
=

isto é
dom ten
grau ante
,

(FG , , IG ...
)
e ,

-
2
portos 3
pontO]
graw 3
5 . . .
dr +
1

n 1 2 ...

N 2 3 . . .

2N-1

↳ N =

n 1
=

n de
+

pontos

Mudança de varivel
(it(a b)
:

b
,
-
ti +

(a b)
a
,

bat
+

n
e[
=

1)
+ +

, -

1 ,

1.
f(ulam =

-: 7 at

↳ =
( >dr =

bat
2)ft)d
I
=
=

wiflil= Tam
 Tom I quando f(t)
=

(t)
=

Part

Determinam to te
talque
/fit)dt= E
, , ..., n

W: Dante (fil
Wo
, we ..., Wn ;
,

Para 1
/N
=

pontos)
n+ 1
=

2 de Gares
=

deduz-se a
& negra
pontos :
= =
(wof(t) +

Wif(tl] In
=

I = IG quando
, f(t) =
p, (t)
m
agt +

act +

a
,
t +

40 , ai
t

R
,

i =

0 1
, 2 3
, ,

base(to , t ,
4
, geradora de Palt) ,
determinar Wo
, we e

to t, :

wot wifE
,

f(t) to me
J. dt
·
=

f(t)
2 =

wo +

W
,

f(t)
1 dt wo Es
·
=

E
w
=

wo to w
te
+
=

, 0
·
f(t) 2

Ie
= e

tdt
wotz wit
=

5
f(t) t
+e) dt
· =

wot wite
=

Laindo wo w, 1 to
:
=

fit is
= -

i =

=(f) (3) f()) - +

, f =

f(t) degraus (an +

n
=

3)
 20/12/2006
Ex .

10 ->
Folha 5

=
1.1(an (f) 2)
=

1 +())
=
E=
- +
=
+

↳
Des

Es tem 3
grau
m
II
=

pois I=
, ,
para f(n)=p > <2) , existe
f(x) x4
=

,
tal
que I
E IF
-

de
grau _ 3
.

Galcular b -
c

1- d
-

/ sitdt
=

unSerta Em ae
- =

== ( Fran
I( = (9) (E)]-
=

+
+

9101 +

- ) =

+ ):
Ex -
Folha 5
.

p
2i)v(R)dR
=

= >

& pontos & n

8
Subintervalos
=

(mi
.
, fill ,
i =

0, 1
a
....,i
,

00
[f(0)
=

a
n
+

4f(0 5) 2f)1 0) 4f(e 5 2f(2

+

0
+
+

4f(2 5)
.
,
+
,

2f(3 0 01)
+

4f(3 5) f(4
+

,
115
+
=

7746
,
,
,
Estimativa do enzo de teuncatura

① =

Yx(h) +

Es(2) ,
h =

0
,
5
n
=

3
,

④ =
(21) +
E(22) ah =

1 0 n 4
=

, .
,

1
Exh11
100 (2) -50122)1
=
=

Is ,
=

(f(0) +

uf(x) +

2f(x) +

4f(x) +

f(u)]
>(2) =

2+ Is =

108
, ,
1733

Ex 2 . -
Ficha 6

E
(1 ↳
y(t) t
=

te[0 1]
-

y 1
+

PVL
-
,
,

y(0) 1
=

to c[0 1] ,

PVI admite Solução

se Única emc D=((t y) yerh
-

:
, .
01 ,

solusc exata
y(t)
:

e t
=

yi(t)
t
= -
e +

1
,
substitui-deem(1)
+
t (e
-

e 1 = -

t
+
- =

1
ey(0)
-
0
e
=

0
+

1
+
+ =

yo
=

-
etização do PVI
En =

10 +

nh n 0 e
=
,
, ...

I I I I >
⑧
tr
to

h =

tr -

tr
+
1

y(t) =

yn ,
y(tn +
) =

yn+ 1
 h =

0
,
1 - Método de Eulez

yrx
hf(t yn)
=

yn +

n 0
,,...
=

,
,

yo 1
=

na
,

y En to
hf(t0
=

y
=

-
+

,
y0) c
to 0
t
=

ye , 0 1
t 2
=

0
=

hf(t
,

ye
, ....
=
+
,

,
y ) .
,
410 =

...
1 0
,

-
y(40) =

y10
hf(tg
=

yg 10 iterações
yg)
+

,
;
y70 , ) =

y 1
=

, +
0
, 1(0 -

1 +
1)
=

y(0 2) =

yz 1
170
, =

0
1 1)
+

1 1 81
-

, , + =

2111d/202a

I
Y(r) =

f(n y) [a b)
pv= = ,
,
x = ,

y(u0)
yo
=

2 = (a b] ,

30(rção
y y(x)
=

Existência
, e
unicidade de
variável
X ↳ varivel y (n)
de pendente
independente

TEOREMA 1 - O pul solusão única

tem ylul ,
se

i) fu
y) é
continua em D
-((n y)
,

: 2 = (a 3) = RY
liil 1
, ,
,
y ;
satisfaz uma
condição de
lipclitz If (a ) -f(n
com 0
constante
y ,
- ,
yollzLly yd -
-

de Lip ) .

,
Fre[a b)
Nota :

Quando
, ,
Fy. ,
ya R -

é continua
,
e
limitada em
(x y)z
max(
=

, D
Métodos de
passo único h:
a

h
who Unte= Un h
=

soth

.
,
+
Un =
,

n 0 1 a
=

,
...

~
passos
,
y(ur)= go
dado
y(ml= yn
y(xnx) =

yn
g(2
=

yn +

, xnyn)
Método de
EULLER -> método de 1 Ordem
1 =

x
+

1 xn

y(knen) =

ynt
=

yn
+

hfen =

an , ...
Dado
ylus= yo tem-se Erno taune .
Local
y(x) = ↓
y hf(x y0)
=

yo y(30)

4
+

-
, nos
30 me Acumo
y(na) =
,

y 2f(n
=

y
y)ny"( eus
+

) ,
,

na
y(x)
,
y
= =

y hf(xx
2y(2)
+

, y) -
locais
na
,
an
TEOREMA -
maj .

pl lenl no método de Even

Iylund-yet ?
-
Ch & Enno
truncatura
global
El

supondo que PVI(1) tem

solução única
y(ul ew

D =

((n , ) :
x (a b) ,

y = i) e que y =c([a b))

,

com
, ,

suply"(r)11Ma ec
xp(8)
=

<
(
, y)eD
(n
, y) ED

Então

/y(un)-yn) alerta
étal lenl
taunc Global
mano
que
=
.

Ou
seja ,
lycual-yn1Ch ,
c =

/entrar no- e)
 conseg ,
h =

Aiko= n -
limen =
- i lim
n -> 5
yn
=

y(un)
X

convergência garantida .

Estimativa len 1
e
para :

·
(y(x) -

yn) . Ch (2)
se be
ben h
;
,
. ...,
Went kn
=
-

n 0 n
=

,...
↓
, ,

yo ,
y ,,..., yn ,
y(un) =

3
h - 22 i e
, .

n
-s
I
,

.
mo ma
-
,
, Mu , .., Man
E
......
3025..... Jana
↓ ↓

(y( un)
yn12)1((22)(3)
-

poa (2) e (3) , ven

ly(un) -yn1 =

A(y(m) -

In , al
en

1y(nn) -

yn
+

yn
-

In , )
-y(un-yntyn -

nia
1y(un)
yr12(y(un)
-

yn) +
(yn
-

5ni) >

Ily(n)-yn1lyn
=

Inic
-

len1
(y7nn-gn)
=

lyn
=

yn)
-

↓
h 22
 Exemplo Slide 10)

I y(0)
y(() =

x 1 x = [0 1)
y
-

AVI , ,

1
=

yo
↓
tem bolução exata entre ;
y (n)
=

Método de Eullez 21h =

0 1
:

40
=

0 Kn =

ko+nh
, n 0 1
, ..., 18
=

, ,
,

x =

0 1 4
02
=

, , 1 4 1 0
,
,...,
=

, 0 ,

ynx hf(kn
=

yn yn)
+

, n 0
,,..., 9
=

maj p((e)
(y(n)
=

yc) !
-

Erozemad
Sup 1y"(r) 1< Ma
(n , y)zD

y11(n) f(n y)
finy) fly)ny)f
=
=

, +

n 1
y
- +

y"17x) x
=
-

y
+

Sup1
y)
-n
sup) - =(0 1)
2
r
=

e x) xp(e
+ -

x
=
=
-

+
+

L
Suplöf)
=

supl--1
=

leal
(era-nos-1)
e

0
, 0111--

(Nota
:

(y(x) -

yz)
=

0
, 00873)
Estimativa
pl leal :

leal =

as e

0 01
1ya y
,
-

.
l
↑ ↑ (1 it .

h 12h 0 2
=

0 ,
.

(2it)
 5 .
=

0 5, =

0, 2
,

50 1
y
=

y
,
(2h)f(40
=

1
y0)
,
+ =

Método
taylor
de de C: Ordem

1y(nn)
yn)
-

EIR

ynx
hf(un yn)
=

yn
2(f(n(rn f(y(rn
+

y)
yr)
+

yn) +(n
, +

,
, ,

e
f(un yn) ,
=
yv(un)
Métodos de
Runge Kutta de & :
-

Ordem

yr+ =yn ak bkc

+

k
hf(un yr)
=

=A
ant-un
=

ch

natebi)=fungeltahflese
yn +
-

yn
=

Bk1
yr +
1

-> sénietaylor plf . de 2 variável

e e

3kfly(unyn) + ...

1 hf(an yn)
ch2f(n(unyn)
=

(3khfy(nn yn))
, +

(E12)
+

substitui (Ek , e
(EKj) em
(RK2) , ven
32x =

yn +a
b)2f(un yn) +
[22Df'm(nnyn)
+

2bfy(z yn)f(un y]
+

,
,

(RK2S)
companse (RK2)) com
Taylo2
:

a y 1
23
+
=

2 29b
=

,
1
=

com
b
,

arbitrário ,
 Escolhendo b
1 tem-se a
1 d
=
=

1
B
=

:
, , =

ynx
f(x

I
=

yn +

kx) ,
n
=

0
,
1 ....

1
hf(x
=

,
yn) Método de Haun
12 hf(x
=

2
ki)
+

,
yn +

03/01/2023

Ex 3
. Ficha6

I
y(t) =

1 -

2ty 0
, ! t 14
y(0) 0
=

#
do de Euler

y10 26 ,
=

?
comh = 0
,
1
, tin
=

2 +
h, i =

0 1
, ....,
t =

0
,
= 0
,
1
, t =

0, 2

yrx
hf(tn yn)
=

yn +

n
,
= 0
,
1 ....

y(t
=

y hf(t0 y0)
=

,
y0 +

0 1
e -
,
,
-
-
y(0 1) 0 0
1
(1
,

2x0 x 0)
, -

y(t) =

ya
hf(t y)
=

y 0 196
+ =

,
n ,

y(xx)
e e

0
,
1
-
, (1 -

2x0 1x8, 1)
,

Estimativa do abs taune

esco
global
:
.
de .

(y(0 2) yc) 1y
-

y
=

) 10 196
, =

c)
-

, ,
-
0
,
=

0, 002

S
-

a
Enxa -

96x10
h =

0
,
12h =
0 2
,

I ,
=

!
E E
Eix= Eit(Ch)
=
0
0 2
=

Jo
, , ,
,
,
=

t .
 * =

y y (ah)f(E0 50)
=

0 2
+ =

,
,

e
e
!
·,
(1 -
2x0x0)

Método
RK 2 Ordem
=

(y(tn) yn) Ilyn Ini

-

=
-

-RK 4 :
onde

1y(t) yn1
55/yn
-

yna)
=
-

b)
(y(ae) yc0)
c
-

yo
-

d I
hy
as
=
0
,
805
e

5 10
=

Ra(11 a) ,

(5) abs(r(21 +
,
2) -

R(11 2)) =

1
,
05x10
-
12
,

Ex 5 .

Fichas

=
S"findm / usam+/flu
=

fulde
=
+
e

- -

In Id -
fi =

f(ni7 ,
i =

0 1 3
,
, ...,

11 =

[xh) =

(fo +

41 21 +

4fs +

fu) =
0
, 0925
 b) E =
ET Exa
=

ETs
+

ne

Est. 1210 abs .

↓ e +runc .

=i
1-
(5-01((a) =1- spf
=

- x
! ) =

20 ,
153) =
103

Exc
1 "
=

19 5
5)1"(a)
-

5(02 <9 ,
5

ET =

/ -

2 (10 -

9 ,
5) 1"(03))
1 5
,
03 > 10

04/01/2023
Exz +
Ficha le

ya y
=

x
9 , 9'continuas em I
=

[a b],

g(u) g(4x e)
x :
k
=

21 1 2 3
=

..
--

e
,
-

,
,

gann-i
g(x)
2
g(C)
=

n
, 1b in

Provan que 19-kil ? lu-rel

,

max(g'(n))
2 2
( ) (g((n)12 >
=

<1 ,
x t [

-
.

Usandoo :Pos a terças

a - UK ,
com 12 , M. e

2 UK
-

-
1

"
oca
,
=1919 112 ,
Ou seja 12-21(L19-Me e
,
,

1 xx -
-

xp kk
+
-

-1x -

xx) +

+4x -

4x - 1)
donde ,

12
xx12(12
-

4x) +

(xx -

4x - 1 )) = =
)
 2 =

>(1 2)(a xx) =

>(x,
-

1) (
-

-
k 2
, =

(
12
=

ma))
-

/M -

x -e) e .

q -

ilocact ->
1
, porque e
e-
>I
be
IM -

Mirela E então
19-x19
ii)
ya
14-MK-e) E não
implica
12 xx1 E !

.
<
-

!
e

Ex 12 -

Ficha 4

Calcular C =

Fa a eiR" método de
, ,
usando Newton :

Rit =

x -

1 0
,
=

...

f(2) =

0
,
f(u) =
x2 -
a

3a
T .

suf. de
convergência
a =
13 =

3 =

/
f
5 -

[16 55] [4 5] . .

" I (2 -

xx)0 5x10 ,
-

8
?
12
M
"
1 x012
-

4x12
-

-
a
Mr
= Mc =

max(f"(n)) =

2
,
x +
I

Mr
5 5
=

(f((r)) 8 I
=

m x
=

min
=

, ,

*
1 -

11 (5) -no ,
R =

1 ,
2 ....

m)(4)2"
-

19 40125 2
-

-
u =

1
=

+(c -

-
7x I
,

Errativa :

12-mel
Arti mel e
e

calcular +
& =
if(x) =
-

a
, f(x) =
0
S

ya

b
soto"

!
20
2
p
"
j
↳

-
-

a
-

Ex .
9 .
c) -
Ficha

f(y) yc
=

21
fi(y) 3y)
- =

y(0) 2 5
=

,
, ye , y2 ,
. .

.,
ys

y
!1y
=

y , - =

0 1 5
, ....,

12 461 (1
!
-

me

m min(f((y)) min
(by 2) 12 ye I
=
=
=

, ,

[V,
3
5 =
7) =

I
=

(2 3] ,
 dep
variavel
.

Ex 6 .
-
Fichas

E
y'(t) =

f(t y) tt (t0 tr) d

No casogenal
, ,
,

y =

y(t)
y(t) =

yo
-> Var .
inde

a)

E
No exercicio :
Put
y'(t =

f(t) ,
t -

(0 T) ,

y(0) =

Yo

yn
f(k
=

+ 1
yn +

1 k ky)
+

n
+
=

, 0 1 ....
,

k hf(tr)

I
=

k hf(t b)
=

k3
+ =

tra =

- +
h ,
n =

0
,
1 ....
1
11
=

trte -
tr =

h
↳

Donde
-y(trz
tem - se
yn+ yn
G(f(t) 4f(t 2) f(tnx)
=

n o
+ +
+
=

, ..

bl **

( y(tdt =

(*** (t) +
=

y(tax)
-

y(t)z) (t)a+
=

- yita) =

y(tab +

tat

=Is (simpson)
Assim ven
,
Is =
(f(t) +

4f(tn +

h(2) +

1(tn+e)) , pelo aue

e)
y(tn y(t) (f(t
=

+ +
) +

4f(tn +

h() +

f(tn +

1))
c) No caso particular de da
Um PVI
forma dado os metodos
senem
equivalentes .

Ex . 4 - Ficha 6

a)
yi(t)
=

0
,
c = et -

at et 2) e
-

rd - et
-
e
t

(f(1))
-
II -
1 e
-

1)
↑ está acabado ↓
1
-

F(t) F(t) F(0)

-

1 e
=
-