Você está na página 1de 73

Departamento de Matemtica Pura e Aplicada - UFRGS

Lista de Exerccios de Clculo Numrico

Prof. Joo Batista Carvalho

10 de maro de 2013
2
Captulo 1

Introduo ao Clculo Numrico - UFRGS

1.1 Matemtica Bsica e Fundamentos Exerccio 1.1.2 Avalie as expresses abaixo para o valor de x indicado

Exerccio 1.1.1 : Avaliando expresses numricas


expresso x y
Em Matemtica Numrica, identificar operaes ponto-flutuante invlidas, ou mesmo
(x 3)(x 4)
operaes ponto-flutuante vlidas, mas cuja resposta no faz sentido contextual, funda- y= 1.4
mental para garantir a consistncia lgica dos procedimentos criados para soluo de pro- (x + 3)(x + 1)
xe2x
blemas. Avalie as expresses abaixo (y) para os valores x indicados, interpretando a resposta y= 1.1
dada pela ferramenta computacional escolhida. Complete a tabela com o valor encontrado x+1
ou. caso a avaliao no faa sentido para o x pedido, escreva NaN (do ingls Not A Num-
(3 x2 )(1 + 2/x2 )
ber). Esse o momento para exercitar regras bsicas sobre ordem de prioridade na avaliao, y= 0.9
e aplicabilidade (domnio) de operaes algbricas e transcendentes. x(x + 1)
expresso x = 3 x=0 x=3

1 y = cos(x2 ) + sin2 (x) /2


y= + ln(1 + x) 3
1+x y =1+ 3
2x
x
y=
1 + x2
Exerccio 1.1.3 : Potenciao no-inteira
x+2
y=
cos(x)
Em uma mquina digital, potenciao no-inteira de um nmero real pode ser feita via
y = |x|2/5 + (3x)1/3 xr = exp(r ln(x)), onde o logaritmo natural ln() normalmente referido por log, e o
nmero de Euler. Essa a razo pela qual, na maioria das ferramentas computacionais, a
y = x2 e2x/5 potenciao invlida se a base (x) for negativo. Em Scilab, por exemplo, tal restrio no
existe, pois aritmtica de nmeros complexos sempre usada; entretanto, cuidado deve ser
y = 2x/3 + 5x /3 tomado quando x negativo. Preencha e interprete.

3
4 CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

operao resultado operao resultado 1


Enquanto o mtodo direto indica a resposta s = = 1.5, baseado em resultado cls-
(2.1) (3.1) (-2.1)**(-3.00001) 1 1/3
(2.1) (3.01) (-2.1)**(-3.000001) sico sobre soma de progresses geomtricas decrescentes, o mtodo iterativo desenvolve-se
(2.1) (3.001) (-2.1)**(-3.0000001) baseado nos experimentos a seguir:
(2.1) (3.0001) (-2.1)**(-3.0) n
X
(a) Calcule as somas progressivas sn = Li , ou seja:
i=0
1.2 Tcnicas computacionais e algortmicas 1 1 1 1
s0 = 1 s4 = 1 + + + +
Exerccio 1.2.1 : Mtodo, algoritmo e programa. 3 9 27 81
1 1 1 1 1 1
s1 = 1 + s5 = 1 + + + + +
3 3 9 27 81 243
A atuao em Matemtica Numrica compreende 3 nveis, fases ou etapas: 1 1 1 1 1 1 1 1
s2 = 1 + + s6 = 1 + + + + + +
3 9 3 9 27 81 243 729
Mtodo: a fundamentao matemtica para a soluo de um problema estabelecida; 1 1 1 1 1 1 1 1 1 1
s3 = 1 + + + s7 = 1 + + + + + + +
envolve equacionamentos e associao de variveis a grandezes fsicas relevantes a tal 3 9 27 3 9 27 81 243 729 2187
soluo.
e preencha a tabela abaixo (at a quinta casa decimal):
Algoritmo: o caminho at a soluo do problema descrito como uma sucesso de sub- n sn n sn n sn
tarefas, em determinada ordem, e decises adequadas as respostas dessas sub-tarefas. 0 3 6
A fundamentao lgica mais importante nesta etapa. 1 4 7
Programa: a sucesso de tarefas algortmicas implementada em uma mquina digital, 2 5 8
atravs do uso de alguma linguagem de programao ou ambiente computacional. (b) Por outro lado, o que voc sabe sobre lim sn ?
n
Por procedimento, entendemos qualquer combinao entre as etapas acima. (c) Mostre que essas quantidades satisfazem a recorrncia abaixo1 .
(
PEDE-SE: considerando o problema de encontrar razes para a equao ax2 +bx+c = 0, s0 = 1
sn
onde a 6= 0, descreva as 3 fases mencionadas acima. sn+1 = 1 + , n = 0, 1, 2, 3, . . .
3
Exerccio 1.2.2 : Mtodos Diretos versus Iterativos. (d) use a parte (c) para avaliar a sequncia da parte (a) iterativamente, e calcule s20 .

Em Matemtica Numrica, quando a soluo de um problema pode ser encontrada (cal- Exerccio 1.2.3 : Aproximao de Pi via Srie de Leibniz.
culada) aps um nmero finito de operaes em aritmtica de mquina, o mtodo (pro-
cedimento) dito ser Direto. Ao contrrio, nos mtodos (procedimentos) Iterativos, uma Em Matemtica Numrica, um mtodo Determinstico se, fixados os dados de um pro-
sequncia de aproximaes para a soluo, pretensamente cada vez melhores, gerada, blema, e a mquina que ir resolv-lo, os resultados sempre sero os mesmos. Por outro
cabendo ao prprio procedimento decidir (validar) quando uma soluo satisfatoria j foi lado, nos mtodos Probabilsticos, mesmo fixando os dados e a mquina, os resultados so
encontrada, e ento a iterao pode parar. diferentes a cada execuo. Por exemplo2 , uma estratgia Determinstica para a aproxima-
X o da constante , baseia-se em um resultado bastante conhecido do Clculo Diferencial:
Considere o problema de avaliar s = Li , onde L = 1/3. x3 x5 x7 x9
Arctan(x) = x + + + . . . + , x [1, 1]
i=0 3 5 7 9
1 no
1 1 1 1 1 1 caso geral, mostre que seria sn+1 = 1 + L sn
s=1+ + + + + + + ... 2 veja http://www.mat.ufrgs.br/carvalho/mat01169/calc_pi1 para exemplo de estratgia probabilstica
3 9 27 81 243 729
1.2. TCNICAS COMPUTACIONAIS E ALGORTMICAS 5

o que ento implica e ento aproximar via limite pk do semi-permetro de polgonos regulares de n = 2k
1 1 1 1 lados.
= Arctan(1) = 1 + + + . . . +  
4 3 5 7 9 Seja sk = sen , c k = cos , onde sabido que s2 = c2 = 2/2. Encontre
Para um inteiro n dado, seja sn o valor da soma dos n primeiros termos da srie do 2k 2k

arctan(1), multiplicado por 4. Preencha a tabela, usando Scilab ou outro recurso com- uma recurso entre essas quantidades e use-a para aproximar iterativamente em ambiente
putacional. Scilab. Preencha a pequena tabela abaixo para melhor compreenso.

n sn n sn k ck sk p k = 2k
5 10 2 0.7071068 0.7071068 2.8284271
15 20 3
4
Exerccio 1.2.4 : 5
Aproximao de Pi por um mtodo iterativo usando trigonometria 6
7
Uma estratgia matematicamente muito simples para aproximar consider-lo como 8
semi-permetro de uma circunferncia de raio r = 1, que pode ento ser aproximado usando
semi-permetros n de polgonos regulares Pn de n lados, ao n crescer. Exerccio 1.2.5 : Potenciao Inteira

Em uma mquina digital, estratgia especial usada para avaliar xn usando muito menos
do que os n 1 produtos da estratgia mais intuitiva. Um bom exemplo x8 , que pode ser
1 avaliado usando apenas 3 produtos: x x x x2 x2 x4 x4 . Leia mais sobre isso
1 em estudo disponibilizado na pgina de internet da turma 3 , e preencha as tabelas abaixo,
para x13 e x11 respectivamente.

n=4 n=5 k y z k y z
13 1 x 11 1 x

1 1

n=6 n=7 Exerccio 1.2.6 : Avaliao de polinmios, parnteses e o algoritmo de Horner

(a) Sendo an a dimenso da aresta de Pn , mostre que an /2 = sen (180o /n) e n = n an /2. Sobre a avaliao computacional eficiente de polinmios y = an xn + an1 xn1 + . . . +
Escreva como o limite de uma expresso ao n . a1 x + a0 de coeficientes reais,onde x um nmero real, an real no-nulo, e n um
(b) O desafio que temos avaliar as frmulas acima sem conhecer o prprio valor de . nmero inteiro positivo, o algoritmo de Horner consiste em agrupar os termos da equao
Para isso, sabemos que sen (/2) = 1, cos(/2) = 0, e podemos calcular recursivamente polinomial, usando parnteses em uma expresso aninhada
sen (/4), sen (/8), sen (/16), sen (/32) e assim por diante usando (trigonometria):
r r y = a0 + x(a1 + . . . + x(an3 + x(an2 + x(an1 + xan ))) . . .)
1 cos(u) 1 + cos(u)
sin(u/2) = , cos(u/2) = 3 http://www.mat.ufrgs.br/carvalho/mat01169/avalia_pot
2 2
6 CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

Algoritmo Horner (n, (cn , . . . , c0 ), x) (b) usando a resposta da parte (a), para a = 2, use Scilab como calculadora, para
P1: bn an ; completar a coluna pn da tabela abaixo
P2: Para k = n, n 1, . . . , 2, 1 faa bk1 ak1 + x bk ; n pn qn
Retorne b0 ;
0
Essa estratgia de avaliao requer apenas 2n operaes ponto-flutuante, e no usa po-
1
tenciao. Portanto, uma benfeitoria bastante conhecida escrever polinmios na forma
2
aninhada, para diminuir o nmero de operaes necessrias para sua avaliao. Em cada
3
um dos casos abaixo, re-escreva na forma aninhada:
4
(a) y = 3.2x4 2.1x3 + x2 3.2x + 6.6
5
(b) y = 3.2x6 + 2.3x3 + 3.2x2 + 2.6
6
(c) y = x3 2.1 + 1.3x2 + 3.4x5
7
Exerccio 1.2.7 : Soluo de EDO por Srie de Potncias gera recurso. 8
9
Seja y(t) a soluo do problema
 de valor inicial (PVI) 10
y + xy = 1 11
y(0) = 1/3 , y (0) = 0 12
Mostre que uma expresso em Srie de Potncias na vizinhana de x = 0 13

X 14
y= an x n
n=0 (c) em Scilab, integrais definidas podem ser calculadas usando a funo intg. Descubra
implica umarelao recursiva, ou recurso, entre os coeficientes: como usar essa funo e use-a para verificar se os valores pn da tabela acima esto corretos,
a0 = 1/3 , a1 = 0 sendo qn o valor calculado de pn usando intg. O que est acontecendo com pn ?
a2 = 1/2 , (n + 2)(n + 1)an+2 + an1 = 0, n = 1, 2, 3, . . .
Preencha a tabela abaixo at a quinta casa decimal
1.3 Aritmtica de mquina, erros, preciso e exatido
n an n an n an
0 4 8 Exerccio 1.3.1 : Preciso na base decimal.
1 5 9
No computador, nmeros reais so representados usando um sistema de representao
2 6 10 chamado sistema ponto flutuante. O sistema de uso consagrado segue o padro IEEE, de
3 7 11 1985, considerado nas definies a seguir.
Um nmero ponto-flutuante no-nulo normalizado x em base 2 tem a forma:
Exerccio 1.2.8 : Avaliao de Recurses
x = (1)s 0.1d2 d3 . . . dp 2E , di = 0 ou 1, 2 i p (1.1)
A tcnica de Integrao por Partes permite resolvermos
Z 1 ou seja, ele representado pelos p algarismos binrios (s, d2 , d3 , . . . , dp ) e por uma potncia
pn = eax xn dx E, tambm em binrio. De outra forma,
0
reduzindo a integrais mais simples (potncia diminui) e assim por diante, at o ponto em x = M 2E
que usamos o valor de p0 (determine-o).
onde M a mantissa, E o expoente, p o parmetro de preciso. Pelo padro IEEE, o
(a) Objetivamente, mostre que pn satisfaz a expresso recursiva:
ea n+1 expoente E pode ser qualquer nmero inteiro entre um mnimo L e um mximo U . Valores
pn+1 = pn , n 0; recomendados so
a a
1.3. ARITMTICA DE MQUINA, ERROS, PRECISO E EXATIDO 7

preciso simples: p = 24, L = 126, U = 127 (c) Conclua que a expresso de y permite perda de exatido devido a subtrao catastrfica,
ao passo que a expresso de z no sofre de problema semelhante, sendo um melhoramento
preciso dupla: p = 53, L = 1022, U = 1023. ou benfeitoria para a expresso de y. De uma maneira geral, benfeitorias so obtidas atra-
No ambiente Scilab, preciso dupla adotada por padro. Uma vez que a base decimal vs de manipulao algbrica nas expresses que tem problema de subtrao catastrfica,
a que compreendemos e vivenciamos, importante conhecermos a quantos algarismos nas situaes onde tal possvel.
decimais (dgitos) corresponde o padro p = 53 em binrio. Usando format, em Scilab,
Exerccio 1.3.3 : Benfeitoria para Frmula de Bskara.
podemos estabelecer quantos dgitos so mostrados na tela do computador.
PEDE-SE: Descubra como format funciona, e tambm o nmero mximo de casas sig- Em vistas ao problema de perda de exatido por subtrao catastrfica, sabido que tal
nificativas corretas que a mantissa de um nmero real preciso dupla pode ter, imprimindo problema existe na avaliao da Frmula de Bskara
dzimas peridicas conhecidas na tela do Scilab.
b b2 4ac
x1,2 = ,
Exerccio 1.3.2 : Perda da exatido por subtrao catastrfica 2a
no clculo da raz de menor magnitude, quando o produto ac prximo de zero, e ento
p
Erros computacionais de 2 fontes conhecidas so os mais preponderantes em Matemtica b2 4ac |b|. Por outro lado, sabida benfeitoria usa a propriedade que o produto das
Numrica: razes x1 e x2 satisfaz x1 x2 = c/a, e determina

b sgn(b) b2 4ac c
erros de arredondamento: ocorrem devido a limitaes da aritmtica de mquina x1 = , x2 = .
2a ax1
(dentre as quais a prpria natureza finita da preciso p), e est presente mesmo nas
operaes mais bsicas como somar, subtrair, multiplicar e dividir. PEDE-SE: Dado um nmero real tal que 1/2 1/2 queremos calcular, com
x
MXIMA exatido, as solues x1 e x2 de = . Pede-se que voc indique (ex-
erros de truncamento: ocorrem devido a complexidade de algumas operaes mate- 1 + x2
presso analtica) e calcule tais solues preenchendo a tabela abaixo no formato de notao
mticas, que normalmente tm implicito algum processo de limite.
cientfica (use format("e",20) em Scilab).
Um procedimento tanto mais exato quanto menos erros computacionais afastarem sua res- x1 x2
1
posta da resposta terica do problema. Uma situao onde erros de arredondamento podem 10
provocar substancial perda na exatido de uma resposta quando uma soma ponto-flutuante 102
acarreta subtrao de duas quantidades muito prximas uma da outra. Este fenmeno 103
muitas vezes chamado subtrao catastrfica. p 104
2
Considere a avaliao computacional de y = 1 + x 1 para valores de x com mag- 105
nitude muito pequena. Considere tambm a avaliao da expresso associada: 106
2
x 107 9.9999999999999D+06 1.0000000000000D-07
z=
1 + x2 + 1 108
(a) Determine z a partir de y e mostre que essas quantidades, teoricamente, so iguais. 0 0
(b) Complete a tabela abaixo usando notao cientfica (use format )
Exerccio 1.3.4 : Benfeitoria em ambiente Scilab
x y z
101 4.98756211208895D-03 4.98756211208903D-03 Para a avaliao numrica, com maior exatido possvel, da expresso
102 z = cos2 (h) 1 + sen (h),
3
10 onde h um nmero real, benfeitoria necessria para remover possvel subtrao catas-
104 trfica. Determine essa benfeitoria e use-a para completar a tabela abaixo, com a maior
105 exatido possvel. Em Scilab, use format("e",20) para melhor representao, no formato de
106 notao cientfica.
8 CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

h z h z Exerccio 1.3.7 : Benfeitoria em ambiente Scilab


102 107
103 9.9899983366668E-04 108 Subtrao catastrfica esperada na avaliao, em aritmtica de mquina, da expresso
104 109 y = 1 |1 x|3 , nas situaes em que a magnitude de x pequena. Indique como avaliar
essa expresso com mxima exatido, e preencha a tabela abaixo (use format("e",20) em
105 1010
Scilab) usando sua estratgia
106 1011 9.9999999999000E-12
x y x y
Exerccio 1.3.5 : Benfeitoria em ambiente Scilab 100 108
Queremos encontrar uma benfeitoria para remover possvel subtrao catastrfica da ex- 101 109
presso trigonomtrica z = tan(x) tan(x h2 ), onde h um nmero real. 102 1010
(a) Escrevendo a = x, b = x h2 , e usando a frmula bem conhecida 103 1011
104 1012
tan(a) tan(b) 105 1013
tan(a b) = ,
1 + tan(a) tan(b) 106 1014
mostre que z = tan(h2 )(1 + tan(x) tan(x h2 )) uma possvel benfeitoria. 107 1015
(b) Complete a tabela abaixo usando Scilab Exerccio 1.3.8 : Benfeitoria em ambiente Scilab
h digse(z, z) h digse(z, z) h digse(z, z) Subtrao catastrfica esperada na avaliao, em aritmtica de mquina, da expresso
100 103 106 y = 1 |1 p|3/2 , nas situaes em que a magnitude de p pequena. Indique como avaliar
101 104 107 essa expresso com mxima exatido, e preencha a tabela abaixo (use format("e",20) em
102 105 108 Scilab) usando sua estratgia
onde, sendo x uma aproximao de um nmero x, p y p y

2|x x|
 100 107
digse(x , x) = log10 . 101 108
|x|
102 109
Exerccio 1.3.6 : Benfeitoria em ambiente Scilab 103 1010
104 1011
Um resultado devido a Al-Kayhami (c. 1200 DC) nos diz que, se p3 + q 2 0, ento a
105 1012
equao x3 + 3px + 2q = 0 tem uma nica raiz real r dada por
p p 106 1013
r = u v, onde u3 = p3 + q 2 q, v 3 = p3 + q 2 + q.
Exerccio 1.3.9 : Benfeitoria para aproximao de
Subtrao catastrfica esperada quando p for pequeno. Proponha uma benfeitoria para re-
(a) No exerccio 1.2.4 voc obteve uma recurso, baseada em uma conhecida identidade
mover esse problema, definindo uma expresso nova para uma quantidade r. Dica: depende
trigonomtrica, para a aproximao da constante por meio de uma sequncia pk = 2k ,
do sinal de q.
n = 2, 3, 4, 5, . . .. Apesar de ser uma idia muito astuta, identifique nesta recurso uma
Sendo q = 3, complete a tabela abaixo em Scilab:
subtrao catastrfica oriunda da avaliao de uma expresso da forma 1 cos(u) onde u
p digse(r, r) p digse(r, r) p digse(r, r) tem magnitude cada vez menor.
100 103 106 (b) Calculando as quantidades dk = digse(pk , ), mostre que a recurso do exerccio
101 104 107 1.2.4, produz aproximaes de com no mais do que 9.11 digses de exatido, completando
102 105 108 a tabela abaixo. Use format("v",18) para melhor representao.
1.4. CONVERGNCIA VERSUS MEDIDA DO AUMENTO DA EXATIDO 9

k pk dk k pk dk j considerando que x normalmente no conhecido a priori, sabemos que


11 3.141591421504635 6.10 17
12 18 convergncia linear: equivale a n n + , onde o acrscimo da exatido por
13 19 iterao;
14 20 convergncia sublinear: equivale a ter um grfico n versus n voltado para baixo
15 21 3.14159655370482 5.61 (abaixo de suas tangentes);
16 22
convergncia superlinear: equivale a ter um grfico n versus n voltado para cima
(c) Pedimos que voc proponha uma benfeitoria para a recurso do exerccio 1.2.4, apre-
(acima de suas tangentes);
sentando uma nova expresso definindo uma quantidade pk , k = 2, 3, . . ., e preenchendo a
tabela abaixo, onde para dk = digse(pk , ). com ateno para os casos particulares:
k pk dk k pk dk p = 2 equivale a ter n 2n1 + para algum 4 ;
11 3.1415914215112002 6.11 17
12 18 p = 3 equivale a ter n 3n1 + para algum 5 ;
13 19
para convergncia quadrtica e cbica, respectivamente.
14 20
15 21 3.1415926535886194 12.127 PEDE-SE: analise e classifique a convergncia das seguintes sequncias. Encontre, ana-
16 22 liticamente,
 o respectivo limite como expresso de u.
u = 11 p , x0 = 1
(a)
1.4 Convergncia versus medida do aumento da exatido xn+1 = u/xn , n = 0, 1, 2, 3, . . .
u = 13 p , x0 = 1
Exerccio 1.4.1 : classificando o aumento da exatido (b) 2 u/x n + x n
xn+1 = , n = 0, 1, 2, 3, . . .
3
Mtodos iterativos convergentes podem ser classificados quanto rapidez com que sua u = 17 , x0 = 1
convergncia ocorre. Classicamente, para um mtodo que produz uma sequncia {xn } (c) 2x3n + u
xn+1 = , n = 0, 1, 2, 3, . . .
x , a resposta exata, dizemos que a ordem de convergncia p quando, para algum c 6= 0, 3x2n
|xn x | c|xn1 x |p . Exerccio 1.4.2 : Aumento da exatido: clculo de Pi segundo Hutton
Assim, classificamos a convergncia por:
A partir de uma idia proposta por Leibniz para melhorar o clculo de via Mtodo da
linear: se p = 1; Srie de Leibniz, Hutton (c. 1870 DC), props usar a relao:
   
sublinear: se 0 < p < 1; 1/2 + 1/3 1 1
1= que implica = arctan + arctan .
1 1/2 1/3 4 2 3
superlinear: se p > 1, e ainda os casos particulares quadrtica, quando p = 2 e
cbica, quando p = 3. Use esse mtodo para desenvolver uma recurso para o clculo de . Avalie os 20 primeiros
termos dessa recurso, sua exatido, e ento classifique o mtodo quanto ao aumento da
Por outro lado, usando a medida logartmica da exatido exatido. Como o aumento da exatido aqui se compara com o da Srie de Leibniz ?
 
2|xn1 xn | 4 exatido em digses aproximadamente dobra de uma iterao para outra
n = digse(xn1 , xn ) = log10 , 5 exatido em digses aproximadamente triplica de uma iterao para outra
|xn |
10 CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

Exerccio 1.4.3 : Aumento da exatido: clculo de Pi segundo Arquimedes xy


tal que o limite comum de {an } e {gn } a quantidade6 L(x, y) = . Dessa
ln(x) ln(y)
A idia de Archimedes (c. 200 AC) para o clculo de hoje traduz-se (Mtodo das x1
forma, fazendo y = 1, temos que n = ln(x). Para x = 2.34, avalie essa recurso,
Mdias) num procedimento baseado na seguinte recurso: an
fazendo uma tabela (n, n , n ), onde n a medida da exatido em digse. Classifique a
a1 = 3 3, b1 = 3 3/2 convergncia.
2 p
an+1 = , bn+1 = an+1 bn , n = 1, 2, 3, . . .
1/an + 1/bn Exerccio 1.4.7 : Aumento da exatido: avaliao de logartmo natural
Avalie os 20 primeiros termos dessa recurso em Scilab; defina xn = (an + bn )/2 e monte Recentemente, B. Carlson 7 , mostrou como acelerar a convergncia do Mtodo de Bor-
uma tabela (n, xn , digse(xn1 , xn )) e ento classifique esse mtodo quanto ao aumento da chardt para a aproximao de ln(x), usando tcnica de extrapolao no limite. Seu resultado
exatido. estabelece que: se x e y so positivos, ento a recurso

Exerccio 1.4.4 : Aumento da exatido: clculo de Pi segundo Wallis


x+y
a1 = ; g1 = xy u1 = (a1 + 2g1 )/3
2
an + g n an + 2gn
O produto de Wallis (c. 1670 DC) para aproximar numericamente a
n+1 = ; gn+1 = an+1 gn ; un = , i = 1, 2, 3, . . .
2 3
4 9 25 49 81 (2n 1)2 xy
= ... . . .. tal que {un } L(x, y) = mais rapidamente. Dessa forma, fazendo y = 1,
8 24 48 80 (2n 2)(2n) ln(x) ln(y)
x1
Use esse mtodo para desenvolver uma recurso para o clculo de . Avalie os 12 primeiros temos que n = ln(x). Para x = 2.34, avalie essa recurso, fazendo uma tabela
termos dessa recurso, sua exatido (considere x1 = 4, x2 = 4(8)/9 e assim por diante). un
(n, n , n ), onde n a medida da exatido em digse. Classifique a convergncia.
Classifique esse mtodo quanto ao aumento da exatido.
Exerccio 1.4.8 : Aumento da exatido: avaliao de sries.
Exerccio 1.4.5 : Aumento da exatido: inverso de um nmero
Usando a resposta do Exerccio 1.2.7, queremos aproximar, iterativamente, o valor da
Um mtodo que pode ser usado para calcular o inverso de um nmero u (0, 1) dado soluo do PVI
escrever x = 1/u como 
y + xy = 1
1 y(0) = 1/2 , y (0) = 0
x= = 1 + q + q2 + q3 + q4 + . . . em x = 3/4. Avalie as primeiras 15 aproximaes por este mtodo, classifique sua
1q
convergncia.
e ento aproximar x pelos termos parciais xn da soma da progresso geomtrica infinita
acima, que converge pois |q| = |1 u| < 1. Mostre que xn+1 = 1 + q xn . Para u = 0.67, Exerccio 1.4.9 : Aumento da exatido: aproximao de nmeros irracionais
encontre tal PG e calcule x0 , x1 , x2 , . . . , x9 em Scilab, fazendo uma tabela (n, xn , n ), onde
n a medida da exatido em digse. Classifique a convergncia. sabido que, sendo

p0 = q 0 = 1
Exerccio 1.4.6 : Aumento da exatido: avaliao de logaritmo natural
pn = pn1 + 2qn1
qn = pn1 + qn1

Um antigo resultado (C.W. Borchardt, 1881) estabeleceu o clculo de ln(x) usando o
Mtodo das Mdias: se x e y so positivos, ento a recurso
para n = 1, 2, 3,. . ., ento xn = pn /qn 2. Calcule, em Scilab, as 12 primeiras
x+y aproximaes de 2 por este mtodo, e classifique-o quando ao aumento da exatido.
a1 = ; g1 = xy
2 6 conhecida
a an + g n como mdia logartmica entre dois nmeros x e y.
n+1 = ; gn+1 = an+1 gn , n = 1, 2, 3, . . . 7 B.C. Carlson, The Logarithmic Mean. The American Mathematical Monthly, (79), nr. 6, pp. 615-618.
2
Captulo 2

Clculo Numrico de Razes - UFRGS

2.1 Localizao, Enumerao e Separao multip intervalo multip intervalo

Exerccio 2.1.1 No contexto dos problemas de razes: encontrar x tal que f (x) = 0, quatro
etapas sobressaem:

localizao: encontramos um intervalo [a, b] que contenha TODAS as razes desejadas,


para que mtodos numricos possam re-inicializar toda vez que sarem desse intervalo; Tabela 2.1: Tabela de separao de razes.
enumerao: dado um intervalo I, encontramos o nmero de razes de f (x) = 0 que
esto em I, incluindo multiplicidades 1 ; e ento basta procurarmos por razes no intervalo [a, b] = [L, L]. PEDE-SE: Localize,
e ento enumere e separe usando plotagem no intervalo [L, L], todas as razes reais de
separao: para cada raiz desejada, encontramos um intervalo que lhe seja exclusivo,
405x2 + 108x3 = 560 + 264x + 81x4 . Mostre que as razes positivas so simples 3 , e a
para que o mtodo numrico, depois de ser inicializado em tal intervalo, no aproxime
negativa dupla. Preencha a Tabela 2.1 com sua resposta.
outras razes;
Exerccio 2.1.3 A Regra da Lacuna um resultado que garante que uma equao poli-
CN propriamento dito: raz ser o limite de aproximaes em aritmtica ponto-
nomial p(x) = 0 possui ao menos 1 par de razes imaginrias; desta forma, pode aju-
flutuante, via mtodos iterativos.
dar na enumerao das razes reais mltiplas. Regra: se os coeficientes de p(x) forem
PEDE-SE: Localize, e ento enumere e separe, usando plotagem em intervalos adequados, todos reais E (i) para algum k com 1 k < n , ak = 0 e ak1 ak+1 > 0 OU
as razes reais de 2x5 + 3x4 + x3 + 2x2 5x + 1 = 0. Apresente a Tabela 2.1 com sua (ii) existem dois ou mais coeficientes nulos sucessivos4 , ento p(x) = 0 tem ao menos 1
resposta. par de razes imaginrias conjugadas. PEDE-SE: Localize usando a Cota bsica, e en-
to enumere e separe, usando plotagem em intervalos adequados, todas as razes reais de
Exerccio 2.1.2 : Localizao de razes polinomiais. Um resultado muito simples2 asse- 27x5 + 9x3 676x2 + 1328x 704 = 0 . Preencha a Tabela 2.1 com sua resposta.
gura que as razes de uma equao polinomial an xn + an1 xn1 + . . . + a1 x + a0 = 0,
Exerccio 2.1.4 Localize, e ento enumere e separe, usando plotagem em intervalos ade-
onde n > 1, an 6= 0 satisfazem
max{|an1 |, |an2 |, . . . , |a1 |, |a0 |} quados, as razes reais da equao x7 2x6 + 3x + 2 = 0. Preencha a Tabela 2.1 com sua
|x| L = 1 + 3 r simples quando = 1, dupla quando = 2, tripla quando = 3, e assim por diante. No caso mpar,
|an |
ao contrrio do par, a funo anula-se trocando de sinal na raiz, e a visualizao grfica ento permite distinguir
1 uma raiz r de f (x) = 0 tem multiplicidade quando f (x) = (x r) g(x), onde g(r) 6= 0 entre esses dois casos. Outra dica: a tangncia (derivada) do grfico em raiz mltipla sempre nula.
2 chamaremos de Cota bsica. 4 esse subcaso frequentemente chamado Regra da Lacuna Dupla

11
12 CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS

resposta. 2.2 Mtodo de Newton-Raphson


Exerccio 2.1.5 Para encontrar as dimenses do tringulo issceles que circunscreve um Exerccio 2.2.1 O Mtodo de Newton-Raphson para encontrar solues de f (x) = 0 pode
crculo de raio R e tem o dobro de sua rea: ser aplicado nas situaes onde a funo derivada f (x) conhecida, e a partir de uma
(a) Sendo h a altura do tringulo, mostre que sua rea dada por aproximao x0 da raz
2 R2 h r:
A= p , onde = > 2. x0 aproximao inicial
2 2 R f (xn )
xn+1 = xn , n = 0, 1, 2, 3, . . .
(b) Mostre que A = R2 implica 3 2 + 22 = 0 f (xn )
(c) Para = 2, faa o grfico em Scilab de f () = 3 2 + 22 e verifique que
existem duas raizes de interesse, que elas so simples , e que esto nos intervalos [2, 2.5] e PEDE-SE: calcule as razes do Exerccio 2.1.1, com 5 casas significativas corretas, usando
[4.5, 5], respectivamente. esse mtodo. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
resposta(s), e classifique a convergncia.
Exerccio 2.1.6 Localize, e ento enumere e separe, usando plotagem em intervalos ade-
quados, os pontos estacionrios 5 reais de Exerccio 2.2.2 No contexto do Exerccio 2.1.5: PEDE-SE: (a) Defina f () = 3 2 +
x6 2x5 3x2 22 , para = 2, e mostre que, dado 0 R:
y= + 2x + 1 = 0.
6 5 2 3 2 n + 22
Preencha a Tabela 2.1 com sua resposta. n+1 = n n , n = 0, 1, 2, 3, . . .
32n 2
Exerccio 2.1.7 Queremos encontrar a distncia do ponto P (3, 1) curva x2 y 2 = a respectiva iterao de Newton-Raphson.
1, x 1. 6 Mostre que a soluo resolve, para x > 1, o problema de razes
2x (b) Encontre as dimenses do(s) tringulo(s) issceles que circunscreve(m) um crculo de
4x 6 = 0.
x2 1 raio R e tem o dobro de sua rea, fazendo 0 = (2 + 2.5)/2 , 0 = (4.5 + 5)/2, e iterando
Localize, enumere e separe suas possveis solues. a expresso acima. Apresente as tabelas de aproximaes, com coluna n para a medida da
exatido7 , e classifique a convergncia em cada caso.
Exerccio 2.1.8 Localize, e ento enumere e separe usando plotagem em intervalos adequa-
dos, as duas razes reais de menor magnitude da equao x cos(x) ln(|x|) = 0. Preencha Exerccio 2.2.3 Encontre, com 5 casas significativas corretas em seus coeficientes, as equa-
a Tabela 2.1 com sua resposta. es das retas que passam pelo ponto P (0, 1) e so ortogonais curva xy = 1, usando o
Exerccio 2.1.9 Localize, e ento enumere e separe, usando plotagem em intervalos ade- mtodo de Newton Raphson. Um resultado bastante conhecido que o Mtodo de Newton-
quados, as razes negativas de cos(x) 3x ln(|x|) = 0. Preencha a Tabela 2.1 com sua Raphson possui convergncia quadrtica (aumento quadrtico da exatido) quando a raiz
resposta. simples. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
resposta(s), e comprove sobre o aumento da exatido.
Exerccio 2.1.10 Localize, e ento enumere e separe, usando plotagem em intervalos ade-
quados, as 2 razes reais positivas de menor magnitude de tan(x) exp(cos(x)) = 0. Exerccio 2.2.4 (trajetria de escape) Encontre, com 5 casas significativas corretas em
Preencha a Tabela 2.1 com sua resposta. seus coeficientes, a(s) eq. da(s) reta(s) que tangencia(m) a curva y = x + 1/x2 e que
passa(m) pelo ponto R(3, 1). Apresente (tabela) sequncia de aproximaes numricas
Exerccio 2.1.11 Localize, e ento enumere e separe todos os pontos estacionrios de y = convergindo a sua(s) resposta(s).
ln(1 + x2 )
sen (x) no intervalo [30, 32]. Preencha a Tabela 2.1 com sua resposta.
2 Exerccio 2.2.5 Duas variaveis x e y relacionam-se segundo
5 pontos
estacionrios so pontos onde a derivada (ou o vetor gradiente) nula(o). Encontr-los a primeira x6 2x5 3x2
y= + 2x + 1 = 0.
etapa da tarefa clssica de otimizao de uma funo de uma ou vrias variveis. Revise suas notas de Clculo 6 5 2
Diferencial se houver deficincia conceitual nesse tpico.
6 menor distncia entre um ponto P fixo e um ponto M mvel que descreve uma trajetria hiperblica. 7a medida n = digse(n1 , n ) j foi definida na subseo 1.4
2.2. MTODO DE NEWTON-RAPHSON 13

(a) usando a localizao do Exerccio 2.1.6, e o mtodo de Newton-Raphson, encontre 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) res-
(com 5 casas corretas) todos os pontos estacionrios (reais) de y; posta(s).
(b) encontre o mximo e o mnimo absolutos de y no intervalo [3, 3].
Exerccio 2.2.9 Encontre as razes da equao ex x3 7 = 0, com 5 casas significativas
Exerccio 2.2.6 Pode-se demonstrar que o mtodo de Newton-Raphson sempre convergir corretas, usando o Mtodo de Newton-Raphson. Apresente (tabela) sequncia de aproxi-
para razes simples, MAS desde que a aproximao inicial x0 seja suficientemente prxima maes numricas convergindo a sua(s) resposta(s).
da raz r, ou seja, estabelece uma condio LOCAL para convergncia. Por outro lado, o
Critrio de Fourier estabelece condio GLOBAL para convergncia de Newton-Raphson, Exerccio 2.2.10 Encontre, com 5 casas significativas corretas, usando o Mtodo de
ou seja, para quaisquer x0 em determinada regio da reta real. Newton-Raphson e a localizao do Exerccio 2.1.8, as duas razes de menor magnitude
Critrio de Fourier: uma condio suficiente para a convergncia do mtodo de Newton- de x cos(x) ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas con-
Raphson para a soluo de f (x) = 0 que x0 , a aproximao inicial, seja escolhida tal vergindo a sua(s) resposta(s).
que f (x0 )f (x0 ) > 0.
Exerccio 2.2.11 Encontre, com 5 casas significativas corretas, usando o Mtodo de
PEDE-SE: no contexto de resolver x3 + x2 = u para u positivo dado: Newton-Raphson e a localizao do Exerccio 2.1.9, todas as razes reais de cos(x)
(a) Mostre que o valor mnimo absoluto de x3 + x2 igual a (5/2)(2/3)3/5 3x ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a
1.9601317. Portanto, esse o menor valor que u pode ter para que existam raizes reais sua(s) resposta(s).
para a equao acima. Por simplicidade, considere u > 2.
(b) Sendo f (x) = x3 +x2 u, mostre que u1/3 21/3 < 1 e que f (u1/3 ) > 0 mas Exerccio 2.2.12 Encontre, com 5 casas significativas corretas, usando o Mtodo de
f (1) < 0, e conclua
a existncia de uma raiz real positiva no intervalo (u1/3 , 1). Tambm
Newton-Raphson e a localizao do Exerccio 2.1.10, as 2 razes positivas de menor mag-
mostre que f ( u) > 0 e conclua a existncia de uma raiz real positiva no intervalo (1, u). nitude de tan(x) exp(cos(x)) = 0. Apresente (tabela) sequncia de aproximaes num-
1 ricas convergindo a sua(s) resposta(s).
(c) Mostre que o critrio de Fourier garante que as solues positivas de 3 +x2 = u > 2
x
sempre
podem ser encontradas via
Exerccio 2.2.13 O mtodo de Newton-Raphson converge apenas linearmente para razes
x0 = u1/3 mltiplas. Para trazer de volta o aumento quadrtico, devemos aplicar o mtodo de Newton
1/x3n + x2n u
xn+1 = xn , n = 0, 1, 2, 3, . . . Modificado:
2xn 3/x4n

