Académique Documents
Professionnel Documents
Culture Documents
Sumrio
2. INTERPOLAO............................................................................5
2.1 Interpolao polinomial.....................................................................5
2.2 Formas de se obter
AJUSTE DE CURVAS.......................................................................24
4.1
Caso Linear..........................................................................26
4.2
Caso no-linear...................................................................28
5. PROVA......................................................................................... 30
6. RESOLUO................................................................................ 31
7. CONCLUSO............................................................................... 40
8. REFERNCIAS BIBLIOGRFICAS..............................................41
1. INTRODUO
O clculo numrico busca a soluo, de forma aproximada, de problemas
matemticos de difcil soluo analtica. Equivale a um conjunto de ferramentas e
mtodos que precisam ser resolvidos numericamente, por se aplicarem principalmente a
problemas que no possuem soluo exata.
O estudo de clculo numrico de grande importncia para o engenheiro, o qual,
na disciplina, alm de ter acesso s ferramentas existentes para resoluo de um
problema, possui discernimento acerca da escolha do mtodo a ser utilizado no seu caso
(ou se h mtodos para que seu problema seja resolvido) e do cerne da aplicao de
cada mtodo, ou seja, saber o que est sendo feito pela calculadora ou computador, o
que d ao mesmo a capacidade de avaliao da qualidade da soluo obtida.
Isso melhora a familiarizao do aluno com o estudo da matemtica, j que
certos conceitos so revistos, exercitados e utilizados de maneira prtica, e d a ele a
competncia para aprender outros mtodos numricos por conta prpria, caso se depare
com um problema cuja soluo dependa de um mtodo no visto no curso.
No trabalho a ser apresentado, veremos mtodos que so aplicados em diferentes
situaes, de forma a facilitar o clculo dos problemas ou at mesmo resolver
expresses de funes que, no modo como so apresentadas, podem impossibilitar
certas operaes necessrias, como integrao e diferenciao.
Os mtodos a serem detalhados e explicados neste trabalho so: Interpolao,
Integrao Numrica e Ajuste de Curvas.
O mtodo da Interpolao largamente utilizado na rea das cincias e
engenharias, para delimitao de curvas de nvel, por exemplo, bem como na
computao grfica e nos estudos aerofotogramtricos. Interpolar uma funo f(x)
aproximar-se dela por uma outra funo h(x), tal que esta possa ser usada como
substituta. o processo pelo qual, a partir de pontos distintos, podemos obter uma
funo contnua de uma funo discreta. Assim, a interpolao utilizada, por exemplo,
quando h conhecimento apenas de alguns valores numricos da funo para um
determinado conjunto de pontos e precisa-se calcular um valor no tabelado, para
calcular funes fornecidas por tabelas ou para aproximar funes cujo clculo seja
complexo ou at mesmo impossvel de se realizar de operaes.
Depreende-se dessa pesquisa que mesmo quando no possvel realizar o clculo
de integrais definidas de forma analtica, seja por causa da no existncia da
possibilidade de expressar de forma explcita a funo primitiva resultante da integral
por meio de combinaes finitas de funes elementares, ou por causa de o valor de
Veremos, no decorrer do trabalho, que uma forma de se trabalhar com uma funo
definida por uma tabela de valores a interpolao polinomial. Contudo, a interpolao
no aconselhvel quando:
a preciso obter um valor aproximado da funo em algum ponto fora do
intervalo de tabelamento, ou seja, quando se quer extrapolar;
b Os valores tabelados so resultados de algum experimento fsico ou de alguma
pesquisa, porque, nestes casos, estes valores podero conter erros inerentes que,
em geral, no so previsveis.
Surge ento a necessidade de se ajustar a estas funes tabeladas, uma funo que
seja uma boa aproximao para os valores tabelados, e que nos permita extrapolar
com certa margem de segurana.
Em muitas situaes, conhece-se uma tabela de pontos (x i , y i ) onde cada y i
obtido experimentalmente, e deseja-se obter a expresso analtica de uma dada curva
y=f ( x) que melhor se ajusta a esse conjunto de pontos. A representao de uma
curva que passe prximo de um conjunto de pontos definida como o ajustamento de
curvas. Esse ajustamento se resume em conectar os pontos com a curva, porm a
metodologia mais utilizada para fazer a conexo entre os pontos e o modelo para prever
esses pontos o mtodo dos mnimos quadrados (MMQ).
Os mtodos brevemente apresentados sero detalhados e explicados a seguir.
2. INTERPOLAO
Interpolao um processo numrico pelo qual pode-se obter uma funo
contnua a partir de pontos distintos definidos de uma funo discreta. De acordo com
valoresem questo verifica-se qual o tipo de aproximao mais apropriada, o que
significa dizer que a funo continua a ser obtida tem sua classe a determinar. Dessa
forma, h trs tipos de interpolao: linear, polinomial e trigonomtrica. Para fins
prticos estudaremos apenas a interpolao polinomial.
Este mtodo muito influente na rea das cincias e engenharias j que pode,
por exemplo, a partir de dados empricos chegar a uma equao que estude o fenmeno
fsico envolvido tornando possvel a quantificao de qualquer valor no domnio. Serve
tambm de base para vrios mtodos desenvolvidos com finalidade de solucionar
equaes diferenciais ou ainda para simplificar funes muito complexas de maneira a
facilitar clculos.
(interpolao linear)
(interpolao polinomial)
2.1 Interpolao polinomial
Nesse caso, queremos aproxima a funo discreta a um polinmio.
Pn ( xi ) = a k x (ik )
i=0, 1,2, , n
k=0
2
(k ) n
a(k0 )+ a(k1 ) x 0 +a(k)
2 x 0+ an x 0=f (x 0)
(k)
(k) 2
(k ) n
a(k)
0 +a1 x 1 +a 2 x 1+ an x 1=f (x 1)
(k)
(k) 2
(k ) n
a(k)
0 +a1 x 2 +a 2 x 2+ an x 2=f (x 2)
(k )
(k )
(k) 2
a0 + a1 x n +a2 x n+ a(kn ) x nn=f (x n)
(k )
1
X=
1
1
1
1
x0
x1
x2
xn
x 20 x 30
x 21 x 31
x 22 x 32
2
3
xn xn
xn0
xn1
xn2
n
xn
] [] [ ]
a(k)
0
a(k)
1
f (x 0 )
f (x 1)
(k)
(k)
; ai = a2 f ( x i )= f (x 2)
(k)
f
(x
an
n)
[ x 1 , f ( x1 )]
(k)
0
(k)
1
[ x 0 , f ( x 0) ]
; i=0, 1 que
(k )
(k )
a0 + a1 x 0=f (x 0 )
(k)
a(k)
0 +a1 x 1=f (x 1)
-verificar se x 0 x 1
-resolver o sistema
-introduzir o resultado das variveis a(k)
e a(k)
no polinmio
0
1
(k)
Pn ( xi ) =a(k)
0 +a1 xi .
Exemplo 1: Calcular
i
xi
yi
P1 ( 0.2 )
0
0.1
1.221
1
0.6
3.320
Resoluo:
O polinmio ento assume a forma:
De acordo com o sistema linear:
(k)
Pn ( xi ) =a(k)
0 +a1 xi
(k)
a(k)
0 +a1 0.1=1.221
a(k0 )+ a(k1 ) 0.6=3.320
P1 ( 0.2 ) =1.641
P2 ( 0.3 )=2.061
[ x 1 , f ( x1 )]
(k)
1
[ x 2 , f ( x2 )]
2
i
[ x 0 , f ( x 0) ]
(k)
0
(k)
1
Pn ( xi ) =a +a xi
a x ; i=0, 1,2 que tem n=2 caracterizando, por sua vez, uma funo de
ordem quadrada.
(k)
(k)
(k)
Para determinar a0 , a1 e a2 faz-se o procedimento:
-Aplicando o teorema escrevemos o sistema linear:
-verificar se x 0 x 1 x2
-resolver o sistema
Exemplo 2: Determinar
i
xi
yi
P1 ( 0.2 )
0
0.1
1.221
1
0.6
3.320
2
0.8
4.953
Resoluo:
(k)
(k)
O polinmio de forma: Pn ( xi ) =a0 +a1 xi
Podemos ento definir o sistema linear:
2
+ a(k)
1 xi
P2 ( x )=1.141+0.231 x+ 5.667 x 2
E ento,
como
que:
Pn ( xi ) =f 0 ( x i ) L0 ( x i ) + f 1 ( x i ) L1 ( x i ) ++ f n ( x i ) Ln ( x i )=f ( xi )
Para isso, impomos:
Lk ( xi ) = 0, k i
1, k =i
Assim, determinamos:
Lk ( x ) =
( xx 0 ) ( xx 1) ( x xk 1 ) ( xx k +1) ( x xn )
( x k x 0 ) ( x k x 1 ) ( x k x k1 ) ( x k x k+1 ) ( x k x n )
Lk ( x )
j k
P n ( x ) = f k ( x ) L k ( x )
k=0
[ x 1 , f ( x1 )]
, o polinmio de Lagrange
L2 ( x ) =
-1
4
0
1
2
-1
Resoluo:
Pela forma de Lagrangepara trs pontos introduzida no tpico anterior temos:
(x x1 ) (xx 2)
( x x0 ) ( xx 2)
( xx 0 ) ( xx 1)
P2 ( x )=f 0 ( x )
+ f 1 (x)
+ f 2( x )
( x 0x 1) ( x0 x2 )
( x 1x 0) ( x1 x2 )
( x 2x 0) (x 2x 1 )
Substituindo os pontos:
( x0)( x2)
(x(1 ))( x2)
( x(1 ) )(x0)
P2 ( x )=4
+1
+(1)
(10)(12)
(0(1 ))(02)
(2(1 ) )(20)
7
2 2
P2 ( x )=1 x+ x
3
3
) (
x1
x2
...
xn
y0
y1
y2
...
yn
y i=f (x i)
f ( x)
10
x Ordem
0
x 0 f (x0 )
x 1 f (x1 )
x 2 f (x2 )
x 3 f (x3 )
x 4 f (x 4)
xn
Ordem 1
f (xn )
Ordem 2
Ordem 3
f [ x0 , x1]
f [ x1 , x2]
f [ x2 , x3]
f [ x3 , x4 ]
f [ x0 , x1 , x2 ]
f [ x1 , x2 , x3 ]
f [ x2 , x3 , x4 ]
f [ x0 , x1 , x2 , x3 ]
f [ x 1 , x 2 , x 3, x 4 ]
f [ x n1 , x n ]
f [ x n2 , x n1 , x n ]
f [ x n3 , x n2 , x n1, x n ]
...
Ordem n
f [ x0 , x1 , x2 , , xn ]
-1
11
f(x)
-1
Resoluo:
As diferenas divididas so dadas por:
Ordem 0:
x
x
x
f ( 0)=4 , f ( 1)=1 e f ( 2)=1
Ordem 1:
f [ x 1 ] f [x 0 ] 14
=
=3
( x 1x 0 )
(0+1)
f [ x 2 ] f [x 1 ] (1)1
f [ x 1 , x 2 ]=
=
=1
( x 2x 1)
20
f [ x 0 , x 1 ]=
Ordem 2:
f [ x 0 , x 1 , x 2 ]=
f [ x 1 , x 2 ]f [x 0 , x1 ] (1)(3) 2
=
=
( x 2x 0 )
(2+1)
3
12
Matematicamente:
Teorema 2:
Sejam
[ x0 , xn ]
E1 ( x ) =f 1 ( x ) P1 ( x ) > E1 ( x ) =f 2 ( x )P1 ( x ) x [ x 0 , x 1 ]
( n+1 )
Teorema 3:
f ( n+1) ( x )
, x , x [ x0 , xn ]
( n+1)!
De acordo com os teoremas apresentados,
Se f (n+1 )( x ) for contnua no intervalo I =[ x 0 , x n ] podemos escrever que:
M (n +1)
|En (x )|=|f ( x )Pn (x)||( xx 0 ) ( xx 1 ) ( xx n )| (n+1)!
f ( x0 , x1 , , xn , x)=
Onde,
13
0
0.0
0.5
1.1487
1
2.7183
1.5
4.9811
2
83890
Resoluo:
P1 ( x )=f ( x 0 )+ ( xx 0 ) f [ x 0 , x 1 ]
x=0.7 ( 0.5,1 ) ento x 0=0.5 e x 1=1
2.71831.1487
P1 ( x )=1.1487+( x0.5)
P1 ( x )=1.1487+ ( x0.5 ) 1392
10.5
P1 ( 0.7 )=1.7765
14
Considere a funo f (x) tabelada nos pontos x 0< x1 << xn . Uma funo
S p (x) denominada spline de grau p com ns nos pontos x i , i = 0, 1, 2,..., n se:
Em cada subintervalo [ x i , x i+1 , i = 0, 1,..., (n - 1), S p ( x ) um polinmio
de grau p: s p ( x )
S p ( x ) contnua e tem derivada contnua at ordem (p 1) em [a, b]
x0 , x1 , , xn .
2.4.2
15
k=1, 2, ..., n. S 3 ( x ) tem primeira e segunda derivadas contnuas, fazendo com que a
curva no tenha picos nem mude de forma abrupta de curvatura nos ns.
Seja f ( x ) uma funo tabelada nos pontos x i , i = 0, 1, 2,..., n a funo
S 3 ( x ) chamada spline cbica interpolante de f ( x ) nos ns x i se existem n
polinmios de grau 3, s k ( x ) , k = 1, ..., n tais que:
1. S 3 ( x )=s k ( x ) para x [x k1 , x k ], k =1,... , n
2. S 3 ( xi ) =f ( x i ) , i=0,1, 2,. .., n
3. s k ( x k )=sk +1 ( x k ) , k =1,2, ,( n1)
4.
5.
Para calcular S 3 ( x )
devemos determinar 4 coeficientes para cada k:
a1 , b1 , c1 , d 1 , , an , bn , c n , dn .
Se impusermos as condies para que S 3 ( x ) seja spline interpolante de f em
x 0 , x 1 , , x n teremos o que segue:
(n + 1) condies para que S 3 ( x ) interpole f ( x ) nos ns;
(n 1) condies para que S 3 ( x ) tenha sua continuidade garantida nos
ns;
(n 1) condies para as derivadas de S 3 ( x ) nos ns ;
(n 1) para as derivadas segundas de S 3 ( x ) nos ns.
Portanto, temos 4n 2 condies, ou seja, duas condies em aberto a serem
impostas de acordo com as informaes sobre o problema.
3
2
Sendo s k ( x ) =ak ( xx k ) +b k ( xx k ) + c k ( xx k ) + d k , k =1,2, , n satisfazemos
a condio 1.
Para impor a condio 2 montamos as seguintes equaes para k = 1,..., n
xn
sk ( xk ) =
) e
d k =f
s 1 ( x 0 ) =f ( x 0 ) a 1 h31 +b 1 h 21c 1 h 1+ d 1=f ( x 0 ) ,
onde hk =x k x k1 , com k = 1.
A condio 3 satisfeita atravs das (n 1) equaes: para k = 1, ..., (n 1),
s k+1 ( x k )=f ( x k ) :
ak+1 h3K +1+ bk+1 h2k +1c k+ 1 h k+1+ d k+1=f ( x k )
Para as condies 4 e 5, precisamos das seguintes derivadas:
s 'k ( x ) =3 ak ( xx k )2 +2 bk ( xx k ) +c k
''
s k ( x )=6 a k ( xx k ) +2 b k
16
''
''
analogia, seja s k ( x k1 )=6 a k h k + 2b k
escrevemos ak
sk ( xk )
bk =
2
e, por
ak =
''
s k ( x k ) sk1 ( x k1)
6 hk
''
utilizaremos uma varivel qualquer s 0 ( x 0 ) ).
Como j sabemos as expresses de ak , bk e d k , sendo as duas primeiras em
funo das derivadas segundas nos ns, podemos encontrar c k tambm em funo
das derivadas segundas a partir das seguintes equaes:
s 1 ( x 0 ) =f ( x 0 ) a 1 h31 +b 1 h 21c 1 h 1+ d 1=f ( x 0 )
''
''
f (x k )f ( x k1 )
sk ( x k ) s k ( x k1 )
sk ( xk )
{
hk
hk }
hk
6
2
''
''
f ( x k )f ( x k1 ) 2 s k ( x k ) hk s k1 ( x k1 ) hk
Logo: c k =
hk
6
''
Se substituirmos s k ( x k )=g k e f ( x k ) = y k
g g
ak = k k1
6 hk
g
bk = k
2
y y k1 2h k gk + g k1 hk
ck= k
+
hk
6
dk yk
teremos ento:
s k (x )
em funo
''
j
g j =s ( x j ) , j = 1, 2, ..., n.
Vamos impor agora a condio 4 para k = 1, 2, ..., (n-1), achando:
s 'k ( x k )=c k =3 ak+ 1 h2k +12 bk +1 h k+1 +c k+1
hk+1
6
hk
6
17
g k+1g k
g h
hk+1 +2( k+1 k +1 )
6
2
Se agruparmos os termos semelhantes, para k = 1, 2,..., n-1
1
h g + ( 2 h k +3 h k+1hk+1 ) gk + ( 6 h k+13 h k+12 h k+1 ) g k+1 ]=
6 [ k k1
y k+1 y k y k y k1
hk+1
hk
Sendo assim:
y y
y y
hk gk1 +2 ( hk +h k+1 ) g k +hk +1 gk +1=6( k +1 k k k1 )
h k+1
hk
A qual um sistema de equaes lineares com (n - 1) equaes (k = 1, ..., (n
1)) e (n + 1) incgnitas: g0 , g 1 , , g n1 , gn e, portanto, indeterminado, Ax = b sendo
3
g
T
( 0 , g1 , , gn1 , g n)
x=
h4
y2 y 1 y 1 y 0
h2
h1
y3 y 2 y 2 y 1
b=6
h3
h2
y n y n 1 y n1 y n2
hn
h n1
h1 2(h1 +h 2)
h2
h2
3
h2 +h
)
2(
( )
(n 1) 1
Resolveremos esse sistema de forma nica com a imposio das duas condies
j comentadas anteriormente. Tendo a soluo, poderemos determinar ak , bk , c k , d k
para cada s k ( x ) .
Alternativas:
''
''
Seja S 3 ( x 0 )=g 0=0 e S 3 ( x n )=g n=0 (spline natural) estamos supondo que
os polinmios cbicos nos intervalos extremos so lineares ou prximos de
funes lineares
18
Exemplo 5: Encontrar uma aproximao para f (0.25) por spline cbica natural,
interpolante da tabela:
x
0
0.5
1.0
1.5
2.0
f(x)
3
1.8616
-0.5571
-4.1987
-9.0536
Resoluo:
Temos 4 subdivises do intervalo [0, 2.0] com n = 4 e ento devemos determinar
s 1 ( x ) , s 2 ( x ) , s3 ( x ) , s4 ( x) resolvendo o sistema para 1 k n1=3 :
y y
y y
hk gk1 +2 ( hk +h k+1 ) g k +hk +1 gk +1=6( k +1 k k k1 )
h k+1
hk
Sendo hk =h=0.5 , ento:
6
hk gk1 +4 h g k + h g k1= ( y k12 y k + y k1)
h
{
{
6
h g0 +4 h g 1+ h g 2= ( y 22 y 1+ y 0 )
h
6
h g1 +4 h g 2+ h g 3= ( y 32 y 2+ y1 )
h
6
h g 2+ 4 h g3 +h g4 = ( y 42 y 3 + y 2 )
h
)( ) (
y 2 y 1+ y 0
4h h
0 g1
6 2
h 4 h h g 2 = y 32 y 2 + y 1
h
0
h 4 h g3
y 42 y 3 + y 2
19
)( ) (
2 0.5 0 g 1 15.3636
0.5 2 0.5 g 2 = 14.6748
0 0.5 2 g 3 14.5598
y i ,0 i 4 :
Logo:
s 1 ( 0.25 )=2.2180 (0.25 )3 3.3270 ( 0.25 )23.3858 (0.25 )+1.8616
s 1 ( 0.25 )=2.5348
Ento, por spline cbica natural interpolante,
f ( 0.25 ) s 1 ( 0.25 )=2.5348
3. INTEGRAO NMERICA
Em diversos casos na cincia se faz necessrio integrar de forma definida, dentro
de um intervalo [a ,b ] , certas funes matemticas. Um meio usualmente empregado
para determinar uma integral definida a integrao numrica. Esse meio nos
proporciona uma aproximao da integral de determinada funo quando no se capaz
de obt-la de forma analtica.
Sabemos do clculo diferencial e integral que se f ( x) funo contnua em
[a ,b ] , ento esta funo tem uma primitiva neste intervalo, ou seja, existe F( x )
tal que F ( x) = f ( x) . Assim:
20
b
f ( x ) dx=F ( b )F ( a ) ,
primitiva por meio de combinaes finitas de funes elementares, como, por exemplo,
a funo f ( x )=e x , cuja primitiva F ( x ) , que se anula para x=0 , chamada
funo de Gauss.
Existe ainda o caso em que o valor de f (x) conhecido apenas em
alguns pontos, num intervalo [a ,b ] . Como no conhecemos a expresso analtica de
2
f ( x ) dx
xn
f ( x ) dx= f ( x ) dx A 0 f ( x0 ) + A 1 f ( x1 ) + + A n f ( x n )= A i f ( xi )
a
x0
i=0
21
f (x)
f ( x ) dx h2 [f ( x 0 ) + f ( x 1 ) ]
22
h2 (
ba ) M
12
h
f ( xi ) f ( xi 1 )
i 0 2
h
h
h
I ( f ( x0 ) f ( x1 )) ( f ( x1 ) f ( x2 )) ... ( f ( xn 1 ) f ( xn ))
2
2
2
h
I f ( x0 ) 2 f ( x1 ) 2 f ( x2 ) ... 2 f ( xn 1 ) f ( xn )
2
I
f ( x )=e x
no intervalo
[0,1]
com
10
23
ba
0,1
10
h
I ( f (0) 2 f (0,1) ... 2 f (0,9) f (1))
2
h
I (e 0 2e 0,1 ... 2e 0,9 e1 )
2
I 1,72
p2 ( x )
x x1 x x2 f ( x ) x x0 x x2 f ( x ) x x0 x x1 f ( x )
x0 x1 x0 x2 0 x1 x0 x1 x2 1 x2 x0 x2 x1 2
p2 ( x )
x x1 x x2 f ( x ) x x0 x x2 f ( x ) x x0 x x1 f ( x )
0
1
2
h 2h
h h
2h h
24
f ( x ) dx p2 ( x ) dx
a
b
[f ( x 0 ) L0 ( x )+ f ( x 1 ) L1 ( x ) + f (x 2) L2 ( x)] dx
a
[ f ( x 0 ) L0 ( x ) + f ( x1 ) L1 ( x ) + f ( x 2 ) L2 ( x ) ]= p2 ( x )
b
f ( x 0 ) L0 ( x ) dx+ f ( x 1 ) L1 ( x ) dx + f ( x 2) L2 ( x ) dx
a
Onde,
b
L0 ( x ) dx=: w0
a
b
L1 ( x ) dx=: w1
a
b
L2 ( x ) dx=: w2
a
x2
( X x )( X x ) ( X x )( X x )
1
x ( x0 x11 )( x0 x22 ) (h1)(2h) 2 2h 2
0
do
x2
( X x )( X x )
1
x0
L0 ,
Resolven
25
1
2h 2
( y 1)h( y 2)hhdy
0
h 2
y 3 y 2dy
2 0
w0
h h2 h
4h
h
w2 w1
3 23 3
3
3
Temos que a frmula final para a integral numrica pela regra de Simpson a
seguinte:
x2
h
f
(
x
)
dx
[ f ( x0 ) 4 f ( x1 ) f ( x2 )]
x
3
0
Resoluo:
1
e x dx 16 [ e0 + 4 e 0,5 +e 1 ]=1,7189
0
4. AJUSTE DE CURVAS
O Mtodo dos Quadrados Mnimos a forma mais utilizada no ajuste de
curvas, ele aplicado quando se tem um conjunto de pontos e pretende-se definir a
26
curva que melhor se ajusta a este. Este mtodo utilizado para aproximar dados obtidos
experimentalmente por uma funo linear ou no linear. Est situado no ramo da
matemtica numrica e pode ser implementado em diversos softwares numricos.
Caso geral
O problema de ajuste de curvas no caso em que se tem uma tabela de pontos (x1,
y1), (x2, y2),..., (xn,yn), com xi pertencentes ao intervalo [a, b], consiste em dadas m + 1
funes g0(x), g1(x),..., gm(x), continuas em [a, b], obter m + 1 coeficientes 0, 1,...,
m de tal forma que
f(x) = 0g0(x) + 1g1(x) +...+ mgm(x)
se aproxime de y(x), que fornece os valores y1, y2,..., yn dos pontos tabelados.
Este um modelo matemtico linear do sistema real, pois os coeficientes i a
serem determinados aparecem linearmente arranjados, embora as funes gi(x) possam
ser no-lineares, como g0(x) = ex e g1(x) = 1 + x2, por exemplo.
O grande problema como escolher adequadamente estas funes. Para isto,
normalmente faz-se a observao do diagrama de disperso para ver a forma geral dos
pontos, ou ento deve-se basear em fundamentos tericos do experimento que fornece a
tabela.
Uma ideia para que a funo f(x) se ajuste aos pontos yi fazer com que o
desvio, ou erro, di= yi -f(xi) seja mnimo para todo i = 1, 2..., n. Assim, definindo uma
medida mais abrangente que envolve a soma destes desvios elevados ao quadrado temse:
D(0, 1,..., m) =
n
d 2i
i=1
[ y i f ( x i)]2
i=1
n
[ y i 0 g0 ( x ) 1 g1 ( x ) m gm ( x )]2
i=1
O que se busca ento determinar os i's para que D(0, 1,..., m) seja mnimo.
Este processo de minimizao chamado de Mtodo dos Mnimos Quadrados, uma vez
que D(0, 1,..., m) definido por uma soma de quadrados.
Do clculo diferencial, sabe-se que para determinar o valor mnimo de uma
funo (ou o seu valor crtico) deve-se derivar parcialmente esta funo em relao s
variveis independentes. Dessa forma:
27
y i 0 g 0 ( xi )
x
( i)
n
D
=2
0
i=1
y i 0 g 0( xi )
x
( i)
n
D
=2
1
i=1
y i 0 g 0( xi )
x
( i)
n
D
=2
2
i=1
y i 0 g 0 (xi )
x
(i)
n
D
=2
m
i=1
n
Substituindo
i=1
por
xi
y i g0 ()
( g 0 ( x i )2 ) o +
28
xi
g0 ( xi ) g1 ()
xi
y i g1 ()
xi
y i g m ()
( g 0 ( x i ) gm ( x i)) 0 + ( g1 ( x i ) gm ( x i )) 1 ++ ( gm ( x i ) ) m=
2
que se trata de um sistema linear que pode ser solucionado por qualquer mtodo
numrico (Gauss, LU, etc.). As equaes deste sistema so chamadas de equaes
normais. Nota-se que a matriz dos coeficientes deste sistema simtrica com relao
diagonal principal, ou seja, a parte triangular inferior igual a parte triangular superior.
4.1 Caso Linear
O modelo mais simples de relacionar duas variveis atravs de uma equao
da reta, se a distribuio dos pontos no diagrama de disperso assumir uma aparncia de
uma reta, ento pode-se afirmar que:
g0 ( x ) =1
g1 ( x )=x
g2 ( x )=g 3 ( x )==gm (x )
O que faz com que o modelo matemtico que se ajuste aos pontos do diagrama
de disperso seja uma equao de reta, dada por:
f ( x )= 0 + 1 x
O problema ento determinar 0 e 1 . Sabe-se, porm, que para
diferentes valores destes coeficientes (ou parmetros) haver diferentes retas que se
ajustam aos pontosdados. Dessa forma, utilizando o Mtodo dos Mnimos Quadrados
para minimizar a medida:
n
D ( 0 , 1 )= [ y i 0 1 x i ]2
i=1
Substituindo
i=1
seguinte sistema:
por
29
1=
0=
xi
xi
x2i
][ ] [ ]
0
=
1
yi
yi xi
n x i y i x i y i
n x 2i ( xi )
y i( x i ) 1
n
) seja o
D
menor possvel.
i
1
2
3
4
5
xi
1.3
3.4
5.1
6.8
8.0
yi
2.0
5.2
3.8
6.1
5.8
Resoluo: Como se deseja encontrar os valores dos parmetros da reta dados pelas
equaes de 0 e 1 ento basta encontrar os respectivos somatrios:
5
x i=1.3+3.4 +5.1+6.8+8.0=24.6
i=1
5
y i=2.0+5.2+ 3.8+6.1+5.8=22.9
i=1
5
y i xi =( 2.0 1.3 ) + ( 5.2 3.4 ) + ( 3.8 5.1 ) + ( 6.1 6.8 )+ (5.8 8.0 )=127.54
i=1
0=
22.9(24.6 0.522)
=2.01
5
0 e
1 tem-se:
30
abaixo:
PV =C , onde e C soconstantes.
a.Determine os valores de e C.
b.Escreva a equao que relaciona P e V.
Volume V(pol3)
54.3
61.8
72.4
88.7
118.6
194.0
31
Presso P(lbs/pol2)
61.2
49.5
37.6
28.4
19.2
10.1
Resoluo:
a. Como PV =C , temos, tomando logaritmos decimais
log P+ log V =log C ou
log P=logC log V
Fazendo log V =x e log P= y
a ltima equao pode ser escrita y=a+bx onde
a=log C e b=
Na tabela abaixo so fornecidos os valores de x e y correspondentes aosvalores
de V e P da tabela anterior, juntamente com os clculos para determinao da reta de
mnimos quadrados.
x=log V
1.7348
1.7910
1.8597
1.9479
2.0741
2.2878
x=11.6953
y=log P
1.7868
1.6946
1.5752
1.4533
1.2833
1.0043
y =8.7975
x2
3.0095
3.2077
3.4585
3.7943
4.3019
5.2340
x 2=23.0059
y =an+b x
xy=a x+ b x 2
Substituindo esses valores nas equaes de a e b tem-se:
b=
a=
e b=1.40= ,
xy
3.0997
3.0350
2.9294
2.8309
2.6617
2.2976
xy=16.8543
32
b.
PV
1.40
=16000
5. PROVA
1o Questo (3,0 Pontos): A proposta do polinmio interpolador de Lagrange
gera um polinmio que permita reproduzir o comportamento de um
determinado modelo fsico. Atravs do intervalo [3,5; 5,5] com um h =
0,5 e do modelo, f(x), apresentado abaixo, formule uma tabela e em
seguida desenvolva o polinmio interpolador de Lagrange para tal
questo.
f x e x cos x sen x
1
2
x 1 3 sen x 2 cos x
5
a1.)
ln x
x 1
dx ; n 8
5
I
; a2.)
cos 2 x
x
dx ; n 6
b.) Encontre um valor aproximado para as integrais abaixo, use a regra de Simpson com
4 subintervalos e expresse os resultados com trs decimais.
2
e x
1 x
I
b1.)
dx ; n 6
I
; b2.)
3 / 8
tg x dx ; n 8
0
f x k 1 g1 x k 2 g 2 x k 3 g 3 x k 4 g 4 x k
a.) (2,5 Pontos): Aplique o Mtodo dos Mnimos Quadrados (MMQ) para obter
o sistema de EALs em funes de 1, 2, 3 e 4.
(1,5 Pontos): Aplique o mtodo de sobre-relaxao para obter
as equaes iterativas das variveis 1, 2, 3 e 4.
33
6. RESOLUO
1o )
Logo,
f ( x 0 ) =8.0781
f ( x 1 )=13.5843
f ( x 2 )=21.3131
34
f ( x 3 )=31.6902
f ( x 4 ) =45.1379
A tabela de valores de x k , f ( x k ) para k =0,1,2,3,4
x
f ( x)
3.5000
8.0781
4.0000
13.5843
4.5000
21.3131
5.0000
31.6902
5.5000
45.1379
( xx 0)( x x2 )( xx 3)( x x 4)
( x 1x 0 )( x1 x2 )( x 1x 3)(x 1x 4 )
L2 ( x ) =
L3 ( x ) =
( xx 0 )( xx 1)( xx 2 )(xx 4 )
( x 3x 0 )( x 3x 1)( x 3x 2)(x 3 x 4)
L4 ( x ) =
( xx 0 ) ( xx 1 ) ( xx 2 )( xx3 )
( x 4x 0 ) ( x 4x 1 ) ( x 4x 2 ) ( x 4x 3 )
Assim,
L0 ( x )=0.6667 x 4 12.6667 x 3+ 89.8333 x 2 281.8333 x+ 330.0
35
4
36
2)
x e de [0,5] em
37
2
a1 .
I =
1
h=
lnx
dx ; n=8
1 /5
( x1 )
( 21 )
h
=0,125 ; =0,063
2
8
Tabela:
x
lnx
( x1 )1/ 5
lnx
( x1 )1 /5
x0
1
0
0
x1
x2
x3
x4
x5
x6
x7
x8
1,125 1,25 1,375 1,5
1,625 1,75 1,875 2
0,118 0,223 0,318 0,405 0,486 0,56 0,629 0,693
0,66 0,758 0,822 0,871 0,910 0,944 0,974 1
ind.
h
I RT = {f ( x 0 ) +2 [ f ( x1 ) + f ( x 2) + f ( x 3 ) +f ( x 4 )+ f ( x 5 ) + f ( x 6 ) + f ( x 7 ) ] +f ( x 8 ) }
2
I RT 0,063 {0+2[0,179+0,294 +0,387+ 0,465+ 0,534+0,593+ 0,646]+0,693 }
I RT 0,434
a2 . I =
0
h=
cos 2 x
dx ; n=6
1 /3
x
( 10 )
h
=0,167 ; =0,083
2
6
Tabela:
x0
x1
x2
x3
x4
x5
x6
38
x
cos 2 x
1/3
x
cos 2 x
1/ 3
x
ind.
1
0,099
1
-0,105
h
I RT = {f ( x 0 ) +2 [ f ( x1 ) + f ( x 2) + f ( x 3 ) +f ( x 4 )+ f ( x 5 ) ] + f ( x 6 ) }
2
I RT 0,083 {0+2[1,715+1,131+0,679+0,2670,105]0,416 }
I RT 0,578
e
dx ; n=4
(x1)
1
( 21 )
h
h=
=0,25 ; =0,083
3
4
x 0=1 ; x 1=1,25 ; x 2=1,5 ; x 3=1,75 ; x 4=2
h
I RS= {f ( x 0 ) + 4 f ( x 1 ) +2 f ( x 2 ) +4 f ( x 3 ) +f ( x 4 ) }
3
I RS 0,083{0+4 0,573+ 2 0,316+ 4 0,201+ 0,096}
I RS=0,317
b1 . I =
3 /8
b2 . I = tan x dx ; n=4
0
-0,416
-0,416
39
h=
( 3 /80 )
h
=0,295 ; =0,098
3
4
x 0=0 ; x 1=0,295 ; x 2=0,590 ; x 3=0,885 ;
h
I RS= {f ( x 0 ) + 4 f ( x 1 ) +2 f ( x 2 ) +4 f ( x 3 ) +f ( x 4 ) }
3
I RS 0,098{0+4 0,304 +2 0,67+ 4 1,222+2,414 }
I RS=0,966
x 4=1,178=3 /8
3o )
a. A funo f ( x k ) se ajustar aos pontos y i , quando o desvio
(d k = y k f ( xk ) ) for mnimo. Para obter 1, 2, 3 e 4, aplica-se o MMQ
conforme o seguinte procedimento:
D(1, 2, 3, 4) =
4
d 2k
k=1
[ y k f ( x k ) ]2
k=1
4
[ y k 1 g1 ( x k ) 2 g2 ( x k )3 g 3 ( x k ) 4 g 4 ( x k ) ]
k=1
y k 1 g 1 ( x k ) 2 g 2 ( x k ) 3 g3 ( x k ) 4 g4 ( x k )
[] g1 ( x k )
4
D
=2
1
k=1
y k 1 g 1 ( x k ) 2 g 2 ( x k ) 3 g3 ( x k ) 4 g4 ( x k )
[] g2 ( x k )
4
D
=2
2
k=1
y k 1 g 1 ( x k ) 2 g 2 ( x k ) 3 g3 ( x k ) 4 g4 ( x k )
[] g3 ( x k )
4
D
=2
3
k=1
40
y k 1 g 1 ( x k ) 2 g 2 ( x k ) 3 g3 ( x k ) 4 g4 ( x k )
[] g 4 ( x k )
4
D
=2
4
k=1
2 1 to
g1 ( x k ) g
xk
y k g 1 ()
2
( g1 ( x k ) ) 1+( x k ()) 2 +
xk
g 1 ( x k ) g2 ()
xk
g2 3 ( x k ) g3 2 ( )
xk
y k g 2( )
xk
g1 ( x k ) g3 ()
xk
g3 ( x k ) g2 ()
xk
y k g3 ()
41
xk
g3 ( x k ) g4 ()
xk
y k g 4 ()
( g 1 ( x k ) g4 ( x k )) 1+ ( g2 ( x k ) g 4 (x k )) 2 +
b . A 11=
g1 ( x k )2
21 to
g 1 ( x k ) g
xk
A 12= seguinte procedimento . nte procedimento . ()
xk
g1 ( x k ) g3 1 ()
A 13=
A 14= g 1 ( x k ) g4 (x k )
xk
y k g1 ()
B 1=
xk
g1 ( x k ) g2 ()
A 21=
A 22= g2 ( x k )2
xk
g2 3 ( x k ) g3 2 ( )
A23 =
A 24= g 2 ( x k ) g4 (x k )
xk
y k g2 ()
B 2=
xk
g1 ( x k ) g3 ()
A 31=
xk
g3 ( x k ) g2 ()
A 32=
A 33= g3 ( x k )2
A 34= g 3 ( x k ) g4 ( x k )
42
xk
y k g3 ()
B 3=
A 41= g 1 ( x k ) g 4 (x k )
A 42= g 2 ( x k ) g4 (x k )
xk
g3 ( x k ) g 4 ()
A 43=
2
A 44 = g4 ( x k )
xk
y k g4 ()
B 4=
w
{B [ A12 k2 + A 13 k3+ A 14 k4 ] }
A 11 1
w
k
k
(2k+1 )=(1w) 2k
{B [ A 21 k+1
1 + A23 3 + A 24 4 ] }
A 22 2
(1k+1 )=(1w) 1k
(3k+1 )=(1w) 3
w
k+1
k+1
k
B3 [ A 31 1 + A32 2 + A 34 4 ] }
{
A 33
(4k+1 )=(1w) k4
w
B4 [ A 41 1k+1 + A 42 k32+1+ A 43 k3 +1 ] }
{
A44
Substituindo os termos:
xk
y k g1 ()
(1k+1 )=(1w) 1k
w
{
g 1 ( x k )2
21 to
g 1 ( x k ) g
xk
seguinte procedimento . nte procedimento . ()k2 +
xk
k
g1 ( x k ) g3 1 () 3 + g 1 ( x k ) g 4 (x k ) k4
}
43
xk
xk
g1 ( x k ) g2 () k+1
1 +
y k g 2 ()
w
(2k+1 )=( 1w ) k2
g 2 ( x k )2
xk
k
k
g2 3 ( x k ) g3 2 ( ) 3 + g2 ( x k ) g 4 ( x k ) 4
}
xk
xk
g 1 ( x k ) g3 ()1k+1+
y k g3 ()
w
(3k+1 )=( 1w ) k3
g 3 ( x k )2
xk
2
k+1
g3 ( x k ) g2 () 2 + g3 ( x k ) k4
}
xk
k +1
g1 ( x k ) g 4 ( x k ) 1
y k g4 ()
(4k+1 )=( 1w ) k4
g4 ( x k )2
xk
k+1
g 3 ( x k ) g4 () 3
g2 ( x k ) g 4 ( x k ) k32+1+ }
44
7. CONCLUSO
A partir dos mtodos que foram vistos neste trabalho, adquirimos novas
ferramentas para a soluo de problemas na rea da engenharia. Todavia, cada processo
numrico apresenta suas caractersticas bem delimitadas de maneira que seu estudo
precisa ser bem realizado para que seja aplicado da forma mais adequada. Dentro do
estudado podemos destacar as principais caractersticas e aplicaes de tais mtodos.
Na parte de interpolao numrica observamos que este mtodo fortemente
aplicado, pois permite que a partir de dados empricos seja construda uma funo que
estude o problema dado. Dessa forma, pode-se tambm obter o valor numrico de
pontos que no foram dados no problema. O mtodo tambm aplicado para
simplificao de funes de modo que o seu clculo se torne mais vivel e ainda serve
de base para outros mtodos numricos.
Atravs dos mtodos da regra do Trapzio e da regra de Simpson, os quais
consistem em aproximaes de curvas de funes em retas (Trapzio) ou parbolas
45
8. REFERNCIAS BIBLIOGRFICAS
RUGGIERO, Mrcia A. Gomes; LOPES, Vera Lcia da Rocha. Clculo numrico:
aspectos tericos e computacionais. 2. ed. So Paulo: Pearson Makron Books, 1996.
Acesso em 17 de Junho de 2014
BARROSO, Lenidas Conceio et al. Clculo numrico (com aplicaes). 2. ed. So
Paulo: Harbra, 1987. Acesso em 15 de Junho de 2014
<http://www1.univap.br/spilling/CN/CN_Capt6.pdf> Acesso em 17 de Junho de 2014
<http://www.facom.ufms.br/~montera/integracao_parte1.pdf> Acesso em 15 de Junho
de 2014
46
<http://minerva.ufpel.edu.br/~rudi/grad/ModComp/MetNum/html/Apostilach3.html>
Acesso em 20 de Junho de 2014
<http://obaricentrodamente.blogspot.com.br/2010/03/regra-dos-trapezios-repetida.html>
Acesso em 20 de Junho de 2014
<http://pt.wikipedia.org/wiki/Integra%C3%A7%C3%A3o_num%C3%A9rica.> Acesso
em 17 de Junho de 2014
<https://www.google.com.br/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=5&cad=rja&uact=8&sqi=2&ved=0CDgQFj
AE&url=http%3A%2F%2Fwww2.ic.uff.br%2F~tneves%2FmetodosNumericos
%2Fmn-aula10-integracao.ppt&ei=w9ytU31AcqBqgaIqYLgDQ&usg=AFQjCNGwbpcpOKVA5hvu3KIWnZXezVaftA&bvm=bv.
69837884,d.b2k> Acesso em 20 de Junho de 2014
<http://paginas.fe.up.pt/~faf/mnum/mnum-faf-handout.pdf> Acesso em 15 de Junho de
2014
<http://www.mat.ufrgs.br/~guidi/grad/MAT01032/calculo_numerico.cap4.pdf> Acesso
em 15 de Junho de 2014
<http://www.pucrs.br/famat/elieteb/calc_num/Apostila_Calc_Numerico_2008.pdf>
Acesso em 15 de Junho de 2014
<http://homepages.dcc.ufmg.br/~ffcampos/Numerico/ananum.pdf> Acesso em 15 de
Junho de 2014
<http://www.cp.utfpr.edu.br/chiesse/Pesquisa/NURBS/Splines.pdf> Acesso em 17 de
Junho de 2014
<http://www2.ic.uff.br/~aconci/splineatual.html> Acesso em 17 de Junho de 2014
<http://www.comp.ita.br/~forster/CCI-22-2012/cci22-cap5.pdf> Acesso em 15 de Junho
de 2014
<http://wwwp.fc.unesp.br/~arbalbo/Iniciacao_Cientifica/interpolacao/teoria/3_Splines.p
df> Acesso em 17 de Junho de 2014
<http://www.peteletrica.ufc.br/Plano%20B%C3%A1sico/M%C3%A9todos%20Num
%C3%A9ricos/2010.1/2010.1%20-%20Interpola%C3%A7%C3%A3o%20por
%20Spline%20C%C3%BAbica%20e%20M%C3%A9todo%20de%20Integra
%C3%A7%C3%A3o%20de%20Simpson%20para%20C%C3%A1lculo%20de
%20Campo%20Magn%C3%A9tico.pdf> Acesso em 15 de Junho de 2014
<http://wwwp.fc.unesp.br/~arbalbo/Iniciacao_Cientifica/interpolacao/teoria/1_Interpol_
polinomial_Met_Lagrange_Newton.pdf> Acesso em 15 de Junho de 2014
<http://www1.univap.br/spilling/CN/CN_Capt4.pdf> Acesso em 18 de Junho de 2014
<http://inf.ufes.br/~rguizzardi/an/aulas/Aula%2011%20-%20Polin%F4mios%20de
%20Newton.pdf> Acesso em 15 de Junho de 2014