Lista Exe

Departamento de Matemtica Pura e Aplicada - UFRGS
Lista de Exerccios de Clculo Numrico

Prof. Joo Batista Carvalho
10 de maro de 2013
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 3)(x 4)
y=
(x + 3)(x + 1)
xe2x
y=
x+1
Em Matemtica Numrica, identificar operaes ponto-flutuante invlidas, ou mesmo

operaes ponto-flutuante vlidas, mas cuja resposta no faz sentido contextual, fundamental para garantir a consistncia lgica dos procedimentos criados para soluo de problemas. Avalie as expresses abaixo (y) para os valores x indicados, interpretando a resposta
dada pela ferramenta computacional escolhida. Complete a tabela com o valor encontrado
ou. caso a avaliao no faa sentido para o x pedido, escreva NaN (do ingls Not A Number). Esse o momento para exercitar regras bsicas sobre ordem de prioridade na avaliao,
e aplicabilidade (domnio) de operaes algbricas e transcendentes.
expresso
x = 3
x=0
x=3
y=
y = cos(x2 ) + sin2 (x)

3
y =1+
2x
1
+ ln(1 + x)
y=
1+x
y=
(3 x2 )(1 + 2/x2 )
x(x + 1)
x
1 + x2
1.4
1.1
0.9
/2
3
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
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
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
tomado quando x negativo. Preencha e interprete.
y = |x|2/5 + (3x)1/3
y = x2 e2x/5
y = 2x/3 + 5x /3
3
CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS
4
operao
(2.1) (3.1)
(2.1) (3.01)
(2.1) (3.001)
(2.1) (3.0001)
resultado
operao
(-2.1)**(-3.00001)
(-2.1)**(-3.000001)
(-2.1)**(-3.0000001)
(-2.1)**(-3.0)
resultado
1
= 1.5, baseado em resultado cls1 1/3
sico sobre soma de progresses geomtricas decrescentes, o mtodo iterativo desenvolve-se
baseado nos experimentos a seguir:
Enquanto o mtodo direto indica a resposta s =
(a) Calcule as somas progressivas sn =
n
X
Li , ou seja:
i=0
1.2 Tcnicas computacionais e algortmicas

s0 = 1
Exerccio 1.2.1 : Mtodo, algoritmo e programa.
1
3
1 1
s2 = 1 + +
3 9
1
1 1
s3 = 1 + + +
3 9 27
s1 = 1 +
A atuao em Matemtica Numrica compreende 3 nveis, fases ou etapas:
Mtodo: a fundamentao matemtica para a soluo de um problema estabelecida;
envolve equacionamentos e associao de variveis a grandezes fsicas relevantes a tal
soluo.
1
9
1
+
9
1
+
9
1
+
9
+
1
27
1
+
27
1
+
27
1
+
27
+
1
81
1
1
+
+
81 243
1
1
1
+
+
+
81 243 729
1
1
1
1
+
+
+
+
81 243 729 2187
+
e preencha a tabela abaixo (at a quinta casa decimal):
Algoritmo: o caminho at a soluo do problema descrito como uma sucesso de subtarefas, em determinada ordem, e decises adequadas as respostas dessas sub-tarefas.
A fundamentao lgica mais importante nesta etapa.
Programa: a sucesso de tarefas algortmicas implementada em uma mquina digital,
atravs do uso de alguma linguagem de programao ou ambiente computacional.
1
3
1
s5 = 1 +
3
1
s6 = 1 +
3
1
s7 = 1 +
3
s4 = 1 +
n
0
1
2
sn
n
3
4
5
sn
n
6
7
8
sn
(b) Por outro lado, o que voc sabe sobre lim sn ?

n
PEDE-SE: considerando o problema de encontrar razes para a equao ax2 +bx+c = 0,

onde a 6= 0, descreva as 3 fases mencionadas acima.
(c) Mostre que essas quantidades satisfazem a recorrncia abaixo1 .

(
s0 = 1
sn
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 (calculada) aps um nmero finito de operaes em aritmtica de mquina, o mtodo (procedimento) dito ser Direto. Ao contrrio, nos mtodos (procedimentos) Iterativos, uma
sequncia de aproximaes para a soluo, pretensamente cada vez melhores, gerada,
cabendo ao prprio procedimento decidir (validar) quando uma soluo satisfatoria j foi
encontrada, e ento a iterao pode parar.
X
Li , onde L = 1/3.
Considere o problema de avaliar s =
Exerccio 1.2.3 : Aproximao de Pi via Srie de Leibniz.
Por procedimento, entendemos qualquer combinao entre as etapas acima.
i=0
s=1+
1
1
1
1
1 1
+ +
+
+
+
+ ...
3 9 27 81 243 729
Em Matemtica Numrica, um mtodo Determinstico se, fixados os dados de um problema, e a mquina que ir resolv-lo, os resultados sempre sero os mesmos. Por outro
lado, nos mtodos Probabilsticos, mesmo fixando os dados e a mquina, os resultados so
diferentes a cada execuo. Por exemplo2 , uma estratgia Determinstica para a aproximao da constante , baseia-se em um resultado bastante conhecido do Clculo Diferencial:
x5
x7
x9
x3
+
+
+ . . . + , x [1, 1]
Arctan(x) = x
3
5
7
9
1 no
caso geral, mostre que seria sn+1 = 1 + L sn

http://www.mat.ufrgs.br/carvalho/mat01169/calc_pi1 para exemplo de estratgia probabilstica
2 veja
1.2. TCNICAS COMPUTACIONAIS E ALGORTMICAS
o que ento implica
1 1 1 1
= Arctan(1) = 1 + + + . . . +
4
3 5 7 9
Para um inteiro n dado, seja sn o valor da soma dos n primeiros termos da srie do
arctan(1), multiplicado por 4. Preencha a tabela, usando Scilab ou outro recurso computacional.
n
5
15
sn
n
10
20
sn
Exerccio 1.2.4 :
Aproximao de Pi por um mtodo iterativo usando trigonometria
Uma estratgia matematicamente muito simples para aproximar consider-lo como
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.
1
1
n=4
n=6
k
2
3
4
5
6
7
8
ck
0.7071068
sk
0.7071068
p k = 2k
2.8284271
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
avaliado usando apenas 3 produtos: x x x x2 x2 x4 x4 . Leia mais sobre isso
em estudo disponibilizado na pgina de internet da turma 3 , e preencha as tabelas abaixo,
para x13 e x11 respectivamente.
k
13
n=5
e ento aproximar via limite pk do semi-permetro de polgonos regulares de n = 2k

lados.

,
c
=
cos
, onde sabido que s2 = c2 = 2/2. Encontre
Seja sk = sen
k
k
k
2
2
uma recurso entre essas quantidades e use-a para aproximar iterativamente em ambiente
Scilab. Preencha a pequena tabela abaixo para melhor compreenso.
y
1
z
x
k
11
y
1
z
x
n=7
(a) Sendo an a dimenso da aresta de Pn , mostre que an /2 = sen (180o /n) e n = n an /2.
Escreva como o limite de uma expresso ao n .
(b) O desafio que temos avaliar as frmulas acima sem conhecer o prprio valor de .
Para isso, sabemos que sen (/2) = 1, cos(/2) = 0, e podemos calcular recursivamente
sen (/4), sen (/8), sen (/16), sen (/32) e assim por diante usando (trigonometria):
r
r
1 cos(u)
1 + cos(u)
, cos(u/2) =
sin(u/2) =
2
2
Exerccio 1.2.6 : Avaliao de polinmios, parnteses e o algoritmo de Horner

Sobre a avaliao computacional eficiente de polinmios y = an xn + an1 xn1 + . . . +
a1 x + a0 de coeficientes reais,onde x um nmero real, an real no-nulo, e n um
nmero inteiro positivo, o algoritmo de Horner consiste em agrupar os termos da equao
polinomial, usando parnteses em uma expresso aninhada
y = a0 + x(a1 + . . . + x(an3 + x(an2 + x(an1 + xan ))) . . .)
3 http://www.mat.ufrgs.br/carvalho/mat01169/avalia_pot
6
Algoritmo Horner (n, (cn , . . . , c0 ), x)
P1: bn an ;
P2: Para k = n, n 1, . . . , 2, 1 faa bk1 ak1 + x bk ;
Retorne b0 ;
Essa estratgia de avaliao requer apenas 2n operaes ponto-flutuante, e no usa potenciao. Portanto, uma benfeitoria bastante conhecida escrever polinmios na forma
aninhada, para diminuir o nmero de operaes necessrias para sua avaliao. Em cada
um dos casos abaixo, re-escreva na forma aninhada:
(a) y = 3.2x4 2.1x3 + x2 3.2x + 6.6
(b) y = 3.2x6 + 2.3x3 + 3.2x2 + 2.6
(c) y = x3 2.1 + 1.3x2 + 3.4x5
Exerccio 1.2.7 : Soluo de EDO por Srie de Potncias gera recurso.
Seja y(t) a soluo do problema
de valor inicial (PVI)
y + xy = 1
y(0) = 1/3
, y (0) = 0
Mostre que uma expresso em Srie de Potncias na vizinhana de x = 0
X
an x n
y=
n=0
implica umarelao recursiva, ou recurso, entre os coeficientes:

a0 = 1/3 , a1 = 0
a2 = 1/2 , (n + 2)(n + 1)an+2 + an1 = 0, n = 1, 2, 3, . . .
Preencha a tabela abaixo at a quinta casa decimal
(b) usando a resposta da parte (a), para a =

completar a coluna pn da tabela abaixo
n
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
pn
2, use Scilab como calculadora, para

qn
(c) em Scilab, integrais definidas podem ser calculadas usando a funo intg. Descubra
como usar essa funo e use-a para verificar se os valores pn da tabela acima esto corretos,
sendo qn o valor calculado de pn usando intg. O que est acontecendo com pn ?
1.3 Aritmtica de mquina, erros, preciso e exatido

n
0
1
2
3
an
n
4
5
6
7
an
n
8
9
10
11
an
Exerccio 1.2.8 : Avaliao de Recurses

A tcnica de Integrao por Partes permite resolvermos
Z 1
eax xn dx
pn =
0
reduzindo a integrais mais simples (potncia diminui) e assim por diante, at o ponto em
que usamos o valor de p0 (determine-o).
(a) Objetivamente, mostre que pn satisfaz a expresso recursiva:
ea
n+1
pn+1 =
pn , n 0;
a
a
Exerccio 1.3.1 : Preciso na base decimal.

No computador, nmeros reais so representados usando um sistema de representao
chamado sistema ponto flutuante. O sistema de uso consagrado segue o padro IEEE, de
1985, considerado nas definies a seguir.
Um nmero ponto-flutuante no-nulo normalizado x em base 2 tem a forma:
x = (1)s 0.1d2 d3 . . . dp 2E , di = 0 ou 1, 2 i p
(1.1)
ou seja, ele representado pelos p algarismos binrios (s, d2 , d3 , . . . , dp ) e por uma potncia
E, tambm em binrio. De outra forma,
x = M 2E
onde M a mantissa, E o expoente, p o parmetro de preciso. Pelo padro IEEE, o
expoente E pode ser qualquer nmero inteiro entre um mnimo L e um mximo U . Valores
recomendados so
1.3. ARITMTICA DE MQUINA, ERROS, PRECISO E EXATIDO

preciso simples: p = 24, L = 126, U = 127
preciso dupla: p = 53, L = 1022, U = 1023.
No ambiente Scilab, preciso dupla adotada por padro. Uma vez que a base decimal
a que compreendemos e vivenciamos, importante conhecermos a quantos algarismos
decimais (dgitos) corresponde o padro p = 53 em binrio. Usando format, em Scilab,
podemos estabelecer quantos dgitos so mostrados na tela do computador.
PEDE-SE: Descubra como format funciona, e tambm o nmero mximo de casas significativas corretas que a mantissa de um nmero real preciso dupla pode ter, imprimindo
dzimas peridicas conhecidas na tela do Scilab.
Exerccio 1.3.2 : Perda da exatido por subtrao catastrfica
Erros computacionais de 2 fontes conhecidas so os mais preponderantes em Matemtica
Numrica:
erros de arredondamento: ocorrem devido a limitaes da aritmtica de mquina
(dentre as quais a prpria natureza finita da preciso p), e est presente mesmo nas
operaes mais bsicas como somar, subtrair, multiplicar e dividir.
7
(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
ou benfeitoria para a expresso de y. De uma maneira geral, benfeitorias so obtidas atravs de manipulao algbrica nas expresses que tem problema de subtrao catastrfica,
nas situaes onde tal possvel.
Exerccio 1.3.3 : Benfeitoria para Frmula de Bskara.
Em vistas ao problema de perda de exatido por subtrao catastrfica, sabido que tal
problema existe na avaliao da Frmula de Bskara
b b2 4ac
,
x1,2 =
2a
no clculo da raz de menor magnitude, quando o produto ac prximo de zero, e ento
p
b2 4ac |b|. Por outro lado, sabida benfeitoria usa a propriedade que o produto das
razes x1 e x2 satisfaz x1 x2 = c/a, e determina
b sgn(b) b2 4ac
c
x1 =
.
, x2 =
2a
ax1
PEDE-SE: Dado um nmero real tal que 1/2 1/2 queremos calcular, com
x
. Pede-se que voc indique (exMXIMA exatido, as solues x1 e x2 de =
1
+
x2
erros de truncamento: ocorrem devido a complexidade de algumas operaes matepresso 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).
x1
x2
Um procedimento tanto mais exato quanto menos erros computacionais afastarem sua res1
10
posta da resposta terica do problema. Uma situao onde erros de arredondamento podem
102
provocar substancial perda na exatido de uma resposta quando uma soma ponto-flutuante
103
acarreta subtrao de duas quantidades muito prximas uma da outra. Este fenmeno
muitas vezes chamado subtrao catastrfica. p
104
2
105
Considere a avaliao computacional de y = 1 + x 1 para valores de x com mag106
nitude muito pequena. Considere tambm a avaliao da expresso associada:
2
x
107 9.9999999999999D+06 1.0000000000000D-07
z=
108
1 + x2 + 1
(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 catastrfica. Determine essa benfeitoria e use-a para completar a tabela abaixo, com a maior
104
exatido possvel. Em Scilab, use format("e",20) para melhor representao, no formato de
105
notao cientfica.
106
8
h
102
103
104
105
106
z
9.9899983366668E-04
h
107
108
109
1010
1011
9.9999999999000E-12

Queremos encontrar uma benfeitoria para remover possvel subtrao catastrfica da expresso trigonomtrica z = tan(x) tan(x h2 ), onde h um nmero real.
(a) Escrevendo a = x, b = x h2 , e usando a frmula bem conhecida
tan(a b) =
tan(a) tan(b)
,
1 + tan(a) tan(b)
mostre que z = tan(h2 )(1 + tan(x) tan(x h2 )) uma possvel benfeitoria.

(b) Complete a tabela abaixo usando Scilab
h
100
101
102
digse(z, z)
h
103
104
105
digse(z, z)
h
106
107
108
digse(z, z)
onde, sendo x uma aproximao de um nmero x,

2|x x|
.
digse(x , x) = log10
|x|
Um resultado devido a Al-Kayhami (c. 1200 DC) nos diz que, se p3 + q 2 0, ento a
equao x3 + 3px + 2q = 0 tem uma nica raiz real r dada por
p
p
r = u v, onde u3 = p3 + q 2 q, v 3 = p3 + q 2 + q.
Subtrao catastrfica esperada quando p for pequeno. Proponha uma benfeitoria para remover esse problema, definindo uma expresso nova para uma quantidade r. Dica: depende
do sinal de q.
Sendo q = 3, complete a tabela abaixo em Scilab:
p
100
101
102
digse(r, r)
p
103
104
105
digse(r, r)
p
106
107
108
digse(r, r)

Subtrao catastrfica esperada na avaliao, em aritmtica de mquina, da expresso
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
Scilab) usando sua estratgia
x
100
101
102
103
104
105
106
107
x
108
109
1010
1011
1012
1013
1014
1015

Subtrao catastrfica esperada na avaliao, em aritmtica de mquina, da expresso
y = 1 |1 p|3/2 , nas situaes em que a magnitude de p pequena. Indique como avaliar
essa expresso com mxima exatido, e preencha a tabela abaixo (use format("e",20) em
Scilab) usando sua estratgia
p
100
101
102
103
104
105
106
p
107
108
109
1010
1011
1012
1013
Exerccio 1.3.9 : Benfeitoria para aproximao de

(a) No exerccio 1.2.4 voc obteve uma recurso, baseada em uma conhecida identidade
trigonomtrica, para a aproximao da constante por meio de uma sequncia pk = 2k ,
n = 2, 3, 4, 5, . . .. Apesar de ser uma idia muito astuta, identifique nesta recurso uma
subtrao catastrfica oriunda da avaliao de uma expresso da forma 1 cos(u) onde u
tem magnitude cada vez menor.
(b) Calculando as quantidades dk = digse(pk , ), mostre que a recurso do exerccio
1.2.4, produz aproximaes de com no mais do que 9.11 digses de exatido, completando
a tabela abaixo. Use format("v",18) para melhor representao.
1.4. CONVERGNCIA VERSUS MEDIDA DO AUMENTO DA EXATIDO

k
11
12
13
14
15
16
pk
3.141591421504635
dk
6.10
k
17
18
19
20
21
22
pk
dk
pk
3.1415914215112002
dk
6.11
k
17
18
19
20
21
22
j considerando que x normalmente no conhecido a priori, sabemos que

convergncia linear: equivale a n n + , onde o acrscimo da exatido por
iterao;
3.14159655370482
5.61
(c) Pedimos que voc proponha uma benfeitoria para a recurso do exerccio 1.2.4, apresentando uma nova expresso definindo uma quantidade pk , k = 2, 3, . . ., e preenchendo a
tabela abaixo, onde para dk = digse(pk , ).
k
11
12
13
14
15
16
pk
dk
convergncia sublinear: equivale a ter um grfico n versus n voltado para baixo

(abaixo de suas tangentes);
convergncia superlinear: equivale a ter um grfico n versus n voltado para cima
(acima de suas tangentes);
com ateno para os casos particulares:
p = 2 equivale a ter n 2n1 + para algum 4 ;
p = 3 equivale a ter n 3n1 + para algum 5 ;
para convergncia quadrtica e cbica, respectivamente.
PEDE-SE: analise e classifique a convergncia das seguintes sequncias. Encontre, analiticamente,

o respectivo limite como expresso de u.

u = 11 p
, x0 = 1
(a)
xn+1 = u/xn , n = 0, 1, 2, 3, . . .
1.4 Convergncia versus medida do aumento da exatido
, x0 = 1
u = 13 p
(b)
2
u/x
+
x
n
n
Exerccio 1.4.1 : classificando o aumento da exatido
xn+1 =
, n = 0, 1, 2, 3, . . .
3
, x0 = 1
Mtodos iterativos convergentes podem ser classificados quanto rapidez com que sua
u = 17
2x3n + u
(c)
convergncia ocorre. Classicamente, para um mtodo que produz uma sequncia {xn }
, n = 0, 1, 2, 3, . . .
xn+1 =
x , a resposta exata, dizemos que a ordem de convergncia p quando, para algum c 6= 0,
3x2n
3.1415926535886194
12.127
|xn x | c|xn1 x |p .
Assim, classificamos a convergncia por:

linear: se p = 1;
sublinear: se 0 < p < 1;
superlinear: se p > 1, e ainda os casos particulares quadrtica, quando p = 2 e
cbica, quando p = 3.
Por outro lado, usando a medida logartmica da exatido

2|xn1 xn |
,
n = digse(xn1 , xn ) = log10
|xn |
Exerccio 1.4.2 : Aumento da exatido: clculo de Pi segundo Hutton
A partir de uma idia proposta por Leibniz para melhorar o clculo de via Mtodo da
Srie de Leibniz, Hutton (c. 1870 DC), props usar a relao:

1
1
1/2 + 1/3
+ arctan
.
que implica = arctan
1=
1 1/2 1/3
4
2
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
exatido. Como o aumento da exatido aqui se compara com o da Srie de Leibniz ?
4 exatido
5 exatido
em digses aproximadamente dobra de uma iterao para outra

em digses aproximadamente triplica de uma iterao para outra
10
Exerccio 1.4.3 : Aumento da exatido: clculo de Pi segundo Arquimedes
A idia de Archimedes (c. 200 AC) para o clculo de hoje traduz-se (Mtodo das
Mdias) num procedimento baseado na seguinte recurso:
b1 = 3 3/2
a1 = 3 3,
p
2
, bn+1 = an+1 bn , n = 1, 2, 3, . . .
an+1 =
1/an + 1/bn
Avalie os 20 primeiros termos dessa recurso em Scilab; defina xn = (an + bn )/2 e monte
uma tabela (n, xn , digse(xn1 , xn )) e ento classifique esse mtodo quanto ao aumento da
exatido.
Exerccio 1.4.4 : Aumento da exatido: clculo de Pi segundo Wallis
O produto de Wallis (c. 1670 DC) para aproximar numericamente
9 25 49 81
(2n 1)2
4
=
...
. . ..
8 24 48 80
(2n 2)(2n)
Use esse mtodo para desenvolver uma recurso para o clculo de . Avalie os 12 primeiros
termos dessa recurso, sua exatido (considere x1 = 4, x2 = 4(8)/9 e assim por diante).
Classifique esse mtodo quanto ao aumento da exatido.
Exerccio 1.4.5 : Aumento da exatido: inverso de um nmero
Um mtodo que pode ser usado para calcular o inverso de um nmero u (0, 1) dado
escrever x = 1/u como
x=
1
= 1 + q + q2 + q3 + q4 + . . .
1q
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,
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.
Exerccio 1.4.6 : Aumento da exatido: avaliao de logaritmo natural
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
x+y
;
g1 = xy
a1 =
2
an + g n
a
; gn+1 = an+1 gn , n = 1, 2, 3, . . .
n+1 =
2
tal que o limite comum de {an } e {gn } a quantidade6 L(x, y) =
xy
. Dessa
ln(x) ln(y)
x1
ln(x). Para x = 2.34, avalie essa recurso,
an
fazendo uma tabela (n, n , n ), onde n a medida da exatido em digse. Classifique a
convergncia.
forma, fazendo y = 1, temos que n =
Exerccio 1.4.7 : Aumento da exatido: avaliao de logartmo natural

Recentemente, B. Carlson 7 , mostrou como acelerar a convergncia do Mtodo de Borchardt para a aproximao de ln(x), usando tcnica de extrapolao no limite. Seu resultado
estabelece que: se x e y so positivos, ento a recurso
x+y
a1 =
u1 = (a1 + 2g1 )/3
;
g1 = xy
2
an + g n
an + 2gn
a
; gn+1 = an+1 gn ;
, i = 1, 2, 3, . . .
un =
n+1 =
2
3
xy
tal que {un } L(x, y) =
mais rapidamente. Dessa forma, fazendo y = 1,
ln(x) ln(y)
x1
ln(x). Para x = 2.34, avalie essa recurso, fazendo uma tabela
temos que n =
un
(n, n , n ), onde n a medida da exatido em digse. Classifique a convergncia.
Exerccio 1.4.8 : Aumento da exatido: avaliao de sries.
Usando a resposta do Exerccio 1.2.7, queremos aproximar, iterativamente, o valor da
soluo do PVI

y + xy = 1
y(0) = 1/2
, y (0) = 0
em x = 3/4. Avalie as primeiras 15 aproximaes por este mtodo, classifique sua
convergncia.
Exerccio 1.4.9 : Aumento da exatido: aproximao de nmeros irracionais
sabido que, sendo
p0 = q 0 = 1
pn = pn1 + 2qn1
qn = pn1 + qn1
para n = 1, 2, 3,. . ., ento xn = pn /qn 2. Calcule, em Scilab, as 12 primeiras

aproximaes de 2 por este mtodo, e classifique-o quando ao aumento da exatido.
6 conhecida
7 B.C.
como mdia logartmica entre dois nmeros x e y.

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

de Cota bsica.
2 chamaremos
11
CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS
12
resposta.
2.2 Mtodo de Newton-Raphson
Exerccio 2.1.5 Para encontrar as dimenses do tringulo issceles que circunscreve um

crculo de raio R e tem o dobro de sua rea:
(a) Sendo h a altura do tringulo, mostre que sua rea dada por
h
2 R2
> 2.
, onde =
A= p
R
2 2
(b) Mostre que A = R2 implica 3 2 + 22 = 0
(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
[4.5, 5], respectivamente.
Exerccio 2.2.1 O Mtodo de Newton-Raphson para encontrar solues de f (x) = 0 pode

ser aplicado nas situaes onde a funo derivada f (x) conhecida, e a partir de uma
aproximao x0 da raz
r:
x0 aproximao inicial
f (xn )
, n = 0, 1, 2, 3, . . .
xn+1 = xn
f (xn )
Exerccio 2.1.6 Localize, e ento enumere e separe, usando plotagem em intervalos adequados, os pontos estacionrios 5 reais de
2x5
3x2
x6
+ 2x + 1 = 0.
y=
6
5
2
Preencha a Tabela 2.1 com sua resposta.
Exerccio 2.1.7 Queremos encontrar a distncia do ponto P (3, 1) curva x2 y 2 =
1, x 1. 6 Mostre que a soluo resolve, para x > 1, o problema de razes
2x
= 0.
4x 6
x2 1
Localize, enumere e separe suas possveis solues.
Exerccio 2.1.8 Localize, e ento enumere e separe usando plotagem em intervalos adequados, as duas razes reais de menor magnitude da equao x cos(x) ln(|x|) = 0. Preencha
a Tabela 2.1 com sua resposta.
Exerccio 2.1.9 Localize, e ento enumere e separe, usando plotagem em intervalos adequados, as razes negativas de cos(x) 3x ln(|x|) = 0. Preencha a Tabela 2.1 com sua
resposta.
Exerccio 2.1.10 Localize, e ento enumere e separe, usando plotagem em intervalos adequados, as 2 razes reais positivas de menor magnitude de tan(x) exp(cos(x)) = 0.
Preencha a Tabela 2.1 com sua resposta.
Exerccio 2.1.11 Localize, e ento enumere e separe todos os pontos estacionrios de y =
ln(1 + x2 )
sen (x) no intervalo [30, 32]. Preencha a Tabela 2.1 com sua resposta.
2
5 pontos
estacionrios so pontos onde a derivada (ou o vetor gradiente) nula(o). Encontr-los a primeira
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 menor distncia entre um ponto P fixo e um ponto M mvel que descreve uma trajetria hiperblica.
PEDE-SE: calcule as razes do Exerccio 2.1.1, com 5 casas significativas corretas, usando
esse mtodo. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
resposta(s), e classifique a convergncia.
Exerccio 2.2.2 No contexto do Exerccio 2.1.5: PEDE-SE: (a) Defina f () = 3 2 +

22 , para = 2, e mostre que, dado 0 R:
3 2 n + 22
n+1 = n n
, n = 0, 1, 2, 3, . . .
32n 2
a respectiva iterao de Newton-Raphson.
(b) Encontre as dimenses do(s) tringulo(s) issceles que circunscreve(m) um crculo de
raio R e tem o dobro de sua rea, fazendo 0 = (2 + 2.5)/2 , 0 = (4.5 + 5)/2, e iterando
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.2.3 Encontre, com 5 casas significativas corretas em seus coeficientes, as equaes das retas que passam pelo ponto P (0, 1) e so ortogonais curva xy = 1, usando o
mtodo de Newton Raphson. Um resultado bastante conhecido que o Mtodo de NewtonRaphson possui convergncia quadrtica (aumento quadrtico da exatido) quando a raiz
simples. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
resposta(s), e comprove sobre o aumento da exatido.
Exerccio 2.2.4 (trajetria de escape) Encontre, com 5 casas significativas corretas em
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
convergindo a sua(s) resposta(s).
Exerccio 2.2.5 Duas variaveis x e y relacionam-se segundo
2x5
3x2
x6
+ 2x + 1 = 0.
y=
6
5
2
7a
medida n = digse(n1 , n ) j foi definida na subseo 1.4
2.2. MTODO DE NEWTON-RAPHSON

(a) usando a localizao do Exerccio 2.1.6, e o mtodo de Newton-Raphson, encontre
(com 5 casas corretas) todos os pontos estacionrios (reais) de y;
(b) encontre o mximo e o mnimo absolutos de y no intervalo [3, 3].
Exerccio 2.2.6 Pode-se demonstrar que o mtodo de Newton-Raphson sempre convergir
para razes simples, MAS desde que a aproximao inicial x0 seja suficientemente prxima
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,
ou seja, para quaisquer x0 em determinada regio da reta real.
Critrio de Fourier: uma condio suficiente para a convergncia do mtodo de NewtonRaphson para a soluo de f (x) = 0 que x0 , a aproximao inicial, seja escolhida tal
que f (x0 )f (x0 ) > 0.
PEDE-SE: no contexto de resolver x3 + x2 = u para u positivo dado:
(a) Mostre que o valor mnimo absoluto de x3 + x2 igual a (5/2)(2/3)3/5
1.9601317. Portanto, esse o menor valor que u pode ter para que existam raizes reais
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
f (1) < 0, e conclua
a existncia de uma raiz real positiva no intervalo (u1/3 , 1). Tambm
mostre que f ( u) > 0 e conclua a existncia de uma raiz real positiva no intervalo (1, u).
1
(c) Mostre que o critrio de Fourier garante que as solues positivas de 3 +x2 = u > 2
x
sempre
ser encontradas via
podem
x0 = u1/3
1/x3n + x2n u
xn+1 = xn
, n = 0, 1, 2, 3, . . .
2xn 3/x4n
e
x0 = u1/2
1/x3n + x2n u
xn+1 = xn
, n = 0, 1, 2, 3, . . .
2xn 3/x4n
respectivamente. Apresente sequncia de aproximaes convergindo as solues correspondentes a u = 17.
Exerccio 2.2.7 A gua que acumula-se no interior de um reservatrio esfrico de raio R
tem altura h. Mostre que o volume da massa
dado por
de gua3represada

h
V = Rh2
3
e encontre o valor de h que corresponde a 90 porcento do volume total. Qual a percentagem
em relao altura mxima ?
Exerccio 2.2.8 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 =
13
0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
Exerccio 2.2.9 Encontre as razes da equao ex x3 7 = 0, com 5 casas significativas
corretas, usando o Mtodo de Newton-Raphson. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
Newton-Raphson e a localizao do Exerccio 2.1.8, as duas razes de menor magnitude
de x cos(x) ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
Newton-Raphson e a localizao do Exerccio 2.1.9, todas as razes reais de cos(x)
3x ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a
sua(s) resposta(s).
Newton-Raphson e a localizao do Exerccio 2.1.10, as 2 razes positivas de menor magnitude de tan(x) exp(cos(x)) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
Exerccio 2.2.13 O mtodo de Newton-Raphson converge apenas linearmente para razes
mltiplas. Para trazer de volta o aumento quadrtico, devemos aplicar o mtodo de Newton
Modificado:
x0 aproximao inicial
f (xn )
, n = 0, 1, 2, 3, . . .
xn+1 = xn
f (xn )
que convergir quadraticamente para raz r de multiplicidade .
PEDE-SE: Encontre, com 5 casas significativas corretas, usando o Mtodo de NewtonRaphson 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
a sua(s) resposta(s).
Exerccio 2.2.14 Considere a equao 36x5 + 93x4 11x3 20x2 + x + 1 = 0.
(a) Localize, enumere e separe todas as suas razes. Mostre seus clculos.
(b) Encontre todas as suas razes, com 5 casas significativas exatas. Apresente tabela
(n, xn ) comprovando a convergncia a cada raiz encontrada.
Newton-Raphson e a localizao do Exerccio 2.1.11, todos os pontos estacionrios de
14
ln(1 + x2 )
sen (x) no intervalo [30, 32]. Apresente (tabela) sequncia de aproxiy=
2
maes numricas convergindo a sua(s) resposta(s). Encontre o mximo e o mnimo absoluto de y neste intervalo.
e 2
Exerccio 2.2.16 Duas variveis R e relacionam-se por R =
.
1 + e
xn r;
|xn+1 r| c|xn r|p , onde p = (1 +
5)/2
= 1.618.
PEDE-SE: Encontre, com 5 casas significativas corretas, usando o Mtodo da Secante e

a localizao do Exerccio 2.1.8, as duas razes reais de menor magnitude de x cos(x)
ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
resposta(s), e comprove o aumento de cerca de 61% da exatido em digses, de uma iterao
para outra.
(a) Encontre a equao satisfeita pelos pontos estacionrios de R;

(b) Localize, enumere e separe todos os pontos estacionrios de R;
(c) Encontre, usando o mtodo de Newton-Raphson, todos os pontos estacionrios de R,
Exerccio 2.3.3 Encontre a distncia do ponto P (3, 1) curva x2 y 2 = 1, x 1 usando
com 5 casas corretas;
localizao, enumerao e separao do Exerccio 2.1.7. Apresente (tabela) sequncia de
(d) Encontre o mnimo absoluto de R no intervalo [0, 10], e o respectivo valor de .
aproximaes numricas convergindo a sua resposta.
Exerccio 2.2.17 Encontre a equao da circunferncia, com centro na origem, que tangente 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
e a localizao do Exerccio 2.1.9, a raz real de menor magnitude de cos(x) 3x ln(|x|) =
gindo a sua(s) resposta(s).
0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resExerccio 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 Secante e a localizao adequada, a duas razes de menor magnitude da equao 4 2x =
5
p . Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
2.3 Mtodo da Secante
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 )
, xn+1 = xn
, n = 0, 1, 2, 3, . . .
dn =
Exerccio 2.3.7 Dentre todos os retngulos inscritos em um crculo de raio r = 1, enxn xn1
dn
contre as dimenses daquele que tem permetro P = 5. Apresente (tabela) sequncia de
PEDE-SE: Dentre todos os tringulos issceles inscritos
em
um
crculo
de
raio
r
=
1,
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
Exerccio 2.3.9 A rea A de uma mancha de leo circular cresce a uma razo logartmica
{xn } dada pelo mtodo da Secante verifica
de
seu raio r
8
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 ))
9 Demonstrao em A. Ralston, A first course in numerical analysis. New York: McGraw-Hill, 1983.
dA
= 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
01
01
1010
1010x
1010
10
Exerccio 2.4.1 : Desigualdades algbricas. Resolver desigualdades uma tarefa coadjuvante que acompanha o Clculo Infinitesimal10 ; normalmente, aparece na determinao de conjuntos de valores que uma varivel (ou parmetro) pode assumir, sendo portanto
fundamental no estabelecimento do domnio de funes de uma varivel real. A estratgia numrica mais comum procurar todas as razes da respectiva igualdade11 e depois
inspecionar sinais nos intervalos determinados por essas razes.
PEDE-SE: Encontre, com 5 casas corretas, o domnio natural da funo real que associa,
para ,
r
3
sen 3 () cos3 ()
7
onde t o tempo. Encontre o raio r sabendo que ele est crescendo a uma taxa de
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.
Figura 2.1: Trisseco no radial de um crculo.
Exerccio 2.3.10 (Desafio) Queremos dividir um crculo de raio R em trs partes de mesma
rea, conforme a Figura 2.1. Encontre a rea A de regio inferior como funo de x.
R2
Encontre x tal que A(x) =
. Apresente (tabela) sequncia de aproximaes numricas
3
Exerccio 2.3.11 (a) Localize, enumere e separe as razes reais da equao
6x3 + 7 log(|x|) + 5 = 0
(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.
|2x|1/3 = exp(x 1)
x3/2 +
x
=
2
2 cos(x )
2
Exerccio 2.4.2 : Equaes algbricas envolvendo integrais

Em algumas aplicaes que resultam em f (x) = 0, a avaliao de f envolve uma integral
definida, em termos de x, que somente elucidaremos mais adiante neste curso. Assim, por
simplicidade, usaremos funes auxiliares do prprio ambiente computacional para aproximar numericamente tais termos. Em Scilab, use a funo intg para aproximar numericamente a integral definida (descubra como intg funciona). PEDE-SE: Localize, enumere,
separe e ento aproxime numericamente, com
Z 5 casas significativas corretas, as duas razes
x
s sin(s3/2 )ds. Apresente (tabela) sequncia
positivas de menor magnitude de f (x) =
de aproximaes numricas convergindo a sua(s) resposta(s).
Exerccio 2.4.3 Localize, enumere, separe, e ento aproxime numericamente, com 5 casas
significativas exatas, as 2 razes positivas de menor magnitude da equao
Z x2
7
x
sin(/2 + s)ds =
4
0
Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
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
(hardware), na chamada CPU (Central Processing Unit ou simplesmente processador), que
possui uma unidade de soma e uma unidade de multiplicao. No existe uma unidade de
10 voc
deve ter boas recordaes da disciplina inicial de Clculo, no caso que somente envolve polinmios
com expresses descontnuas, desigualdades estritas, e intervalos ilimitados
11 cuidado
16
diviso. A diviso de dois nmeros, fundamental para o completamento das 4 operaes
aritmticas, feita usando somas e produtos e implementada em instrues do mais baixo
nvel (software). Dados dois nmeros x e y, onde a operao x/y garantidamente no
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
un+1 = un
1/un y
= un + (1 y un )un .
1/u2n
no instante t = 1, usando tcnica de soluo analtica por variveis separveis, e depois

o mtodo de Newton-Raphson. Apresente (tabela) sequncia de aproximaes numricas
Exerccio 2.4.7 Encontre, com 5 casas significativas corretas, o instante t no qual a soluo exata do Problema de Valores Iniciais

y + 4y + 3y = 2
t>0
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
101 x, y < 1, e que implica 1 <
1
10
y
o podemos usar u0 = 1. PEDE-SE: calcular a diviso ponto-flutuante 12.78/2.27.

Exerccio 2.4.5 : Avaliao de ex . Alternativamente avaliao de ex via Srie de Taylor12 , apresentamos aqui uma estratgia que usa mtodo de Newton, e avaliao de logaritmos naturais (veja exerccios 1.4.6 e 1.4.7). Primeiramente, observamos que avaliar
x = eu equivalente a resolver o problema de razes f (x) = 0, onde f (x) = ln(x) u.
Dessa forma, se u 0, escolhemos13 x0 = eu = e . . . e, para que recurso
xn+1 = xn
ln(xn ) u
= xn + xn (u ln(xn )), n = 0, 1, 2, 3, . . .
1/xn
tenha convergncia superlinear garantida14 a x = eu . Se u < 0, calculamos eu e invertemos. 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
t
dy
=
, t>0
dt
1 + y2
y(0) = 1
12 veja
Estudo de Caso em http://www.mat.ufrgs.br/carvalho/mat01169/m_apoio169.html

que 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.
13 tal
2.5 Razes imaginrias de polinmios
Exerccio 2.5.1 Localize, enumere, separe e encontre, com 5 casas significativas corretas,
usando o Mtodo de Newton-Raphson, todas as razes de 2x5 +3x4 +x3 +2x2 5x+1 = 0.
Exerccio 2.5.2 Localize, enumere, separe e encontre, com 5 casas significativas corretas,
usando o Mtodo de Newton-Raphson, todas as razes de x5 2x4 3x + 2 = 0.
Exerccio 2.5.3 Localize, enumere, separe (veja Exerccio 2.1.4) e encontre, com 5 casas
significativas corretas, usando o Mtodo de Newton-Raphson, todas as razes de x7 2x6 +
3x + 2 = 0.
Exerccio 2.5.4 Localize, enumere, separe (veja Exerccio 2.1.3) e encontre, com 5 casas
significativas corretas, usando o Mtodo de Newton-Raphson, todas as razes de 27x5 +
9x3 676x2 + 1328x 704 = 0.
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
3 3 4 2 0
5
0 2 3 4 1
1
A = 0 0 2 3 2 , b =
9
0 0 0 4 1
2
0 0 0 0 4
8
Exerccio 3.1.4 Encontre, usando eliminao gaussiana e pivotamento parcial, a soluo

numrica do sistema de equaes
x 2y w
= 2.9
2x + 2y 3z = 5.7
= 0.4
3y + z 2w
x + 4z + 3w = 0.3
em Scilab.
Quais foram os pivots ajj usados em sua soluo ?
3
3 0
0
0 0
3
3
2
0
0 0
, b= 0
4
3
2
0
0
A=
12
2
4
3
4 0
11
0 1 2 1 4
Exerccio 3.1.5 Encontre, usando eliminao gaussiana e pivotamento parcial, a soluo

numrica do sistema de equaes
z + 3y 2x + 3w + 2v = 8
x y w + 3v = 5
x+y+w+v = 2
3y
2z + 2w 2v = 1
3z yw v = 3
em Scilab, usando eliminao gaussiana e pivotamento parcial. Quais foram os pivots ajj
usados ? possvel encontrar essa soluo usando substituio reversa ? Explique.
Quais foram os pivots ajj usados em sua soluo ?
3.5
4. 2. 1. 0.
2.5
3. 1.
1. 0.
A=
0. 1. 3. 1. , b = 5.5
18.5
1. 1. 1. 4.
Exerccio 3.1.6 Encontre uma fatorao LU para a matriz
8.5 1.
2.
4.25
6. 1.
A=
2.125 0.25 3.6
17
CAPTULO 3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES - UFRGS
18
usando a tcnica vista em aula 1 . Compare com a resposta de lu, em Scilab.
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

4x2 + 2xy 3
12x2 y y 3
k
=9
=4
xk
yk
zk
vk
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
2
x xy + y 2 = 2
x + xy 2 3y = 1
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
medida contnua da exatido (digse vetorial), e classifique a convergncia.
Exerccio 3.2.3 : Encontre a soluo numrica do sistema no-linear de equaes
2
=3
x y + 2yz + 2z
2x + y 2 z
= 2
3
z 2y 3z
=1
Exerccio 3.2.4 : Usando localizao, enumerao e separao adequados, encontre a

soluo numrica do sistema no-linear de equaes

2x3 y 2 = 1
xy 3 y = 4
pelo Mtodo de Newton, com 4 dgitos significativos exatos.
Exerccio 3.2.5 : Encontre as solues numricas do sistema no-linear de equaes

x + 3ln(x) y 2
=0
2x2 xy 5x + 1 = 0
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
3
vetorial), e classifique a convergncia.
= 2
x 2 y 2 + sin(z 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.
Ao aplicar o mtodo, preencha a Tabela 3.2, e classifique a convergncia.
Exerccio 3.2.10 Para encontrar mximo ou mnimo absoluto de uma funo diferencivel
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 +

y 3 + x 6y que existem na regio [2, 2] [2, 2]. Apresente tabela que evidencie a
convergncia a cada raiz encontrada.
C1: interiores fronteira da restrio3 , nos quais f estacionria;
Exerccio 3.2.8 Encontre os pontos estacionrios de f (x, y) = xey + ex y + y 2 x que

existem na regio [2, 2] [1, 3]. Apresente tabela que evidencie a convergncia a cada
raiz encontrada.
PEDE-SE: (a) usando mesh ou contour, identifique5 que o ponto de mximo absoluto de
f (x, y) = x5 y 3 x3 + y 3 + x 6y sujeito a x4 /4 + y 2 /2 2 se enquadra no caso C2
acima. Monte o sistema de equaes que esse ponto deve satisfazer.
(b) Encontre tal mximo absoluto, e o ponto onde ocorre, com 5 casas significativas corretas, usando o mtodo de Newton. Apresente tabela que evidencie convergncia a soluo
encontrada.
Exerccio 3.2.9 Dois satlites orbitam em rbitas elpticas co-planares com excentricidades e = 1/2 e e = 4/7, tendo um planeta P comum como um dos focos, eixos principais
ortogonais, e distncia de apogeu de 9u.d e 11u.d, respectivamente. Veja a figura abaixo.
S2
11
00
00
11
00
11
e=4/7
S1
11
00
00
11
00
11
alf
P
00
11
11
00
00
11
bet
e=1/2
(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
sero
y2
(x + 3)2
+
= 1,
36
27
2
2
x + (y 4) = 1
33
49
(b) Encontre ngulos e , em relao ao eixo principal do satlite de menor excentricidade,
sobre a posio do planeta P , dos 2 pontos onde as rbitas se interceptam, respectivamente.
2 pontos
estacionrios so pontos onde a derivada (ou o vetor gradiente) nula(o). Encontr-los a primeira
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.
C2: na fronteira da restrio, onde f = g para algum > 04 ;
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:
(a) Monte o sistema (Multiplicador
de Lagrange)
f zg = 0
g=0
nas variveis x, y e z.
(b) Sabendo que a soluo (x , y ) est prxima a (0.8; 1.2), estime z e encontre a soluo do sistema da parte (a) com 5 casas significativas corretas, aplicando o mtodo de
Newton. Apresente tabela que evidencie a convergncia a soluo desse sistema.
3.3 Clculo numrico de autovalores e autovetores

Exerccio 3.3.1 (mtodo da Potncia) Se uma matriz A Rnn possui um autovalor real
0 cuja magnitude supera a de todos os outros (autovalor real dominante) ento, para
qualquer6 vetor x0 Rn a
iterao
, k = (y k )T xk
y k = Axk
k
y
, k = 0, 1, 2, . . .
xk+1 = k
|y |2
tal que (k , xk ) converge a (0 , x) tal que Ax = 0 x, onde |x|2 = 1. PEDE-SE: encontre
o autovalor dominante da matriz
3 isto
, tais que g(x) < 0

, que portanto tambm incgnita, o chamado de Multiplicador de Lagrange
5 sugesto: considere K(x, y) = f (x, y), se g(x, y) < 0; 0 caso contrrio
6 x0 no pode ser autovetor de algum dos outros autovalores
4 tal
CAPTULO 3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES - UFRGS
20
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) aproximaes numricas convergindo a suas solues.
Exerccio 3.3.2 (mtodo da Potncia Inversa) Se uma matriz A Rnn possui um autovalor 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
1
k
k
Resolver Ay = x , k = k T k
(y ) x
yk
k+1
= k
, k = 0, 1, 2, . . .
x
|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) aproximaes 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 desconhecida f , definimos a diferena dividida (de primeira ordem) de f entre xi e xi+1
f (xi+1 ) f (xi )
, quantidade esta que fundamenta-se na noo de
por f [xi , xi+1 ] =
xi+1 xi
variao mdia de uma funo em um intervalo. A seguir, definimos diferenas divididas de segunda ordem progressivamente, usando as diferenas de primeira ordem:
f [xi+1 , xi+2 ] f [xi , xi+1 ]
f [xi , xi+1 , xi+2 ] =
, e assim por diante, para ordens mais alxi+2 xi
tas. A forma de Newton via diferenas divididas para o polinmio interpolador de grau n
sobre (xi , f (xi )), k = 0, . . . , n dada por
Exerccio 4.1.1 : Polinmio Interpolador no formato de Lagrange