x0 aproximao inicial
e f (xn )
x0 = u1/2 xn+1 = xn , n = 0, 1, 2, 3, . . .
1/x3n + x2n u f (xn )
xn+1 = xn , n = 0, 1, 2, 3, . . . que convergir quadraticamente para raz r de multiplicidade .
2xn 3/x4n
respectivamente. Apresente sequncia de aproximaes convergindo as solues correspon- PEDE-SE: Encontre, com 5 casas significativas corretas, usando o Mtodo de Newton-
dentes a u = 17. Raphson e a localizao do Exerccio 2.1.2, todas as razes reais de 405x2 + 108x3 =
560 + 264x + 81x4 . Apresente (tabela) sequncia de aproximaes numricas convergindo
Exerccio 2.2.7 A gua que acumula-se no interior de um reservatrio esfrico de raio R a sua(s) resposta(s).
tem altura h. Mostre que o volume da massa de gua3represada dado por
Exerccio 2.2.14 Considere a equao 36x5 + 93x4 11x3 20x2 + x + 1 = 0.

h
V = Rh2 (a) Localize, enumere e separe todas as suas razes. Mostre seus clculos.
3
e encontre o valor de h que corresponde a 90 porcento do volume total. Qual a percentagem (b) Encontre todas as suas razes, com 5 casas significativas exatas. Apresente tabela
em relao altura mxima ? (n, xn ) comprovando a convergncia a cada raiz encontrada.

Exerccio 2.2.8 Encontre, com 5 casas significativas corretas, usando o Mtodo de Exerccio 2.2.15 Encontre, com 5 casas significativas corretas, usando o Mtodo de
Newton-Raphson e a localizao do Exerccio 2.1.4, a raiz negativa de x7 2x6 + 3x + 2 = Newton-Raphson e a localizao do Exerccio 2.1.11, todos os pontos estacionrios de
14 CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS

ln(1 + x2 ) xn r;
y= sen (x) no intervalo [30, 32]. Apresente (tabela) sequncia de aproxi-
2
maes numricas convergindo a sua(s) resposta(s). Encontre o mximo e o mnimo abso- |xn+1 r| c|xn r|p , onde p = (1 + 5)/2
= 1.618.
luto de y neste intervalo.
PEDE-SE: Encontre, com 5 casas significativas corretas, usando o Mtodo da Secante e
e 2 a localizao do Exerccio 2.1.8, as duas razes reais de menor magnitude de x cos(x)
Exerccio 2.2.16 Duas variveis R e relacionam-se por R = .
1 + e ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
(a) Encontre a equao satisfeita pelos pontos estacionrios de R; resposta(s), e comprove o aumento de cerca de 61% da exatido em digses, de uma iterao
(b) Localize, enumere e separe todos os pontos estacionrios de R; para outra.
(c) Encontre, usando o mtodo de Newton-Raphson, todos os pontos estacionrios de R,
com 5 casas corretas; Exerccio 2.3.3 Encontre a distncia do ponto P (3, 1) curva x2 y 2 = 1, x 1 usando
(d) Encontre o mnimo absoluto de R no intervalo [0, 10], e o respectivo valor de . localizao, enumerao e separao do Exerccio 2.1.7. Apresente (tabela) sequncia de
aproximaes numricas convergindo a sua resposta.
Exerccio 2.2.17 Encontre a equao da circunferncia, com centro na origem, que tan-
gente curva y = ex . Apresente (tabela) sequncia de aproximaes numricas conver- Exerccio 2.3.4 Encontre, com 3 casas significativas corretas, usando o Mtodo da Secante
gindo a sua(s) resposta(s). e a localizao do Exerccio 2.1.9, a raz real de menor magnitude de cos(x) 3x ln(|x|) =
0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) res-
Exerccio 2.2.18 Encontre a altura de um tringulo inscrito em uma circunferncia de raio posta(s).
R, cuja hipotenusa um dimetro dessa circunferncia, e cujo permetro 9R/2. Apresente
(tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s). Exerccio 2.3.5 Encontre, com 3 casas significativas corretas, usando o Mtodo da Se-
cante e a localizao adequada, a duas razes de menor magnitude da equao 4 2x =
5
2.3 Mtodo da Secante p . Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
1 + |x|
resposta(s).
Exerccio 2.3.1 O Mtodo das Secantes para encontrar solues de f (x) = 0 pode ser
aplicado nas situaes onde a funo derivada f (x) NO conhecida 8 , MAS a partir de Exerccio 2.3.6 Encontre a equao da circunferncia, com centro na origem, que tan-
duas aproximaes DISTINTAS x1 e x0 para a raz r:
gente curva y = e |x| . Apresente (tabela) sequncia de aproximaes numricas con-
vergindo a sua(s) resposta(s).

x1 6= x0 aproximaes iniciais
f (xn ) f (xn1 ) f (xn )
dn = , xn+1 = xn , n = 0, 1, 2, 3, . . . Exerccio 2.3.7 Dentre todos os retngulos inscritos em um crculo de raio r = 1, en-
xn xn1 dn
PEDE-SE: Dentre todos os tringulos issceles inscritos em um crculo de raio r = 1, contre as dimenses daquele que tem permetro P = 5. Apresente (tabela) sequncia de

encontre as dimenses daquele que tem rea A = 2 3/3. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
aproximaes numricas convergindo a sua(s) resposta(s).
Exerccio 2.3.8 Encontre as dimenses do tringulo retngulo, que tem um dos catetos com
Exerccio 2.3.2 Pode-se mostrar9 que no clculo numrico da raiz r de f (x) = 0 pelo dimenso unitria, cujo permetro P = 4. Apresente (tabela) sequncia de aproximaes
Mtodo da Secante, se f (r) = 0 e f (r) 6= 0 e f (x) contnua, ento existe um intervalo numricas convergindo a sua(s) resposta(s).
aberto contento r tal que se x1 e x0 so distintos e esto neste intervalo, ento a sequncia
{xn } dada pelo mtodo da Secante verifica Exerccio 2.3.9 A rea A de uma mancha de leo circular cresce a uma razo logartmica
8
de seu raio r
a quantidade f (xn ), a inclinao da reta tangente, aproximada pela diferena dn , que inclinao da reta
secante por (xn1 , f (xx1 )) e (xn , f (xn )) dA
9 Demonstrao em A. Ralston, A first course in numerical analysis. New York: McGraw-Hill, 1983. = ln(r), onde = 1.2,
dt
2.4. PROBLEMAS ASSOCIADOS AO CLCULO NUMRICO DE RAZES 15

2.4 Problemas associados ao clculo numrico de razes


R
111111111111111111111111111111
000000000000000000000000000000 Exerccio 2.4.1 : Desigualdades algbricas. Resolver desigualdades uma tarefa co-
01 adjuvante que acompanha o Clculo Infinitesimal10 ; normalmente, aparece na determina-
01
o de conjuntos de valores que uma varivel (ou parmetro) pode assumir, sendo portanto
1010 fundamental no estabelecimento do domnio de funes de uma varivel real. A estrat-
1010x
1010 gia numrica mais comum procurar todas as razes da respectiva igualdade11 e depois
10
inspecionar sinais nos intervalos determinados por essas razes.

Figura 2.1: Trisseco no radial de um crculo. PEDE-SE: Encontre, com 5 casas corretas, o domnio natural da funo real que associa,
para , r
3
onde t o tempo. Encontre o raio r sabendo que ele est crescendo a uma taxa de 7 sen 3 () cos3 ()
4
0.18km/s. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) que naturalmente est associada a equao 2 + sen 3 () + cos3 () 3 = 0, existente entre
4
resposta(s). duas grandezas e . Apresente tabela de aproximaes numricas.

Exerccio 2.3.10 (Desafio) Queremos dividir um crculo de raio R em trs partes de mesma Exerccio 2.4.2 : Equaes algbricas envolvendo integrais
rea, conforme a Figura 2.1. Encontre a rea A de regio inferior como funo de x.
R2 Em algumas aplicaes que resultam em f (x) = 0, a avaliao de f envolve uma integral
Encontre x tal que A(x) = . Apresente (tabela) sequncia de aproximaes numricas definida, em termos de x, que somente elucidaremos mais adiante neste curso. Assim, por
3
convergindo a sua(s) resposta(s). simplicidade, usaremos funes auxiliares do prprio ambiente computacional para apro-
ximar numericamente tais termos. Em Scilab, use a funo intg para aproximar numeri-
camente a integral definida (descubra como intg funciona). PEDE-SE: Localize, enumere,
Exerccio 2.3.11 (a) Localize, enumere e separe as razes reais da equao
separe e ento aproxime numericamente, com
Z 5 casas significativas corretas, as duas razes
x
6x3 + 7 log(|x|) + 5 = 0 positivas de menor magnitude de f (x) = s sin(s3/2 )ds. Apresente (tabela) sequncia
0
(b) Encontre as referidas razes com 5 dgitos significativos exatos. Indique o mtodo usado, de aproximaes numricas convergindo a sua(s) resposta(s).
e apresente uma tabela (n, xn ) comprovando a convergncia para cada raiz encontrada.
Exerccio 2.4.3 Localize, enumere, separe, e ento aproxime numericamente, com 5 casas
Exerccio 2.3.12 (a) Localize, enumere e separe as razes reais da equao significativas exatas, as 2 razes positivas de menor magnitude da equao
Z x2
|2x|1/3 = exp(x 1) 7
x sin(/2 + s)ds =
0 4
(b) Encontre as referidas razes com 5 dgitos significativos exatos. Indique o mtodo usado,
e apresente uma tabela (n, xn ) comprovando a convergncia para cada raiz encontrada. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).

Exerccio 2.3.13 (a) Localize, enumere e separe as razes reais da equao Exerccio 2.4.4 : Diviso ponto-flutuante. Numa mquina digital como, por exemplo, um
computador pessoal, as operaes de soma e multiplicao so feitas via circuito eltrico
x
x3/2 + 2
= (hardware), na chamada CPU (Central Processing Unit ou simplesmente processador), que
2 cos(x ) 2
possui uma unidade de soma e uma unidade de multiplicao. No existe uma unidade de
(b) Encontre as referidas razes com 5 dgitos significativos exatos. Indique o mtodo usado, 10 voc deve ter boas recordaes da disciplina inicial de Clculo, no caso que somente envolve polinmios
e apresente uma tabela (n, xn ) comprovando a convergncia para cada raiz encontrada. 11 cuidado com expresses descontnuas, desigualdades estritas, e intervalos ilimitados
16 CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS

diviso. A diviso de dois nmeros, fundamental para o completamento das 4 operaes no instante t = 1, usando tcnica de soluo analtica por variveis separveis, e depois
aritmticas, feita usando somas e produtos e implementada em instrues do mais baixo o mtodo de Newton-Raphson. Apresente (tabela) sequncia de aproximaes numricas
nvel (software). Dados dois nmeros x e y, onde a operao x/y garantidamente no convergindo a sua(s) resposta(s).
produza overflow, x/y calculado como x u, onde u o inverso multiplicativo de y,
satisfazendo f (u) = 1/u y = 0. A aplicao do Mtodo de Newton produz Exerccio 2.4.7 Encontre, com 5 casas significativas corretas, o instante t no qual a solu-
o exata do Problema de Valores Iniciais
1/un y
un+1 = un = un + (1 y un )un . 
y + 4y + 3y = 2 t>0
1/u2n
y(0) = 5/3, y (0) = 2
Quando y > 0 ento escolhemos u0 > 0 e menor que o valor exato de 1/y, para que
ento f (u0 ) > 0 e f (u0 ) = 2/u30 > 0, e a convergncia esteja garantida pelo Critrio igual a 1.0 , usando o Mtodo de Newton-Raphson. Apresente (tabela) sequncia de
de Fourier. Alm disso, como os nmeros a dividir tm uma representao normalizada, na aproximaes numricas convergindo a sua resposta.
verdade dividiremos apenas suas mantissas, ajustando o expoente e o sinal do resultado
obtido adequadamente. Por essa razo, em base 10, podemos sempre assumir
2.5 Razes imaginrias de polinmios
1
101 x, y < 1, e que implica 1 < 10
y Exerccio 2.5.1 Localize, enumere, separe e encontre, com 5 casas significativas corretas,
o podemos usar u0 = 1. PEDE-SE: calcular a diviso ponto-flutuante 12.78/2.27. usando o Mtodo de Newton-Raphson, todas as razes de 2x5 +3x4 +x3 +2x2 5x+1 = 0.

Exerccio 2.4.5 : Avaliao de ex . Alternativamente avaliao de ex via Srie de Tay- Exerccio 2.5.2 Localize, enumere, separe e encontre, com 5 casas significativas corretas,
lor12 , apresentamos aqui uma estratgia que usa mtodo de Newton, e avaliao de lo- usando o Mtodo de Newton-Raphson, todas as razes de x5 2x4 3x + 2 = 0.
garitmos naturais (veja exerccios 1.4.6 e 1.4.7). Primeiramente, observamos que avaliar
Exerccio 2.5.3 Localize, enumere, separe (veja Exerccio 2.1.4) e encontre, com 5 casas
x = eu equivalente a resolver o problema de razes f (x) = 0, onde f (x) = ln(x) u.
significativas corretas, usando o Mtodo de Newton-Raphson, todas as razes de x7 2x6 +
Dessa forma, se u 0, escolhemos13 x0 = eu = e . . . e, para que recurso 3x + 2 = 0.

ln(xn ) u Exerccio 2.5.4 Localize, enumere, separe (veja Exerccio 2.1.3) e encontre, com 5 casas
xn+1 = xn = xn + xn (u ln(xn )), n = 0, 1, 2, 3, . . .
1/xn significativas corretas, usando o Mtodo de Newton-Raphson, todas as razes de 27x5 +
9x3 676x2 + 1328x 704 = 0.
tenha convergncia superlinear garantida14 a x = eu . Se u < 0, calculamos eu e in-
vertemos. Para u = 4.56, encontre eu com 7 casas corretas, apresente a correspondente
sequncia (n, xn , n ).

Exerccio 2.4.6 Encontre, com 5 casas significativas corretas, o valor da soluo exata15
do Problema de Valor Inicial

dy t
= , t>0
dt 1 + y2
y(0) = 1

12 veja Estudo de Caso em http://www.mat.ufrgs.br/carvalho/mat01169/m_apoio169.html


13 talque f (x0 ) = u u 0
14 pelo Critrio de Fourier, uma vez que f (x )f (x ) > 0
0 0
15 Revise suas notas de Mtodos ou Equaes Diferenciais se houver deficincia nesse tpico.
Captulo 3

Sistemas de Equaes Algbricas e Autovalores - UFRGS

3.1 Sistemas de Equaes Lineares Algbricas usando eliminao gaussiana com pivotamento parcial de linhas. Quais foram os pivots
ajj usados ?
Exerccio 3.1.1 : Encontre a soluo numrica do sistema linear Ax = b, onde
Exerccio 3.1.4 Encontre, usando eliminao gaussiana e pivotamento parcial, a soluo
3 3 4 2 0 5 numrica do sistema de equaes
0 2 3 4 1 1

A = 0 0 2 3 2 , b =

9

x 2y w = 2.9
0 0 0 4 1 2 2x + 2y 3z = 5.7

0 0 0 0 4 8 3y + z 2w
= 0.4
x + 4z + 3w = 0.3

em Scilab.
Quais foram os pivots ajj usados em sua soluo ?
Exerccio 3.1.2 : Encontre a soluo numrica do sistema linear Ax = b, onde
Exerccio 3.1.5 Encontre, usando eliminao gaussiana e pivotamento parcial, a soluo
3 0 0 0 0 3 numrica do sistema de equaes
3 2 0 0 0 3

A= 4 3 2 0 0 , b= 0

z + 3y 2x + 3w + 2v = 8
2 4 3 4 0 12 x y w + 3v = 5



0 1 2 1 4 11 x+y+w+v = 2
3y 2z + 2w 2v = 1



em Scilab, usando eliminao gaussiana e pivotamento parcial. Quais foram os pivots ajj

3z yw v = 3
usados ? possvel encontrar essa soluo usando substituio reversa ? Explique.
Quais foram os pivots ajj usados em sua soluo ?
Exerccio 3.1.3 : Encontre a soluo numrica do sistema linear Ax = b, onde
Exerccio 3.1.6 Encontre uma fatorao LU para a matriz
4. 2. 1. 0. 3.5
3. 1. 1. 0. 2.5 8.5 1. 2.
A= 0. 1. 3. 1. , b = 5.5

A= 4.25 6. 1.
1. 1. 1. 4. 18.5 2.125 0.25 3.6

17
18 CAPTULO 3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES - UFRGS

usando a tcnica vista em aula 1 . Compare com a resposta de lu, em Scilab. k xk yk vk

3.2 Sistemas de Equaes No-Lineares Algbricas


Exerccio 3.2.1 Abaixo temos, em um mesmo grfico, as curvas que compem

Tabela 3.1: Aplicao do Mtodo de Newton para sistemas, N=2


o sistema de equaes
k xk yk zk vk
4x2 + 2xy 3

=9
12x2 y y 3 =4
Localize, enumere, separe e encontre, pelo
Mtodo de Newton-Raphson e com 5 casas
significativas exatas, todas as razes desse
sistema. Desafio: obtenha esse grfico.
Tabela 3.2: Aplicao do Mtodo de Newton para sistemas, N=3

Exerccio 3.2.2 : Encontre as solues numricas do sistema de equaes Exerccio 3.2.4 : Usando localizao, enumerao e separao adequados, encontre a
 2 soluo numrica do sistema no-linear de equaes
x xy + y 2 = 2
2x3 y 2 = 1

x + xy 2 3y = 1
xy 3 y = 4
prximas a (1; 0) e (1; 1.5), respectivamente, usando o Mtodo de Newton, e com 4
dgitos significativos exatos. Ao aplicar o mtodo, preencha a Tabela 3.1, onde vk a pelo Mtodo de Newton, com 4 dgitos significativos exatos.
medida contnua da exatido (digse vetorial), e classifique a convergncia.
Exerccio 3.2.5 : Encontre as solues numricas do sistema no-linear de equaes
Exerccio 3.2.3 : Encontre a soluo numrica do sistema no-linear de equaes
x + 3ln(x) y 2

=0
2x2 xy 5x + 1 = 0
2
x y + 2yz + 2z =3
2x + y 2 z = 2
3
z 2y 3z =1 prximas a (4.0, 3.0) e (1.5, 1.5), respectivamente, pelo Mtodo de Newton, e com 4
dgitos significativos exatos.
prxima a (0.5, 0.5, 2), usando o Mtodo de Newton, com 4 dgitos significativos exatos.
Ao aplicar o mtodo, preencha a Tabela 3.2, onde vk a medida contnua da exatido (digse Exerccio 3.2.6 : Encontre a soluo numrica do sistema no-linear de equaes
vetorial), e classifique a convergncia. 3
x 2 y 2 + sin(z 2 ) = 2
1 A notao clssica pede que os elementos da diagonal de L sejam unitrios. Entretanto, se seu livro-texto 2x2 xy + exp(yz) = 2
3
adota que so os elementos da diagonal de U que devem ser unitrios, faa de acordo. y + 2 exp(y)z = 2
3.3. CLCULO NUMRICO DE AUTOVALORES E AUTOVETORES 19

prxima a (3.45, 2.22, 0.78), pelo Mtodo de Newton, e com 4 dgitos significativos exatos. Exerccio 3.2.10 Para encontrar mximo ou mnimo absoluto de uma funo diferencivel
Ao aplicar o mtodo, preencha a Tabela 3.2, e classifique a convergncia. f (x) com x restrito a g(x) 0, onde g contnua, procuramos por pontos x :

Exerccio 3.2.7 Encontre todos os trs pontos estacionrios2 de f (x, y) = x5 y 3 x3 + C1: interiores fronteira da restrio3 , nos quais f estacionria;
y 3 + x 6y que existem na regio [2, 2] [2, 2]. Apresente tabela que evidencie a
convergncia a cada raiz encontrada. C2: na fronteira da restrio, onde f = g para algum > 04 ;
Exerccio 3.2.8 Encontre os pontos estacionrios de f (x, y) = xey + ex y + y 2 x que PEDE-SE: (a) usando mesh ou contour, identifique5 que o ponto de mximo absoluto de
existem na regio [2, 2] [1, 3]. Apresente tabela que evidencie a convergncia a cada f (x, y) = x5 y 3 x3 + y 3 + x 6y sujeito a x4 /4 + y 2 /2 2 se enquadra no caso C2
raiz encontrada. acima. Monte o sistema de equaes que esse ponto deve satisfazer.
Exerccio 3.2.9 Dois satlites orbitam em rbitas elpticas co-planares com excentricida- (b) Encontre tal mximo absoluto, e o ponto onde ocorre, com 5 casas significativas cor-
des e = 1/2 e e = 4/7, tendo um planeta P comum como um dos focos, eixos principais retas, usando o mtodo de Newton. Apresente tabela que evidencie convergncia a soluo
ortogonais, e distncia de apogeu de 9u.d e 11u.d, respectivamente. Veja a figura abaixo. encontrada.

Exerccio 3.2.11 : Para encontrar o mximo de f (x, y) = yex + xe2y (e seu respectivo
ponto) sujeito a restrio g = x2 + y 2 2 = 0, PEDE-SE:
S2

11
00
00
11 e=4/7 (a) Monte o sistema (Multiplicador  de Lagrange)
00
11
f zg = 0
S1 g=0
nas variveis x, y e z.
11
00
00
11
alf 00
11
11
00
(b) Sabendo que a soluo (x , y ) est prxima a (0.8; 1.2), estime z e encontre a so-
00
11 00
11
P bet luo do sistema da parte (a) com 5 casas significativas corretas, aplicando o mtodo de
e=1/2
Newton. Apresente tabela que evidencie a convergncia a soluo desse sistema.

3.3 Clculo numrico de autovalores e autovetores


(a) Mostre que, se a origem do sistema de coordenadas for colocada sobre a posio do
planeta P , e variveis x e y forem definidas como usualmente, ento as equaes das rbitas Exerccio 3.3.1 (mtodo da Potncia) Se uma matriz A Rnn possui um autovalor real
sero 0 cuja magnitude supera a de todos os outros (autovalor real dominante) ento, para
(x + 3)2 y2 qualquer6 vetor x0 Rn a iterao

+ = 1,

y k = Axk , k = (y k )T xk

36 27


k
y
2 2 xk+1 = k , k = 0, 1, 2, . . .
x + (y 4) = 1


|y |2
33 49 tal que (k , xk ) converge a (0 , x) tal que Ax = 0 x, onde |x|2 = 1. PEDE-SE: encontre
(b) Encontre ngulos e , em relao ao eixo principal do satlite de menor excentricidade, o autovalor dominante da matriz
sobre a posio do planeta P , dos 2 pontos onde as rbitas se interceptam, respectivamente. 3 isto, tais que g(x) < 0
2 pontos 4 tal, que portanto tambm incgnita, o chamado de Multiplicador de Lagrange
estacionrios so pontos onde a derivada (ou o vetor gradiente) nula(o). Encontr-los a primeira
5 sugesto: considere K(x, y) = f (x, y), se g(x, y) < 0; 0 caso contrrio
etapa da tarefa clssica de otimizao de uma funo de uma ou vrias variveis. Revise suas notas de Clculo
Diferencial se houver deficincia conceitual nesse tpico. 6 x0 no pode ser autovetor de algum dos outros autovalores
20 CAPTULO 3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES - UFRGS

2. 1. 1. 0.
0. 3. 2. 1.
A= 0. 1.

4. 2.
2. 1. 1. 7.
com trs casas significativas corretas, aplicando esse mtodo. Apresente (tabela) aproxi-
maes numricas convergindo a suas solues.

Exerccio 3.3.2 (mtodo da Potncia Inversa) Se uma matriz A Rnn possui um autova-
lor real n cuja magnitude superada pela de todos os outros (autovalor real subdominante,
7 0 n
submisso) ento,para qualquer vetor x R , a iterao
k k 1
Resolver Ay = x , k = k T k


(y ) x
k+1 yk
x
= k , k = 0, 1, 2, . . .
|y |2
tal que (k , xk ) converge a (n , x) tal que Ax = n x, onde |x|2 = 1. PEDE-SE:
encontre o autovalor subdominante da matriz
2. 1. 1. 0.
0. 3. 2. 1.
A= 0. 1.

4. 2.
2. 1. 1. 7.
com trs casas significativas corretas, aplicando esse mtodo. Apresente (tabela) aproxi-
maes numricas convergindo a suas solues.

Exerccio 3.3.3 Encontre o autovalor dominante e o autovalor subdominante da matriz



6. 1. 1. 0.
1. 4. 1. 0.
A= 1. 1. 3. 1.

0. 0. 1. 2.
com duas casas significativas corretas, aplicando mtodos de Potncia. Apresente (tabela)
aproximaes numricas convergindo a suas solues.

7 x0 no pode ser autovetor de algum outro autovalor


Captulo 4

Interpolao e Ajuste de Curvas - UFRGS

4.1 Interpolao No-segmentada Exerccio 4.1.4 : Diferenas Divididas e a forma de Newton


