Escolar Documentos
Profissional Documentos
Cultura Documentos
LICENCIATURA EM MATEMTICA
Francisco Gvane Muniz Cunha
Jnio Klo de Sousa Castro
Clculo Numrico
Fortaleza
2010
CalculoNumrico.indd 1
25/01/2012 10:07:10
Crditos
Presidente
Ministro da Educao
Fernando Haddad
Secretrio da SEED
Reitor do IFCE
Pr-Reitor de Ensino
Gilmar Lopes Ribeiro
Vice-Coordenadora UAB
Rgia Talina Silva Arajo
Coordenador do Curso de
Tecnologia em Hotelaria
Jos Solon Sales e Silva
Coordenador do Curso de
Licenciatura em Matemtica
Zelalber Gondim Guimares
Elaborao do contedo
CalculoNumrico.indd 2
Equipe Web
Reviso Textual
Reviso Web
Logstica
Secretrios
Auxiliar
25/01/2012 10:07:10
CalculoNumrico.indd 3
25/01/2012 10:07:10
Sumrio
Apresentao
8
14
20
29
30
36
45
46
52
60
67
68
74
82
87
CalculoNumrico.indd 4
88
94
100
107
108
114
118
125
126
130
25/01/2012 10:07:11
134
138
143
144
152
156
Referncias
159
Minicurrculo
161
CalculoNumrico.indd 5
25/01/2012 10:07:11
Apresentao
Caro aluno,
Seja bem-vindo ao nosso curso de clculo numrico, cujo objetivo central estudar
tcnicas (ou mtodos) numricas para obter solues de problemas que possam ser
representados por modelos matemticos. Assim, ganhamos uma importante ferramenta
para a resoluo de problemas oriundos da prpria matemtica, ou de outras reas,
estabelecendo um elo entre matemtica e problemas prticos de reas especficas.
Devemos destacar que a resoluo de modelos matemticos muitas vezes complexa,
envolvendo fenmenos no-lineares, podendo tornar impossvel a descoberta analtica
de solues. Nestes casos, os mtodos numricos so ferramentas imprescindveis a
aproximao das solues. Portanto, o clculo numrico fundamental na formao de
profissionais das reas de cincias exatas e engenharias.
Esperamos que voc, caro aluno, adquira habilidades para: compreender como os nmeros so representados nas calculadoras e computadores e como so realizadas as
operaes nestes sistemas; conhecer e aplicar os principais mtodos numricos para a
soluo de certos problemas; estimar e analisar os erros obtidos; e propor solues para
minimiz-los ou mesmo, quando possvel, elimin-los.
A sua participao nas atividades e em cada aula ser essencial para que voc possa tirar
o maior proveito da disciplina. Agradeceremos quaisquer contribuies no sentido de
melhorar o nosso texto, estando disposio para maiores esclarecimentos
Desejamos um bom curso a todos!
Gvane Cunha e Jnio Klo.
CalculoNumrico.indd 6
25/01/2012 10:07:11
Aula 1
Ol! Iniciaremos aqui os nossos estudos sobre o Clculo Numrico. Nesta primeira
aula, apresentamos uma breve viso sobre a disciplina, destacando, de modo geral,
os contedos que sero abordados e procurando mostrar a importncia dessa ferramenta para a resoluo de diversos problemas que surgem, principalmente das
cincias exatas e engenharias.
Nesta aula, trataremos ainda das formas de representao dos nmeros em sistemas de numerao, enfatizando a representao em ponto flutuante, comumente
adotada em sistemas digitais como calculadoras e computadores. Apresentaremos
tambm noes de erro e de aproximao numrica, fundamentais para o trabalho
com as tcnicas do clculo numrico.
Objetivos:
7
CalculoNumrico.indd 7
25/01/2012 10:07:11
01
TPICO
CLCULO NUMRICO:
POR QUE E PARA QU?
OBJETIVOS
este tpico, estabelecemos as bases gerais para o nosso trabalho na disciplina, apontando os contedos que sero trabalhados. Com isso, estaremos realando a importncia do clculo numrico e a sua utilidade como
8
CalculoNumrico.indd 8
Licenciatura em Matemtica
25/01/2012 10:07:11
A
1
T
1
Figura 1: Etapas para solucionar um problema da natureza. Fonte: Humes et. al (1984, p. 1).
2.
A ideia de modelo matemtico tem sido discutida por vrios autores. Uma boa
definio para a expresso modelo matemtico a de Biembengut e Hein (2000,
p. 12), segundo a qualum
conjunto de smbolos e relaes matemticas que tra
duz, de alguma forma, um fenmeno em questo ou um problema de situao real,
denominado de modelo matemtico.
Os mtodos utilizados na resoluo dos modelos matemticos de problemas, nos vrios ramos das engenharias
ou cincias aplicadas, baseiam-se, atualmente, em uma de
ATENO
Sempre que possvel, e em especial quando desejamos exatido na soluo do problema, prefervel a
utilizao dos mtodos analticos na resoluo dos modelos matemticos. Tais mtodos tm a vantagem de
fornecer informaes gerais em vez de particularizadas, alm de uma maior informao quanto natureza e dependncia das funes envolvidas no modelo.
No entanto, a resoluo de modelos matemticos ob-
Clculo Numrico
CalculoNumrico.indd 9
9
25/01/2012 10:07:11
tidos na modelagem de problemas reais de diversas reas muitas vezes complexa e envolve fenmenos no-lineares, podendo tornar impossvel a descoberta de uma
A
1
T
1
para os problemas reais, os mtodos numricos so ferramentas importantes para sua soluo.
Para compreender melhor e diferenciar os mtodos
analticos dos mtodos numricos, vejamos agora dois
exemplos simples caractersticos.
EXEMPLO 1:
Um mtodo analtico para determinar (quando existem) os zeros reais de uma funo quadrtica
f (x ) = ax 2 + bx + c , com a 0
b b2 4ac
.
2a
Desse modo, os zeros reais de f (x ) = x 2 5x + 6 so
x=
x1 =
(5) (5)2 4 1 6
21
= 2 e x2 =
(5) + (5)2 4 1 6
21
=3
EXEMPLO 2:
Um mtodo numrico para determinar uma aproximao para a raiz quadrada de um nmero real p, maior que
VOC SABIA?
1, o algoritmo de Eudoxo:
Do fato que p >1 , temos que 1< p < p .
p,
como
uma
nova
aproximao
x1 = ( p / x0 + x0 ) / 2 , isto , a mdia aritmtica entre p / x0 e x0 . Novamente, pode-se mostrar que p / x1 < p < x1 .
Continuando desse modo, podemos construir uma sequncia de aproximaes dada por:
(1 + p) / 2
se n = 0
xn = p
(
+ xn1 ) / 2 se n 1
xn1
10
CalculoNumrico.indd 10
Licenciatura em Matemtica
25/01/2012 10:07:13
goritmo de Eudoxo. Para que se possa avaliar a preciso das aproximaes, so fornecidos tambm os quadrados dessas aproximaes. Trabalhando com 14 dgitos depois do ponto decimal, possvel observar que, na quinta aproximao x 4 , temos .
x4=2,00000000000000
Algoritmo de Eudoxo para
A
1
xn
xn2
1,50000000000000
2,25000000000000
1,41666666666667
2,00694444444444
1,41421568627451
2,00000600730488
1,41421356237469
2,00000000000451
1,41421356237310
2,00000000000000
T
1
Grosso modo, o clculo numrico tem por objetivo estudar tcnicas numricas ou mtodos numricos para obter solues de problemas reais que possam ser representados por
SAIBA MAIS!
modelos matemticos, ou seja, o clculo numrico busca produzir respostas numricas para problemas matemticos.
Torna-se evidente que o clculo numrico uma disciplina fundamental para a formao de profissionais das reas
de cincias exatas e engenharias, pois possibilita que os alunos conheam vrias tcnicas para a soluo de determinadas classes de problemas, saibam escolher entre estes mtodos os mais adequados aum problema especfico e aplic-los
de modo a obter solues de seus problemas. Desse modo, o
clculo numrico estabelece uma ligao entre a Matemtica
e os problemas prticos de reas especficas.
Antes de tudo, devemos deixar claro que este apenas
um curso introdutrio de clculo numrico. Nele, espera-
mos que voc, caro (a) aluno (a), adquira habilidades para:
Compreender como os nmeros so representados nas calculadoras e computadores e como so realizadas as operaes numricas nestes sistemas digitais.
Clculo Numrico
CalculoNumrico.indd 11
11
25/01/2012 10:07:14
Entender o que so mtodos numricos de aproximao, como e por que utiliz-los, e quando esperado
que eles funcionem.
VOC SABIA?
A
1
T
1
Identificar problemas que requerem o uso de tcnicas numricas para a obteno de sua soluo.
Conhecer e aplicar os principais mtodos numricos para a soluo de certos problemas clssicos, por
exemplo, obter zeros reais de funes reais, resolver sistemas de equaes lineares, fazer interpolao polinomial,
ajustar curvas e fazer integrao numrica.
Estimar e analisar os erros obtidos devido aplicao de mtodos numricos e propor solues para minimiz-los ou mesmo,
quando possvel, elimin-los.
A aplicao das tcnicas desenvolvidas no clculo numrico para a resoluo de
problemas envolve, normalmente, um grande volume de clculos (ou seja, o esforo
computacional alto), tornando imprescindvel o trabalho de forma integrada com
calculadoras, preferencialmente, cientficas, grficas ou programveis ou com ambientes computacionais programveis, os quais normalmente dispem de ferramentas algbricas, numricas e grficas, facilitando e possibilitando o trabalho.
Com o desenvolvimento de rpidos e eficientes computadores digitais e de avanados ambientes de programao, a importncia dos mtodos numricos tem aumentado significativamente na resoluo de problemas.
Neste tpico, esperamos ter deixado claro para voc, caro aluno, o papel e a importncia do clculo numrico como ferramenta para a resoluo de problemas reais
em diversas reas e, especialmente, nas cincias exatas e engenharias. No prximo
tpico, faremos um breve estudo sobre erros. Uma vez que os mtodos numricos
fornecem solues aproximadas para os problemas, tal anlise se torna essencial.
12
CalculoNumrico.indd 12
Licenciatura em Matemtica
25/01/2012 10:07:14
CalculoNumrico.indd 13
25/01/2012 10:07:14
02
TPICO
OBJETIVOS
oc j deve ter percebido que, inerente ao processo de resoluo de problemas reais via mtodos numricos, encontra-se o surgimento de erros. Neste
tpico, iremos estudar vrias fontes de erros que influenciam as solues de
problemas em clculo numrico. Uma vez que os mtodos numricos fornecem solues aproximadas para os problemas, tal anlise se torna essencial. Veremos ainda as
noes de erro absoluto e erro relativo, necessrias no decorrer de toda a disciplina.
Os erros cometidos para se obter a soluo de um problema podem ocorrer em
ambas as fases de modelagem e de resoluo. Apresentaremos aqui as principais fontes de erros que levam a diferenas entre a soluo exata e uma soluo aproximada
de um problema real, a saber:
Erros nos dados.
Simplificaes na construo do modelo matemtico.
Erros de truncamentos.
Erros de arredondamentos nos clculos.
14
CalculoNumrico.indd 14
Licenciatura em Matemtica
25/01/2012 10:07:14
O esquema seguinte apresenta essas fontes de erros associadas fase em que aparecem:
A
1
T
2
2.1 ERROS NOS DADOS
Os dados e parmetros de um problema real so frequentemente resultados de
medidas experimentais de quantidades fsicas, de pesquisas ou de levantamentos e,
portanto, so sujeitos a incertezas ou imprecises prprias dos equipamentos de medies, dos instrumentos de pesquisas ou mesmo de aes humanas.
Tais erros surgem ainda da forma como os dados so armazenados no computador. Isso se deve ao fato de o computador usar apenas uma quantidade finita
de dgitos para representar os nmeros reais. Desse modo, torna-se impossvel
representar exatamente, por exemplo, nmeros irracionais como as constantes
matemticas e e . Dependendo do sistema de numerao escolhido, at mesmo
certos nmeros racionais, inclusive inteiros, podem no ter uma representao
exata em um determinado computador ou sistema eletrnico. A representao de
nmeros ser objeto de estudo do prximo tpico dessa aula.
H tambm a possibilidade de os dados serem originados pela soluo numrica de outro problema que j carregam erros.
2.2 SIMPLIFICAES NA
CONSTRUO DO MODELO MATEMTICO
J vimos que, dependendo da abordagem dada ao problema, podemos ter modelos
matemticos diferentes. Muitas vezes, torna-se impossvel obter um modelo matemtico
que traduza exatamente o problema real, enquanto, em outras, um tal modelo demasiado complexo para ser tratado. Nesses casos, para obter um modelo tratvel, necessitamos
impor certas restries idealistas de simplificaes do modelo.
O modelo matemtico obtido ento um modelo aproximado que no traduz exatamente a realidade.
Devido s alteraes e/ou simplificaes, a soluo de um modelo aproximado, ainda
Clculo Numrico
CalculoNumrico.indd 15
15
25/01/2012 10:07:14
que exata, deve ser considerada suspeita de erros. recomendvel, ento, que sejam feitos experimentos para verificar se as simplificaes feitas so compatveis com os dados
experimentais, ou seja, recomendvel uma validao do modelo simplificado.
Desprezar a massa de um pndulo ao se calcular o seu perodo, desprezar atritos
ou resistncias quando se trata de movimentos, dentre outras, so exemplos de simplificaes de modelos.
A
1
T
2
xk
k =0 k !
ex =
Entretanto, por ser impossvel somar os infinitos termos da srie, fazemos apenas
uma aproximao por um nmero finito de termos, ou seja, tomamos
xk
k =0 k !
N
ex
em que N um determinado nmero natural. Obviamente, medida que N aumenta, mais precisa a aproximao, ou seja, o erro de truncamento diminui.
16
CalculoNumrico.indd 16
Licenciatura em Matemtica
25/01/2012 10:07:14
A
1
T
2
Como 3,14 < p < 3,15 , temos que 3,14 uma aproximao de p por falta e 3,15
Clculo Numrico
CalculoNumrico.indd 17
17
25/01/2012 10:07:15
A
1
T
2
Seja um nmero x com uma aproximao x = 2112, 9 tal que |EAx |< 0,1 , o que
implica x (2112, 8; 2113) e seja um nmero y com uma aproximao y = 5, 3 tal
que |EAy |< 0,1 , o que implica y (5, 2; 5, 4) . Note que os limites superiores para
os mdulos dos erros absolutos so os mesmos. Podemos dizer que os nmeros esto
representados por suas aproximaes com a mesma preciso?
SITUAO 2
18
CalculoNumrico.indd 18
Licenciatura em Matemtica
25/01/2012 10:07:17
A
1
T
2
EXEMPLO 5:
Vamos calcular cotas para os erros relativos cometidos nas aproximaes na Situao 1. Temos
|ERx |=
e,
|EAx |
0,1
<
4,7310 -5
|x |
2112, 9
|EAy |
0,1
1,89 10 -2 .
| y|
5, 3
Isso confirma que a aproximao para x mais precisa que a aproximao para y.
De fato, um erro da ordem de 0,1 bem menos significativo para x que da ordem
|ERy |=
<
ATENO
Do mesmo modo que para o erro
absoluto, na maior parte dos casos, no
possvel a determinao exata do erro
relativo. Isso porque, em geral, no se
conhece o valor exato de x, mas apenas
uma aproximao x . A partir de uma
cota para o erro absoluto, podemos
calcular uma cota para o erro relativo.
Portanto, ao contrrio do que poderia parecer, a aproximao para x mais precisa que a aproximao para y. Assim, um
erro da ordem de 0,1 para x, que da ordem de centenas, menos significativo que um erro
de 0,0002 para y, que da ordem de dcimos de milsimos.
Conhecemos, neste tpico, as principais fontes geradoras de erros quando do uso de
mtodos numricos para a resoluo de problemas reais. Vimos ainda formas de medir
os erros cometidos ao se tomar uma aproximao para um determinado valor.
No prximo tpico faremos uma breve apresentao sobre representao de nmeros.
Clculo Numrico
CalculoNumrico.indd 19
19
25/01/2012 10:07:19
03
TPICO
REPRESENTAO DE NMEROS E
ARITMTICA DE PONTO FLUTUANTE
OBJETIVOS
eservamos este ltimo tpico para tratar das formas de representao dos
nmeros em sistemas de numerao. Daremos nfase representao dos
nmeros em ponto flutuante, comumente adotada em sistemas digitais como
calculadoras e computadores.
A necessidade de contar e de registrar o total de objetos contados muita antiga
e o homem utilizou vrios processos de faz-los. Desde a contagem via correspondncia um a um, com o registro por meio de marcas (uma para cada objeto), passando pelas contagens por agrupamentos que facilitavam as contagens de grandes quantidades de objetos, foram muitos os avanos alcanados. Outra necessidade marcante
era a de fazer medies e registrar os resultados dessas medies.
medida que se civilizava, a humanidade foi apoderando-se de modelos abstratos para os registros das contagens e das medies, os nmeros. Dessa forma os
20
CalculoNumrico.indd 20
Licenciatura em Matemtica
25/01/2012 10:07:19
A
1
2.
T
3
3.
Um sistema de numerao um conjunto de numerais que representam os nmeros. Para tal, fixado um nmero natural b , b >1, denominado base do sistema de numerao e so utilizados elementos do conjunto {0, 1, 2, , b - 1},
denominados algarismos ou dgitos do sistema de numerao.
ATENO
o primeiro algarismo 4 ocupa a posio das dezenas de milhares, valendo 4 dezenas de milhares ou 4 10000 = 40000 unidades ou ainda
4 10 4 unidades.
2.
o algarismo 6 ocupa a posio das unidades de milhar, valendo 6 unidades de milhar ou 61000 = 6000 unidades ou ainda 6103 unidades.
3.
Clculo Numrico
CalculoNumrico.indd 21
21
25/01/2012 10:07:19
5.
A
1
T
3
22
CalculoNumrico.indd 22
Binria
Octal
Decimal
Hexadecimal
00001
01
01
01
00010
02
02
02
00011
03
03
03
Licenciatura em Matemtica
25/01/2012 10:07:20
00100
04
04
04
00101
05
05
05
00110
06
06
06
00111
07
07
07
01000
10
08
08
01001
11
09
09
01010
12
10
0A
01011
13
11
0B
01100
14
12
0C
01101
15
13
0D
01110
16
14
0E
01111
17
15
0F
10000
20
16
10
10001
21
17
11
10010
22
18
12
10011
23
19
13
10100
24
20
14
A
1
T
3
ATENO
O teorema 1 apresenta a representao de nmeros inteiros positivos em uma base qualquer. Entretanto, ele pode ser generalizado para a representao de nmeros reais
positivos de modo natural. Assim, se B um inteiro maior
que 1, ento o nmero
a m a m-1 a 2 a1a 0 ,a-1a-2
Parte Fracionria
Na representao amam-1...a2a1a0,a-1
a-2... , a vrgula (,) separa a parte inteira
da parte fracionria. Essa a notao
mais comum no Brasil. Alguns autores,
entretanto, talvez influenciados pela
notao usada pelos ingleses e americanos,
usam o ponto (.) como separador.
m
m-1
-1
a
+ + a 2 B2 + a1 B1 + a 0 B 0 + a
+ a -2 B -2 + ,
m B + a m-1 B
-1 B
Clculo Numrico
CalculoNumrico.indd 23
23
25/01/2012 10:07:20
SAIBA MAIS!
A
1
T
3
Parte
Fracionria
dentes aos estados ausncia ou presena de sinal eltrico, respectivamente. Outras bases tambm so ou foram
utilizados.
Assim, importante conhecer a representao de nmeros em bases diferentes da base decimal e a converso de
nmeros de uma para outra base uma tarefa muitas vezes
necessria. Vale destacar que um mesmo nmero pode ter
representao finita (exata) em uma base, mas sua represen-
tao em outra base pode ser infinita. Por conseguinte, a prpria representao de um
nmero em uma determinada base pode ser uma fonte de erros. De acordo com Ruggiero e Lopes (1996, p. 3-4), na interao entre o usurio e o computador:
... os dados de entrada so enviados ao computador pelo usurio no sistema decimal; toda esta informao convertida para o sistema binrio, e as
operaes todas sero efetuadas neste sistema. Os resultados finais sero
convertidos para o sistema decimal e, finalmente, sero transmitidos ao
usurio. Todo este processo de converso uma fonte de erros que afetam
o resultado final dos clculos.
VOC SABIA?
De
modo
geral,
qualquer
nmero (inteiro ou fracionrio)
pode
ser
expresso
no
formato nmero x baseexpoente,
em que variam a posio da vrgula e
o expoente ao qual elevamos a base.
Essa representao denominada
representao em ponto flutuante, pois
o ponto varia sua posio de acordo
com o expoente escolhido. Na forma
normalizada, o nmero representado
movendo-se a vrgula de forma que
o nmero seja menor que 1, o mais
prximo possvel de 1. Isso significa
que o primeiro dgito significativo vir
imediatamente aps a vrgula.
24
CalculoNumrico.indd 24
0,d1d2 dt B e ,
em que, para cada i = 1, 2, ..., t, di um inteiro com
0 di < B e d1 0 , e um inteiro no intervalo tal que
Licenciatura em Matemtica
25/01/2012 10:07:21
A
1
T
3
2.
3.
4.
Clculo Numrico
CalculoNumrico.indd 25
25
25/01/2012 10:07:22
EXEMPLO 12:
A
1
0,342101
200,65
0,201103
85,7142
0,857102
0,0041887...
9999,99
T
3
0,41910-2
0,100105
0,0000078
Underflow
123456,789
Overflow
Finalizamos este tpico, fazendo trs observaes importantes sobre a representao e a aritmtica de ponto
flutuante normalizada:
ATENO
26
CalculoNumrico.indd 26
= 0,0000 10 0 + 0,0014 10 0
= 0,0014 10 0
= 0,1400 10-2
Licenciatura em Matemtica
25/01/2012 10:07:22
A multiplicao de dois nmeros em aritmtica de ponto flutuante feita multiplicando-se as mantissas dos nmeros e somando-se os expoentes; em seguida, se
necessrio, faz-se a normalizao.
Exemplo:
Em um sistema de base 10 com t = 4 , temos
0,4370 105 0,1565103
A
1
Nesta aula, fizemos uma breve introduo ao estudo do Clculo Numrico, apre-
T
3
sentando a sua importncia para a resoluo de diversos problemas reais nas mais
diversas reas, especialmente cincias exatas e engenharias. Uma vez que o Clculo
Numrico trabalha com aproximaes, demos algumas noes de erros, apontando
como surgem e de que modo podemos medi-los. Finalmente, apresentamos formas
de representao dos nmeros, enfatizando a representao em ponto flutuante.
SAIBA MAIS!
Voc pode aprofundar seus conhecimentos consultando as referncias que citamos e/ou visitando
pginas da internet. Abaixo, listamos algumas pginas interessantes que podem ajud-lo nessa pesquisa.
Bons estudos!
http://www.bibvirt.futuro.usp.br/textos/periodicos/revista_do_professor_de_matematica/vol_0_no_45
http://www.profwillian.com/_diversos/download/livro_metodos.pdf
www.ufmt.br/icet/matematica/geraldo/erros.pdf
http://venus.rdc.puc-rio.br/rmano/rd5nr.html
Clculo Numrico
CalculoNumrico.indd 27
27
25/01/2012 10:07:22
CalculoNumrico.indd 28
25/01/2012 10:07:22
Aula 2
Zeros reais de funes reais
Caro (a) aluno (a),
Nesta segunda aula, abordaremos um importante problema que aparece com muita
frequncia em diversas reas: encontrar zeros reais de funes reais. Iniciaremos
fazendo uma breve introduo de apresentao do problema. Daremos tambm o
significado geomtrico para os zeros reais de funes reais e veremos como fazer a
localizao ou isolamento de tais zeros utilizando como recursos o tabelamento e a
anlise grfica da funo. Ento, vamos ao problema!
Objetivos:
29
CalculoNumrico.indd 29
25/01/2012 10:07:22
01
TPICO
CONHECENDO O
PROBLEMA E SUA IMPORTNCIA
OBJETIVOS
assim a sua incluso entre os problemas que so objetos de estudo do clculo numrico. Faremos ainda a interpretao geomtrica e estabeleceremos a ideia central dos
mtodos numricos iterativos para a obteno de zeros
30
CalculoNumrico.indd 30
Licenciatura em Matemtica
25/01/2012 10:07:22
EXEMPLO 1:
A
2
T
1
resistncia R, como ilustrado na figura 1a. O modelo matemtico para calcular a corrente
que circula no circuito conhecido como Lei de Kirchoff, sendo dado pela equao
V - Ri = 0 .
Este um modelo bem simples: uma equao linear a uma incgnita cuja nica
raiz dada por i = V / R . Agora, como indicado na figura 1b, se introduzirmos neste circuito eltrico um diodo D (dispositivo ou componente eletrnico semicondutor
usado como retificador de corrente eltrica), o modelo matemtico para determinar
a corrente que circula no circuito ser dado pela equao:
kT i
ln + 1 = 0 ,
V - Ri
q I
S
SAIBA MAIS!
Figura 1a: Circuito eltrico
EXEMPLO 2:
Clculo Numrico
CalculoNumrico.indd 31
31
25/01/2012 10:07:23
A
2
T
1
VOC SABIA?
f (a ) = 0 (a,0) Graf( f ) .
32
CalculoNumrico.indd 32
Apesar de certas equaes (como as polinomiais) poderem apresentar razes complexas, o nosso interesse ser
somente nas razes reais das equaes, ou seja, nos zeros
reais das funes correspondentes. H uma interpretao
grfica para os zeros reais de funes reais:
Licenciatura em Matemtica
25/01/2012 10:07:23
Para a funo f cujo grfico est esboado abaixo (figura 3), temos que os nmeros x1 , x2 e x3 so zeros reais de f.
A
2
T
1
VOC SABIA?
afins ou quadrticas, tais zeros podem ser obtidos diretamente atravs de frmulas. Entretanto, existem funes (e, na maioria dos problemas reais, isto que ocorre) para as quais no existem ou so muito complexas
as frmulas para o clculo exato de seus zeros. Nesses
casos, precisamos recorrer a mtodos numricos. Tais mtodos podem ser utilizados no clculo de um zero real
(caso exista) de qualquer funo contnua dada.
Em geral, salvo raras excees, os mtodos numricos iterativos no fornecem os zeros exatos de uma
funo f . Eles podem, entretanto, ser usados para o
clculo de aproximaes para estes zeros.
Clculo Numrico
CalculoNumrico.indd 33
33
25/01/2012 10:07:24
exato do erro. Nestes casos, o que se costuma fazer delimitar o erro, ou seja, exigir que |x - x|< d para algum d > 0 previamente escolhido. Desse modo, temos
x - d < x < x + d e diremos que x uma aproximao de x com preciso d .
Obviamente, ser interessante que a sequncia x1 , x2 , x3 , gerada por um processo iterativo convirja para algum x . Neste caso, dizemos tambm que o processo iterativo converge para x . Voc j deve ter visto o conceito de convergncia de
A
2
T
1
SAIBA MAIS!
Para estudos complementares de
sequncias acesse o site http://www.
ufpi.br/uapi/conteudo/disciplinas/
matematica/download/unidade3.pdf
Neste tpico, apresentamos o problema de calcular zeros reais de funes reais e percebemos sua importncia. Demos tambm o significado geomtrico de tais zeros e vimos
a necessidade do uso de mtodos numricos iterativos para resolver este problema. No
prximo tpico, trataremos da fase inicial de isolamento dos zeros de uma funo.
34
CalculoNumrico.indd 34
Licenciatura em Matemtica
25/01/2012 10:07:24
CalculoNumrico.indd 35
25/01/2012 10:07:25
02
TPICO
ISOLAMENTO OU
LOCALIZAO DE ZEROS REAIS
OBJETIVOS
36
CalculoNumrico.indd 36
Licenciatura em Matemtica
25/01/2012 10:07:25
Na aula 1, j deixamos claro que, para o trabalho nessa disciplina, ser fundamental o uso de uma calculadora (cientfica, grfica ou programvel) e/ou de um software
com ferramentas algbricas, numricas e grficas. Sugerimos uma calculadora cientfica para a computao numrica. Voc pode obter uma na tela de seu computador.
uma ferramenta do sistema operacional Windows que encontrada pelo caminho:
Iniciar - Todos os programas Acessrios Calculadora.
A
2
Se for possvel, recomendamos ainda que vocs utilizem algum dos softwares que
foram trabalhados na disciplina Informtica Aplicada ao Ensino do segundo semestre. Finalmente, devemos dizer que os grficos apresentados nesta e nas demais aulas
T
2
VOC SABIA?
Figura 4: Grfico de
Clculo Numrico
CalculoNumrico.indd 37
37
25/01/2012 10:07:25
VOC SABIA?
A
2
T
2
A constante matemtica e
conhecida como nmero de Euler
(em homenagem ao matemtico
suo Leonhard Euler) ou constante
de Napier (em homenagem ao
matemtico escocs John Napier).
Este nmero irracional a base da
funo logaritmo natural e seu valor
aproximado com 4 (valor usado acima)
e com 30 casas decimais (dgitos aps
a vrgula) , respectivamente:
e @ 2,7183
Figura 6: Grfico de
38
CalculoNumrico.indd 38
f (x ) = -x + 2e -x em [0, 2] .
Licenciatura em Matemtica
25/01/2012 10:07:26
A
2
EXEMPLO 6:
T
2
tnua em , ela contnua em qualquer intervalo [a, b ] . Vamos construir uma tabela com
valores de f para alguns valores de x e observar as mudanas de sinal de ocorridas. Temos
x
-10
-5
-4
f (x )
17470
970
190
Sinal
-3
10
46
50
-2
-80
-74
1870
Pelas variaes de sinal, podemos dizer que f tem zeros nos intervalos [-4, - 3] ,
[1, 2] , [3, 4] e [7,10] . Desde que f um polinmio de grau 4, f tem no mximo 4
zeros reais distintos (este um resultado que voc deve ter visto na disciplina Mate
mtica Bsica II. Reveja-o). Portanto, podemos afirmar que f tem exatamente 4 zeros
reais distintos e eles esto isolados nos intervalos listados acima.
EXEMPLO 7:
0,01
0,1
0,5
10
f (x )
-9,60
-7,27
-5,34
-4,00
-1,48
1,29
7,79
28,93
Sinal
Pelas variaes de sinal, podemos dizer que f tem zeros no intervalo [2, 3] . A derivada de f est definida em (0, + ) e dada por
f '(x ) =
1 3 x
+
.
x
2
Perceba que f '(x ) > 0 para todo x > 0 , ou seja, f estritamente crescente em
Clculo Numrico
CalculoNumrico.indd 39
39
25/01/2012 10:07:27
ATENO!
A
2
T
2
no intervalo (2, 3) .
Alm do tabelamento com a anlise de mudanas de sinal da funo, o isolamento dos zeros reais de uma funo
real f pode ser feito tambm por meio da anlise grfica
da funo. Para tanto, torna-se necessrio esboar o grfico de f e obter intervalos que contenham as abscissas dos
pontos em que o grfico de f intercepta o eixo dos x.
Vejamos um primeiro exemplo. Neste apresentamos as
ferramentas do clculo para esboar o grfico. Entretanto,
como dissemos, usaremos o software Mathematica 6.0 para gerar os nossos grficos.
EXEMPLO 8:
-2 + 7
-2 - 7
, +
Portanto, f crescente nos intervalos -
,
e
3
3
-2 - 7 -2 + 7
. Os valores x = -2 - 7 e
e decrescente no intervalo
,
3
3
3
-2 + 7
x=
so abscissas de pontos de mximo e de mnimo local de f, respec3
tivamente.
Temos ainda
f ''(x ) = 6x + 4
40
CalculoNumrico.indd 40
2
f ''(x ) = 0 6x + 4 = 0 x = - .
3
Licenciatura em Matemtica
25/01/2012 10:07:28
2
Desse modo, a concavidade de f voltada para baixo no intervalo -, - e voltada
3
2
2
para cima no intervalo - , + . O valor x = - abscissa de ponto de inflexo de f.
3
3
Temos tambm que f est definida e contnua em e que lim f (x ) = - e
x -
x +
Com essas informaes, e com o auxlio da tabela seguinte com valores exatos (ou
A
2
f (x )
-2,5
-1,625
-2
-2 - 7
@ -1,5586
3
1,6311
-1
2
- @ -0,6667
3
0,2593
-0,5
-0,125
-1
-2 + 7
@ 0,2153
3
-1,1126
0,5
-0,875
Figura 7: Grfico de
T
2
f (x ) = x 3 + 2x 2 - x - 1 em [-2,5;1] .
Clculo Numrico
CalculoNumrico.indd 41
41
25/01/2012 10:07:28
ATENO!
A
2
T
2
f1 (a ) = f2 (a ) .
EXEMPLO 9:
Figura 8: Grficos de
42
CalculoNumrico.indd 42
f1 (x ) = 1 + cos(x ) e f2 (x ) =
.
1
em [0, 2p ]
x
Licenciatura em Matemtica
25/01/2012 10:07:29
tornar a fase de isolamento mais eficiente, permitindo obter intervalos de amplitudes bem pequenas.
A
2
T
2
Agora voc j sabe como fazer o isolamento dos zeros de uma funo f. Na prxima aula, veremos mtodos iterativos especficos para a fase refinamento. De acordo com Camponogara e Castelan Neto (2008, 33-34), tais mtodos so de trs tipos:
1.
Mtodos de quebra: requerem um intervalo fechado [a, b ] que contenha um nico zero de f e tal que f (a ) f (b) < 0 , ou seja, tal que a funo
troque de sinal nos extremos do intervalo. Ento, partindo o intervalo
em dois outros intervalos, verifica-se qual deles contm a raiz desejada.
Prossegue-se repetindo o procedimento com o subintervalo obtido.
2.
Mtodos de ponto fixo: Partindo de uma aproximao inicial x0 , constri-se uma sequncia (x j )nj=1 na qual cada termo obtido a partir do anterior
por x j +1 = g (x j ) , em que g uma funo de iterao. Dependendo das propriedades de g, surgem diferentes tipos de mtodos de ponto fixo,
SAIBA MAIS!
dentre eles o conhecido Mtodo de Newton.
3.
Mtodos de mltiplos passos: GeneraAmplie
seus
conhecimentos
lizam os mtodos de ponto fixo. Constriconsultando
as
referncias
e
-se uma sequncia (x j )nj=1 , utilizando vrios
os sites citados. Para um maior
pontos anteriores: x j , x j-1 , ..., x j- p para deaprofundamento,
voc
dever
terminar o ponto x j +1 .
Sob certas condies, teremos que a raiz x ser dada por
x = lim x j , em que (x j ) j a sequncia gerada pelo mtodo.
j
2. www.professores.uff.br/salete/imn/
calnumI.pdf
3.www.ccet.ucs.br/eventos/outros/
egem/cientificos/cc46.pdf
4. http://www.das.ufsc.br/~camponog/
Disciplinas/DAS-5103/LN.pdf
Clculo Numrico
CalculoNumrico.indd 43
43
25/01/2012 10:07:30
CalculoNumrico.indd 44
25/01/2012 10:07:30
Aula 3
Mtodo iterativos para celular zeros e funes
Ol aluno (a),
Esta nossa terceira aula. Nela, continuaremos abordando o problema de encontrar
zeros reais de funes reais. Veremos alguns dos principais mtodos numricos iterativos para obter tais zeros, destacando-se mtodo da bisseco, mtodo da posio
falsa, mtodos do ponto fixo e mtodo de Newton-Raphson.
Objetivos:
45
CalculoNumrico.indd 45
25/01/2012 10:07:30
01
TPICO
MTODOS ITERATIVOS
PARA REFINAMENTO DE ZEROS:
FUNCIONAMENTO E CRITRIOS DE PARADA
OBJETIVOS
este primeiro tpico, conheceremos o modus operandi dos mtodos iterativos para calcular zeros de funes. Mais precisamente, veremos como
estes mtodos fazem o refinamento da aproximao inicial obtida na fase
de isolamento dos zeros, ou seja, como eles calculam aproximaes para os zeros reais de uma funo f que estejam suficientemente prximas dos zeros.
Na aula anterior, vimos que, utilizando aproximaes anteriores para calcular
as novas aproximaes, um mtodo numrico iterativo constri uma sequncia de
aproximaes x1 , x2 , x3 , de um zero de f. Veremos que, sob certas condies, a
sequncia construda converge para o valor exato do zero de modo que, em um nmero finito de repeties do procedimento, possvel obter uma aproximao que
satisfaa uma preciso prefixada.
Os mtodos iterativos so compostos, basicamente, de pelo menos trs mdulos:
Inicializao: onde so fornecidos os dados iniciais (como aproximaes iniciais ou intervalos iniciais) e/ou feitos alguns clculos iniciais.
Atualizao: aqui se calcula (geralmente, por meio de alguma frmula) uma
nova aproximao.
46
CalculoNumrico.indd 46
Licenciatura em Matemtica
25/01/2012 10:07:30
A
3
T
1
VOC SABIA?
significado de aproximao ou de zero aproximado? Especificamente, h vrias formas de fazer o teste de parada do processo iterativo. Concentraremos-nos
em quatro delas. Suporemos que x um zero (exato) de f, e que xk a aproximao (zero aproximado) calculada na k-sima iterao. Sejam ainda e1 e e2 precises (tolerncias) prefixadas.
1.
2.
|xk - xk-1 |< e1 : a distncia entre dois iterados (aproximao calculada em uma
iterao) consecutivos menor que e1 , ou seja, xk-1 - e1 < xk < xk-1 + e1 .
Clculo Numrico
CalculoNumrico.indd 47
47
25/01/2012 10:07:31
3.
OBSERVAO 1
A
3
nesse intervalo pode ser tomado como zero aproximado. Assim, basta exigir que xk
esteja no intervalo [a, b ] . Perceba que a distncia entre x e xk menor que a dis-
T
1
OBSERVAO 2
Devemos tomar cuidado com o teste de parada | f (xk )|< e2 dado em 2, pois,
a menos que conheamos bem o comportamento de f, o fato de ele ser satisfeito
no implica necessariamente que xk esteja prximo do zero procurado. A funo
Log x
f : (0, + ) , dada por f (x ) =
, por exemplo, possui um nico zero x = 1 .
x
Entretanto, calculando f para x = 10, 100, 1000, 10000, 100000, ..., obteremos, respectivamente: 0.1, 0.02, 0.003, 0.0004, 0.00005, ..., isto , quanto mais distante estamos de x , menor o valor de f (x ) .
OBSERVAO 3
O teste de parada em 3 tambm devemos ser visto com cautela, pois |xk - xk-1 |< e1
no implica necessariamente que |x - xk |< e1 . Isso ilustrado na figura 3, em que
xk e xk-1 so prximos sem que x e xk tambm sejam prximos.
48
CalculoNumrico.indd 48
- xk-1 |< e1
Licenciatura em Matemtica
25/01/2012 10:07:32
OBSERVAO 4
| x - xk |
< e1 .
| xk |
2.
| f (xk )|
< e1 , em que L =| f (x )| para algum x em uma vizinhana de x
L
(RUGGIERO e LOPES, 1996, p. 40).
3.
|xk - xk-1 |
< e1
| xk |
A
3
T
1
OBSERVAO 5
O ideal seria parar o processo com uma aproximao xk que satisfizesse os critrios 1 e 2 simultaneamente. Isso significaria estar prximo do zero exato x pela distncia e ter tambm o valor da funo na aproximao prximo de zero. Entretanto,
pode ocorrer que um critrio seja satisfeito sem que os outros sejam. Esse procedimento ser ilustrado nas figuras 4a e 4b. Na figura 4a, temos uma situao em que o
critrio 1 satisfeito, mas o 2 no. Na figura 4b, ocorre a situao inversa.
Clculo Numrico
CalculoNumrico.indd 49
49
25/01/2012 10:07:32
A
3
T
1
Vimos a forma como os mtodos iterativos operam para calcular zeros de funes
e estabelecemos os principais critrios de parada para estes processos. Agora voc
est preparado para a parte central desta aula: o modo como cada mtodo iterativo
faz o clculo de uma nova aproximao. Ento, vamos ao primeiro mtodo.
50
CalculoNumrico.indd 50
Licenciatura em Matemtica
25/01/2012 10:07:32
CalculoNumrico.indd 51
25/01/2012 10:07:32
02
TPICO
MTODO DA BISSECO E
MTODO DA POSIO FALSA
OBJETIVOS
52
CalculoNumrico.indd 52
Licenciatura em Matemtica
25/01/2012 10:07:32
A
3
T
2
escolha do subintervalo que ser mantido feita de modo simples: calculamos o vaa+b
lor da funo f no ponto mdio xM =
. Temos, assim, trs possiblidades:
2
f (xM ) = 0 . Nesse caso xM o zero (exato) de f e no temos mais nada
1.
a fazer. Em geral, no isso que ocorre.
2.
3.
VOC SABIA?
Inspirado no teorema de Bolzano, o
mtodo da bisseco um mtodo bem
intuitivo para achar o zero de uma funo
f em um intervalo que contm um nico
zero de f. A cada iterao, o mtodo da
bisseco obtm um novo intervalo com
um tamanho igual metade do tamanho
do intervalo anterior.
Clculo Numrico
CalculoNumrico.indd 53
53
25/01/2012 10:07:34
A
3
T
2
Para exemplificar, vamos usar o mtodo da bisseco para obter uma aproxima2 com erro inferior a 10-2 .
o para
EXERCCIO RESOLVIDO 1:
bisseco.
Soluo:
Este problema equivalente a determinar uma aproximao para o zero de
f (x ) = x 2 - 2 com erro inferior a 10-2 .
Temos f (1) = -1 e f (2) = 2 . Assim, f (1) f (2) = -2 < 0 e, uma vez que f contnua
no intervalo [1, 2] , podemos garantir f tem zeros nesse intervalo. Como f '(x ) = 2x , o que
implica que f '(x ) > 0 para todo x (1, 2) , temos que o zero de f no intervalo [1, 2] nico.
ak
54
CalculoNumrico.indd 54
bk - ak
bk
f ( xk )
xk
1,5
0,25
1,5
0,5
1,25
-0,43
1,25
1,5
0,25
1,375
-0,109375
1,375
1,5
0,125
1,4375
0,06640625
1,375
1,4375
0,0625
1,40625
-0,0224609375
1,40625
1,4375
0,03125
1,421875
0,021728515625
Licenciatura em Matemtica
25/01/2012 10:07:35
1,40625
1,421875
1,4140625 1,421875
0,015625
1,4140625
-0,00042724609375
0,0078125
A
3
T
2
Para uma melhor visualizao dos intervalos obtidos a cada iterao, observe o
esquema seguinte:
k=0
k =1
k=2
k=3
k=4
k =5
k=6
f ( a0 ) < 0
f (b0 ) > 0
f ( x0 ) > 0
f (a1 ) < 0
f (b1 ) > 0
f (x1 ) < 0
f (a2 ) < 0
f (b2 ) > 0
f (x2 ) < 0
f (a3 ) < 0
f (b3 ) > 0
f (x3 ) > 0
f ( a4 ) < 0
f (b4 ) > 0
f ( x4 ) < 0
f (a5 ) < 0
f (b5 ) > 0
f (x5 ) > 0
f (a6 ) < 0
f (b6 ) > 0
f (x6 ) < 0
x [ a0 , x0 ]
a1 = a0
b1 = x0
x [x1 , b1 ]
a2 = x1
b2 = b1
x [x2 , b2 ]
a3 = x2
b3 = b2
x [a3 , x3 ]
a4 = a3
b4 = x3
x [x4 , b4 ]
a5 = x4
b5 = b4
x [a5 , x5 ]
a6 = a5
b6 = x5
x [x6 , b6 ]
a7 = x6
b7 = b6
Clculo Numrico
CalculoNumrico.indd 55
55
25/01/2012 10:07:36
A
3
T
2
e
Log(b0 - a0 ) - Log(e)
k>
.
Log(2)
Agora, voltando ao nosso exemplo, podemos calcular o nmero de mnimo de
iteraes para ter a garantia de uma aproximao para
-5
Log(2 - 1) - Log(10-5 )
.
5
5
=
@
@ 16,61
Log(2)
Log(2) 0,3010
Portanto, sero necessrias pelo menos 17 iteraes para garantir uma aproximao para
56
CalculoNumrico.indd 56
Licenciatura em Matemtica
25/01/2012 10:07:37
contm o zero reduzida pela metade a cada iterao, pode parecer bem intuitivo
que a sequncia (xk ) gerada convirja para o zero exato x .
Entretanto, para termos a garantia da eficcia do mtodo da bisseco, a
prova analtica de sua convergncia imprescindvel. Voc pode ver tal prova
em Ruggiero e Lopes (1996, p. 44-46).
Na mesma categoria dos mtodos de quebra, est o mtodo da posio falsa ou
A
3
mtodo das cordas. Como o mtodo da biseco, este mtodo tambm requer um intervalo fechado [a, b ] , em que f seja contnua tal que f (a ) f (b) < 0 . Sob estas condies, para determinar uma aproximao para o zero de f, o mtodo da posio falsa
T
2
a f ( b) + b f ( a )
f ( b) + f ( a )
a f ( b) - b f ( a )
.
f ( b) - f ( a )
A segunda igualdade segue do fato que f (a ) e f (b) tm sinais contrrios. H uma interpretao geomtrica para o ponto x. Ele o ponto de interseco da reta que passa pelos
pontos (a, f (a )) e (b, f (b)) com o eixo das abscissas, como ilustra a figura seguinte.
Figura 6 - Mtodo da posio falsa. Fonte: Adaptado de Ruggiero e Lopes (1996, p. 49).
Desse modo, o mtodo da posio falsa leva em conta as informaes dos valores
da funo. Isso parece lgico, uma vez que, se f (a ) estiver mais prximo de zero do
que f (b) , de se esperar que o zero de f esteja mais prximo de a do que de b, e viceversa. Isso o que ocorre, por exemplo, para funes afins. Na verdade, o que se faz no
mtodo da posio falsa substituir f no intervalo [a, b ] de cada iterao por uma reta.
Clculo Numrico
CalculoNumrico.indd 57
57
25/01/2012 10:07:37
Quanto ao critrio de parada, no mtodo da posio falsa, alm da parada pelo critrio 1, bk - ak < e1 , paramos
A
3
T
2
Soluo:
f (1) = -1 e f (2) = 3 2 + ln 2 - 4 @ 0,93579 . Assim, f (1) f (2) < 0 e, uma vez
que f contnua no intervalo [1, 2] , podemos garantir f tem zeros nesse intervalo.
1
3
Como f '(x ) = +
, o que implica que f '(x ) > 0 para todo x (1, 2) , temos que
x 2 x
o zero de f no intervalo [1, 2] nico.
ak
bk
bk - ak
xk
f ( xk )
f (x ) = 3 x + ln x - 4 em [1, 2] com
e1 = e2 = 10-4 .
x1 =
k =1
58
CalculoNumrico.indd 58
Licenciatura em Matemtica
25/01/2012 10:07:39
x3
k=2
k=3
x4
k=4
x2
A
3
T
2
Log(2 - 1) - Log(10-4 )
4
4
=
@
@ 13,29 iteraes,
Log(2)
Log(2) 0,3010
ou seja, pelo menos 14 iteraes, bem mais que pelo mtodo da posio falsa.
Vimos o funcionamento dos mtodos da bisseco e da posio falsa. Mtodos
mais sofisticados sero estudados no prximo tpico.
Clculo Numrico
CalculoNumrico.indd 59
59
25/01/2012 10:07:39
03
TPICO
OBJETIVOS
60
CalculoNumrico.indd 60
Licenciatura em Matemtica
25/01/2012 10:07:39
que satisfaa certas restries que veremos so os mtodos de ponto fixo. Basicamente,
estes mtodos funcionam da seguinte maneira (ASANO e COLLI, 2007):
1.
Dada a funo f da qual se procura um zero x , arranja-se uma funo auxiliar g que deve satisfazer certas caractersticas (veremos como
achar uma tal funo).
2.
A
3
T
3
j.
Clculo Numrico
CalculoNumrico.indd 61
61
25/01/2012 10:07:40
EXEMPLO 1:
A
3
x 2 - 2x - 3 = 0 x = x 2 - x - 3
x 2 - 2x - 3 = 0 x = 2x + 3 (se 2x + 3 0 )
x 2 - 2x - 3 = 0 x = 2 +
T
3
x 2 - 2x - 3 = 0 x =
3
(se x 0 )
x
3
(se x - 2 0 )
x -2
g1 (x ) = x 2 - x - 3
g 2 (x ) = 2x + 3
g3 (x ) = 2 +
g 4 (x ) =
3
x
3
x -2
Voltemos equao x 2 - 2x - 3 = 0 do exemplo 1. Por ser uma equao quadrtica, suas razes podem ser obtidas analiticamente pela frmula de Bhaskara e valem
1 e 3. Entretanto, para exercitarmos a aplicao dos mtodos de ponto fixo, vamos
tentar obter a raiz 3, usando duas das funes de iterao obtidas no exemplo 1 e
partindo de uma aproximao inicial x0 = 1,5 .
3
Para g 3 (x ) = 2 + , temos
x
x0 = 1,5 .
3
=4.
1,5
3
x2 = g 3 (x1 ) = 2 + = 2,75 .
4
3
x3 = g 3 (x2 ) = 2 +
@ 3,0909090909 .
2,75
3
x4 = g 3 (x3 ) = 2 +
@ 2,9705882353 .
3,0909090909
3
x5 = g 3 (x4 ) = 2 +
@ 3,0099009901 .
2,9705882353
3
x6 = g 3 (x5 ) = 2 +
@ 2,9967105263 .
3,0099009901
3
x7 = g 3 (x6 ) = 2 +
@ 3,0010976948 .
2,9967105263
x1 = g 3 (x0 ) = 2 +
62
CalculoNumrico.indd 62
Licenciatura em Matemtica
25/01/2012 10:07:42
x0 = 1,5 .
x1 = g1 (x0 ) = 1,52 - 1,5 - 3 = -2,25 .
x2 = g1 (x1 ) = (-2,25)2 - (-2,25) - 3 = 4,3125 .
x3 = g1 (x2 ) = 4,31252 - 4,3125 - 3 = 11,28515625 .
x4 = g1 (x3 ) = 11,285156252 - 11,28515625 - 3 @ 113,0695953369 .
x5 = g 3 (x4 ) = 113,06959533692 - 113,0695953369 - 3 @ 12668,6637943134 .
A
3
T
3
Clculo Numrico
CalculoNumrico.indd 63
63
25/01/2012 10:07:43
1
. Portanto, a funo de iterao para o mtodo de
f '(x )
g (x ) = x -
f (x )
.
f '(x )
Verifique, como forma de exerccio, que g '(x ) = 0 (evidentemente, devemos impor f '(x ) 0 ).
A
3
T
3
f ( xk )
.
f '(xk )
EXEMPLO 3:
64
CalculoNumrico.indd 64
Licenciatura em Matemtica
25/01/2012 10:07:44
forma com o eixo x igual a f '(xk ) e, por outro, d-se pela razo
f '(xk ) =
f ( xk )
xk - xk +1
xk +1 = xk -
f ( xk )
.
f '(xk )
f ( xk )
. Assim,
xk - xk +1
A
3
T
3
Figura 9: Interpretao geomtrica do Mtodo de Newton-Raphson.
Soluo:
1
Temos f '(x ) = 1 ln x + x - 0 = ln x + 1 . Portanto, o processo iterativo dado por
x
x ln xk - 1
f ( xk )
x +1
.
xk +1 = xk = xk - k
xk +1 = k
ln xk + 1
ln xk + 1
f '(xk )
Precisamos obter uma aproximao inicial x0 . Para tanto, recorremos ao mtodo
grfico. Da equivalncia
1
1
,fazemos f1 (x ) = ln x e f2 (x ) = e esboamos os
x
x
grficos de f1 e f2 no mesmo sistema de coordenadas, observando seus pontos de
x ln x - 1 = 0 ln x =
Clculo Numrico
CalculoNumrico.indd 65
65
25/01/2012 10:07:45
interseco (figura 10). Como voc j sabe, as abscissas dos pontos de interseo das
duas curvas correspondem aos zeros de f.
A
3
T
3
1
no intervalo (0, 5] .
x
Analisando a figura 10, vemos que h um zero de f no intervalo [1, 2] e, portanto,
Figura 10 - Grficos de
f1 (x ) = ln x e f2 (x ) =
| f (xk )|
|xk +1 - xk |
x0 = 1,5000
x1 =
1,5000 + 1
1,5000 + 1
=
= 1,7787
ln 1,5000 + 1 0,4055 + 1
0,0244
0,3674
x2 =
1,7787 + 1
1,7787 + 1
=
= 1,7632
ln 1,7787 + 1 0,5759 + 1
0,0000
0,0155
0,3918
Assim, em apenas duas iteraes, obtemos uma aproximao x2 = 1,7632 que satisfaz a preciso requerida.
Nesta aula, conhecemos os principais mtodos numricos iterativos para obter
aproximaes para zeros reais de funes reais e os aplicamos para a soluo de alguns problemas. Vimos tambm condies para a garantia da convergncia destes
mtodos e estabelecemos critrios de parada dos processos.
SAIBA MAIS!
Consulte as referncias que citamos ou outras da rea e acesse pginas da internet relacionadas ao tema
estudado nessa aula para complementar seus conhecimentos. Abaixo, listamos algumas pginas que
podero ajud-lo. Bons estudos!
1. http://www.profwillian.com/_diversos/download/livro_metodos.pdf
2. www.ime.usp.br/~asano/LivroNumerico/LivroNumerico.pdf
3. http://www.das.ufsc.br/~camponog/Disciplinas/DAS-5103/LN.pdf
66
CalculoNumrico.indd 66
Licenciatura em Matemtica
25/01/2012 10:07:46
Aula 4
Resoluo de sistemas lineares: mtodos diretos
Caro(a) aluno(a),
Ol! Nesta aula, iniciaremos nossos estudos sobre o problema de resolver sistemas
lineares. Faremos uma breve introduo mostrando a importncia do problema e
apresentando alguns conceitos e a notao utilizada. Teremos ainda a oportunidade
de conhecer e trabalhar com alguns dos chamados mtodos diretos para resolver
o problema, como o mtodo de eliminao de Gauss e o mtodo da fatorao de
Cholesky.
Objetivos:
Contextualizar o problema de resolver sistemas lineares.
Caracterizar mtodos numricos diretos e iterativos para resolver o problema.
Conhecer alguns dos principais mtodos diretos.
67
CalculoNumrico.indd 67
25/01/2012 10:07:46
01
TPICO
INTRODUO AOS
SISTEMAS LINEARES
OBJETIVOS
oc j tem uma boa noo sobre o problema de resolver sistemas lineares. Este tema foi discutido na disciplina de Fundamentos de lgebra do
segundo semestre. Nela, foram apresentados, inclusive, alguns mtodos
diretos de resoluo de sistemas lineares. Portanto, usaremos esta aula para revisitar
alguns dos mtodos que vocs j conhecem, dando-lhes um maior aprofundamento
e para introduzir outros mtodos diretos ainda no trabalhados.
O tema de sistemas lineares um dos principais objetos de estudo da lgebra
Linear e desempenha um papel fundamental na Matemtica, bem como em outras
cincias, em especial nas exatas e nas engenharias. Aplicaes de sistemas lineares a
situaes concretas ocorrem em diversas situaes, como nas engenharias, na anli
se econmica, nas imagens de ressonncia magntica, na anlise de fluxo de trfego, na
previso do tempo e na formulao de decises ou de estratgias comerciais (ANTON
E BUSBY, 2006, p.59), e podem ter milhares ou at milhes de incgnitas.
Encontraremos aplicaes dos sistemas lineares em vrios problemas que so tra-
68
CalculoNumrico.indd 68
Licenciatura em Matemtica
25/01/2012 10:07:46
A
4
T
1
(1)
portanto,
2x - 3 y + 5z = 1
lineares
as
equaes
ATENO!
na
forma
Entretanto as equaes 2x - 3 yz = 4 e x 3 + 4 y - z = 7
no so lineares, pois, na primeira equao, o segundo
termo contm duas incgnitas e, na segunda equao, o
primeiro termo contm uma incgnita elevada ao cubo.
A seguir, formalizamos a definio de sistema linear e
apresentamos a forma comumente utilizada para descrev-lo.
am1x1 + am 2 x2 ++ amn xn
= b1 ,
= b2
= bm
(2)
Clculo Numrico
CalculoNumrico.indd 69
69
25/01/2012 10:07:46
Uma soluo do sistema linear (2) uma n-upla de nmeros (s1 , s2 , ..., sn ) tais que,
sendo substitudos nos lugares de x1 , x2 , ..., xn , respectivamente, tornam cada equao
uma identidade. Ou seja, uma soluo para o sistema linear (2) um vetor (s1 , s2 , ..., sn ) ,
cujos componentes satisfazem simultaneamente a todas as equaes do sistema.
EXEMPLO 1:
A
4
T
1
2x1 - x2
x1 + 5x2
VOC SABIA?
+ 3x3
+ 2x3
+ x4
- 7x 4
= -1
=
8
A determinao do conjunto
soluo dos sistemas lineares
um tema de estudo relevante
dentro da Matemtica Aplicada e,
particularmente, em muitos tpicos
de Engenharia. A complexidade
de muitos sistemas, com elevado
nmero de equaes e de incgnitas,
requer, muitas vezes, o auxlio de
um computador para resolv-los.
Existem diversos algoritmos que
permitem encontrar, caso existam,
solues de um sistema, recorrendo
eventualmente a mtodos numricos
de aproximao.
70
CalculoNumrico.indd 70
Licenciatura em Matemtica
25/01/2012 10:07:47
a11
a
21
am1
a12
a22
am 2
a1n x1 b1
a2 n x2 b2
=
amn xn bm
ATENO!
(3)
a11
a
A = 21
am1
a12
a22
am 2
a1n
x1
b1
b
a2 n
x2
2
, X = e B = .
amn
xn
bm
a11
a
21
am1
a12
a22
am 2
a1n
a2 n
amn
b1
b2
,
bm
A
4
T
1
2x 3y + 4z =
8
x + 2 y 5z =
10
x
2 3 4 8
1 2 5 y = 10 .
Clculo Numrico
CalculoNumrico.indd 71
71
25/01/2012 10:07:48
2 3 4 8
1 2 5 10 .
A
4
Antes de descrevermos detalhadamente alguns dos mtodos de soluo de sistemas lineares, devemos deixar claro que eles so divididos em dois grupos (RUGGIERO e LOPES, 1996):
T
1
AX = B X = A-1B
e, ento, A-1B a soluo do sistema linear.
Desse modo, o problema estaria resolvido por um mtodo direto. Na prtica,
necessitaramos apenas de calcular a inversa A-1 e, em seguida, efetuar o produto
A-1B . Entretanto, computacionalmente, a tarefa de determinar a inversa de uma
72
CalculoNumrico.indd 72
Licenciatura em Matemtica
25/01/2012 10:07:48
sistema de 15 equaes lineares com 15 incgnitas, usando a Regra de Cramer, tal computador demoraria 1 ano, 1 ms e 16 dias. O mesmo computador, usando o mtodo de escalonamento (que bem elementar e no requer
1
milsimos de segundo para resolver dito siste2
ma. Se tivssemos um sistema 20 20 , a Regra de Cramer requereria 2 mideterminantes) levaria 2
lhes, 745 mil e 140 anos para obter a soluo! O mtodo de escalonamento
A
4
Nos dias de hoje, a Regra de Cramer deve ser tratada como um fato terico interessante, til em algumas situaes. Entretanto, pelas desvantagens e limitaes
T
1
que apontamos, no pode ser considerada uma tcnica computacional eficiente para
resolver sistemas lineares. Desse modo, precisamos buscar mtodos mais eficientes
para resolv-los. o que faremos no prximo tpico.
Clculo Numrico
CalculoNumrico.indd 73
73
25/01/2012 10:07:48
02
MTODO DE
ELIMINAO DE GAUSS
TPICO
OBJETIVOS
esmo quando se trata de sistemas lineares pequenos e, especialmente, quando o nmero de equaes e/ou incgnitas cresce, o excesso de trabalho (clculos) que se apresenta
Gauss, inclusive para a Educao Bsica, destacamos o que dizem a esse respeito as
orientaes curriculares para o Ensino Mdio:
A resoluo de sistemas 2 3 ou 3 3 tambm deve ser feita via operaes
elementares (o processo de escalonamento), com discusso das diferentes si-
74
CalculoNumrico.indd 74
Licenciatura em Matemtica
25/01/2012 10:07:48
tuaes (sistemas com uma nica soluo, com infinitas solues e sem soluo). Quanto resoluo de sistemas de equao 3 3 , a regra de Cramer
deve ser abandonada, pois um procedimento custoso (no geral, apresentado sem demonstrao, e, portanto de pouco significado para o aluno), que
s permite resolver os sistemas quadrados com soluo nica. Dessa forma,
fica tambm dispensado o estudo de determinantes. (BRASIL, 2006, p. 78).
A
4
T
2
O mtodo de eliminao de Gauss aplicado a um sistema linear de ordem n consiste em transformar o sistema original em um sistema equivalente com matriz dos
coeficientes triangular superior. O mtodo de Gauss se baseia no fato de um sistema
linear de ordem n triangularizado
ann xn
=b1
=b2
,
= bn
(4)
EXEMPLO 3:
O sistema linear
2x + 4 y 5y +
z = 11
z =
2
3z = -9
Clculo Numrico
CalculoNumrico.indd 75
75
25/01/2012 10:07:49
i.
A ltima equao d z = -3 .
ii.
iii.
A
4
Uma forma de obter um sistema equivalente a um sistema dado aplicar sucessivamente uma srie de operaes (que no alterem a soluo do sistema) sobre as suas equaes. Desse modo, uma sucesso de sistemas cada vez mais simples pode ser
T
2
2.
3.
Tais operaes so chamadas operaes elementares com as equaes de um sistema linear e, formalmente, temos o seguinte teorema:
Teorema 1: Seja um sistema S de equaes lineares, obtido de outro sistema S
de equaes lineares por uma sequncia finita de operaes elementares. Ento S e
S tm o mesmo conjunto soluo.
A prova deste teorema pode ser vista em Lipschutz (1994, p. 49) ou nos outros livros
de lgebra Linear citados em nossas referncias. As ideias centrais por trs da prova so
Se x soluo de um sistema linear, ento x tambm soluo do sistema linear obtido aplicando-se uma operao elementar sobre suas equaes.
Se o sistema S, obtido de S aplicando-se uma operao elementar s suas equaes, ento o sistema S tambm pode ser obtido de S aplicando-se uma operao
elementar s suas equaes, pois cada operao elementar possui uma operao
elementar inversa do mesmo tipo, que desfaz o que a anterior fez.
Usaremos a seguinte notao para as trs operaes elementares com as equaes
de um sistema linear com equaes E1 , E2 , ..., Em :
1.
2.
3.
J vimos como fcil resolver um sistema linear triangular. Para completar o processo todo do mtodo de eliminao de Gauss, resta-nos apresentar o algoritmo para
reduzir ou transformar um sistema linear de ordem n para um sistema triangular equivalente. Chamaremos esse algoritmo de algoritmo da reduo.
76
CalculoNumrico.indd 76
Licenciatura em Matemtica
25/01/2012 10:07:49
ALGORITMO DA REDUO:
Passo 1: Seja k = 1 .
Passo 2: Permute a primeira equao com outra, se necessrio, de modo que a incgnita xk aparea como a primeira incgnita com coeficiente diferente de zero
na primeira equao.
Passo 3: Some mltiplos convenientes da primeira equao a cada uma das equa-
A
4
es seguintes de modo a ter todos os coeficientes da incgnita xk abaixo da primeira equao iguais a zero.
Passo 4: Se k = n - 1 , pare. Se no, oculte a primeira equao, faa k = k + 1 e
T
2
VOC SABIA?
EXEMPLO 4:
Clculo Numrico
CalculoNumrico.indd 77
77
25/01/2012 10:07:50
Uma vez que esse sistema ainda no triangular, ocultaremos a primeira equao
e repetiremos o procedimento considerando apenas as duas ltimas equaes.
Etapa 2 ( k = 2 ):
Aqui, y j a primeira incgnita com coeficiente diferente de zero da primeira equao restante. O piv da
ATENO!
A
4
T
2
por retrossubstituio, temos z = -3 , y = 2 e x = 1 . Portanto, a nica soluo do sistema linear original o vetor
s = (1,2,-3) .
O uso de estratgias de pivoteamento, ou seja, de processos para a escolha da linha e/ou coluna do piv, indicado para evitar (ou pelo menos minimizar) este tipo
de problema. As estratgias de pivoteamento podem ser de
78
CalculoNumrico.indd 78
Licenciatura em Matemtica
25/01/2012 10:07:51
Se r k , trocam-se as linhas k e r.
Pivoteamento total: o piv para a etapa k escolhido como o elemento de maior mdulo entre os coeficientes aij , tais que i = k, k + 1, ..., n e j = k, k + 1, ..., n (coeficientes ainda restantes no processo), ou seja, o piv ser o elemento ars tal que
|ars |= max{|aij |: i = k, k + 1, ..., n e j = k, k + 1, ..., n} .
Se necessrio, so feitas trocas de linhas e/ou colunas de modo que o piv pas-
A
4
T
2
= 5
= 6
Soluo:
Vamos resolver inicialmente pelo mtodo de eliminao de Gauss sem adotar
qualquer estratgia de pivoteamento.
Etapa 1 ( k = 1 ):
Piv: a11 = 0,2000 10-3 .
a
0,2000 101
Multiplicadores: m21 = 21 =
= 1,000 10 4 = 0,1000 105 .
a11 0,2000 10-3
Vamos agora eliminar a incgnita x da segunda. Para isso, vamos somar
-m21 = -0,1000 105 vezes a primeira equao segunda. Temos
a22 = a22 - m21 a12 = 0,2000 101 - (0,1000 105 ) (0,2000 101 )
= 0,2000 101 - 0,2000 105 = -0,2000 105
b2 = b2 - m21 b1 = 0,6000 101 - (0,1000 105 ) (0,5000 101 )
= 0,6000 101 - 0,5000 105 = -0,5000 105
O sistema obtido ento,
0,2000 10-3 x1 + 0,2000 101 x2 =
0,5000 101
,
- 0,2000 105 x2 = -0,5000 105
que triangular. Resolvendo-o por retrossubstituio, obtemos
x2 =
-0,5000 105
= 2,500 10 0 = 0,2500 101
-0,2000 105
Clculo Numrico
CalculoNumrico.indd 79
79
25/01/2012 10:07:52
e
0,2000 10-3 x1 + 0,2000 101 0,2500 101 = 0,5000 101
0,2000 10-3 x1 + 0,0500 102 = 0,5000 101
x1 =
A
4
T
2
80
CalculoNumrico.indd 80
Licenciatura em Matemtica
25/01/2012 10:07:52
A
4
T
2
Clculo Numrico
CalculoNumrico.indd 81
81
25/01/2012 10:07:53
03
TPICO
MTODO DE
FATORAO DE CHOLESKY
OBJETIVOS
SAIBA MAIS!
A fatorao LU ou decomposio LU
das tcnicas mais usadas para resolver
sistemas de equaes lineares. Ela
consiste em decompor a matriz A
dos coeficientes do sistema em um
produto de duas matrizes L e U, em
que L uma matriz triangular inferior
(lower) com diagonal unitria e U
uma matriz triangular superior (upper).
82
CalculoNumrico.indd 82
tornam bastante adequadas e eficientes. Dentre essas tcnicas, merece destaque a da fatorao LU, bastante utilizada. Dela deriva o mtodo de fatorao de Cholesky que
abordaremos neste tpico.
Conforme visto em Ruggiero e Lopes (1996, p. 132), a
tcnica de fatorao para resolver um sistema linear con
siste em decompor a matriz A dos coeficientes em um pro
duto de dois ou mais fatores e, em seguida, resolver uma
Licenciatura em Matemtica
25/01/2012 10:07:53
sequncia de sistemas lineares que nos conduzir soluo do sistema linear original.
Desse modo, se a matriz A de um sistema linear Ax = b puder ser fatorada como
A = MN , teremos que o sistema poder ser escrito como
( MN )x = b .
Fazendo y = Nx , o problema de resolver Ax = b torna-se equivalente a resolver
o sistema linear My = b e, em seguida, o sistema linear Nx = y .
A
4
T
3
fcil resolver qualquer sistema linear que tenha A como matriz dos coeficientes, ou
seja, se o vetor b for alterado, a resoluo do novo sistema linear torna-se bem simples.
O mtodo de fatorao de Cholesky um mtodo direto que se aplica a certos
sistemas lineares particulares, aqueles cuja matriz dos coeficientes simtrica e defi
nida positiva. Boa parte dos problemas que envolvem sistemas de equaes lineares
nas cincias e engenharias tm a matriz de coeficientes simtrica e definida positiva.
Voc j conhece o conceito de matriz simtrica visto na disciplina de Fundamentos de lgebra. Vamos relembr-lo com a definio 3 seguinte. Na definio 4, daremos o significado de matriz definida positiva.
Definio 3: Chama-se matriz simtrica toda matriz quadrada A tal que
AT = A , ou seja, que igual sua transposta. Simbolicamente, uma matriz qua
Clculo Numrico
CalculoNumrico.indd 83
83
25/01/2012 10:07:53
A
4
a21
an1
T
3
m jj = a jj - m 2jk
k =1
j -1
mij =
aij - mik m jk
k =1
m jj
, para i > j .
M x = y : triangular superior
T
Voc pode estar achando complexo trabalhar com todos esses smbolos e ndices.
Ento, vamos a um exemplo.
EXERCCIO RESOLVIDO 2:
84
CalculoNumrico.indd 84
Licenciatura em Matemtica
25/01/2012 10:07:54
Soluo:
Devemos encontrar os coeficientes mij tais que
2 14 m11 0
0 m11 m21 m31
4
0
14 -5 83 m31 m32 m33
0 m33
MT
A
4
T
3
2
2
2
17 = m21
+ m22
m22 = 17 - m21
= 17 - 12 = 16 = 4
-5 - m31m21 -5 - 7 1 -12
-5 = m31m21 + m32m22 m32 =
=
=
= -3 .
m22
4
4
Da coluna 3:
2
2
2
2
2
83 = m31
+ m32
+ m33
m33 = 83 - m31
- m32
= 83 - 72 - (-3)2 = 25 = 5
Logo,
2 1
0 0
7
2
M = 1
4 0 e M = 0 4 -3 .
0 0
5
7 -3 5
Vamos agora resolver os sistemas lineares My = b e M T x = y . O sistema My = b
2 y1
1 y1 + 4 y2
7 y1 - 3 y2
+ 5 y3
= -6
=
9,
= -55
+ 7x3 = -3
3,
- 3x3 =
5x3 = -5
cuja soluo o vetor x = (2, 0, - 1) .
1x2
4x2
Nesta aula, revimos o mtodo de eliminao de Gauss, aplicando-o para a resoluo de sistemas lineares de ordem n e, visando minimizar os possveis erros de arredondamentos, utilizamos tcnicas de pivoteamento. Conhecemos ainda o mtodo de
fatorao de Cholesky que se aplica para o caso de o sistema ter matriz dos coeficientes simtrica e definida positiva. Na prxima aula, estudaremos alguns dos mtodos
para o problema de resolver sistemas lineares.
Clculo Numrico
CalculoNumrico.indd 85
85
25/01/2012 10:07:55
SAIBA MAIS!
A
4
T
3
Voc pode complementar seus estudos examinando outros mtodos diretos para resolver sistemas
lineares, como o mtodo de fatorao LU. Para isso, consulte as referncias que citamos ou outras da
rea e acesse pginas da internet relacionadas ao tema. Abaixo, listamos algumas pginas que podero
ajud-lo. Bons estudos!
http://www.profwillian.com/_diversos/download/livro_metodos.pdf
http://www.das.ufsc.br/~camponog/Disciplinas/DAS-5103/LN.pdf
http://dspace.lcc.ufmg.br/dspace/bitstream/1843/SLBS-6GVEVL/1/fernandacristinacarmo.pdf
http://www-di.inf.puc-rio.br/~tcosta/cap2.htm
http://www.inf.pucrs.br/~dalcidio/disciplinas/metodos_computacionais/selas.pdf
86
CalculoNumrico.indd 86
Licenciatura em Matemtica
25/01/2012 10:07:55
Aula 5
Resoluo de sistemas lineares: Mtodos iterativos
Ol, nesta aula, daremos continuidade aos nossos estudos sobre o problema de
resolver sistemas lineares. Desta vez, abordaremos mtodos iterativos para resolver
o problema e enfocaremos o mtodo de Gauss-Jacobi e o mtodo de Gauss-Seidel.
Objetivos:
87
CalculoNumrico.indd 87
25/01/2012 10:07:55
01
TPICO
OBJETIVOS
este tpico, conheceremos, em linhas gerais, o funcionamento dos mtodos iterativos para resolver sistemas de equaes lineares. Compreenderemos que a ideia central por trs dos mtodos que abordaremos ge-
88
CalculoNumrico.indd 88
Licenciatura em Matemtica
25/01/2012 10:07:55
VOC SABIA?
A
5
T
1
Clculo Numrico
CalculoNumrico.indd 89
89
25/01/2012 10:07:55
=
x Cx + d ,
em que C uma matriz quadrada de ordem n, x e d so vetores do n . Um exemplo de sistema transformado seria aquele do tipo =
x Cx + d , tal que C = I - A e d = b . Verifique!
Podemos definir a funo j : n n , dada por ( x=
) Cx + d que funciona
como funo de iterao na forma matricial. Desse modo, o problema de resolver o sis-
A
5
T
1
demos construir uma sequncia de aproximaes de x 0 , x1 , x 2 , ... , na qual a aproximao x k +1 depende da aproximao x k pela relao
x k +1 = j(x k ) , k = 0,1, 2, ... ,
ou seja, definimos uma sequncia de aproximaes para a soluo da seguinte maneira:
x k +1 = Cx k + d , k = 0,1, 2, ... ,
em que x 0 uma aproximao inicial dada.
Verifica-se que se a sequncia {x k } converge para x , isto ,
lim x k = x ,
ATENO!
possvel que voc j tenha trabalhado com a chamada norma euclideana padro
90
CalculoNumrico.indd 90
Licenciatura em Matemtica
25/01/2012 10:07:59
2
i
i =1
Alm da norma euclideana padro, outras normas sobre n bem conhecidas so a norma da soma, dada por
n
ATENO!
i =1
A
5
i) ||x || 0 , "x n e
||x ||= 0 x = 0 .
ii) ||x + y ||||x ||+|| y ||,
"x , y n .
iii) ||ax ||=|a |||x || , "x n e
T
1
"a .
EXEMPLO 1
ATENO!
Uma distncia no espao vetorial n
uma funo d : n n que
satisfaz as propriedades:
i) d ( x, y ) 0 , "x, y n e
d (x, y ) = 0 x = y .
ii) d ( x, y ) = d ( y, x ) , "x, y n .
iii) d ( x, y ) d ( x, z ) + d ( z, y ) ,
"x , y , z n .
Clculo Numrico
CalculoNumrico.indd 91
91
25/01/2012 10:08:01
A
5
T
1
Estamos agora em condies de conhecer alguns mtodos numricos iterativos especficos para o clculo de uma aproximao para a soluo de um sistema linear determinado de ordem n. Ento, vamos ao prximo tpico, no qual veremos primeiro mtodo.
92
CalculoNumrico.indd 92
Licenciatura em Matemtica
25/01/2012 10:08:01
CalculoNumrico.indd 93
25/01/2012 10:08:01
02
TPICO
MTODO DE GAUSS-JACOBI
OBJETIVOS
=
x Cx + d , ou seja, a forma como definida a funo de iterao matricial j : n dada por ( x=
) Cx + d . Neste tpico, analisaremos o modo parn
ticular que o mtodo de Gauss-Jacobi faz tal transformao, ou seja, veremos como
feito o isolamento de x no mtodo de Gauss-Jacobi.
Vamos considerar um sistema linear de ordem n nas incgnitas x1 , x2 , ..., xn ,
a11x1 + a12 x2
a21x1 + a22 x2
an1x1 + an 2 x2
+ + a1n xn
+ + a2n xn
+ + ann xn
= b1
= b2
,
= bn
que pode ser escrito na forma matricial Ax = b , em que a matriz A dos coefi-
94
CalculoNumrico.indd 94
Licenciatura em Matemtica
25/01/2012 10:08:01
1
xn =
(bn - an1x1 - an 2 x2 - - ann xn )
ann
ATENO!
Muitas vezes, a condio aii 0 ,
i = 1, 2, ..., n pode no ser cumprida
pelo sistema original. Em alguns
desses casos, uma reordenao das
equaes e/ou incgnitas pode tornar
a condio satisfeita.
A
5
T
2
ou seja, isolamos a incgnita x1 pela primeira equao, a incgnita x2 pela segunda equao e, sucessivamente, isolamos a incgnita xn pela n-sima equao.
Note que isto s possvel porque estamos supondo aii 0 , i = 1, 2, ..., n .
Na forma matricial, temos =
x Cx + d , com
a21
a22
C = a31
a33
an1
ann
a13
a11
a
- 23
a22
a12
a11
0
a32
a33
a
- n2
ann
a
- n3
ann
b1
a1n
a11
a11
a2n
b2
-
a22
a22
a3n e d = b3 .
-
a33
a33
bn
0
a
nn
k +1
= Cx + d ,
k
1
(bi ai 1x 1k ai 2 x 2k
aii
,
i = 1, 2, ..., n ,
utilizamos todos os componentes do
vetor x k , exceto o componente xik .
ou seja, por
1
(b1 - a12 x2k - a13 x3k - - a1n xnk )
a11
1
=
(b2 - a21x1k - a23 x3k - - a2n xnk )
a22
.
1
=
(bn - an1x1k - an 2 x2k - - ann xnk )
ann
x1k +1 =
x2k +1
xnk +1
Clculo Numrico
CalculoNumrico.indd 95
95
25/01/2012 10:08:03
2x1 + x2 =
1
-x1 + 4x2 = -5
O processo iterativo de Gauss-Jacobi dado por
1
x1k +1 =
(1 - x2k )
2
1
k +1
x2
=
(-5 + x1k )
4
Trabalhando com representao em ponto fixo com 5 casas decimais e fazendo ar-
A
5
T
2
x1k
x2k
0,00000
0,00000
0,50000
- 1,25000
1,25000
- 1,25000
1,06250
- 0,96875
0,98438
- 0,98438
0,99219
- 1,00391
1,00195
- 1,00195
1,00098
- 0,99951
0,99976
- 0,99976
0,99988
- 1,00006
10
1,00003
- 1,00003
11
1,00001
- 0,99999
12
1,00000
- 1,00000
O sistema linear desse exemplo bem simples e sua soluo exata x = (1,-1) pode ser obtida por um mtodo direto qualquer.
Nesse exemplo 1, no adotamos qualquer critrio de parada. Entretanto, no caso geral, quando no se conhece a soluo exata do sistema, precisaremos estipular
quando o processo iterativo ser interrompido, ou seja, precisamos de uma preciso
prefixada e considerar o critrio de parada apresentado no tpico 1 ou algum outro.
Observe que as iteraes no exemplo 1 esto se aproximando da soluo exata do
96
CalculoNumrico.indd 96
Licenciatura em Matemtica
25/01/2012 10:08:04
sistema linear. Entretanto, no podemos esperar isso sempre. Para motivar a necessidade de estabelecer condies que garantam a convergncia da sequncia de aproximaes gerada pelo mtodo de Gauss-Jacobi, vejamos mais um exemplo.
EXEMPLO 2
A
5
T
2
x1k
x2k
x3k
1,00000
- 0,50000
- 1,75000
2,75000
2,75000
- 3,25000
- 0,62500
2,75000
12,12500
2,25000
1,43750
9,37500
- 2,31250
27,75000
- 2,68750
25,50000
- 82,93750
- 12,46880
- 21,81250
80,62500
18,59380
- 233,15600
8,35156
220,68800
710,82000
50,83590
173,86700
692,22700
dk
Clculo Numrico
CalculoNumrico.indd 97
97
25/01/2012 10:08:04
A
5
T
2
1 n
|akj |.
|akk | j=1
j k
Como exemplo de aplicao do critrio das linhas, verifique que ele satisfeito para o
sistema linear do exemplo 1. Faremos a seguir a verificao para o sistema do exemplo 2.
EXEMPLO 3
Vamos verificar o critrio das linhas para o sistema linear do exemplo 2. Temos
a1 =
a2 =
linear
+ 2x3
- x3
+ 4x3
=
8
=
3
= -4
Esse novo sistema linear equivalente ao sistema original e satisfaz o critrio das
linhas. Verifique, como forma de exerccio, este fato.
Desse modo, mais adequado aplicarmos o mtodo de Gauss-Jacobi a esta nova
98
CalculoNumrico.indd 98
Licenciatura em Matemtica
25/01/2012 10:08:05
A
5
T
2
Clculo Numrico
CalculoNumrico.indd 99
99
25/01/2012 10:08:05
03
TPICO
MTODO DE GAUSS-SEIDEL
OBJETIVOS
Sassenfeld
para
este tpico, apresentaremos o mtodo iterativo de Gauss-Seidel para resolver sistemas lineares. Ele pode ser visto como uma variao do mtodo de Gauss-Jacobi
em que, para o clculo de um componente da nova aproximao, so usados,
100
CalculoNumrico.indd 100
Licenciatura em Matemtica
25/01/2012 10:08:05
x1k +1 =
x2k +1 =
x3k +1 =
k +1
n
1
(b1 - a12 x2k - a13 x3k - a14 x4k - - a1n xnk )
a11
1
(b2 - a21x1k +1 - a23 x3k - a34 x4k - - a2n xnk )
a22
1
(b3 - a31x1k +1 - a32 x2k +1 - a34 x4k - - a3n xnk )
a33
.
1
(bn - an1x1k +1 - an 2 x2k +1 - a34 x4k +1 - - ann xnk +1 )
ann
A
5
T
3
1
(bi - ai1x1k +1 - ai 2 x2k +1 - - ai ,i-1xik-+11 - ai ,i+1xik+1 - - ain xnk ) ,
aii
i = 1, 2, ..., n ,
calculado utilizando todos os componentes do vetor x k +1 j calculados (componentes do vetor x k +1 com
ndices menores que i) e os componentes do vetor x
SAIBA MAIS!
com ndices maiores que i, ou seja, usando os componentes x1k +1 , x2k +1 , , xik-+11 do vetor x k +1 e os componentes
xik+1 , xik+2 , , xnk do vetor x k .
Como vantagens do mtodo de Gauss-Seidel em relao ao mtodo de Gauss-Jacobi, podemos esperar que
a convergncia seja acelerada
os critrios de convergncia sejam menos restritivos.
Para exemplificar, vamos repetir o que foi feito no exemplo 1, desta vez usando o processo iterativo de Gauss-Seidel.
O mtodo da Gauss-Seidel
conhecido tambm por Mtodo
dos
Deslocamentos
Sucessivos,
uma vez que, para o clculo de uma
componente de x k +1 , utilizam-se
os valores mais recente das demais
componentes.
Como dica para complementar os
estudos, acesse o site
200.134.81.163/professores/adm/
download/apostilas/071942.pdf
EXEMPLO 4
2x1 + x2
-x1 + 4x2
=
1
.
= -5
Clculo Numrico
CalculoNumrico.indd 101
101
25/01/2012 10:08:06
A
5
T
3
x1k
x2k
0,00000
0,00000
0,50000
- 1,12500
1,06250
- 0,98438
0,99219
- 1,00195
1,00098
- 0,99976
0,99988
- 1,00003
1,00001
- 1,00000
1,00000
- 1,00000
a21
a22
a
L1 = 31
a33
a
n1
ann
102
CalculoNumrico.indd 102
a32
a33
an 2
ann
an 3
ann
0
0
0 , R1 =
a12
a11
0
a13
a11
a23
a22
a1n
a11
a2n
a22
,
a3n
a33
Licenciatura em Matemtica
25/01/2012 10:08:07
a
11
0
D = 0
0
a22
0
0
0
a33
1
0
0
0
0 e I = 0
ann
0
0
1
0
0
0
1
0 .
A
5
T
3
Passaremos agora a estabelecer critrios que garantam a convergncia da sequncia de aproximaes gerada pelo mtodo de Gauss-Seidel.
O critrio das linhas, usado para avaliar a convergncia do mtodo de Gauss-Jacobi,
pode ser aplicado tambm para estabelecer uma condio suficiente para a convergncia
do mtodo de Gauss-Seidel (RUGGIERO E LOPES, 1996). Ento, temos o teorema seguinte.
Teorema 2: Seja o sistema linear Ax = b de ordem n e seja
1 n
ak =
|akj |.
|akk | j=1
j k
1 k-1
|akj |b j + |akj | .
bk =
|akk | j=1
j =k +1
Se b = max{bk : k = 1, 2, ..., n} < 1 , ento o mtodo de Gauss-Seidel gera uma
sequncia {xk } convergente para a soluo do sistema dado, independente da esco
lha da aproximao inicial x0 .
O nmero bk associado linha k o quociente entre a soma dos valores absolutos (mdulos) de todos os coeficientes da linha k da matriz A, exceto o coeficiente
akk pelo valor absoluto do coeficiente akk , sendo que os valores absolutos dos co-
Clculo Numrico
CalculoNumrico.indd 103
103
25/01/2012 10:08:08
A
5
T
3
ATENO!
Os critrios das linhas ou de Sassenfeld
no dependem das constantes (dos
termos independentes) do sistema.
Assim, se um sistema linear Ax = b
cumpre a condio de um desses
critrios, dizemos tambm que a
matriz A dos coeficientes do sistema
satisfaz essa condio.
EXEMPLO 5
a2 =
trio) que a sequncia gerada pelo mtodo de Gauss-Seidel ir convergir. Note que
5
no precisaramos sequer calcular a3 , pois do fato que a2 = > 1 j poderamos
4
afirmar que a = max{ak : k = 1, 2, 3}> 1 .
Vamos agora verificar o critrio de Sassenfeld para o sistema. Temos
104
CalculoNumrico.indd 104
Licenciatura em Matemtica
25/01/2012 10:08:09
b1 =
2
|3| +|2|
|a21 |b1 +|a23 |
4
5
=
= e
b2 =
|a22 |
|4|
5
2
4
|-3| +|3|
|a21 |b1 +|a23 |b2
5
5= 9 .
=
b3 =
|a22 |
|4|
10
2 4 9
9
b = max{bk : k = 1, 2, 3} = max{ , , } = < 1 .
5 5 10
10
A
5
T
3
gerada pelo mtodo de Gauss-Seidel ir convergir. Que tal determinar uma aproximao para a soluo desse sistema linear pelo mtodo de Gauss-Seidel com erro inferior a e = 10-2 ? Faa isso como exerccio!
Do mesmo modo que observamos para aplicao do critrio das linhas no mtodo
de Gauss-Jacobi, caso o critrio de Sassenfeld no seja satisfeito para um sistema dado,
voc pode tentar uma nova disposio (um sistema equivalente), permutando linhas e/
ou colunas para examinar o critrio. Obviamente, caso haja tal disposio para a qual
o critrio seja satisfeito, devemos aplicar o mtodo de Gauss-Seidel a ela por termos
a garantia de convergncia. Mas lembre: nem sempre possvel obter tal disposio!
Neste tpico, vimos o mtodo de Gauss-Seidel, estabelecendo condies para garantia de sua convergncia. Com isso, completamos nossos estudos sobre tcnicas
numricas para resolver sistemas lineares. Agora, voc j tem bastantes ferramentas
para tratar esta importante classe de problemas: os mtodos diretos, discutidos na
aula 4; e os mtodos iterativos, vistos nesta aula. Nas prximas aulas, voc conhecer outros tipos de problemas que podem ser tratados por mtodos numricos e ter
a oportunidade de aplicar os conhecimentos adquiridos at aqui.
SAIBA MAIS!
Aprofunde seus conhecimentos consultando as referncias que citamos ou outras da rea e/ou acessando pginas
da internet relacionadas ao tema. Abaixo, listamos algumas pginas que podero ajud-lo. Bons estudos!
http://www.profwillian.com/_diversos/download/livro_metodos.pdf
http://www.das.ufsc.br/~camponog/Disciplinas/DAS-5103/LN.pdf
www.ime.usp.br/~asano/LivroNumerico/LivroNumerico.pdf
http://www.dma.uem.br/kit/arquivos/arquivos_pdf/sassenfeld.pdf
Clculo Numrico
CalculoNumrico.indd 105
105
25/01/2012 10:08:09
CalculoNumrico.indd 106
25/01/2012 10:08:09
Aula 6
Interpolao Polinomial
Ol a todos! Vamos continuar nosso estudo de Clculo Numrico e das ferramentas
de aproximao de resultados. Em muitas situaes, obtemos dados pontuais para
o estudo de determinado fenmeno. Se tivermos condies de, a partir dos dados
obtidos, conseguir uma funo que represente (ou aproxime) o processo, poderemos fazer simulaes para resultados intermedirios ou prximos, diminuindo a
necessidade de repetio para os experimentos ou obtendo valores em intervalos
fora da preciso da mquina.
Por exemplo, um responsvel por um laboratrio pode fazer medies regulares da
presso de um determinado gs e obter como dados {(t1 , P1 ), (t2 , P2 ), (t3 , P3 ), (t4 , P4 )} .
Uma funo f (t ) tal que, para cada um dos tempos dados, satisfaa f (ti ) = Pi (ou
sejam bem prximos) permitir uma boa avaliao da presso no gs em outros
tempos, sem que seja necessria a medio.
Nesta aula, estudaremos especificamente a aproximao por polinmios dos dados
apresentados.
Objetivos:
Analisar aproximaes de dados por funes.
Apresentar mtodos de obteno dos polinmios interpoladores.
107
CalculoNumrico.indd 107
25/01/2012 10:08:09
01
TPICO
DEFINIES INICIAIS
OBJETIVOS
s (em metros)
20
30
50
A partir desses dados, podemos nos perguntar qual a posio do mvel para
t=4s. Como responder satisfatoriamente a essa pergunta se no foi feita a observao
108
CalculoNumrico.indd 108
Licenciatura em Matemtica
25/01/2012 10:08:09
do espao do mvel no tempo dado? Se a velocidade dele fosse constante, poderamos simplesmente fazer a mdia aritmtica entre os valores para t=3s e para t=7s.
Entretanto, pelos dados do problema, verifica-se imediatamente que o movimento
no uniforme (pois, de 3 a 5 segundos, ele percorreu 10 m , enquanto nos dois segundos seguintes foram percorrido 20m). Outra informao da qual no dispomos
se a acelerao constante ou no.
A
6
Se tivssemos uma funo s(t ) que descrevesse esse movimento, bastaria substituir t=4s para encontrar o espao desejado. Com apenas os pontos dados, algo que
podemos fazer para ter uma boa noo da posio do mvel para t=4s, de modo a
T
1
Encontre
um
polinmio
s(t ) ,
de
segundo
grau,
tal
que
Um polinmio do segundo grau da forma s(t ) = at 2 + bt + c . Devemos encontrar, ento, nmeros reais a, b e c para que s(3) = 20, s(5) = 30 es(7) = 50 , ou seja,
a.32 + b.3 + c = 20; a.52 + b.5 + c = 30 ea.72 + b.7 + c = 50 que equivale a
9a + 3b + c = 30
25a + 5b + c = 30 .
49a + 7b + c = 50
Usando algum dos mtodos que conhecemos para resolver sistemas lineares, encontraremos a soluo (exata) a = 1,25, b = -5 e c = 23,75 . Assim, o polinmio desejado ser s(t ) = 1,25t 2 - 5t + 23,75 .
Empregando a soluo encontrada no exemplo 1, podemos obter uma aproximao para s(4) = 1,25.42 - 5.4 + 23,75 = 23,75 . Com isso, conseguimos, sem desprezar
os dados apresentados, aproximar a posio do mvel para t = 4 s por s = 23,75 m .
Vista essa situao inicial, podemos formular o problema da interpolao polinomial.
Problema 1: Para o conjunto de dados {(x0 , y0 ),(x1 , y1 ), (x2 , y2 ), ..., (xn , yn )} ,
encontre um polinmio p(x ) , de grau menor ou igual a n, para o qual p(xi ) = yi ,
para i = 0, 1, 2, ..., n.
Clculo Numrico
CalculoNumrico.indd 109
109
25/01/2012 10:08:10
Em outras palavras, interpolar polinomialmente alguns dados consiste em encontrar uma funo polinomial cujo grfico passe pelos pontos dados.
Aqui surgem dois questionamentos:
o problema tem soluo?
a soluo nica?
Para responder s duas perguntas ao mesmo tempo, deve-se observar que todo poli-
A
6
nmio de grau menor ou igual a n pode ser escrito da forma p(x ) = an x n + ... + a1x + a0 .
Substituindo os pontos dados, devemos ter, necessariamente: p(xi ) = yi , para todo
T
1
i = 0, 1, ..., n. Ou seja:
...
p(xn ) = an xnn + ... + a1xn + a0 = yn , que gera um sistema nas incgnitas
an, ..., a1, a0 dado por
, matricialmente equivalente a
...
an xn + ... + a1xn + a0 = yn
x0n ... x0 1 an y0
x n ... x 1 an-1 y1
1
1
... ... ... . ... = ... .
x n ... x 1 a y
n
0 n
n
Uma vez que a matriz dos coeficientes de Vandermonde (ou de potncias), seu
determinante ser diferente de zero sempre que os valores de xi forem todos distintos. Desse modo, teremos um sistema possvel e determinado, de onde podemos concluir que a soluo do problema existe e nica.
A partir de agora, sabendo que o problema de interpolao polinomial sempre
ter soluo (o que nos tranquiliza um bocado), nossa preocupao ser em COMO
resolv-lo de forma eficiente.
Observao 1: Ao polinmio soluo para o problema 1, damos o nome de poli
nmio interpolador.
Observao 2: Para um conjunto de n + 1 dados, devemos encontrar um polinmio de grau menor ou igual a n, ou seja, o grau mximo do polinmio interpolador
ser um a menos que a quantidade de pontos.
110
CalculoNumrico.indd 110
Licenciatura em Matemtica
25/01/2012 10:08:10
EXEMPLO 2
Encontre
polinmio
interpolador
para
conjunto
de
dados
Uma vez que o conjunto de dados possui pontos com abscissas todas distintas, o problema ter soluo. Assim, buscaremos um polinmio de grau menor
A
6
ter p(-1) = 0, p(1) = 2, p(2) = 7 ep(3) = 26 . Por isso, devemos resolver o sistema
T
1
-a + b - c + d = 0
a+b+c+d =2
27a + 9b + 3c + d = 26
soluo de sistemas lineares, como visto nas ltimas aulas ou pelos conhecimentos adquiridos em outras disciplinas. A soluo para o sistema a = 1, b = c = 0 e d = -1 .
Assim, o polinmio procurado p(x ) = x 3 - 1 .
EXEMPLO 3
Em um laboratrio, um fsico fez medies regulares na presso de um gs e organizou os resultados na seguinte tabela:
tempo(s)
presso(atm)
2,5
6,8
13
11,9
25a + 5b + c = 2,5
64a + 8b + c = 6,8
rior, devemos resolver o sistema
. Obviamente, aqui temos
+
+
=
Clculo Numrico
CalculoNumrico.indd 111
111
25/01/2012 10:08:11
at a segunda casa decimal para a = -0,05; b = 2,1 e c = -6,73 . Assim, um polinmio que aproxima a presso a qualquer instante p(t ) = -0,05t 2 + 2,1t - 6,73 .
Desse modo, uma estimativa para a presso do gs em t=10s pode ser obtida por
A
6
muito trabalhoso de ser realizado diretamente pela soluo de um sistema linear. Nos
prximos tpicos, veremos mtodos para encontrar o polinmio interpolador.
T
1
112
CalculoNumrico.indd 112
Licenciatura em Matemtica
25/01/2012 10:08:11
CalculoNumrico.indd 113
25/01/2012 10:08:11
02
TPICO
O MTODO DE LAGRANGE
OBJETIVOS
omo vimos no tpico anterior, p(x ) o polinmio interpolador para um conjunto de dados {(x0 , y0 ), (x1 , y1 ), ..., (xn , yn )} se p(xi ) = yi , para i = 0, 1, 2, ..., n.
Tal polinmio sempre existe e, de modo a torn-lo nico, pedimos que o seu
Encontre um polinmio p(x ) , tal que p(3) = 1 e que tenha 2, 4 e 6 como razes.
114
CalculoNumrico.indd 114
Licenciatura em Matemtica
25/01/2012 10:08:11
Soluo:
Do estudo de polinmios, sabemos que, se x uma raiz do polinmio p(x ) , ento p(x ) divisvel por x - x (ver Teorema de DAlembert). Assim, para que 2, 4 e
6 sejam razes de um polinmio, ele deve ser divisvel por (x - 2)(x - 4)(x - 6) . Por
simplicidade, poderamos colocar p(x ) = (x - 2)(x - 4)(x - 6) . Entretanto, dessa forma, p(3) = (3 - 2)(3 - 4)(3 - 6) = 3 . Para atingir o nosso objetivo, basta, ento, que
A
6
T
2
De
L0 (x ) =
modo
geral,
facilmente
verificvel
que
polinmio
(x - x1 )(x - x2 )...(x - xn )
, o qual se anula para todos os elementos de
(x0 - x1 )(x0 - x2 )...(x0 - xn )
{x1 , x2 , ..., xn } e satisfaz L0 (x0 ) = 1 . Da mesma forma, podemos encontrar polinmios L1 (x ), L2 (x ), ..., Ln (x ) tais que Li (xi ) = 1 e Li (x j ) = 0 , se i j , cada um dos
quais com grau n. Definimos, ento, o polinmio
seja,
polinmio
interpolador
para
conjunto
de
dados
Usando o mtodo de Lagrange, encontre o polinmio interpolador para o conjunto de dados {(1, 3), (4, 18)}.
Soluo:
O conjunto de dados contm dois pontos, logo o polinmio interpolador ter grau
1 e ser da forma p(x ) = y0 .L0 (x ) + y1 .L1 (x ) , sendo (x0 , y0 ) = (1,3) e (x1 , y1 ) = (4,18) .
Comecemos encontrando os polinmios elementares L0 (x ) e L1 (x ) . Temos
L0 (x ) =
(x - x1 ) (x - 4) (x - 4)
=
=
e
-3
(x0 - x1 ) (1 - 4)
L1 (x ) =
(x - x0 ) (x - 1) (x - 1)
=
=
.
(x1 - x1 ) (4 - 1)
3
Clculo Numrico
CalculoNumrico.indd 115
115
25/01/2012 10:08:12
=
=
p ( x) y0 .L0 ( x) + y1.L1 ( x)
( x 4)
( x 1)
( x 4)
( x 1)
y0 .
+ y1.
+ 18.
= 3.
= ( x 4) + 6( x 1) = 5 x 2 .
3
3
3
3
Dessa
maneira,
encontraremos
A
6
(x x )
Li ( x) =
T
2
k =0
k i
n
( xi xk )
y .L ( x ) .
i =0
k =0
k i
As expresses acima so apenas formas mais compactas de escrever o que j obtemos antes do exemplo. Na prtica, ao procurar pelo polinmio interpolador, usa-se a
forma extensa, pois precisaremos colocar os dados do conjunto.
EXEMPLO 3
s (em metros)
20
30
50
(x0 , y0 ) = (3,20); (x1 , y1 ) = (5,30) e (x2 , y2 ) = (7,50) . Comecemos encontrando os polinmios elementares L0 (x ), L1 (x ) e L2 (x ) . Temos
116
CalculoNumrico.indd 116
=
L0 ( x)
( x x1 )( x x2 )
( x 5)( x 7) ( x 5)( x 7)
= =
;
( x0 x1 )( x0 x2 ) (3 5)(3 7)
8
=
L1 ( x)
( x x0 )( x x2 ) ( x 3)( x 7) ( x 3)( x 7)
= =
4
( x1 x0 )( x1 x2 ) (5 3)(5 7)
=
L2 ( x)
( x x0 )( x x1 )
( x 3)( x 5) ( x 3)( x 5)
= =
.
( x2 x0 )( x2 x1 ) (7 3)(7 5)
8
Licenciatura em Matemtica
25/01/2012 10:08:13
( x 5)( x 7)
( x 3)( x 7)
( x 3)( x 5) .
+ 30.
+ 50.
8
4
8
A
6
(4 5)(4 7)
(4 3)(4 7)
(4 3)(4 5)
+ 30.
+ 50.
ra obter p(4) = 20.
=
8
4
8
3
(3)
(1)
20. + 30.
+ 50.
= 23,75. Obviamente, encontramos o mesmo resulta4
8
8
T
2
do do mtodo direto.
Como sugesto para encerrar o tpico, recomendamos que voc refaa os exemplos do tpico 1, usando o mtodo de Lagrange, para que fique claro o uso da frmula, com a comodidade de j sabermos as respostas.
Clculo Numrico
CalculoNumrico.indd 117
117
25/01/2012 10:08:14
03
TPICO
O MTODO DE NEWTON
OBJETIVOS
este tpico, ainda em relao ao problema de encontrar o polinmio interpolador, descreveremos um mtodo atribudo ao famoso matemtico
ingls Isaac Newton (1643 - 1727).
0
rena dividida de ordem 0 em relao a xi ser dada por i =yi .
i0+1 i0
1
=
rena dividida de ordem 1 em relao a xi ser dada por i
. Observe
xi +1 xi
1
que, nesta definio, podemos calcular os valores i apenas para i = 0, 1, ..., n 1.
EXEMPLO 1
Para
conjunto
de
dados
{(1,2),(3,7),(5,19)} ,
podemos
calcular
118
CalculoNumrico.indd 118
Licenciatura em Matemtica
25/01/2012 10:08:14
=
0
10 00 7 2 5
02 10 19 7 12
1
=
=
=
=
=
= 6 , mas no podemos
e 1
x1 x0
3 1 2
x2 x1
53
2
A
6
ik+11 ik 1
k
=
com 1 k n , ser dada por i
.
xi + k xi
T
3
EXEMPLO 1
(continuao):
dos
Para
2
=
0
conjunto
podemos
de
da-
ATENO!
calcular
11 10 6 (5 / 2) 7 / 2 7
=
=
=
e organizar os
x2 x0
5 1
4
8
Na
Definio
geral,
determinar os valores
i = 0, 1, ..., n k.
xi
i0 =yi
1i
i2
5/2
7/8
---
19
---
---
podemos
ik apenas para
Assim, por exemplo, para encontrar a diferena dividida de ordem 4 de um determinado valor, precisamos das diferenas divididas de ordem 3 e, por isso, de todas as diferenas divididas de ordem menor que 4.
EXEMPLO 2
Para o conjunto de dados {(2,3), (3,5), (4,14), (5,27), (6,42)}, encontre o valor de 0 .
Soluo:
00 = y0 = 3 , 10 = y1 = 5 , 02 = y2 = 14 , 30 = y3 = 27 , 04 = y4 = 42 .
Seguimos para determinar as diferenas divididas de ordem 1:
1
=
0
10 00 5 3
02 10 14 5
=
= 2 ,=
11
=
= 9,
x1 x0
3 2
x2 x1
43
Clculo Numrico
CalculoNumrico.indd 119
119
25/01/2012 10:08:15
=
12
30 02 27 14
04 30 42 27
1
=
= 13=
=
= 15 . Veja que no h
, 3
x3 x2
54
x4 x3
65
14 , pois no existe x para o conjunto de dados. Podemos guardar estes dados para
5
referncia na seguinte tabela:
A
6
xi
i0 =yi
1i
T
3
14
13
27
15
42
---
i2
3i
i4
---
---
---
---
---
---
---
---
---
=
0
=
22
11 10 9 2 7
12 11 13 9
2
=
=
=
=
= 2e
, 1
x2 x0 4 2 2
x3 x1
53
13 12 15 13
2
=
= 2 . Aqui no calculamos 3 , pois no existe x5 para
x4 x2
64
2 02 2 7 / 2 3 / 2
22 12 2 2
1
3
30 = 1
=
=
= e
=
=
= 0.
1
x3 x0
52
3
2
x4 x1
63
3
Aqui no calculamos 2 , pois no existe x para o conjunto de dados. Analisan5
120
CalculoNumrico.indd 120
13 30 0 (1/ 2) 1/ 2 1
=
=
=
, que completa a tabela:
x4 x0
62
4
8
xi
i0 =yi
1i
i2
3i
i4
2
3
4
5
6
3
5
14
27
42
2
9
13
15
---
7/2
2
2
-----
-1/2
0
-------
1/8
---------
Licenciatura em Matemtica
25/01/2012 10:08:16
EXEMPLO 3
Para o conjunto de dados {(1,3), (2,5), (3,9), (4,17), (5,33), (6,65)}, podemos
construir a tabela (verifique):
xi
i0 =yi
1i
i2
3i
i4
5i
1/3
1/12
1/60
2/3
2/12
---
4/3
---
---
17
16
---
---
---
33
32
---
---
---
---
65
---
---
---
---
---
A
6
T
3
As diferenas divididas podem ser usadas para determinar o polinmio interpolador para um conjunto de dados de acordo com o que segue.
Proposio: Para o conjunto de dados {(x0 , y0 ), (x1 , y1 ), ..., (xn , yn )} , o polinmio interpolador
pode ser obtido pela expresso:
p ( x=
) y0 + 10 .( x x0 ) + 02 .( x x0 )( x x1 ) + ... + 0n .( x x0 )( x x1 )...( x xn 1 ) .
Vejamos como pode ser encontrado o polinmio interpolador pelo uso da proposio acima.
EXEMPLO 4
00 = y0 = 4 , 10 = y1 = 8 , 02 = y2 = 29 .
De ordem 1:
1
=
0
10 00 8 4
02 10 29 8
=
= 2 e=
11
=
= 7.
x1 x0
3 1
x2 x1
63
E de ordem 2:
2
=
0
11 10 7 2
=
= 1 , dados que podem ser tabelados:
x2 x0
6 1
Clculo Numrico
CalculoNumrico.indd 121
121
25/01/2012 10:08:17
xi
i0 =yi
1i
i2
---
29
---
---
A
6
p ( x=
) y0 + 10 .( x x0 ) + 02 .( x x0 )( x x1 ) = 4 + 2.( x 1) + 1.( x 1)( x 3) =
4 + 2x 2 + x2 4x + 3 = x2 2x + 5 .
T
3
EXEMPLO 5
O volume de gua em um reservatrio foi medido em tempos regulares. Os resultados das medies aparecem na tabela abaixo. Usando interpolao polinomial,
estime o volume de gua no reservatrio para t=2,5h.
t (em h)
V (em m)
15
30
Soluo:
xi
i0 =yi
1i
i2
3i
i4
1/2
1/2
1/2
---
7/2
---
---
15
15
---
---
---
30
---
---
---
---
1
1
p (2,5)
= 3.2,5 + 2,5.(2,5 1) + .2,5.(2,5 1)(2,5 2)
= 10,3125 , de onde
2
2
122
CalculoNumrico.indd 122
Licenciatura em Matemtica
25/01/2012 10:08:18
podemos afirmar que o volume do tanque para t=2,5h de, aproximadamente, 10,31m.
Para encerrar a aula, acompanhe como a interpolao polinomial pode ser usada
para aproximar razes de funes.
EXEMPLO 6
Considere f (x ) = x 3 + 2x - 1 . No h um mtodo analtico simples para determinar as razes de f, mas, como f (0) = -1 e f (1) = 2 , temos a certeza de que a funo
A
6
f possui uma raiz entre 0 e 1 (ver Teorema de Bolzano). Uma aproximao para essa
raiz pode ser obtida por algum dos mtodos descritos nas primeiras aulas.
T
3
Algo diferente que podemos fazer escolher um terceiro valor, de preferncia perto de 0 e
1, substituir na funo e obter trs pontos, usar os trs pontos para encontrar um polinmio
p, de grau 2, que aproxime f, e aplicar a frmula de Bhaskara para determinar a raiz de p que
fica no intervalo considerado e us-la como aproximao para a raiz de f.
Escolhendo, por exemplo, o nmero 0,5, temos f (0,5) = 0,53 + 2.0,5 - 1 = 0,125 .
Usemos ento o conjunto de dados {(0;-1), (0,5;0,125), (1;2)} e o mtodo de Lagrange, comeando pelos polinmios elementares L0 (x ), L1 (x ) e L2 (x ) . Temos
( x x1 )( x x2 )
=
( x0 x1 )( x0 x2 )
( x x0 )( x x2 )
=
L1 ( x) =
( x1 x0 )( x1 x2 )
( x x0 )( x x1 )
=
=
L2 ( x)
( x2 x0 )( x2 x1 )
=
L0 ( x)
( x 0,5)( x 1)
=
(0 0,5)(0 1)
( x 0)( x 1)
=
(0,5 0)(0,5 1)
( x 0)( x 0,5)
=
(1 0)(1 0,5)
x 2 1,5 x + 0,5
;
0,5
x2 x
;
0, 25
x 2 0,5 x
.
0,5
=
x
Assim, como no final do tpico 2, sugerimos que os exemplos dos tpicos anteriores sejam refeitos atravs do mtodo de Newton e que se analise as vantagens e
desvantagens dos mtodos descritos.
Clculo Numrico
CalculoNumrico.indd 123
123
25/01/2012 10:08:19
CalculoNumrico.indd 124
25/01/2012 10:08:19
Aula 7
Integrao Numrica
Ol alunos! Sejam bem-vindos.
Nesta nova aula, aproximaremos os valores das integrais definidas, como visto no
Clculo I. Recomendamos que voc revise os conceitos aprendidos naquela disciplina, especialmente o de integral de Riemann, para que possamos tirar o maior
proveito possvel do estudo que se inicia agora.
Objetivos:
Descrever mtodos de integrao numrica.
Comparar mtodos e aplicar processos de aproximao de funes.
125
CalculoNumrico.indd 125
25/01/2012 10:08:19
01
TPICO
REVISO DE CONCEITOS
E DEFINIES INICIAIS
OBJETIVOS
da funo contnua f : [a, b ] + , pelo eixo x e pelas retas x = a e x = b (ver figura 1).
126
CalculoNumrico.indd 126
x=a e x=b
Licenciatura em Matemtica
25/01/2012 10:08:19
No curso de Clculo I, vimos que o problema pode ser resolvido a partir da deb
A
7
T
1
EXEMPLO 1
Um esboo da regio considerada pode ser visto na figura 2. Como a funo no as2
(2x -1)dx .
1
Para tanto, encontramos uma primitiva para a funo. imediato verificar que
F (x ) = x 2 - x uma primitiva para a funo dada. Assim, usando o Teorema Fun2
f (x ) = 2x - 1
EXEMPLO 2
3 x =5
3x dx = x
2
x =2
= 53 - 23 = 125 - 8 = 117 .
Clculo Numrico
CalculoNumrico.indd 127
127
25/01/2012 10:08:20
x4
uma primitiva para f (x ) = x 3 , podemos, usando o Teore4
ma Fundamental do Clculo, escrever
x =0
0
x4
0 4 (-1) 4
1
3
x
dx
=
=
=- .
4
4
4
4
Visto que F (x ) =
A
7
x =-1
-1
T
1
o f (x ) , o que pode ser bem difcil ou mesmo impossvel de se obter por funes
2
ex
1
simples. Por exemplo, as funes
, e x , 1 + x3 e
no possuem primitix
ln x
1
2
vas elementares, ou seja, no podemos determinar exatamente o valor de e x dx ,
e
0
1
3
dx ou 1 + x dx atravs das funes que estudamos nos cursos iniciais de Clculo.
ln x
0
SITUAO 2
128
CalculoNumrico.indd 128
Licenciatura em Matemtica
25/01/2012 10:08:21
CalculoNumrico.indd 129
25/01/2012 10:08:21
02
TPICO
SOMA DE RIEMANN
OBJETIVOS
http://pt.wikipedia.org/
130
CalculoNumrico.indd 130
*
i
i =1
Licenciatura em Matemtica
25/01/2012 10:08:21
Na definio acima xi* , cada pode ser escolhido como o final do intervalo, o comeo, o ponto de mximo, o ponto de mnimo, o ponto mdio ou qualquer outro ponto
j que o resultado permaneceria o mesmo ao realizar o processo de limite. Um mtodo
que podemos usar para aproximar o valor da integral considerar apenas a soma de
Riemann para uma quantidade fixa de subintervalos, pois assim aproximaremos
b
f (x)dx f (x )Dx .
A
7
*
i
i =1
T
2
Figura 4: rea desejada ( esquerda) e suas aproximaes ( direita) por somas inferiores de Riemann com 1, 2 e 4 subintervalos
EXEMPLO 1
x2
dx .
Clculo Numrico
CalculoNumrico.indd 131
131
25/01/2012 10:08:22
e x dx f (xi* )Dx = f (x1* )Dx + f (x2* )Dx + f (x3* )Dx + f (x4* )Dx =
i =1
A
7
T
2
EXEMPLO 2
por excesso, de onde podemos concluir que o valor exato da integral menor que 34,04.
Usando soma de Riemann, cinco subintervalos e escolhendo xi* como o ponto
2
1
mdio de cada subintervalo, aproxime dx .
x
1
Soluo
5
1
dx f (xi* )Dx = f (x1* )Dx + f (x2* )Dx + f (x3* )Dx + f (x4* )Dx + f (x5* )Dx =
x
i =1
2
2
2
2
2
+ + + + =
11 13 15 17 19
1
1
1
1
1
= 2. + + + + @ 0,692.
11 13 15 17 19
=
132
CalculoNumrico.indd 132
Licenciatura em Matemtica
25/01/2012 10:08:23
O exemplo 2 pode ser usado para se obter uma aproximao de ln2 , pois, pelo
2
x =2
x =1
x dx = [ ln x ]
A
7
mos uma aproximao por excesso e, escolhendo xi* como sendo o mnimo em cada
subintervalo, teremos uma aproximao por falta. Em geral, a melhor aproximao
T
2
da integral por soma de Riemann ser feita pela escolha do ponto mdio.
Clculo Numrico
CalculoNumrico.indd 133
133
25/01/2012 10:08:24
03
TPICO
OBJETIVOS
o tpico anterior, analisamos aproximaes de integral por somas de Riemann, que consistem em somas de reas de retngulos. No presente tpico, faremos uma aproximao por trapzios, como o nome da regra suge-
134
CalculoNumrico.indd 134
Licenciatura em Matemtica
25/01/2012 10:08:24
f (x)dx
a
b-a
( f (b) + f (a )) .
2
EXEMPLO 1
A
7
1 + x 3 dx .
Soluo
T
3
1 + x 3 dx
2-0
.( f (2) + f (0)) = 1. 1 + 23 + 1 + 03 = 9 + 1 = 4 .
2
Podemos tambm dividir o intervalo considerado e aplicar a regra do trapzio em cada um dos subintervalos, de acordo com o esquema abaixo, no qual
b-a
h = Dx =
:
n
b
f (x)dx
a
x1
x2
xn
x0
x1
xn-1
h
h
h
( f (x0 ) + f (x1 )) + ( f (x1 ) + f (x2 )) + ... + ( f (xn-1 ) + f (xn )) =
2
2
2
h
= ( f (x0 ) + 2. f (x1 ) + ... + 2. f (xn-1 ) + f (xn )).
2
Observe a figura a seguir na qual a regra do trapzio foi usada para quatro subintervalos.
EXEMPLO 2
Se
p( x )
polinmio
interpolador
para
conjunto
de
5
dados
p(x)dx .
1
Clculo Numrico
CalculoNumrico.indd 135
135
25/01/2012 10:08:24
Soluo: Aqui temos o caso no qual a funo que vamos integrar desconhecida, mas sabemos quanto ela vale em alguns pontos especficos. Se considerarmos
os
5
subintervalos [1,2] , [2,3] , [3,4] e [4,5] , podemos aproximar o valor de
p(x)dx
1
pela regra dos trapzios, pois sabemos que p(1) = 3 , p(2) = 7 , p(3) = 15 , p(4) = 31
e p(5) = 59 . Assim
5
A
7
T
3
p(x)dx
1
h
( p(x0 ) + 2. p(x1 ) + 2. p(x2 ) + 2. p(x3 ) + p(x4 )) =
2
1
1
= (3 + 2.7 + 2.15 + 2.31 + 59) = .168 = 84.
2
2
EXEMPLO 3
f (x3 ) =
1
1
1
1
1
= 1 ; f (x1 ) =
=
; f (x2 ) =
=
;
2
2
2
1 + 0,2
1,04
1 + 0,4
1,16
1+ 0
1
1
1
1
1
1
=
; f ( x4 ) =
=
e f (x5 ) =
= .
2
2
2
1 + 0,6
1,36
1 + 0,8
1,64
1+1
2
f (x)dx
0
0,2
( f (x0 ) + 2. f (x1 ) + 2. f (x2 ) + 2. f (x3 ) + 2. f (x4 ) + f (x5 )) =
2
1
1
1
1
1
= 0,11 + 2.
+ 2.
+ 2.
+ 2.
+ 0,1.7,837 = 0,7837.
1,04
1,16
1,36
1,64 2
136
CalculoNumrico.indd 136
Licenciatura em Matemtica
25/01/2012 10:08:26
A
7
T
3
Clculo Numrico
CalculoNumrico.indd 137
137
25/01/2012 10:08:26
04
TPICO
A REGRA DE SIMPSON
OBJETIVOS
funo. Neste tpico, aproximaremos as funes por arcos de parbola, ou seja, por
funes de segundo grau. Vimos, na aula passada, que um polinmio de segundo grau
fica bem determinado por trs pontos. Assim, precisaremos de trs pontos do intervalo e no apenas dos extremos, como nos mtodos anteriores. Observe a figura 7:
Figura 7: rea pretendida ( esquerda) e sua aproximao por um arco de parbola ( direita)
138
CalculoNumrico.indd 138
Licenciatura em Matemtica
25/01/2012 10:08:26
Por simplicidade, consideraremos os pontos igualmente espaados, sendo a origem o ponto mdio. Sero, portanto, os pontos x0 = -h , x1 = 0 e x2 = h com imagens y0 , y1 e y2 , respectivamente. Escrevendo o polinmio interpolador para estes
dados como p(x ) = ax 2 + bx + c , teremos
x2
= (ax 2 + bx + c ) dx =
p(x )dx
A
7
-h
x0
x =h
ax 3 bx 2
=
+
+ cx
=
3
2
x =-h
T
4
ah3 bh2
-ah3 bh2
=
+
+ ch -
+
- ch =
3
3
2
2
=
2ah3
h
+ 2ch2 = (2ah2 + 6c ).
3
3
Porm, como a parbola passa pelos pontos (-h, y0 ) , (0, y1 ) e (h, y2 ) , devemos ter
y0 = a(-h)2 + b(-h) + c = ah2 - bh + c
y1 = a.02 + b.0 + c = c e
y2 = ah2 + bh + c .
Assim, obtemos
ATENO!
y0 + 4 y1 + y2 = 2ah2 + 6c , de mo-
f (x)dx @ 3 ( y
+ 4 y1 + y2 ) .
x0
EXEMPLO 1
-x 2
dx .
Clculo Numrico
CalculoNumrico.indd 139
139
25/01/2012 10:08:27
Soluo
Para usar a frmula acima, precisamos de trs pontos igualmente espaados. Tomemos, ento, o ponto mdio do intervalo e calculemos
2
x0 = 0 , logo y0 = e -0 = 1 ;
x2 = 1 , logo y2 = e -1 @ 0,3679 .
1
Como o intervalo tem comprimento 1, vale h = = 0,5 . Assim, podemos aproximar
2
1
2
0,5
-x
e dx 3 ( y0 + 4 y1 + y2 )
0
A
7
T
4
0,5
(1 + 4.0,7788 + 0,3679) @ 0,7472.
3
EXEMPLO 2
ATENO!
Soluo
1 + x 3 dx =
3-2
= 0,5
2
0,5
0,5
( y0 + 4 y1 + y2 ) @ (3 + 4.4,0744 + 5,2915) @ 4,0982.
3
3
f (x )dx
x2
x4
xn
x0
x2
xn-2
140
CalculoNumrico.indd 140
Licenciatura em Matemtica
25/01/2012 10:08:28
EXEMPLO 3
x dx .
1
Soluo
Aqui o intervalo [1,3] deve ser dividido em oito partes iguais, cada uma de com3 -1 2
primento h =
= = 0,25 . Assim, os valores a serem empregados so
8
8
1
1
1
; x2 = 1,5 y2 =
;
x0 = 1 y0 = ; x1 = 1,25 y1 =
1
1,25
1,5
x3 = 1,75 y3 =
x6 = 2,5 y6 =
A
7
1
1
1
; x4 = 2 y0 = ; x5 = 2,25 y5 =
;
2
1,75
2,25
T
4
1
1
1
; x7 = 2,75 y7 =
e x8 = 3 y8 = .
3
2,5
2,75
1
dx
x
h
( y0 + 4 y1 + 2 y2 + 4 y3 + 2 y4 + 4 y5 + 2 y6 + 4 y7 + y8 ) =
3
0,25
1
1
1
1
1
1
1
1
+ 2. + 4.
+ 2. + 4.
+ 2.
+ 4.
+ @
1 + 4.
3
1,25
1,5
1,75
2
2,25
2,5
2,75 3
@ 0,0833(1 + 3,2 + 1,3333 + 2,2857 + 1 + 1,7778 + 0,8 + 1,4545 + 0,3333) @
@ 1,098277
Podemos usar o valor acima como aproximao para ln3 @ 1,098277 .
EXEMPLO 4
Foram feitas medies regulares na largura de uma piscina, de dois em dois metros, com resultados apresentados na figura abaixo, na qual as unidades esto em
metros. Sabendo que a piscina tem profundidade constante de 1,5 m, use a regra de
Simpson para estimar a sua capacidade.
Soluo
Clculo Numrico
CalculoNumrico.indd 141
141
25/01/2012 10:08:29
ximar a rea da piscina. Como as medies foram feitas de 2 em 2 metros, podemos considerar para cada x o valor da largura correspondente, de acordo com a seguinte tabela:
A
7
10
12
14
16
Largura (L)
6,2
7,2
6,8
5,6
5,0
4,8
4,8
16
L(x)dx
e usar
T
4
16
L(x)dx
0
h
( y0 + 4 y1 + 2 y2 + 4 y3 + 2 y4 + 4 y5 + 2 y6 + 4 y7 + y8 ) =
3
2
= (0 + 4.6,2 + 2.7,2 + 4.6,8 + 2.5,6 + 4.5,0 + 2.4,8 + 4.4,8 + 0) =
3
2
252,8
= .126,4 =
.
3
3
Multiplicando o resultado acima pela profundidade da piscina, obteremos uma
252,8
aproximao para o seu volume. O resultado
.1,5 = 126,4 metros cbicos.
3
Uma estimativa para a capacidade da piscina , portanto, de 126 400 litros.
Depois desse exemplo, chegamos ao fim da aula. Sugerimos que voc refaa alguns exemplos usando um mtodo diferente daquele empregado no texto.
Compare os resultados e decida quais so mais precisos. Em geral, a regra de
Simpson oferece uma aproximao melhor que os outros mtodos e/ou com uma
quantidade diferente de subintervalos. Se dispuser de um sistema computacional que calcule integrais, compare os resultados obtidos.
142
CalculoNumrico.indd 142
Licenciatura em Matemtica
25/01/2012 10:08:29
Aula 8
O mtodo dos mnimos quadrados
Ol a todos!
Dando prosseguimento ao nosso estudo de aproximao de dados por funes conhecidas, trataremos nesta aula do problema dos mnimos quadrados. Um caso simples o de encontrar a reta que melhor se ajusta a trs ou mais pontos no alinhados. H algumas maneiras de medir o quanto a funo de aproximao difere dos
dados do problema. Aqui levaremos em considerao a distncia entre os pontos
dados e os pontos aproximados ou, equivalentemente, o quadrado dessa distncia.
Precisaremos de conceitos iniciais do trato de funes e anlise de grficos. No
hesite em recorrer a outras fontes, como o material de disciplinas anteriores, para
revisar esses assuntos. Vamos ao trabalho, ento?!
Objetivos:
Aproximar dados por funes conhecidas minimizando as distncias.
Apresentar e discutir mtodos e casos do problema de mnimos quadrados.
143
CalculoNumrico.indd 143
25/01/2012 10:08:29
01
TPICO
OBJETIVOS
m nossos estudos de Interpolao Polinomial, vimos como obter um polinmio que sirva de modelo para descrever certos fenmenos, visando coincidncia de pontos dados com os pontos gerados. Sabemos que h uma nica
Encontre a equao da parbola que passa pelos pontos (1, 6), (2, 13) e (4, 45).
Soluo
144
CalculoNumrico.indd 144
a+b+c =6
x = 2, y = 13
a.2 + b.2 + c = 13
4a + 2b + c = 13
x = 4, y = 45
a.4 + b.4 + c = 45
16a + 4b + c = 45
Licenciatura em Matemtica
25/01/2012 10:08:30
a + b + c = 6
16a + 4b + c = 45
de onde podemos escrever a equao da parbola y = 3x 2 - 2x + 5 .
Note que, no exemplo anterior, o sistema linear obtido possvel e determinado,
A
8
T
1
Encontre a equao da reta (funo do primeiro grau) que passa pelos pontos
(1, 6), (2, 13) e (4, 45).
Soluo
Uma reta tem equao do tipo y = ax + b e como queremos que passe pelos pontos dados, devemos ter:
x = 1, y = 6
x = 2, y = 13
x = 4, y = 45
a.1 + b = 6
a.2 + b = 13
a.4 + b = 45
a+b=6
2a + b = 13
4a + b = 45
a + b = 6
Clculo Numrico
CalculoNumrico.indd 145
145
25/01/2012 10:08:30
A
8
T
1
Substituindo x por 1, 2 e 4 na equao da reta, obtemos 10, 18 e 34, respectivamente. Assim, os desvios quadrados sero:
dq0 = ( y0 - (8x0 + 2))2 = (6 - 10)2 = 16 ;
dq1 = ( y1 - (8x1 + 2))2 = (13 - 18)2 = 25 ;
dq2 = ( y2 - (8x2 + 2))2 = (34 - 45)2 = 121 .
EXEMPLO 4
Para o conjunto de dados {(1,2),(3,9),(5,16),(7,20)} e para a reta y = 3x - 1 , calcule todos os desvios quadrados.
Soluo
Substituindo x por 1, 3, 5 e 7 na equao da reta, obtemos 2, 8, 14 e 20, respectivamente. Assim, os desvios quadrados sero:
dq0 = ( y0 - (3x0 - 1))2 = (2 - 2)2 = 0
dq1 = ( y1 - (3x1 - 1))2 = (9 - 8)2 = 1
146
CalculoNumrico.indd 146
Licenciatura em Matemtica
25/01/2012 10:08:31
A
8
Aqui temos uma justificativa para o nome mtodo dos mnimos quadrados. Ob-
T
1
ta y = ax + b que minimiza a soma dos desvios quadrados, ou seja, tal que o valor de
n
i =0
i =0
-2 xi ( yi - (axi + b)) = 0
i =0
xi ( yi - axi - b) = 0
i =0
n
i =0
i =0
i =0
xi yi - axi2 - bxi = 0
axi2 + bxi = xi yi
i =0
i =0
i =0
i =0
i =0
i =0
a xi2 + b xi = xi yi .
Analogamente, a derivada de Q em relao a b representada por
que seja igual a zero, devemos ter:
Q
=0
b
Q
e para
b
-2 ( yi - (axi + b)) = 0
i =0
( yi - axi - b) = 0
i =0
i =0
i =0
yi - axi - b = 0
n
i =0
i =0
i =0
axi + b = yi
i =0
i =0
i =1
a xi + b(n + 1) = yi .
Clculo Numrico
CalculoNumrico.indd 147
147
25/01/2012 10:08:32
a xi + b(n + 1) = yi
i=0
i =0
A
8
Observe, no exemplo a seguir, como determinar cada um dos elementos envolvidos nas equaes normais e como resolver o problema.
T
1
EXEMPLO 5
Usando o mtodo dos mnimos quadrados, encontre a reta que melhor se ajusta
ao conjunto de dados {(1,6),(2,13),(4,45)} .
Soluo
= x0 + x1 + x2 = 1 + 2 + 4 = 7.
2
i
i =0
2
i =0
2
x y
i
i =0
2
= y0 + y1 + y2 = 6 + 13 + 45 = 64.
n
n
n 2
a xi + b xi = xi yi
i =0
i =0
i =0
Assim, o sistema de equaes normais n
fica
n
a xi + b(n + 1) = yi
i=0
i =0
21a + 7b = 212
94
, que tem soluo a =
e b = -10 . Dessa forma, a reta procura
7
7a + 3b = 64
94
da tem equao y = x - 10 .
7
i
i =0
Observe que estamos querendo uma reta que minimize os desvios quadrados. No
exemplo que acabamos de resolver, a reta no passa por nenhum dos pontos. Ao processo descrito acima, damos tambm o nome de regresso linear dos dados e os coeficientes procurados podem ser encontrados diretamente em algumas calculadoras
cientficas. Acompanhe o prximo exemplo do tpico, conferindo as contas feitas.
148
CalculoNumrico.indd 148
Licenciatura em Matemtica
25/01/2012 10:08:33
EXEMPLO 6
Usando o mtodo dos mnimos quadrados, encontre a equao da reta que melhor se ajusta ao conjunto de dados {(1,2),(3,9),(5,16),(7,20)} .
Soluo
= 12 + 32 + 52 + 72 = 84.
= 1 + 3 + 5 + 7 = 16.
2
i
i =0
3
i =0
3
x y
i
i =0
3
A
8
T
1
n
n
n 2
a xi + b xi = xi yi
i =0
i =0
i =0
Assim, o sistema de equaes normais n
fica
n
a xi + b(n + 1) = yi
i=0
i =0
84a + 16b = 249
61
9
, que tem soluo a =
e b = - . Dessa forma, a reta pro
20
20
16a + 4b = 47
61
9
curada tem equao y = x - .
20
20
i
= 2 + 9 + 16 + 20 = 47.
i =0
Usando a funo do primeiro grau obtida pelos mtodos dos mnimos quadra2
1
dos, podemos obter um valor aproximado para dx com quatro subintervalos.
x
1
5
3
7
Os pontos dessa diviso so x0 = 1; x1 = ; x2 = ; x3 = ; x4 = 2 , com imagens cor4
2
4
1
4
2
4
1
respondentes pela funo f (x ) = iguais a y0 = 1; y1 = ; y2 = ; y3 = ; y4 = .
5
3
7
2
x
Para esse conjunto de dados, podemos encontrar:
2
2
2
4
5 3 7
95
2
2
2
x
=
+
+
+
1
i
4 2 4 + 2 = 8 .
i =0
4
5 3 7
15
xi = 1 + + + + 2 = .
4 2 4
2
i =0
4
5 4 3 2 7 4
1
xi yi = 1.1 + . + . + . + 2. = 5.
4 5 2 3 4 7
2
i =0
4
4 2 4 1 743
yi = 1 + + + + =
.
5 3 7 2 210
i =0
Clculo Numrico
CalculoNumrico.indd 149
149
25/01/2012 10:08:34
n
n
n 2
a xi + b xi = xi yi
i =0
i =0
i =0
Assim, o sistema de equaes normais n
fica
n
a xi + b(n + 1) = yi
95
15
a
+
b
=
5
i =0
i=0
8
2
,
que
tem
soluo
a
@
0,49143
e
.
Dessa
forma, a
b
@
1,44476
15
743
a + 5b =
210
2
1
parte do grfico da funo f (x ) = para valores de x [1,2] pode ser aproximada
x
pela reta y = -0,49143x + 1,44476 . Assim,
A
8
T
1
1
dx
x
x =2
ax 2
(ax + b)dx =
+ bx = (2a + 2b) - + b =
2
1
x =1
3.(-0,49143)
3a
= +b @
+ 1,44476 = 0,707615.
2
2
2
Com o que temos neste exemplo, aliado ao exposto na aula 7, podemos tambm
aproximar o valor ln2 @ 0,707615. Sugerimos que se use o mtodo acima para obter
outras aproximaes para as integrais discutidas naquela aula.
Por fim, observe que, se escrevermos
n
i =0
i =0
i =0
i =0
150
CalculoNumrico.indd 150
Licenciatura em Matemtica
25/01/2012 10:08:34
CalculoNumrico.indd 151
25/01/2012 10:08:34
02
TPICO
OBJETIVOS
pela quantidade de pontos e pelo seu comportamento, o uso de outros tipos de funes.
Com mais rigor, dado o conjunto de pontos {(x0 , y0 ),(x1 , y1 ),...,(xn , yn )} , os desvios da funo j(x ) so definidos por di = j(xi ) - yi e os desvios quadrados por
2
dqi = (j(xi ) - yi ) . O mtodo dos mnimos quadrados consiste em encontrar a funo, dentro de um modelo pr-estabelecido, que minimize a soma dos desvios quan
i=0
ela deve assumir um mnimo, que o objetivo do nosso problema. Note que, ao considerar os desvios quadrados, a ordem da subtrao no influencia o resultado, ou
n
i=0
152
CalculoNumrico.indd 152
Licenciatura em Matemtica
25/01/2012 10:08:35
A
8
T
2
Soluo
Um esboo da marcao dos pontos pode ser visto na figura 2. Pelo que vimos na
aula 6, para um conjunto com seis pontos, o polinmio interpolador ter grau 5, mas
o diagrama sugere uma parbola.
Se fizermos o processo para encontrar uma parbola que passa pelos seis pontos
dados no exemplo, encontraremos um sistema impossvel, mas podemos encontrar
uma funo do segundo grau cujo grfico aproxime bem esses pontos, ou seja, que
passe o mais perto possvel dos pontos dados. Uma parbola tem equao do tipo
j(x ) = ax 2 + bx + c . Para cada ponto (xi , yi ) do conjunto de dados, podemos defi-
nir o desvio quadrado por dqi = (j(xi ) - yi ) = (axi 2 + bxi + c - yi ) . Dessa forma,
2
(ax
Q = (j(xi ) - yi ) =
2
i =0
i =0
2
i
+ bxi + c - yi ) .
2
i =0
i =0
i =0
i =0
i =0
i =0
i =0
Clculo Numrico
CalculoNumrico.indd 153
153
25/01/2012 10:08:36
Agora em relao a b :
n
Q = (axi2 + bxi + c - yi )
2
i=0
n
Q
= 2xi (axi2 + bxi + c - yi ) . Da temos:
b i=0
n
Q
= 0 xi (axi2 + bxi + c - yi ) = 0
b
i =0
n
A
8
i =0
n
T
2
i =0
i =0
i =0
i =0
i =0
i =0
i =0
i =0
a xi3 + b xi2 + c xi = xi yi .
E, por fim, em relao a c :
n
Q = (axi2 + bxi + c - yi )
2
i=0
n
Q
= 2(axi2 + bxi + c - yi ) . Ento, temos:
c
i=0
n
Q
= 0 (axi2 + bxi + c - yi ) = 0
c
i=0
n
i=0
i=0
axi2 + bxi + c - yi = 0
i=0
i=0
i=0
i=0
i=0
a xi2 + b xi + c (n + 1) = yi .
Juntando os trs resultados, obtemos o sistema de equaes normais:
n
n
n
n 4
a xi + b xi3 + c xi2 = xi2 yi
i=0
i =0
i =0
i =0
n
n
n
n
3
2
a xi + b xi + c xi = xi yi .
i=0
i =0
i =0
i =0
n
n
n
2
a xi + b xi + c (n + 1) = yi
i =0
i =0
i=0
Para
cada
conjunto
de
dados,
os
n
x , x , x , x , x
i =0
4
i
3
i
i =0
i =0
2
i
i =0
i =0
2
i
i =0
i =0
valores
bora seja um processo demorado de ser realizado manualmente para uma grande quantidade de pontos. Uma vez determinados os valores citados, passa-se a resolver o sistema de
equaes normais para a determinao dos coeficientes da funo j(x ) = ax 2 + bx + c .
EXEMPLO 2
Usando o mtodo dos mnimos quadrados, encontre a equao da parbola que melhor se ajusta ao conjunto de dados {(-2;14,5),(-1;7,5),(0;4,5),(1;2,5),(2;2),(3;4,5)} .
154
CalculoNumrico.indd 154
Licenciatura em Matemtica
25/01/2012 10:08:36
Soluo
Para determinar os coeficientes da equao j(x ) = ax 2 + bx + c , devemos resolver o sistema de equaes normais e, para tanto, devemos encontrar os valores de:
5
4
i
i =0
A
8
3
i
i=0
T
2
2
i
i=0
= x0 + x1 + x2 + x3 + x4 + x5 + x6 =
i =0
= (-2) + (-1) + 0 + 1 + 2 + 3 = 3;
5
2
i
i=0
x y
i
i=0
i =0
= x0 y0 + x1 y1 + x2 y2 + x3 y3 + x4 y4 + x5 y5 =
= (-2).14,5 + (-1).7,5 + 0.4,5 + 1.2,5 + 2.2 + 3.4,5 =
= -29 - 7,5 + 0 + 2,5 + 4 + 13,5 = -16,5;
= y0 + y1 + y2 + y3 + y4 + y5 =
Assim, o sistema de equaes normais descrito acima fica 27a + 19b + 3c = -16,5 ,
19a + 3b + 6c = 35,5
cuja soluo pode ser encontrada (ou aproximada) por algum dos mtodos vistos nas
= 14,5 + 7,5 + 4,5 + 2,5 + 2 + 4,5 = 35,5;
Clculo Numrico
CalculoNumrico.indd 155
155
25/01/2012 10:08:37
03
TPICO
O CASO CONTNUO
OBJETIVOS
isolados, no podemos definir o desvio total pela soma dos desvios em cada ponto.
Esse problema contornado pela definio a seguir:
Definio - Dada a funo f : [a, b ] , o desvio quadrado total de
b
156
CalculoNumrico.indd 156
Licenciatura em Matemtica
25/01/2012 10:08:38
grau 2, ou uma funo trigonomtrica por uma polinomial. A dificuldade nesse caso ser o
clculo das integrais, portanto recomendamos uma reviso sobre integrais definidas.
EXEMPLO 1
A
8
Soluo
T
3
quemos, ento:
= ((x 3 + 6) - ax + b)) dx =
2
0
1
x7
x5
x4
x3
= + 3x 4 + 36x - 2a - b - 6ax 2 - 12bx + a 2 + abx 2 + b2 x
7
5
2
3
x =1
=
x =0
a2
1
2a b
= + 3 + 36 - - - 6a - 12b + + ab + b2 =
7
5 2
3
2
274 32a 25b a
=
+ + ab + b2 .
7
5
2
3
274 32a 25b a 2
+ + ab + b2 ,
7
5
2
3
devemos anular suas derivadas parciais em relao a a e a b . Assim, calculamos:
Q
32 2a
Q
25
=- + +b e
= - + a + 2b . Igualando as duas expresses a
a
b
5
3
2
2a
32
25
zero, obtemos as equaes
e a + 2b = . Multiplicando a primeira
+b=
3
5
2
10a + 15b = 96
equao por 15 e a segunda por 2, obtemos o sistema
, que tem
2a + 4b = 25
9
29
soluo a = = 0,9 e b = = 5,8 . Assim, a funo procurada a de equao
10
5
j(x ) = 0,9x + 5,8 .
Com o objetivo de minimizar o valor de Q =
Como se percebe, ajustar curvas pelo mtodo dos mnimos quadrados pode ser
um processo bem trabalhoso (imagine fazer o exemplo anterior ajustando por uma
Clculo Numrico
CalculoNumrico.indd 157
157
25/01/2012 10:08:39
funo s de segundo grau). Alm disso, necessrio entender os passos, deve ficar
claro que, assim como no caso de interpolao polinomial, estamos encontrando um
modelo (ou simplificando um modelo pr-existente) de uma funo dada por uma
expresso ou conjunto de dados. A diferena central entre os dois mtodos que, na
interpolao, a funo dada e o ajuste que fazemos coincidem nos pontos; enquanto
no mtodo dos mnimos quadrados, como o nome sugere, ajustamos por uma curva
A
8
T
3
158
CalculoNumrico.indd 158
Licenciatura em Matemtica
25/01/2012 10:08:39
Referncias
ANTON, Howard e BUSBY, Robert C. lgebra linear contempornea. Traduo Claus Ivo Doering. Porto Alegre: Bookman, 2006.
ASANO, Claudio Hirofume e COLLI, Eduardo. Clculo numrico: fundamentos e aplicaes.
2007. Disponvel em: www.ime.usp.br/~asano/LivroNumerico/LivroNumerico.pdf. Acesso em:
20 jul. 2009.
BERLEZE, Caren Saccol e BISOGNIN, Eleni. Interdisciplinaridade: equaes quadrticas associadas ionizao de cidos. In: ENCONTRO GACHO DE EDUCAO MATEMTICA
- EGEM, 9., 2006, Caxias do Sul, RS. Anais do IX EGEM. Caxias do Sul: UCS, 2006. Disponvel
em: www.ccet.ucs.br/eventos/outros/egem/cientificos/cc46.pdf. Acesso em: 20 jul. 2009.
BIEMBENGUT, Maria S. e HEIN, Nelson. Modelagem matemtica no ensino. So Paulo: Contexto, 2000.
BRASIL. Ministrio da Educao. Secretaria de Educao Bsica. Orientaes curriculares para
o ensino mdio: Cincias da Natureza Matemtica e suas Tecnologias, v. 2. Braslia: MEC/SEB,
2006.
BUFFONI, Salete Souza de Oliveira. Apostila de introduo aos mtodos numricos (Parte 1).
Volta Redonda, Rio de Janeiro: Universidade Federal Fluminense, 2002. Disponvel em: www.
professores.uff.br/salete/imn/calnumI.pdf. Acesso em: 20 jul. 2009.
CAMPONOGARA, Eduardo e CASTELAN NETO, Eugnio de Bona. Clculo numrico para
controle e automao (Verso preliminar). Florianpolis: Universidade Federal de Santa Catarina / Departamento de Automao e Sistemas, 2008 Disponvel em: http://www.das.ufsc.
br/~camponog/Disciplinas/DAS-5103/LN.pdf. Acesso em: 20 jul. 2009.
CARNEIRO, Jos P. Q. Raiz quadrada utilizando mdias. Revista do Professor de Matemtica,
n. 45, p. 21-28, 2001. Disponvel em: <http://www.bibvirt.futuro.usp.br/textos/periodicos/revista_do_professor_de_matematica/vol_0_no_45>. Acesso em: 20 jul. 2009.
de FREITAS, Srgio Roberto. Mtodos Numricos. Campo Grande: Universidade Federal de
Mato Grosso do Sul, 2000.
FREITAS, Srgio R. Mtodos Numricos. Campo Grande: Universidade Federal de Mato Grosso
do Sul, 2000. Disponvel em: <www.profwillian.com/_diversos/download/livro_metodos.pdf.>
Acesso em: 20 jul. 2009.
HUMES, Ana F. P. C. L. et. al. Noes de Clculo Numrico. So Paulo: McGraw-Hill do Brasil,
1984.
HUMES, Ana Flora Pereira de Castro Lages. Noes de Clculo Numrico. So Paulo: McGrawHill do Brasil, 1984.
LIMA, Elon L. et. al. A matemtica do ensino mdio. Rio de Janeiro: Sociedade Brasileira de
Matemtica, 2003, v.1.
__________________. Exame de textos: anlise de livros de matemtica para o ensino mdio. Rio de Janeiro: Sociedade Brasileira de Matemtica, 2001.
CalculoNumrico.indd 159
25/01/2012 10:08:39
CalculoNumrico.indd 160
25/01/2012 10:08:39
MINI-CURRCULO
FRANCISCO GVANE MUNIZ CUNHA
Francisco Gvane Muniz Cunha professor efetivo do Instituto Federal do Cear IFCE desde
1993. Nascido em So Joo do Jaguaribe CE em 1970, tcnico em informtica industrial pela Escola Tcnica Federal do Cear (1993). Licenciado (1993) e bacharel (1994) em matemtica pela Universidade Federal do Cear UFC. Possui mestrado em matemtica (1997) e mestrado em cincia da
computao (2002), ambos pela UFC. doutor em engenharia de sistemas e computao (2007) pela
Universidade Federal do Rio de Janeiro com tese na linha de otimizao. Tem experincia na rea de
matemtica aplicada, no ensino de matemtica, na formao de professores, no uso de tecnologias e
no ensino na modalidade a distncia. Atualmente professor de disciplinas de matemtica dos cursos de licenciatura em matemtica, engenharias e outros do IFCE. Na modalidade semi-presencial
professor conteudista e formador de disciplinas de matemtica do curso licenciatura em matemtica
do IFCE, tendo produzido diversos livros didticos. Orienta alunos em nvel de graduao e ps-graduao em matemtica, ensino de Matemtica ou educao Matemtica. Tem interesse no uso de
ambientes informatizados e, em especial, no uso de softwares educativos como apoio para o ensino
de matemtica. Dentre outras atividades, gosta de ler a bblia, ajudar as pessoas, ensinar, estudar
matemtica e computao e assistir corridas de frmula 1.
Jnio Klo comeou seus estudos de Matemtica em 2000, quando ingressou no bacharelado da
Universidade Federal do Cear, colando grau em julho de 2004.. A partir de 2001 e por trs anos, foi
monitor de Clculo Diferencial e Integral na UFC, desempenhando atividade de acompanhamento e
tira-dvidas para alunos de graduao.
Durante os anos de 2006, 2007 e 2008, foi professor da UFC, com turmas de diversos cursos, ministrando aulas de lgebra Linear, Equaes Diferenciais, Variveis Complexas e Geometria Hiperblica,
entre outras. Desde o comeo de 2009 professor do Instituto Federal de Educao, Cincia e Tecnologia do Cear, atuando nos campus de Fortaleza e Maracana, nos cursos presenciais e semipresenciais.
CalculoNumrico.indd 161
25/01/2012 10:08:39