Dado um conjunto de dados {(x0 , y0 ), . . . , (xn , yn )}, o polinmio de Lagrange um
interpolador que pertence ao espao vetorial Pn dos polinmios de grau menor ou igual a
n, e representado por
(x) =
n
X
yi Li (x), onde Li (x) =
i=0
0jn,j6=i
x xj
.
xi xj
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
Lagrange.
x
f (x)
2.0
.5104
2.2
.5208
2.4
.5104
2.6
.4813
(x) = f (x0 ) + f [x0 , x1 ](x x0 ) + f [x0 , x1 , x2 ](x x0 )(x x1 ) +

f [x0 , x1 , x2 , x3 ](x x0 )(x x1 )(x x2 )+
+ . . . + f [x0 , . . . , xn ](x x0 ) . . . (x xn1 ).
2.8
.4359
Interpole a tabela abaixo em x = 1.09, usando e apresentando a tabela de diferenas

divididas.
x
f (x)
Exerccio 4.1.2 : Encontre o polinmio de grau menor ou igual a 3 que concorda com
f (x) = x2 em x0 = 1, x1 = 3, x2 = 6 e x3 = 7.
1 existe
1.0
1.0000
1.1
1.23368
1.2
1.55271
1.3
1.99372
1.05
.2414
1.10
.2933
1.15
.2033
Exerccio 4.1.5 : A tabela abaixo foi gerada usando a funo f (x) = x5 2x3 . Interpole
essa tabela para x = 1.2.
Exerccio 4.1.3 : Interpole a tabela abaixo em x = 1.22, usando seu respectivo polinmio
de Lagrange.
x
f (x)
1.00
.1924
x
f (x)
1.4
2.61170
1.00
-1.0000
1.10
-1.0515
1.25
-0.8545
1.3
-0.6811
1.35
-0.4367
1.40
-0.1098
Exerccio 4.1.6 : A tabela abaixo mostra a populao recenseada (P ) de um certo pas,

em milhes, durante certo perodo do sculo passado.
um nico polinmio em Pn , isto , de grau n que interpola cada tabela dada
21
CAPTULO 4. INTERPOLAO E AJUSTE DE CURVAS - UFRGS
22
t
P
1920
105.711
1930
123.203
1940
131.669
1950
150.697
1960
179.323
1970
203.212
(a) Usando o polinmio interpolador de Lagrange na forma de Newton, usando diferenas

divididas, interpole a populao nos anos 1925, 1955 e 1965;
Exerccio 4.1.7 : frmula de Newton via Diferenas Finitas Ascendentes

No caso particular em que os pontos de interpolao so equidistantes, sendo h a distncia
comum entre eles, definimos a diferena finita ascendente (de primeira ordem) de f no ponto
xi por f (xi ) = f (xi+1 ) f (xi ). A seguir, definimos diferenas finitas ascendentes de
ordem mais alta recursivamente:
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
sobre (xi , f (xi )), i = 0, 1, . . . , n dada por
(x) =
k=0
f (x0 )
s
k
, s=
i (x) = f (xi1 )si (x) + f (xi )ri (x) + di1 si (x) + di ri (x)
onde
(b) Estime a populao nos anos 1910 e 2000. Tm algum sentido essas respostas ?
n
X
Exerccio 4.2.2 Uma interpoladora cbica segmentada (x) sobre um conjunto de dados
{(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

2
2
si (x) = 3 (x xi ) x xi1 +
hi

2
ri (x) = 3 (x xi1 )2 x xi
hi

hi
, si (x) =
2

hi
, ri (x) =
2
1
(x xi1 )(x xi )2
h2i
1
(x xi1 )2 (x xi )
h2i
(4.2)
(4.3)
e onde os parmetros di , i = 0, 1, 2, . . . , n, que esto livres, podem ser escolhidos usando

diferenas divididas sobre os dados:
y1 y0
yn yn1
, dn =
h1
hn
yi+1 yi1
di =
, i = 1, 2, . . . , n 1
hi+1 + hi
d0 =
x x0
h
(4.4)
(4.5)
ou, alternativamente,
s(s 1) . . . (s (k 1))
s
s
= 1,
=
, e 0 f (x0 ) = f (x0 ).
0
k
k!
Abaixo relacionamos a temperatura T (Celsius) com a presso de vapor P (Psig) do gs
R134-A:
T
-12
-9
-6
-3
0
P
12.21 15.59 19.31 23.37 27.79
PEDE-SE: interpolar P para T = 5 graus Celsius, usando frmula de Newton via
Diferenas Finitas Ascendentes. Apresente a tabela de diferenas.
PEDE-SE: Resolva o exerccio 4.1.1 usando interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).
4.2 Interpolao Segmentada
Exerccio 4.2.3 : Resolva o exerccio 4.1.3 usando (a) interpolao segmentada linear, (b)
interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).
onde
Exerccio 4.2.1 Uma interpoladora linear segmentada (x) sobre um conjunto de dados
{(x0 , y0 ), . . . , (xn , yn )} uma funo definida como um segmento de reta em cada intervalo [xi1 , xi ], i = 1, 2, . . . , n. Por simplicidade, definimos
(x xi )yi1
(x xi1 )yi
i (x) =
+
.
xi1 xi
xi xi1
PEDE-SE: Resolva o exerccio 4.1.1 usando interpolao segmentada linear.
(4.1)
yn yn1
y1 y0
, dn =
h1
hn
yi+1 yi
yi yi1
+
h /h
hi /hi+1
di = i+1 i
, i = 1, 2, . . . , n 1
hi + hi+1
d0 =
(4.6)
(4.7)
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

ao longo de uma rodovia aproximadamente reta. Posio e velocidade so medidas por
meio de um radar.
tempo (min)
posio (Km)
velocidade (Km/h)
0
8
15
10
20
35
25
27
20
30
30
55
42
45
48
50
69
45
60
78
48
(a) Qual a posio do automvel 37 minutos aps a partida, quando foi visualmente avistado
por uma testemunha ?
(b) (Desafio) Em que momento t o automvel passa por um posto policial no Km 40 ? Foi
antes ou depois de ter sido avistado pela testemunha do item (a) ?
Exerccio 4.2.8 : A tabela abaixo mostra a evoluo no tempo da quantidade de um gs
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
equipamentos.
tempo (s)
concentrao (mol/)
0
1.0
1
1.8
2
2.3
4
1.1
6
0.3
7
1.2
8
1.0
(a) Encontre a concentrao de gs no instante 3s usando interpolao cbica segmentada,

e as equaes (4.6) e (4.7).
(b) Encontre a concentrao de gs no instante 3s usando interpolao por splines cbicos
naturais.
(c) Encontre a concentrao de gs no instante 3s usando interpolao por splines cbicos
peridicos.
Exerccio 4.2.9 : Resolva o exerccio 4.1.1 usando interpolao por splines cbicos naturais.
x
y
1
1.3
2
3.5
3
4.2
4
5.0
5
7.0
6
8.8
7
10.1
8
12.5
9
13.0
10
15.6
11
16.1
Exerccio 4.3.2 : Ajuste quadrtico. Aproxime y para x = 0.33, usando a tabela abaixo e
o polinmio de grau menor ou igual a 2 que melhor aproxima essa tabela segundo o critrio
dos mnimos quadrados.
x
y
0
1.00
.25
1.2840
.50
1.6487
.75
2.1170
1.00
2.7183
Exerccio 4.3.3 : Ajuste exponencial. Suspeita-se que as variveis x e y cuja amostragem

apresentada na tabela abaixo
x
y
1.00
5.10
1.25
5.79
1.50
6.53
1.75
7.45
2.00
8.47
estejam relacionadas por y = beax , a, b R. Para encontrar os parmetros a e b que ajustam

a tabela, use a relao ln(y) = ln(b) + ax e o critrio dos mnimos quadrados.
Exerccio 4.3.4 : Ajuste exponencial. Resolva o Exerccio 4.1.6 usando ajuste exponencial
P = beat .
Exerccio 4.3.5 : O conjunto de dados, abaixo, apresentado a uma das comisses do Senado Americano e referente ao ano de 1970, faz um levantamento comparativo das caractersticas da gravidade de acidentes para as vrias classes de automveis. Mais precisamente,
a Percentagem de Incidncia (PI) definida como, para veculos na classe em questo, a
percentagem entre o nmero de casos em que o ferimento mais grave foi fatal ou srio e o
nmero de casos de envolvimento em acidente.
Tipo
domstico de luxo
domstico intermedirio
domstico econmico
domstico compacto
importado compacto
Peso mdio p (libras)