Dada a amostragem, ou tabela, (xi , f (xi )), i = 0, 1, . . . , n de uma funo desco-
Exerccio 4.1.1 : Polinmio Interpolador no formato de Lagrange nhecida f , definimos a diferena dividida (de primeira ordem) de f entre xi e xi+1
Dado um conjunto de dados {(x0 , y0 ), . . . , (xn , yn )}, o polinmio de Lagrange um f (xi+1 ) f (xi )
por f [xi , xi+1 ] = , quantidade esta que fundamenta-se na noo de
interpolador que pertence ao espao vetorial Pn dos polinmios de grau menor ou igual a xi+1 xi
n, e representado por variao mdia de uma funo em um intervalo. A seguir, definimos diferenas di-
vididas de segunda ordem progressivamente, usando as diferenas de primeira ordem:
n
X Y x xj f [xi+1 , xi+2 ] f [xi , xi+1 ]
(x) = yi Li (x), onde Li (x) = . f [xi , xi+1 , xi+2 ] = , e assim por diante, para ordens mais al-
xi xj xi+2 xi
i=0 0jn,j6=i tas. A forma de Newton via diferenas divididas para o polinmio interpolador de grau n
sobre (xi , f (xi )), k = 0, . . . , n dada por
Resolve, com unicidade, o problema de interpolao em Pn 1 , desde que os valores {xi }
sejam distintos. PEDE-SE: interpole a tabela abaixo em x = 2.5, usando polinmio de (x) = f (x0 ) + f [x0 , x1 ](x x0 ) + f [x0 , x1 , x2 ](x x0 )(x x1 ) +
Lagrange. f [x0 , x1 , x2 , x3 ](x x0 )(x x1 )(x x2 )+
+ . . . + f [x0 , . . . , xn ](x x0 ) . . . (x xn1 ).
x 2.0 2.2 2.4 2.6 2.8
Interpole a tabela abaixo em x = 1.09, usando e apresentando a tabela de diferenas
f (x) .5104 .5208 .5104 .4813 .4359
divididas.
Exerccio 4.1.2 : Encontre o polinmio de grau menor ou igual a 3 que concorda com x 1.00 1.05 1.10 1.15
f (x) = x2 em x0 = 1, x1 = 3, x2 = 6 e x3 = 7. f (x) .1924 .2414 .2933 .2033

Exerccio 4.1.3 : Interpole a tabela abaixo em x = 1.22, usando seu respectivo polinmio Exerccio 4.1.5 : A tabela abaixo foi gerada usando a funo f (x) = x5 2x3 . Interpole
de Lagrange. essa tabela para x = 1.2.
x 1.00 1.10 1.25 1.3 1.35 1.40
x 1.0 1.1 1.2 1.3 1.4 f (x) -1.0000 -1.0515 -0.8545 -0.6811 -0.4367 -0.1098
f (x) 1.0000 1.23368 1.55271 1.99372 2.61170
Exerccio 4.1.6 : A tabela abaixo mostra a populao recenseada (P ) de um certo pas,
1 existe um nico polinmio em Pn , isto , de grau n que interpola cada tabela dada em milhes, durante certo perodo do sculo passado.

21
22 CAPTULO 4. INTERPOLAO E AJUSTE DE CURVAS - UFRGS

t 1920 1930 1940 1950 1960 1970 Exerccio 4.2.2 Uma interpoladora cbica segmentada (x) sobre um conjunto de dados
P 105.711 123.203 131.669 150.697 179.323 203.212 {(x0 , y0 ), . . . , (xn , yn )} uma funo definida como um polinmio de grau menor ou igual
a trs (cbica) em cada intervalo [xi1 , xi ], i = 1, 2, . . . , n. A estratgia de Hermite define
(a) Usando o polinmio interpolador de Lagrange na forma de Newton, usando diferenas
divididas, interpole a populao nos anos 1925, 1955 e 1965; i (x) = f (xi1 )si (x) + f (xi )ri (x) + di1 si (x) + di ri (x)

(b) Estime a populao nos anos 1910 e 2000. Tm algum sentido essas respostas ? onde
 
2 2 hi 1
Exerccio 4.1.7 : frmula de Newton via Diferenas Finitas Ascendentes si (x) = 3 (x xi ) x xi1 + , si (x) = (x xi1 )(x xi )2 (4.2)
hi 2 h2i
 
No caso particular em que os pontos de interpolao so equidistantes, sendo h a distncia 2 hi 1
ri (x) = 3 (x xi1 )2 x xi , ri (x) = (x xi1 )2 (x xi ) (4.3)
comum entre eles, definimos a diferena finita ascendente (de primeira ordem) de f no ponto hi 2 h2i
xi por f (xi ) = f (xi+1 ) f (xi ). A seguir, definimos diferenas finitas ascendentes de
e onde os parmetros di , i = 0, 1, 2, . . . , n, que esto livres, podem ser escolhidos usando
ordem mais alta recursivamente:
diferenas divididas sobre os dados:
k f (xi ) = k1 f (xi+1 ) k1 f (xi ), k = 2, 3, . . .
A frmula de Newton via diferenas divididas para o polinmio interpolador de grau n y1 y0 yn yn1
d0 = , dn = (4.4)
sobre (xi , f (xi )), i = 0, 1, . . . , n dada por h1 hn
n
yi+1 yi1

s

x x0 di = , i = 1, 2, . . . , n 1 (4.5)
hi+1 + hi
X
k
(x) = f (x0 ) , s=
k h
k=0
ou, alternativamente,
   
s s s(s 1) . . . (s (k 1)) y1 y0 yn yn1
onde = 1, = , e 0 f (x0 ) = f (x0 ). d0 = , dn = (4.6)
0 k k! h1 hn
Abaixo relacionamos a temperatura T (Celsius) com a presso de vapor P (Psig) do gs yi+1 yi yi yi1
R134-A: +
h /h hi /hi+1
T -12 -9 -6 -3 0 di = i+1 i , i = 1, 2, . . . , n 1 (4.7)
P 12.21 15.59 19.31 23.37 27.79 hi + hi+1
PEDE-SE: interpolar P para T = 5 graus Celsius, usando frmula de Newton via PEDE-SE: Resolva o exerccio 4.1.1 usando interpolao segmentada cbica com parme-
Diferenas Finitas Ascendentes. Apresente a tabela de diferenas. tros de inclinao satisfazendo (4.4) e (4.5).

Exerccio 4.2.3 : Resolva o exerccio 4.1.3 usando (a) interpolao segmentada linear, (b)
4.2 Interpolao Segmentada interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).

Exerccio 4.2.1 Uma interpoladora linear segmentada (x) sobre um conjunto de dados Exerccio 4.2.4 : Resolva o exerccio 4.1.4 usando (a) interpolao segmentada linear, (b)
{(x0 , y0 ), . . . , (xn , yn )} uma funo definida como um segmento de reta em cada inter- interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).
valo [xi1 , xi ], i = 1, 2, . . . , n. Por simplicidade, definimos
Exerccio 4.2.5 : Resolva o exerccio 4.1.5 usando (a) interpolao segmentada linear, (b)
(x xi )yi1 (x xi1 )yi interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.6) e (4.7).
i (x) = + . (4.1)
xi1 xi xi xi1
Exerccio 4.2.6 : Resolva o exerccio 4.1.6 usando (a) interpolao segmentada linear, (b)
PEDE-SE: Resolva o exerccio 4.1.1 usando interpolao segmentada linear. interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).
4.3. AJUSTE DISCRETO VIA MNIMOS QUADRADOS 23

Exerccio 4.2.7 : A tabela abaixo mostra a evoluo no tempo da posio de um automvel x 1 2 3 4 5 6 7 8 9 10 11


ao longo de uma rodovia aproximadamente reta. Posio e velocidade so medidas por y 1.3 3.5 4.2 5.0 7.0 8.8 10.1 12.5 13.0 15.6 16.1
meio de um radar.
Exerccio 4.3.2 : Ajuste quadrtico. Aproxime y para x = 0.33, usando a tabela abaixo e
tempo (min) 0 10 25 30 42 50 60 o polinmio de grau menor ou igual a 2 que melhor aproxima essa tabela segundo o critrio
posio (Km) 8 20 27 30 45 69 78 dos mnimos quadrados.
velocidade (Km/h) 15 35 20 55 48 45 48
x 0 .25 .50 .75 1.00
(a) Qual a posio do automvel 37 minutos aps a partida, quando foi visualmente avistado y 1.00 1.2840 1.6487 2.1170 2.7183
por uma testemunha ? Exerccio 4.3.3 : Ajuste exponencial. Suspeita-se que as variveis x e y cuja amostragem
(b) (Desafio) Em que momento t o automvel passa por um posto policial no Km 40 ? Foi apresentada na tabela abaixo
antes ou depois de ter sido avistado pela testemunha do item (a) ?
x 1.00 1.25 1.50 1.75 2.00
Exerccio 4.2.8 : A tabela abaixo mostra a evoluo no tempo da quantidade de um gs y 5.10 5.79 6.53 7.45 8.47
que toma parte de uma reao qumica. O gs, que consumido pela reao, e reposto a
uma taxa constante, tem concentrao e respectiva taxa de variao medidos por meio de estejam relacionadas por y = beax , a, b R. Para encontrar os parmetros a e b que ajustam
equipamentos. a tabela, use a relao ln(y) = ln(b) + ax e o critrio dos mnimos quadrados.

tempo (s) 0 1 2 4 6 7 8 Exerccio 4.3.4 : Ajuste exponencial. Resolva o Exerccio 4.1.6 usando ajuste exponencial
concentrao (mol/) 1.0 1.8 2.3 1.1 0.3 1.2 1.0 P = beat .

(a) Encontre a concentrao de gs no instante 3s usando interpolao cbica segmentada, Exerccio 4.3.5 : O conjunto de dados, abaixo, apresentado a uma das comisses do Se-
e as equaes (4.6) e (4.7). nado Americano e referente ao ano de 1970, faz um levantamento comparativo das caracte-
(b) Encontre a concentrao de gs no instante 3s usando interpolao por splines cbicos rsticas da gravidade de acidentes para as vrias classes de automveis. Mais precisamente,
naturais. a Percentagem de Incidncia (PI) definida como, para veculos na classe em questo, a
(c) Encontre a concentrao de gs no instante 3s usando interpolao por splines cbicos percentagem entre o nmero de casos em que o ferimento mais grave foi fatal ou srio e o
peridicos. nmero de casos de envolvimento em acidente.
Tipo Peso mdio p (libras) PI
Exerccio 4.2.9 : Resolva o exerccio 4.1.1 usando interpolao por splines cbicos natu- domstico de luxo 4800 lb 3.1
rais. domstico intermedirio 3700 lb 4.0
domstico econmico 3400 lb 5.2
Exerccio 4.2.10 : Resolva o exerccio 4.1.3 usando interpolao por splines cbicos na- domstico compacto 2800 lb 6.4
turais. importado compacto 1900 lb 9.6
Exerccio 4.2.11 : Resolva o exerccio 4.1.4 usando interpolao por splines cbicos na- Encontre a melhor reta que aproxima essa tabela no sentido dos MQ. Qual o PI que pode
turais. ser estimado para um automvel com peso de 3700 libras ? O que voc esperaria para o
caso de uma motocicleta com 370 libras, se tal fizesse sentido ?
4.3 Ajuste Discreto via Mnimos Quadrados Exerccio 4.3.6 : Em um artigo tratando da eficincia da utilizao de energia por uma
larva (Pachysphinx modesta), L. Schroeder (1973) usou a tabela seguinte para determinar
Exerccio 4.3.1 : Regresso Linear. Aproxime y para x = 3.5, usando a tabela abaixo, e a a relao entre W , o peso da larva em gramas, e R, a taxa de consumo de oxignio em
reta que melhor aproxima essa tabela no sentido dos Mnimos Quadrados. ml/h.
24 CAPTULO 4. INTERPOLAO E AJUSTE DE CURVAS - UFRGS

W 0.025 0.233 0.783 1.35 1.69 2.75 4.83 5.53 t 0 1 2 3 4 5 6


R 0.234 0.537 1.47 2.48 1.44 1.84 4.66 6.94 c 0.582 0.781 1.381 2.782 1.583 1.550 1.552

Por razes de biologia molecular, assumida uma relao entre W e R da forma R = bW a (a) Aproxime f (3.5) usando interpolao no-segmentada via Frmula de Newton para
(e ento ln(R) = ln(b) + a ln(W )). Encontre os parmetros a e b que melhor ajustam essa Diferenas Finitas Ascendentes. Mostre todos os passos da soluo; indique os clculos
tabela. feitos no computador, quando conveniente.
(b) Aproxime f (3.5) usando interpolao segmentada via Spline Cbico Armado, com
= 0.15 e = 0. Mostre todos os passos da soluo; indique os clculos feitos no
4.4 Ajuste Contnuo via Mnimos Quadrados computador, quando conveniente.

Exerccio 4.4.1 : Encontre os valores das constantes a e b para os quais (x) = Exerccio 4.5.2 Variveis x e y esto relacionadas por
2
acos(x) + bcos(2x) melhor aproxima f (x) = e1x , no intervalo [1, 1], no sentido

0.5 3 1 u 1
dos Mnimos Quadrados. x2 1 2 y = 0
0 0 1 w 1
Exerccio 4.4.2 : Encontre os valores das constantes a, b e c para os quais (x) = a +
bx2 + cx4 melhor aproxima f (x) = e1|x| , no intervalo [1, 1], no sentido dos Mnimos (a) Para preencher a tabela abaixo, aplique eliminao gaussiana com pivotamento de
Quadrados. linhas; mostre seus clculos.
x 0 0.3 0.6 0.9
Exerccio 4.4.3 : Encontre os valorespdas constantes a e b para os quais (x) = ax + y -2
bx3 melhor aproxima f (x) = xsen ( |x|), no intervalo [1, 1], no sentido dos Mnimos
Quadrados. (b) Interpole a tabela encontrada na parte (a) para x = 0.5, usando a interpoladora poli-
nomial Lagrangeana da tabela.
Exerccio 4.4.4 : Encontre os valoresdas constantes a e b para os quais (x) = a + (c) Interpole a tabela encontrada na parte (a) para x = 0.5, usando spline cbico natural.
bx2 + cx4 melhor aproxima f (x) = e |x| , no intervalo [1, 1], no sentido dos Mnimos Exerccio 4.5.3 A tabela abaixo apresenta valores de variveis x e y, onde assumimos que
Quadrados. d e
y = ax2 + bx + c + + 2 ,
Exerccio 4.4.5 : Encontre os valores das constantes a, b e c para os quais (x) = a + x x
bx + cx2 melhor aproxima f (x) = ln(1 + |x| + |x|3 ), no intervalo [1, 1], no sentido dos x 1.0 1.25 1.5 1.75 2.0
Mnimos Quadrados. y 0.571 0.293 0.123 0.0427 0.0123

Exerccio 4.4.6 : Encontre os valores das constantes a, b, c e d para os quais (x) = (a) Encontre a, b, c, d e e substituindo os dados da tabela na expresso acima, e resolvendo
a + bx + cx2 + dx3 melhor aproxima f (x) = xln(1 + x2 ), no intervalo [1, 1], no sentido o sistema linear resultante via Eliminao Gaussiana com Pivotamento Parcial. Mostre todas
dos Mnimos Quadrados. as etapas do processo.
(b) Interpole a tabela dada para x = 1.4, USANDO a resposta obtida na parte (a).
Exerccio 4.4.7 : Encontre os valores das constantes a, b e c para os quais (x) = a +
Exerccio 4.5.4 A tabela abaixo apresenta valores de variveis x e y, onde assumimos que
b/x+c/x2 melhor aproxima f (x) = arctan(x) no intervalo [1, 10], no sentido dos Mnimos 2
y = x ex , e ento que log(y) = log() + log(x) x2 ,
Quadrados.
x 1.0 1.25 1.5 1.75 2.0
y 0.571 0.293 0.123 0.0427 0.0123
4.5 Problemas Gerais sobre Interpolao e Ajuste
(a) Encontre os valores de , e usando ajuste de dados via critrio dos Mnimos
Exerccio 4.5.1 Em um processo de solubilizao, os valores de variveis t (em minutos) e Quadrados. Mostre o desenvolvimento de seu raciocnio.
c (concentrao em gramas por litro), onde c = f (t), so mostrados na tabela abaixo. (b) Interpole a tabela dada para x = 1.4, USANDO a resposta obtida na parte (a).
Captulo 5

Integrao Numrica - UFRGS

5.1 Quadratura Newtoniana Composta Exerccio 5.1.3 : Aproxime numericamente

Exerccio 5.1.1 : A Quadratura Composta do Trapzio uma estratgia que divide um


sin(x)
Z
intervalo de integrao [a, b] em n sub-intervalos [xi1 , xi ], i = 1, 2, . . . , n e emprega a I= dx
0 1 + x2
Regra do Trapzio
f (xi1 ) + f (xi ) usando: (a) Regra Composta do Trapzio e 4 intervalos;
Ii = h
2 (b) Regra Composta de Simpson e 3 intervalos.
em cada um deles. Sendo h = (b a)/n, definimos xi = a + i h, i = 0, 1, 2, . . . , n.
PEDE-SE: Aproxime numericamente
Exerccio 5.1.4 : Aproxime numericamente
Z 2  2
x
I= tan dx 3
r
2
Z
0 16
I= x2 + dx
1 3x
usando: (a) Regra Composta do Trapzio e 3 intervalos;
(b) Regra Composta do Trapzio e 4 intervalos; usando: (a) Regra Composta do Trapzio e 5 intervalos;
Exerccio 5.1.2 : A Quadratura Composta de Simpson uma estratgia que divide um (b) Regra Composta de Simpson e 4 intervalos.
intervalo de integrao [a, b] em n sub-intervalos [xi1 , xi ], i = 1, 2, . . . , n e emprega a
Regra de Simpson Exerccio 5.1.5 : A tabela abaixo mostra os valores de duas variveis x e y, onde presume-
f (xi1 ) + 4f (xi1/2 ) + f (xi ) xi1 + xi se y = f (x).
Ii = h, onde xi1/2 =
6 2
em cada um deles. Sendo h = (b a)/n, definimos xi = a + i h, i = 0, 1, 2, . . . , n. x 1.00 1.25 1.50 1.75 2.00
PEDE-SE: Aproxime numericamente y 5.10 5.79 6.53 7.45 8.47
Z 2
exp(x2 ) 2
I= dx
Z
2 3+x Sem criar (usar) novos pontos para essa tabela, aproxime f (x)dx usando:
1
usando: (a) Regra Composta de Simpson e 3 intervalos. (a) Regra Composta do Trapzio ,
(b) Regra Composta de Simpson e 4 intervalos. (b) Regra Composta de Simpson.

25
26 CAPTULO 5. INTEGRAO NUMRICA - UFRGS

2
5.2 Quadratura Newtoninana Composta Recursiva
Z
I= arcsen (xex /20) dx
2
Exerccio 5.2.1 : Uma estratgia recursiva de quadratura numrica, proposta por Rom-
berg e baseada na Regra do Trapzio, apresentada no seu formulrio para uso em prova,
usando Quadratura Recursiva de Simpson. Apresente uma tabela (n, sn , digse(sn1 , sn ))
na forma algortmica. Avalie numericamente, com 5 casas significativas corretas,
e classifique a convergncia desse mtodo, quanto ao aumento da exatido.
Z 2
ex
I= dx
1 ln(1 + x) Exerccio 5.2.6 : O erro de truncamento da Regra de Simpson dado por4
usando a Regra Recursiva do Trapzio. (e = 2.7182818= nmero de Euler). Apresente h4 (b a)
eRS = M , onde M = max |f (4) (x)| .
uma tabela (n, sn , digse(sn1 , sn )) e classifique a convergncia desse mtodo, quanto ao 180 x[a,b]
aumento da exatido. (b a)
e portanto tem ordem 4 em h = hn = , no contexto da quadratura recursiva5 . A
2n
Exerccio 5.2.2 : Avalie numericamente, com 5 casas significativas corretas, tcnica de Acelerao de Richardson, mais uma vez aplicada, estabelece que a sequncia
Z e2 {un }, onde un = (16sn sn1 )/15 tem erro de truncamento de ordem mais alta6 , e por-
ln (1 + x)
I= dx tanto sua convergncia ser mais rpida. PEDE-SE: revisite o Exerccio 5.2.5, aplicando
0 1 + x2 em {sn } acelerao de Richardson para construir uma sequncia acelerada {un }.
usando a Regra Recursiva do Trapzio. (e = nmero de Euler) Por qu essa iterao no
converge com a velocidade prevista ?
Exerccio 5.2.7 : Avalie numericamente, com 8 casas significativas exatas (use for-
Exerccio 5.2.3 : O erro de truncamento da Regra do Trapzio dado por mat("v",11) em Scilab),
h2 (b a)
eRT = M , onde M = max |f (x)| .
12 x[a,b]
Z 3/2  
(b a) I= sin x + |x|1/2 dx
e portanto tem ordem 2 em h = hn = , no contexto da quadratura recursiva1 . /2
2n
A tcnica de Acelerao de Richardson2 estabelece que a sequncia {un }, onde un =
(4sn sn1 )/3 tem erro de truncamento de ordem mais alta3 , e portanto sua convergncia usando: (a) Quadratura Recursiva do Trapzio com acelerao de Richardson;
ser mais rpida. PEDE-SE: revisite o Exerccio 5.2.1, aplicando em {sn } a tcnica de (b) Quadratura Recursiva de Simpson.
acelerao de Richardson para construir uma sequncia acelerada {un }.

Exerccio 5.2.4 : Avalie numericamente, com 5 casas significativas exatas,


Z
sin(x) 5.3 Quadratura Gaussiana
I= dx
/2 cos(x) + ln(x)
Exerccio 5.3.1 : a frmula de quadratura de Gauss-Legendre para n + 1 pontos
usando a Regra Recursiva do Trapzio com a tcnica de acelerao de Richardson. Z 1 Xn
f (x)dx wk f (xk )
Exerccio 5.2.5 : Uma estratgia recursiva de quadratura numrica, proposta por Rom- 1 k=0
berg e baseada na Regra de Simpson, apresentada no seu formulrio para uso em prova, onde x0 , x1 , x2 , . . . , xn so definidos conforme tabela:
na forma algortmica. Avalie numericamente, com 5 casas significativas corretas,
1e 2 4 A.Ralston,
T R (hn ) = O(hn ) ao n . P.Rabinowitz. A First Course in Numerical Analysis. revised 2nd Ed. Dover, 2001.
2 ou extrapolao no limite 5e = O(h4n ) ao n .
RS (hn )
3 pode-se demonstrar que essa ordem 4. 6 pode-se demonstrar que essa ordem 6.
5.3. QUADRATURA GAUSSIANA 27

n
xk p wk n xk wk
p1/3 1 0.585786437627 0.853553390593
1 1
1/3 1 3.414213562373 0.14644669407
0.415774556783 0.711093009929
p
3/5 5/9
2 0 8/9 2 2.294280360279 0.278517733569
p
3/5 5/9 6.289945082937 0.103892565016
0.861136312 0.347854845 0.322547689619 0.603154104342
0.339981044 0.652145155 1.745761101158 0.357418692438
3 3
0.339981044 0.652145155 4.536620296921 0.388879085150 101
0.861136312 0.347854845 9.395070912301 0.539294705561 103
Z 1 0.2635603197 0.5217556106
sin(x) 1.413403059 0.39866681108
PEDE-SE: aproxime numericamente I = 2
dx usando:
0 1x 4 3.59642577 0.75942244868 101
7.0858100059 0.36117586799 102
12.64080084423 0.23369972386 104
(a) quadratura de Gauss-Legendre em 2 pontos;
(b) quadratura de Gauss-Legendre em 3 pontos; Z
x2
PEDE-SE: aproxime numericamente dx usando quadratura de Gauss-
1 1 + 2x4
Laguerre com 4 pontos.
Exerccio 5.3.2 : a frmula de Quadratura de Gauss-TChebyshev para n + 1 pontos :
Z 1 n
f (x) X Exerccio 5.3.4 a frmula de Quadratura de Gauss-Hermite para n + 1 pontos :
dx f (xk ) Z n
1 1 x2 n+1 2 X
k=0 f (x)ex dx wk f (xk )
onde x0 , x1 , . . . , xn so definidos por
  k=0
(2k + 1) onde x0 , x1 , x2 , . . . , xn , w0 , w1 , . . . , wn so definidos conforme tabela.
xk = cos , k = 0, 1, . . . , n
2(n + 1) n xk wk
Z 2 0.7071067811 0.8862269255
1
PEDE-SE: aproxime numericamente I = ln(3 x2 ) dx usando: 0.7071067811 0.8862269255
1 1.22447448714 0.2954089752
2 0.00000000000 1.1816359006
1.22447448714 0.2954089752
(a) quadratura de Gauss-Tchebyshev em 4 pontos.
1.6506801239 0.0813128354
(b) quadratura de Gauss-Tchebyshev em 5 pontos. 0.5246476233 0.8049140900
3
0.5246476233 0.8049140900
1.6506801239 0.0813128354
Exerccio 5.3.3 : a frmula de Quadratura de Gauss-Laguerre para n + 1 pontos escrita 2.021828705 0.0199532421
Z Xn 0.9585724646 0.3936193232
f (x)ex dx wk f (xk ) 4 0 0.9453087205
0 k=0 0.9585724646 0.3936193232
onde x0 , x1 , x2 , . . . , xn so definidos conforme tabela. 2.021828705 0.0199532421
28 CAPTULO 5. INTEGRAO NUMRICA - UFRGS


e |x| use a mudana de varivel x = u3/2 , x < 0; x = u3/2 , x 0 e
Z
PEDE-SE: aproxime numericamente I = dx usando : (a) quadratura de Gauss-Tchebyshev com 5 pontos;
2 + x2
(b) quadratura de Gauss-Legendre com 4 pontos.
(a) quadratura de Gauss-Hermite em 4 pontos;
Exerccio 5.4.3 : Para aproximar numericamente a integral mal comportada
(b) quadratura recursiva do Trapzio em [20, 20], com 5 casas significativas corretas.  p 
Z 1 sen x/4
Exerccio 5.3.5 Aproxime numericamente I= dx
0 x

e |x|
Z
I= dx use a mudana de varivel u = ln(x), x > 0 e quadratura de Gauss-Laguerre com 5 pontos.
0 1 + x2
usando: 5.5 Problemas Gerais sobre Quadratura
(a) quadratura de Gauss-Laguerre em 4 pontos;
(b) quadratura de Gauss-Hermite em 4 pontos (use a simetria do integrando). Exerccio 5.5.1 : Uma barra, com comprimento de 1 metro e seco de rea unitria, e
constituda por uma material de densidade no uniforme, tem sua densidade (g/cm3 )
Exerccio 5.3.6 : Avalie numericamente, com 5 casas significativas exatas, medida, atravs do uso tcnicas de tomografia, em seces localizadas a x centmetros de
Z 2 uma das extremidades.
I= arcsen (xex /20) dx x (cm) 0 20 40 60 80 100
2
2.5 2.9 3.1 3.1 2.9 2.5
usando
Estime, numericamente, a massa dessa barra.
(a) quadratura de Gauss-Legendre em 4 pontos;
(b) quadratura de Gauss-Tchebyshev em 5 pontos; Exerccio 5.5.2 : A tabela abaixo mostra os valores da taxa de variao no tempo (t) da
massa m de um reagente que inicialmente de 100 g.
t (s) 0 13 23 29 36 47 60
5.4 Integrandos Mal-comportados dm/dt (g/s) -1.5 -0.9 -0.4 -0.1 0.4 0.7 0.9
Exerccio 5.4.1 : Aproxime numericamente a integral mal comportada Estime a massa do reagente ao final do experimento. Explique por qu no podemos usar a
Z Regra Composta de Simpson aqui.
sen (x)
I= dx
0 x Exerccio 5.5.3 : A soluo de uma equao diferencial y (t) = ay(t) + g(t), onde a R,
dada por
t
usando a mudana de varivel u = x1/2 e
Z
y(t) = eat y0 + eat eas) g(s)ds (5.1)
(a) quadratura de Gauss-Tchebyshev com 5 pontos; 0
(b) quadratura de Gauss-Legendre com 4 pontos; que um caso especial da conhecida Frmula de Duhamel.
(c) quadratura composta recursiva de Simpson, com 5 casas significativas corretas. Sendo y(t) a soluo do Problema de Valor Inicial

Exerccio 5.4.2 : Para aproximar numericamente a integral mal comportada y (t) + 3y(t) = 2 cos(3t), t > 0
Z 1 x y(0) = 2/3,
e
I= dx no instante t = 3, usando Quadratura Composta de Simpson e 6 intervalos.
1
3
x
Captulo 6

Soluo Numrica de Equaes Diferenciais Ordinrias - UFRGS

6.1 Mtodo de Euler PEDE-SE: em cada caso, procure encontrar soluo numrica em algum intervalo aps a
condio
 inicialpe, no encontrando, explique o por qu.
Exerccio 6.1.1 : O esquema de Euler para soluo de um PVI y = f (t, y); y(t0 ) = y0 y = 1 y2 , t > 0
usa a diferena mais simples na aproximao (discretizao) da derivada y : (a): verdade que y = cos(t) soluo ?
y(0) = 1
yi+1 = yi + t f (ti , yi )  p
y = 1 y2 , t > 0
para i = 0, 1, 2, . . .; onde y0 o valor dado pela condio inicial. (b): verdade que y = sen (t) soluo ?
y(0) = 0
 p
PEDE-SE : Duas variveis x e y, onde sabemos y = f (x), esto relacionadas por y = t 1 y2 , t > 0
(c): verdade que y = sen (t2 /2) soluo ?
dy y(0) = 0
= y(t y).  p 
(t 1)2

dt y = (t 1) 1 y 2 , t > 1
(d): verdade que y = cos soluo ?
Sabendo que f (0) = 2, aproxime f (2) usando o mtodo de Euler e h = t = 0.1. y(1) = 1 2
(t 1)3

y = y 2/3 , t > 1
Exerccio 6.1.2 : Uma quantidade y evolui no tempo t segundo equao (e): verdade que y = soluo ?
y(1) = 0 27
dy  p
y = y t2 , t > 0
= t y2 . (f):
dt y(0) = 1
Sabendo que y(0) = 2, aproxime y(2) usando o mtodo de Euler e h = t = 0.1.
Exerccio 6.1.5 : Se Tc a temperatura corporal de um paciente (em graus absolutos), um
Exerccio 6.1.3 : Uma quantidade y evolui no tempo segundo equao termmetro capaz de revelar essa temperatura segundo
dy
= cos(ty). dT
dt = (Tc T )
dt
Sabendo que y(0) = 1, aproxime y() usando o mtodo de Euler e h = /20.
onde = 103 /seg e t (medido em seg) o tempo trancorrido na medio. Usando
Exerccio 6.1.4 : (existncia e unicidade) O Teorema de Picard-Lindelf garante 1 que um o mtodo de Euler, responda: Assumindo T (0) = 293 (temperatura ambiente), e uma
PVI y = f (t, y), t > t0 ; y(t0 ) = y0 possui soluo nica enquanto f (t, y) for contnua em temperatura febril (Tc = 313), qual o tempo mnimo (em minutos) necessrio para uma
t e Lipschitz contnua em y 2 . aferio com 95 % de exatido ? Voc pode comprovar isso usando a soluo exata ?
1 veja
http://en.wikipedia.org/wiki/Initial_value_problem
2 existe
K > 0 tal que |f (t, y1 ) f (t, y2 )| K|y1 y2 |, y1 , y2 D(f ). Tal sempre verdade nos Exerccio 6.1.6 : Ajuste de dados sugere que a populao N (t) de uma certa cultura ani-
domnios onde f /y for limitada. mal cresce segundo

29
30 CAPTULO 6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS - UFRGS

dN 6.2 Mtodos de Passo Mltiplo de Adams


= (L1/2 N 1/2 ),
dt
Exerccio 6.2.1 Encontre a soluo numrica do PVI
onde = 5 102 , L = 107 e t o tempo medido em horas. Usando o mtodo de Euler,
responda: supondo tal lei de crescimento, em quanto tempo uma amostra de 104 indivduos

dy 0.1y
atingiria 97% de seu valor de equilbrio ? = , t>0
dt 1 + t2
y(0) = .
Exerccio 6.1.7 : Em um processo de decaimento da massa m (Kg) de uma certa amostra
radioativa, a anlise de dados obtidos por experimentao sugere no intervalo [0, 10], usando t = 0.1 e o esquema Previsor de ordem 2 de Adams.

dm Complete a tabela abaixo:


