Professional Documents
Culture Documents
LICENCIATURA EM MATEMTICA
Francisco Gvane Muniz Cunha
Jnio Klo de Sousa Castro
Clculo
Numrico
FORTALEZA
2010
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
Equipe Web
Reviso Textual
Reviso Web
Logstica
Secretrios
Auxiliar
Sumrio
Apresentao
8
14
20
29
30
36
45
46
52
60
67
68
74
82
87
88
94
100
107
108
114
118
125
126
130
134
138
143
144
152
156
Referncias
159
Currculo
161
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.
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:
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
Licenciatura em Matemtica
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
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
Licenciatura em Matemtica
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
x2
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
11
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
Licenciatura em Matemtica
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
Licenciatura em Matemtica
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
15
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
Licenciatura em Matemtica
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
17
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
Licenciatura em Matemtica
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
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
Licenciatura em Matemtica
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
21
5.
A
1
T
3
22
Binria
Octal
Decimal
Hexadecimal
00001
01
01
01
00010
02
02
02
00011
03
03
03
Licenciatura em Matemtica
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
23
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
Licenciatura em Matemtica
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
A
1
T
3
2.
3.
4.
Clculo Numrico
25
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
Licenciatura em Matemtica
= 0,0000 10 0 + 0,0014 10 0
= 0,0014 10 0
= 0,1400 10-2
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
27
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
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
Licenciatura em Matemtica
EXEMPLO 1:
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 IS
SAIBA MAIS!
Figura 1a: Circuito eltrico
EXEMPLO 2:
Clculo Numrico
A
2
31
A
2
T
1
VOC SABIA?
f (a ) = 0 (a,0) Graf( f ) .
32
Licenciatura em Matemtica
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:
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
33
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
Licenciatura em Matemtica
02
TPICO
ISOLAMENTO OU
LOCALIZAO DE ZEROS REAIS
OBJETIVOS
36
Licenciatura em Matemtica
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
37
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
Licenciatura em Matemtica
f (x ) = -x + 2e -x em [0, 2] .
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
39
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
Licenciatura em Matemtica
2
f ''(x ) = 0 6x + 4 = 0 x = - .
3
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
41
ATENO!
A
2
T
2
f1 (a ) = f2 (a ) .
EXEMPLO 9:
Figura 8: Grficos de
42
Licenciatura em Matemtica
f1 (x ) = 1 + cos(x ) e f2 (x ) =
.
1
em [0, 2p ]
x
tornar a fase de isolamento mais eficiente, permitindo obter intervalos de amplitudes bem pequenas.
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 )=1 na qual cada termo obtido a partir do anterior
por x +1 = g (x ) , 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 )=1 , utilizando vrios
os sites citados. Para um maior
pontos anteriores: x , x -1 , ..., x - p para deaprofundamento,
voc
dever
terminar o ponto x +1 .
Sob certas condies, teremos que a raiz x ser dada por
x = lim x , em que (x ) a sequncia gerada pelo mtodo.
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
A
2
43
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
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
Licenciatura em Matemtica
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
47
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
Licenciatura em Matemtica
- xk-1 |< e1
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
49
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
Licenciatura em Matemtica
02
TPICO
MTODO DA BISSECO E
MTODO DA POSIO FALSA
OBJETIVOS
52
Licenciatura em Matemtica
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
53
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
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
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
55
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
Licenciatura em Matemtica
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
57
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
Licenciatura em Matemtica
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
59
03
TPICO
OBJETIVOS
60
Licenciatura em Matemtica
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
61
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
Licenciatura em Matemtica
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
63
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
Licenciatura em Matemtica
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
65
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
Licenciatura em Matemtica
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
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
Licenciatura em Matemtica
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 ++ am x
= b1 ,
= b2
= bm
(2)
Clculo Numrico
69
Uma soluo do sistema linear (2) uma n-upla de nmeros (s1 , s2 , ..., s ) tais que,
sendo substitudos nos lugares de x1 , x2 , ..., x , respectivamente, tornam cada equao
uma identidade. Ou seja, uma soluo para o sistema linear (2) um vetor (s1 , s2 , ..., s ) ,
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
Licenciatura em Matemtica
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
71
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
Licenciatura em Matemtica
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
73
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
Licenciatura em Matemtica
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)
1
xi = (bi - aik xk ) , i = , - 1, ...,1 .
aii
k =i +1
De fato, da ltima equao do sistema (4), temos que x =
EXEMPLO 3:
O sistema linear
2x + 4 y 5y +
z = 11
z =
2
3z = -9
Clculo Numrico
75
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
Licenciatura em Matemtica
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 = - 1 , pare. Se no, oculte a primeira equao, faa k = k + 1 e
T
2
VOC SABIA?
EXEMPLO 4:
Clculo Numrico
77
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
Licenciatura em Matemtica
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 ai , tais que i = k, k + 1, ..., e = k, k + 1, ..., (coeficientes ainda restantes no processo), ou seja, o piv ser o elemento ars tal que
|ars |= max{|ai |: i = k, k + 1, ..., e = k, k + 1, ..., } .
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 .
-3
a11 0,2000 10
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
5
-0,2000 10
Clculo Numrico
79
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
Licenciatura em Matemtica
A
4
T
2
Clculo Numrico
81
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
Licenciatura em Matemtica
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
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
83
A
4
a21
a1
T
3
a 2 a m1 m 2 m 0
0 m
m = a - m 2k
k =1
-1
mi =
ai - mik m k
k =1
, para i > .
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
Licenciatura em Matemtica
Soluo:
Devemos encontrar os coeficientes mi 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 T = 0 4 -3 .
5
7 -3 5
0 0
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
85
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
Licenciatura em Matemtica
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
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
Licenciatura em Matemtica
VOC SABIA?
A
5
T
1
Clculo Numrico
89
=
x Cx + d ,
em que C uma matriz quadrada de ordem n, x e d so vetores do . 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 : , 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
Licenciatura em Matemtica
2
i
i =1
Alm da norma euclideana padro, outras normas sobre bem conhecidas so a norma da soma, dada por
ATENO!
i =1
A
5
i) ||x || 0 , "x e
||x ||= 0 x = 0 .
ii) ||x + y ||||x ||+|| y ||,
"x , y .
iii) ||ax ||=|a |||x || , "x e
"a .
EXEMPLO 1
ATENO!
Uma distncia no espao vetorial
uma funo d : que
satisfaz as propriedades:
i) d ( x, y ) 0 , "x, y e
d (x, y ) = 0 x = y .
ii) d ( x, y ) = d ( y, x ) , "x, y .
iii) d ( x, y ) d ( x, z ) + d ( z, y ) ,
"x , y , z .
Clculo Numrico
91
T
1
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
Licenciatura em Matemtica
02
TPICO
MTODO DE GAUSS-JACOBI
OBJETIVOS
=
x Cx + d , ou seja, a forma como definida a funo de iterao matricial j : dada por ( x=
) Cx + d . Neste tpico, analisaremos o modo par
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 , ..., x ,
a11x1 + a12 x2
a21x1 + a22 x2
a1x1 + a 2 x2
+ + a1 x
+ + a2 x
+ + a x
= b1
= b2
,
= b
que pode ser escrito na forma matricial Ax = b , em que a matriz A dos coefi-
94
Licenciatura em Matemtica
1
x =
(b - a1x1 - a 2 x2 - - a x )
a
ATENO!
Muitas vezes, a condio aii 0 ,
i = 1, 2, ..., pode no ser cumprida
pelo sistema original. Em alguns
desses casos, uma reordenao das
equaes e/ou incgnitas pode tornar
a condio satisfeita.
T
2
ou seja, isolamos a incgnita x1 pela primeira equao, a incgnita x2 pela segunda equao e, sucessivamente, isolamos a incgnita x pela n-sima equao.
Note que isto s possvel porque estamos supondo aii 0 , i = 1, 2, ..., .
Na forma matricial, temos =
x Cx + d , com
a21
a22
C = a31
a33
a1
a
a13
a11
a
- 23
a22
a12
a11
0
a32
a33
a
- 2
a
a
- 3
a
b1
a1
a11
a11
a2
b2
-
a22
a22
a3 e d = b3 .
-
a33
a33
0
a
k +1
= Cx + d ,
k
1
(bi ai 1x 1k ai 2 x 2k
aii
,
i = 1, 2, ..., ,
utilizamos todos os componentes do
vetor x k , exceto o componente xik .
ou seja, por
1
(b1 - a12 x2k - a13 x3k - - a1 xk )
a11
1
=
(b2 - a21x1k - a23 x3k - - a2 xk )
a22
.
1
=
(b - a1x1k - a 2 x2k - - a xk )
a
x1k +1 =
x2k +1
xk +1
A
5
Clculo Numrico
95
2x1 + x2 =
1
-x1 + 4x2 = -5
O processo iterativo de Gauss-Jacobi dado por
1
x1k +1 =
(1 - x2k )
2
1
x2k +1 =
(-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
Licenciatura em Matemtica
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
97
A
5
T
2
1
|ak |.
|akk | =1
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
Licenciatura em Matemtica
A
5
T
2
Clculo Numrico
99
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
Licenciatura em Matemtica
x1k +1 =
x2k +1 =
x3k +1 =
k +1
1
(b1 - a12 x2k - a13 x3k - a14 x4k - - a1 xk )
a11
1
(b2 - a21x1k +1 - a23 x3k - a34 x4k - - a2 xk )
a22
1
(b3 - a31x1k +1 - a32 x2k +1 - a34 x4k - - a3 xk )
a33
.
1
(b - a1x1k +1 - a 2 x2k +1 - a34 x4k +1 - - a xk +1 )
a
A
5
T
3
1
(bi - ai1x1k +1 - ai 2 x2k +1 - - ai ,i-1xik-+11 - ai ,i+1xik+1 - - ai xk ) ,
aii
i = 1, 2, ..., ,
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 , , xk 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
101
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
1
a
102
a32
a33
a 2
a
a 3
a
Licenciatura em Matemtica
0
0
0 , R1 =
0
0
a12
a11
0
a13
a11
a23
a22
a1
a11
a2
a22
,
a3
a33
a
11
0
D = 0
0
a22
0
0
0
a33
1
0
0
0
0 e I = 0
a
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
ak =
|ak |.
|akk | =1
k
1 k-1
|ak |b + |ak | .
bk =
|akk | =1
=k +1
Se b = max{bk : k = 1, 2, ..., } < 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
103
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
Licenciatura em Matemtica
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
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
105
A
5
T
3
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
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
Licenciatura em Matemtica
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 ), ..., (x , y )} ,
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
109
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 ) = a x + ... + a1x + a0 .
Substituindo os pontos dados, devemos ter, necessariamente: p(xi ) = yi , para todo
T
1
i = 0, 1, ..., n. Ou seja:
...
p(x ) = a x + ... + a1x + a0 = y , que gera um sistema nas incgnitas
an, ..., a1, a0 dado por
a x0 + ... + a1x0 + a0 = y0
a x1 + ... + a1x1 + a0 = y1
, matricialmente equivalente a
...
a x + ... + a1x + a0 = y
x0 ... x0 1 a y0
x ... x 1 a-1 y1
1
1
.
... ... ... ... = ... .
x ... x 1 a y
0
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
Licenciatura em Matemtica
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
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
Clculo Numrico
111
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
Licenciatura em Matemtica
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 ), ..., (x , y )} 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
Licenciatura em Matemtica
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 - x )
, o qual se anula para todos os elementos de
(x0 - x1 )(x0 - x2 )...(x0 - x )
{x1 , x2 , ..., x } e satisfaz L0 (x0 ) = 1 . Da mesma forma, podemos encontrar polinmios L1 (x ), L2 (x ), ..., L (x ) tais que Li (xi ) = 1 e Li (x ) = 0 , se i , 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
115
=
=
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
=
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
( 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
117
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
0
0
conjunto
0
1
de
dados
0
2
{(1,2),(3,7),(5,19)} ,
podemos
calcular
118
Licenciatura em Matemtica
=
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
com 1 k , ser dada por =
.
xi + k xi
k
i
T
3
EXEMPLO 1
(continuao):
dos
Para
conjunto
podemos
de
da-
ATENO!
calcular
11 10 6 (5 / 2) 7 / 2 7
=
=
=
=
e organizar os
x2 x0
5 1
4
8
2
0
Na
Definio
geral,
determinar os valores
i = 0, 1, ..., n k.
xi
i0 =yi
1i
i2
5/2
7/8
---
19
---
---
podemos
k
i
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
119
=
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
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
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.
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
121
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
Licenciatura em Matemtica
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
1).
+
0,125.
+
2.
=
=
0,5
0, 25
0,5
2
2
2
= 2( x 1,5 x + 0,5) 0,5( x x) + 4( x 0,5 x) =
2
2
2
= 2 x + 3 x 1 0,5 x + 0,5 x + 4 x 2 x =
2
= 1,5 x + 1,5 x 1 .
Clculo Numrico
123
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
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
Licenciatura em Matemtica
x=a e x=b
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
127
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
dx ou 1 + x 3 dx atravs das funes que estudamos nos cursos iniciais de Clculo.
ln x
0
SITUAO 2
128
Licenciatura em Matemtica
02
TPICO
SOMA DE RIEMANN
OBJETIVOS
http://pt.wikipedia.org/
130
Licenciatura em Matemtica
i =1
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
A
7
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
131
e
0
x2
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
1
1
2
f (x1* )Dx =
. = ;
11 / 10 5 11
6 7
13
no segundo subintervalo
x2* =
e, assim,
, , temos
10
5 5
1
1 2
*
f (x2 )Dx =
. = ;
13 / 10 5 13
7 8
15
no terceiro subintervalo
x3* =
e, assim,
, , temos
5
5
10
1
1
2
f (x3* )Dx =
. = ;
15 / 10 5 15
8 9
17
no
quarto
subintervalo
temos
x4* =
e,
assim,
, ,
10
5 5
1
1 2
*
f (x4 )Dx =
. = ;
17 / 10 5 17
9
19
no
quinto
subintervalo
temos
x5* =
e,
assim,
,2 ,
10
5
1
1
2
f (x5* )Dx =
. = .
19 / 10 5 19
Desse modo, podemos aproximar
2
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
Licenciatura em Matemtica
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
133
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
Licenciatura em Matemtica
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 =
:
x1
x2
x0
x1
x-1
f (x )dx
h
h
h
( f (x0 ) + f (x1 )) + ( f (x1 ) + f (x2 )) + ... + ( f (x-1 ) + f (x )) =
2
2
2
h
= ( f (x0 ) + 2. f (x1 ) + ... + 2. f (x-1 ) + f (x )).
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
135
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
Licenciatura em Matemtica
A
7
T
3
Clculo Numrico
137
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
Licenciatura em Matemtica
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 =
2
2
3
3
=
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
139
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
a
x2
x4
x0
x2
x-2
140
Licenciatura em Matemtica
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
141
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
0
a diviso feita pelas medies, ou seja, h = 2 . Fazendo as contas, obtemos
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
Licenciatura em Matemtica
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
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
a+b+c =6
x = 2, y = 13
a.22 + 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
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
145
A
8
T
1
di = ( yi - (axi + b))
EXEMPLO 3
Substituindo x por 1, 2 e 4 na equao da reta, obtemos 10, 18 e 34, respectivamente. Assim, os desvios quadrados sero:
d0 = ( y0 - (8x0 + 2))2 = (6 - 10)2 = 16 ;
d1 = ( y1 - (8x1 + 2))2 = (13 - 18)2 = 25 ;
d2 = ( 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:
d0 = ( y0 - (3x0 - 1))2 = (2 - 2)2 = 0
d1 = ( y1 - (3x1 - 1))2 = (9 - 8)2 = 1
146
Licenciatura em Matemtica
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
i =0
i =0
-2 xi ( yi - (axi + b)) = 0
i =0
xi ( yi - axi - b) = 0
i =0
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
i =0
i =0
i =0
axi + b = yi
i =0
i =0
i =1
a xi + b( + 1) = yi .
Clculo Numrico
147
2
a xi + b xi = xi yi
i=0
i =0
i =0
.
a xi + b( + 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.
2
a xi + b xi = xi yi
i =0
i =0
i =0
Assim, o sistema de equaes normais
fica
a xi + b( + 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
Licenciatura em Matemtica
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
2
a xi + b xi = xi yi
i =0
i =0
i =0
Assim, o sistema de equaes normais
fica
a xi + b( + 1) = yi
i =0
i=0
84a + 16b = 249
61
9
, que tem soluo a =
e b = - . Dessa forma, a reta pro
+
=
16
a
4
b
47
20
20
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
149
2
a xi + b xi = xi yi
i =0
i =0
i =0
Assim, o sistema de equaes normais
fica
a xi + b( + 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
2
ax 2
(ax + b)dx =
+ bx = (2a + 2b) - + b =
2
2
1
x =1
3.(-0,49143)
3a
= +b @
+ 1,44476 = 0,707615.
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
i =0
i =0
i =0
i =0
150
Licenciatura em Matemtica
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 ),...,(x , y )} , os desvios da funo j(x ) so definidos por di = j(xi ) - yi e os desvios quadrados por
2
di = (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 qua
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
i=0
152
Licenciatura em Matemtica
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-
(ax
Q = (j(xi ) - yi ) =
2
i =0
i =0
2
i
+ bxi + c - yi ) .
2
2
Q
Q = (axi2 + bxi + c - yi )
= 2xi2 (axi2 + bxi + c - yi ) . Da temos:
a i = 0
i =0
Q
= 0 xi2 (axi2 + bxi + c - yi ) = 0
a
i =0
i =0
i =0
i =0
i =0
i =0
i =0
i =0
Clculo Numrico
153
Agora em relao a b :
Q = (axi2 + bxi + c - yi )
2
i=0
Q
= 2xi (axi2 + bxi + c - yi ) . Da temos:
b i=0
Q
= 0 xi (axi2 + bxi + c - yi ) = 0
b
i =0
A
8
i =0
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 :
Q = (axi2 + bxi + c - yi )
2
i=0
Q
= 2(axi2 + bxi + c - yi ) . Ento, temos:
c
i=0
Q
= 0 (axi2 + bxi + c - yi ) = 0
c
i=0
i=0
i=0
axi2 + bxi + c - yi = 0
i=0
i=0
i=0
i=0
i=0
a xi2 + b xi + c ( + 1) = yi .
Juntando os trs resultados, obtemos o sistema de equaes normais:
4
3
2
+
+
=
a
x
b
x
c
x
xi2 yi
i
i
i
i =0
i =0
i =0
i=0
a x 3 + b x 2 + c x =
xi yi .
i
i
i
i =0
i =0
i =0
i =0
2
+
+
+
=
a
x
b
x
c
(
1)
yi
i
i
i =0
i =0
i=0
Para
cada
conjunto
x , x , x , x , x
i =0
4
i
3
i
i =0
i =0
2
i
i =0
i =0
2
i
de
i =0
i =0
dados,
os
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
Licenciatura em Matemtica
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
= 14,5 + 7,5 + 4,5 + 2,5 + 2 + 4,5 = 35,5;
cuja soluo pode ser encontrada (ou aproximada) por algum dos mtodos vistos nas
aulas 4 e 5 (inclusive o de Cholesky, pois a matriz dos coeficientes simtrica). Temos
a @ 1,0269 , b @ -2,9839 e c @ 4,1571 . Assim, a parbola procurada tem equao
y = 1,0269x 2 - 2,9839x + 4,1571 .
O mtodo empregado no exemplo anterior pode ser estendido para encontrar polinmios de qualquer grau cujo grfico aproxime um conjunto de pontos. Entretanto, o
processo ganha complexidade medida que o grau do polinmio aumenta, como pode ser visto j no caso de aumentar o grau de 1 pra 2. Problemas semelhantes podem
ser resolvidos quando os pontos sugerirem uma funo trigonomtrica, logartmica ou
exponencial. No prximo tpico, estudaremos o mtodo dos mnimos quadrados para
dados contnuos, ou seja, para um intervalo em vez de dados isolados.
Clculo Numrico
155
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
Licenciatura em Matemtica
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
157
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
Licenciatura em Matemtica
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.
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.