4800 lb
3700 lb
3400 lb
2800 lb
1900 lb
PI
3.1
4.0
5.2
6.4
9.6
Encontre a melhor reta que aproxima essa tabela no sentido dos MQ. Qual o PI que pode
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
a relao entre W , o peso da larva em gramas, e R, a taxa de consumo de oxignio em
ml/h.
Exerccio 4.3.1 : Regresso Linear. Aproxime y para x = 3.5, usando a tabela abaixo, e a
reta que melhor aproxima essa tabela no sentido dos Mnimos Quadrados.
CAPTULO 4. INTERPOLAO E AJUSTE DE CURVAS - UFRGS
24
W
R
0.025
0.234
0.233
0.537
0.783
1.47
1.35
2.48
1.69
1.44
2.75
1.84
4.83
4.66
5.53
6.94
t
c
0
0.582
1
0.781
2
1.381
3
2.782
4
1.583
5
1.550
6
1.552
(a) Aproxime f (3.5) usando interpolao no-segmentada via Frmula de Newton para
Por razes de biologia molecular, assumida uma relao entre W e R da forma R = bW a
(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
feitos no computador, quando conveniente.
tabela.
(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) =
2
acos(x) + bcos(2x) melhor aproxima f (x) = e1x , no intervalo [1, 1], no sentido
dos Mnimos Quadrados.
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
Quadrados.
Exerccio 4.4.3 : Encontre os valorespdas constantes a e b para os quais (x) = ax +
bx3 melhor aproxima f (x) = xsen ( |x|), no intervalo [1, 1], no sentido dos Mnimos
Quadrados.
Exerccio 4.4.4 : Encontre os valoresdas constantes a e b para os quais (x) = a +
bx2 + cx4 melhor aproxima f (x) = e |x| , no intervalo [1, 1], no sentido dos Mnimos
Quadrados.
bx + cx2 melhor aproxima f (x) = ln(1 + |x| + |x|3 ), no intervalo [1, 1], no sentido dos
Mnimos Quadrados.
Exerccio 4.5.2 Variveis x e y esto relacionadas por
0.5 3 1
u
1
x2 1 2 y = 0
0
0
1
w
1
(a) Para preencher a tabela abaixo, aplique eliminao gaussiana com pivotamento de
linhas; mostre seus clculos.
x
y
0
-2
0.3
0.6
0.9
(b) Interpole a tabela encontrada na parte (a) para x = 0.5, usando a interpoladora polinomial Lagrangeana da tabela.
(c) Interpole a tabela encontrada na parte (a) para x = 0.5, usando spline cbico natural.
Exerccio 4.5.3 A tabela abaixo apresenta valores de variveis x e y, onde assumimos que
d
e
y = ax2 + bx + c + + 2 ,
x x
1.0
1.25
1.5
1.75
2.0
x
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 + bx + cx2 + dx3 melhor aproxima f (x) = xln(1 + x2 ), no intervalo [1, 1], no sentido
dos Mnimos Quadrados.
(a) Encontre a, b, c, d e e substituindo os dados da tabela na expresso acima, e resolvendo

o sistema linear resultante via Eliminao Gaussiana com Pivotamento Parcial. Mostre todas
as etapas do processo.
(b) Interpole a tabela dada para x = 1.4, USANDO a resposta obtida na parte (a).

b/x+c/x2 melhor aproxima f (x) = arctan(x) no intervalo [1, 10], no sentido dos Mnimos
Quadrados.
Exerccio 4.5.4 A tabela abaixo apresenta valores de variveis x e y, onde assumimos que
2
y = x ex , e ento que log(y) = log() + log(x) x2 ,
4.5 Problemas Gerais sobre Interpolao e Ajuste

Exerccio 4.5.1 Em um processo de solubilizao, os valores de variveis t (em minutos) e
c (concentrao em gramas por litro), onde c = f (t), so mostrados na tabela abaixo.
x
y
1.0
0.571
1.25
0.293
1.5
0.123
1.75
0.0427
2.0
0.0123
(a) Encontre os valores de , e usando ajuste de dados via critrio dos Mnimos
Quadrados. Mostre o desenvolvimento de seu raciocnio.
(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

intervalo de integrao [a, b] em n sub-intervalos [xi1 , xi ], i = 1, 2, . . . , n e emprega a
Regra do Trapzio
f (xi1 ) + f (xi )
Ii =
h
2
em cada um deles. Sendo h = (b a)/n, definimos xi = a + i h, i = 0, 1, 2, . . . , n.
PEDE-SE: Aproxime numericamente
2
Z 2
x
dx
tan
I=
16
0
I=
sin(x)
dx
1 + x2
usando: (a) Regra Composta do Trapzio e 4 intervalos;

(b) Regra Composta de Simpson e 3 intervalos.
Exerccio 5.1.4 : Aproxime numericamente
I=

(b) Regra Composta do Trapzio e 4 intervalos;
3
1
x2 +
2
dx
3x

Exerccio 5.1.2 : A Quadratura Composta de Simpson uma estratgia que divide um

intervalo de integrao [a, b] em n sub-intervalos [xi1 , xi ], i = 1, 2, . . . , n e emprega a
Regra de Simpson
f (xi1 ) + 4f (xi1/2 ) + f (xi )
xi1 + xi
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.
PEDE-SE: Aproxime numericamente
Z 2
exp(x2 )
dx
I=
3+x
2
Exerccio 5.1.5 : A tabela abaixo mostra os valores de duas variveis x e y, onde presumese y = f (x).
x
y
1.00
5.10
1.25
5.79
1.50
6.53
1.75
7.45
Sem criar (usar) novos pontos para essa tabela, aproxime

(a) Regra Composta do Trapzio ,
(b) Regra Composta de Simpson.
usando: (a) Regra Composta de Simpson e 3 intervalos.

25
2.00
8.47
Z
f (x)dx usando:
1
CAPTULO 5. INTEGRAO NUMRICA - UFRGS
26
5.2 Quadratura Newtoninana Composta Recursiva

Exerccio 5.2.1 : Uma estratgia recursiva de quadratura numrica, proposta por Romberg e baseada na Regra do Trapzio, apresentada no seu formulrio para uso em prova,
na forma algortmica. Avalie numericamente, com 5 casas significativas corretas,
Z 2
ex
dx
I=
1 ln(1 + x)
usando a Regra Recursiva do Trapzio. (e = 2.7182818= nmero de Euler). Apresente
uma tabela (n, sn , digse(sn1 , sn )) e classifique a convergncia desse mtodo, quanto ao
aumento da exatido.
Exerccio 5.2.2 : Avalie numericamente, com 5 casas significativas corretas,
Z e2
ln (1 + x)
dx
I=
1 + x2
0
usando a Regra Recursiva do Trapzio. (e = nmero de Euler) Por qu essa iterao no
converge com a velocidade prevista ?
Exerccio 5.2.3 : O erro de truncamento da Regra do Trapzio dado por
h2 (b a)
eRT =
M , onde M = max |f (x)| .
12
x[a,b]
(b a)
e portanto tem ordem 2 em h = hn =
, no contexto da quadratura recursiva1 .
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
ser mais rpida. PEDE-SE: revisite o Exerccio 5.2.1, aplicando em {sn } a tcnica de
acelerao de Richardson para construir uma sequncia acelerada {un }.
Exerccio 5.2.4 : Avalie numericamente, com 5 casas significativas exatas,
Z
sin(x)
dx
I=
/2 cos(x) + ln(x)
usando a Regra Recursiva do Trapzio com a tcnica de acelerao de Richardson.
Exerccio 5.2.5 : Uma estratgia recursiva de quadratura numrica, proposta por Romberg e baseada na Regra de Simpson, apresentada no seu formulrio para uso em prova,
na forma algortmica. Avalie numericamente, com 5 casas significativas corretas,
2
1e
T R (hn ) = O(hn ) ao n
2 ou extrapolao no limite
3 pode-se
demonstrar que essa ordem 4.
I=
arcsen (xex /20) dx

2
usando Quadratura Recursiva de Simpson. Apresente uma tabela (n, sn , digse(sn1 , sn ))

e classifique a convergncia desse mtodo, quanto ao aumento da exatido.
Exerccio 5.2.6 : O erro de truncamento da Regra de Simpson dado por4
h4 (b a)
M , onde M = max |f (4) (x)| .
eRS =
180
x[a,b]
(b a)
e portanto tem ordem 4 em h = hn =
, no contexto da quadratura recursiva5 . A
2n
tcnica de Acelerao de Richardson, mais uma vez aplicada, estabelece que a sequncia
{un }, onde un = (16sn sn1 )/15 tem erro de truncamento de ordem mais alta6 , e portanto sua convergncia ser mais rpida. PEDE-SE: revisite o Exerccio 5.2.5, aplicando
em {sn } acelerao de Richardson para construir uma sequncia acelerada {un }.
Exerccio 5.2.7 : Avalie numericamente, com 8 casas significativas exatas (use format("v",11) em Scilab),
I=
3/2
/2

sin x + |x|1/2 dx
usando: (a) Quadratura Recursiva do Trapzio com acelerao de Richardson;

(b) Quadratura Recursiva de Simpson.
5.3 Quadratura Gaussiana

Exerccio 5.3.1 : a frmula de quadratura de Gauss-Legendre para n + 1 pontos
Z 1
n
X
wk f (xk )
f (x)dx
1
k=0
onde x0 , x1 , x2 , . . . , xn so definidos conforme tabela:

4 A.Ralston,
P.Rabinowitz. A First Course in Numerical Analysis. revised 2nd Ed. Dover, 2001.
= O(h4n ) ao n .
6 pode-se demonstrar que essa ordem 6.
5e
RS (hn )
5.3. QUADRATURA GAUSSIANA
27
xk p
wk
p1/3
1
1
1
1/3
p
3/5
5/9
0
8/9
2
p
5/9
3/5
0.861136312
0.347854845
0.339981044
0.652145155
3
0.339981044
0.652145155
0.861136312
0.347854845
Z 1
sin(x)
PEDE-SE: aproxime numericamente I =
dx usando:
2
0 1x
n
1
2
xk
0.585786437627
3.414213562373
0.415774556783
2.294280360279
6.289945082937
0.322547689619
1.745761101158
4.536620296921
9.395070912301
0.2635603197
1.413403059
3.59642577
7.0858100059
12.64080084423
wk
0.853553390593
0.14644669407
0.711093009929
0.278517733569
0.103892565016
0.603154104342
0.357418692438
0.388879085150 101
0.539294705561 103
0.5217556106
0.39866681108
0.75942244868 101
0.36117586799 102
0.23369972386 104
(a) quadratura de Gauss-Legendre em 2 pontos;

(b) quadratura de Gauss-Legendre em 3 pontos;
PEDE-SE: aproxime numericamente
Laguerre com 4 pontos.
Exerccio 5.3.2 : a frmula de Quadratura de Gauss-TChebyshev para n + 1 pontos :
Z 1
n
X
f (x)
dx
f (xk )
n+1
1 x2
1
k=0
onde x0 , x1 , . . . , xn so definidos por

(2k + 1)
, k = 0, 1, . . . , n
xk = cos
2(n + 1)
Z 2
ln(3 x2 ) dx usando:
x2
dx usando quadratura de Gauss1 + 2x4
Exerccio 5.3.4 a frmula de Quadratura de Gauss-Hermite para n + 1 pontos :

Z
n
X
2
wk f (xk )
f (x)ex dx
k=0
onde x0 , x1 , x2 , . . . , xn , w0 , w1 , . . . , wn so definidos conforme tabela.

n xk
wk
0.7071067811
0.8862269255
1
0.7071067811
0.8862269255
1
1.22447448714
0.2954089752
0.00000000000
1.1816359006
2
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
2.021828705
0.0199532421
Exerccio 5.3.3 : a frmula de Quadratura de Gauss-Laguerre para n + 1 pontos escrita
Z
n
0.9585724646
0.3936193232
X
wk f (xk )
f (x)ex dx
0
0.9453087205
4
0
k=0
0.9585724646
0.3936193232
onde x0 , x1 , x2 , . . . , xn so definidos conforme tabela.
2.021828705
0.0199532421
CAPTULO 5. INTEGRAO NUMRICA - UFRGS
28
e |x|
dx usando :
2 + x2
(a) quadratura de Gauss-Hermite em 4 pontos;

(b) quadratura recursiva do Trapzio em [20, 20], com 5 casas significativas corretas.
Exerccio 5.3.5 Aproxime numericamente
I=
e |x|
dx
1 + x2
usando:
(a) quadratura de Gauss-Laguerre em 4 pontos;
(b) quadratura de Gauss-Hermite em 4 pontos (use a simetria do integrando).
Exerccio 5.3.6 : Avalie numericamente, com 5 casas significativas exatas,
Z 2
arcsen (xex /20) dx
I=
2
usando
(a) quadratura de Gauss-Legendre em 4 pontos;
(b) quadratura de Gauss-Tchebyshev em 5 pontos;
5.4 Integrandos Mal-comportados

Exerccio 5.4.1 : Aproxime numericamente a integral mal comportada
Z
sen (x)
dx
I=
x
0
usando a mudana de varivel u = x1/2 e
(a) quadratura de Gauss-Tchebyshev com 5 pontos;
(b) quadratura de Gauss-Legendre com 4 pontos;
(c) quadratura composta recursiva de Simpson, com 5 casas significativas corretas.
Exerccio 5.4.2 : Para aproximar numericamente a integral mal comportada
Z 1 x
e
dx
I=
3
x
1
use a mudana de varivel x = u3/2 , x < 0; x = u3/2 , x 0 e

(a) quadratura de Gauss-Tchebyshev com 5 pontos;
(b) quadratura de Gauss-Legendre com 4 pontos.
Exerccio 5.4.3 : Para aproximar numericamente a integral mal comportada

p
Z 1 sen x/4
dx
I=
x
0
use a mudana de varivel u = ln(x), x > 0 e quadratura de Gauss-Laguerre com 5 pontos.
5.5 Problemas Gerais sobre Quadratura

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 )
medida, atravs do uso tcnicas de tomografia, em seces localizadas a x centmetros de
uma das extremidades.
x (cm)
0
2.5
20
2.9
40
3.1
60
3.1
80
2.9
100
2.5
Estime, numericamente, a massa dessa barra.

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)
dm/dt (g/s)
0
-1.5
13
-0.9
23
-0.4
29
-0.1
36
0.4
47
0.7
60
0.9
Estime a massa do reagente ao final do experimento. Explique por qu no podemos usar a

Regra Composta de Simpson aqui.
Exerccio 5.5.3 : A soluo de uma equao diferencial y (t) = ay(t) + g(t), onde a R,
dada por
Z
t
eas) g(s)ds
y(t) = eat y0 + eat
que um caso especial da conhecida Frmula de Duhamel.

Sendo y(t) a soluo do Problema de Valor Inicial

y (t) + 3y(t) = 2 cos(3t), t > 0

y(0) = 2/3,
no instante t = 3, usando Quadratura Composta de Simpson e 6 intervalos.
(5.1)
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.
y = 1 y2 , t > 0
verdade que y = cos(t) soluo ?
(a):
y(0) = 1
p
y = 1 y2 , t > 0
verdade que y = sen (t) soluo ?
(b):
y(0) = 0
p

y = t 1 y2 , t > 0
verdade que y = sen (t2 /2) soluo ?
(c):
y(0) = 0
p

(t 1)2
y = (t 1) 1 y 2 , t > 1
(d):
soluo ?
verdade que y = cos
y(1) = 1
2

(t 1)3
y = y 2/3 , t > 1
(e):
soluo ?
verdade que y =
y(1) = 0
27
p
y = y t2 , t > 0
(f):
y(0) = 1
Exerccio 6.1.1 : O esquema de Euler para soluo de um PVI y = f (t, y); y(t0 ) = y0
usa a diferena mais simples na aproximao (discretizao) da derivada y :
yi+1 = yi + t f (ti , yi )
para i = 0, 1, 2, . . .; onde y0 o valor dado pela condio inicial.
PEDE-SE : Duas variveis x e y, onde sabemos y = f (x), esto relacionadas por
dy
= y(t y).
dt
Sabendo que f (0) = 2, aproxime f (2) usando o mtodo de Euler e h = t = 0.1.
Exerccio 6.1.2 : Uma quantidade y evolui no tempo t segundo equao
dy
= t y2 .
dt
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

termmetro capaz de revelar essa temperatura segundo
Exerccio 6.1.3 : Uma quantidade y evolui no tempo segundo equao

dy
= cos(ty).
dt
Sabendo que y(0) = 1, aproxime y() usando o mtodo de Euler e h = /20.
dT
= (Tc T )
dt
onde = 103 /seg e t (medido em seg) o tempo trancorrido na medio. Usando
o mtodo de Euler, responda: Assumindo T (0) = 293 (temperatura ambiente), e uma
temperatura febril (Tc = 313), qual o tempo mnimo (em minutos) necessrio para uma
aferio com 95 % de exatido ? Voc pode comprovar isso usando a soluo exata ?
Exerccio 6.1.4 : (existncia e unicidade) O Teorema de Picard-Lindelf garante 1 que um

PVI y = f (t, y), t > t0 ; y(t0 ) = y0 possui soluo nica enquanto f (t, y) for contnua em
t e Lipschitz contnua em y 2 .
1 veja
http://en.wikipedia.org/wiki/Initial_value_problem
K > 0 tal que |f (t, y1 ) f (t, y2 )| K|y1 y2 |, y1 , y2 D(f ). Tal sempre verdade nos
domnios onde f /y for limitada.
2 existe
29
Exerccio 6.1.6 : Ajuste de dados sugere que a populao N (t) de uma certa cultura animal cresce segundo
CAPTULO 6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS - UFRGS
30
dN
= (L1/2 N 1/2 ),
dt
6.2 Mtodos de Passo Mltiplo de Adams
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
atingiria 97% de seu valor de equilbrio ?
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
dm
= m2/3 ,
dt
onde = 5 102 e t o tempo medido em minutos. Usando o mtodo de Euler, responda:
Se isso for verdade, em quanto tempo uma amostra de 2Kg reduzida pela metade ? Voc
poderia validar o resultado numrico usando a soluo exata ?
Exerccio 6.1.8 : A populao de uma micro-cultura de bactrias evolui conforme equao
Ly
dy
= yp
dt
|L y|
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
saturao para essa populao ? Em qu instante 90 % dessa quantidade alcanada ?
Exerccio 6.1.9 : Uma bola de neve que desce pela montanha tem forma esfrica e raio
r, que inicialmente era de 1cm. Sendo V seu volume, e A a rea de sua superfcie, a bola
cresce segundo
dV
= 4 ln(A)
dt
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
4cm ? Em que instante o raio ser de 6cm ?
Exerccio 6.1.10 : Resolva o exercicio 6.1.1 usando o esquema Central:
yi+1 = yi1 + 2t f (ti , yi )
para i = 1, 2, 3, . . .; onde y0 dado pelas C.I. e y1 = y0 + t f (t0 , y0 ). Plote os dados
e compare com a soluo do Exerccio 6.1.1. Resolva novamente com h = 0.01 e plote os
dados. O desempenho desse esquema parece satisfatrio ?
Exerccio 6.2.1 Encontre a soluo numrica do PVI
0.1y
dy
, t>0
=
dt
1 + t2
y(0) = .
no intervalo [0, 10], usando t = 0.1 e o esquema Previsor de ordem 2 de Adams.

Complete a tabela abaixo:
ti
yi
0.0
0.5
1.0
1.5
2.0
2.5
3.0
ti
3.5
4.0
4.5
5.0
5.5
6.0
6.5
yi
ti
7.0
7.5
8.0
8.5
9.0
9.5
10.0
yi
Exerccio 6.2.2 : Resolva o exercicio 6.1.3 usando o esquema Previsor de ordem 2 de