= m2/3 , ti yi ti yi ti yi
dt
0.0 3.5 7.0
onde = 5 102 e t o tempo medido em minutos. Usando o mtodo de Euler, responda: 0.5 4.0 7.5
Se isso for verdade, em quanto tempo uma amostra de 2Kg reduzida pela metade ? Voc 1.0 4.5 8.0
poderia validar o resultado numrico usando a soluo exata ? 1.5 5.0 8.5
2.0 5.5 9.0
Exerccio 6.1.8 : A populao de uma micro-cultura de bactrias evolui conforme equao 2.5 6.0 9.5
dy Ly 3.0 6.5 10.0
= yp
dt |L y| Exerccio 6.2.2 : Resolva o exercicio 6.1.3 usando o esquema Previsor de ordem 2 de
1 3 2 Adams.
onde = 10 e L = 10 so parmetros intrinsecos desse processo, y(0) = 10 , e t
o tempo em minutos. Usando o mtodo de Euler, e t = 0.05, responda: Existe uma
Exerccio 6.2.3 : Resolva o exercicio 6.1.2 usando o esquema Corretor de ordem 2 de
saturao para essa populao ? Em qu instante 90 % dessa quantidade alcanada ?
Adams.
Exerccio 6.1.9 : Uma bola de neve que desce pela montanha tem forma esfrica e raio Exerccio 6.2.4 : Resolva o exercicio 6.1.8 usando o esquema Previsor-Corretor de ordem
r, que inicialmente era de 1cm. Sendo V seu volume, e A a rea de sua superfcie, a bola 2 de Adams.
cresce segundo
Exerccio 6.2.5 : Uma quantidade y evolui no tempo segundo equao diferencial
dV
= 4 ln(A)
dt dy cos(t)y
= .
dt 1 + t3
onde t mede o tempo em segundos. Resolva a EDO satisfeita pelo raio r usando o mtodo
de Euler, e responda: Em que instante o raio ser de 2cm ? Em que instante o raio ser de Sabendo que y(0.5) = 1.5, aproxime y(4) usando o mtodo Previsor-Corretor de ordem 2
4cm ? Em que instante o raio ser de 6cm ? de Adams e h = 0.1. Apresente uma tabela com os valores (ti , yi ) calculados.