Adams.
Exerccio 6.2.3 : Resolva o exercicio 6.1.2 usando o esquema Corretor de ordem 2 de
Adams.
Exerccio 6.2.4 : Resolva o exercicio 6.1.8 usando o esquema Previsor-Corretor de ordem
2 de Adams.
Exerccio 6.2.5 : Uma quantidade y evolui no tempo segundo equao diferencial
dy
cos(t)y
=
.
dt
1 + t3
Sabendo que y(0.5) = 1.5, aproxime y(4) usando o mtodo Previsor-Corretor de ordem 2
de Adams e h = 0.1. Apresente uma tabela com os valores (ti , yi ) calculados.
Exerccio 6.2.6 : Com o objetivo de resolver numericamente a equao diferencial y +
ay = 0 , onde a > 0, propomos o esquema numrico
(
y1 = y0 + ahy0
yi1
(1 3ah)yi
+
, i = 1, 2, 3, . . .
yi+1 =
2
2
6.3. SISTEMAS DE EQUAES DIFERENCIAIS
31
onde h o parmetro de discretizao.

(a) Estude consistncia e ordem do erro de truncamento local desse esquema. Estude a
estabilidade-zero desse
esquema numrico.
(b) Sendo a = 3 , y(0) = 1/2 e h = 0.05, use esse esquema para aproximar y(1);
encontre o valor exato e compare (encontre o erro relativo). Apresente uma tabela com os
valores (ti , yi ) calculados.
(c) Entendendo a estabilidade. Refaa a parte (b) para h = 0.01, h = 0.005 e h = 0.001
(no precisa imprimir tabela), e encontre os erros relativos na aproximao do valor exato
de y(1). Esto diminuindo ?
Exerccio 6.2.7 : Com o objetivo de resolver numericamente a equao diferencial y +

ay = 0 , onde a > 0, propomos o esquema numrico

y1 = y0 + ahy0
yi+1 = (2 4ah)yi + 3yi1 , i = 1, 2, 3, . . .
onde h o parmetro de discretizao.
(a) Estude consistncia e ordem do erro de truncamento local desse esquema. Estude a
estabilidade-zero desse
esquema numrico.
(b) Sendo a = 3 , y(0) = 1/2 e h = 0.05, use esse esquema para aproximar y(1);
encontre o valor exato e compare (encontre o erro relativo). Apresente uma tabela com os
valores (ti , yi ) calculados.
(c) Entendendo a no-estabilidade. Refaa a parte (b) para h = 0.01, h = 0.005 e
h = 0.001 (no precisa imprimir tabela), e encontre os erros relativos na aproximao do
valor exato de y(1). Esto diminuindo ?
Exerccio 6.2.8 : Usando o Mtodo Preditor de ordem 2 de Adams, (a) proponha um esquema numrico para a soluo do PVI

y + ay = b cos(t), t > 0
y(0) = 1
onde a, b R, a > 0. (b) Para determinar y(1), resolva esse PVI para a = b = 2 e
t [0, 1]. A presente uma tabela com os valores (ti , yi ) calculados.
Exerccio 6.2.9 : Usando o Mtodo Corretor de ordem 2 de Adams, proponha um esquema
numrico para a soluo do PVI do Exerccio 6.2.7. Usando esse esquema numrico, apresente uma tabela com os valores (ti , yi ) calculados.
Exerccio 6.2.10 : Usando o Mtodo Previsor-Corretor de ordem 2 de Adams, proponha
um esquema geral para a soluo do PVI do Exerccio 6.2.7. Usando esse esquema numrico, apresente uma tabela com os valores (ti , yi ) calculados.
6.3 Sistemas de Equaes Diferenciais

Exerccio 6.3.1 Considere o modelo predador-presa (de Lotka-Volterra) de interao entre
duas espcies:
dy1 = y1 ( y2 )
dt
dy2
= y2 ( y1 )
dt
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:
escreva o sistema na forma y(t)
= F (t, y); y(0) = y0 e aplique o esquema de Euler no

intervalo [0, 180], com t = 0.01. Faa grfico conjunto para as duas populaes, para
cada conjunto de parmetros:
(a) = 2 101 , = 102 , = 101 , = 103 .
(b) = 2 101 , = 102 , = 102 , = 103 .
Exerccio 6.3.2 Escreva o sistema abaixo na forma y(t)
= F (t, y); y(0) = y0 e aplique

o esquema o esquema Previsor-Corretor de ordem 2 de Adams no intervalo [0, 2], com
t = 0.1. Preencha tabela (ti , y1i , y2i ) com sua soluo.
y1
3y2
y 1 =
2
1 + y12
y2
y 2 =
+ 3y1
y1 (0) = 10; y2 (0) = 20;

Exerccio 6.3.3 Encontre soluo numrica de
y 1 = y2 cos(ty1 )
y 2 = 1 ety1 y2
y1 (0) = 3; y2 (0) = 4;
no intervalo [1, 5], com t = 0.2, e usando mtodo de Runge-Kutta de ordem 4. Preencha
tabela (ti , y1i , y2i ) com sua soluo.
Exerccio 6.3.4 Encontre soluo numrica de

y = t y1 /3 102 y1 y2 102 y3
1
y2 = 5 + 102 y1 y3 y2 /4
y = 2t + 102 y1 y2 y3 /6
3
y1 (0) = 100; y2 (0) = 200; y3 (0) = 100
no intervalo [0, 2], com t = 0.2, e usando mtodo de Runge-Kutta de ordem 4. Preencha
tabela (ti , y1i , y2i , y3i ) com sua soluo.
32
Exerccio 6.3.5 Resolva a EDO no-linear para u = u(t)

u + eu u + cos(u) = t, t > 0
u(0) = 1, u (0) = 1
no intervalo [0, 2], com t = 1/10, e via reduo clssica3 um sistema de EDOs de primeira ordem nas variveis y1 = u, y2 = u . Use mtodo Previsor Corretor de Ordem 2 de
Adams. Preencha tabela (ti , ui ) com sua soluo.
Exerccio 6.3.6 Toda EDO de segunda ordem da forma4 x + f (x)x + g(x) = 0 pode ser
reduzida a um sistema de primeira ordem pela reduo de Linard
x1 = x ,
x2 = x + F (x)
Z x
x1 = x2 F (x1 )
f ()d. Esse sistema
onde F (x) =
x
2 = g(x1 )
0
PEDE-SE: aplique a reduo
Linard na equao do Oscilador de Van Der Pol
de
x (1 x2 )x + x = 0, t > 0
.
x(0) = x0 , x (0) = v0
onde = 1/10, x0 = 1, v0 = 2. Encontre soluo numrica no intervalo [0, 2], com
t = 1/10, via mtodo de Heun.
6.4 Equaes Diferenciais de segunda ordem

Exerccio 6.4.1 : Dentre as estratgias que resolvem PVI de segunda ordem y =
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:
yi+1 = yi + t vi + (t)2 f (ti , yi , vi )/2
vi+1 = vi + tf (ti , yi , vi )
para i = 0, 1, 2, . . .; que basicamente usa expanso de Taylor na atualizao de posies e
velocidades (no sentido generalizado).
PEDE-SE: resolva o Exerccio 6.3.5 usando esse esquema.
Exerccio 6.4.2 : Dentre as estratgias que resolvem PVI de segunda ordem y = f (t, y),
y(0) = y0 , y (0) = v0 , SEM reduzir a sistema de primeira ordem, muito conhecidos so os
esquemas de Verlet, dentre(os quais apresentamos o mtodo de Verlet nas velocidades
yi+1 = yi + t vi + (t)2 ai /2
ai + ai+1
vi+1 = vi + t
2
para i = 0, 1, 2, . . .; onde ai = f (ti , yi ).
3 qualquer EDO explcita de ordem p de uma varivel u(t) pode ser transformada no sistema companheiro nas
variveis y1 = u, y2 = u , . . . , yp = u(p1)
4 g() deve ser mpar, f () deve ser par, ambas devem ser continuamente diferenciveis.
PEDE-SE: Usando esse esquema, encontre uma soluo numrica para o PVI

y + 2y 1/3 = 3 sin(t), t > 0
y(0) = 1,
y (0) = 1,
no intervalo [0, 2], usando t = 0.1. Apresente uma tabela (ti , yi ) com todos os valores
calculados.
Exerccio 6.4.3 : Uma situao que limita a aplicao do mtodo de Verlet nas velocidades
o caso mais geral y = f (t, y, y ), pois ento o termo ai+1 no pode ser calculado antes
de vi+1 . O mtodo de Verlet Corrigido (ou Adaptado) usa uma estratgia do tipo previsocorreo para resolver este
impasse:
y
= yi + t vi + (t)2 ai /2
i+1
vp = vi + tai
ai + f (ti+1 , yi+1 , vp )
v
i+1 = vi + t
2
para i = 0, 1, 2, . . .; onde ai = f (ti , yi , vi ).
PEDE-SE: usando esse esquema, encontre soluo numrica para o PVI

y + 2y + y 2 = 1 + sin(t), t > 0
y(1) = 1,
y (1) = 2,
no intervalo [1, 3], usando t = 0.1. Apresente uma tabela (ti , yi ) com todos os valores
calculados.
Exerccio 6.4.4 : Usando
o mtodo de Verlet, encontre soluo numrica para o PVI
y = t2 (1 + ey )
,t > 0
y(1) = 3
, y (1) = 2
usando t = 0.1 e preenchendo a tabela
ti
1.0
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2.0
yi
ti
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
3.0
yi
6.4. EQUAES DIFERENCIAIS DE SEGUNDA ORDEM

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
33
34
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.
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.
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.
Tabela 7.1: Aplicao do Mtodo da Bisseco.
Exerccio 7.1.7 Encontre uma aproximao numrica, com 2 casas significativas corretas,
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.
7.1 Mtodos de Enquadramento

e usando o Mtodo da Bisseco, para a raiz real de xex = 1. Complete a tabela 7.1.
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.
e usando o Mtodo da Bisseco, para a raiz real de 1 + x2 + ln(x) = 0. Ao aplicar o
algoritmo correspondente, complete a Tabela 7.1.
usando o Mtodo da Posio Falsa 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.
35
CAPTULO 7. EXERCCIOS EM APNDICE - UFRGS
36
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 Bairstow, 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 Bairstow, 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 corretas, 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 correspondente, 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 Iterao 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 Iterao 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 Iterao 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 Iterax
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 Iterao 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
Nessa seo, por notao padro, digse = n = log10
de exatido cujo clculo normalmente opcional.
2|xn1 xn |
|xn |
expresso
x
y
(x 3)(x 4)
y=
1.4
0.3939394
(x + 3)(x + 1)
2x
xe
y=
1.1
4.727388
x+1
2
2
(3 x )(1 + 2/x )
y=
0.9
4.4429283
x(x + 1)
2
2
y = cos(x ) + sin (x)
/2
0.2187881
3
y =1+
3
0.5
2x
1.2.1: Como a 6= 0, podemos fazer completamento de quadrados:
2

b2 4ac
b2
b
b
2
=
cx+
=
ax + bx + c = 0 a x +
2a
4a
2a
2a
onde razes so complexas conjugadas se b2 4ac < 0.
Algoritmo: equao do segundo grau
Entrada: nmeros reais a, b, c, onde a 6= 0.
Sada: solues x1 e x2 , possivelmente complexas conjugadas
Passo 1: Calcule = b2 4ac;
b
Passo 2: Se 0, ento x1 = b
+
,
x
=
2
2a
2a
2a
2a
b
b
Passo 3: Seno x1 = 2a + i 2a , x2 = 2a i 2a
Retorne
Programa: funo em Scilab
uma medida
1.1.1:
x = 3
x=0
x=3
1
+ ln(1 + x)
1+x
NaN
1.0
2.594185
y=
x
1 + x2
- 0.3
0.3
y=
x+2
cos(x)
-5
y = |x|2/5 + (3x)1/3
- 0.52824
3.63193
y = x2 e2x/5
0.03347
NaN
0.36890
y = 2x/3 + 5x /3
0.50267
1.33333
43.66667
expresso
y=
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);
endfunction
1.1.2:
37
CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
38
1.2.2: (a)
1.1.3:
n
0
1
2
3
sn
1.0000
1.3333333
1.4444444
1.4814815
n
4
5
6
7
operao
(2.1) (3.1)
(2.1) (3.01)
(2.1) (3.001)
(2.1) (3.0001)
(2.1) (3.00001)
(2.1) (3.000001)
(2.1) (3.0000001)
(2.1) (3.0)
sn
1.4938272
1.4979424
1.4993141
1.4997714
(b) Limite de uma PG. Esse limite igual a 1/(1 1/3) = 3/2 = 1.5.
(c) Sim. (d) s20
= 1.5
1.2.8: para a = 2:
n
0.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
pn
2.2014005
1.351882
0.9966573
0.7942778
0.6619503
0.5681593
0.4980113
0.4434772
0.3998213
0.3640599
0.3342152
0.3089229
0.2872098
0.2683631
0.2518479
qn
2.2014005
1.351882
0.9966573
0.7942778
0.6619503
0.5681593
0.4980113
0.4434772
0.3998213
0.3640599
0.3342152
0.308922
0.2872098
0.2683631
0.2518480
1.2.3:
n
5
15
sn
n
sn
3.3396825
10
3.0418396
3.2081857
20
3.0916238
p
p
1.2.4: Usando Trigonometria,
sk+1 = (1 ck )/2 , ck+1 = (1 + ck )/2
usando s2 = c2 = 2/2 e a relao acima para k = 2, 3, 4, 5, e ainda 2k = 2k sk , temos

k
2
3
4
5
6
sk
0.7071068
0.3826834
0.1950903
0.0980171
0.0490677
ck
0.7071068
0.9238795
0.9807853
0.9951847
0.9987955
2k
2.8284271
3.0614675
3.1214452
3.1365485
3.1403312
resultado
-0.0953513 + 0.0309815i
-0.1071286 + 0.0033667i
-0.1078991 + 0.0003390i
-0.1079717 + 0.0000339i
-0.1079789 + 0.0000034i
-0.1079796 + 0.0000003i
-0.1079797 + 3.392E-08i
-0.1079797
1.2.6:
(a) y = 6.6 + x(3.2 + x(1.0 + x(2.1 + 3.2x)))
(b) y = 2.6 + x x(3.2 + x(2.3 + 3.2x x x)
(c) y = 2.1 + x x(1.3 + x(1.0 + 3.4x x))
1.2.7:
n
0
1
2
3
an
0.3333333
0.
0.5
-0.0555556
n
4
5
6
7
an
0.
-0.025
0.0018519
0.
1.3.2: (a)
y=
1+
x2
1=(
1+
x2
n
8
9
10
11
an
0.0004464
-0.0000257
0.
-0.0000041
1 + x2 1
1 + x2 + 1
=
=z
1)
1 + x2 + 1
1 + x2 + 1
z
4.98756211208903D-03
4.99987500624961D-05
4.99999875000062D-07
4.99999998750000D-09
4.99999999987500D-11
4.99999999999875D-13
x
y
101 4.98756211208895D-03
102 4.99987500623966D-05
(b) 103 4.99999875058776D-07
104 4.99999996961265D-09
105 5.00000041370185D-11
106 5.00044450291171D-13
1.3.3:
Temos que x1 e x2 so raizes da equao do segundo grau x2 x + = 0.
Sobre as solues pela Frmula de Bskara,
1 1 42
x=
2
identificamos subtracao catastrofica ao calcular raiz de menor magnitude.
Benfeitoria: usa que produto das raizes / = 1.
Dessa forma
8.1. INTRODUO AO CLCULO NUMRICO

x1 =
101
102
103
104
105
106
107
108
0
1+
39
1 42
1
, x2 =
2
x1
x1
9.8989794855664D+00
9.9989998999800D+01
9.9999899999900D+02
9.9999999000000D+03
9.9999999990000D+04
9.9999999999900D+05
9.9999999999999D+06
1.0000000000000D+08
0
r=
x2
1.0102051443364D-01
1.0001000200050D-02
1.0000010000020D-03
1.0000000100000D-04
1.0000000001000D-05
1.0000000000010D-06
1.0000000000000D-07
1.0000000000000D-08
1.3.4:
z = cos2 (h) (1 sen (h)) = 1 sen 2 (h) 1 + sen (h)
z = sen (h)(1 sen (h))
h
102
103
104
105
106
z
9.8998366674556E-03
9.9899983366668E-04
9.9989999833367E-05
9.9998999998333E-06
9.9999990000000E-08
h
100
101
102
digse(z, w)
16.000
14.677
12.477
h
107
108
109
1010
1011
z
9.9999990000000E-08
9.9999999000000E-09
9.9999999900000E-10
9.9999999990000E-11
9.9999999999000E-12
1.3.5:
h
103
104
105
digse(z, w)
10.923
8.105
6.781
h
106
107
108
digse(z, w)
4.354
2.796
16.0
1.3.6: (a) Clculo de u e v :

v3 =
p
p
p 3 + q 2 + q p
p3 + q 2 q
p3 + q 2 q
e assim v = p/u ou u = p/v. Benfeitoria:
q
u = 3 pp3 + q 2 q,
q
v = 3 pp3 + q 2 + q,
(b) Clculo de r, conhecidos u e v,
=
p3 + q 2 q 2
u3
v = p/u,
q<0
u = p/v,
q0
2q
u3 v 3
= 2
2
2
u + uv + v
u + uv + v 2
Para q = 3,
p
100
101
102
digse(r, r)
14.985
13.542
11.550
p
103
104
105
digse(r, r)
10.777
7.792
5.631
p
106
107
108
digse(r, r)
6.218
7.218
8.218
1.3.7: usando conhecido desenvolvimento para diferena de cubos,

y = (1 |1 x|)(1 + |1 x| + |1 x|2 ) =
1 + |1 x|
(1 (1 x)2 )(1 + |1 x| + 1 x|2 )
(1|1x|)
(1+|1x|+|1x|2 ) =
1 + |1 x|
1 + |1 x|
e assim z = |1 p|, y = x(2 x)(1 + z(1 + z))/(1 + z), e segue
x
100
101
102
103
104
105
106
107
y
1.0000000000000D+00
2.7100000000000D-01
2.9701000000000D-02
2.9970010000000D-03
2.9997000100000D-04
2.9999700001000D-05
2.9999970000010D-06
2.9999997000000D-07
x
108
109
1010
1011
1012
1013
1014
1015
y
2.9999999700000D-08
2.9999999970000D-09
2.9999999997000D-10
2.9999999999700D-11
2.9999999999970D-12
2.9999999999997D-13
3.0000000000000D-14
3.0000000000000D-15
1.3.8: transformando a expresso

1 + |1 p|3/2
1 |1 p|3
=
1 + |1 p|3/2
1 + |1 p|3/2
e agora podemos usar a resposta do Exerccio 1.3.7 :
p(2 p)(1 + z(1 + z))
, e segue
z = |1 p| , y =
(1 + z 3/2 )(1 + z)
y = (1 |1 p|3/2 )
p
100
101
102
103
104
105
106
y
1.0000000000000D+00
1.4618503175454D-01
1.4962437264446D-02
1.4996249374766D-03
1.4999624993750D-04
1.4999962499938D-05
1.4999996249999D-06
p
107
108
109
1010
1011
1012
1013
y
1.4999999625000D-07
1.4999999962500D-08
1.4999999996250D-09
1.4999999999625D-10
1.4999999999963D-11
1.4999999999996D-12
1.5000000000000D-13
40
1.3.9:
(a) Subtrao catastrfica na avaliao de sk .
(b)
k
11
12
13
14
15
16
pk
3.141591421504635
3.141592345611077
3.141592576545004
3.141592633463248
3.14159265480759
3.14159264532122
dk
6.10
6.71
7.31
7.89
9.11
8.28
k
17
18
19
20
21
22
pk
3.141592607375720
3.141592910939673
3.14159412519519
3.14159655370482
3.14159655370482
3.141674265021758
dk
7.53
6.79
6.03
5.61
5.61
4.28
(c) Benfeitoria usa que sk = 2sk+1 ck+1 ( pois sin(2u) = 2 sin(u) cos(u)):
r
1 + ck
sk
ck+1 =
, sk+1 =
2
2ck+1
e produz
k
11
12
13
14
15
16
pk
3.14159142151120
3.141592345570118
3.141592576584873
3.141592634338564
3.141592648776986
3.141592652386592
dk
6.11
6.71
7.31
7.91
8.51
9.12
k
17
18
19
20
21
22
pk
3.141592653288993
3.141592653514594
3.141592653570994
3.141592653585094
3.141592653588619
3.141592653589501
1.4.1: (a) {xn } r implica

p
r = u/r r2 = u/r r3 = u
n
xn
n n
xn
0
1.
5 2.2802304
1 3.3166248
0.
6 2.1963774
2 1.8211603
0.
7 2.2379112
3 2.4576626 0.286
8 2.2170471
4 2.1156081 0.490
9 2.2274547
aumento linear de aproximadamente 0.29 digse/iter.
(b) {xn } r implica
p
p
2 u/r + r
2r = 2 u/r r2 = u/r
r=
3
n
xn
n n
xn
0
1.
3 2.3513552
1 2.7370342
0.
4 2.3513347
2 2.3652601 0.503
5 2.3513347
n
0.840
1.117
1.430
1.725
2.029
r3 = u
n
1.92
4.76
10.42
dk
9.72
10.32
10.92
11.52
12.127
12.73
exatido aproximadamente dobra a cada iterao: aumento quadrtico

(c) {xn } r implica
2r3 + u
r=
3r3 = 2r3 + u r3 = u
3r2
n
xn
n n
xn
n
0
1.
5 2.5763471 1.059
1 6.3333333
0.
6 2.5712915 2.405
2 4.3634965 0.044
7 2.5712816 5.111
3 3.2066151 0.142
8 2.5712816 10.52
4
2.688848 0.414
exatido aproximadamente dobra a cada iterao: aumento quadrtico
As trs recurses convergem raiz cbica de u > 0.
1.4.2: Estratgia
de Hutton.
1
1
1
1
(1)i1
1
= +
+
+
+
.
.
.
+
+ ...
Arctan
3
5 25
7 27
(2i 1) 22i1
2 2 3 2
1
1
1
1
(1)i1
1
= +
Arctan
+
+
+ ... +
+ ...
3
5
7
3
3 33
53
73
(2i 1) 32i1

n
X
(1)i1
1
1
Assim sn = 4
, n = digse(sn1 , sn )
+
2i 1
22i1
32i1
i=1
n
1.
2.
3.
4.
5.
6.
sn
3.333333333333333
3.117283950617284
3.145576131687243
3.140850561761055
3.141741197433689
3.14156158787759
Srie de Leibniz: sn = 4
n
7.
8.
9.
10.
11.
12.
sn
3.141599340966198
3.141591184360906
3.141592981334566
3.141592579606351
3.141592670450685
3.141592649716788
n
4.62
5.28
5.94
6.59
7.24
7.88
1.45
0.336
0.403
0.574
0.612
n
7.
8.
9.
10.
11.
12.
sn
3.283738483738484
3.017071817071818
3.252365934718877
3.041839618929403
3.232315809405594
3.058402765927333
n
0.727
0.753
0.839
0.858
0.928
0.944
n
X
(1)i1
i=1
n
1.
2.
3.
4.
5.
6.
0.86
1.74
2.52
3.25
3.94
2i 1
sn
4.
2.666666666666667
3.466666666666667
2.895238095238096
3.33968253968254
2.976046176046176
Ambos tm convergncia linear, mas convergncia do mtodo de Hutton mais rpida.

1.4.3: Arquimedes. n = digse(xn1 , xn )
8.1. INTRODUO AO CLCULO NUMRICO

n
1
2.
3.
4.
5.
6.
7.
8.
9.
10.
sn
3.897114317029974
3.232050807568878
3.160609425201861
3.14614427768937
3.142718209089152
3.141873275267939
3.141662761132643
3.141610177484353
3.141597034376504
3.141593748774789
0.386
1.345
2.036
2.661
3.2693
3.873
4.476
5.077
5.690
n
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
41
sn
3.141592927385313
3.141592722038628
3.141592670701999
3.141592657867845
3.141592654659306
3.141592653857172
3.141592653656638
3.141592653606505
3.141592653593971
3.141592653590838
n
6.282
6.884
7.486
8.088
8.690
9.292
9.894
10.496
11.098
11.700
xn
3.255721745232235
3.24125187080898
3.230036466411717
3.221088996975674
3.21378494029319
3.207709732466549
n
1.92
2.049
2.158
2.255
2.342
2.422
Mtodo linear quanto ao aumento da exatido.

1.4.4: Wallis. n = digse(xn1 , xn )
n
1
2.
3.
4.
5.
6.
xn
4
3.555555555555555
3.413333333333333
3.343673469387755
3.302393550012597
3.275101041334807
0.60
1.079
1.380
1.602
1.778
n
7.
8.
9.
10.
11.
12.
e ento o aumento da exatido linear, de aproximadamente 0.63 digse por iterao.

1.4.7: o mtodo acelerado produz
n
0.
1.
2.
3.
xn
1
1.33
1.4389
1.474837
1.48669621
0.304
0.820
1.312
1.797
n
5.
6.
7.
8.
9.
xn
1.4906097493
1.491901217269
1.49232740169877
1.492468042560594
1.492514454044996
n
2.28
2.761
3.243
3.725
4.206

1.4.6: mtodo de Borchardt produz
n
0.
1.
2.
3.
4.
5.
n
0.8023952
0.8375770
0.8469650
0.8493518
0.8499510
0.8501009
1.076
1.654
2.250
2.851
3.452
n
6.
7.
8.
9.
10.
11.
n
0.8501384
0.8501478
0.8501501
0.8501507
0.8501509
0.8501509
n
4.054
4.656
5.259
5.860
6.463
7.065
3.478
4.675
5.877
n
4.
5.
6.
7.
n
0.8501509
0.8501509
0.8501509
0.8501509
n
7.081
8.285
9.489
10.693
e ento o aumento da exatido linear, de aproximadamente 1.2 digse por iterao.

1.4.8:
Na tabela abaixo, registramos os termos no nulos
n
0
2
3
5
6
8
9
11
12
14
15
Mtodo sub-linear quanto ao aumento da exatido.

1.4.5: Inverso. n = digse(xn1 , xn )
n
0
1.
2.
3.
4.
n
0.8500000
0.8501413
0.8501503
0.8501509
an
0.3333333
0.5
-0.0555556
-0.025
0.0018519
0.0004464
-0.0000257
-0.0000041
0.0000002
2.230D-08
-0.927856D-09
sn
0.3333333
0.6145833
0.5911458
0.5852132
0.5855428
0.5855875
0.5855856
0.5855854
0.5855854
0.5855854
0.5855854
0.038
1.100
1.693
2.949
3.816
5.181
6.233
7.676
8.867
10.37
aumento superlinear da exatido.
1.4.9: Aproximao de 2. n = digse(xn1 , xn )

n
0.
1.
2.
3.
4.
5.
xn
1.
1.5
1.4
1.416666666666667
1.413793103448276
1.414285714285714
0.176
0.845
1.628
2.391
3.157
n
6.
7.
8.
9.
10.
11.
xn
1.414201183431953
1.41421568627451
1.414213197969543
1.41421362489487
1.414213551646055
1.414213564213564
n
3.922
4.688
5.454
6.219
6.985
7.750
42
8.2 Clculo Numrico de Razes

2.1.1: g(x) = 2x5 3x4 + x3 2x2 5x 1. Cota de Vene: razes esto no intervalo
[3.5, 1.625]
multip
1
1
intervalo
[2, 0, 1.7]
[0.66, 0.84]
multip
1
intervalo
[1.5, 1.25]
[2.25, 2.5]
multip
1
2 R2 R
2 R2
2RR
(b) Equacionado A = R2 obtem-se

2
intervalo
[0.16, 0.34]
2.1.2: g(x) = 81x4 + 108x3 405x2 264x + 560. Cota de Laguerre: razes esto no
intervalo [2, 3]
multip
2
1
A= p
2 2
=p
2 R2
( 2)
, =
h
>2
R
= 4 = 2 (2 2)
de onde obtem-se a relao pedida uma vez que 6= 0.

(c) Para = 2, temos f () = 3 4 2 + 8 2 .
function u=f(rho)
alfa=2*%pi;
u=rho**3-alfa**2*rho + 2*alfa**2;
endfunction
vr=[2:.01:10]; vy=feval(vr,f);
plot(vr,vy); xgrid;
xlabel(rho); ylabel(f (rho));
intervalo
[1.5, 1.75]
2.1.3: Cota bsica L = 1 + 1328/27 50.18. Plotando, inicialmente, no intervalo

[50.2, 50.2], e depois refinando, vemos que existe uma nica raz real, onde h troca de
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
2.1.4: p(x) = x7 2x6 + 3x 2. Cota bsica: razes esto no [4, 4]. Cota de Vene:
g(x) = x7 + 2x6 + 3x 2, as razes reais esto no intervalo [4/3, 3].
multip
1
1
intervalo
[0.67, 0.5]
[1.7, 1.8]
multip
1
intervalo
[1.6, 1.7]
2.1.5: Sejam h e z como na figura abaixo:
(h R)2 = u2 + R2 u = h2 2hR
u
h
z
hR
R
hR
=
z=
2
u
h
h 2hR
R
aplicando Pitgoras no tringulo ao
R
lado, que reto.
z
(a) Dessa forma, como A = zh, e h = R,
[1.25, 1.0]
[2.0, 2.25]
1
1
[0.5, 0.75]
2.1.7: Temos P (3, 1) e M (x, x2 1) mvel e tambm no quarto quadrante.

Sendo
p
D o quadradopda distncia entre esses pontos: D = (3 x)2 + (1 + x2 1)2 =
2x2 6x 2 x2 1 + 9. Assim, possveis solues satisfazem D (x) = 0, ou seja,
x
= 0.
4x 6 2 2
x 1
O grfico para x > 1 mostra uma nica raiz, que simples e est no intervalo [2.05, 2.1].
2.1.8: Inspeo grfica: razes esto no intervalo [2, 2]
multip
1
intervalo
[1, 0.5]
multip
1
2.1.9: Inspeo grfica: razes esto no intervalo [1, 0]
intervalo
[1.0, 1.5]
8.2. CLCULO NUMRICO DE RAZES

multip
1
intervalo
[0.7, 0.65]
43
multip
1
intervalo
[0.25, 0.2]
multip
1
intervalo
[3.4, 3.6]
2.1.10: f (x) = tan(x) exp(cos(x))

multip
1
intervalo
[1.0, 1.1]
2.1.11: Procuramos por razes de

multip
1
dy
x
= 0, e assim f (x) =
cos(x).
dx
1 + x2
intervalo
[95.66, 96.0]
multip
1
intervalo
[98.66, 99]
2.2.1: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1, d(x) = 10x4 + 12x3 + 3x2 + 4x 5

function u=f(x)
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
u = -5 + x*(4 + x*(3 + x*(12 + x*10))); endfunction
n
0.
1.
2.
3.
4.
xn
- 1.85
-1.9157027
-1.909338
-1.9092718
-1.9092718
digse
1.17
2.18
4.16
8.18
n
0.
1.
2.
3.
4.
xn
0.25
0.2233115
0.2240712
0.2240718
0.2240718
digse
0.62
2.17
5.29
11.51
n
0.
1.
2.
3.
4.
xn
0.75
0.7221125
0.7195287
0.7195073
0.7195073
digse
1.11
2.14
4.23
8.40
A convergnca a cada raz quadrtica (exatido aprox. dobra a cada iterao).

2.2.2: (a) sendo f () = 3 2 + 22 , ento f (z) = 32 2 e assim, para 0 inicial,
3 2 n + 22
n+1 = n n
32n 2
a iterao de Newton-Raphson para essa f .
(b) Soluo numrica aplicando Newton-Raphson:
n
n digse
n
n digse
0.
2.25
0.
4.25
1. 2.3126168
1.27 1.
5.069957
0.49
2. 2.3137567
3.00 2. 4.8275367
1.00
3. 2.3137571
6.48 3. 4.7986375
1.92
4. 2.3137571 13.42 4. 4.7982297
3.77
5. 4.7982297
7.47
Essa tabela valida a convergncia quadrtica a = 2.3137571, que corresponde a um tringulo 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
base 2z = 2.6189598R.
2.2.3: Feixe de retas que passam por P (0, 1): y = 1 + kx, com k R
1
dy
= 2 , e assim, por condio
Considerando y = 1/x, em um ponto x = x0 , temos
dx
x0
de ortogonalidade, k = x20 . Dessa forma, equacionando a interseco entre a curva e a reta,
temos
1
= 1 + x20 x0 x40 + x0 = 1 .
x0
Procuramos por razes da equao p(x) = x4 + x 1 = 0.
1
= 1.5.
Cota de Vene: M = 1, b = 1 +
1+1
1
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).
Scilab: RN simples em (1.34, 1.17), RP simples em (0.67, 0.84).
n
0
1
2
3
4
xn
- 1.25
- 1.2219037
- 1.220746
- 1.2207441
- 1.2207441
digse
...
1.34
2.72
5.50
11.07
n
0
1
2
3
4
xn
0.75
0.7252907
0.7244928
0.7244920
0.7244920
digse
...
1.17
2.66
5.66
11.66
A exatio aproximadamente dobra a cada iterao, o que comprova a convergncia quadrtica do mtodo. Concluindo, temos 2 retas y = 1 + kx, onde k = 1.4902161 e
k = 0.5248886.
2.2.4: equao da reta tangente em um ponto (x0 , y0 ):
2
1
y (x0 + 2 ) = (1 3 )(x x0 )
x0
x0
adicionando a informao
R(3, 1):
sobreo ponto

2
1
1 x0 + 2 = 1 3 (3 x0 ) 2x30 + x20 + 2x0 6 = 0
x0
x0
Procuramos pelos zeros reais de p(x) = 2x3 + x2 + 2x 6.
Localizao, enumerao e separao: existe uma nica raiz real, e est no intervalo
[1.05, 1.1]. Aplicao do mtodo de Newton produz
n xn
n xn
0. 1.075
3. 1.0936909
1. 1.0939269 4. 1.0936909
2. 1.093691
44
Ponto de tangncia: (1.0936909, 1.9296996). Voltamos a equao acima, sabendo que x0 =
1.0936909:
y 1.9296996 = 0.5287841(x 1.0936909).
2.2.5: f (x) = dy/dx = x5 2x4 3x + 2, d(x) = f (x) = 5x4 8x3 3.
n
xn
xn
xn
0.
- 1.125
0.625
2.125
1. - 1.1475221 0.6047602 2.2073004
2. - 1.1466675 0.6045381 2.1972175
3. - 1.1466662 0.6045381 2.1970446
4. - 1.1466662 0.6045381 2.1970446
e listando as trs razes encontradas e os extremos:
x
y
x
y
x
y
-1.1466662 - 2.0937958 0.6045381 1.6367141 2.1970446 -3.5780029
-3.0
200.2
3.0
17.8
Portanto mnimo absoluto y = 3.5780029; mximo absoluto y = 200.2.
2.2.6: (a) Seja g(x) = x3 + x2 . Procurando por pontos de mnimo local:
g (x) = 3x4 + 2x = 0 x = x = (3/2)1/5
que corresponde a um valor mnimo

5/2
1 + 3/2
=
= 1.9601317
g (3/2)1/5 =
(3/2)3/5
(3/2)3/5
uma vez que g (x) = 2 + 12/x5 > 0.
3
(b) Considerando f (x) = x
+ x2 u, u > 2, temos
f (u1/3 ) = u + u2/3 u > 0
f (1) = 1 + 1 u < 0
f (u1/2 ) = u2/3 + u u > 0

Pelo Teorema do Valor Intermedirio, por causa das trocas de sinais acima, existem raizes
no intervalo (u1/3 , 1) e (1, u1/2 ).
(c) f (x) = 12/x5 + 2 > 0 e assim, basta escolher x0 tal que f (x0 ) > 0 para que a convergncia esteja garantida pelo Critrio de Fourier. Tais x0 so, natural e respectivamente,
u1/3 e u1/2 .
n
0.
1.
2.
3.
xn
0.3889111
0.3900714
0.3900784
0.3900784
n
0.
1.
2.
3.
xn
4.1231056
4.1213733
4.121373
4.121373
2.2.7: (a) Seja o raio de uma seco de volume a uma altura intermediria s, 0 s h.
Rs
r
111111111
000000000
000000000
111111111
000000000
111111111
000000000
111111111
000000000
111111111
000000000
111111111
R2 = (R s)2 + r2 r2 = 2Rs s2
e assim

Z h
Z h
s s 2
2
2
ds
R 2
r ds =
V =
R
R
0
0
fazendo = s/R, ds = Rd, temos
Z h/R
(2 2 )Rd
=
V
=
R2
0

h/R
3
R3 2
3 0

3
, onde = h/R, e 0 2.
e assim V = R
3
(b) Correspondentemente a 90%do volumetotal, temos
3
4R3
R3 2
= 0.9
3
3
o que implica que h = R, onde satisfaz o problema de razes 2 3 /3 = 1.2.
Localizando, enumerando e separando as razes de f (x) = x2 x3 /3 1.2, vemos uma
nica raz no intervalo [1.60, 1.61]. Aplicando o mtodo de Newton:
n xn
n xn
0. 1.605
3. 1.6083998
1. 1.6083887 4. 1.6083998
2. 1.6083998
e assim h = 1.6083998R. Corresponde a cerca de 80% da altura mxima H = 2R.
2.2.8: f (x) = x7 2x6 + 3x + 2
3
n
0.
1.
2.
xn
-0.675000
-0.622972
-0.618068
digse
0.777
1.799
n
3.
4.
xn
-0.618034
-0.618034
n
0.
1.
2.
xn
1.650000
1.604975
1.617191
digse
1.251
1.821
n
3.
4.
xn
1.618030
1.618034
digse
2.984
5.277
n
0.
1.
2.
xn
1.750000
1.740247
1.739245
digse
1.950
2.938
n
3.
4.
xn
1.739234
1.739234
digse
4.921
8.889
2.2.9: f (x) = ex x3 7
raz simples no [2, 1.5]
digse
3.952
8.268

n
0.
1.
2.
xn
-1.750000
-1.912735
-1.899296
45
digse
0.769
1.849
n
3.
4.
xn
-1.899197
-1.899197
digse
1.903
n
2.
3.
xn
4.719687
4.719687
xn
-0.750000
-0.581970
-0.606668
digse
0.238
1.089
n
3.
4.
xn
-0.607310
-0.607311
xn
1.250000
1.352345
1.347590
digse
0.820
2.151
n
3.
4.
xn
1.347580
1.347580
digse
3.986
8.261
raz simples no [4.5, 5.0]

n
0.
1.
xn
4.750000
4.720511
digse
3.457
6.574
2.2.10: f (x) = x cos(x) ln |x|

n
0.
1.
2.
n
0.
1.
2.
digse
2.674
5.855
digse
4.809
10.12
2.2.11: f (x) = cos(x) 3x ln |x|

n
0.
1.
xn
-0.675000
-0.687713
digse
1.432
n
2.
3.
xn
-0.687476
-0.687476
digse
3.162
6.627
n
0.
1.
2.
xn
-0.225000
-0.206112
-0.207283
digse
0.737
1.947
n
3.
4.
xn
-0.207287
-0.207287
digse
4.333
9.106
2.2.12: f (x) = tan(x) ecos(x)

n
0.
1.
xn
1.050000
1.031962
digse
1.456
n
2.
3.
xn
1.031551
1.031551
digse
3.099
6.414
n
0.
1.
xn
3.500000
3.517380
digse
2.005
n
2.
3.
xn
3.517312
3.517312
digse
4.411
9.192
2.2.13: f (x) = 81x4 108x3 405x2 + 264x + 560

usando = 2 pois temos uma raiz dupla
n
0.
1.
xn
-1.375000
-1.333846
digse
1.210
n
2.
3.
xn
-1.333333
-1.333333
digse
1.314
n
2.
3.
xn
1.666665
1.666667
digse
2.828
5.816
digse
1.482
2.574
n
3.
4.
xn
2.333333
2.333333
digse
4.769
9.160
digse
3.114
6.921
usando = 1 pois a raiz simples:

n
0.
1.
xn
1.625000
1.665427
usando = 1 pois a raiz simples:

n
0.
1.
2.
xn
2.375000
2.336466
2.333353
2.2.14: f (x) = 36x5 +93x4 11x3 20x2 +x+1 , d(x) = 180x4 +372x3 33x2 40x+1.
multip intervalo
multip intervalo
1
[2.625, 2.6]
1
[0.4, 0.35]
1
[0.275, 0.225] 2
[0.32, 0.34]
usando = 1 pois ambas razes so simples:
n xn
digse n xn
digse
0. -2.6125
0. -0.375
1. -2.6180819 2.37
1. -0.3825088 1.41
2. -2.618034
4.47
2. -0.3819689 2.55
3. -2.618034
8.57
3. -0.3819660 4.82
4. -0.3819660 9.36
usando = 1 e = 2, respectivamente,
n xn
digse n xn
digse
0. -0.25
0. 0.33
1. -0.25 16.
1. 0.3333527 1.70
2. -0.25 16.
2. 0.3333333 3.93
3. 0.3333333 16.
2.2.15: f (x) = x/(1 + x2 ) cos(x)
n
0.
1.
xn
95.830000
95.808143
digse
3.341
n
2.
3.
xn
95.808139
95.808139
digse
7.110
10.78
46
n
0.
1.
xn
98.830000
98.971127
digse
2.545
n
2.
3.
xn
98.970272
98.970272
digse
4.762
8.447
Avaliando y para os pontos estacionrios e os extremos do intervalo:

x
y
x
y
30 4.5459836 95.808139 3.5624566
32 4.6105153 98.970272 5.5948195
Portanto o mximo absoluto de y 5.5948195, e o mnimo absoluto 3.5624566.
2.2.16: (a) a taxa de variao
2e e 2
dR
=
d
(1 + e )2
e portanto pontos estacionrios satisfazem f () = 2e e 2 = 0.
(b) O grfico de f em [0, 10] mostra apenas 1 raiz, que est em [0.8, 1.0].
(c) Definindo d() = f () = e (2 + 1),
n
n
n
n
0.
0.9
2. 0.9046738
1. 0.9046926 3. 0.9046738
(d) Avaliando R para os pontos estacionrios e os extremos do intervalo:
R
R
0 0.5 0.9046738 0.1906523 10 0.9990466
portanto o mnimo absoluto no intervalo R = 0.1906523, e ocorre para = 0.9046738.
2.2.17: Curva: y = ex , y = ex . Circunferncia: x2 + y 2 = r2 2x + 2yy = 0
Temos x + ex ex = 0 f (x) = x + e2x .
Raz negativa simples no intervalo [0.5, 0.4]. Mtodo de Newton.
n
0.
1.
xn
-0.450000
-0.426047
digse
0.949
n
2.
3.
xn
-0.426303
-0.426303
digse
2.921
6.850
Equao da circunferncia x2 + y 2 = r2 , onde r = 0.7797671.

2.2.18: Sendo h a altura do tringulo, d1 e d2 seus catetos, temos
d1
d2
R h
x
d22
R2 = h2 + (R x)2 h2 = 2Rx x2
d21 = (2R r
x)2 + h2
x
d1 = 2R 1
2R
2
= x + h = x + 2Rx x d2 = 2R
x
2R
Assim, o permetro do tringulo dado

por
p

P = 2R 1 + 1 + ,
x
onde =
, 0 1.
2R
p
9
9R
Equacionando P =
implica 1 + 1 + =
2
4
p
5
e assim temos que resolver f () = 1 + = 0.

4
Localizao: raiz em [0.05, 0.1] e raiz em [0.9, 0.95] (simtrica).
1
1
+
Mtodo de Newton: f () =
2 1 2
n
0
1.
2.
n
0.075
0.0860038
0.0865998
digse
0.5919443
1.8612373
n
3.
4.
5.
n
0.0866014
0.0866014
0.0866014
digse
4.4503308
9.6314023
16.
e ento = 0.0865998, x = 2R = 0.1732027R e a altura h satisfaz

p
x
h2 = 2Rx 1
h = 2R 1
2R
e assim h = 0.5625R a altura correspondente.
2.3.1: Sendo h = 1p+ x a altura do tringulo, temos rea
A(x) = (1 + x)p 1 x2 = 2 3/3. Assim, procuramos raizes de
f (x) = (1 + x) 1 x2 2 3/3, onde 0 < x < 1.

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
0
1
2
xn
0.20000
0.1728442
0.1721953
digse
0.5027621
2.1227949
n
3
4
5
xn
0.1722139
0.1722139
0.1722139
digse
3.6641899
6.8600925
11.584814
primeiro tringulo: altura h = 1.1722139 e base b = 1.9701192.

Segunda raiz, pelo mtodo da Secante (x1 = 0.75) :
n
0
1
2
xn
0.8
0.7520724
0.7521143
digse
3.166635
6.9815826
n
3
4
5
xn
0.7518162
0.7521144
0.7521143
segundo tringulo: altura h = 1.7521143 e base b = 1.3180653.

2.3.2: f (x) = x cos(x) ln |x|
digse
0.8921804
3.9520647
10.862671

n
-1.
0.
1.
2.
xn
-1.000000
-0.500000
-0.660041
-0.612978
digse
0
0.314310
0.813732
47
n
3.
4.
5.
6.
xn
-0.606994
-0.607313
-0.607311
-0.607311
digse
1.705207
2.979734
5.216852
8.705647
xn
1.000000
1.500000
1.321738
1.345861
digse
0.1760913
0.569057
1.445546
n
3.
4.
5.
6.
xn
1.347601
1.347580
1.347580
1.347580
xn
2.1
2.0710192
2.0709749
que converge para x = 2.0709749 onde ento

2.3.4: f (x) = cos(x) 3x ln |x|
n
3.
4.
2.3.6: Curva: y = e
2
xn
2.070975
2.070975
digse
0.812913
0.970384
n
2.
3.
4.
xn
-0.687518
-0.687476
-0.687476
digse
2.657401
3.913406
6.898876
n
-1.
0.
1.
2.
xn
-0.250000
-0.200000
-0.208452
-0.207317
digse
0.301030
1.091029
1.960613
n
3.
4.
5.
xn
-0.207287
-0.207287
-0.207287
digse
3.545520
5.935939
9.923422
1 + |x|
raz simples no intervalo [0.05, 0.025]
n
-1.
0.
1.
2.
D = 1.4442346 a resposta do problema.
xn
-0.700000
-0.650000
-0.686761
2.3.5: f (x) = 4 2x
n
3.
4.
5.
xn
-0.048562
-0.048562
-0.048562
digse
2.864465
5.783520
9.519100
n
3.
4.
5.
xn
0.0995082
0.0995079
0.0995079
digse
3.023
5.392
8.908
digse
0.000000
0.011002
2.119646
xn
0.090000
0.110000
0.100167
0.099462
|x|
digse
0.
0.707
1.848
, y = sign(x)e
2
|x|
xn
0.250000
0.350000
0.306398
0.302297
digse
0.243038
0.545744
1.566522
|x|
Circunferncia: x + y = r 2x+ 2yy = 0
|x|
= 0.
Temos ento x e |x| sign(x)e
2 |x|
sign(x)e2 |x|
p
Segue f (x) = x
2 |x|
Funo par. Raz positiva no intervalo [0.25, 0.35]. Mtodo da Secante:
n
-1.
0.
1.
5
p
n
-1.
0.
1.
2.
digse
2.587999
4.510152
7.609563
12.626
onde 6 /5 = 1.659 revela cerca de 66% de aumento.

p
2.3.3: f (x) = 4x 6 2x/ x2 1 no intervalo [2.05, 2.1]:
n
0.
1.
2.
xn
-0.050000
-0.025000
-0.048780
-0.048595
onde 6 /5 = 1.669 revela cerca de 67% de aumento.

n
-1.
0.
1.
2.
n
-1.
0.
1.
2.
n
3.
4.
5.
xn
0.302555
0.302554
0.302554
digse
2.767164
5.007277
8.416831
Assim x = 0.302554, y = 0.5769217 e a equao da circunferncia x2 + y 2 = r2 , onde

r = 0.6514425.
2.3.7: Sendo x o ngulo, em radianos, entre a diagonal (quadrantes 1 e 3) e a horizontal
positiva, temos
A(x) = 4(sin(x) + cos(x)) 5, onde 0 < x < /4
Obs.: por simetria, solues no [/4, /2] so repeties das solues no intervalo
[0, /4].
Localizao: raiz real no intervalo [0.25, 0.35].
Mtodo da Secante: x1 = 0.25
n
0
1
2
xn
0.35
0.2985811
0.2987032
digse
1.7778063
5.7367078
n
3
4
5
xn
0.3010713
0.2987035
0.2987032
digse
0.4880754
3.0865645
9.6746548
48
temos ento retngulo de base b = 1.9114378 e altura h = 0.5885622.
2.3.8: Sendo x a dimenso
do segundo cateto,
p
1 + x2 4, onde x > 0.
P (x) = 1 + x + p
Temos f (x) = x + 1 + x2 3, onde x > 0.
Localizao: uma nica raiz real no intervalo [1.25, 1.5]
Mtodo da Secante (x1 = 1.25)
n
0
1
2
xn
1.5
1.333326
1.3333333
digse
2.9249571
9.2772374
n
3
4
5
xn
1.3325336
1.3333333
1.3333333
digse
0.5997205
4.9585078
16.
temos ento um tringulo de base b = 1 e altura h = 1.3333333 (evidncia que h = 4/3).

dr
2.3.9: Sendo r o raio da mancha, A = r2 e 2r
= 1.2 ln(r)
dt
e como dr/dt = 0.18, temos ln(r) = 0.3r, onde r > 0.
Localizao: 1 raiz simples no intervalo [1.5, 1.7]; 1 raiz simples no intervalo [5.5, 6].
Primeira raiz, Mtodo da Secante:
n
0
1
2
xn
1.7
1.6311172
1.6313408
digse
2.166
6.055
n
3
4
5
xn
1.6366874
1.6313415
1.6313408
digse
1.111
3.561
9.928
corresponde a uma soluo para um raio r = 1.6313408km.

Segunda raiz, Mtodo da Secante:
n
0
1
2
xn
6
5.9377689
5.9377901
digse
2.973
8.608
n
3
4
5
xn
5.9345871
5.9377901
5.9377901
corresponde a uma soluo para um raio r = 5.9377901km.

2.3.10:
11
00
00
11
0110
10
1010 x
1010
10
10
R
y
2
2
R2 = (R
p x) + y
2
y=
(R x)2
Z x R
p
2 R2 (R s)2 ds
A=
0
Escrevendo R s = Rsen (), temos ds = R cos()d e
digse
1.657
5.146
14.24
A(x) =
2R2 cos2 ()d

2
onde R 0 = Rsen (1 ) : 1 = /2
onde R x = Rsen (2 ) : 2 = arcsen (1 x/R)
2
1
2
sen (2)
+
2
1
(1 + cos(2)) d = R

p2
A = R2 [0 + sen () cos()]12 = R2
arcsen (w) w 1 w2
2
A=R
onde w = 1 x/R, e 0 w 1.
p
R2
Equacionando A =
: arcsen (w) w 1 w2 =
3
2
3
p
Problema de razes para f (w) = arcsen (w) w 1 w2 = 0

6
Localizao: raiz simples no intervalo [0.25, 0.3]. Mtodo da Secante:
n
0.
1.
2.
wn
0.3
0.2650090
0.2649317
digse
0.5782739
3.2339655
n
3.
4.
5.
wn
0.2649321
0.2649321
0.2649321
digse
5.515006
10.47539
16.
e assim w = 0.269321 e, finalmente, x = 0.7350679R.

2.3.11: Mtodo da Secante. f (x) = 6x3 + 7 ln |x| + 5
n
0.
1.
2.
3.
4.
xn
-1.000000
-0.750000
-0.828176
-0.944536
-0.871699
digse
0.176091
0.724020
0.608384
0.776987
n
5.
6.
7.
8.
9.
xn
-0.880749
-0.882780
-0.882704
-0.882704
-0.882704
digse
1.687207
2.337112
3.766236
5.950958
9.550995
n
4.
5.
6.
7.
xn
-0.577221
-0.577326
-0.577325
-0.577325
digse
2.040785
3.441320
5.507015
8.958818

n
0.
1.
2.
3.
xn
-0.625000
-0.500000
-0.588831
-0.579849
digse
0.301030
0.520398
1.508911

n
0.
1.
2.
xn
0.375000
0.500000
0.454136
digse
0.301030
0.694683
49
n
3.
4.
5.
xn
0.452195
0.452232
0.452232
digse
2.066344
3.792988
6.845525
n
3.
4.
5.
xn
1.324698
1.324804
1.324804
digse
2.380922
3.796614
6.463752
n
4.
5.
6.
xn
-0.023218
-0.023219
-0.023219
2.3.12: Mtodo da Secante. f (x) = |2x|1/3 ex1

n
0.
1.
2.
xn
1.250000
1.375000
1.321943
digse
0.740363
1.095440

n
0.
1.
2.
3.
xn
-0.025000
-0.012500
-0.023509
-0.023266
digse
0.000000
0.028466
1.681734
digse
2.382843
4.794559
7.985930

n
0.
1.
2.
3.
xn
0.025000
0.037500
0.027262
0.026958
digse
0.000000
0.176091
0.124316
1.646174
n
4.
5.
6.
xn
0.026993
0.026993
0.026993
digse
2.576630
5.020004
8.337936
2.3.13: Mtodo da Secante. f (x) = x3/2 + x/(2 cos(x2 )) /2

n
0.
1.
2.
3.
xn
0.026993
1.250000
1.248758
1.051251
digse
0.000000
2.701324
0.425095
n
4.
5.
6.
7.
xn
1.077564
1.074824
1.074782
1.074782
digse
1.311254
2.292573
4.110623
6.862605
n
4.
5.
6.
xn
2.227379
2.227349
2.227349
digse
3.125045
4.571658
7.298318

n
0.
1.
2.
3.
xn
2.000000
2.250000
2.211889
2.226544
digse
0.653213
1.462685
1.880628

n
0.
1.
2.
3.
4.
xn
2.750000
3.000000
2.855562
2.779751
2.819040
n
5.
6.
7.
8.
xn
2.815552
2.815212
2.815216
2.815216
digse
2.605893
3.617327
5.609846
8.658217
digse
0.845098
0.826596
2.637101
n
4.
5.
6.
7.
xn
3.264987
3.264866
3.264868
3.264868
digse
2.609640
4.132979
5.956881
9.293996
digse
1.290035
1.834335
2.035624
n
4.
5.
6.
7.
xn
3.858745
3.858386
3.858376
3.858377
digse
2.600057
3.730265
5.300744
7.959955
n
5.
6.
7.
8.
xn
4.043795
4.044923
4.044977
4.044977
digse
2.391142
3.253569
4.574621
6.682938
digse
0.778151
0.994981
1.263242
1.554796

n
0.
1.
2.
3.
xn
3.250000
3.500000
3.257216
3.260976

n
0.
1.
2.
3.
xn
3.800000
3.900000
3.871651
3.853899

n
0.
1.
2.
3.
4.
xn
4.000000
4.250000
4.012152
4.021499
4.052011
digse
0.929419
0.926049
2.332721
1.822169
2.4.1: definindo f (t) = 3/4 sin(t)3 cos(t)3 no intervalo [, ]:

function u=f(t); u = 3/4 - sin(t)**3 - cos(t)**3;endfunction
vt=[-%pi:.01:%pi];vy=feval(vt,f); plot(vt,vy);xgrid
// procuramos por intervalos onde a funcao eh nao-negativa
// quatro raizes so vistas, todas sao simples
// r1 em [-0.4, -0.35], r2 em [0.5,0.6]
// r3 em [0.95, 1.0], r4 em [1.9,2.0]
50
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,
(0.1278 0.4405286343612335 101 ) 101 = 0.056299559471365 102 = 5.6299559471365.
p 3
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 )).
n xn
n
n xn
n
Existem razes (reais) simples em [2.95, 3] e [3.79, 3.8].
0.
54.59815
4.
95.58348
4.420
n xn
n xn
1.
85.173114
0.144
5.
95.58348
9.442
0. 2.975
0. 3.795
2.
94.994782
0.684
6.
95.58348
16.
1. 2.9670224 1. 3.7987913
3.
95.581663
1.911
2. 2.9670476 2. 3.7987791
em ambos os casos, intg d mensagem de erro ("convergence problem"), que ocorre quando
a convergncia quadrtica, conforme esperado.
a integral nula.
2.4.6: Aplicando integrao por Variveis separveis,
2.4.3: Mtodo da Secante. Usamos
t2
y3
=
+C
(1 + y 2 )dy = tdt y +
function u=g(s,x)
3
2
onde y(0) = 1 implica C = 4/3.
u = x*sin(%pi/2+sqrt(s)); // funcao de 2 variaveis
Dessa forma, temos a soluo exata satisfazendo
endfunction
y3
t2
4
function u=f(x)
y+
=
+
3
2
3
u = intg( 0, x*x, list(g,x) )-7/4; // integra em s
e assim = y(1) deve satisfazer
endfunction
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
.
Como
y(0) = 1 e y(t) crescente pela
6
n xn
digse
n xn
digse
equao diferencial, necessariamente > 1.
0 1.6
0.903090
3. 1.5355378 3.1317461
11/6
= 2.375.
Cota de Vene: M = 11/6, b = 1 +
1. 1.539745
1.1064257 4. 1.5355337 5.2809963
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
2.4.4:
12.78
0.1278 102
0.1278
=
=
101 Assim, x = 0.1278, y = 0.227.
1
2.27
0.227 10
0.227
e assim y(1) = 1.2232905.
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 identificamos a soluo constante yp 2/3. Dessa forma, a soluo geral y = Aet + Be3t + 2/3
implica, usando y(0) = 5/3, y (0)
= 2:
A + B + 2/3 = 5/3
A 3B =
2
e obtemos a soluo geral y(t) =
y(t ) =
Ao lado: curvas de nvel de

g(u, v) = |p(u + iv)|.
Vemos um par conjugado prximo
a 0.3 1.2i respectivamente, e
razes reais prximas a 1.9, 0.2 e
0.7.
n
xn
0.
-0.3 + 1.2i
1. -0.2605275 + 1.2467307i
2. -0.2671509 + 1.2461019i
3. -0.2671537 + 1.2461862i
4. -0.2671537 + 1.2461862i
Razes
imaginrias:
par
0.2671537 1.2461862i.
et e3t 2
+
+ . Portanto, queremos encontrar t tal que
2
2
3
et
e3t
2
+
+ =1,
2
2
3
2
= 0.
3
Assim, procuramos por razes u de p(x) = u3 + u 2/3.
o que equivale a, fazendo u = et , u + u3
Cota de Vene: M = 2/3, b = 1 +
2/3
4
= ,
1+1
3
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
a = 0. Razes de p(x) esto no intervalo [0, 4/3].
Scilab: RP simples no intervalo [0.4, 0.6].
n xn
digse
0 0.5
...
1 0.5238095 1.04
2 0.5233357 2.74
n
3
4
xn
0.5233355
0.5233355
digse
6.13
12.91
e assim t = ln(0.5233357) = 0.6475325.
n
0.
1.
2.
3.
xn
-1.9
-1.9094137
-1.9092718
-1.9092718
n
0.
1.
2.
3.
xn
0.2
0.2235484
0.2240715
0.2240718
n
0.
1.
2.
3.
xn
0.7
0.7208329
0.7195129
0.7195073
Razes reais: 1.9092718, 0.2240718 e 0.7195073.

2.5.2: p(x) = x5 2x4 3x + 2
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
u=[-3.5:.05:3.5];v=[-3.5:.05:3.5];z=feval(u,v,g);
contour(u,v,z,150); xgrid
u=[-2.5:.05:1.5];v=[-1.5:.01:1.5];z=feval(u,v,g);
u=[-0.1:.01:0.8];v=[-0.3:.01:0.3];z=feval(u,v,g);
contour(u,v,z,20);
function w = g(u,v)
// cota basica: |z| <= 1 + 8/5 = 2.6
u=[-2.6:.1:2.6];v=[-2.6:.1:2.6];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);
52

g(u, v) = |p(u + iv)|.
Vemos um par conjugado prximo a 0.2 1.2i respectivamente, e razes reais prximas a
1.2, 0.6 e 2.2.
n
xn
0.
0.2 + 1.2i
1. 0.1787564 + 1.1385181i
2. 0.1726652 + 1.1328582i
3. 0.1725418 + 1.1328848i
4. 0.1725418 + 1.1328848i
Razes imaginrias:
par
0.1725418 1.1328848i.
n
0.
1.
2.
3.
xn
-1.2
-1.1511363
-1.1467008
-1.1466663
n
0.
1.
2.
3.
xn
0.6
0.6045490
0.6045381
0.6045381
n
0.
1.
2.
3.

g(u, v) = |p(u + iv)|.
Vemos dois pares conjugados prximos a 0.70.6i e
0.3 + 1.1i, respectivamente,
e razes reais prximas a
0.6, 1.65 e 1.75.
xn
2.2
2.1970591
2.1970446
2.1970446
Razes reais: 1.1466663 , 0.6045381 e 2.1970446.

2.5.3: p(x) = x7 2x6 + 3x + 2
n
0.
1.
2.
3.
xn
-0.6
-0.6184741
-0.6180343
-0.6180340
n
0.
1.
2.
3.
xn
1.65
1.6049753
1.6171906
1.6180297
n
0.
1.
2.
3.
xn
1.75
1.7402475
1.7392448
1.7392343
Razes reais: 0.6180340, 1.6180297 e 1.7392343.

function w = g(u,v)
// cota basica: |z| <= 1 + 3/1 = 4
u=[-4:.1:4];v=[-4:.1:4];z=feval(u,v,g);
u=[-1:.01:2];v=[-1.2:.01:1.2];z=feval(u,v,g);
u=[1.5:.01:1.8];v=[-0.2:.01:0.2];z=feval(u,v,g);
contour(u,v,z,20);
u=[-0.8:.01:-0.35];v=[-0.2:.01:0.2];z=feval(u,v,g);
contour(u,v,z,20);
n
0.
1.
2.
3.
4.
xn
-0.7 + 0.6i
-0.6900854 + 0.6351039i
-0.6938328 + 0.6331946i
-0.6938483 + 0.6332510i
-0.6938483 + 0.6332510i
n
0
1.
2.
3.
4.
xn
0.3 + 1.1i
0.3238142 + 1.0929904i
0.3242330 + 1.094544i
0.3242311 + 1.0945376i
0.3242311 + 1.0945376i
Razes imaginrias: pares 0.6938483 0.6332510i e 0.3242311 1.0945376i

2.5.4:
8.3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES
Cota bsica |z| 50.19.

g(u, v) = |p(u + iv)|.
raiz tripla = 3:
n xn
0. 1.3
1. 1.3334705
2. 1.3333333
raiz imaginria conjugada:
n xn
0 -2. + 2.5i
1. -1.9853072 + 2.6590361i
2. -1.999772 + 2.6455156i
3. -2.0000001 + 2.6457514i
4. -2. + 2.6457513i
Assim, razes so x = 1.3333333 (tripla) e o par conjugado x = 2. 2.6457513i.
8.3 Sistemas de Equaes Algbricas e Autovalores

3.1.1:
Substituio Reversa:

T
x = 1.000000 0.000000 1.000000 1.000000 2.000000
3.1.2: Os pivots so :
a11 = 4, a22 = 2.5, a33 = 5.1, a44 = 1.9411765, a55 = 1.9393939

T
Soluo: x = 1.000000 0.000000 2.000000 1.000000 2.000000
Soluo pode ser mais simples: inverte a ordem das linhas, depois, a ordem das colunas.
= b, por substituio reversa, onde
Resolve ento Au
4. 1.
2. 1.
0.
0.
4.
3.
4.
2.

T
0. 2.
3.
4.
A = 0.
, b = 11. 12. 0. 3. 3.
0.
0.
0.
2.
3.
0.
0.
0.
0. 3.
e x obtido invertendo a ordem do vetor u.
53
3.1.3: Os pivots so :
a11 = 4., a22 = 1.5, a33 = 2.1666667, a44 = 0.9230769

T
Soluo: x = 11. 23.666667 6.8333333 2.3333333
3.1.4: Resolvemos Ax = b, onde
2.9
1. 2.
0. 1.
2.
2. 3.
0.
, b = 5.7 , x =
A=
0.
0.4
3.
1. 2.
0.3
1.
0.
4.
3.
x
y
z
w
Os pivots so : a11 = 2.0, a22 = 3.0, a33 = 5.8333333, a44 = 1.2