Exerccio 6.1.10 : Resolva o exercicio 6.1.1 usando o esquema Central: Exerccio 6.2.6 : Com o objetivo de resolver numericamente a equao diferencial y +
yi+1 = yi1 + 2t f (ti , yi ) ay = 0 , onde a > 0, propomos o esquema numrico
para i = 1, 2, 3, . . .; onde y0 dado pelas C.I. e y1 = y0 + t f (t0 , y0 ). Plote os dados
y1 = y0 + ahy0
(
e compare com a soluo do Exerccio 6.1.1. Resolva novamente com h = 0.01 e plote os
(1 3ah)yi yi1
dados. O desempenho desse esquema parece satisfatrio ? yi+1 = + , i = 1, 2, 3, . . .
2 2
6.3. SISTEMAS DE EQUAES DIFERENCIAIS 31

onde h o parmetro de discretizao. 6.3 Sistemas de Equaes Diferenciais


(a) Estude consistncia e ordem do erro de truncamento local desse esquema. Estude a
estabilidade-zero desse Exerccio 6.3.1 Considere o modelo predador-presa (de Lotka-Volterra) de interao entre
esquema numrico.
(b) Sendo a = 3 , y(0) = 1/2 e h = 0.05, use esse esquema para aproximar y(1); duas espcies:
encontre o valor exato e compare (encontre o erro relativo). Apresente uma tabela com os
valores (ti , yi ) calculados. dy1 = y1 ( y2 )

dt
(c) Entendendo a estabilidade. Refaa a parte (b) para h = 0.01, h = 0.005 e h = 0.001 dy2

= y2 ( y1 )
(no precisa imprimir tabela), e encontre os erros relativos na aproximao do valor exato dt
de y(1). Esto diminuindo ?
onde y1 representa a populao da presa (coelho), e y2 representa a populao do predador
(lobo). No instante inicial, t = 0, sabemos que existem 300 coelhos e 12 lobos. PEDE-SE:
Exerccio 6.2.7 : Com o objetivo de resolver numericamente a equao diferencial y +
escreva o sistema na forma y(t) = F (t, y); y(0) = y0 e aplique o esquema de Euler no
ay = 0 , onde a > 0, propomos o esquema numrico
intervalo [0, 180], com t = 0.01. Faa grfico conjunto para as duas populaes, para

y1 = y0 + ahy0 cada conjunto de parmetros:
yi+1 = (2 4ah)yi + 3yi1 , i = 1, 2, 3, . . . (a) = 2 101 , = 102 , = 101 , = 103 .
(b) = 2 101 , = 102 , = 102 , = 103 .
onde h o parmetro de discretizao.
(a) Estude consistncia e ordem do erro de truncamento local desse esquema. Estude a Exerccio 6.3.2 Escreva o sistema abaixo na forma y(t) = F (t, y); y(0) = y0 e aplique
estabilidade-zero desse
esquema numrico. o esquema o esquema Previsor-Corretor de ordem 2 de Adams no intervalo [0, 2], com
(b) Sendo a = 3 , y(0) = 1/2 e h = 0.05, use esse esquema para aproximar y(1); t = 0.1. Preencha tabela (ti , y1i , y2i ) com sua soluo.
encontre o valor exato e compare (encontre o erro relativo). Apresente uma tabela com os
y1 3y2
y1 =

valores (ti , yi ) calculados. 2 1 + y12
y2
(c) Entendendo a no-estabilidade. Refaa a parte (b) para h = 0.01, h = 0.005 e y2 = + 3y1
3

h = 0.001 (no precisa imprimir tabela), e encontre os erros relativos na aproximao do


y1 (0) = 10; y2 (0) = 20;
valor exato de y(1). Esto diminuindo ?
Exerccio 6.3.3 Encontre soluo numrica de
Exerccio 6.2.8 : Usando o Mtodo Preditor de ordem 2 de Adams, (a) proponha um es-
quema numrico para a soluo do PVI y1 = y2 cos(ty1 )
 y2 = 1 ety1 y2
y + ay = b cos(t), t > 0
y1 (0) = 3; y2 (0) = 4;
y(0) = 1
no intervalo [1, 5], com t = 0.2, e usando mtodo de Runge-Kutta de ordem 4. Preencha
onde a, b R, a > 0. (b) Para determinar y(1), resolva esse PVI para a = b = 2 e tabela (ti , y1i , y2i ) com sua soluo.
t [0, 1]. A presente uma tabela com os valores (ti , yi ) calculados.
Exerccio 6.3.4 Encontre soluo numrica de
Exerccio 6.2.9 : Usando o Mtodo Corretor de ordem 2 de Adams, proponha um esquema
y = t y1 /3 102 y1 y2 102 y3
numrico para a soluo do PVI do Exerccio 6.2.7. Usando esse esquema numrico, apre- 1

y2 = 5 + 102 y1 y3 y2 /4

sente uma tabela com os valores (ti , yi ) calculados.
y = 2t + 102 y1 y2 y3 /6
3


Exerccio 6.2.10 : Usando o Mtodo Previsor-Corretor de ordem 2 de Adams, proponha y1 (0) = 100; y2 (0) = 200; y3 (0) = 100
um esquema geral para a soluo do PVI do Exerccio 6.2.7. Usando esse esquema num- no intervalo [0, 2], com t = 0.2, e usando mtodo de Runge-Kutta de ordem 4. Preencha
rico, apresente uma tabela com os valores (ti , yi ) calculados. tabela (ti , y1i , y2i , y3i ) com sua soluo.
32 CAPTULO 6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS - UFRGS

Exerccio 6.3.5 Resolva a EDO no-linear para u = u(t) PEDE-SE: Usando esse esquema, encontre uma soluo numrica para o PVI

u + eu u + cos(u) = t, t > 0

y + 2y 1/3 = 3 sin(t), t > 0
u(0) = 1, u (0) = 1 y(0) = 1, y (0) = 1,
no intervalo [0, 2], com t = 1/10, e via reduo clssica3 um sistema de EDOs de pri- no intervalo [0, 2], usando t = 0.1. Apresente uma tabela (ti , yi ) com todos os valores
meira ordem nas variveis y1 = u, y2 = u . Use mtodo Previsor Corretor de Ordem 2 de calculados.
Adams. Preencha tabela (ti , ui ) com sua soluo.
Exerccio 6.4.3 : Uma situao que limita a aplicao do mtodo de Verlet nas velocidades
Exerccio 6.3.6 Toda EDO de segunda ordem da forma4 x + f (x)x + g(x) = 0 pode ser o caso mais geral y = f (t, y, y ), pois ento o termo ai+1 no pode ser calculado antes
reduzida a um sistema de primeira ordem pela reduo de Linard de vi+1 . O mtodo de Verlet Corrigido (ou Adaptado) usa uma estratgia do tipo previso-
x2 = x + F (x)
x1 = x ,  correo para resolver este impasse:
Z x
x1 = x2 F (x1 ) y = yi + t vi + (t)2 ai /2
onde F (x) = f ()d. Esse sistema i+1
x 2 = g(x1 )

0 vp = vi + tai
PEDE-SE: aplique a reduo ai + f (ti+1 , yi+1 , vp )
 de Linard na equao do Oscilador de Van Der Pol v
i+1 = vi + t

x (1 x2 )x + x = 0, t > 0 2
. para i = 0, 1, 2, . . .; onde ai = f (ti , yi , vi ).
x(0) = x0 , x (0) = v0
onde = 1/10, x0 = 1, v0 = 2. Encontre soluo numrica no intervalo [0, 2], com
PEDE-SE: usando esse esquema, encontre soluo numrica para o PVI
t = 1/10, via mtodo de Heun. 
y + 2y + y 2 = 1 + sin(t), t > 0
y(1) = 1, y (1) = 2,
6.4 Equaes Diferenciais de segunda ordem
no intervalo [1, 3], usando t = 0.1. Apresente uma tabela (ti , yi ) com todos os valores
Exerccio 6.4.1 : Dentre as estratgias que resolvem PVI de segunda ordem y = calculados.
f (t, y, y ), y(0) = y0 , y (0) = v0 , SEM reduzir a sistema de primeira ordem, o esquema
conceitualmente mais  simples o de Euler-Cromer: Exerccio 6.4.4 : Usando 
o mtodo de Verlet, encontre soluo numrica para o PVI
yi+1 = yi + t vi + (t)2 f (ti , yi , vi )/2 y = t2 (1 + ey ) ,t > 0
vi+1 = vi + tf (ti , yi , vi ) y(1) = 3 , y (1) = 2
para i = 0, 1, 2, . . .; que basicamente usa expanso de Taylor na atualizao de posies e usando t = 0.1 e preenchendo a tabela
velocidades (no sentido generalizado).
ti yi ti yi
PEDE-SE: resolva o Exerccio 6.3.5 usando esse esquema. 1.0 2.1
1.1 2.2
Exerccio 6.4.2 : Dentre as estratgias que resolvem PVI de segunda ordem y = f (t, y),
1.2 2.3
y(0) = y0 , y (0) = v0 , SEM reduzir a sistema de primeira ordem, muito conhecidos so os
1.3 2.4
esquemas de Verlet, dentre(os quais apresentamos o mtodo de Verlet nas velocidades
1.4 2.5
yi+1 = yi + t vi + (t)2 ai /2
ai + ai+1 1.5 2.6
vi+1 = vi + t 1.6 2.7
2
para i = 0, 1, 2, . . .; onde ai = f (ti , yi ). 1.7 2.8
3 qualquer EDO explcita de ordem p de uma varivel u(t) pode ser transformada no sistema companheiro nas 1.8 2.9
variveis y1 = u, y2 = u , . . . , yp = u(p1) 1.9 3.0
4 g() deve ser mpar, f () deve ser par, ambas devem ser continuamente diferenciveis.
2.0
6.4. EQUAES DIFERENCIAIS DE SEGUNDA ORDEM 33

Exerccio 6.4.5 : Outra estratgia muito conhecida que resolve PVI de segunda ordem
y = f (t, y), y(0) = y0 , y (0) = v0 , SEM reduzir a sistema de primeira ordem, o
esquema de Leapfrog5 
yi = yi1 + t vi1/2
vi+1/2 = vi1/2 + tf (ti , yi )
para i = 1, 2, . . .; onde v1/2 = v0 + t f (t0 , y0 )/2.

PEDE-SE: use esse esquema para resolver o Exerccio 6.4.4.

Exerccio 6.4.6 : O mtodo do Disparo (Shooting) para resolver um PVC


y = f (t, y, y ), y(ta ) = ya , y(tb ) = yb
consiste em resolver, para R varivel, os PVI
y = f (t, y, y ), y(ta ) = ya , y (ta ) =
usando mtodos prprios para isso, e ento encontrar tal que a soluo numrica yn (que
depende de ) em t = tb verifica o problema de razes F () = yn yb = 0.

PEDE-SE: usando o Mtodo do Disparo, associado a Verlet e Secante, t = /20, encontre


uma soluo numrica para o PVC

y + 2y 1/3 = 3 cos(t), t (, 2)
y() = 1, y(2) = ,

procurando [0, 10]. Faa o grfico de 7 F () neste intervalo. Apresente uma tabela
(ti , yi ) com todos os valores calculados.

Exerccio 6.4.7 : Usando o Mtodo do Disparo, associado a Euler-Cromer e a Secante,


encontre uma soluo numrica para o PVC

y + 2y ey = 3 cos(t), t (0, 2)
y(0) = 1, y(2) = 0,

5 veja http://en.wikipedia.org/wiki/Leapfrog_integration
34 CAPTULO 6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS - UFRGS
Captulo 7

Exerccios em Apndice - UFRGS

an xn bn f (an ) f (xn ) f (bn ) Exerccio 7.1.3 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco, para a raiz real de menor magnitude de x5 + 2x4 9x3
x2 + 20x 12 = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.1.
Exerccio 7.1.4 Encontre uma aproximao numrica, com 2 casas significativas corretas e
usando o Mtodo da Bisseco e a localizao do Exerccio 2.1.1, para a raiz real de maior
magnitude de 2x5 + 3x4 + x3 + 2x2 5x + 1 = 0. Ao aplicar o algoritmo correspondente,
complete a Tabela 7.1.
Exerccio 7.1.5 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco, para a raiz real de menor magnitude de x5 2x4 3x+2 =
0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.1.
Exerccio 7.1.6 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco e a localizao do Exerccio 2.1.4, para a maior raiz
positiva de x7 2x6 + 3x + 2 = 0. Ao aplicar o algoritmo correspondente, complete a
Tabela 7.1: Aplicao do Mtodo da Bisseco.
Tabela 7.1.
Exerccio 7.1.7 Encontre uma aproximao numrica, com 2 casas significativas corretas,
7.1 Mtodos de Enquadramento usando o Mtodo da Posio Falsa, para a raiz real de xex = 1. Ao aplicar o algoritmo
correspondente, complete a Tabela 7.1 e classifiq ue o mtodo quanto convergncia.
Exerccio 7.1.1 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco, para a raiz real de xex = 1. Complete a tabela 7.1. Exerccio 7.1.8 Encontre uma aproximao numrica, com 2 casas significativas corretas,
usando o Mtodo da Posio Falsa, para a raiz real de 1 + x2 + ln(x) = 0. Ao aplicar o
algoritmo correspondente, complete a Tabela 7.1.
Exerccio 7.1.2 Encontre uma aproximao numrica, com 2 casas significativas corretas Exerccio 7.1.9 Encontre uma aproximao numrica, com 2 casas significativas corretas,
e usando o Mtodo da Bisseco, para a raiz real de 1 + x2 + ln(x) = 0. Ao aplicar o usando o Mtodo da Posio Falsa e a localizao do Exerccio 2.1.4, para a maior raiz
algoritmo correspondente, complete a Tabela 7.1. positiva de x7 2x6 + 3x + 2 = 0. Ao aplicar o algoritmo correspondente, complete a
Tabela 7.1.

35
36 CAPTULO 7. EXERCCIOS EM APNDICE - UFRGS

n xn digse(xn1 , xn ) 7.3 Mtodo de Bairstow para razes complexas


Exerccio 7.3.1 Encontre, com 5 casas significativas corretas, usando o Mtodo de Bairs-
tow, todas as razes complexas de 2x5 + 3x4 + x3 + 2x2 5x + 1 = 0.

Exerccio 7.3.2 Encontre, com 5 casas significativas corretas, usando o Mtodo de Bairs-
tow, todas as razes complexas de x7 2x6 + 3x + 2 = 0.

Tabela 7.2: Aplicao de Mtodos de Ponto Fixo.

Exerccio 7.1.10 Encontre uma aproximao numrica, com 2 casas significativas corre-
tas, usando o Mtodo da Posio Falsa e a localizao do Exerccio 2.1.8, para as duas
razes reais de menor magnitude de x cos(x) ln(|x|) = 0. Ao aplicar o algoritmo corres-
pondente, complete a Tabela 7.1.

7.2 Mtodo da Iterao Ponto-Fixo


Exerccio 7.2.1 Encontre, com 4 casas significativas corretas, usando o Mtodo da Itera-
o Ponto Fixo e a localizao do Exerccio 2.1.4, a raiz negativa de x7 2x6 + 3x + 2 =
0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.2. Dica: observe que
2(x6 1) = x(x6 + 3).

Exerccio 7.2.2 Encontre, com 3 casas significativas corretas, usando o Mtodo da Itera-
o Ponto Fixo e a localizao do Exerccio 2.1.8, as duas razes de menor magnitude de
x cos(x) ln |x| = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.2.
Exerccio 7.2.3 Encontre, com 3 casas significativas correta, usando o Mtodo da Itera-
o Ponto Fixo e a localizao do Exerccio 2.1.9, todas as razes negativas de cos(x)
3x ln |x| = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.2.
Exerccio 7.2.4 Encontre, com 3 casas significativas corretas, usando o Mtodo da Itera-
x
o Ponto Fixo e a localizao do Exerccio 2.1.11, todas as razes reais de =
1 + x2
cos(x) no intervalo [30, 32]. Ao aplicar o algoritmo correspondente, complete a Tabela
7.2.
Exerccio 7.2.5 Encontre, com 3 casas significativas corretas, usando o Mtodo da Ite-
rao Ponto Fixo e a localizao do Exerccio 2.1.10, todas as razes reais de tan(x)
exp(cos(x)) = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.2.
Captulo 8

Respostas parciais de todos os exerccios - UFRGS

8.1 Introduo ao Clculo Numrico expresso x y


(x 3)(x 4)
y= 1.4 0.3939394
  (x + 3)(x + 1)
2|xn1 xn | xe 2x
Nessa seo, por notao padro, digse = n = log10 uma medida y= 1.1 4.727388
|xn | x+1
de exatido cujo clculo normalmente opcional. 2
(3 x )(1 + 2/x ) 2
y= 0.9 4.4429283
1.1.1: x(x + 1)
2 2
y = cos(x ) + sin (x) /2 0.2187881
3
y =1+ 3 0.5
expresso x = 3 x=0 x=3 2x
1.2.1: Como a 6= 0, podemos fazer completamento de quadrados:
1 2
b2 b2 4ac

y= + ln(1 + x) NaN 1.0 2.594185 2 b b
1+x ax + bx + c = 0 a x + = cx+ =
2a 4a 2a 2a
x onde razes so complexas conjugadas se b2 4ac < 0.
y= - 0.3 0 0.3
1 + x2 Algoritmo: equao do segundo grau
Entrada: nmeros reais a, b, c, onde a 6= 0.
x+2 Sada: solues x1 e x2 , possivelmente complexas conjugadas
y= 1 2 -5
cos(x) Passo 1: Calcule = b2 4ac;

Passo 2: Se 0, ento x1 = b + , x 2 = b

2a 2a 2a 2a
y = |x|2/5 + (3x)1/3 - 0.52824 0 3.63193 b b
Passo 3: Seno x1 = 2a + i 2a , x2 = 2a i 2a
Retorne
y = x2 e2x/5 0.03347 NaN 0.36890 Programa: funo em Scilab

y = 2x/3 + 5x /3 0.50267 1.33333 43.66667 function [x1,x2]=eq_quadratica(a,b,c)


delta = b*b - 4*a*c; sq=sqrt(delta); // OK se delta < 0
x1 = (-b + sq)/(2*a); x2 = (-b - sq)/(2*a);
1.1.2: endfunction

37
38 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

1.2.2: (a) 1.1.3:


operao resultado
n sn n sn
(2.1) (3.1) -0.0953513 + 0.0309815i
0 1.0000 4 1.4938272
(2.1) (3.01) -0.1071286 + 0.0033667i
1 1.3333333 5 1.4979424
(2.1) (3.001) -0.1078991 + 0.0003390i
2 1.4444444 6 1.4993141
(2.1) (3.0001) -0.1079717 + 0.0000339i
3 1.4814815 7 1.4997714
(2.1) (3.00001) -0.1079789 + 0.0000034i
(b) Limite de uma PG. Esse limite igual a 1/(1 1/3) = 3/2 = 1.5. (2.1) (3.000001) -0.1079796 + 0.0000003i
(c) Sim. (d) s20
= 1.5 (2.1) (3.0000001) -0.1079797 + 3.392E-08i
1.2.8: para a = 2: (2.1) (3.0) -0.1079797
n pn qn 1.2.6:
0. 2.2014005 2.2014005 (a) y = 6.6 + x(3.2 + x(1.0 + x(2.1 + 3.2x)))
1. 1.351882 1.351882 (b) y = 2.6 + x x(3.2 + x(2.3 + 3.2x x x)
2. 0.9966573 0.9966573 (c) y = 2.1 + x x(1.3 + x(1.0 + 3.4x x))
3. 0.7942778 0.7942778 1.2.7:
4. 0.6619503 0.6619503
5. 0.5681593 0.5681593 n an n an n an
6. 0.4980113 0.4980113 0 0.3333333 4 0. 8 0.0004464
7. 0.4434772 0.4434772 1 0. 5 -0.025 9 -0.0000257
8. 0.3998213 0.3998213 2 0.5 6 0.0018519 10 0.
9. 0.3640599 0.3640599 3 -0.0555556 7 0. 11 -0.0000041
10. 0.3342152 0.3342152
11. 0.3089229 0.308922 1.3.2: (a)
12. 0.2872098 0.2872098
p p 1 + x2 + 1 1 + x2 1
y= 1+ x2 1=( 1+ x2 1) = =z
13. 0.2683631 0.2683631 1 + x2 + 1 1 + x2 + 1
14. 0.2518479 0.2518480 x y z
101 4.98756211208895D-03 4.98756211208903D-03
1.2.3:
102 4.99987500623966D-05 4.99987500624961D-05
n sn n sn (b) 103 4.99999875058776D-07 4.99999875000062D-07
5
3.3396825 10 3.0418396 104 4.99999996961265D-09 4.99999998750000D-09
15
3.2081857 20 3.0916238 105 5.00000041370185D-11 4.99999999987500D-11
p p 106 5.00044450291171D-13 4.99999999999875D-13
1.2.4: Usando Trigonometria,
sk+1 = (1 ck )/2 , ck+1 = (1 + ck )/2
1.3.3:
usando s2 = c2 = 2/2 e a relao acima para k = 2, 3, 4, 5, e ainda 2k = 2k sk , temos
Temos que x1 e x2 so raizes da equao do segundo grau x2 x + = 0.
k sk ck 2k Sobre as solues pela Frmula de Bskara,
2 0.7071068 0.7071068 2.8284271 1 1 42
3 0.3826834 0.9238795 3.0614675 x=
2
4 0.1950903 0.9807853 3.1214452 identificamos subtracao catastrofica ao calcular raiz de menor magnitude.
5 0.0980171 0.9951847 3.1365485 Benfeitoria: usa que produto das raizes / = 1.
6 0.0490677 0.9987955 3.1403312 Dessa forma
8.1. INTRODUO AO CLCULO NUMRICO 39

1+ 1 42 1 u3 v 3 2q
x1 = , x2 = r= 2 2
= 2
2 x1 u + uv + v u + uv + v 2
x1 x2 Para q = 3,
101 9.8989794855664D+00 1.0102051443364D-01
102 9.9989998999800D+01 1.0001000200050D-02 p digse(r, r) p digse(r, r) p digse(r, r)
103 9.9999899999900D+02 1.0000010000020D-03 100 14.985 103 10.777 106 6.218
104 9.9999999000000D+03 1.0000000100000D-04 101 13.542 104 7.792 107 7.218
105 9.9999999990000D+04 1.0000000001000D-05 102 11.550 105 5.631 108 8.218
106 9.9999999999900D+05 1.0000000000010D-06 1.3.7: usando conhecido desenvolvimento para diferena de cubos,
107 9.9999999999999D+06 1.0000000000000D-07
108 1.0000000000000D+08 1.0000000000000D-08 y = (1 |1 x|)(1 + |1 x| + |1 x|2 ) =
0 0 1 + |1 x| (1 (1 x)2 )(1 + |1 x| + 1 x|2 )
(1|1x|) (1+|1x|+|1x|2 ) =
1.3.4: 1 + |1 x| 1 + |1 x|
z = cos2 (h) (1 sen (h)) = 1 sen 2 (h) 1 + sen (h)
e assim z = |1 p|, y = x(2 x)(1 + z(1 + z))/(1 + z), e segue
z = sen (h)(1 sen (h))
x y x y
h z h z
100 1.0000000000000D+00 108 2.9999999700000D-08
102 9.8998366674556E-03 107 9.9999990000000E-08
101 2.7100000000000D-01 109 2.9999999970000D-09
103 9.9899983366668E-04 108 9.9999999000000E-09
102 2.9701000000000D-02 1010 2.9999999997000D-10
104 9.9989999833367E-05 109 9.9999999900000E-10
103 2.9970010000000D-03 1011 2.9999999999700D-11
105 9.9998999998333E-06 1010 9.9999999990000E-11
104 2.9997000100000D-04 1012 2.9999999999970D-12
106 9.9999990000000E-08 1011 9.9999999999000E-12
105 2.9999700001000D-05 1013 2.9999999999997D-13
1.3.5: 106 2.9999970000010D-06 1014 3.0000000000000D-14
107 2.9999997000000D-07 1015 3.0000000000000D-15
h digse(z, w) h digse(z, w) h digse(z, w)
100 16.000 103 10.923 106 4.354 1.3.8: transformando a expresso
101 14.677 104 8.105 107 2.796 1 + |1 p|3/2 1 |1 p|3
102 12.477 105 6.781 108 16.0 y = (1 |1 p|3/2 ) =
1 + |1 p|3/2 1 + |1 p|3/2
e agora podemos usar a resposta do Exerccio 1.3.7 :
1.3.6: (a) Clculo de u e v :
p(2 p)(1 + z(1 + z))
p  z = |1 p| , y = , e segue
p3 + q 2 q (1 + z 3/2 )(1 + z)
p  p3 + q 2 q 2
v3 = p 3 + q 2 + q p =
p3 + q 2 q u3 p y p y
100 1.0000000000000D+00 107 1.4999999625000D-07
e assim v = p/u ou u = p/v. Benfeitoria: 101 1.4618503175454D-01 108 1.4999999962500D-08
q 102 1.4962437264446D-02 109 1.4999999996250D-09
u = 3 pp3 + q 2 q, v = p/u, q<0
q 103 1.4996249374766D-03 1010 1.4999999999625D-10
v = 3 pp3 + q 2 + q, u = p/v, q0 104 1.4999624993750D-04 1011 1.4999999999963D-11
105 1.4999962499938D-05 1012 1.4999999999996D-12
(b) Clculo de r, conhecidos u e v, 106 1.4999996249999D-06 1013 1.5000000000000D-13
40 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

1.3.9: exatido aproximadamente dobra a cada iterao: aumento quadrtico


(a) Subtrao catastrfica na avaliao de sk . (c) {xn } r implica
(b) 2r3 + u
r= 3r3 = 2r3 + u r3 = u
k pk dk k pk dk 3r2
n xn n n xn n
11 3.141591421504635 6.10 17 3.141592607375720 7.53
0 1. 5 2.5763471 1.059
12 3.141592345611077 6.71 18 3.141592910939673 6.79
1 6.3333333 0. 6 2.5712915 2.405
13 3.141592576545004 7.31 19 3.14159412519519 6.03
2 4.3634965 0.044 7 2.5712816 5.111
14 3.141592633463248 7.89 20 3.14159655370482 5.61 3 3.2066151 0.142 8 2.5712816 10.52
15 3.14159265480759 9.11 21 3.14159655370482 5.61 4 2.688848 0.414
16 3.14159264532122 8.28 22 3.141674265021758 4.28 exatido aproximadamente dobra a cada iterao: aumento quadrtico
(c) Benfeitoria usa que sk = 2sk+1 ck+1 ( pois sin(2u) = 2 sin(u) cos(u)): As trs recurses convergem raiz cbica de u > 0.
r 1.4.2: Estratgia
  de Hutton.
1 + ck sk 1 1 1 1 1 (1)i1
ck+1 = , sk+1 = Arctan = + + + + . . . + + ...
2 2ck+1 3 5 25 7 27 (2i 1) 22i1
2 2 3 2
e produz 1 1 1 1 1 (1)i1
Arctan = + 3
+ 5
+ 7
+ ... + + ...
3 3 33 53 73 (2i 1) 32i1
k pk dk k pk dk n
(1)i1
 
11 3.14159142151120 6.11 17 3.141592653288993 9.72
X 1 1
Assim sn = 4 + , n = digse(sn1 , sn )
12 3.141592345570118 6.71 18 3.141592653514594 10.32 i=1
2i 1 22i1 32i1
13 3.141592576584873 7.31 19 3.141592653570994 10.92
n sn n n sn n
14 3.141592634338564 7.91 20 3.141592653585094 11.52
1. 3.333333333333333 7. 3.141599340966198 4.62
15 3.141592648776986 8.51 21 3.141592653588619 12.127
2. 3.117283950617284 0.86 8. 3.141591184360906 5.28
16 3.141592652386592 9.12 22 3.141592653589501 12.73
3. 3.145576131687243 1.74 9. 3.141592981334566 5.94
1.4.1: (a) {xn } r implica p 4. 3.140850561761055 2.52 10. 3.141592579606351 6.59
r = u/r r2 = u/r r3 = u 5. 3.141741197433689 3.25 11. 3.141592670450685 7.24
n xn n n xn n 6. 3.14156158787759 3.94 12. 3.141592649716788 7.88
0 1. 5 2.2802304 0.840 n
1 3.3166248 0. 6 2.1963774 1.117
X (1)i1
Srie de Leibniz: sn = 4
2 1.8211603 0. 7 2.2379112 1.430 i=1
2i 1
3 2.4576626 0.286 8 2.2170471 1.725
n sn n n sn n
4 2.1156081 0.490 9 2.2274547 2.029
1. 4. 7. 3.283738483738484 0.727
aumento linear de aproximadamente 0.29 digse/iter.
2. 2.666666666666667 1.45 8. 3.017071817071818 0.753
(b) {xn } r implica
p 3. 3.466666666666667 0.336 9. 3.252365934718877 0.839
2 u/r + r p
r= 2r = 2 u/r r2 = u/r r3 = u 4. 2.895238095238096 0.403 10. 3.041839618929403 0.858
3 5. 3.33968253968254 0.574 11. 3.232315809405594 0.928
n xn n n xn n
6. 2.976046176046176 0.612 12. 3.058402765927333 0.944
0 1. 3 2.3513552 1.92
1 2.7370342 0. 4 2.3513347 4.76 Ambos tm convergncia linear, mas convergncia do mtodo de Hutton mais rpida.
2 2.3652601 0.503 5 2.3513347 10.42 1.4.3: Arquimedes. n = digse(xn1 , xn )
8.1. INTRODUO AO CLCULO NUMRICO 41

n sn n n sn n e ento o aumento da exatido linear, de aproximadamente 0.63 digse por iterao.


1 3.897114317029974 11. 3.141592927385313 6.282 1.4.7: o mtodo acelerado produz
2. 3.232050807568878 0.386 12. 3.141592722038628 6.884
3. 3.160609425201861 1.345 13. 3.141592670701999 7.486
4. 3.14614427768937 2.036 14. 3.141592657867845 8.088 n n n n n n
5. 3.142718209089152 2.661 15. 3.141592654659306 8.690 0. 0.8500000 4. 0.8501509 7.081
6. 3.141873275267939 3.2693 16. 3.141592653857172 9.292 1. 0.8501413 3.478 5. 0.8501509 8.285
7. 3.141662761132643 3.873 17. 3.141592653656638 9.894 2. 0.8501503 4.675 6. 0.8501509 9.489
8. 3.141610177484353 4.476 18. 3.141592653606505 10.496 3. 0.8501509 5.877 7. 0.8501509 10.693
9. 3.141597034376504 5.077 19. 3.141592653593971 11.098
10. 3.141593748774789 5.690 20. 3.141592653590838 11.700 e ento o aumento da exatido linear, de aproximadamente 1.2 digse por iterao.
1.4.8:
Mtodo linear quanto ao aumento da exatido.
1.4.4: Wallis. n = digse(xn1 , xn ) Na tabela abaixo, registramos os termos no nulos

n xn n n xn n n an sn n
1 4 7. 3.255721745232235 1.92 0 0.3333333 0.3333333
2. 3.555555555555555 0.60 8. 3.24125187080898 2.049
2 0.5 0.6145833 0.038
3. 3.413333333333333 1.079 9. 3.230036466411717 2.158
3 -0.0555556 0.5911458 1.100
4. 3.343673469387755 1.380 10. 3.221088996975674 2.255
5 -0.025 0.5852132 1.693
5. 3.302393550012597 1.602 11. 3.21378494029319 2.342
6 0.0018519 0.5855428 2.949
6. 3.275101041334807 1.778 12. 3.207709732466549 2.422
8 0.0004464 0.5855875 3.816
Mtodo sub-linear quanto ao aumento da exatido. 9 -0.0000257 0.5855856 5.181
1.4.5: Inverso. n = digse(xn1 , xn ) 11 -0.0000041 0.5855854 6.233
12 0.0000002 0.5855854 7.676
n xn n n xn n
14 2.230D-08 0.5855854 8.867
0 1 5. 1.4906097493 2.28
15 -0.927856D-09 0.5855854 10.37
1. 1.33 0.304 6. 1.491901217269 2.761
2. 1.4389 0.820 7. 1.49232740169877 3.243
3. 1.474837 1.312 8. 1.492468042560594 3.725 aumento superlinear da exatido.

4. 1.48669621 1.797 9. 1.492514454044996 4.206 1.4.9: Aproximao de 2. n = digse(xn1 , xn )
Mtodo linear quanto ao aumento da exatido.
n xn n n xn n
1.4.6: mtodo de Borchardt produz
0. 1. 6. 1.414201183431953 3.922
n n n n n n 1. 1.5 0.176 7. 1.41421568627451 4.688
0. 0.8023952 6. 0.8501384 4.054 2. 1.4 0.845 8. 1.414213197969543 5.454
1. 0.8375770 1.076 7. 0.8501478 4.656 3. 1.416666666666667 1.628 9. 1.41421362489487 6.219
2. 0.8469650 1.654 8. 0.8501501 5.259 4. 1.413793103448276 2.391 10. 1.414213551646055 6.985
3. 0.8493518 2.250 9. 0.8501507 5.860 5. 1.414285714285714 3.157 11. 1.414213564213564 7.750
4. 0.8499510 2.851 10. 0.8501509 6.463
5. 0.8501009 3.452 11. 0.8501509 7.065 Mtodo linear quanto ao aumento da exatido.
42 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

8.2 Clculo Numrico de Razes 2 R2 R 2 R2 h


A= p =p , = >2
2 R2 2RR ( 2) R
2.1.1: g(x) = 2x5 3x4 + x3 2x2 5x 1. Cota de Vene: razes esto no intervalo
[3.5, 1.625] (b) Equacionado A = R2 obtem-se

multip intervalo multip intervalo 2


p = 4 = 2 (2 2)
1 [2, 0, 1.7] 1 [0.16, 0.34] 2 2
1 [0.66, 0.84]
de onde obtem-se a relao pedida uma vez que 6= 0.
(c) Para = 2, temos f () = 3 4 2 + 8 2 .
2.1.2: g(x) = 81x4 + 108x3 405x2 264x + 560. Cota de Laguerre: razes esto no
intervalo [2, 3]
function u=f(rho)
multip intervalo multip intervalo
alfa=2*%pi;
2 [1.5, 1.25] 1 [1.5, 1.75]
u=rho**3-alfa**2*rho + 2*alfa**2;
1 [2.25, 2.5] endfunction
vr=[2:.01:10]; vy=feval(vr,f);
2.1.3: Cota bsica L = 1 + 1328/27 50.18. Plotando, inicialmente, no intervalo
plot(vr,vy); xgrid;
[50.2, 50.2], e depois refinando, vemos que existe uma nica raz real, onde h troca de
xlabel(rho); ylabel(f (rho));
sinal e tangente nula. Portanto = 3 ou = 5. Como a Regra da Lacuna pode ser aplicada
para k = 4, sabemos que existe ao menos 1 par de razes conjugadas. O grau da equao
5, e no mximo temos 5 razes, contando multiplicidades e pares imaginrios. Assim, O grfico acima mostra razes simples nos intervalos [2, 2.5] e [4.5, 5], respectivamente.
conclumos que = 3. 2.1.6: Procuramos por razes de dy/dx = 0. Assim f (x) = x5 2x4 3x + 2, e g(x) =
x5 + 2x4 3x 2. Cota de Laguerre: razes esto no intervalo [2, 3]
multip intervalo multip intervalo
3 [1.2, 1.4] multip intervalo multip intervalo
1 [1.25, 1.0] 1 [0.5, 0.75]
2.1.4: p(x) = x7 2x6 + 3x 2. Cota bsica: razes esto no [4, 4]. Cota de Vene:
1 [2.0, 2.25]
g(x) = x7 + 2x6 + 3x 2, as razes reais esto no intervalo [4/3, 3].

multip intervalo multip intervalo 2.1.7: Temos P (3, 1) e M (x, x2 1) mvel e tambm no quarto quadrante.p Sendo
1 [0.67, 0.5] 1 [1.6, 1.7] D o quadradopda distncia entre esses pontos: D = (3 x)2 + (1 + x2 1)2 =
1 [1.7, 1.8] 2x2 6x 2 x2 1 + 9. Assim, possveis solues satisfazem D (x) = 0, ou seja,
x
4x 6 2 2 = 0.
2.1.5: Sejam h e z como na figura abaixo: x 1
O grfico para x > 1 mostra uma nica raiz, que simples e est no intervalo [2.05, 2.1].
(h R)2 = u2 + R2 u = h2 2hR 2.1.8: Inspeo grfica: razes esto no intervalo [2, 2]
h u
R z hR
hR = z=
u h 2

h 2hR multip intervalo multip intervalo
R aplicando Pitgoras no tringulo ao
R 1 [1, 0.5] 1 [1.0, 1.5]
lado, que reto.
z
(a) Dessa forma, como A = zh, e h = R, 2.1.9: Inspeo grfica: razes esto no intervalo [1, 0]
8.2. CLCULO NUMRICO DE RAZES 43

multip intervalo multip intervalo Essa tabela valida a convergncia quadrtica a = 2.3137571, que corresponde a um tri-
1 [0.7, 0.65] 1 [0.25, 0.2] ngulo de altura h = 2.31376R e base 2z = 5.4311537R. Tambm valida a convergncia
quadrtica a = 4.7982297, que corresponde a um tringulo de altura h = 4.7982297R e
2.1.10: f (x) = tan(x) exp(cos(x)) base 2z = 2.6189598R.
2.2.3: Feixe de retas que passam por P (0, 1): y = 1 + kx, com k R
multip intervalo multip intervalo dy 1
Considerando y = 1/x, em um ponto x = x0 , temos = 2 , e assim, por condio
1 [1.0, 1.1] 1 [3.4, 3.6] dx x0
de ortogonalidade, k = x20 . Dessa forma, equacionando a interseco entre a curva e a reta,
dy x temos
2.1.11: Procuramos por razes de = 0, e assim f (x) = cos(x). 1
dx 1 + x2 = 1 + x20 x0 x40 + x0 = 1 .
x0
multip intervalo multip intervalo Procuramos por razes da equao p(x) = x4 + x 1 = 0.
1 [95.66, 96.0] 1 [98.66, 99] 1
Cota de Vene: M = 1, b = 1 + = 1.5.
1+1
1
2.2.1: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1, d(x) = 10x4 + 12x3 + 3x2 + 4x 5 Para razes negativas, g(x) = p(x) = x4 x 1, M = 1, e a = 1 + = 2.
1
Razes positivas no intervalo (0, 1.5]. Raizes negativas no intervalo [2, 0).
function u=f(x)
Scilab: RN simples em (1.34, 1.17), RP simples em (0.67, 0.84).
u = 1+x*(-5+x*(2+x*(1+x*(3+x*2)))); endfunction
function u=d(x) // 10x^4 + 12 x^3 + 3 x^2 + 4 x - 5 n xn digse n xn digse
u = -5 + x*(4 + x*(3 + x*(12 + x*10))); endfunction 0 - 1.25 ... 0 0.75 ...
1 - 1.2219037 1.34 1 0.7252907 1.17
n xn digse n xn digse n xn digse 2 - 1.220746 2.72 2 0.7244928 2.66
0. - 1.85 0. 0.25 0. 0.75 3 - 1.2207441 5.50 3 0.7244920 5.66
1. -1.9157027 1.17 1. 0.2233115 0.62 1. 0.7221125 1.11 4 - 1.2207441 11.07 4 0.7244920 11.66
2. -1.909338 2.18 2. 0.2240712 2.17 2. 0.7195287 2.14
3. -1.9092718 4.16 3. 0.2240718 5.29 3. 0.7195073 4.23 A exatio aproximadamente dobra a cada iterao, o que comprova a convergncia qua-
4. -1.9092718 8.18 4. 0.2240718 11.51 4. 0.7195073 8.40 drtica do mtodo. Concluindo, temos 2 retas y = 1 + kx, onde k = 1.4902161 e
k = 0.5248886.
A convergnca a cada raz quadrtica (exatido aprox. dobra a cada iterao). 2.2.4: equao da reta tangente em um ponto (x0 , y0 ):
2.2.2: (a) sendo f () = 3 2 + 22 , ento f (z) = 32 2 e assim, para 0 inicial, 1 2
y (x0 + 2 ) = (1 3 )(x x0 )
3 2 n + 22 x0 x0
n+1 = n n adicionando a informao R(3, 1):
32n 2  sobreo ponto
a iterao de Newton-Raphson para essa f . 1 2
1 x0 + 2 = 1 3 (3 x0 ) 2x30 + x20 + 2x0 6 = 0
(b) Soluo numrica aplicando Newton-Raphson: x0 x0
n n digse n n digse Procuramos pelos zeros reais de p(x) = 2x3 + x2 + 2x 6.
0. 2.25 0. 4.25 Localizao, enumerao e separao: existe uma nica raiz real, e est no intervalo
1. 2.3126168 1.27 1. 5.069957 0.49 [1.05, 1.1]. Aplicao do mtodo de Newton produz
2. 2.3137567 3.00 2. 4.8275367 1.00 n xn n xn
3. 2.3137571 6.48 3. 4.7986375 1.92 0. 1.075 3. 1.0936909
4. 2.3137571 13.42 4. 4.7982297 3.77 1. 1.0939269 4. 1.0936909
5. 4.7982297 7.47 2. 1.093691
44 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

Ponto de tangncia: (1.0936909, 1.9296996). Voltamos a equao acima, sabendo que x0 = R2 = (R s)2 + r2 r2 = 2Rs s2
1.0936909: e assim
Z h Z h  
y 1.9296996 = 0.5287841(x 1.0936909). 2 2 s  s 2
V = r ds = R 2 ds
2.2.5: f (x) = dy/dx = x5 2x4 3x + 2, d(x) = f (x) = 5x4 8x3 3. 0 0 R R
n xn xn xn fazendo = s/R, ds = Rd, temos
R Z h/R
0. - 1.125 0.625 2.125 Rs V = R2 (2 2 )Rd =
1. - 1.1475221 0.6047602 2.2073004
r
111111111
000000000
000000000
111111111 0
2. - 1.1466675 0.6045381 2.1972175 000000000
111111111
000000000
111111111

3
h/R
000000000
111111111 R3 2
3. - 1.1466662 0.6045381 2.1970446 000000000
111111111 3 0
4. - 1.1466662 0.6045381 2.1970446 3

2 3

e listando as trs razes encontradas e os extremos: e assim V = R , onde = h/R, e 0 2.
3
x y x y x y (b) Correspondentemente a 90%do volumetotal, temos
-1.1466662 - 2.0937958 0.6045381 1.6367141 2.1970446 -3.5780029 3 4R3
-3.0 200.2 3.0 17.8 R3 2 = 0.9
3 3
Portanto mnimo absoluto y = 3.5780029; mximo absoluto y = 200.2. o que implica que h = R, onde satisfaz o problema de razes 2 3 /3 = 1.2.
2.2.6: (a) Seja g(x) = x3 + x2 . Procurando por pontos de mnimo local: Localizando, enumerando e separando as razes de f (x) = x2 x3 /3 1.2, vemos uma
g (x) = 3x4 + 2x = 0 x = x = (3/2)1/5 nica raz no intervalo [1.60, 1.61]. Aplicando o mtodo de Newton:
que corresponde a um valor mnimo n xn n xn
  1 + 3/2 5/2 0. 1.605 3. 1.6083998
g (3/2)1/5 = = = 1.9601317 1. 1.6083887 4. 1.6083998
(3/2)3/5 (3/2)3/5
2. 1.6083998
uma vez que g (x) = 2 + 12/x5 > 0.
3
e assim h = 1.6083998R. Corresponde a cerca de 80% da altura mxima H = 2R.
(b) Considerando f (x) = x + x2 u, u > 2, temos 2.2.8: f (x) = x7 2x6 + 3x + 2
f (u1/3 ) = u + u2/3 u > 0
f (1) = 1 + 1 u < 0 n xn digse n xn digse
f (u1/2 ) = u2/3 + u u > 0 0. -0.675000 3. -0.618034 3.952

Pelo Teorema do Valor Intermedirio, por causa das trocas de sinais acima, existem raizes 1. -0.622972 0.777 4. -0.618034 8.268
no intervalo (u1/3 , 1) e (1, u1/2 ). 2. -0.618068 1.799
(c) f (x) = 12/x5 + 2 > 0 e assim, basta escolher x0 tal que f (x0 ) > 0 para que a con- n xn digse n xn digse
vergncia esteja garantida pelo Critrio de Fourier. Tais x0 so, natural e respectivamente, 0. 1.650000 3. 1.618030 2.984
u1/3 e u1/2 . 1. 1.604975 1.251 4. 1.618034 5.277
2. 1.617191 1.821
n xn n xn
0. 0.3889111 0. 4.1231056 n xn digse n xn digse
1. 0.3900714 1. 4.1213733 0. 1.750000 3. 1.739234 4.921
2. 0.3900784 2. 4.121373 1. 1.740247 1.950 4. 1.739234 8.889
3. 0.3900784 3. 4.121373 2. 1.739245 2.938

2.2.9: f (x) = ex x3 7
2.2.7: (a) Seja o raio de uma seco de volume a uma altura intermediria s, 0 s h. raz simples no [2, 1.5]
8.2. CLCULO NUMRICO DE RAZES 45

n xn digse n xn digse 2.2.13: f (x) = 81x4 108x3 405x2 + 264x + 560


0. -1.750000 3. -1.899197 3.986 usando = 2 pois temos uma raiz dupla
1. -1.912735 0.769 4. -1.899197 8.261
2. -1.899296 1.849 n xn digse n xn digse
0. -1.375000 2. -1.333333 3.114
raz simples no [4.5, 5.0] 1. -1.333846 1.210 3. -1.333333 6.921
n xn digse n xn digse usando = 1 pois a raiz simples:
0. 4.750000 2. 4.719687 3.457
1. 4.720511 1.903 3. 4.719687 6.574 n xn digse n xn digse
0. 1.625000 2. 1.666665 2.828
2.2.10: f (x) = x cos(x) ln |x| 1. 1.665427 1.314 3. 1.666667 5.816
n xn digse n xn digse usando = 1 pois a raiz simples:
0. -0.750000 3. -0.607310 2.674
1. -0.581970 0.238 4. -0.607311 5.855 n xn digse n xn digse
2. -0.606668 1.089 0. 2.375000 3. 2.333333 4.769
1. 2.336466 1.482 4. 2.333333 9.160
n xn digse n xn digse 2. 2.333353 2.574
0. 1.250000 3. 1.347580 4.809
1. 1.352345 0.820 4. 1.347580 10.12 2.2.14: f (x) = 36x5 +93x4 11x3 20x2 +x+1 , d(x) = 180x4 +372x3 33x2 40x+1.
2. 1.347590 2.151 multip intervalo multip intervalo
1 [2.625, 2.6] 1 [0.4, 0.35]
2.2.11: f (x) = cos(x) 3x ln |x| 1 [0.275, 0.225] 2 [0.32, 0.34]
usando = 1 pois ambas razes so simples:
n xn digse n xn digse n xn digse n xn digse
0. -0.675000 2. -0.687476 3.162 0. -2.6125 0. -0.375
1. -0.687713 1.432 3. -0.687476 6.627 1. -2.6180819 2.37 1. -0.3825088 1.41
2. -2.618034 4.47 2. -0.3819689 2.55
n xn digse n xn digse 3. -2.618034 8.57 3. -0.3819660 4.82
0. -0.225000 3. -0.207287 4.333 4. -0.3819660 9.36
1. -0.206112 0.737 4. -0.207287 9.106 usando = 1 e = 2, respectivamente,
2. -0.207283 1.947 n xn digse n xn digse
0. -0.25 0. 0.33
2.2.12: f (x) = tan(x) ecos(x) 1. -0.25 16. 1. 0.3333527 1.70
2. -0.25 16. 2. 0.3333333 3.93
n xn digse n xn digse
3. 0.3333333 16.
0. 1.050000 2. 1.031551 3.099
1. 1.031962 1.456 3. 1.031551 6.414 2.2.15: f (x) = x/(1 + x2 ) cos(x)

n xn digse n xn digse
n xn digse n xn digse
0. 95.830000 2. 95.808139 7.110
0. 3.500000 2. 3.517312 4.411
1. 95.808143 3.341 3. 95.808139 10.78
1. 3.517380 2.005 3. 3.517312 9.192
46 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

n xn digse n xn digse Assim, o permetro do tringulo dado


 por
0. 98.830000 2. 98.970272 4.762
p 
P = 2R 1 + 1 + ,
1. 98.971127 2.545 3. 98.970272 8.447 x
onde = , 0 1.
2R
Avaliando y para os pontos estacionrios e os extremos do intervalo: 9R p 9
x y x y Equacionando P = implica 1 + 1 + =
2 4
30 4.5459836 95.808139 3.5624566 p 5
e assim temos que resolver f () = 1 + = 0.
32 4.6105153 98.970272 5.5948195 4
Portanto o mximo absoluto de y 5.5948195, e o mnimo absoluto 3.5624566. Localizao: raiz em [0.05, 0.1] e raiz em [0.9, 0.95] (simtrica).
1 1
2.2.16: (a) a taxa de variao Mtodo de Newton: f () = +
dR 2e e 2 2 1 2
=
d (1 + e )2
e portanto pontos estacionrios satisfazem f () = 2e e 2 = 0. n n digse n n digse
(b) O grfico de f em [0, 10] mostra apenas 1 raiz, que est em [0.8, 1.0]. 0 0.075 3. 0.0866014 4.4503308
(c) Definindo d() = f () = e (2 + 1), 1. 0.0860038 0.5919443 4. 0.0866014 9.6314023
n n n n 2. 0.0865998 1.8612373 5. 0.0866014 16.
0. 0.9 2. 0.9046738 e ento = 0.0865998, x = 2R = 0.1732027R e a altura h satisfaz
1. 0.9046926 3. 0.9046738  x 
(d) Avaliando R para os pontos estacionrios e os extremos do intervalo: h2 = 2Rx 1
p
h = 2R 1
R R R 2R
0 0.5 0.9046738 0.1906523 10 0.9990466 e assim h = 0.5625R a altura correspondente.
portanto o mnimo absoluto no intervalo R = 0.1906523, e ocorre para = 0.9046738. 2.3.1: Sendo h = 1p+ x a altura do tringulo, temos rea

2.2.17: Curva: y = ex , y = ex . Circunferncia: x2 + y 2 = r2 2x + 2yy = 0 A(x) = (1 + x)p 1 x2 = 2 3/3. Assim, procuramos raizes de

Temos x + ex ex = 0 f (x) = x + e2x . f (x) = (1 + x) 1 x2 2 3/3, onde 0 < x < 1.
Raz negativa simples no intervalo [0.5, 0.4]. Mtodo de Newton. Localizao: raiz simples no intervalo [0.15, 0.2], raiz simples no intervalo [0.75, 0.8].
Primeira raiz, pelo mtodo da Secante (x1 = 0.15):
n xn digse n xn digse
0. -0.450000 2. -0.426303 2.921 n xn digse n xn digse
1. -0.426047 0.949 3. -0.426303 6.850 0 0.20000 3 0.1722139 3.6641899
1 0.1728442 0.5027621 4 0.1722139 6.8600925
Equao da circunferncia x2 + y 2 = r2 , onde r = 0.7797671. 2 0.1721953 2.1227949 5 0.1722139 11.584814
2.2.18: Sendo h a altura do tringulo, d1 e d2 seus catetos, temos
primeiro tringulo: altura h = 1.1722139 e base b = 1.9701192.
d1 d2 Segunda raiz, pelo mtodo da Secante (x1 = 0.75) :
R h R2 = h2 + (R x)2 h2 = 2Rx x2
x d21 = (2R r
x)2 + h2 n xn digse n xn digse
x 0 0.8 3 0.7518162 0.8921804
d1 = 2R 1 1 0.7520724 3.166635 4 0.7521144 3.9520647
2R
2 0.7521143 6.9815826 5 0.7521143 10.862671
segundo tringulo: altura h = 1.7521143 e base b = 1.3180653.
r
x
d22 2 2 2
= x + h = x + 2Rx x d2 = 2R2
2.3.2: f (x) = x cos(x) ln |x|
2R
8.2. CLCULO NUMRICO DE RAZES 47

n xn digse n xn digse n xn digse n xn digse


-1. -1.000000 3. -0.606994 1.705207 -1. -0.050000 3. -0.048562 2.864465
0. -0.500000 0 4. -0.607313 2.979734 0. -0.025000 0.000000 4. -0.048562 5.783520
1. -0.660041 0.314310 5. -0.607311 5.216852 1. -0.048780 0.011002 5. -0.048562 9.519100
2. -0.612978 0.813732 6. -0.607311 8.705647 2. -0.048595 2.119646

onde 6 /5 = 1.669 revela cerca de 67% de aumento. raz simples no intervalo [0.09, 0.11]
n xn digse n xn digse
n xn digse n xn digse -1. 0.090000 3. 0.0995082 3.023
-1. 1.000000 3. 1.347601 2.587999 0. 0.110000 0. 4. 0.0995079 5.392
0. 1.500000 0.1760913 4. 1.347580 4.510152 1. 0.100167 0.707 5. 0.0995079 8.908
1. 1.321738 0.569057 5. 1.347580 7.609563 2. 0.099462 1.848
2. 1.345861 1.445546 6. 1.347580 12.626
|x|
2.3.6: Curva: y = e |x|
, y = sign(x)e
.
onde 6 /5 = 1.659 revela cerca de 66% de aumento. 2 |x|
2 2 2
p Circunferncia: x + y = r 2x+ 2yy = 0
2.3.3: f (x) = 4x 6 2x/ x2 1 no intervalo [2.05, 2.1]: |x|
Temos ento x e |x| sign(x)e
= 0.
2 |x|

n xn n xn
sign(x)e2 |x|
0. 2.1 3. 2.070975 Segue f (x) = x p
1. 2.0710192 4. 2.070975 2 |x|
2. 2.0709749 Funo par. Raz positiva no intervalo [0.25, 0.35]. Mtodo da Secante:
n xn digse n xn digse

que converge para x = 2.0709749 onde ento D = 1.4442346 a resposta do problema. -1. 0.250000 3. 0.302555 2.767164
2.3.4: f (x) = cos(x) 3x ln |x| 0. 0.350000 0.243038 4. 0.302554 5.007277
1. 0.306398 0.545744 5. 0.302554 8.416831
n xn digse n xn digse 2. 0.302297 1.566522
-1. -0.700000 2. -0.687518 2.657401 Assim x = 0.302554, y = 0.5769217 e a equao da circunferncia x2 + y 2 = r2 , onde
0. -0.650000 0.812913 3. -0.687476 3.913406 r = 0.6514425.
1. -0.686761 0.970384 4. -0.687476 6.898876 2.3.7: Sendo x o ngulo, em radianos, entre a diagonal (quadrantes 1 e 3) e a horizontal
positiva, temos
n xn digse n xn digse A(x) = 4(sin(x) + cos(x)) 5, onde 0 < x < /4
-1. -0.250000 3. -0.207287 3.545520 Obs.: por simetria, solues no [/4, /2] so repeties das solues no intervalo
0. -0.200000 0.301030 4. -0.207287 5.935939 [0, /4].
1. -0.208452 1.091029 5. -0.207287 9.923422 Localizao: raiz real no intervalo [0.25, 0.35].
2. -0.207317 1.960613 Mtodo da Secante: x1 = 0.25
n xn digse n xn digse
5 0 0.35 3 0.3010713 0.4880754
2.3.5: f (x) = 4 2x p
1 + |x| 1 0.2985811 1.7778063 4 0.2987035 3.0865645
raz simples no intervalo [0.05, 0.025] 2 0.2987032 5.7367078 5 0.2987032 9.6746548
48 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

Z 1
temos ento retngulo de base b = 1.9114378 e altura h = 0.5885622.
A(x) = 2R2 cos2 ()d
2.3.8: Sendo x a dimenso
p do segundo cateto, 2
P (x) = 1 + x + p 1 + x2 4, onde x > 0.
onde R 0 = Rsen (1 ) : 1 = /2
Temos f (x) = x + 1 + x2 3, onde x > 0. onde R x = Rsen (2 ) : 2 = arcsen (1 x/R)
Localizao: uma nica raiz real no intervalo [1.25, 1.5]
Mtodo da Secante (x1 = 1.25) Z 1 
sen (2)
 1
2 2
A=R (1 + cos(2)) d = R +
n xn digse n xn digse 2 2

 p2 
0 1.5 3 1.3325336 0.5997205 A = R2 [0 + sen () cos()]12 = R2 arcsen (w) w 1 w2
1 1.333326 2.9249571 4 1.3333333 4.9585078 2
2 1.3333333 9.2772374 5 1.3333333 16. onde w = 1 x/R, e 0 w 1.
R2 p
temos ento um tringulo de base b = 1 e altura h = 1.3333333 (evidncia que h = 4/3). Equacionando A = : arcsen (w) w 1 w2 =
dr 3 2 3
2.3.9: Sendo r o raio da mancha, A = r2 e 2r = 1.2 ln(r) p
Problema de razes para f (w) = arcsen (w) w 1 w2 = 0
dt 6
e como dr/dt = 0.18, temos ln(r) = 0.3r, onde r > 0. Localizao: raiz simples no intervalo [0.25, 0.3]. Mtodo da Secante:
Localizao: 1 raiz simples no intervalo [1.5, 1.7]; 1 raiz simples no intervalo [5.5, 6].
Primeira raiz, Mtodo da Secante: n wn digse n wn digse
0. 0.3 3. 0.2649321 5.515006
n xn digse n xn digse 1. 0.2650090 0.5782739 4. 0.2649321 10.47539
0 1.7 3 1.6366874 1.111 2. 0.2649317 3.2339655 5. 0.2649321 16.
1 1.6311172 2.166 4 1.6313415 3.561
2 1.6313408 6.055 5 1.6313408 9.928 e assim w = 0.269321 e, finalmente, x = 0.7350679R.
2.3.11: Mtodo da Secante. f (x) = 6x3 + 7 ln |x| + 5
corresponde a uma soluo para um raio r = 1.6313408km.
raz simples no intervalo [1.0, 0.75]
Segunda raiz, Mtodo da Secante:
n xn digse n xn digse
n xn digse n xn digse
0. -1.000000 5. -0.880749 1.687207
0 6 3 5.9345871 1.657
1. -0.750000 0.176091 6. -0.882780 2.337112
1 5.9377689 2.973 4 5.9377901 5.146
2. -0.828176 0.724020 7. -0.882704 3.766236
2 5.9377901 8.608 5 5.9377901 14.24
3. -0.944536 0.608384 8. -0.882704 5.950958
corresponde a uma soluo para um raio r = 5.9377901km. 4. -0.871699 0.776987 9. -0.882704 9.550995
2.3.10:
raz simples no intervalo [0.625, 0.5]

R2 = (R 2 2 n xn digse n xn digse
p x) + y
y= 2 (R x)2 0. -0.625000 4. -0.577221 2.040785
11
00
00
11 R Z x Rp 1. -0.500000 0.301030 5. -0.577326 3.441320
0110 A= 2 R2 (R s)2 ds 2. -0.588831 0.520398 6. -0.577325 5.507015
10 y 0
1010 x
1010 3. -0.579849 1.508911 7. -0.577325 8.958818
10
10
Escrevendo R s = Rsen (), temos ds = R cos()d e raz simples no intervalo [0.375, 0.5]
8.2. CLCULO NUMRICO DE RAZES 49

n xn digse n xn digse raz simples no intervalo [2.75, 3.0]


0. 0.375000 3. 0.452195 2.066344
1. 0.500000 0.301030 4. 0.452232 3.792988 n xn digse n xn digse
2. 0.454136 0.694683 5. 0.452232 6.845525 0. 2.750000 5. 2.815552 2.605893
1. 3.000000 0.778151 6. 2.815212 3.617327
2.3.12: Mtodo da Secante. f (x) = |2x|1/3 ex1 2. 2.855562 0.994981 7. 2.815216 5.609846
raz simples no intervalo [1.25, 1.375] 3. 2.779751 1.263242 8. 2.815216 8.658217
n xn digse n xn digse 4. 2.819040 1.554796
0. 1.250000 3. 1.324698 2.380922
raz simples no intervalo [3.25, 3.5]
1. 1.375000 0.740363 4. 1.324804 3.796614
2. 1.321943 1.095440 5. 1.324804 6.463752 n xn digse n xn digse
raz simples no intervalo [0.025, 0.0125] 0. 3.250000 4. 3.264987 2.609640
1. 3.500000 0.845098 5. 3.264866 4.132979
n xn digse n xn digse 2. 3.257216 0.826596 6. 3.264868 5.956881
0. -0.025000 4. -0.023218 2.382843 3. 3.260976 2.637101 7. 3.264868 9.293996
1. -0.012500 0.000000 5. -0.023219 4.794559
2. -0.023509 0.028466 6. -0.023219 7.985930 raz simples no intervalo [3.8, 3.9]
3. -0.023266 1.681734
n xn digse n xn digse
raz simples no intervalo [0.025, 0.0375] 0. 3.800000 4. 3.858745 2.600057
n xn digse n xn digse 1. 3.900000 1.290035 5. 3.858386 3.730265
0. 0.025000 0.000000 4. 0.026993 2.576630 2. 3.871651 1.834335 6. 3.858376 5.300744
1. 0.037500 0.176091 5. 0.026993 5.020004 3. 3.853899 2.035624 7. 3.858377 7.959955
2. 0.027262 0.124316 6. 0.026993 8.337936
raz simples no intervalo [4.0, 4.25]
3. 0.026958 1.646174
2.3.13: Mtodo da Secante. f (x) = x3/2 + x/(2 cos(x2 )) /2 n xn digse n xn digse
raz simples no intervalo [1.0, 1.25] 0. 4.000000 5. 4.043795 2.391142
1. 4.250000 0.929419 6. 4.044923 3.253569
n xn digse n xn digse 2. 4.012152 0.926049 7. 4.044977 4.574621
0. 0.026993 4. 1.077564 1.311254 3. 4.021499 2.332721 8. 4.044977 6.682938
1. 1.250000 0.000000 5. 1.074824 2.292573 4. 4.052011 1.822169
2. 1.248758 2.701324 6. 1.074782 4.110623
3. 1.051251 0.425095 7. 1.074782 6.862605 2.4.1: definindo f (t) = 3/4 sin(t)3 cos(t)3 no intervalo [, ]:
raz simples no intervalo [2.0, 2.25]
function u=f(t); u = 3/4 - sin(t)**3 - cos(t)**3;endfunction
n xn digse n xn digse vt=[-%pi:.01:%pi];vy=feval(vt,f); plot(vt,vy);xgrid
0. 2.000000 4. 2.227379 3.125045 // procuramos por intervalos onde a funcao eh nao-negativa
1. 2.250000 0.653213 5. 2.227349 4.571658 // quatro raizes so vistas, todas sao simples
2. 2.211889 1.462685 6. 2.227349 7.298318 // r1 em [-0.4, -0.35], r2 em [0.5,0.6]
3. 2.226544 1.880628 // r3 em [0.95, 1.0], r4 em [1.9,2.0]
50 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

n xn xn xn xn n un n n un n
0. -0.375 0.55 0.975 1.95 0. 1. 5. 4.404122973377127 1.495
1. -0.3799305 0.5781503 0.9917803 1.9506965 1. 1.773 0.059 6. 4.405286036383655 3.277
2. -0.3798996 0.5795823 0.9912106 1.9506959 2. 2.832418917 0.126 7. 4.405286343612313 6.855
3. -0.3798996 0.5795863 0.9912100 1.9506959 3. 3.843708332846864 0.279 8. 4.405286343612334 14.014
pelo Mtodo de Newton. Pela anlise do grfico, desigualdade valida em 4. 4.333697384898541 0.646 9. 4.405286343612335 15.394
[ [
[ , 0.3798996 ) (0.5795823, 0.9912100) (1.9506959, ) e a convergncia quadrtica foi comprovada. Finalmente,
p 3 (0.1278 0.4405286343612335 101 ) 101 = 0.056299559471365 102 = 5.6299559471365.
2.4.2: Usamos g(s,p x) = s sin( (s )) , f (x) = intg(0, x, list(g, x)) e mtodo de Newton 2.4.5: u = 4.56, x0 = 2.7182818 2.7182818 2.7182818 2.7182818
com d(x) = x sin( (x3 )).
Existem razes (reais) simples em [2.95, 3] e [3.79, 3.8]. n xn n n xn n
n xn n xn 0. 54.59815 4. 95.58348 4.420
0. 2.975 0. 3.795 1. 85.173114 0.144 5. 95.58348 9.442
1. 2.9670224 1. 3.7987913 2. 94.994782 0.684 6. 95.58348 16.
2. 2.9670476 2. 3.7987791 3. 95.581663 1.911
em ambos os casos, intg d mensagem de erro ("convergence problem"), que ocorre quando
a integral nula. a convergncia quadrtica, conforme esperado.
2.4.3: Mtodo da Secante. Usamos 2.4.6: Aplicando integrao por Variveis separveis,
y3 t2
(1 + y 2 )dy = tdt y + = +C
function u=g(s,x) 3 2
u = x*sin(%pi/2+sqrt(s)); // funcao de 2 variaveis onde y(0) = 1 implica C = 4/3.
endfunction Dessa forma, temos a soluo exata satisfazendo
function u=f(x) y3 t2 4
y+ = +
u = intg( 0, x*x, list(g,x) )-7/4; // integra em s 3 2 3
endfunction e assim = y(1) deve satisfazer
3 1 4 11
+ = + =
Raz simples no intervalo [1.5, 1.6] 3 2 3 6
3
Procuramos por raiz de p(x) = x3 + x 11 6 . Como y(0) = 1 e y(t) crescente pela
n xn digse n xn digse
equao diferencial, necessariamente > 1.
0 1.6 0.903090 3. 1.5355378 3.1317461
11/6
1. 1.539745 1.1064257 4. 1.5355337 5.2809963 Cota de Vene: M = 11/6, b = 1 + = 2.375.
1/3 + 1
2. 1.5349709 2.2061776 5. 1.5355337 8.3055647
Procurando por raiz no intervalo [1, 2.75]:
Raz simples no intervalo [1.9, 2.0]
n xn digse n xn digse
n xn digse n xn digse
0 1.875 ... 4 1.2232302 4.00
0. 2. 1.0 3. 1.9343152 2.9045934 1 1.3791811 0.14 5 1.2232302 8.54
1. 1.9277257 1.1250314 4. 1.9342901 4.5852956 2 1.2343524 0.63 6 1.2232302 16.
2. 1.9331104 2.2540639 5. 1.9342902 7.0132264 3 1.2232905 1.74
12.78 0.1278 102 0.1278
2.4.4: = 1
= 101 Assim, x = 0.1278, y = 0.227. e assim y(1) = 1.2232905.
2.27 0.227 10 0.227
8.2. CLCULO NUMRICO DE RAZES 51

2.4.7: A equao caracterstica 2 + 4 + 3 = 0 tem razes = 1 e = 3 e portanto


temos solues homogneas y1 = et e y2 = e3t . Por outro lado, claramente identifica- Ao lado: curvas de nvel de
mos a soluo constante yp 2/3. Dessa forma, a soluo geral y = Aet + Be3t + 2/3 g(u, v) = |p(u + iv)|.
implica, usando y(0) = 5/3, y (0) Vemos um par conjugado prximo
 = 2: a 0.3 1.2i respectivamente, e
A + B + 2/3 = 5/3
A 3B = 2 razes reais prximas a 1.9, 0.2 e
0.7.
et e3t 2 n xn
e obtemos a soluo geral y(t) = + + . Portanto, queremos encontrar t tal que
2 2 3 0. -0.3 + 1.2i

et e3t

2 1. -0.2605275 + 1.2467307i
y(t ) = + + =1, 2. -0.2671509 + 1.2461019i
2 2 3
3. -0.2671537 + 1.2461862i
2
o que equivale a, fazendo u = et , u + u3 = 0. 4. -0.2671537 + 1.2461862i
3 Razes imaginrias: par
Assim, procuramos por razes u de p(x) = u3 + u 2/3. 0.2671537 1.2461862i.
2/3 4
Cota de Vene: M = 2/3, b = 1 + = ,
1+1 3
n xn n xn n xn
g(x) = p(x) = u3 + u + 2/3. Cota de Vene: no pode ser aplicada, mas g no tem
razes positivas (coeficientes so no-negativos), e ento p no tem razes negativas, e segue 0. -1.9 0. 0.2 0. 0.7
a = 0. Razes de p(x) esto no intervalo [0, 4/3]. 1. -1.9094137 1. 0.2235484 1. 0.7208329
2. -1.9092718 2. 0.2240715 2. 0.7195129
Scilab: RP simples no intervalo [0.4, 0.6]. 3. -1.9092718 3. 0.2240718 3. 0.7195073
n xn digse n xn digse
0 0.5 ... 3 0.5233355 6.13 Razes reais: 1.9092718, 0.2240718 e 0.7195073.
1 0.5238095 1.04 4 0.5233355 12.91
2 0.5233357 2.74
2.5.2: p(x) = x5 2x4 3x + 2

e assim t = ln(0.5233357) = 0.6475325.
2.5.1: p(x) = 2x5 + 3x4 + x3 + 2x2 5x + 1

function w = g(u,v)
w = abs( p(u + %i*v) ); endfunction
// cota basica: |z| <= 1 + 5/2 = 3.5 function w = g(u,v)
u=[-3.5:.05:3.5];v=[-3.5:.05:3.5];z=feval(u,v,g); w = abs( p(u + %i*v) ); endfunction
contour(u,v,z,150); xgrid // cota basica: |z| <= 1 + 8/5 = 2.6
u=[-2.5:.05:1.5];v=[-1.5:.01:1.5];z=feval(u,v,g); u=[-2.6:.1:2.6];v=[-2.6:.1:2.6];z=feval(u,v,g);
contour(u,v,z,150); xgrid contour(u,v,z,150); xgrid
u=[-0.1:.01:0.8];v=[-0.3:.01:0.3];z=feval(u,v,g); u=[-1.4:.01:2.4];v=[-1.4:.01:1.4];z=feval(u,v,g);
contour(u,v,z,20); contour(u,v,z,20);
52 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

Ao lado: curvas de nvel de


g(u, v) = |p(u + iv)|.
Vemos um par conjugado pr-
ximo a 0.2 1.2i respectiva-
mente, e razes reais prximas a
1.2, 0.6 e 2.2.
n xn Ao lado: curvas de nvel de
0. 0.2 + 1.2i g(u, v) = |p(u + iv)|.
1. 0.1787564 + 1.1385181i Vemos dois pares conjuga-
2. 0.1726652 + 1.1328582i dos prximos a 0.70.6i e
3. 0.1725418 + 1.1328848i 0.3 + 1.1i, respectivamente,
4. 0.1725418 + 1.1328848i e razes reais prximas a
Razes imaginrias: par 0.6, 1.65 e 1.75.
0.1725418 1.1328848i.

n xn n xn n xn
0. -1.2 0. 0.6 0. 2.2
1. -1.1511363 1. 0.6045490 1. 2.1970591
2. -1.1467008 2. 0.6045381 2. 2.1970446
3. -1.1466663 3. 0.6045381 3. 2.1970446
n xn n xn n xn
Razes reais: 1.1466663 , 0.6045381 e 2.1970446.
0. -0.6 0. 1.65 0. 1.75
2.5.3: p(x) = x7 2x6 + 3x + 2 1. -0.6184741 1. 1.6049753 1. 1.7402475
2. -0.6180343 2. 1.6171906 2. 1.7392448
3. -0.6180340 3. 1.6180297 3. 1.7392343

Razes reais: 0.6180340, 1.6180297 e 1.7392343.

function w = g(u,v)
n xn n xn
w = abs( p(u + %i*v) ); endfunction
0. -0.7 + 0.6i 0 0.3 + 1.1i
// cota basica: |z| <= 1 + 3/1 = 4
1. -0.6900854 + 0.6351039i 1. 0.3238142 + 1.0929904i
u=[-4:.1:4];v=[-4:.1:4];z=feval(u,v,g);
2. -0.6938328 + 0.6331946i 2. 0.3242330 + 1.094544i
contour(u,v,z,250); xgrid
3. -0.6938483 + 0.6332510i 3. 0.3242311 + 1.0945376i
u=[-1:.01:2];v=[-1.2:.01:1.2];z=feval(u,v,g);
4. -0.6938483 + 0.6332510i 4. 0.3242311 + 1.0945376i
contour(u,v,z,200); xgrid
u=[1.5:.01:1.8];v=[-0.2:.01:0.2];z=feval(u,v,g);
contour(u,v,z,20); Razes imaginrias: pares 0.6938483 0.6332510i e 0.3242311 1.0945376i
u=[-0.8:.01:-0.35];v=[-0.2:.01:0.2];z=feval(u,v,g);
contour(u,v,z,20); 2.5.4:
8.3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES 53

3.1.3: Os pivots so :
a11 = 4., a22 = 1.5, a33 = 2.1666667, a44 = 0.9230769
 T
Cota bsica |z| 50.19. Soluo: x = 11. 23.666667 6.8333333 2.3333333
Ao lado: curvas de nvel de 3.1.4: Resolvemos Ax = b, onde
g(u, v) = |p(u + iv)|.
1. 2. 0. 1.

2.9

x

raiz tripla = 3: 2. 2. 3. 0.
, b = 5.7 , x = y

n xn A= 0.

3. 1. 2. 0.4 z
0. 1.3 1. 0. 4. 3. 0.3 w
1. 1.3334705
2. 1.3333333 Os pivots so : a11 = 2.0, a22 = 3.0, a33 = 5.8333333, a44 = 1.2
T
raiz imaginria conjugada:

Soluo: x = 1.3 0.5 0.7 0.6
n xn Em termos do problema apresentado: x = 1.3, y = 0.5, z = 0.7, w = 0.6.
0 -2. + 2.5i 3.1.5: Resolvemos Ax = b, onde
1. -1.9853072 + 2.6590361i
2. -1.999772 + 2.6455156i 2. 3. 1. 3. 2. 8 x
1. 1. 0. 1. 3. 5 y
3. -2.0000001 + 2.6457514i
4. -2. + 2.6457513i A = 1.
1. 0. 1. 1. , b = 2 , x =

z

0. 3. 2. 2. 2. 1 w
0. 1. 3. 1. 1. 3 v

Assim, razes so x = 1.3333333 (tripla) e o par conjugado x = 2. 2.6457513i. Os pivots so :


a11 = 2.0, a22 = 3.0, a33 = 2.3333333, a44 = 0.7142857, a55 = 4.0
 T
Soluo: x = 1.625 8. 4.375 9.875 1.75
8.3 Sistemas de Equaes Algbricas e Autovalores Em termos do problema apresentado: x = 1.625, y = 8, z = 4.375, w =
9.875, v = 1.75.
3.1.1: 3.1.6:
Substituio Reversa:

x = 1.000000 0.000000 1.000000 1.000000 2.000000
T 8.5 1. 2. L11 0 0 1 U 12 U 13
3.1.2: Os pivots so :
4.25 6. 1. = L21 L22 0 0 1 U 23
a11 = 4, a22 = 2.5, a33 = 5.1, a44 = 1.9411765, a55 = 1.9393939 2.125 0.25 3.6 L31 L32 L33 0 0 1
 T
Soluo: x = 1.000000 0.000000 2.000000 1.000000 2.000000 Primeira coluna:
Soluo pode ser mais simples: inverte a ordem das linhas, depois, a ordem das colunas. L11 = A(1,1) L11 = 8.5
Resolve ento Au = b, por substituio reversa, onde L21 = A(2,1) L21 = 4.25

4. 1. 2. 1. 0.
L31 = A(3,1) L31 = -2.125
0. 4. 3. 4. 2. Segunda coluna:

A = 0. 0. 2. 3.

4.
 T U12 = A(1,2)/L11 U12 = - 0.1176471
, b = 11. 12. 0. 3. 3.

0. 0. 0. 2. 3. L22 = A(2,2)-L21*U12 L22 = 6.5
0. 0. 0. 0. 3. L32 = A(3,2)-L31*U12 L32 = 0.
Terceira coluna:
e x obtido invertendo a ordem do vetor u. U13 = A(1,3)/L11 U13 = 0.2352941
54 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

U23 = (A(2,3)-L21*U13)/L22 U23 = - 0.3076923 (x, y, z) = (0.1010704, 0.1799307, 1.8302343)


L33 = A(3,3)-L31*U13-L32*U23 L33 = 4.1 3.2.4: k = digsev(xk1 , xk )
e assim
8.5 0. 0. 1. 0.1176471 0.2352941
L= 4.25 6.5 0. , U = 0. 1. 0.3076923
2.125 0. 4.1 0. 0. 1. k xk yk k
3.2.1: 0 1.25 2.0 -

4x2 + 2xy 3 9
 
8x + 2y 3 6xy 2
 1 1.2457887 1.7166922 0.57
F = , JF = 2 1.2348567 1.6637042 1.28
12x2 y y 3 4 24xy 12x2 3y 2
3 1.2342756 1.6615302 2.67
Razes prximas a (1.6; 0.2) e (0.4; 2.2), respectivamente, 4 1.2342745 1.6615265 5.42
k xk yk k xk yk
0 - 1.6 0.2 0 -0.4 -2.2
1 -1.503636 0.1543816 1 -0.4472244 -2.0867761 (x, y) = (1.2342745, 1.6615265)
2 -1.5008108 0.1481318 2 -0.4506405 -2.0865764 3.2.5: k = digsev(xk1 , xk )
3 -1.5008124 0.1481080 3 -0.4506331 -2.0865876
4 -1.5008124 0.1481080 4 -0.4506331 -2.0865876
Razes prximas a (1.5; 0.2) e (0.7; 1.8), respectivamente,
k xk yk k k xk yk k
k xk yk k xk yk
0 4.0 3.0 0 1.5 -1.5
0 1.5 0.2 0 0.7 1.8
1 3.7715983 2.7931967 0.88 1 1.3792006 -1.5346657 0.91
1 1.4995506 0.1483347 1 0.6695428 1.7559828
2 3.7568956 2.7799054 2.07 2 1.3734976 -1.5250239 1.96
2 1.4991827 0.1484309 2 0.6681802 1.7542378
3 3.756834 2.7798496 4.45 3 1.3734784 -1.5249648 4.22
3 1.4991827 0.1484310 3 0.6681777 1.7542352
4 3.756834 2.7798496 9.20 4 1.3734784 -1.5249648 8.90
4 1.4991827 0.1484310 4 0.6681777 1.7542352
3.2.2: k = digsev(xk1 , xk )
k xk yk k k xk yk k (x, y) = (3.756834, 2.779849) e (x, y) = (1.3734784, 1.5249648) respectiv.
0 1.0 0.0 0 -1.0 -1.5 3.2.6: k = digsev(xk1 , xk )
1 1.6 0.2 0.11 1 -1.0769231 -1.6057692 0.87
2 1.4998628 0.1829904 0.87 2 -1.0669457 -1.6041297 1.98
3 1.4964003 0.1819855 2.32 3 -1.0669346 -1.6040923 4.39
k xk yk zk k
4 1.4963968 0.1819851 5.33 4 -1.0669346 -1.6040923 9.07
0 3.45 2.22 0.78
(x, y) = (1.4963968, 0.1819851) e (x, y) = (1.0669346, 1.6040923) respect. 1 3.2915203 2.0768115 0.8637753 0.94
3.2.3: k = digsev(xk1 , xk ) 2 3.2713701 2.0624845 0.8748043 1.86
k xk yk zk k 3 3.2711143 2.0623345 0.8749373 3.79
4 3.2711143 2.0623345 0.8749373 7.68
0 -0.5 -0.5 2
1 -0.0806686 -0.2456395 1.8343023 0.25
2 -0.0989519 -0.1800518 1.830213 1.13
(x, y, z) = (3.27111, 2.06233, 0.874938)
3 -0.1010704 -0.1799309 1.8302343 2.64
4 -0.1010704 -0.1799307 1.8302343 6.67 3.2.7: k = digsev(xk1 , xk )
8.3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES 55

1.0 3.0 0.919 17.6


18.3
18.1
17.8
17.4
17.2
0.698 17
16.7
15.9
16.5
16.3
16.1
15.6
5.11 3.45
3.09
2.38
2.73
2.02
1.66
1.31
0.239 0.478 15.4
15
14.115.2
14.8
4.75 0.952
0.595
0.474
0.117
1.19
0.83 0.257 14.5
14.3
13.9
13.2
13.6
4.39 1.54
1.9
2.26
2.61 0.0363 12.5
12.313.4
13
12.8
12.1
4.04 2.97 0.184 11.7
11 11.9
11.2
11.4
3.68 3.32 3.32 0.405 10.8
10.6
10.3
10.1
2.97 2.5 9.68
9.9
9.46
9.23
0.626 9.01
8.35
8.79
8.57
8.13
2.61 7.91
7.69
7.25
7.47
0.5 0.847 7.03
6.81
3.68 6.59
6.14
6.37
5.92
4.04
4.39
4.75 1.07 5.7
5.48
5.26
5.48
5.7
6.14 4.82 5.04
4.82
4.6
2.26 2.0 6.37
5.92
5.264.38
5.04
4.63.94
4.16 4.38
4.16
3.72
3.27
3.05
3.5 3.94
3.72
1.54
1.9 2.83
2.39 3.27
3.5
1.19
0.83 2.612.17 3.05
0.0 0.474 1.95
1.731.51 2.83
2.61
0.117
0.239 2.39
0.595 1.29 2.17
0.952 1.5 1.95
1.31
1.66 1.73
2.02
2.38
2.73
3.09
0.5 3.45 1.0 1.07 1.29
3.8 1.51
4.16 0.847
0.626
0.5 0.405
1.0 0.184
4.52 0.0363
4.87 0.257
2.61
2.97 0.478
0.698
5.23
5.58 3.68
3.32
4.04
4.39 0.0 0.919
5.94 5.11
4.75
5.46
5.82
6.18
6.53 1.14
6.89
7.25
7.6
7.96
8.31
8.67
9.03
10.5 1.81.36
1.58
5.58
5.94 10.8
10.1
9.38
9.74
11.2
11.5
11.9
12.6
12.2 2.02
6.3 12.9
14.7
13.3
14.4
13.7
14
15.1
15.4
15.8
16.2
16.5
16.9
17.2
17.6
17.9
18.3 2.24
2.46
2.69 1.73
1.5 6.65
7.01 18.6
19
19.4
19.7
20.1
21.1
21.5
21.9
22.2
22.6
22.9
20.4
20.8 2.91
3.35
3.13 1.95
7.37
7.72 23.6
24
24.4
23.3
24.7
25.1
25.4
25.8
26.1
26.5
26.8
27.2
27.6
27.9
28.3
28.6
29
29.3
29.7
30.1 3.57
3.79
4.23 2.17
8.08 32.2
32.5
31.8
32.9
33.3
33.6
31.5
34
31.1
30.4
30.8
34.3
34.7
35
35.4
35.8
36.1
36.5
36.8
37.2
37.5
37.9
38.3 0.5 4.01
4.45
4.67
4.89 2.39
2.61
8.44 42.9
42.5
42.2
41.8
38.6
39
41.5
39.3
39.7
40.4
40
41.1
40.7
43.2
43.6
44
47.9
44.3
44.7
45
45.4
47.5
45.7
46.1 6 5.33
5.11
5.55 2.83
3.05
8.79
9.15 46.4
47.2
46.8
48.2
48.6
48.9
49.3
49.7
50
50.4
50.7
51.1
51.4
51.8
52.2
52.5
52.9
53.2
53.6
53.9
54.3
54.6
55
55.4
55.7
56.1
56.4
56.8
57.1
57.5
57.9
58.2
58.6
58.9 5.78
6.44
6.22
6.66 3.27
3.5
9.51
9.86 61.4
61.1
61.8
62.1
60.7
62.5
62.8
63.2
63.6
60.3
63.9
64.3
64.6
60
65
59.6
59.3
69.3
70
68.9
69.6
70.3
70.7
71
71.4
68.5
71.8
68.2
67.8
67.5 6.88
7.32
7.1
7.54
7.98
7.76 3.72
3.94
65.3
65.7
66.1
67.1
66.4
66.8
72.1
72.5
72.8
73.2
73.5
73.9
74.2
74.6
75
75.3
75.7
76
76.4
76.7
77.1
77.5
77.8
78.2
78.5
78.9
79.2
79.6
79.9
80.3
80.7
81
81.4
81.7
82.1
82.4 8.64
8.2
8.42
9.09
8.87
9.31
9.53 4.16
4.38
4.6
10.2
10.6 82.8
86.4
83.2
83.5
83.9
86
84.2
84.6
84.9
85.7
85.3
86.7
87.1
87.4
87.8
88.1
88.5
88.9
89.2
89.6
89.9
90.3
90.6
91
91.4
91.7
92.1
92.4
92.8
93.1
93.5
93.8
94.2
96
96.7
96.3
97.1
97.4
95.6
97.8
98.1
98.5
98.8
95.3
99.2
99.6
99.9
100
94.9
101
102
94.6
103 9.75
9.97
10.2
10.4
10.6
10.9
11.1 4.82
5.04
5.48
5.26
10.9
11.3
11.6 4.16 103
104
105
106
107
108
109
110
111
121
120 11.3
12.2
12
11.5
11.7
12.8
12.4
13.1 5.76.14
5.92
3.8 112
119
113
114
115
116
118
117
121
122
123
124
125
126
127
128
129
130
131 12.6
13.9
13.3
14.2
14.4
13.5
14.6
13.7 6.37
6.59
7.03
6.81
7.25
2.0 1.0
1.0 0.5 0.0 0.5 1.0 1.5 2.0 2.0 1.5 1.0 0.5 0.0 0.5 1.0 1.5 2.0

k xk yk k
k xk yk k 0 -0.5 1.75
0 -0.625 -1.375 1 -0.5600621 1.6440588 0.85
1 -0.4846961 -1.4100922 0.71 2 -0.5685261 1.6489885 1.95
2 -0.4309261 -1.4229631 1.13 3 -0.5684848 1.6490109 4.27
3 -0.4233057 -1.423892 1.99 4 -0.5684848 1.6490109 8.61
4 -0.4231550 -1.4239059 3.69
5 -0.4231550 -1.4239059 7.10

k xk yk k k xk yk k (x, y) = (0.5684848, 1.6490109).


0 0.375 -1.375 0 1.25 0.75
3.2.9:
1 0.4359174 -1.4053086 1.04 1 1.2861229 0.6632640 0.89
2 0.4261846 -1.4044301 1.88 2 1.2910087 0.6603657 2.11 (x, y) = (5.7211736, 4.6310269) e (x, y) = (2.3191118, 2.4042228), respect.
3 0.4259190 -1.4044055 3.44 3 1.2909862 0.6603876 4.37
4 0.4259188 -1.4044055 6.58 4 1.2909862 0.6603876 9.11 Implica = 38.989 graus, = 46.032 graus.

3.2.10: Definimos e plotamos K(x, y) assim:

function u=K(x,y)
if (x**4/4 + y**2/2 < 2)
(x, y) = (0.4231550, 1.4239059) e (x, y) = (0.4259188, 1.4044055) e (x, y) = u=x^5*y^3 - x^3 + y^3 + x - 6*y
(1.2909862, 0.6603876). else; u=0; end
endfunction
vx=[-2:.05:2]; vy=[-2:.05:2]; mz=feval(vx,vy,K);
3.2.8: k = digsev(xk1 , xk ) mesh(vx,vy,mz)
56 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

k xk yk zk
0. 0.8 -1.2 7.226482
1. 0.7948704 -1.1700864 6.8539676
2. 0.7949268 -1.1696544 6.8574194
3. 0.7949268 -1.1696544 6.8574219
4. 0.7949268 -1.1696544 6.8574219

Ponto de mximo (0.7949268, 1.1696544) corresponde ao mximo M = 7.7183885.


T
3.3.1: Mtodo da Potncia com x0 = 0.5

0.5 0.5 0.5 :
k k k k
0. 2. 8. - 7.302082
1. 0.6363636 9. - 7.3023637
2. - 1.8834951 10. - 7.2972477
e vemos que a soluo est na fronteira, aproximadamente (x, y) = (1.5, 1.4). Compa- 3. - 3.9376433 11. - 7.3061456
rando f e g neste ponto, aproximamos z = 22.28. 4. - 6.0186343 12. - 7.2996922
5x4 y 3 3x2 + 1 zx3

5. - 6.6241624 13. - 7.3040326
F = 3x5 y 2 + 3y 2 6 zy 6. - 7.2297507 14. - 7.3017512
x4 /4 + y 2 /2 2 7. - 7.2337789 15. - 7.3028288
e a aplicao do mtodo de Newton para sistemas produz  T
3.3.2: Mtodo da Potncia Inversa com x0 = 0.5 0.5 0.5 0.5 :
k xk yk zk
k k k k
0. -1.5 -1.4 22.28
0. 4.2772277 7. 1.8030779
1. -1.4068637 -1.4490785 23.238535
1. 3.6187893 8. 1.797018
2. -1.397605 -1.4466592 22.9375
2. 3.5560168 9. 1.7976899
3. -1.3974628 -1.4467504 22.939129
3. 3.1434215 10. 1.7993091
4. -1.3974628 -1.4467504 22.939128
4. 2.4749928 11. 1.8004665
assim (x, y) = (1.3974628, 1.4467504) e o mximo M = 28.36825. 5. 1.9942119 12. 1.8011005
6. 1.8408131 13. 1.8013913
3.2.11: Equacionando {f
z g = 0; g = 0, temos T
y exp(x) + exp(2y) 2xz =0 3.3.3: Mtodo da Potncia com x0 = 0.5

0.5 0.5 0.5 :
exp(x) 2x exp(2y) 2yz =0 k k k k
2
x + y2 2 =0 0. 4.75 6. 6.4416533
1. 5.3814433 7. 6.4791315
na forma F (x, y, z) = 0. A matriz Jacobiana
que j est escrito 2. 5.7870085 8. 6.4993314
y exp(x) 2z exp(x) 2 exp(2y) 2x
JF = exp(x) 2 exp(2y) 4x exp(2y) 2z
2y 3. 6.0683699 9. 6.510058
2x 2y 0 4. 6.2570217 10. 6.5157084
5. 6.3739462 11. 6.5186722
em (x, y) = (0.8, 1.2), temos, aproximadamente f 7.226482g, e assim, iterando o  T
mtodo de Newton a partir de (0.8, 1.2, 7.226482) temos Mtodo da Potncia Inversa com x0 = 0.5 0.5 0.5 0.5 :
8.4. INTERPOLAO E AJUSTE DE CURVAS 57

k k k k 1920 105.711
0. 4.2823529 4. 1.1338971 1.7492
1. 2.9121878 5. 1.1211511 1930 123.203 -0.04513
2. 1.620319 6. 1.1189269 0.8466 3.2647E-3
3. 1.2085841 7. 1.1185333 1940 131.669 0.05281 -8.5634E-5
1.9028 1.6067E-4 5.984E-7
1950 150.697 0.04799 -5.5713E-5
2.8626 -2.389E-3
1960 179.323 -0.02369
2.3889
8.4 Interpolao e Ajuste de Curvas 1970 203.212
(a) (1925) = 117.80867, (1955) = 164.47696, (1965) = 193.08151
4.1.1: (2.5) = 0.498045, via (b) (1910) = 31.875, (2000) = 53.343. Valores so irrealsticos; mostram que essas
frmulas no resolvem bem o problema de extrapolao.
L0 L1 L2 L3 L4 4.1.7: h = 3, s = (5 + 12)/3 = 2.33334, tabela de diferenas finitas
0.023438 -0.15625 0.70313 0.4688 -0.039063 12.21 3.38 0.34 3.553E-15 0.02
15.59 3.72 0.34 0.02
4.1.2: (x) = x2 , por unicidade da interpoladora. 19.31 4.06 0.36
4.1.3: (1.22) = 1.6296583, via 23.37 4.42
27.79
L0 L1 L2 L3 L4 (12) = 12.21 + 3.38s + 0.34s(s 1)/2 + (0)s(s 1)(s 2)/6+
0.0144 - 0.1056 0.9504 0.1584 -0.0176 +0.02s(s 1)(s 2)(s 3)/24 = 20.624979
4.1.4: via tabela de diferenas 4.2.1: o ponto para interpolao est no terceiro intervalo: i = 3
x x3 x x2
a (2.5) = y2 + y3 = 0.49585
1. 0.1924 x2 x3 x3 x2
0.98 4.2.2: (2.5) = 0.4980375, via
1.05 0.2414 0.58 d0 d1 d2 d3 d4
1.038 -193.06667 0.052 0. -0.09875 -0.18625 -0.227
1.1 0.2933 -28.38
xi=[x0 x1 x2 x3 x4];yi=[y0 y1 y2 y3 y4];
-1.8
phib=interp(2.5,xi,yi,[d0 d1 d2 d3 d4])
1.15 0.2033
obtemos, para x = 1.09, 4.2.3: (a) como o ponto de interpolao est no terceiro intervalo:
x x3 x x2
a (1.22) = y2 + y3 = 1.640912
(1.09) = 0.1914 + 0.98(x 1) + 0.58(x 1)(x 1.05)+ x2 x3 x3 x2
(b) b (1.22) = 1.6302738 via
193.066667(x 1)(x 1.05)(x 1.1) = 0.2896384 d0 d1 d2 d3 d4
4.1.5: como f j um polinmio de grau 5, por unicidade segue que f , e assim 2.3368 2.76355 3.8002 5.29495 6.1798
(1.2) = f (1.2) = 0.96768.
xi=[x0 x1 x2 x3 x4];yi=[y0 y1 y2 y3 y4];
4.1.6: abaixo segue a tabela de diferenas divididas: phib=interp(1.22,xi,yi,[d0 d1 d2 d3 d4])
58 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

4.2.4: (a) como o ponto de interpolao est no segundo intervalo: yi=[8 20 27 30 45 69 78]; ti=[0 10 25 30 42 50 60];
x x2 x x1 ri=60*[1/15 1/35 1/20 1/55 1/48 1/45 1/48];
a (1.09) = y1 + y2 = 0.28292
x1 x2 x2 x1 tb=interp(40,yi,ti,ri)
(b) b (1.09) = 0.2919552 via
d0 d1 d2 d3 e resulta t = 37.323232, tambm indica que foi depois de ter sido avistado pela testemu-
0.98 1.009 -0.381 0.1409697 nha.
4.2.8: (a) c(3) = 1.8583333, via
phib=interp(1.09,[x0 x1 x2 x3],[y0 y1 y2 y3],[d0 d1 d2 d3]) d0 d1 d2 d3 d4 d5 d6
4.2.5: (a) como x est no segundo intervalo: 0.8 0.65 0.133333 -0.5 0.466667 0.35 -0.2
(1.2) = y1 (x x2 )/(x1 x2 ) + y2 (x x1 )/(x2 x1 ) = 0.9201667 (b) c(3) = 1.9661041, via
(b) (1.2) = 0.9682667 via ti=[t0 t1 t2 t3 t4 t5 t6]; ci=[c0 c1 c2 c3 c4 c5 c6];
d0 d1 d2 d3 d4 d5 di=splin(ti,ci,natural), c3b=interp(3,ti,ci,di)
- 0.515 0.2163333 2.9293333 4.178 5.713 6.538
d0 d1 d2 d3 d4 d5 d6
xi=[x0 x1 x2 x3 x4 x5];yi=[y0 y1 y2 y3 y4 y5]; 0.830320 0.739359 0.112243 -0.952174 0.696453 0.486728 -0.543364
phib=interp(x,xi,yi,[d0 d1 d2 d3 d4 d5]) (c) c(3) = 1.9504941, via
4.2.6: (a) P (1935) = 127.436, P (1955) = 165.01, P (1965) = 191.2675 ti=[t0 t1 t2 t3 t4 t5 t6]; ci=[c0 c1 c2 c3 c4 c5 c6];
(b) P (1925) = 115.02112, P (1955) = 164.70619, P (1965) = 191.53356 via di=splin(ti,ci,periodic), c3c=interp(3,ti,ci,di)
d0 d1 d2 d3 d4 d5
1.7492 1.2979 1.3747 2.3827 2.62575 2.3889 d0 d1 d2 d3 d4 d5 d6
4.2.7: (a) A posio de 39.11 m , via 0.143478 0.926680 0.049802 -0.952174 0.758893 0.299407 0.143478
d0 d1 d2 d3 d4 d5 d6 4.2.9: (2.5) = 0.498162
15/60 35/60 20/60 55/60 48/60 45/60 48/60 4.2.10: (1.22) = 1.62855
4.2.11: (1.09) = 0.2919088
ti=[0 10 25 30 42 50 60];yi=[8 20 27 30 45 69 78]; 4.3.1: (3.5) = 5.0340909
phia=interp(x,ti,yi,[d0 d1 d2 d3 d4 d5 d6]) 4.3.2: (0.33) = 1.3815638
(b) Primeira Estratgia: via clculo de razes 4.3.3: a = 0.5066647, b = 3.0688652
4.3.4: a = 0.0129393, b = 1.708 109
function u=phib(t) 4.3.5: P I = 0.002255p + 13.1465. P I = 4.803 . P I = 12.312
ti=[0 10 25 30 42 50 60];yi=[8 20 27 30 45 69 78]; 4.3.6: a = 0.5807598, b = 1.613276
di=[15 35 20 55 48 45 48]/60;u=interp(t,ti,yi,di)-40; 4.4.1: a = 0.7632646, b = 0.1051758
endfunction 4.4.2: a = 2.40396, b = 3.2816119, c = 2.0409622
temos raiz no intervalo [37.5, 38], e portanto depois de ter sido avistado pela testemunha. 4.4.3: a = 1.0440705, b = 1.0860092
Calculando a raiz pelo mtodo da Secante 4.4.4: a = 1.4047489, b = 2.6835349, c = 1.4963026
n tn n tn
0 38 2 37.633427
1 37.6346 3 37.633437
e assim t = 37.633. Segunda Estratgia: interpolao inversa1 :
1 somente deve ser aplicada em partes da tabela onde os dados so monotnicos
8.5. INTEGRAO NUMRICA 59

8.5 Integrao Numrica x1/2 x3/2 x5/2


0.5235988 1.5707963 2.6179939
x1 x2 x3
5.1.1: f (x) = tan(x2 /16),
1.0471976 2.0943951 3.1415927
(a) n = 3, x0 = 0, Ia = 0.6343059 e ainda I1 I2 I3
x1 x2 x3
0.3460507 0.3014945 0.0725059
0.6666667 1.3333333 2. p
5.1.4: f (x) = x2 + 2/(3x)
I1 I2 I3
0.0291629 0.1504863 0.4546567 (a) n = 5, x0 = 1, Ia = 4.2166024 e ainda
x1 x2 x3 x4 x5
(b) n = 4, x0 = 0, Ib = 0.610502 e ainda 1.4 1.8 2.2 2.6 3
x1 x2 x3 x4
I1 I2 I3 I4 I5
0.5 1. 1.5 2.
0.5703649 0.6921855 0.8335845 0.9833352 1.1371324
I1 I2 I3 I4 (b) n = 4, x0 = 1, Ib = 4.2106337 e ainda
0.0122817 0.0620098 0.1679693 0.3682412 x1/2 x3/2 x5/2 x7/2
5.1.2: f (x) = exp(x2 )/(3 + x) 1.25 1.75 2.25 2.75
(a) n = 3, x0 = 2, Ia = 0.6258387 e ainda x1 x2 x3 x4
x1/2 x3/2 x5/2 1.5 2. 2.5 3.
-1.3333333 0.0 1.3333333 I1 I2 I3 I4
x1 x2 x3 0.726939 0.9288132 1.1578393 1.3970421
-0.6666667 0.6666667 2. 5.1.5: (a) n = 4, x0 = 1, Ia = 6.63875 e ainda
x1 x2 x3 x4
I1 I2 I3
1.25 1.5 1.75 2.
0.1552754 0.3962205 0.0743428
I1 I2 I3 I4
(b) n = 4, x0 = 2, Ib = 0.6252261 e ainda
1.36125 1.54 1.7475 1.99
x1/2 x3/2 x5/2 x7/2
(b) n = 2, x0 = 1, Ib = 6.6325 e ainda
-1.5 -0.5 0.5 1.5
x1/2 x1 x3/2 x2
x1 x2 x3 x4 1.25 1.5 1.75 2.
-1. 0. 1. 2. I1 I2
I1 I2 I3 I4 0.726939 0.9288132
0.0805533 0.2938924 0.2192269 0.0315535 5.2.1: f (x) = ex / ln(1 + x), a = 1, b = 2,
5.1.3: f (x) = sin(x)/(1 + x2 ) n sn n n sn n
0. 5.3237302 - 6. 5.0333013 4.059886
(a) n = 4, x0 = 0 , Ia = 0.6547585 e ainda
1. 5.1074257 1.072 7. 5.0332465 4.662
x1 x2 x3 x4
2. 5.0518959 1.658 8. 5.0332328 5.264
0.7853982 1.5707963 2.3561945 3.1415927
3. 5.0379031 2.255 9. 5.0332294 5.866
I1 I2 I3 I4 4. 5.0343974 2.856 10. 5.0332285 6.468
0.1717414 0.2849960 0.1556378 0.0423832 5. 5.0335206 3.458
(b) n = 3, x0 = 0, Ib = 0.7200511 e ainda assim I = 5.0332285 com aumento linear da exatido, de aproximadamente 0.6 digse por
60 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

iterao. n un n n un n
0. 0.5452739 5. 0.4069484 4.232
5.2.2: f (x) = ln(1 + x)/(1 + x2 ), a = 0, b = e2
1. 0.4221995 0.234 6. 0.4069479 5.659
n sn n n sn n
2. 0.4090862 1.193 7. 0.4069479 7.273
0. 0.0872670 - 8. 0.9665166 2.437 3. 0.4071528 2.022 8. 0.4069479 9.005
1. 0.3140633 0. 9. 0.9671509 2.882 4. 0.4069603 3.024 9. 0.4069479 10.79
2. 0.5868576 0.032 10. 0.9673776 3.329 e assim I = 0.4069479 . O aumento da exatido linear, de aproximadamente 1.8
3. 0.8081711 0.261 11. 0.9674584 3.777 digse/iterao.
4. 0.9094303 0.652 12. 0.9674871 4.226 5.2.7: (a) f (x) = sin(x + |x|1/2 ), a = /2, b = 3/2, Q.C.R.T + Richardson:
5. 0.9463820 1.107 13. 0.9674973 4.676
n un n un n un
6. 0.9598554 1.552 14. 0.9675009 5.126
0. 1.37731221 3. -1.37090726 6. -1.37034770
7. 0.9647499 1.994 15. 0.9675022 5.577
1. -1.59285007 4. -1.3703819 7. -1.37034758
obtemosI = 0.9675022 com 5 casas corretas. O aumento da exatido mais lento que o 2. -1.38003668 5. -1.37034971 8. -1.37034757
esperado, e ainda gradualmente diminui. Esse fenmeno ocorre porque a derivada segunda
e assim Ia = 1.37034757. (b) Q.C.R.S :
do integrando no limitada em qualquer vizinhana de x = 0, por causa do termo x. n sn n sn n sn
0. -1.59285007 3. -1.37038190 6. -1.37034758
5.2.3: f (x) = ex / ln(1 + x), a = 1, b = 2, n = digse(un1 , un )
1. -1.38003668 4. -1.37034971 7. -1.37034757
n un n n un n
2. -1.37090726 5. -1.37034770
0. 5.3237302 3. 5.0332388 4.233
e assim Ib = 1.37034757. Essas duas estratgias no so iguais, mas tem desempenho
1. 5.0353242 0.941 4. 5.0332289 5.406
semelhante.
2. 5.0333859 3.113 5. 5.0332283 6.601
5.3.1: x = (1/2) + (1/2)u dx = du/2 e
Z 1 Z 1  Z 1
converge a I = 5.0332283 linearmente, a aprox. 1.2 digse/iterao.

u + 1 du
f (x)dx = f = g(u)du
5.2.4: f (x) = sin(x)/(cos(x) + ln(x)), a = /2, b =  0  1 2 2 1
n un n un 1 u+1 x
onde g(u) = f , e assim, para f (x) = ,
0. 1.7392122 4. 5.3466708 2
 p  2 p  1 x2
1. 5.5182154 5. 5.346712 (a) Ia = g 1/3 + g 1/3 = 1.1375825
2. 5.4756167 6. 5.3467142  p  p 
3. 5.3419181 7. 5.3467143 (b) Ib = (5/9) g 3/5 + (8/9) g (0) + (5/9) g 3/5 = 1.1429281
!
assim I = 5.3467143, com cerca de 6 casas corretas. 1+ 2 21 21
5.3.2: x = + u dx = du e
2 2 2
5.2.5: f (x) = asin(xex /20), a = 2, b = 2 Z 2 Z 1 ! Z 1
n sn n n sn n 1 + 2 ( 2 1)u 21 g(u)
f (x)dx = f + du = du
0. 0.5452739 - 4. 0.4069850 2.740 1 1 2 2 2 1 1 u2
1. 0.4298917 0.270 5. 0.4069507 3.773 !
p
2
21 1 + 2 ( 2 1)u
2. 0.4103865 1.022 6. 0.4069481 4.900 onde g(u) = 1 u f + ,
2 2 2
3. 0.4073549 1.827 7. 0.4069479 6.077
(a) n = 3 , f (x) = ln(3 x2 )
e assim I = 0.4069479 . O aumento da exatido linear, de aproximadamente 1.2 u0 u1 u2 u3
digse/iterao.
0.9238795 0.3826834 -0.3826834 -0.9238795
5.2.6: f (x) = asin(xex /20), a = 2, b = 2 Ia = 4 (g(u0 ) + g(u1 ) + g(u2 ) + g(u3 )) = 0.1716162
8.5. INTEGRAO NUMRICA 61

Z 1 u3/2 Z 1 u3/2
(b) n = 4 , f (x) = ln(3 x2 ) 1
ex e 3e du
Z
1/2
Assim, dx = (3/2)u du =
u0 u1 u2 u3 u4 0
3
x 0 u 1/2
0 2
0.9510565 0.5877853 6.123D-17 -0.5877853 -0.9510565 e podemos escrever
Z 1 x Z 1 3/2 3/2 Z 1
Ib = 5 (g(u0 ) + g(u1 ) + g(u2 ) + g(u3 ) + g(u4 )) = 0.1703336 e 3(eu eu )
dx = du = f (u)du,
5.3.3: temos, para u = x 1, du = dx: 1
3
x 0 2 0
Z Z Z 1 3/2 3/2
3(eu eu )
f (x)dx = f (u + 1)du = g(u)eu du onde f (u) = = 3 sinh(u3/2 ).
1 0 1 2
onde g(u) = eu f (u + 1). Assim (a) Gauss-Tchebyshev: fazendo u = 1/2 + (1/2)s, s [1, 1]:
Z 1 Z 1   Z 1
u0 u1 u2 u3 s + 1 ds g(s)
f (u)du = f = ds
0.322547689619 1.745761101158 4.536620296921 9.395070912301 p 0 1 2 2 1 1 s2
w0 w1 w2 w3 onde g(s) = 1 s2 f ((s + 1)/2)/2. Ento
0.603154104342 0.357418692438 0.388879085150E-1 0.539294705561E-3 function y=f(u)
e ento I = w0 g(u0 ) + w1 g(u1 ) + w2 g(u2 ) + w3 g(u3 ) = 0.4284630. y=3*(exp(u**(3/2))-exp(-u**(3/2)))/2; endfunction
2

ex e |x| function y=g(s)
5.3.4: (a) temos f (x) = , Ia = 0.1050008 e y=sqrt(1-s*s)*f( (s+1)/2 )/2; endfunction
2 + x2
x0 x1 x2 x3 s0=cos((2*0+1)*%pi/(2*5)); s1=cos((2*1+1)*%pi/(2*5));
-1.6506801239 -0.5246476233 0.5246476233 1.6506801239 s2=cos((2*2+1)*%pi/(2*5)); s3=cos((2*3+1)*%pi/(2*5));
s4=cos((2*4+1)*%pi/(2*5));
w0 w1 w2 w3
Ia = %pi/5 *(g(s0)+g(s1)+g(s2)+g(s3)+g(s4))
0.0813128354 0.8049140900 0.8049140900 0.0813128354

e |x| produz Ia = 1.3243313.
(b) para f (x) = , temos Ib = 0.1708675 (b) Gauss-Legendre: fazendo u = 1/2 + (1/2)s, s [1, 1]:
2 + x2 Z 1 Z 1   Z 1
n sn n sn n sn s + 1 ds
f (u)du = f = g(s)ds
0. 7.873D-08 7 0.2518000 14 0.1709437 0 1 2 2 1
1 10. 8 0.2024194 15 0.1708946 onde g(s) = f ((s + 1)/2)/2. Ento, usando a definio de f () da parte (a),
2 5.0000095 9 0.182842 16 0.1708770 function y=g(s)
3 2.5003344 10 0.1753216 17 0.1708708 y=f( (s+1)/2 )/2; endfunction
4 1.2544028 11 0.1725001 18 0.1708685 s0=-0.861136312; s1=-0.339981044; s2=-s1; s3=-s0;
5 0.6485133 12 0.1714596 19 0.1708677 w0=0.347854845; w1=0.652145155; w2=w1; w3=w0;
6 0.3714807 13 0.1710806 20 0.1708675 Ib = w0*g(s0) + w1*g(s1) + w2*g(s2) + w3*g(s3)
5.3.5: (a) Ia = 0.5858235 ; (b) Ib = 0.4949674
5.3.6: (a) Ia = 0.4043159 ; (b) Ib = 0.4391259 produz Ib = 1.2937536.
5.4.3: Mudana de varivel u = ln(x) du = dx/x e x = eu ,
5.4.1: (a) Ia = 1.7866533 ; (b) Ib = 1.7634489 ; (c) I = 1.789663 Z 1 p Z 0   Z
sin( x/4)dx
5.4.2: Singularidade em x = 0: devemos dividir a integral em duas. No intervalo [1, 0] : = sin eu du = sin(es/2 /2)ds
x = u3/2 dx = (3/2)u1/2 du e 3 x = u1/2 0 x 2 0
Z
Z 1 u3/2 Z 1 u3/2
f (s)es ds , onde f (s) = es sin(es/2 /2)
Z 0 x
e e 1/2 3e du =
dx = 1/2
(3/2)u du = 0
1
3
x 0 u 0 2 e ento a frmula G-Laguerre de 5 pontos produz I = 2.7413569.

Por outro lado, no intervalo [0, 1] : x = u3/2 dx = (3/2)u1/2 du e 3 x = u1/2 5.5.1: m = 290 g (usando somente trapzios)
62 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

5.5.2: m = 100 6.1 = 93.9 g ti yi ti yi ti yi


5.5.3: temos 0.0 1.0 1.0995574 1.6986514 2.1991149 1.037405

Z t 0.1570796 1.1570796 1.2566371 1.6526864 2.3561945 0.9349466
t 3 t 3
y(t) = e y(0) + e es 3
2cos(3s)ds 0.3141593 1.3115719 1.4137167 1.5765484 2.5132741 0.8421351
0Z
3 0.4712389 1.4555047 1.5707963 1.4804891 2.6703538 0.7606055
y(3) = (2/3)e3 3
+ 2e3 3
es 3
cos(3s)ds 0.6283185 1.5770616 1.727876 1.3728727 2.8274334 0.6908296
0
0.7853982 1.6631318 1.8849556 1.2600422 2.984513 0.6322042
sendo I a integral por Quadradura Composta de Simpson: I = 0.1446928 e assim y(3) =
0.9424778 1.7042081 2.0420352 1.1468877 3.1415927 0.5833852
0.0020893.

8.6 Soluo Numrica de Equaes Diferenciais Ordin- 6.1.5: tempo mnimo = 245.25 segundos (4.08 min). Usando soluo exata: 245.26136 seg
rias 6.1.6: tempo mnimo = 40.4 horas

6.1.1: f (2) = 1.3470457 , obtido na tabela abaixo 6.1.7: 15.59 minutos

6.1.8: 18.55 minutos


ti yi ti yi ti yi
0.0 2.0 0.7 0.9299264 1.4 0.9839584 6.1.9: em 0.7 segundos, 4.5 segundos e 13.2 segundos, respectivamente
0.1 1.6 0.8 0.9085450 1.5 1.0248952
0.2 1.36 0.9 0.8986832 1.6 1.0735884 6.1.10: f (2) = 1.787827 , obtido na tabela abaixo
0.3 1.20224 1.0 0.8988015 1.7 1.1301034
0.4 1.0937691 1.1 0.9078972 1.8 1.1945076
0.5 1.0178868 1.2 0.9253382 1.9 1.2668341
0.6 0.9651718 1.3 0.9507537 2.0 1.3470457

ti yi ti yi ti yi
6.1.2: y(2) = 1.258422 , obtido na tabela abaixo
0. 2. 0.7 0.8131121 1.4 1.365593
0.1 1.6 0.8 1.1970489 1.5 0.6520741
ti yi ti yi ti yi 0.2 1.52 0.9 0.7180548 1.6 1.4761751
0.0 2.0 0.7 0.9213671 1.4 1.0156503 0.3 1.19872 1. 1.2231782 1.7 0.6886316
0.1 1.6 0.8 0.9064754 1.5 1.0524957 0.4 1.3045373 1.1 0.6634574 1.8 1.6154671
0.2 1.354 0.9 0.9043056 1.6 1.091721 0.5 0.9627195 1.2 1.2811037 1.9 0.7482530
0.3 1.1906684 1.0 0.9125287 1.7 1.1325355 0.6 1.2154435 1.3 0.6426770 2.0 1.7878268
0.4 1.0788993 1.1 0.9292579 1.8 1.1742719
0.5 1.0024969 1.2 0.9529059 1.9 1.2163804
0.6 0.9519969 1.3 0.9821029 2.0 1.2584223
Essa soluo muito ruim comparada com a do Exerccio 6.1.1. Usando h = 0.01 (grfico
6.1.3: y() = 0.5833852, obtido na tabela abaixo abaixo) temos uma resposta f (2) = 1.419755, mais prxima com a daquele exerccio.
8.6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS 63

ti yi ti yi ti yi
2.0
0.0 2.0 0.7 0.9897777 1.4 1.0453622
0.1 1.6661905 0.8 0.9688602 1.5 1.077656
1.8
0.2 1.4388644 0.9 0.9607716 1.6 1.1126854
1.6
0.3 1.2786062 1.0 0.9632272 1.7 1.1496924
1.4
0.4 1.1641072 1.1 0.9743673 1.8 1.1880318
1.2 0.5 1.0827343 1.2 0.9926318 1.9 1.2271642
1.0 0.6 1.0264397 1.3 1.0166836 2.0 1.2666478
0.8
6.2.4: mtodo previsor-corretor de ordem 2 fornece
0.6
ti yi ti yi ti yi
0.4
18. 883.02861 18.35 894.04023 18.7 904.5692
0.2
18.05 884.63074 18.4 895.57422 18.75 906.03317
0.0
0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0 18.1 886.22326 18.45 897.09833 18.8 907.487
18.15 887.80612 18.5 898.61251 18.85 908.93064
18.2 889.37929 18.55 900.11672 18.9 910.36406
6.2.1: f (t, y) = 0.1y/(1 + t2 )
18.25 890.94272 18.6 901.61093 18.95 911.78722
18.3 892.49638 18.65 903.0951 19. 913.20009
ti yi ti yi ti yi
0. 3.1415927 3.5 3.5751447 7. 3.6241916 e ento t = 18.55 segundos o instante em que 90 % do valor de saturao atingido.
0.5 3.2914141 4. 3.5870586 7.5 3.6275786 6.2.5: mtodo previsor-corretor de ordem 2 fornece
1. 3.399002 4.5 3.5964965 8. 3.630552
ti yi ti yi ti yi
1.5 3.4664768 5. 3.6041477 8.5 3.6331828
2. 3.5096711 5.5 3.6104703 9. 3.6355267 0.5 1.5 1.7 2.0660354 2.9 1.9594328
2.5 3.5388745 6. 3.6157795 9.5 3.6376282 0.6 1.617011 1.8 2.0603594 3.0 1.9522348
3. 3.5596749 6.5 3.620299 10. 3.6395228 0.7 1.7209531 1.9 2.0527122 3.1 1.9456269
0.8 1.8117297 2.0 2.0437658 3.2 1.9396031
6.2.2: y() = 0.5910251 obtido na tabela abaixo 0.9 1.8874084 2.1 2.0340375 3.3 1.9341506
1.0 1.9476417 2.2 2.0239214 3.4 1.9292513
ti yi ti yi ti yi 1.1 1.9933373 2.3 2.013714 3.5 1.9248832
0. 1. 1.0995574 1.6341896 2.1991149 1.0064258 1.2 2.0261821 2.4 2.003636 3.6 1.9210216
0.1570796 1.1570796 1.2566371 1.5804218 2.3561945 0.9149344 1.3 2.0482034 2.5 1.9938487 3.7 1.9176398
0.3141593 1.3102782 1.4137167 1.502981 2.5132741 0.8318898 1.4 2.0614492 2.6 1.9844676 3.8 1.9147102
0.4712389 1.4489696 1.5707963 1.4107069 2.6703538 0.7581886 1.5 2.0677993 2.7 1.975573 3.9 1.9122042
0.6283185 1.5597845 1.727876 1.3103459 2.8274334 0.6939122 1.6 2.0688785 2.8 1.9672174 4.0 1.9100932
0.7853982 1.6300904 1.8849556 1.2069897 2.984513 0.6385053 6.2.6: (a) esquema pode ser escrito como
0.9424778 1.6538394 2.0420352 1.1046156 3.1415927 0.5910251 2yi+1 yi yi1
+ ayi = 0
2
3h
6.2.3: hyi+1 + 2yi+1 + ci = 0, onde ci = 2yi h(ti+1 + ti yi2 ) temos, em qualquer instante ti da discretizao,

a nica escolha estvel yi+1 = (1 + 1 hci )/h, que implica y(2) = 1.2666478, 2y(ti + 2h) y(ti ) y(ti h)
obtido na tabela abaixo e(ti , h) = e(h) = + ay(ti ) (y (ti ) ay(ti )) =
3h
64 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

h2 y (ti ) h3 y (3) (ti )


  
1 e assim erro de truncamento local de ordem primeira
= 2 y(ti ) + hy (ti ) + + + . . . y(ti )+ pordem. Estabilidade:
3h 2! 3! 2 4 4(1)(3)
 2 3 (3)
 2 + 2 3 = 0 =
h y (t i ) h y (t i ) 2
y(ti ) hy (ti ) + + . . . y (ti ) = = 1 e = 3, e o esquema no zero-estvel.
cujas razes so
2! 3!
1

h2 y (ti ) h3 y (3) (ti )

hy (2) (ti ) h2 y (3) (ti ) (b) Para a = 3, y(0) = 1/2, h = 0.05, esse esquema produz
3hy (ti ) + +3 + . . . y (ti ) = + +O(h3 )
3h 2! 3! 6 6 ti yi ti yi ti yi
e assim erro de truncamento local de ordem primeira 0. 0.5 0.35 79.6448 0.7 - 314013.48
p ordem. Estabilidade: 0.05 0.5433013 0.4 - 258.85297 0.75 1025315.
1 1 4(2)(1)
22 1 = 0 = 0.1 0.2251924 0.45 846.30963 0.8 - 3347850.1
4
= 1 e = 1/2, e o esquema zero-estvel.
cujas razes so 0.15 1.1015101 0.5 - 2762.3484 0.85 10931374.
(b) Para a = 3, y(0) = 1/2, h = 0.05, esse esquema produz 0.2 - 1.9090174 0.55 9020.5313 0.9 - 35693038.
0.25 7.7838682 0.6 - 29452.911 0.95 1.165E+08
ti yi ti yi ti yi 0.3 - 23.9912 0.65 96170.205 1.0 - 3.805E+08
0. 0.5 0.35 0.3028912 0.7 0.1633818
0.05 0.5433013 0.4 0.2762063 0.75 0.1496702 e portanto y(1) aproximado com erro de 4.3 107 % !!
0.1 0.4510737 0.45 0.2536685 0.8 0.1370833 (c) Ao refazer com h = 0.01, h = 0.005 e h = 0.001, obtemos erros relativos cada vez
0.15 0.4385913 0.5 0.2319849 0.85 0.1255691 maiores !
0.2 0.3878578 0.55 0.2126910 0.9 0.1150143 6.3.1: (a) Para = 2 101 , = 102 , = 101 , = 103 : coexistncia e
0.25 0.3628404 0.6 0.1947085 0.95 0.1053509 periodicidade.
0.3 0.3282148 0.65 0.1784064 1. 0.0964971

e portanto  aproximado para y(1) y21 = 0.0964971. A soluo exata y(t) =


o valor
0.5 exp 3t fornece y(1) = 0.0884606, e portanto temos um erro relativo de aproxi-
madamente 9 %.
(c) Ao refazer com h = 0.01, h = 0.005 e h = 0.001, obtemos erros de 1.81%, 0.9% e
0.18%, respectivamente cada vez menores.
6.2.7: (a) esquema pode ser escrito como
yi+1 + 2yi 3yi1
+ ayi = 0
4h
temos, em qualquer instante ti da discretizao,
y(ti + 2h) + 2y(ti ) 3y(ti h)
e(ti , h) = e(h) = + ay(ti ) (y (ti ) ay(ti )) =
4h
h2 y (ti ) h3 y (3) (ti )

1
= y(ti ) + hy (ti ) + + + . . . + 2y(ti )+
4h 2! 3!
h2 y (ti ) h3 y (3) (ti )
 
3 y(ti ) hy (ti ) + + . . . y (ti ) =
2! 3!
2 3 (3)
 
1 h y (t i ) h y (ti )
4hy (ti ) 2 +4 + . . . y (ti ) =
4h 2! 3!
hy (2) (ti ) h2 y (3) (ti ) (b) Para = 2 101 , = 102 , = 102 , = 103 : presas extinguem, predadores
+ + O(h3 ) podem ser os prximos.
4 6
8.6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS 65

ti y1i y2i ti y1i y2i


1. 3. 4. 3. 1.7334458 1.400971
1.2 3.5915447 3.4514004 3.2 1.6112317 1.3272642
1.4 3.5901508 3.0054049 3.4 1.5048229 1.2668743
1.6 3.3287828 2.6408934 3.6 1.4114313 1.2173905
1.8 3.0176528 2.342628 3.8 1.328853 1.1768391
2. 2.7219617 2.0984697 4. 1.2553442 1.1436038
2.2 2.4596684 1.8985581 4.2 1.1895143 1.1163609
2.4 2.233325 1.7348479 4.4 1.1302423 1.0940267
2.6 2.0399825 1.6007663 4.6 1.0766141 1.0757138
2.8 1.8749531 1.4909393 4.8 1.0278757 1.0606953
5. 0.9833994 1.0483761
6.3.4: Metodo de Runge-Kutta de ordem 4 produz:
ti y1i y2i y3i
0. 100. 200. 100.
0.2 61.951502 208.95535 128.71885
0.4 37.822916 212.78527 144.90169
0.6 22.973836 212.0204 152.78729
0.8 13.985949 208.09134 155.53032
1. 8.5776132 202.26355 155.24501
1.2 5.322556 195.42144 153.25224
1.4 3.359884 188.1253 150.34563
1.6 2.1775615 180.71308 146.99294
6.3.2: Metodo Previsor-Corretor de ordem 2 de Adams produz:
1.8 1.4717636 173.38257 143.46747
ti y1i y2i ti y1i y2i
2. 1.0613287 166.24639 139.92823
0. 10. 20. 1. 4.4498168 32.651716
0.1 9.4405941 22.333333 1.1 3.6780981 32.785891 6.3.5: Fazendo a reduo clssica  
0.2 8.8994575 24.30734 1.2 2.6007034 32.656549 y2
F (t, y) =
0.3 8.367276 26.058242 1.3 -0.6738775 32.107388 t cos(y1 ) y2 ey1
0.4 7.8407745 27.595564 1.4 -3.768827 29.485767 temos, pelo esquema Previsor-Corretor de ordem 2,
0.5 7.3160235 28.927426 1.5 -5.8357218 27.82027 ti ui ti ui ti ui
0.6 6.7880788 30.060382 1.6 -5.7868152 25.233136 0. 1. 1.05 0.5041926 2.1 0.6111680
0.7 6.2503381 30.999093 1.7 -5.7105655 22.709785 0.15 0.85 1.2 0.4850074 2.25 0.6758032
0.8 5.6933182 31.745749 1.8 -5.621999 20.293298 0.3 0.7547305 1.35 0.4763912 2.4 0.7525316
0.9 5.10207 32.298989 1.9 -5.5224207 17.983773 0.45 0.6813136 1.5 0.4789464 2.55 0.8404415
2. -5.4128358 15.780808 0.6 0.6214475 1.65 0.4932728 2.7 0.9382037
0.75 0.5724739 1.8 0.5198854 2.85 1.0440892
0.9 0.5334405 1.95 0.5591408 3. 1.1560401
6.3.6: Fazendo a reduo de Lienard, x1 (0) = x(0) = x0 = 1,
6.3.3: Metodo de Runge-Kutta de ordem 4 produz: x2 (0) = x (0) + F (x(0)) = v0 + (x0 x30 /3) = 2 + (1 1/3)/10, e ainda
66 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

x2 + (x1 x31 /3)


 
ti yi ti yi ti yi
F (t, x) =
x1 1. 3. 1.7 4.0113224 2.4 3.5385434
temos, pelo mtodo de Heun, 1.1 3.1947511 1.8 4.0625927 2.5 3.2717504
ti xi ti xi ti xi 1.2 3.3769063 1.9 4.0809055 2.6 2.9400862
0. 1. 0.7 2.0960211 1.4 2.1121789 1.3 3.5441698 2. 4.0625086 2.7 2.5372485
0.1 1.2080896 0.8 2.1669882 1.5 2.0312628 1.4 3.6940449 2.1 4.0034234 2.8 2.0557456
0.2 1.4031294 0.9 2.2140616 1.6 1.9327874 1.5 3.8238326 2.2 3.8994332 2.9 1.4858077
0.3 1.5822825 1. 2.2375733 1.7 1.8178544 1.6 3.9306288 2.3 3.7460628 3. 0.8127364
0.4 1.7430147 1.1 2.2381802 1.8 1.6875231
0.5 1.8832081 1.2 2.2167743 1.9 1.5428156
0.6 2.0012401 1.3 2.1743992 2. 1.3847327
6.4.1: Mtodo de Euler-Cromer, f (t, y, v) = t cos(y) vey ,
ti yi ti yi ti yi
0. 1. 0.7 0.6181722 1.4 0.5159438
0.1 0.9108899 0.8 0.5903272 1.5 0.5199739 6.4.4: Mtodo de Leapfrog, f (t, y) = t2 (1 + ey ), y0 = 3, v0 = 2,
0.2 0.8398293 0.9 0.5668552 1.6 0.5291384
0.3 0.7809901 1. 0.5477025 1.7 0.5435969
0.4 0.7310330 1.1 0.5329108 1.8 0.5634845
0.5 0.6879657 1.2 0.5225858 1.9 0.5889016
0.6 0.6505843 1.3 0.5168737 2. 0.619905
6.4.2: Mtodo de Verlet (nas velocidades), f (t, y) = 3 cos(t) 2 cbrt(y),
ti yi ti yi ti yi
0. 1. 0.7 0.0330025 1.4 -0.1318204 v1/2 = 2 + t f (t0 , y0 )/2 = 1.9475106,
0.1 0.89 0.8 -0.0985510 1.5 0.0025545 ti yi ti yi ti yi
0.2 0.763757 0.9 -0.1993456 1.6 0.1641203 1. 3. 1.7 4.0113224 2.4 3.5385434
0.3 0.6251924 1. -0.2649572 1.7 0.3447232 1.1 3.1947511 1.8 4.0625927 2.5 3.2717504
0.4 0.4783920 1.1 -0.2924790 1.8 0.5410527 1.2 3.3769063 1.9 4.0809055 2.6 2.9400862
0.5 0.3276321 1.2 -0.2799887 1.9 0.7503005 1.3 3.5441698 2. 4.0625086 2.7 2.5372485
0.6 0.1774673 1.3 -0.2264532 2. 0.9697637 1.4 3.6940449 2.1 4.0034234 2.8 2.0557456
6.4.3: Mtodo de Verlet Corrigido, f (t, y, v) = 1 + sin(t) 2v y 2 , 1.5 3.8238326 2.2 3.8994332 2.9 1.4858077
1.6 3.9306288 2.3 3.7460628 3. 0.8127364
ti yi ti yi ti yi
1. 1. 1.7 1.7507475 2.4 1.6745589
1.1 1.1842074 1.8 1.7738582 2.5 1.6355297
1.2 1.3394808 1.9 1.7822048 2.6 1.5938634
1.3 1.46787 2. 1.7779508 2.7 1.5504988
1.4 1.571265 2.1 1.7631853 2.8 1.5061739
1.5 1.6515518 2.2 1.7398702 2.9 1.4614469
1.6 1.7106925 2.3 1.7097974 3. 1.4167201 6.4.6: Mtodo do disparo, associado a Verlet, f (t, y) = 3 cos(t) 2 cbrt(y), y0 = 1,
6.4.4: Mtodo de Verlet (nas velocidades), f (t, y) = t2 (1 + ey ), v0 = ,
8.7. EXERCCIOS EM APNDICE 67

da secante para a raz negativa produz = 9.4001549 em 5 iteraes. A correspondente


soluo est listada abaixo:
ti yi ti yi ti yi
0. 1. 0.7 -0.5439792 1.4 -0.2332371
0.1 0.3305072 0.8 -0.5420809 1.5 -0.1714353
0.2 0.0019858 0.9 -0.5184813 1.6 -0.1161111
0.3 -0.2155273 1. -0.4778979 1.7 -0.0697318
0.4 -0.3638864 1.1 -0.4248368 1.8 -0.0341569
0.5 -0.4615116 1.2 -0.3636444 1.9 -0.0106591
0.6 -0.5190758 1.3 -0.2984801 2. -1.457D-16

8.7 Exerccios em Apndice


7.1.1: f (x) = xex 1.

an xn bn f (an ) f (xn ) f (bn )


0.5 0.55 0.6 -0.1756394 - 0.0467108 0.0932713
0.5 0.55 0.6 - 0.1756394 - 0.0467108 0.0932713
0.55 0.575 0.6 - 0.0467108 0.0218501 0.0932713
0.55 0.5625 0.575 - 0.0467108 - 0.0127818 0.0218501
0.5625 0.56875 0.575 - 0.0127818 0.0044455 0.0218501
existe raz simples no intervalo [7.8, 7.9]. Mtodo da Secante: 0.5625 0.565625 0.56875 - 0.0127818 - 0.0041902 0.0044455
n n n n 0.565625 0.5671875 0.56875 - 0.0041902 0.0001222 0.0044455
0. 7.9 3. 7.8098617 0.565625 0.5664062 0.5671875 - 0.0041902 - 0.0020354 0.0001222
1. 7.8098318 4. 7.8098617 0.566406 0.5667969 0.5671875 - 0.0020354 - 0.0009570 0.0001222
2. 7.8098616
e assim, para = 7.8098617, 7.1.2: f (x) = 1 + x2 + ln(x).
ti yi ti yi ti yi
3.1415927 1. 4.2411501 6.1991084 5.3407075 5.6043173 an xn bn f (an ) f (xn ) f (bn )
3.2986723 2.1650852 4.3982297 6.4003369 5.4977871 5.2481801 0.290000 0.330000 0.370000 -0.153774 0.000237 0.142648
3.4557519 3.1932194 4.5553093 6.4870684 5.6548668 4.8586267 0.290000 0.310000 0.330000 -0.153774 -0.075083 0.000237
3.6128316 4.078286 4.712389 6.4701854 5.8119464 4.4453774 0.310000 0.320000 0.330000 -0.075083 -0.037034 0.000237
3.7699112 4.8185556 4.8694686 6.3613474 5.969026 4.0169414 0.320000 0.325000 0.330000 -0.037034 -0.018305 0.000237
3.9269908 5.4155896 5.0265482 6.1726526 6.1261057 3.580459 0.325000 0.327500 0.330000 -0.018305 -0.009011 0.000237
4.0840704 5.8736221 5.1836279 5.9163085 6.2831853 3.1415927 0.327500 0.328750 0.330000 -0.009011 -0.004381 0.000237
6.4.7: Mtodo do disparo, associado a Euler-Cromer, f (t, y, v) = 3 cos(t) 2v exp(y), 0.328750 0.329375 0.330000 -0.004381 -0.002070 0.000237
y0 = 1, v0 = . 0.329375 0.329687 0.330000 -0.002070 -0.000916 0.000237
Fazendo grfico de F (), vemos que existem razes smples no intervalos [9.5, 9.0] e
[28.0, 28.2]. Qualquer uma delas define soluo para o problema. Por exemplo, o mtodo 7.1.3: f (x) = x5 + 2x4 9x3 x2 + 20x 12.
68 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )


-4.000000 -3.750000 -3.500000 -44.000000 27.477539 66.531250 -2.000000 -1.750000 -1.500000 16.000000 0.516602 -11.343750
-4.000000 -3.875000 -3.750000 -44.000000 -3.600067 27.477539 -1.750000 -1.625000 -1.500000 0.516602 -5.906647 -11.343750
-3.875000 -3.812500 -3.750000 -3.600067 13.024127 27.477539 -1.750000 -1.687500 -1.625000 0.516602 -2.814769 -5.906647
-3.875000 -3.843750 -3.812500 -3.600067 4.993118 13.024127 -1.750000 -1.718750 -1.687500 0.516602 -1.178454 -2.814769
-3.875000 -3.859375 -3.843750 -3.600067 0.768036 4.993118 -1.750000 -1.734375 -1.718750 0.516602 -0.338190 -1.178454
-3.875000 -3.867188 -3.859375 -3.600067 -1.397981 0.768036 -1.750000 -1.742188 -1.734375 0.516602 0.087400 -0.338190
-3.867188 -3.863281 -3.859375 -1.397981 -0.310484 0.768036 -1.742188 -1.738281 -1.734375 0.087400 -0.125848 -0.338190
-1.742188 -1.740234 -1.738281 0.087400 -0.019337 -0.125848
-1.742188 -1.741211 -1.740234 0.087400 0.034004 -0.019337

an xn bn f (an ) f (xn ) f (bn )


-2.000000 -1.750000 -1.500000 16.000000 0.516602 -11.343750 an xn bn f (an ) f (xn ) f (bn )
-1.750000 -1.625000 -1.500000 0.516602 -5.906647 -11.343750 -1.000000 0.000000 1.000000 -23.000000 -12.000000 1.000000
-1.750000 -1.687500 -1.625000 0.516602 -2.814769 -5.906647 0.000000 0.500000 1.000000 -12.000000 -3.218750 1.000000
-1.750000 -1.718750 -1.687500 0.516602 -1.178454 -2.814769 0.500000 0.750000 1.000000 -3.218750 -0.489258 1.000000
-1.750000 -1.734375 -1.718750 0.516602 -0.338190 -1.178454 0.750000 0.875000 1.000000 -0.489258 0.390350 1.000000
-1.750000 -1.742188 -1.734375 0.516602 0.087400 -0.338190 0.750000 0.812500 0.875000 -0.489258 -0.011844 0.390350
-1.742188 -1.738281 -1.734375 0.087400 -0.125848 -0.338190 0.812500 0.843750 0.875000 -0.011844 0.198263 0.390350
-1.742188 -1.740234 -1.738281 0.087400 -0.019337 -0.125848 0.812500 0.828125 0.843750 -0.011844 0.095516 0.198263
-1.742188 -1.741211 -1.740234 0.087400 0.034004 -0.019337 0.812500 0.820312 0.828125 -0.011844 0.042419 0.095516
0.812500 0.816406 0.820312 -0.011844 0.015434 0.042419
0.812500 0.814453 0.816406 -0.011844 0.001832 0.015434

an xn bn f (an ) f (xn ) f (bn )


7.1.4: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1.
-1.000000 0.000000 1.000000 -23.000000 -12.000000 1.000000
0.000000 0.500000 1.000000 -12.000000 -3.218750 1.000000
0.500000 0.750000 1.000000 -3.218750 -0.489258 1.000000
0.750000 0.875000 1.000000 -0.489258 0.390350 1.000000 an xn bn f (an ) f (xn ) f (bn )
0.750000 0.812500 0.875000 -0.489258 -0.011844 0.390350 -2.000000 -1.800000 -1.600000 -5.000000 4.349440 8.713280
0.812500 0.843750 0.875000 -0.011844 0.198263 0.390350 -2.000000 -1.900000 -1.800000 -5.000000 0.435320 4.349440
0.812500 0.828125 0.843750 -0.011844 0.095516 0.198263 -2.000000 -1.950000 -1.900000 -5.000000 -2.072981 0.435320
0.812500 0.820312 0.828125 -0.011844 0.042419 0.095516 -1.950000 -1.925000 -1.900000 -2.072981 -0.768986 0.435320
0.812500 0.816406 0.820312 -0.011844 0.015434 0.042419 -1.925000 -1.912500 -1.900000 -0.768986 -0.154676 0.435320
0.812500 0.814453 0.816406 -0.011844 0.001832 0.015434 -1.912500 -1.906250 -1.900000 -0.154676 0.143324 0.435320
-1.912500 -1.909375 -1.906250 -0.154676 -0.004921 0.143324
-1.909375 -1.907812 -1.906250 -0.004921 0.069390 0.143324
-1.909375 -1.908594 -1.907812 -0.004921 0.032282 0.069390
7.1.4: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1. -1.909375 -1.908984 -1.908594 -0.004921 0.013692 0.032282
8.7. EXERCCIOS EM APNDICE 69

an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )


0.160000 0.250000 0.340000 0.257472 -0.095703 -0.380319 0.660000 0.750000 0.840000 -0.321595 0.220703 1.133942
0.160000 0.205000 0.250000 0.257472 0.073688 -0.095703 0.660000 0.705000 0.750000 -0.321595 -0.091128 0.220703
0.205000 0.227500 0.250000 0.073688 -0.012958 -0.095703 0.705000 0.727500 0.750000 -0.091128 0.053946 0.220703
0.205000 0.216250 0.227500 0.073688 0.029897 -0.012958 0.705000 0.716250 0.727500 -0.091128 -0.021215 0.053946
0.216250 0.221875 0.227500 0.029897 0.008350 -0.012958 0.716250 0.721875 0.727500 -0.021215 0.015699 0.053946
0.221875 0.224687 0.227500 0.008350 -0.002334 -0.012958 0.716250 0.719063 0.721875 -0.021215 -0.002923 0.015699
0.221875 0.223281 0.224687 0.008350 0.003001 -0.002334
7.1.5: f (x) = x5 2x4 3x + 2.
an xn bn f (an ) f (xn ) f (bn )
0.660000 0.750000 0.840000 -0.321595 0.220703 1.133942 an xn bn f (an ) f (xn ) f (bn )
0.660000 0.705000 0.750000 -0.321595 -0.091128 0.220703 -1.250000 -1.125000 -1.000000 -2.184570 0.369354 2.000000
0.705000 0.727500 0.750000 -0.091128 0.053946 0.220703 -1.250000 -1.187500 -1.125000 -2.184570 -0.775973 0.369354
0.705000 0.716250 0.727500 -0.091128 -0.021215 0.053946 -1.187500 -1.156250 -1.125000 -0.775973 -0.172539 0.369354
0.716250 0.721875 0.727500 -0.021215 0.015699 0.053946 -1.156250 -1.140625 -1.125000 -0.172539 0.105842 0.369354
0.716250 0.719063 0.721875 -0.021215 -0.002923 0.015699 -1.156250 -1.148438 -1.140625 -0.172539 -0.031458 0.105842
-1.148438 -1.144531 -1.140625 -0.031458 0.037661 0.105842
7.1.5: f (x) = x5 2x4 3x + 2. -1.148438 -1.146484 -1.144531 -0.031458 0.003219 0.037661

an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )


-2.000000 -1.800000 -1.600000 -5.000000 4.349440 8.713280 0.500000 0.625000 0.750000 0.406250 -0.084808 -0.645508
-2.000000 -1.900000 -1.800000 -5.000000 0.435320 4.349440 0.500000 0.562500 0.625000 0.406250 0.168588 -0.084808
-2.000000 -1.950000 -1.900000 -5.000000 -2.072981 0.435320 0.562500 0.593750 0.625000 0.168588 0.043976 -0.084808
-1.950000 -1.925000 -1.900000 -2.072981 -0.768986 0.435320 0.593750 0.609375 0.625000 0.043976 -0.019881 -0.084808
-1.925000 -1.912500 -1.900000 -0.768986 -0.154676 0.435320 0.593750 0.601562 0.609375 0.043976 0.012180 -0.019881
-1.912500 -1.906250 -1.900000 -0.154676 0.143324 0.435320 0.601562 0.605469 0.609375 0.012180 -0.003817 -0.019881
-1.912500 -1.909375 -1.906250 -0.154676 -0.004921 0.143324 0.601562 0.603516 0.605469 0.012180 0.004190 -0.003817
-1.909375 -1.907812 -1.906250 -0.004921 0.069390 0.143324
-1.909375 -1.908594 -1.907812 -0.004921 0.032282 0.069390 an xn bn f (an ) f (xn ) f (bn )
-1.909375 -1.908984 -1.908594 -0.004921 0.013692 0.032282 2.000000 2.125000 2.250000 -4.000000 -1.826141 1.657227
2.125000 2.187500 2.250000 -1.826141 -0.269177 1.657227
an xn bn f (an ) f (xn ) f (bn ) 2.187500 2.218750 2.250000 -0.269177 0.645040 1.657227
0.160000 0.250000 0.340000 0.257472 -0.095703 -0.380319 2.187500 2.203125 2.218750 -0.269177 0.176044 0.645040
0.160000 0.205000 0.250000 0.257472 0.073688 -0.095703 2.187500 2.195312 2.203125 -0.269177 -0.049495 0.176044
0.205000 0.227500 0.250000 0.073688 -0.012958 -0.095703 2.195312 2.199219 2.203125 -0.049495 0.062537 0.176044
0.205000 0.216250 0.227500 0.073688 0.029897 -0.012958 2.195312 2.197266 2.199219 -0.049495 0.006337 0.062537
0.216250 0.221875 0.227500 0.029897 0.008350 -0.012958 2.195312 2.196289 2.197266 -0.049495 -0.021624 0.006337
0.221875 0.224687 0.227500 0.008350 -0.002334 -0.012958
0.221875 0.223281 0.224687 0.008350 0.003001 -0.002334 7.1.6: f (x) = x7 2x6 + 3x + 2.
70 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )


-0.670000 -0.585000 -0.500000 -0.251524 0.141391 0.460938 1.600000 1.650000 1.700000 0.089114 -0.112715 -0.141271
-0.670000 -0.627500 -0.585000 -0.251524 -0.042908 0.141391 1.600000 1.625000 1.650000 0.089114 -0.029806 -0.112715
-0.627500 -0.606250 -0.585000 -0.042908 0.051852 0.141391 1.600000 1.612500 1.625000 0.089114 0.025572 -0.029806
-0.627500 -0.616875 -0.606250 -0.042908 0.005175 0.051852 1.612500 1.618750 1.625000 0.025572 -0.003188 -0.029806
-0.627500 -0.622187 -0.616875 -0.042908 -0.018684 0.005175 1.612500 1.615625 1.618750 0.025572 0.010931 -0.003188
-0.622187 -0.619531 -0.616875 -0.018684 -0.006710 0.005175 1.615625 1.617188 1.618750 0.010931 0.003805 -0.003188
-0.619531 -0.618203 -0.616875 -0.006710 -0.000757 0.005175 1.617188 1.617969 1.618750 0.003805 0.000292 -0.003188
-0.618203 -0.617539 -0.616875 -0.000757 0.002212 0.005175 1.617969 1.618359 1.618750 0.000292 -0.001452 -0.003188
1.617969 1.618164 1.618359 0.000292 -0.000581 -0.001452
an xn bn f (an ) f (xn ) f (bn )
1.600000 1.650000 1.700000 0.089114 -0.112715 -0.141271 an xn bn f (an ) f (xn ) f (bn )
1.600000 1.625000 1.650000 0.089114 -0.029806 -0.112715 1.700000 1.750000 1.800000 -0.141271 0.069275 0.597555
1.600000 1.612500 1.625000 0.089114 0.025572 -0.029806 1.700000 1.725000 1.750000 -0.141271 -0.070482 0.069275
1.612500 1.618750 1.625000 0.025572 -0.003188 -0.029806 1.725000 1.737500 1.750000 -0.070482 -0.009844 0.069275
1.612500 1.615625 1.618750 0.025572 0.010931 -0.003188 1.737500 1.743750 1.750000 -0.009844 0.027325 0.069275
1.615625 1.617188 1.618750 0.010931 0.003805 -0.003188 1.737500 1.740625 1.743750 -0.009844 0.008153 0.027325
1.617188 1.617969 1.618750 0.003805 0.000292 -0.003188 1.737500 1.739063 1.740625 -0.009844 -0.000991 0.008153
1.617969 1.618359 1.618750 0.000292 -0.001452 -0.003188 1.739063 1.739844 1.740625 -0.000991 0.003544 0.008153
1.617969 1.618164 1.618359 0.000292 -0.000581 -0.001452 1.739063 1.739453 1.739844 -0.000991 0.001267 0.003544

an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )


1.700000 1.750000 1.800000 -0.141271 0.069275 0.597555 -0.670000 -0.585000 -0.500000 -0.251524 0.141391 0.460938
1.700000 1.725000 1.750000 -0.141271 -0.070482 0.069275 -0.670000 -0.627500 -0.585000 -0.251524 -0.042908 0.141391
1.725000 1.737500 1.750000 -0.070482 -0.009844 0.069275 -0.627500 -0.606250 -0.585000 -0.042908 0.051852 0.141391
1.737500 1.743750 1.750000 -0.009844 0.027325 0.069275 -0.627500 -0.616875 -0.606250 -0.042908 0.005175 0.051852
1.737500 1.740625 1.743750 -0.009844 0.008153 0.027325 -0.627500 -0.622187 -0.616875 -0.042908 -0.018684 0.005175
1.737500 1.739063 1.740625 -0.009844 -0.000991 0.008153 -0.622187 -0.619531 -0.616875 -0.018684 -0.006710 0.005175
1.739063 1.739844 1.740625 -0.000991 0.003544 0.008153 -0.619531 -0.618203 -0.616875 -0.006710 -0.000757 0.005175
1.739063 1.739453 1.739844 -0.000991 0.001267 0.003544 -0.618203 -0.617539 -0.616875 -0.000757 0.002212 0.005175

an xn bn f (an ) f (xn ) f (bn )


an xn bn f (an ) f (xn ) f (bn )
1.600000 1.650000 1.700000 0.089114 -0.112715 -0.141271
-0.670000 -0.585000 -0.500000 -0.251524 0.141391 0.460938 1.600000 1.625000 1.650000 0.089114 -0.029806 -0.112715
-0.670000 -0.627500 -0.585000 -0.251524 -0.042908 0.141391
1.600000 1.612500 1.625000 0.089114 0.025572 -0.029806
-0.627500 -0.606250 -0.585000 -0.042908 0.051852 0.141391 1.612500 1.618750 1.625000 0.025572 -0.003188 -0.029806
-0.627500 -0.616875 -0.606250 -0.042908 0.005175 0.051852
1.612500 1.615625 1.618750 0.025572 0.010931 -0.003188
-0.627500 -0.622187 -0.616875 -0.042908 -0.018684 0.005175
1.615625 1.617188 1.618750 0.010931 0.003805 -0.003188
-0.622187 -0.619531 -0.616875 -0.018684 -0.006710 0.005175 1.617188 1.617969 1.618750 0.003805 0.000292 -0.003188
-0.619531 -0.618203 -0.616875 -0.006710 -0.000757 0.005175
1.617969 1.618359 1.618750 0.000292 -0.001452 -0.003188
-0.618203 -0.617539 -0.616875 -0.000757 0.002212 0.005175
1.617969 1.618164 1.618359 0.000292 -0.000581 -0.001452
8.7. EXERCCIOS EM APNDICE 71

an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )


1.700000 1.750000 1.800000 -0.141271 0.069275 0.597555 1.700000 1.719121 1.800000 -0.141271 -0.092970 0.597555
1.700000 1.725000 1.750000 -0.141271 -0.070482 0.069275 1.719121 1.730010 1.800000 -0.092970 -0.048315 0.597555
1.725000 1.737500 1.750000 -0.070482 -0.009844 0.069275 1.730010 1.735246 1.800000 -0.048315 -0.022108 0.597555
1.737500 1.743750 1.750000 -0.009844 0.027325 0.069275 1.735246 1.737556 1.800000 -0.022108 -0.009531 0.597555
1.737500 1.740625 1.743750 -0.009844 0.008153 0.027325
1.737500 1.739063 1.740625 -0.009844 -0.000991 0.008153 7.1.10: f (x) = xcos(x) ln |x|.
1.739063 1.739844 1.740625 -0.000991 0.003544 0.008153 an xn bn f (an ) f (xn ) f (bn )
1.739063 1.739453 1.739844 -0.000991 0.001267 0.003544 -1.000000 -0.660041 -0.500000 -0.540302 -0.105957 0.254356
f(xn) f(bn) ]); -0.660041 -0.612978 -0.500000 -0.105957 -0.011951 0.254356
(an)); rowlatexpr([an xn bn f(an) f(xn) f(bn)]); -0.612978 -0.607907 -0.500000 -0.011951 -0.001265 0.254356
7.1.7: f (x) = xex 1. -0.607907 -0.607373 -0.500000 -0.001265 -0.000133 0.254356
-0.607373 -0.607317 -0.500000 -0.000133 -0.000014 0.254356
an xn bn f (an ) f (xn ) f (bn )
0.500000 0.565315 0.600000 -0.175639 -0.005044 0.093271 an xn bn f (an ) f (xn ) f (bn )
0.565315 0.567095 0.600000 -0.005044 -0.000134 0.093271 1.000000 1.321738 1.500000 0.540302 0.046849 - 0.299359
0.567095 0.567142 0.600000 -0.000134 -0.000004 0.093271 1.321738 1.345861 1.500000 0.046849 0.003152 -0.299359
0.567142 0.567143 0.600000 -0.000004 -0.000000 0.093271 1.345861 1.347467 1.500000 0.003152 0.000208 -0.299359
0.567143 0.567143 0.600000 -0.000000 -0.000000 0.093271 1.347467 1.347572 1.500000 0.000208 0.000014 -0.299359
1.347572 1.347579 1.500000 0.000014 0.000001 -0.299359
7.1.8: f (x) = 1 + x2 + ln(x).
an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )
0.290000 0.331501 0.370000 -0.153774 0.005770 0.142648 1.700000 1.719121 1.800000 -0.141271 -0.092970 0.597555
0.290000 0.330001 0.331501 -0.153774 0.000239 0.005770 1.719121 1.730010 1.800000 -0.092970 -0.048315 0.597555
0.290000 0.329938 0.330001 -0.153774 0.000010 0.000239 1.730010 1.735246 1.800000 -0.048315 -0.022108 0.597555
0.290000 0.329936 0.329938 -0.153774 0.000000 0.000010 1.735246 1.737556 1.800000 -0.022108 -0.009531 0.597555