T
Soluo: x = 1.3 0.5 0.7 0.6
Em termos do problema apresentado: x = 1.3, y = 0.5, z = 0.7, w = 0.6.
3.1.5: Resolvemos Ax = b, onde
2.
3.
1.
3.
2.
8
x
1. 1.
5
y
0. 1.
3.
1.
0.
1.
1. , b = 2 , x =
A = 1.
z
0.
1
w
3. 2.
2. 2.
0. 1.
3.
1. 1.
3
v
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
Em termos do problema apresentado: x = 1.625, y = 8, z = 4.375, w =
9.875, v = 1.75.
3.1.6:
8.5 1.
2.
L11
0
0
1 U 12 U 13
4.25
6. 1. = L21 L22
0 0
1 U 23
2.125 0.25 3.6
L31 L32 L33
0
0
1
Primeira coluna:
L11 = A(1,1) L11 = 8.5
L21 = A(2,1) L21 = 4.25
L31 = A(3,1) L31 = -2.125
Segunda coluna:
U12 = A(1,2)/L11 U12 = - 0.1176471
L22 = A(2,2)-L21*U12 L22 = 6.5
L32 = A(3,2)-L31*U12 L32 = 0.
Terceira coluna:
U13 = A(1,3)/L11 U13 = 0.2352941
54
U23 = (A(2,3)-L21*U13)/L22 U23 = - 0.3076923
L33 = A(3,3)-L31*U13-L32*U23 L33 = 4.1
e assim
1. 0.1176471
0.2352941
8.5
0.
0.
1. 0.3076923
4.25 6.5
0. , U = 0.
L=
0.
0.
1.
2.125
0. 4.1
3.2.1:

4x2 + 2xy 3 9
8x + 2y 3
6xy 2
F =
,
JF
=
24xy 12x2 3y 2
12x2 y y 3 4
Razes prximas a (1.6; 0.2) e (0.4; 2.2), respectivamente,
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
2 -1.5008108 0.1481318 2 -0.4506405 -2.0865764
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
xk
yk
0
1.5
0.2
0
0.7
1.8
1 1.4995506 0.1483347 1 0.6695428 1.7559828
2 1.4991827 0.1484309 2 0.6681802 1.7542378
3 1.4991827 0.1484310 3 0.6681777 1.7542352
4 1.4991827 0.1484310 4 0.6681777 1.7542352
3.2.2: k = digsev(xk1 , xk )
k
0
1
2
3
4
xk
1.0
1.6
1.4998628
1.4964003
1.4963968
yk
0.0
0.2
0.1829904
0.1819855
0.1819851
0.11
0.87
2.32
5.33
k
0
1
2
3
4
xk
-1.0
-1.0769231
-1.0669457
-1.0669346
-1.0669346
yk
-1.5
-1.6057692
-1.6041297
-1.6040923
-1.6040923
xk
-0.5
-0.0806686
-0.0989519
-0.1010704
-0.1010704
yk
-0.5
-0.2456395
-0.1800518
-0.1799309
-0.1799307
zk
2
1.8343023
1.830213
1.8302343
1.8302343
0.25
1.13
2.64
6.67
3.2.4: k = digsev(xk1 , xk )
k
0
1
2
3
4
xk
1.25
1.2457887
1.2348567
1.2342756
1.2342745
yk
2.0
1.7166922
1.6637042
1.6615302
1.6615265
k
0.57
1.28
2.67
5.42
(x, y) = (1.2342745, 1.6615265)

3.2.5: k = digsev(xk1 , xk )
k
0
1
2
3
4
0.87
1.98
4.39
9.07
(x, y) = (1.4963968, 0.1819851) e (x, y) = (1.0669346, 1.6040923) respect.

3.2.3: k = digsev(xk1 , xk )
k
0
1
2
3
4
(x, y, z) = (0.1010704, 0.1799307, 1.8302343)
xk
4.0
3.7715983
3.7568956
3.756834
3.756834
yk
3.0
2.7931967
2.7799054
2.7798496
2.7798496
0.88
2.07
4.45
9.20
k
0
1
2
3
4
xk
1.5
1.3792006
1.3734976
1.3734784
1.3734784
yk
-1.5
-1.5346657
-1.5250239
-1.5249648
-1.5249648
(x, y) = (3.756834, 2.779849) e (x, y) = (1.3734784, 1.5249648) respectiv.

3.2.6: k = digsev(xk1 , xk )
k
0
1
2
3
4
xk
3.45
3.2915203
3.2713701
3.2711143
3.2711143
yk
2.22
2.0768115
2.0624845
2.0623345
2.0623345
(x, y, z) = (3.27111, 2.06233, 0.874938)

3.2.7: k = digsev(xk1 , xk )
zk
0.78
0.8637753
0.8748043
0.8749373
0.8749373
0.94
1.86
3.79
7.68
0.91
1.96
4.22
8.90
8.3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES
1.0
5.11
4.75
4.39
4.04
3.68
0.5
3.68
4.04
4.39
4.75
1.0
5.58
5.94
6.3
6.65
1.5
7.01
7.37
7.72
8.08
8.44
8.79
9.15
9.51
9.86
10.2
10.6
10.9
11.3
11.6
2.0
1.0
0.5
k
0
1
2
3
4
5
xk
0.375
0.4359174
0.4261846
0.4259190
0.4259188
2.5
2.0
2.26
1.54
1.9
1.19
0.83
0.474
0.117
0.239
0.595
0.952
1.31
1.66
2.02
2.38
2.73
3.09
3.45
3.8
4.16
0.5
5.94
3.8
0.5
xk
-0.625
-0.4846961
-0.4309261
-0.4233057
-0.4231550
-0.4231550
yk
-1.375
-1.4053086
-1.4044301
-1.4044055
-1.4044055
4.52
4.87
5.23
5.58
4.16
0.0
1.04
1.88
3.44
6.58
0.919
0.698
0.478
0.257
0.0363
0.184
0.405
0.626
0.847
1.07
3.0
3.45
3.09
2.38
2.73
2.02
1.66
1.31
0.239
0.952
0.595
0.474
0.117
1.19
0.83
1.54
1.9
2.26
2.61
2.97
3.32
3.32
2.97
2.61
0.0
k
0
1
2
3
4
55
yk
-1.375
-1.4100922
-1.4229631
-1.423892
-1.4239059
-1.4239059
5.48
4.82
5.7
6.14
4.38
3.94
6.37
5.92
5.26
5.04
4.6
4.16
3.72
3.27
3.05
3.5
2.83
2.39
2.61
2.17
1.95
1.731.51
1.29
1.0
1.07
0.847
0.626
0.405
0.5
0.184
0.0363
0.257
0.478
0.698
0.919
0.0
1.14
1.36
1.58
1.8
2.02
2.24
2.46
2.69
2.91
3.35
3.13
3.57
3.79
4.23
4.01
4.45
4.67
4.89
0.5
5.33
5.11
6
5.55
5.78
6.44
6.22
6.66
6.88
7.32
7.1
7.54
7.98
7.76
8.64
8.2
8.42
9.09
8.87
9.31
9.53
9.75
9.97
10.2
10.4
10.6
10.9
11.1
11.3
12.2
12
11.5
11.7
12.8
12.4
13.1
12.6
13.9
13.3
14.2
14.4
13.5
14.6
13.7
1.0
2.0
1.5
1.0
0.5
0.0
0.5
2.61
2.97
3.68
3.32
4.04
4.39
5.11
4.75
5.46
5.82
6.18
6.53
6.89
7.25
7.6
7.96
8.31
8.67
9.03
10.5
10.8
10.1
9.38
9.74
11.2
11.5
11.9
12.6
12.2
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
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
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
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
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
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
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
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
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
103
104
105
106
107
108
109
110
111
121
120
112
119
113
114
115
116
118
117
121
122
123
124
125
126
127
128
129
130
131
1.0
k
0
1
2
3
4
1.5
17.6
18.3
18.1
17.8
17.4
17.2
17
16.7
15.9
16.5
16.3
16.1
15.6
15.4
15
15.2
14.1
14.8
14.5
14.3
13.9
13.2
13.6
13.4
12.5
12.3
13
12.8
12.1
11.7
11.9
11
11.2
11.4
10.8
10.6
10.3
10.1
9.68
9.9
9.46
9.23
9.01
8.35
8.79
8.57
8.13
7.91
7.69
7.25
7.47
7.03
6.81
6.59
6.14
6.37
5.92
5.7
5.48
5.26
5.04
4.82
4.6
4.38
4.16
3.94
3.72
3.27
3.5
3.05
2.83
2.61
2.39
2.17
1.95
1.73
1.5
2.0
k
0
1
2
3
4
0.71
1.13
1.99
3.69
7.10
xk
1.25
1.2861229
1.2910087
1.2909862
1.2909862
yk
0.75
0.6632640
0.6603657
0.6603876
0.6603876
0.89
2.11
4.37
9.11
xk
-0.5
-0.5600621
-0.5685261
-0.5684848
-0.5684848
1.29
1.51
1.73
1.95
2.17
2.39
2.61
2.83
3.05
3.27
3.5
3.72
3.94
4.16
4.38
4.6
4.82
5.04
5.48
5.26
5.7
6.14
5.92
6.37
6.59
7.03
6.81
7.25
1.0
yk
1.75
1.6440588
1.6489885
1.6490109
1.6490109
1.5
2.0
0.85
1.95
4.27
8.61
(x, y) = (0.5684848, 1.6490109).

3.2.9:
(x, y) = (5.7211736, 4.6310269) e (x, y) = (2.3191118, 2.4042228), respect.
Implica = 38.989 graus, = 46.032 graus.
3.2.10: Definimos e plotamos K(x, y) assim:
(x, y) = (0.4231550, 1.4239059) e (x, y) = (0.4259188, 1.4044055) e (x, y) =

(1.2909862, 0.6603876).
3.2.8: k = digsev(xk1 , xk )
function u=K(x,y)
if (x**4/4 + y**2/2 < 2)
u=x^5*y^3 - x^3 + y^3 + x - 6*y
else; u=0; end
endfunction
vx=[-2:.05:2]; vy=[-2:.05:2]; mz=feval(vx,vy,K);
mesh(vx,vy,mz)
56
k
0.
1.
2.
3.
4.
xk
0.8
0.7948704
0.7949268
0.7949268
0.7949268
yk
-1.2
-1.1700864
-1.1696544
-1.1696544
-1.1696544
zk
7.226482
6.8539676
6.8574194
6.8574219
6.8574219
Ponto de mximo (0.7949268, 1.1696544) corresponde ao mximo M = 7.7183885.
e vemos que a soluo est na fronteira, aproximadamente (x, y) = (1.5, 1.4). Comparando f e g neste ponto, aproximamos
z = 22.28.
5x4 y 3 3x2 + 1 zx3

F = 3x5 y 2 + 3y 2 6 zy
x4 /4 + y 2 /2 2
e a aplicao do mtodo de Newton para sistemas produz
k
xk
yk
zk
0.
-1.5
-1.4
22.28
1. -1.4068637 -1.4490785 23.238535
2.
-1.397605 -1.4466592
22.9375
3. -1.3974628 -1.4467504 22.939129
4. -1.3974628 -1.4467504 22.939128
assim (x, y) = (1.3974628, 1.4467504) e o mximo M = 28.36825.

3.2.11: Equacionando {f
z g = 0; g = 0, temos
y exp(x) + exp(2y) 2xz
exp(x) 2x exp(2y) 2yz
2
x + y2 2
=0
=0
=0
que j est escrito

na forma F (x, y, z) = 0. A matriz Jacobiana
y exp(x) 2z
exp(x) 2 exp(2y)
JF = exp(x) 2 exp(2y) 4x exp(2y) 2z

2x
2y
2x
2y
0
em (x, y) = (0.8, 1.2), temos, aproximadamente f 7.226482g, e assim, iterando o

mtodo de Newton a partir de (0.8, 1.2, 7.226482) temos

3.3.1: Mtodo da Potncia com x0 = 0.5
k
k
0.
2.
1.
0.6363636
2. - 1.8834951
3. - 3.9376433
4. - 6.0186343
5. - 6.6241624
6. - 7.2297507
7. - 7.2337789
T
0.5 0.5 0.5
:
k
k
8.
- 7.302082
9. - 7.3023637
10. - 7.2972477
11. - 7.3061456
12. - 7.2996922
13. - 7.3040326
14. - 7.3017512
15. - 7.3028288
3.3.2: Mtodo da Potncia Inversa com x0 =

k
k
0. 4.2772277
1. 3.6187893
2. 3.5560168
3. 3.1434215
4. 2.4749928
5. 1.9942119
6. 1.8408131

3.3.3: Mtodo da Potncia com x0 = 0.5
k
k
0.
4.75
1. 5.3814433
2. 5.7870085
3. 6.0683699
4. 6.2570217
5. 6.3739462
T
0.5 0.5 0.5
:
k
k
6. 6.4416533
7. 6.4791315
8. 6.4993314
9.
6.510058
10. 6.5157084
11. 6.5186722
Mtodo da Potncia Inversa com x0 =
0.5
k
7.
8.
9.
10.
11.
12.
13.
0.5
0.5 0.5
k
1.8030779
1.797018
1.7976899
1.7993091
1.8004665
1.8011005
1.8013913
0.5
0.5
0.5
0.5
T
T
8.4. INTERPOLAO E AJUSTE DE CURVAS

k
0.
1.
2.
3.
k
4.2823529
2.9121878
1.620319
1.2085841
k
4.
5.
6.
7.
57
k
1.1338971
1.1211511
1.1189269
1.1185333
1920
105.711
1930
123.203
1.7492
-0.04513
0.8466
1940
131.669
3.2647E-3
0.05281
1.9028
1950
150.697
1960
179.323
0.04799
2.8626
8.4 Interpolao e Ajuste de Curvas

4.1.1: (2.5) = 0.498045, via
L0
0.023438
L1
-0.15625
L2
0.70313
L3
0.4688
L4
-0.039063
4.1.2: (x) = x2 , por unicidade da interpoladora.

4.1.3: (1.22) = 1.6296583, via
L0
0.0144
L1
- 0.1056
L2
0.9504
L3
0.1584
L4
-0.0176
4.1.4: via tabela de diferenas

1.
0.1924
1.05
0.2414
0.98
0.58
1.038
1.1
0.2933
-1.8
1.15
-193.06667
-28.38
0.2033
-8.5634E-5
1.6067E-4
5.984E-7
-5.5713E-5
-2.389E-3
-0.02369
2.3889
1970 203.212
(a) (1925) = 117.80867, (1955) = 164.47696, (1965) = 193.08151
(b) (1910) = 31.875, (2000) = 53.343. Valores so irrealsticos; mostram que essas
frmulas no resolvem bem o problema de extrapolao.
4.1.7: h = 3, s = (5 + 12)/3 = 2.33334, tabela de diferenas finitas
12.21 3.38 0.34 3.553E-15 0.02
15.59 3.72 0.34
0.02
19.31 4.06 0.36
23.37 4.42
27.79
(12) = 12.21 + 3.38s + 0.34s(s 1)/2 + (0)s(s 1)(s 2)/6+
+0.02s(s 1)(s 2)(s 3)/24 = 20.624979
4.2.1: o ponto para interpolao est no terceiro intervalo: i = 3
x x2
x x3
+ y3
= 0.49585
a (2.5) = y2
x2 x3
x3 x2
4.2.2: (2.5) = 0.4980375, via
d0
d1
d2
d3
d4
0.052 0. -0.09875 -0.18625 -0.227
xi=[x0 x1 x2 x3 x4];yi=[y0 y1 y2 y3 y4];
phib=interp(2.5,xi,yi,[d0 d1 d2 d3 d4])
4.2.3: (a) como o ponto de interpolao est no terceiro intervalo:

x x2
x x3
+ y3
= 1.640912
a (1.22) = y2
(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
2.3368
2.76355
3.8002
5.29495
6.1798
4.1.5: como f j um polinmio de grau 5, por unicidade segue que f , e assim
(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])
obtemos, para x = 1.09,
58
4.2.4: (a) como o ponto de interpolao est no segundo intervalo:
x x1
x x2
+ y2
= 0.28292
a (1.09) = y1
x1 x2
x2 x1
(b) b (1.09) = 0.2919552 via
d0
d1
d2
d3
0.98 1.009 -0.381 0.1409697
phib=interp(1.09,[x0 x1 x2 x3],[y0 y1 y2 y3],[d0 d1 d2 d3])
4.2.5: (a) como x est no segundo intervalo:
(1.2) = y1 (x x2 )/(x1 x2 ) + y2 (x x1 )/(x2 x1 ) = 0.9201667
(b) (1.2) = 0.9682667 via
d0
d1
d2
d3
d4
d5
- 0.515 0.2163333 2.9293333 4.178 5.713 6.538
xi=[x0 x1 x2 x3 x4 x5];yi=[y0 y1 y2 y3 y4 y5];
phib=interp(x,xi,yi,[d0 d1 d2 d3 d4 d5])
4.2.6: (a) P (1935) = 127.436, P (1955) = 165.01, P (1965) = 191.2675
(b) P (1925) = 115.02112, P (1955) = 164.70619, P (1965) = 191.53356 via
d0
d1
d2
d3
d4
d5
1.7492 1.2979 1.3747 2.3827 2.62575 2.3889
4.2.7: (a) A posio de 39.11 m , via
d0
d1
d2
d3
d4
d5
d6
15/60 35/60 20/60 55/60 48/60 45/60 48/60
ti=[0 10 25 30 42 50 60];yi=[8 20 27 30 45 69 78];
phia=interp(x,ti,yi,[d0 d1 d2 d3 d4 d5 d6])
(b) Primeira Estratgia: via clculo de razes
function u=phib(t)
ti=[0 10 25 30 42 50 60];yi=[8 20 27 30 45 69 78];
di=[15 35 20 55 48 45 48]/60;u=interp(t,ti,yi,di)-40;
endfunction
temos raiz no intervalo [37.5, 38], e portanto depois de ter sido avistado pela testemunha.
Calculando a raiz pelo mtodo da Secante
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
yi=[8 20 27 30 45 69 78]; ti=[0 10 25 30 42 50 60];

ri=60*[1/15 1/35 1/20 1/55 1/48 1/45 1/48];
tb=interp(40,yi,ti,ri)
e resulta t = 37.323232, tambm indica que foi depois de ter sido avistado pela testemunha.
4.2.8: (a) c(3) = 1.8583333, via
d0
d1
d2
d3
d4
d5
d6
0.8 0.65 0.133333 -0.5 0.466667 0.35 -0.2
(b) c(3) = 1.9661041, via
ti=[t0 t1 t2 t3 t4 t5 t6]; ci=[c0 c1 c2 c3 c4 c5 c6];
di=splin(ti,ci,natural), c3b=interp(3,ti,ci,di)
d0
d1
d2
0.830320 0.739359 0.112243
(c) c(3) = 1.9504941, via
d3
-0.952174
d4
0.696453
d5
0.486728
d6
-0.543364
ti=[t0 t1 t2 t3 t4 t5 t6]; ci=[c0 c1 c2 c3 c4 c5 c6];

di=splin(ti,ci,periodic), c3c=interp(3,ti,ci,di)
d0
d1
d2
d3
d4
d5
0.143478 0.926680 0.049802 -0.952174 0.758893 0.299407
4.2.9: (2.5) = 0.498162
4.2.10: (1.22) = 1.62855
4.2.11: (1.09) = 0.2919088
4.3.1: (3.5) = 5.0340909
4.3.2: (0.33) = 1.3815638
4.3.3: a = 0.5066647, b = 3.0688652
4.3.4: a = 0.0129393, b = 1.708 109
4.3.5: P I = 0.002255p + 13.1465. P I = 4.803 . P I = 12.312
4.3.6: a = 0.5807598, b = 1.613276
4.4.1: a = 0.7632646, b = 0.1051758
4.4.2: a = 2.40396, b = 3.2816119, c = 2.0409622
4.4.3: a = 1.0440705, b = 1.0860092
4.4.4: a = 1.4047489, b = 2.6835349, c = 1.4963026
d6
0.143478
8.5. INTEGRAO NUMRICA
59
8.5 Integrao Numrica

5.1.1: f (x) = tan(x2 /16),
(a) n = 3, x0 = 0, Ia = 0.6343059 e ainda
x1
x2
0.6666667 1.3333333
I1
I2
0.0291629 0.1504863
(b) n = 4, x0 = 0, Ib = 0.610502 e ainda
x1
x2
0.5
1.
I1
I2
0.0122817 0.0620098
x3
2.
I3
0.4546567
x3
1.5
I3
0.1679693
x4
2.
I4
0.3682412
5.1.2: f (x) = exp(x2 )/(3 + x)

(a) n = 3, x0 = 2, Ia = 0.6258387 e ainda
x1/2
x3/2
-1.3333333
0.0
x1
x2
-0.6666667 0.6666667
I1
I2
0.1552754 0.3962205
x5/2
1.3333333
x3
2.
I3
0.0743428
(b) n = 4, x0 = 2, Ib = 0.6252261 e ainda

x1/2
x3/2
x5/2
-1.5
-0.5
0.5
x1
x2
x3
-1.
0.
1.
I1
I2
I3
0.0805533 0.2938924 0.2192269
x7/2
1.5
x4
2.
I4
0.0315535
5.1.3: f (x) = sin(x)/(1 + x2 )

(a) n = 4, x0 = 0 , Ia = 0.6547585 e ainda
x1
x2
x3
0.7853982 1.5707963 2.3561945
I1
I2
I3
0.1717414 0.2849960 0.1556378
(b) n = 3, x0 = 0, Ib = 0.7200511 e ainda
x4
3.1415927
I4
0.0423832
x1/2
0.5235988
x1
1.0471976
I1
0.3460507
x3/2
1.5707963
x2
2.0943951
I2
0.3014945
x5/2
2.6179939
x3
3.1415927
I3
0.0725059
p
5.1.4: f (x) = x2 + 2/(3x)
(a) n = 5, x0 = 1, Ia = 4.2166024 e ainda
x1
x2
x3
x4
x5
1.4
1.8
2.2
2.6
3
I1
I2
I3
I4
I5
0.5703649 0.6921855 0.8335845 0.9833352 1.1371324
(b) n = 4, x0 = 1, Ib = 4.2106337 e ainda
x1/2
x3/2
x5/2
x7/2
1.25
1.75
2.25
2.75
x1
x2
x3
x4
1.5
2.
2.5
3.
I1
I2
I3
I4
0.726939 0.9288132 1.1578393 1.3970421
5.1.5: (a) n = 4, x0 = 1, Ia = 6.63875 e ainda
x1
x2
x3
x4
1.25
1.5
1.75
2.
I1
I2
I3
I4
1.36125 1.54 1.7475 1.99
(b) n = 2, x0 = 1, Ib = 6.6325 e ainda
x1/2 x1 x3/2 x2
1.25 1.5 1.75 2.
I1
I2
0.726939 0.9288132
5.2.1: f (x) = ex / ln(1 + x), a = 1, b = 2,
n sn
n
n
sn
n
0. 5.3237302 6.
5.0333013 4.059886
1. 5.1074257 1.072 7.
5.0332465 4.662
2. 5.0518959 1.658 8.
5.0332328 5.264
3. 5.0379031 2.255 9.
5.0332294 5.866
4. 5.0343974 2.856 10. 5.0332285 6.468
5. 5.0335206 3.458
assim I = 5.0332285 com aumento linear da exatido, de aproximadamente 0.6 digse por
60
iterao.
5.2.2: f (x) = ln(1 +
n
0.
1.
2.
3.
4.
5.
6.
7.
x)/(1 + x2 ), a = 0, b = e2
sn
n
n
0.0872670 8.
0.3140633 0.
9.
0.5868576 0.032 10.
0.8081711 0.261 11.
0.9094303 0.652 12.
0.9463820 1.107 13.
0.9598554 1.552 14.
0.9647499 1.994 15.
sn
0.9665166
0.9671509
0.9673776
0.9674584
0.9674871
0.9674973
0.9675009
0.9675022
n
2.437
2.882
3.329
3.777
4.226
4.676
5.126
5.577
obtemosI = 0.9675022 com 5 casas corretas. O aumento da exatido mais lento que o
esperado, e ainda gradualmente diminui. Esse fenmeno ocorre porque a derivada segunda
do integrando no limitada em qualquer vizinhana de x = 0, por causa do termo x.

5.2.3: f (x) = ex / ln(1 + x), a = 1, b = 2, n
n un
n
0. 5.3237302
1. 5.0353242 0.941
2. 5.0333859 3.113
= digse(un1 , un )
n un
n
3. 5.0332388 4.233
4. 5.0332289 5.406
5. 5.0332283 6.601
converge a I = 5.0332283 linearmente, a aprox. 1.2 digse/iterao.

5.2.4: f (x) = sin(x)/(cos(x) + ln(x)), a = /2, b =
n un
n un
0. 1.7392122 4. 5.3466708
1. 5.5182154 5. 5.346712
2. 5.4756167 6. 5.3467142
3. 5.3419181 7. 5.3467143
assim I = 5.3467143, com cerca de 6 casas corretas.
5.2.5: f (x) = asin(xex /20), a = 2, b = 2
n sn
n
0. 0.5452739 1. 0.4298917 0.270
2. 0.4103865 1.022
3. 0.4073549 1.827
n
4.
5.
6.
7.
sn
0.4069850
0.4069507
0.4069481
0.4069479
n
2.740
3.773
4.900
6.077
e assim I = 0.4069479 . O aumento da exatido linear, de aproximadamente 1.2

digse/iterao.
5.2.6: f (x) = asin(xex /20), a = 2, b = 2
n un
n
n un
n
0. 0.5452739
5. 0.4069484 4.232
1. 0.4221995 0.234 6. 0.4069479 5.659
2. 0.4090862 1.193 7. 0.4069479 7.273
3. 0.4071528 2.022 8. 0.4069479 9.005
4. 0.4069603 3.024 9. 0.4069479 10.79
e assim I = 0.4069479 . O aumento da exatido linear, de aproximadamente 1.8
digse/iterao.
5.2.7: (a) f (x) = sin(x + |x|1/2 ), a = /2, b = 3/2, Q.C.R.T + Richardson:
n un
n un
n un
0. 1.37731221
3. -1.37090726 6. -1.37034770
1. -1.59285007 4. -1.3703819
7. -1.37034758
2. -1.38003668 5. -1.37034971 8. -1.37034757
e assim Ia = 1.37034757. (b) Q.C.R.S :
n sn
n sn
n sn
0. -1.59285007 3. -1.37038190 6. -1.37034758
1. -1.38003668 4. -1.37034971 7. -1.37034757
2. -1.37090726 5. -1.37034770
e assim Ib = 1.37034757. Essas duas estratgias no so iguais, mas tem desempenho
semelhante.
5.3.1: x = (1/2) + (1/2)u dx = du/2 e

Z 1
Z 1
Z 1
u + 1 du
g(u)du
=
f
f (x)dx =
2
2
1
1
0
1
x
u+1
onde g(u) = f
, e assim, para f (x) =
,
2
2
1
x2
p

p
1/3 = 1.1375825
(a) Ia = g 1/3 + g
p
p
3/5 = 1.1429281
(b) Ib = (5/9) g 3/5 + (8/9) g (0) + (5/9) g
!
21
21
1+ 2
u dx =
+
du e
5.3.2: x =
2
2
2
!
Z 1
Z 1
Z 2
g(u)
1 + 2 ( 2 1)u
21
+
du =
f
f (x)dx =
du
2
2
2
1 u2
1
1
1
!
p
1 + 2 ( 2 1)u
21
2
,
f
+
onde g(u) = 1 u
2
2
2
(a) n = 3 , f (x) = ln(3 x2 )
u0
u1
u2
u3
0.9238795 0.3826834 -0.3826834 -0.9238795
Ia = 4 (g(u0 ) + g(u1 ) + g(u2 ) + g(u3 )) = 0.1716162
8.5. INTEGRAO NUMRICA
61
(b) n = 4 , f (x) = ln(3 x2 )

u0
u1
u2
u3
u4
0.9510565 0.5877853 6.123D-17 -0.5877853 -0.9510565
Ib = 5 (g(u0 ) + g(u1 ) + g(u2 ) + g(u3 ) + g(u4 )) = 0.1703336
5.3.3: temos, para u = x 1, du = dx:
Z 1
Z
Z
g(u)eu du
f (u + 1)du =
f (x)dx =
1
onde g(u) = eu f (u + 1). Assim

u0
u1
u2
u3
0.322547689619 1.745761101158
4.536620296921
9.395070912301
w0
w1
w2
w3
0.603154104342 0.357418692438 0.388879085150E-1 0.539294705561E-3
e ento I = w0 g(u0 ) + w1 g(u1 ) + w2 g(u2 ) + w3 g(u3 ) = 0.4284630.
2
ex e |x|
5.3.4: (a) temos f (x) =
, Ia = 0.1050008 e
2 + x2
x0
x1
x2
x3
-1.6506801239 -0.5246476233 0.5246476233 1.6506801239
w0
w1
w2
w3
0.0813128354
0.8049140900 0.8049140900 0.0813128354
e |x|
, temos Ib = 0.1708675
(b) para f (x) =
2 + x2
n sn
n
sn
n
sn
0. 7.873D-08 7
0.2518000 14 0.1709437
1 10.
8
0.2024194 15 0.1708946
2 5.0000095 9
0.182842
16 0.1708770
3 2.5003344 10 0.1753216 17 0.1708708
4 1.2544028 11 0.1725001 18 0.1708685
5 0.6485133 12 0.1714596 19 0.1708677
6 0.3714807 13 0.1710806 20 0.1708675
5.3.5: (a) Ia = 0.5858235 ; (b) Ib = 0.4949674
5.3.6: (a) Ia = 0.4043159 ; (b) Ib = 0.4391259
5.4.1: (a) Ia = 1.7866533 ; (b) Ib = 1.7634489 ; (c) I = 1.789663
5.4.2: Singularidade em x = 0: devemos
dividir a integral em duas. No intervalo [1, 0] :
x = u3/2 dx = (3/2)u1/2 du e 3 x = u1/2
Z 0 x
Z 1 u3/2
Z 1 u3/2
e
e
3e
du
1/2
dx
=
(3/2)u
du
=
3
1/2
2
x
u
0
1
0
Por outro lado, no intervalo [0, 1] : x = u3/2 dx = (3/2)u1/2 du e 3 x = u1/2
Z 1 u3/2
Z 1 u3/2
e
ex
3e
du
1/2
dx =
Assim,
(3/2)u du =
3
1/2
2
x
u
0
0
0
e podemos escrever
Z 1 x
Z 1
Z 1
3/2
3/2
e
3(eu eu )
f (u)du,
du =
dx =
3
2
x
1
0
0
3/2
3/2
3(eu eu )
= 3 sinh(u3/2 ).
onde f (u) =
2
(a) Gauss-Tchebyshev: fazendo u = 1/2 + (1/2)s, s [1, 1]:

Z 1
Z 1
Z 1
s + 1 ds
g(s)
f
f (u)du =
ds
=
2
2
1
s2
1
0
1
p
onde g(s) = 1 s2 f ((s + 1)/2)/2. Ento
Z
function y=f(u)
y=3*(exp(u**(3/2))-exp(-u**(3/2)))/2; endfunction
function y=g(s)
y=sqrt(1-s*s)*f( (s+1)/2 )/2; endfunction
s0=cos((2*0+1)*%pi/(2*5)); s1=cos((2*1+1)*%pi/(2*5));
s2=cos((2*2+1)*%pi/(2*5)); s3=cos((2*3+1)*%pi/(2*5));
s4=cos((2*4+1)*%pi/(2*5));
Ia = %pi/5 *(g(s0)+g(s1)+g(s2)+g(s3)+g(s4))
produz Ia = 1.3243313.
(b) Gauss-Legendre: fazendo u = 1/2 + (1/2)s, s [1, 1]:

Z 1
Z 1
Z 1
s + 1 ds
g(s)ds
=
f
f (u)du =
2
2
1
1
0
onde g(s) = f ((s + 1)/2)/2. Ento, usando a definio de f () da parte (a),
function y=g(s)
y=f( (s+1)/2 )/2; endfunction
s0=-0.861136312; s1=-0.339981044; s2=-s1; s3=-s0;
w0=0.347854845; w1=0.652145155; w2=w1; w3=w0;
Ib = w0*g(s0) + w1*g(s1) + w2*g(s2) + w3*g(s3)
produz Ib = 1.2937536.
5.4.3: Mudana de varivel
u = ln(x) du = dx/x e x = eu ,
p
Z
Z 0
Z 1

sin( x/4)dx
sin(es/2 /2)ds
sin
=
eu du =
x
2
0
0
Z
f (s)es ds , onde f (s) = es sin(es/2 /2)
e ento a frmula G-Laguerre de 5 pontos produz I = 2.7413569.

5.5.1: m = 290 g (usando somente trapzios)
62
5.5.2: m = 100 6.1 = 93.9 g
5.5.3: temos
y(t) = e
t 3
y(0) + e
y(3) = (2/3)e3
t 3
+ 2e3
es
0Z
2cos(3s)ds
es
cos(3s)ds
sendo I a integral por Quadradura Composta de Simpson: I = 0.1446928 e assim y(3) =

0.0020893.
ti
0.0
0.1570796
0.3141593
0.4712389
0.6283185
0.7853982
0.9424778
yi
1.0
1.1570796
1.3115719
1.4555047
1.5770616
1.6631318
1.7042081
ti
1.0995574
1.2566371
1.4137167
1.5707963
1.727876
1.8849556
2.0420352
yi
1.6986514
1.6526864
1.5765484
1.4804891
1.3728727
1.2600422
1.1468877
ti
2.1991149
2.3561945
2.5132741
2.6703538
2.8274334
2.984513
3.1415927
yi
1.037405
0.9349466
0.8421351
0.7606055
0.6908296
0.6322042
0.5833852
8.6 Soluo Numrica de Equaes Diferenciais Ordinrias
6.1.5: tempo mnimo = 245.25 segundos (4.08 min). Usando soluo exata: 245.26136 seg
6.1.1: f (2) = 1.3470457 , obtido na tabela abaixo
6.1.7: 15.59 minutos
ti
0.0
0.1
0.2
0.3
0.4
0.5
0.6
yi
2.0
1.6
1.36
1.20224
1.0937691
1.0178868
0.9651718
ti
0.7
0.8
0.9
1.0
1.1
1.2
1.3
yi
0.9299264
0.9085450
0.8986832
0.8988015
0.9078972
0.9253382
0.9507537
ti
1.4
1.5
1.6
1.7
1.8
1.9
2.0
yi
0.9839584
1.0248952
1.0735884
1.1301034
1.1945076
1.2668341
1.3470457
6.1.2: y(2) = 1.258422 , obtido na tabela abaixo

ti
0.0
0.1
0.2
0.3
0.4
0.5
0.6
yi
2.0
1.6
1.354
1.1906684
1.0788993
1.0024969
0.9519969
ti
0.7
0.8
0.9
1.0
1.1
1.2
1.3
yi
0.9213671
0.9064754
0.9043056
0.9125287
0.9292579
0.9529059
0.9821029
6.1.3: y() = 0.5833852, obtido na tabela abaixo
ti
1.4
1.5
1.6
1.7
1.8
1.9
2.0
yi
1.0156503
1.0524957
1.091721
1.1325355
1.1742719
1.2163804
1.2584223
6.1.6: tempo mnimo = 40.4 horas
6.1.8: 18.55 minutos

6.1.9: em 0.7 segundos, 4.5 segundos e 13.2 segundos, respectivamente
6.1.10: f (2) = 1.787827 , obtido na tabela abaixo
ti
0.
0.1
0.2
0.3
0.4
0.5
0.6
yi
2.
1.6
1.52
1.19872
1.3045373
0.9627195
1.2154435
ti
0.7
0.8
0.9
1.
1.1
1.2
1.3
yi
0.8131121
1.1970489
0.7180548
1.2231782
0.6634574
1.2811037
0.6426770
ti
1.4
1.5
1.6
1.7
1.8
1.9
2.0
yi
1.365593
0.6520741
1.4761751
0.6886316
1.6154671
0.7482530
1.7878268
Essa soluo muito ruim comparada com a do Exerccio 6.1.1. Usando h = 0.01 (grfico
abaixo) temos uma resposta f (2) = 1.419755, mais prxima com a daquele exerccio.
8.6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS
63
ti
0.0
0.1
0.2
0.3
0.4
0.5
0.6
2.0
1.8
1.6
1.4
1.2
1.0
0.8
yi
2.0
1.6661905
1.4388644
1.2786062
1.1641072
1.0827343
1.0264397
ti
0.7
0.8
0.9
1.0
1.1
1.2
1.3
yi
0.9897777
0.9688602
0.9607716
0.9632272
0.9743673
0.9926318
1.0166836
ti
1.4
1.5
1.6
1.7
1.8
1.9
2.0
yi
1.0453622
1.077656
1.1126854
1.1496924
1.1880318
1.2271642
1.2666478
6.2.4: mtodo previsor-corretor de ordem 2 fornece
0.6
ti
18.
18.05
18.1
18.15
18.2
18.25
18.3
0.4
0.2
0.0
0.0
0.2
0.4
0.6
0.8
1.0
1.2
1.4
1.6
1.8
2.0
6.2.1: f (t, y) = 0.1y/(1 + t2 )

ti
0.
0.5
1.
1.5
2.
2.5
3.
yi
3.1415927
3.2914141
3.399002
3.4664768
3.5096711
3.5388745
3.5596749
ti
3.5
4.
4.5
5.
5.5
6.
6.5
yi
3.5751447
3.5870586
3.5964965
3.6041477
3.6104703
3.6157795
3.620299
ti
7.
7.5
8.
8.5
9.
9.5
10.
yi
3.6241916
3.6275786
3.630552
3.6331828
3.6355267
3.6376282
3.6395228
yi
1.
1.1570796
1.3102782
1.4489696
1.5597845
1.6300904
1.6538394
ti
1.0995574
1.2566371
1.4137167
1.5707963
1.727876
1.8849556
2.0420352
yi
1.6341896
1.5804218
1.502981
1.4107069
1.3103459
1.2069897
1.1046156
ti
2.1991149
2.3561945
2.5132741
2.6703538
2.8274334
2.984513
3.1415927
ti
18.35
18.4
18.45
18.5
18.55
18.6
18.65
yi
894.04023
895.57422
897.09833
898.61251
900.11672
901.61093
903.0951
ti
18.7
18.75
18.8
18.85
18.9
18.95
19.
yi
904.5692
906.03317
907.487
908.93064
910.36406
911.78722
913.20009
e ento t = 18.55 segundos o instante em que 90 % do valor de saturao atingido.

6.2.5: mtodo previsor-corretor de ordem 2 fornece
6.2.2: y() = 0.5910251 obtido na tabela abaixo

ti
0.
0.1570796
0.3141593
0.4712389
0.6283185
0.7853982
0.9424778
yi
883.02861
884.63074
886.22326
887.80612
889.37929
890.94272
892.49638
yi
1.0064258
0.9149344
0.8318898
0.7581886
0.6939122
0.6385053
0.5910251
2
6.2.3: hyi+1
+ 2yi+1 + ci = 0, onde ci = 2yi h(ti+1 + ti yi2 )
a nica escolha estvel yi+1 = (1 + 1 hci )/h, que implica y(2) = 1.2666478,
obtido na tabela abaixo
ti
0.5
0.6
0.7
0.8
0.9
1.0
1.1
1.2
1.3
1.4
1.5
1.6
yi
1.5
1.617011
1.7209531
1.8117297
1.8874084
1.9476417
1.9933373
2.0261821
2.0482034
2.0614492
2.0677993
2.0688785
ti
1.7
1.8
1.9
2.0
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
yi
2.0660354
2.0603594
2.0527122
2.0437658
2.0340375
2.0239214
2.013714
2.003636
1.9938487
1.9844676
1.975573
1.9672174
ti
2.9
3.0
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9
4.0
yi
1.9594328
1.9522348
1.9456269
1.9396031
1.9341506
1.9292513
1.9248832
1.9210216
1.9176398
1.9147102
1.9122042
1.9100932
6.2.6: (a) esquema pode ser escrito como

2yi+1 yi yi1
+ ayi = 0
3h
temos, em qualquer instante ti da discretizao,
e(ti , h) = e(h) =
2y(ti + 2h) y(ti ) y(ti h)

+ ay(ti ) (y (ti ) ay(ti )) =
3h
64

h2 y (ti ) h3 y (3) (ti )
1
2 y(ti ) + hy (ti ) +
+
+ . . . y(ti )+
3h
2!
3!

3 (3)
2
h
y
(t
)
h
y
(t
)
i
i
+ . . . y (ti ) =
y(ti ) hy (ti ) +
2!
3!

1
h2 y (ti )
h3 y (3) (ti )
hy (2) (ti ) h2 y (3) (ti )
3hy (ti ) +
+3
+ . . . y (ti ) =
+
+O(h3 )
3h
2!
3!
6
6
=
e assim erro de truncamento local de ordem primeira

p ordem. Estabilidade:
1 1 4(2)(1)
22 1 = 0 =
4
cujas razes so
= 1 e = 1/2, e o esquema zero-estvel.
(b) Para a = 3, y(0) = 1/2, h = 0.05, esse esquema produz
ti
0.
0.05
0.1
0.15
0.2
0.25
0.3
yi
0.5
0.5433013
0.4510737
0.4385913
0.3878578
0.3628404
0.3282148
ti
0.35
0.4
0.45
0.5
0.55
0.6
0.65
yi
0.3028912
0.2762063
0.2536685
0.2319849
0.2126910
0.1947085
0.1784064
ti
0.7
0.75
0.8
0.85
0.9
0.95
1.
yi
0.1633818
0.1496702
0.1370833
0.1255691
0.1150143
0.1053509
0.0964971
e assim erro de truncamento local de ordem primeira

pordem. Estabilidade:
4 4(1)(3)
2
2 + 2 3 = 0 =
2
cujas razes so
= 1 e = 3, e o esquema no zero-estvel.
(b) Para a = 3, y(0) = 1/2, h = 0.05, esse esquema produz
ti
0.
0.05
0.1
0.15
0.2
0.25
0.3
yi
0.5
0.5433013
0.2251924
1.1015101
- 1.9090174
7.7838682
- 23.9912
ti
0.35
0.4
0.45
0.5
0.55
0.6
0.65
yi
79.6448
- 258.85297
846.30963
- 2762.3484
9020.5313
- 29452.911
96170.205
ti
0.7
0.75
0.8
0.85
0.9
0.95
1.0
yi
- 314013.48
1025315.
- 3347850.1
10931374.
- 35693038.
1.165E+08
- 3.805E+08
e portanto y(1) aproximado com erro de 4.3 107 % !!

(c) Ao refazer com h = 0.01, h = 0.005 e h = 0.001, obtemos erros relativos cada vez
maiores !
6.3.1: (a) Para = 2 101 , = 102 , = 101 , = 103 : coexistncia e
periodicidade.
e portanto
o valor
aproximado para y(1) y21 = 0.0964971. A soluo exata y(t) =
0.5 exp 3t fornece y(1) = 0.0884606, e portanto temos um erro relativo de aproximadamente 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)
+ ay(ti ) (y (ti ) ay(ti )) =
e(ti , h) = e(h) =
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)
h
y
(t
)
h
y
(ti )
1
i
4hy (ti ) 2
+4
+ . . . y (ti ) =
4h
2!
3!
hy (2) (ti ) h2 y (3) (ti )
+
+ O(h3 )
4
6
(b) Para = 2 101 , = 102 , = 102 , = 103 : presas extinguem, predadores

podem ser os prximos.
8.6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS
65
ti
1.
1.2
1.4
1.6
1.8
2.
2.2
2.4
2.6
2.8
6.3.2: Metodo Previsor-Corretor de ordem 2 de Adams produz:

ti
y1i
y2i
ti
y1i
0.
10.
20.
1.
4.4498168
0.1 9.4405941 22.333333 1.1 3.6780981
0.2 8.8994575 24.30734
1.2 2.6007034
0.3 8.367276
26.058242 1.3 -0.6738775
0.4 7.8407745 27.595564 1.4 -3.768827
0.5 7.3160235 28.927426 1.5 -5.8357218
0.6 6.7880788 30.060382 1.6 -5.7868152
0.7 6.2503381 30.999093 1.7 -5.7105655
0.8 5.6933182 31.745749 1.8 -5.621999
0.9 5.10207
32.298989 1.9 -5.5224207
2.
-5.4128358
y2i
32.651716
32.785891
32.656549
32.107388
29.485767
27.82027
25.233136
22.709785
20.293298
17.983773
15.780808
y1i
3.
3.5915447
3.5901508
3.3287828
3.0176528
2.7219617
2.4596684
2.233325
2.0399825
1.8749531
y2i
4.
3.4514004
3.0054049
2.6408934
2.342628
2.0984697
1.8985581
1.7348479
1.6007663
1.4909393
ti
3.
3.2
3.4
3.6
3.8
4.
4.2
4.4
4.6
4.8
5.
y1i
1.7334458
1.6112317
1.5048229
1.4114313
1.328853
1.2553442
1.1895143
1.1302423
1.0766141
1.0278757
0.9833994
6.3.4: Metodo de Runge-Kutta de ordem 4 produz:

ti
y1i
y2i
0.
100.
200.
0.2 61.951502 208.95535
0.4 37.822916 212.78527
0.6 22.973836 212.0204
0.8 13.985949 208.09134
1.
8.5776132 202.26355
1.2 5.322556
195.42144
1.4 3.359884
188.1253
1.6 2.1775615 180.71308
1.8 1.4717636 173.38257
2.
1.0613287 166.24639
y2i
1.400971
1.3272642
1.2668743
1.2173905
1.1768391
1.1436038
1.1163609
1.0940267
1.0757138
1.0606953
1.0483761
y3i
100.
128.71885
144.90169
152.78729
155.53032
155.24501
153.25224
150.34563
146.99294
143.46747
139.92823
6.3.5: Fazendo a reduo clssica

F (t, y) =
y2
t cos(y1 ) y2 ey1
temos, pelo esquema Previsor-Corretor de ordem 2,

ti
ui
ti
ui
0.
1.
1.05 0.5041926
0.15 0.85
1.2
0.4850074
0.3
0.7547305 1.35 0.4763912
0.45 0.6813136 1.5
0.4789464
0.6
0.6214475 1.65 0.4932728
0.75 0.5724739 1.8
0.5198854
0.9
0.5334405 1.95 0.5591408
ti
2.1
2.25
2.4
2.55
2.7
2.85
3.
ui
0.6111680
0.6758032
0.7525316
0.8404415
0.9382037
1.0440892
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
F (t, x) =
temos, pelo mtodo de Heun,
ti
xi
0.
1.
0.1 1.2080896
0.2 1.4031294
0.3 1.5822825
0.4 1.7430147
0.5 1.8832081
0.6 2.0012401
x2 + (x1 x31 /3)

x1
ti
0.7
0.8
0.9
1.
1.1
1.2
1.3
xi
2.0960211
2.1669882
2.2140616
2.2375733
2.2381802
2.2167743
2.1743992
ti
1.4
1.5
1.6
1.7
1.8
1.9
2.

xi
2.1121789
2.0312628
1.9327874
1.8178544
1.6875231
1.5428156
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
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
0.1 0.89
0.8 -0.0985510 1.5 0.0025545
0.2 0.763757
0.9 -0.1993456 1.6 0.1641203
0.3 0.6251924 1.
-0.2649572 1.7 0.3447232
0.4 0.4783920 1.1 -0.2924790 1.8 0.5410527
0.5 0.3276321 1.2 -0.2799887 1.9 0.7503005
0.6 0.1774673 1.3 -0.2264532 2.
0.9697637
6.4.3:
Mtodo de
ti
1.
1.1
1.2
1.3
1.4
1.5
1.6
Verlet Corrigido,
yi
ti
1.
1.7
1.1842074 1.8
1.3394808 1.9
1.46787
2.
1.571265
2.1
1.6515518 2.2
1.7106925 2.3
f (t, y, v)
yi
1.7507475
1.7738582
1.7822048
1.7779508
1.7631853
1.7398702
1.7097974
= 1 + sin(t) 2v y 2 ,
ti
yi
2.4 1.6745589
2.5 1.6355297
2.6 1.5938634
2.7 1.5504988
2.8 1.5061739
2.9 1.4614469
3.
1.4167201
6.4.4: Mtodo de Verlet (nas velocidades), f (t, y) = t2 (1 + ey ),
ti
1.
1.1
1.2
1.3
1.4
1.5
1.6
yi
3.
3.1947511
3.3769063
3.5441698
3.6940449
3.8238326
3.9306288
ti
1.7
1.8
1.9
2.
2.1
2.2
2.3
yi
4.0113224
4.0625927
4.0809055
4.0625086
4.0034234
3.8994332
3.7460628
ti
2.4
2.5
2.6
2.7
2.8
2.9
3.
yi
3.5385434
3.2717504
2.9400862
2.5372485
2.0557456
1.4858077
0.8127364
6.4.4: Mtodo de Leapfrog, f (t, y) = t2 (1 + ey ), y0 = 3, v0 = 2,
v1/2 = 2 + t f (t0 , y0 )/2 = 1.9475106,

ti
yi
ti
1.
3.
1.7
1.1 3.1947511 1.8
1.2 3.3769063 1.9
1.3 3.5441698 2.
1.4 3.6940449 2.1
1.5 3.8238326 2.2
1.6 3.9306288 2.3
yi
4.0113224
4.0625927
4.0809055
4.0625086
4.0034234
3.8994332
3.7460628
ti
2.4
2.5
2.6
2.7
2.8
2.9
3.
yi
3.5385434
3.2717504
2.9400862
2.5372485
2.0557456
1.4858077
0.8127364
6.4.6: Mtodo do disparo, associado a Verlet, f (t, y) = 3 cos(t) 2 cbrt(y), y0 = 1,

v0 = ,
8.7. EXERCCIOS EM APNDICE
67
da secante para a raz negativa produz
soluo est listada abaixo:
ti
yi
ti
0.
1.
0.7
0.1 0.3305072
0.8
0.2 0.0019858
0.9
0.3 -0.2155273 1.
0.4 -0.3638864 1.1
0.5 -0.4615116 1.2
0.6 -0.5190758 1.3
= 9.4001549 em 5 iteraes. A correspondente

yi
-0.5439792
-0.5420809
-0.5184813
-0.4778979
-0.4248368
-0.3636444
-0.2984801
ti
1.4
1.5
1.6
1.7
1.8
1.9
2.
yi
-0.2332371
-0.1714353
-0.1161111
-0.0697318
-0.0341569
-0.0106591
-1.457D-16
8.7 Exerccios em Apndice

7.1.1: f (x) = xex 1.
existe raz simples no intervalo [7.8, 7.9]. Mtodo da Secante:

n n
n n
0. 7.9
3. 7.8098617
1. 7.8098318 4. 7.8098617
2. 7.8098616
e assim, para = 7.8098617,
ti
yi
ti
yi
ti
3.1415927 1.
4.2411501 6.1991084 5.3407075
3.2986723 2.1650852 4.3982297 6.4003369 5.4977871
3.4557519 3.1932194 4.5553093 6.4870684 5.6548668
3.6128316 4.078286
4.712389
6.4701854 5.8119464
3.7699112 4.8185556 4.8694686 6.3613474 5.969026
3.9269908 5.4155896 5.0265482 6.1726526 6.1261057
4.0840704 5.8736221 5.1836279 5.9163085 6.2831853
an
0.5
0.5
0.55
0.55
0.5625
0.5625
0.565625
0.565625
0.566406
yi
5.6043173
5.2481801
4.8586267
4.4453774
4.0169414
3.580459
3.1415927
6.4.7: Mtodo do disparo, associado a Euler-Cromer, f (t, y, v) = 3 cos(t) 2v exp(y),

y0 = 1, v0 = .
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
xn
0.55
0.55
0.575
0.5625
0.56875
0.565625
0.5671875
0.5664062
0.5667969
bn
0.6
0.6
0.6
0.575
0.575
0.56875
0.56875
0.5671875
0.5671875
f (an )
-0.1756394
- 0.1756394
- 0.0467108
- 0.0467108
- 0.0127818
- 0.0127818
- 0.0041902
- 0.0041902
- 0.0020354
bn
0.370000
0.330000
0.330000
0.330000
0.330000
0.330000
0.330000
0.330000
f (an )
-0.153774
-0.153774
-0.075083
-0.037034
-0.018305
-0.009011
-0.004381
-0.002070
f (xn )
- 0.0467108
- 0.0467108
0.0218501
- 0.0127818
0.0044455
- 0.0041902
0.0001222
- 0.0020354
- 0.0009570
f (bn )
0.0932713
0.0932713
0.0932713
0.0218501
0.0218501
0.0044455
0.0044455
0.0001222
0.0001222
7.1.2: f (x) = 1 + x2 + ln(x).

an
0.290000
0.290000
0.310000
0.320000
0.325000
0.327500
0.328750
0.329375
xn
0.330000
0.310000
0.320000
0.325000
0.327500
0.328750
0.329375
0.329687
7.1.3: f (x) = x5 + 2x4 9x3 x2 + 20x 12.
f (xn )
0.000237
-0.075083
-0.037034
-0.018305
-0.009011
-0.004381
-0.002070
-0.000916
f (bn )
0.142648
0.000237
0.000237
0.000237
0.000237
0.000237
0.000237
0.000237
68
an
-4.000000
-4.000000
-3.875000
-3.875000
-3.875000
-3.875000
-3.867188
xn
-3.750000
-3.875000
-3.812500
-3.843750
-3.859375
-3.867188
-3.863281
bn
-3.500000
-3.750000
-3.750000
-3.812500
-3.843750
-3.859375
-3.859375
f (an )
-44.000000
-44.000000
-3.600067
-3.600067
-3.600067
-3.600067
-1.397981
f (xn )
27.477539
-3.600067
13.024127
4.993118
0.768036
-1.397981
-0.310484
f (bn )
66.531250
27.477539
27.477539
13.024127
4.993118
0.768036
0.768036
an
-2.000000
-1.750000
-1.750000
-1.750000
-1.750000
-1.750000
-1.742188
-1.742188
-1.742188
xn
-1.750000
-1.625000
-1.687500
-1.718750
-1.734375
-1.742188
-1.738281
-1.740234
-1.741211
bn
-1.500000
-1.500000
-1.625000
-1.687500
-1.718750
-1.734375
-1.734375
-1.738281
-1.740234
f (an )
16.000000
0.516602
0.516602
0.516602
0.516602
0.516602
0.087400
0.087400
0.087400
f (xn )
0.516602
-5.906647
-2.814769
-1.178454
-0.338190
0.087400
-0.125848
-0.019337
0.034004
f (bn )
-11.343750
-11.343750
-5.906647
-2.814769
-1.178454
-0.338190
-0.338190
-0.125848
-0.019337
an
-1.000000
0.000000
0.500000
0.750000
0.750000
0.812500
0.812500
0.812500
0.812500
0.812500
xn
0.000000
0.500000
0.750000
0.875000
0.812500
0.843750
0.828125
0.820312
0.816406
0.814453
bn
1.000000
1.000000
1.000000
1.000000
0.875000
0.875000
0.843750
0.828125
0.820312
0.816406
f (an )
-23.000000
-12.000000
-3.218750
-0.489258
-0.489258
-0.011844
-0.011844
-0.011844
-0.011844
-0.011844
f (xn )
-12.000000
-3.218750
-0.489258
0.390350
-0.011844
0.198263
0.095516
0.042419
0.015434
0.001832
f (bn )
1.000000
1.000000
1.000000
1.000000
0.390350
0.390350
0.198263
0.095516
0.042419
0.015434
7.1.4: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1.
an
-2.000000
-1.750000
-1.750000
-1.750000
-1.750000
-1.750000
-1.742188
-1.742188
-1.742188
xn
-1.750000
-1.625000
-1.687500
-1.718750
-1.734375
-1.742188
-1.738281
-1.740234
-1.741211
bn
-1.500000
-1.500000
-1.625000
-1.687500
-1.718750
-1.734375
-1.734375
-1.738281
-1.740234
f (an )
16.000000
0.516602
0.516602
0.516602
0.516602
0.516602
0.087400
0.087400
0.087400
f (xn )
0.516602
-5.906647
-2.814769
-1.178454
-0.338190
0.087400
-0.125848
-0.019337
0.034004
f (bn )
-11.343750
-11.343750
-5.906647
-2.814769
-1.178454
-0.338190
-0.338190
-0.125848
-0.019337
an
-1.000000
0.000000
0.500000
0.750000
0.750000
0.812500
0.812500
0.812500
0.812500
0.812500
xn
0.000000
0.500000
0.750000
0.875000
0.812500
0.843750
0.828125
0.820312
0.816406
0.814453
bn
1.000000
1.000000
1.000000
1.000000
0.875000
0.875000
0.843750
0.828125
0.820312
0.816406
f (an )
-23.000000
-12.000000
-3.218750
-0.489258
-0.489258
-0.011844
-0.011844
-0.011844
-0.011844
-0.011844
f (xn )
-12.000000
-3.218750
-0.489258
0.390350
-0.011844
0.198263
0.095516
0.042419
0.015434
0.001832
f (bn )
1.000000
1.000000
1.000000
1.000000
0.390350
0.390350
0.198263
0.095516
0.042419
0.015434
f (xn )
4.349440
0.435320
-2.072981
-0.768986
-0.154676
0.143324
-0.004921
0.069390
0.032282
0.013692
f (bn )
8.713280
4.349440
0.435320
0.435320
0.435320
0.435320
0.143324
0.143324
0.069390
0.032282
7.1.4: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1.
an
-2.000000
-2.000000
-2.000000
-1.950000
-1.925000
-1.912500
-1.912500
-1.909375
-1.909375
-1.909375
xn
-1.800000
-1.900000
-1.950000
-1.925000
-1.912500
-1.906250
-1.909375
-1.907812
-1.908594
-1.908984
bn
-1.600000
-1.800000
-1.900000
-1.900000
-1.900000
-1.900000
-1.906250
-1.906250
-1.907812
-1.908594
f (an )
-5.000000
-5.000000
-5.000000
-2.072981
-0.768986
-0.154676
-0.154676
-0.004921
-0.004921
-0.004921