7.1.9: f (x) = x7 2x6 + 3x + 2. 7.1.10: f (x) = xcos(x) ln |x|.


an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )
-0.670000 -0.609984 -0.500000 -0.251524 0.035602 0.460938 -1.000000 -0.660041 -0.500000 -0.540302 -0.105957 0.254356
-0.670000 -0.617426 -0.609984 -0.251524 0.002718 0.035602 -0.660041 -0.612978 -0.500000 -0.105957 -0.011951 0.254356
-0.670000 -0.617988 -0.617426 -0.251524 0.000207 0.002718 -0.612978 -0.607907 -0.500000 -0.011951 -0.001265 0.254356
-0.670000 -0.618030 -0.617988 -0.251524 0.000016 0.000207 -0.607907 -0.607373 -0.500000 -0.001265 -0.000133 0.254356
-0.670000 -0.618034 -0.618030 -0.251524 0.000001 0.000016 -0.607373 -0.607317 -0.500000 -0.000133 -0.000014 0.254356

an xn bn f (an ) f (xn ) f (bn ) an xn bn f (an ) f (xn ) f (bn )


1.600000 1.638680 1.700000 0.089114 -0.080076 -0.141271 1.000000 1.321738 1.500000 0.540302 0.046849 - 0.299359
1.600000 1.620373 1.638680 0.089114 -0.010312 -0.080076 1.321738 1.345861 1.500000 0.046849 0.003152 -0.299359
1.600000 1.618260 1.620373 0.089114 -0.001011 -0.010312 1.345861 1.347467 1.500000 0.003152 0.000208 -0.299359
1.600000 1.618056 1.618260 0.089114 -0.000096 -0.001011 1.347467 1.347572 1.500000 0.000208 0.000014 -0.299359
1.600000 1.618036 1.618056 0.089114 -0.000009 -0.000096 1.347572 1.347579 1.500000 0.000014 0.000001 -0.299359
72 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS

an xn bn f (an ) f (xn ) f (bn ) (x) = acos(ln(|x|)/x)


1.700000 1.719121 1.800000 -0.141271 -0.092970 0.597555
1.719121 1.730010 1.800000 -0.092970 -0.048315 0.597555 n xn digse n xn digse
1.730010 1.735246 1.800000 -0.048315 -0.022108 0.597555 0. 1.250000 6. 1.347169 2.667262
1.735246 1.737556 1.800000 -0.022108 -0.009531 0.597555 1. 1.391319 0.692195 7. 1.347743 3.069834
2. 1.331142 1.043763 8. 1.347515 3.471682
7.1.10: f (x) = xcos(x) ln |x|. 3. 1.354226 1.467356 9. 1.347605 3.873817
4. 1.344968 1.861148 10. 1.347570 4.275838
an xn bn f (an ) f (xn ) f (bn ) 5. 1.348618 2.266515 11. 1.347584 4.677904
-1.000000 -0.660041 -0.500000 -0.540302 -0.105957 0.254356
-0.660041 -0.612978 -0.500000 -0.105957 -0.011951 0.254356 7.2.3: cos(x) = 3x ln |x|
-0.612978 -0.607907 -0.500000 -0.011951 -0.001265 0.254356 (x) = sign(x) exp(cos(x)/(3x))
-0.607907 -0.607373 -0.500000 -0.001265 -0.000133 0.254356 n xn digse n xn digse
-0.607373 -0.607317 -0.500000 -0.000133 -0.000014 0.254356 0. -0.675000 6. -0.686957 2.973105
1. -0.680087 1.825058 7. -0.687172 3.204660
an xn bn f (an ) f (xn ) f (bn ) 2. -0.683118 2.051876 8. -0.687298 3.436361
1.000000 1.321738 1.500000 0.540302 0.046849 - 0.299359 3. -0.684912 2.280784 9. -0.687371 3.668150
1.321738 1.345861 1.500000 0.046849 0.003152 -0.299359 4. -0.685970 2.510929 10. -0.687415 3.899989
1.345861 1.347467 1.500000 0.003152 0.000208 -0.299359 5. -0.686592 2.741803 11. -0.687440 4.131858
1.347467 1.347572 1.500000 0.000208 0.000014 -0.299359
1.347572 1.347579 1.500000 0.000014 0.000001 -0.299359 (x) = cos(x)/(3 ln(x))

7.2.1: f (x) = x7 2x6 + 3x + 2 = 0, (x) = 2(x6 1)/(x6 + 3). n xn digse n xn digse


0. -0.207447 3. -0.207321 3.655987
n xn digse n xn digse 1. -0.207382 3.200623 4. -0.207307 3.883719
0. -0.585000 6. -0.617735 2.515987 2. -0.207343 3.428282 5. -0.207299 4.111468
1. -0.631509 0.831812 7. -0.618172 2.849642 x
7.2.4: cos(x) = 1+x 2
2. -0.611454 1.183109 8. -0.617970 3.183695
3. -0.621007 1.511912 9. -0.618064 3.517563 cos(x) = cos(x 30) = x/(1 + x2 ) (x) = 30 + acos (x/(1 + x2 )).
4. -0.616640 1.848770 10. -0.618020 3.851517 n xn digse n xn digse
5. -0.618677 2.181463 11. -0.618040 4.185431 0. 95.830000 2. 95.808139 7.303779
1. 95.808142 3.340757 3. 95.808139 11.266704
7.2.2: x cos(x) = ln(|x|).
(x) = sign(x)ex cos(x) cos(x) = cos(32 x) = x/(1 + x2 ) (x) = 32 aco s(x/(1 + x2 )).
n xn digse n xn digse n xn digse n xn digse
0. -0.750000 5. -0.607097 2.502069 0. 98.830000 2. 98.970272 6.537965
1. -0.577662 0.224262 6. -0.607372 3.042963 1. 98.970286 2.547460 3. 98.970272 10.529085
2. -0.616355 0.901162 7. -0.607293 3.583022
3. -0.604750 1.415879 8. -0.607316 4.123322 7.2.5: tan(x) = ecos(x)
4. -0.608052 1.964056 9. -0.607309 4.663552 (x) = atan(ecos(x) )
8.7. EXERCCIOS EM APNDICE 73

n xn digse n xn digse
0. 1.050000 5. 1.031407 2.993906
1. 1.024511 1.303135 6. 1.031605 3.416335
2. 1.034203 1.727154 7. 1.031530 3.838720
3. 1.030547 2.148973 8. 1.031559 4.261122
4. 1.031930 2.571593 9. 1.031548 4.683517

tan(x) = tan(x ) = ecos(x) (x) = atan(ecos(x) ) +

n xn digse n xn digse
0. 3.500000 3. 3.517279 3.881280
1. 3.515196 2.063190 4. 3.517308 4.783674
2. 3.517048 2.977592 5. 3.517311 5.685906

7.3.1: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1


Razes complexas: par 0.2671537 1.2461862i
7.3.2: f (x) = x7 2x6 + 3x + 2
Razes complexas: pares 0.6938483 0.6332510i e 0.3242311 1.0945376i