an
0.160000
0.160000
0.205000
0.205000
0.216250
0.221875
0.221875
an
0.660000
0.660000
0.705000
0.705000
0.716250
0.716250
xn
0.250000
0.205000
0.227500
0.216250
0.221875
0.224687
0.223281
xn
0.750000
0.705000
0.727500
0.716250
0.721875
0.719063
bn
0.340000
0.250000
0.250000
0.227500
0.227500
0.227500
0.224687
bn
0.840000
0.750000
0.750000
0.727500
0.727500
0.721875
69
f (an )
0.257472
0.257472
0.073688
0.073688
0.029897
0.008350
0.008350
f (an )
-0.321595
-0.321595
-0.091128
-0.091128
-0.021215
-0.021215
f (xn )
-0.095703
0.073688
-0.012958
0.029897
0.008350
-0.002334
0.003001
f (xn )
0.220703
-0.091128
0.053946
-0.021215
0.015699
-0.002923
f (bn )
-0.380319
-0.095703
-0.095703
-0.012958
-0.012958
-0.012958
-0.002334
f (bn )
1.133942
0.220703
0.220703
0.053946
0.053946
0.015699
7.1.5: f (x) = x5 2x4 3x + 2.

an
-2.000000
-2.000000
-2.000000
-1.950000
-1.925000
-1.912500
-1.912500
-1.909375
-1.909375
-1.909375
xn
-1.800000
-1.900000
-1.950000
-1.925000
-1.912500
-1.906250
-1.909375
-1.907812
-1.908594
-1.908984
bn
-1.600000
-1.800000
-1.900000
-1.900000
-1.900000
-1.900000
-1.906250
-1.906250
-1.907812
-1.908594
an
0.160000
0.160000
0.205000
0.205000
0.216250
0.221875
0.221875
xn
0.250000
0.205000
0.227500
0.216250
0.221875
0.224687
0.223281
bn
0.340000
0.250000
0.250000
0.227500
0.227500
0.227500
0.224687
f (an )
-5.000000
-5.000000
-5.000000
-2.072981
-0.768986
-0.154676
-0.154676
-0.004921
-0.004921
-0.004921
f (an )
0.257472
0.257472
0.073688
0.073688
0.029897
0.008350
0.008350
f (xn )
4.349440
0.435320
-2.072981
-0.768986
-0.154676
0.143324
-0.004921
0.069390
0.032282
0.013692
f (xn )
-0.095703
0.073688
-0.012958
0.029897
0.008350
-0.002334
0.003001
f (bn )
8.713280
4.349440
0.435320
0.435320
0.435320
0.435320
0.143324
0.143324
0.069390
0.032282
f (bn )
-0.380319
-0.095703
-0.095703
-0.012958
-0.012958
-0.012958
-0.002334
an
0.660000
0.660000
0.705000
0.705000
0.716250
0.716250
xn
0.750000
0.705000
0.727500
0.716250
0.721875
0.719063
bn
0.840000
0.750000
0.750000
0.727500
0.727500
0.721875
f (an )
-0.321595
-0.321595
-0.091128
-0.091128
-0.021215
-0.021215
f (xn )
0.220703
-0.091128
0.053946
-0.021215
0.015699
-0.002923
f (bn )
1.133942
0.220703
0.220703
0.053946
0.053946
0.015699
7.1.5: f (x) = x5 2x4 3x + 2.

an
-1.250000
-1.250000
-1.187500
-1.156250
-1.156250
-1.148438
-1.148438
xn
-1.125000
-1.187500
-1.156250
-1.140625
-1.148438
-1.144531
-1.146484
bn
-1.000000
-1.125000
-1.125000
-1.125000
-1.140625
-1.140625
-1.144531
an
0.500000
0.500000
0.562500
0.593750
0.593750
0.601562
0.601562
xn
0.625000
0.562500
0.593750
0.609375
0.601562
0.605469
0.603516
bn
0.750000
0.625000
0.625000
0.625000
0.609375
0.609375
0.605469
f (an )
0.406250
0.406250
0.168588
0.043976
0.043976
0.012180
0.012180
f (xn )
-0.084808
0.168588
0.043976
-0.019881
0.012180
-0.003817
0.004190
f (bn )
-0.645508
-0.084808
-0.084808
-0.084808
-0.019881
-0.019881
-0.003817
an
2.000000
2.125000
2.187500
2.187500
2.187500
2.195312
2.195312
2.195312
xn
2.125000
2.187500
2.218750
2.203125
2.195312
2.199219
2.197266
2.196289
bn
2.250000
2.250000
2.250000
2.218750
2.203125
2.203125
2.199219
2.197266
f (an )
-4.000000
-1.826141
-0.269177
-0.269177
-0.269177
-0.049495
-0.049495
-0.049495
f (xn )
-1.826141
-0.269177
0.645040
0.176044
-0.049495
0.062537
0.006337
-0.021624
f (bn )
1.657227
1.657227
1.657227
0.645040
0.176044
0.176044
0.062537
0.006337
7.1.6: f (x) = x7 2x6 + 3x + 2.
f (an )
-2.184570
-2.184570
-0.775973
-0.172539
-0.172539
-0.031458
-0.031458
f (xn )
0.369354
-0.775973
-0.172539
0.105842
-0.031458
0.037661
0.003219
f (bn )
2.000000
0.369354
0.369354
0.369354
0.105842
0.105842
0.037661
70
an
-0.670000
-0.670000
-0.627500
-0.627500
-0.627500
-0.622187
-0.619531
-0.618203
xn
-0.585000
-0.627500
-0.606250
-0.616875
-0.622187
-0.619531
-0.618203
-0.617539
bn
-0.500000
-0.585000
-0.585000
-0.606250
-0.616875
-0.616875
-0.616875
-0.616875
f (an )
-0.251524
-0.251524
-0.042908
-0.042908
-0.042908
-0.018684
-0.006710
-0.000757
an
1.600000
1.600000
1.600000
1.612500
1.612500
1.615625
1.617188
1.617969
1.617969
xn
1.650000
1.625000
1.612500
1.618750
1.615625
1.617188
1.617969
1.618359
1.618164
bn
1.700000
1.650000
1.625000
1.625000
1.618750
1.618750
1.618750
1.618750
1.618359
f (an )
0.089114
0.089114
0.089114
0.025572
0.025572
0.010931
0.003805
0.000292
0.000292
f (xn )
-0.112715
-0.029806
0.025572
-0.003188
0.010931
0.003805
0.000292
-0.001452
-0.000581
an
1.700000
1.700000
1.725000
1.737500
1.737500
1.737500
1.739063
1.739063
xn
1.750000
1.725000
1.737500
1.743750
1.740625
1.739063
1.739844
1.739453
bn
1.800000
1.750000
1.750000
1.750000
1.743750
1.740625
1.740625
1.739844
f (an )
-0.141271
-0.141271
-0.070482
-0.009844
-0.009844
-0.009844
-0.000991
-0.000991
f (xn )
0.069275
-0.070482
-0.009844
0.027325
0.008153
-0.000991
0.003544
0.001267
an
-0.670000
-0.670000
-0.627500
-0.627500
-0.627500
-0.622187
-0.619531
-0.618203
xn
-0.585000
-0.627500
-0.606250
-0.616875
-0.622187
-0.619531
-0.618203
-0.617539
bn
-0.500000
-0.585000
-0.585000
-0.606250
-0.616875
-0.616875
-0.616875
-0.616875
f (an )
-0.251524
-0.251524
-0.042908
-0.042908
-0.042908
-0.018684
-0.006710
-0.000757
f (xn )
0.141391
-0.042908
0.051852
0.005175
-0.018684
-0.006710
-0.000757
0.002212
f (xn )
0.141391
-0.042908
0.051852
0.005175
-0.018684
-0.006710
-0.000757
0.002212
f (bn )
0.460938
0.141391
0.141391
0.051852
0.005175
0.005175
0.005175
0.005175
an
1.600000
1.600000
1.600000
1.612500
1.612500
1.615625
1.617188
1.617969
1.617969
xn
1.650000
1.625000
1.612500
1.618750
1.615625
1.617188
1.617969
1.618359
1.618164
bn
1.700000
1.650000
1.625000
1.625000
1.618750
1.618750
1.618750
1.618750
1.618359
f (an )
0.089114
0.089114
0.089114
0.025572
0.025572
0.010931
0.003805
0.000292
0.000292
f (xn )
-0.112715
-0.029806
0.025572
-0.003188
0.010931
0.003805
0.000292
-0.001452
-0.000581
f (bn )
-0.141271
-0.112715
-0.029806
-0.029806
-0.003188
-0.003188
-0.003188
-0.003188
-0.001452
f (bn )
-0.141271
-0.112715
-0.029806
-0.029806
-0.003188
-0.003188
-0.003188
-0.003188
-0.001452
an
1.700000
1.700000
1.725000
1.737500
1.737500
1.737500
1.739063
1.739063
xn
1.750000
1.725000
1.737500
1.743750
1.740625
1.739063
1.739844
1.739453
bn
1.800000
1.750000
1.750000
1.750000
1.743750
1.740625
1.740625
1.739844
f (an )
-0.141271
-0.141271
-0.070482
-0.009844
-0.009844
-0.009844
-0.000991
-0.000991
f (xn )
0.069275
-0.070482
-0.009844
0.027325
0.008153
-0.000991
0.003544
0.001267
f (bn )
0.597555
0.069275
0.069275
0.069275
0.027325
0.008153
0.008153
0.003544
f (bn )
0.597555
0.069275
0.069275
0.069275
0.027325
0.008153
0.008153
0.003544
an
-0.670000
-0.670000
-0.627500
-0.627500
-0.627500
-0.622187
-0.619531
-0.618203
xn
-0.585000
-0.627500
-0.606250
-0.616875
-0.622187
-0.619531
-0.618203
-0.617539
bn
-0.500000
-0.585000
-0.585000
-0.606250
-0.616875
-0.616875
-0.616875
-0.616875
an
1.600000
1.600000
1.600000
1.612500
1.612500
1.615625
1.617188
1.617969
1.617969
xn
1.650000
1.625000
1.612500
1.618750
1.615625
1.617188
1.617969
1.618359
1.618164
bn
1.700000
1.650000
1.625000
1.625000
1.618750
1.618750
1.618750
1.618750
1.618359
f (bn )
0.460938
0.141391
0.141391
0.051852
0.005175
0.005175
0.005175
0.005175
f (an )
-0.251524
-0.251524
-0.042908
-0.042908
-0.042908
-0.018684
-0.006710
-0.000757
f (an )
0.089114
0.089114
0.089114
0.025572
0.025572
0.010931
0.003805
0.000292
0.000292
f (xn )
0.141391
-0.042908
0.051852
0.005175
-0.018684
-0.006710
-0.000757
0.002212
f (xn )
-0.112715
-0.029806
0.025572
-0.003188
0.010931
0.003805
0.000292
-0.001452
-0.000581
f (bn )
0.460938
0.141391
0.141391
0.051852
0.005175
0.005175
0.005175
0.005175
f (bn )
-0.141271
-0.112715
-0.029806
-0.029806
-0.003188
-0.003188
-0.003188
-0.003188
-0.001452

an
1.700000
1.700000
1.725000
1.737500
1.737500
1.737500
1.739063
1.739063
xn
1.750000
1.725000
1.737500
1.743750
1.740625
1.739063
1.739844
1.739453
bn
1.800000
1.750000
1.750000
1.750000
1.743750
1.740625
1.740625
1.739844
71
f (an )
-0.141271
-0.141271
-0.070482
-0.009844
-0.009844
-0.009844
-0.000991
-0.000991
f(xn) f(bn) ]);

(an)); rowlatexpr([an xn bn f(an) f(xn) f(bn)]);
7.1.7: f (x) = xex 1.
an
0.500000
0.565315
0.567095
0.567142
0.567143
xn
0.565315
0.567095
0.567142
0.567143
0.567143
f (xn )
0.069275
-0.070482
-0.009844
0.027325
0.008153
-0.000991
0.003544
0.001267
f (bn )
0.597555
0.069275
0.069275
0.069275
0.027325
0.008153
0.008153
0.003544
bn
0.600000
0.600000
0.600000
0.600000
0.600000
f (an )
-0.175639
-0.005044
-0.000134
-0.000004
-0.000000
f (xn )
-0.005044
-0.000134
-0.000004
-0.000000
-0.000000
f (bn )
0.093271
0.093271
0.093271
0.093271
0.093271
bn
0.370000
0.331501
0.330001
0.329938
f (an )
-0.153774
-0.153774
-0.153774
-0.153774
f (xn )
0.005770
0.000239
0.000010
0.000000
f (bn )
0.142648
0.005770
0.000239
0.000010
7.1.8: f (x) = 1 + x2 + ln(x).

an
0.290000
0.290000
0.290000
0.290000
xn
0.331501
0.330001
0.329938
0.329936
7.1.9: f (x) = x7 2x6 + 3x + 2.

an
-0.670000
-0.670000
-0.670000
-0.670000
-0.670000
xn
-0.609984
-0.617426
-0.617988
-0.618030
-0.618034
bn
-0.500000
-0.609984
-0.617426
-0.617988
-0.618030
an
1.600000
1.600000
1.600000
1.600000
1.600000
xn
1.638680
1.620373
1.618260
1.618056
1.618036
bn
1.700000
1.638680
1.620373
1.618260
1.618056
an
1.700000
1.719121
1.730010
1.735246
xn
1.719121
1.730010
1.735246
1.737556
bn
1.800000
1.800000
1.800000
1.800000
f (an )
-0.141271
-0.092970
-0.048315
-0.022108
f (xn )
-0.092970
-0.048315
-0.022108
-0.009531
f (bn )
0.597555
0.597555
0.597555
0.597555
7.1.10: f (x) = xcos(x) ln |x|.

an
-1.000000
-0.660041
-0.612978
-0.607907
-0.607373
xn
-0.660041
-0.612978
-0.607907
-0.607373
-0.607317
bn
-0.500000
-0.500000
-0.500000
-0.500000
-0.500000
f (an )
-0.540302
-0.105957
-0.011951
-0.001265
-0.000133
f (xn )
-0.105957
-0.011951
-0.001265
-0.000133
-0.000014
f (bn )
0.254356
0.254356
0.254356
0.254356
0.254356
an
1.000000
1.321738
1.345861
1.347467
1.347572
xn
1.321738
1.345861
1.347467
1.347572
1.347579
bn
1.500000
1.500000
1.500000
1.500000
1.500000
f (an )
0.540302
0.046849
0.003152
0.000208
0.000014
f (xn )
0.046849
0.003152
0.000208
0.000014
0.000001
f (bn )
- 0.299359
-0.299359
-0.299359
-0.299359
-0.299359
an
1.700000
1.719121
1.730010
1.735246
xn
1.719121
1.730010
1.735246
1.737556
bn
1.800000
1.800000
1.800000
1.800000
f (an )
-0.141271
-0.092970
-0.048315
-0.022108
f (xn )
-0.092970
-0.048315
-0.022108
-0.009531
f (bn )
0.597555
0.597555
0.597555
0.597555
7.1.10: f (x) = xcos(x) ln |x|.

f (an )
-0.251524
-0.251524
-0.251524
-0.251524
-0.251524
f (an )
0.089114
0.089114
0.089114
0.089114
0.089114
f (xn )
0.035602
0.002718
0.000207
0.000016
0.000001
f (bn )
0.460938
0.035602
0.002718
0.000207
0.000016
an
-1.000000
-0.660041
-0.612978
-0.607907
-0.607373
xn
-0.660041
-0.612978
-0.607907
-0.607373
-0.607317
bn
-0.500000
-0.500000
-0.500000
-0.500000
-0.500000
f (xn )
-0.080076
-0.010312
-0.001011
-0.000096
-0.000009
f (bn )
-0.141271
-0.080076
-0.010312
-0.001011
-0.000096
an
1.000000
1.321738
1.345861
1.347467
1.347572
xn
1.321738
1.345861
1.347467
1.347572
1.347579
bn
1.500000
1.500000
1.500000
1.500000
1.500000
f (an )
-0.540302
-0.105957
-0.011951
-0.001265
-0.000133
f (an )
0.540302
0.046849
0.003152
0.000208
0.000014
f (xn )
-0.105957
-0.011951
-0.001265
-0.000133
-0.000014
f (xn )
0.046849
0.003152
0.000208
0.000014
0.000001
f (bn )
0.254356
0.254356
0.254356
0.254356
0.254356
f (bn )
- 0.299359
-0.299359
-0.299359
-0.299359
-0.299359
72
an
1.700000
1.719121
1.730010
1.735246
xn
1.719121
1.730010
1.735246
1.737556
bn
1.800000
1.800000
1.800000
1.800000
f (an )
-0.141271
-0.092970
-0.048315
-0.022108
f (xn )
-0.092970
-0.048315
-0.022108
-0.009531
f (bn )
0.597555
0.597555
0.597555
0.597555
7.1.10: f (x) = xcos(x) ln |x|.

an
-1.000000
-0.660041
-0.612978
-0.607907
-0.607373
xn
-0.660041
-0.612978
-0.607907
-0.607373
-0.607317
bn
-0.500000
-0.500000
-0.500000
-0.500000
-0.500000
an
1.000000
1.321738
1.345861
1.347467
1.347572
xn
1.321738
1.345861
1.347467
1.347572
1.347579
bn
1.500000
1.500000
1.500000
1.500000
1.500000
f (an )
-0.540302
-0.105957
-0.011951
-0.001265
-0.000133
f (an )
0.540302
0.046849
0.003152
0.000208
0.000014
f (xn )
-0.105957
-0.011951
-0.001265
-0.000133
-0.000014
f (xn )
0.046849
0.003152
0.000208
0.000014
0.000001
f (bn )
0.254356
0.254356
0.254356
0.254356
0.254356
f (bn )
- 0.299359
-0.299359
-0.299359
-0.299359
-0.299359
7.2.1: f (x) = x7 2x6 + 3x + 2 = 0, (x) = 2(x6 1)/(x6 + 3).

n
0.
1.
2.
3.
4.
5.
xn
-0.585000
-0.631509
-0.611454
-0.621007
-0.616640
-0.618677
digse
0.831812
1.183109
1.511912
1.848770
2.181463
n
6.
7.
8.
9.
10.
11.
xn
-0.617735
-0.618172
-0.617970
-0.618064
-0.618020
-0.618040
digse
2.515987
2.849642
3.183695
3.517563
3.851517
4.185431
7.2.2: x cos(x) = ln(|x|).

(x) = sign(x)ex cos(x)
n
0.
1.
2.
3.
4.
xn
-0.750000
-0.577662
-0.616355
-0.604750
-0.608052
(x) = acos(ln(|x|)/x)
n
0.
1.
2.
3.
4.
5.
xn
1.250000
1.391319
1.331142
1.354226
1.344968
1.348618
n
6.
7.
8.
9.
10.
11.
xn
1.347169
1.347743
1.347515
1.347605
1.347570
1.347584
digse
1.825058
2.051876
2.280784
2.510929
2.741803
n
6.
7.
8.
9.
10.
11.
xn
-0.686957
-0.687172
-0.687298
-0.687371
-0.687415
-0.687440
digse
2.973105
3.204660
3.436361
3.668150
3.899989
4.131858
digse
3.200623
3.428282
n
3.
4.
5.
xn
-0.207321
-0.207307
-0.207299
digse
3.655987
3.883719
4.111468
digse
0.692195
1.043763
1.467356
1.861148
2.266515
digse
2.667262
3.069834
3.471682
3.873817
4.275838
4.677904
7.2.3: cos(x) = 3x ln |x|

(x) = sign(x) exp(cos(x)/(3x))
n
0.
1.
2.
3.
4.
5.
xn
-0.675000
-0.680087
-0.683118
-0.684912
-0.685970
-0.686592
(x) = cos(x)/(3 ln(x))

n
0.
1.
2.
xn
-0.207447
-0.207382
-0.207343
x
7.2.4: cos(x) = 1+x
2
cos(x) = cos(x 30) = x/(1 + x2 ) (x) = 30 + acos (x/(1 + x2 )).
n
0.
1.
xn
95.830000
95.808142
digse
3.340757
n
2.
3.
xn
95.808139
95.808139
digse
7.303779
11.266704
cos(x) = cos(32 x) = x/(1 + x2 ) (x) = 32 aco s(x/(1 + x2 )).

digse
0.224262
0.901162
1.415879
1.964056
n
5.
6.
7.
8.
9.
xn
-0.607097
-0.607372
-0.607293
-0.607316
-0.607309
digse
2.502069
3.042963
3.583022
4.123322
4.663552
n
0.
1.
xn
98.830000
98.970286
7.2.5: tan(x) = ecos(x)

(x) = atan(ecos(x) )
digse
2.547460
n
2.
3.
xn
98.970272
98.970272
digse
6.537965
10.529085

n
0.
1.
2.
3.
4.
xn
1.050000
1.024511
1.034203
1.030547
1.031930
digse
1.303135
1.727154
2.148973
2.571593
73
n
5.
6.
7.
8.
9.
xn
1.031407
1.031605
1.031530
1.031559
1.031548
digse
2.993906
3.416335
3.838720
4.261122
4.683517
tan(x) = tan(x ) = ecos(x) (x) = atan(ecos(x) ) +

n
0.
1.
2.
xn
3.500000
3.515196
3.517048
digse
2.063190
2.977592
n
3.
4.
5.
xn
3.517279
3.517308
3.517311
digse
3.881280
4.783674
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

Lista Exe

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Lista Exe

Hochgeladen von

Copyright:

Verfügbare Formate

Departamento de Matemtica Pura e Aplicada - UFRGS

Lista de Exerccios de Clculo Numrico

Introduo ao Clculo Numrico - UFRGS

Exerccio 1.1.2 Avalie as expresses abaixo para o valor de x indicado

Exerccio 1.1.1 : Avaliando expresses numricas

Em Matemtica Numrica, identificar operaes ponto-flutuante invlidas, ou mesmo

y = cos(x2 ) + sin2 (x)

Exerccio 1.1.3 : Potenciao no-inteira

CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

(a) Calcule as somas progressivas sn =

1.2 Tcnicas computacionais e algortmicas

e preencha a tabela abaixo (at a quinta casa decimal):

(b) Por outro lado, o que voc sabe sobre lim sn ?

PEDE-SE: considerando o problema de encontrar razes para a equao ax2 +bx+c = 0,

(c) Mostre que essas quantidades satisfazem a recorrncia abaixo1 .

Exerccio 1.2.2 : Mtodos Diretos versus Iterativos.

Exerccio 1.2.3 : Aproximao de Pi via Srie de Leibniz.

Por procedimento, entendemos qualquer combinao entre as etapas acima.

caso geral, mostre que seria sn+1 = 1 + L sn

1.2. TCNICAS COMPUTACIONAIS E ALGORTMICAS

o que ento implica

Exerccio 1.2.5 : Potenciao Inteira

e ento aproximar via limite pk do semi-permetro de polgonos regulares de n = 2k

Exerccio 1.2.6 : Avaliao de polinmios, parnteses e o algoritmo de Horner

CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

implica umarelao recursiva, ou recurso, entre os coeficientes:

(b) usando a resposta da parte (a), para a =

2, use Scilab como calculadora, para

1.3 Aritmtica de mquina, erros, preciso e exatido

Exerccio 1.2.8 : Avaliao de Recurses

Exerccio 1.3.1 : Preciso na base decimal.

1.3. ARITMTICA DE MQUINA, ERROS, PRECISO E EXATIDO

(b) Complete a tabela abaixo usando notao cientfica (use format )

CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

Exerccio 1.3.5 : Benfeitoria em ambiente Scilab

mostre que z = tan(h2 )(1 + tan(x) tan(x h2 )) uma possvel benfeitoria.

onde, sendo x uma aproximao de um nmero x,

Exerccio 1.3.7 : Benfeitoria em ambiente Scilab

Exerccio 1.3.8 : Benfeitoria em ambiente Scilab

Exerccio 1.3.9 : Benfeitoria para aproximao de

1.4. CONVERGNCIA VERSUS MEDIDA DO AUMENTO DA EXATIDO

j considerando que x normalmente no conhecido a priori, sabemos que

convergncia sublinear: equivale a ter um grfico n versus n voltado para baixo

PEDE-SE: analise e classifique a convergncia das seguintes sequncias. Encontre, analiticamente,

Assim, classificamos a convergncia por:

Exerccio 1.4.2 : Aumento da exatido: clculo de Pi segundo Hutton

em digses aproximadamente dobra de uma iterao para outra

CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS

e ento aproximar x pelos termos parciais xn da soma da progresso geomtrica infinita

tal que o limite comum de {an } e {gn } a quantidade6 L(x, y) =

Exerccio 1.4.7 : Aumento da exatido: avaliao de logartmo natural

para n = 1, 2, 3,. . ., ento xn = pn /qn 2. Calcule, em Scilab, as 12 primeiras

como mdia logartmica entre dois nmeros x e y.

Clculo Numrico de Razes - UFRGS

Tabela 2.1: Tabela de separao de razes.

enumerao: dado um intervalo I, encontramos o nmero de razes de f (x) = 0 que

raiz r de f (x) = 0 tem multiplicidade quando f (x) = (x r) g(x), onde g(r) 6= 0

CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS

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

Exerccio 2.2.2 No contexto do Exerccio 2.1.5: PEDE-SE: (a) Defina f () = 3 2 +

medida n = digse(n1 , n ) j foi definida na subseo 1.4

implica umarelao recursiva, ou recurso, entre os coeficientes: