Escolar Documentos
Profissional Documentos
Cultura Documentos
10 de maro de 2013
2
Captulo 1
1.1 Matemtica Bsica e Fundamentos Exerccio 1.1.2 Avalie as expresses abaixo para o valor de x indicado
3
4 CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS
Em Matemtica Numrica, quando a soluo de um problema pode ser encontrada (cal- Exerccio 1.2.3 : Aproximao de Pi via Srie de Leibniz.
culada) aps um nmero finito de operaes em aritmtica de mquina, o mtodo (pro-
cedimento) dito ser Direto. Ao contrrio, nos mtodos (procedimentos) Iterativos, uma Em Matemtica Numrica, um mtodo Determinstico se, fixados os dados de um pro-
sequncia de aproximaes para a soluo, pretensamente cada vez melhores, gerada, blema, e a mquina que ir resolv-lo, os resultados sempre sero os mesmos. Por outro
cabendo ao prprio procedimento decidir (validar) quando uma soluo satisfatoria j foi lado, nos mtodos Probabilsticos, mesmo fixando os dados e a mquina, os resultados so
encontrada, e ento a iterao pode parar. diferentes a cada execuo. Por exemplo2 , uma estratgia Determinstica para a aproxima-
X o da constante , baseia-se em um resultado bastante conhecido do Clculo Diferencial:
Considere o problema de avaliar s = Li , onde L = 1/3. x3 x5 x7 x9
Arctan(x) = x + + + . . . + , x [1, 1]
i=0 3 5 7 9
1 no
1 1 1 1 1 1 caso geral, mostre que seria sn+1 = 1 + L sn
s=1+ + + + + + + ... 2 veja http://www.mat.ufrgs.br/carvalho/mat01169/calc_pi1 para exemplo de estratgia probabilstica
3 9 27 81 243 729
1.2. TCNICAS COMPUTACIONAIS E ALGORTMICAS 5
o que ento implica e ento aproximar via limite pk do semi-permetro de polgonos regulares de n = 2k
1 1 1 1 lados.
= Arctan(1) = 1 + + + . . . +
4 3 5 7 9 Seja sk = sen , c k = cos , onde sabido que s2 = c2 = 2/2. Encontre
Para um inteiro n dado, seja sn o valor da soma dos n primeiros termos da srie do 2k 2k
arctan(1), multiplicado por 4. Preencha a tabela, usando Scilab ou outro recurso com- uma recurso entre essas quantidades e use-a para aproximar iterativamente em ambiente
putacional. Scilab. Preencha a pequena tabela abaixo para melhor compreenso.
n sn n sn k ck sk p k = 2k
5 10 2 0.7071068 0.7071068 2.8284271
15 20 3
4
Exerccio 1.2.4 : 5
Aproximao de Pi por um mtodo iterativo usando trigonometria 6
7
Uma estratgia matematicamente muito simples para aproximar consider-lo como 8
semi-permetro de uma circunferncia de raio r = 1, que pode ento ser aproximado usando
semi-permetros n de polgonos regulares Pn de n lados, ao n crescer. Exerccio 1.2.5 : Potenciao Inteira
Em uma mquina digital, estratgia especial usada para avaliar xn usando muito menos
do que os n 1 produtos da estratgia mais intuitiva. Um bom exemplo x8 , que pode ser
1 avaliado usando apenas 3 produtos: x x x x2 x2 x4 x4 . Leia mais sobre isso
1 em estudo disponibilizado na pgina de internet da turma 3 , e preencha as tabelas abaixo,
para x13 e x11 respectivamente.
n=4 n=5 k y z k y z
13 1 x 11 1 x
1 1
(a) Sendo an a dimenso da aresta de Pn , mostre que an /2 = sen (180o /n) e n = n an /2. Sobre a avaliao computacional eficiente de polinmios y = an xn + an1 xn1 + . . . +
Escreva como o limite de uma expresso ao n . a1 x + a0 de coeficientes reais,onde x um nmero real, an real no-nulo, e n um
(b) O desafio que temos avaliar as frmulas acima sem conhecer o prprio valor de . nmero inteiro positivo, o algoritmo de Horner consiste em agrupar os termos da equao
Para isso, sabemos que sen (/2) = 1, cos(/2) = 0, e podemos calcular recursivamente polinomial, usando parnteses em uma expresso aninhada
sen (/4), sen (/8), sen (/16), sen (/32) e assim por diante usando (trigonometria):
r r y = a0 + x(a1 + . . . + x(an3 + x(an2 + x(an1 + xan ))) . . .)
1 cos(u) 1 + cos(u)
sin(u/2) = , cos(u/2) = 3 http://www.mat.ufrgs.br/carvalho/mat01169/avalia_pot
2 2
6 CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS
Algoritmo Horner (n, (cn , . . . , c0 ), x) (b) usando a resposta da parte (a), para a = 2, use Scilab como calculadora, para
P1: bn an ; completar a coluna pn da tabela abaixo
P2: Para k = n, n 1, . . . , 2, 1 faa bk1 ak1 + x bk ; n pn qn
Retorne b0 ;
0
Essa estratgia de avaliao requer apenas 2n operaes ponto-flutuante, e no usa po-
1
tenciao. Portanto, uma benfeitoria bastante conhecida escrever polinmios na forma
2
aninhada, para diminuir o nmero de operaes necessrias para sua avaliao. Em cada
3
um dos casos abaixo, re-escreva na forma aninhada:
4
(a) y = 3.2x4 2.1x3 + x2 3.2x + 6.6
5
(b) y = 3.2x6 + 2.3x3 + 3.2x2 + 2.6
6
(c) y = x3 2.1 + 1.3x2 + 3.4x5
7
Exerccio 1.2.7 : Soluo de EDO por Srie de Potncias gera recurso. 8
9
Seja y(t) a soluo do problema
de valor inicial (PVI) 10
y + xy = 1 11
y(0) = 1/3 , y (0) = 0 12
Mostre que uma expresso em Srie de Potncias na vizinhana de x = 0 13
X 14
y= an x n
n=0 (c) em Scilab, integrais definidas podem ser calculadas usando a funo intg. Descubra
implica umarelao recursiva, ou recurso, entre os coeficientes: como usar essa funo e use-a para verificar se os valores pn da tabela acima esto corretos,
a0 = 1/3 , a1 = 0 sendo qn o valor calculado de pn usando intg. O que est acontecendo com pn ?
a2 = 1/2 , (n + 2)(n + 1)an+2 + an1 = 0, n = 1, 2, 3, . . .
Preencha a tabela abaixo at a quinta casa decimal
1.3 Aritmtica de mquina, erros, preciso e exatido
n an n an n an
0 4 8 Exerccio 1.3.1 : Preciso na base decimal.
1 5 9
No computador, nmeros reais so representados usando um sistema de representao
2 6 10 chamado sistema ponto flutuante. O sistema de uso consagrado segue o padro IEEE, de
3 7 11 1985, considerado nas definies a seguir.
Um nmero ponto-flutuante no-nulo normalizado x em base 2 tem a forma:
Exerccio 1.2.8 : Avaliao de Recurses
x = (1)s 0.1d2 d3 . . . dp 2E , di = 0 ou 1, 2 i p (1.1)
A tcnica de Integrao por Partes permite resolvermos
Z 1 ou seja, ele representado pelos p algarismos binrios (s, d2 , d3 , . . . , dp ) e por uma potncia
pn = eax xn dx E, tambm em binrio. De outra forma,
0
reduzindo a integrais mais simples (potncia diminui) e assim por diante, at o ponto em x = M 2E
que usamos o valor de p0 (determine-o).
onde M a mantissa, E o expoente, p o parmetro de preciso. Pelo padro IEEE, o
(a) Objetivamente, mostre que pn satisfaz a expresso recursiva:
ea n+1 expoente E pode ser qualquer nmero inteiro entre um mnimo L e um mximo U . Valores
pn+1 = pn , n 0; recomendados so
a a
1.3. ARITMTICA DE MQUINA, ERROS, PRECISO E EXATIDO 7
preciso simples: p = 24, L = 126, U = 127 (c) Conclua que a expresso de y permite perda de exatido devido a subtrao catastrfica,
ao passo que a expresso de z no sofre de problema semelhante, sendo um melhoramento
preciso dupla: p = 53, L = 1022, U = 1023. ou benfeitoria para a expresso de y. De uma maneira geral, benfeitorias so obtidas atra-
No ambiente Scilab, preciso dupla adotada por padro. Uma vez que a base decimal vs de manipulao algbrica nas expresses que tem problema de subtrao catastrfica,
a que compreendemos e vivenciamos, importante conhecermos a quantos algarismos nas situaes onde tal possvel.
decimais (dgitos) corresponde o padro p = 53 em binrio. Usando format, em Scilab,
Exerccio 1.3.3 : Benfeitoria para Frmula de Bskara.
podemos estabelecer quantos dgitos so mostrados na tela do computador.
PEDE-SE: Descubra como format funciona, e tambm o nmero mximo de casas sig- Em vistas ao problema de perda de exatido por subtrao catastrfica, sabido que tal
nificativas corretas que a mantissa de um nmero real preciso dupla pode ter, imprimindo problema existe na avaliao da Frmula de Bskara
dzimas peridicas conhecidas na tela do Scilab.
b b2 4ac
x1,2 = ,
Exerccio 1.3.2 : Perda da exatido por subtrao catastrfica 2a
no clculo da raz de menor magnitude, quando o produto ac prximo de zero, e ento
p
Erros computacionais de 2 fontes conhecidas so os mais preponderantes em Matemtica b2 4ac |b|. Por outro lado, sabida benfeitoria usa a propriedade que o produto das
Numrica: razes x1 e x2 satisfaz x1 x2 = c/a, e determina
b sgn(b) b2 4ac c
erros de arredondamento: ocorrem devido a limitaes da aritmtica de mquina x1 = , x2 = .
2a ax1
(dentre as quais a prpria natureza finita da preciso p), e est presente mesmo nas
operaes mais bsicas como somar, subtrair, multiplicar e dividir. PEDE-SE: Dado um nmero real tal que 1/2 1/2 queremos calcular, com
x
MXIMA exatido, as solues x1 e x2 de = . Pede-se que voc indique (ex-
erros de truncamento: ocorrem devido a complexidade de algumas operaes mate- 1 + x2
presso analtica) e calcule tais solues preenchendo a tabela abaixo no formato de notao
mticas, que normalmente tm implicito algum processo de limite.
cientfica (use format("e",20) em Scilab).
Um procedimento tanto mais exato quanto menos erros computacionais afastarem sua res- x1 x2
1
posta da resposta terica do problema. Uma situao onde erros de arredondamento podem 10
provocar substancial perda na exatido de uma resposta quando uma soma ponto-flutuante 102
acarreta subtrao de duas quantidades muito prximas uma da outra. Este fenmeno 103
muitas vezes chamado subtrao catastrfica. p 104
2
Considere a avaliao computacional de y = 1 + x 1 para valores de x com mag- 105
nitude muito pequena. Considere tambm a avaliao da expresso associada: 106
2
x 107 9.9999999999999D+06 1.0000000000000D-07
z=
1 + x2 + 1 108
(a) Determine z a partir de y e mostre que essas quantidades, teoricamente, so iguais. 0 0
(b) Complete a tabela abaixo usando notao cientfica (use format )
Exerccio 1.3.4 : Benfeitoria em ambiente Scilab
x y z
101 4.98756211208895D-03 4.98756211208903D-03 Para a avaliao numrica, com maior exatido possvel, da expresso
102 z = cos2 (h) 1 + sen (h),
3
10 onde h um nmero real, benfeitoria necessria para remover possvel subtrao catas-
104 trfica. Determine essa benfeitoria e use-a para completar a tabela abaixo, com a maior
105 exatido possvel. Em Scilab, use format("e",20) para melhor representao, no formato de
106 notao cientfica.
8 CAPTULO 1. INTRODUO AO CLCULO NUMRICO - UFRGS
Exerccio 2.1.1 No contexto dos problemas de razes: encontrar x tal que f (x) = 0, quatro
etapas sobressaem:
11
12 CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS
(a) usando a localizao do Exerccio 2.1.6, e o mtodo de Newton-Raphson, encontre 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) res-
(com 5 casas corretas) todos os pontos estacionrios (reais) de y; posta(s).
(b) encontre o mximo e o mnimo absolutos de y no intervalo [3, 3].
Exerccio 2.2.9 Encontre as razes da equao ex x3 7 = 0, com 5 casas significativas
Exerccio 2.2.6 Pode-se demonstrar que o mtodo de Newton-Raphson sempre convergir corretas, usando o Mtodo de Newton-Raphson. Apresente (tabela) sequncia de aproxi-
para razes simples, MAS desde que a aproximao inicial x0 seja suficientemente prxima maes numricas convergindo a sua(s) resposta(s).
da raz r, ou seja, estabelece uma condio LOCAL para convergncia. Por outro lado, o
Critrio de Fourier estabelece condio GLOBAL para convergncia de Newton-Raphson, Exerccio 2.2.10 Encontre, com 5 casas significativas corretas, usando o Mtodo de
ou seja, para quaisquer x0 em determinada regio da reta real. Newton-Raphson e a localizao do Exerccio 2.1.8, as duas razes de menor magnitude
Critrio de Fourier: uma condio suficiente para a convergncia do mtodo de Newton- de x cos(x) ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas con-
Raphson para a soluo de f (x) = 0 que x0 , a aproximao inicial, seja escolhida tal vergindo a sua(s) resposta(s).
que f (x0 )f (x0 ) > 0.
Exerccio 2.2.11 Encontre, com 5 casas significativas corretas, usando o Mtodo de
PEDE-SE: no contexto de resolver x3 + x2 = u para u positivo dado: Newton-Raphson e a localizao do Exerccio 2.1.9, todas as razes reais de cos(x)
(a) Mostre que o valor mnimo absoluto de x3 + x2 igual a (5/2)(2/3)3/5 3x ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a
1.9601317. Portanto, esse o menor valor que u pode ter para que existam raizes reais sua(s) resposta(s).
para a equao acima. Por simplicidade, considere u > 2.
(b) Sendo f (x) = x3 +x2 u, mostre que u1/3 21/3 < 1 e que f (u1/3 ) > 0 mas Exerccio 2.2.12 Encontre, com 5 casas significativas corretas, usando o Mtodo de
f (1) < 0, e conclua
a existncia de uma raiz real positiva no intervalo (u1/3 , 1). Tambm
Newton-Raphson e a localizao do Exerccio 2.1.10, as 2 razes positivas de menor mag-
mostre que f ( u) > 0 e conclua a existncia de uma raiz real positiva no intervalo (1, u). nitude de tan(x) exp(cos(x)) = 0. Apresente (tabela) sequncia de aproximaes num-
1 ricas convergindo a sua(s) resposta(s).
(c) Mostre que o critrio de Fourier garante que as solues positivas de 3 +x2 = u > 2
x
sempre
podem ser encontradas via
Exerccio 2.2.13 O mtodo de Newton-Raphson converge apenas linearmente para razes
x0 = u1/3 mltiplas. Para trazer de volta o aumento quadrtico, devemos aplicar o mtodo de Newton
1/x3n + x2n u
xn+1 = xn , n = 0, 1, 2, 3, . . . Modificado:
2xn 3/x4n
x0 aproximao inicial
e f (xn )
x0 = u1/2 xn+1 = xn , n = 0, 1, 2, 3, . . .
1/x3n + x2n u f (xn )
xn+1 = xn , n = 0, 1, 2, 3, . . . que convergir quadraticamente para raz r de multiplicidade .
2xn 3/x4n
respectivamente. Apresente sequncia de aproximaes convergindo as solues correspon- PEDE-SE: Encontre, com 5 casas significativas corretas, usando o Mtodo de Newton-
dentes a u = 17. Raphson e a localizao do Exerccio 2.1.2, todas as razes reais de 405x2 + 108x3 =
560 + 264x + 81x4 . Apresente (tabela) sequncia de aproximaes numricas convergindo
Exerccio 2.2.7 A gua que acumula-se no interior de um reservatrio esfrico de raio R a sua(s) resposta(s).
tem altura h. Mostre que o volume da massa de gua3represada dado por
Exerccio 2.2.14 Considere a equao 36x5 + 93x4 11x3 20x2 + x + 1 = 0.
h
V = Rh2 (a) Localize, enumere e separe todas as suas razes. Mostre seus clculos.
3
e encontre o valor de h que corresponde a 90 porcento do volume total. Qual a percentagem (b) Encontre todas as suas razes, com 5 casas significativas exatas. Apresente tabela
em relao altura mxima ? (n, xn ) comprovando a convergncia a cada raiz encontrada.
Exerccio 2.2.8 Encontre, com 5 casas significativas corretas, usando o Mtodo de Exerccio 2.2.15 Encontre, com 5 casas significativas corretas, usando o Mtodo de
Newton-Raphson e a localizao do Exerccio 2.1.4, a raiz negativa de x7 2x6 + 3x + 2 = Newton-Raphson e a localizao do Exerccio 2.1.11, todos os pontos estacionrios de
14 CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS
ln(1 + x2 ) xn r;
y= sen (x) no intervalo [30, 32]. Apresente (tabela) sequncia de aproxi-
2
maes numricas convergindo a sua(s) resposta(s). Encontre o mximo e o mnimo abso- |xn+1 r| c|xn r|p , onde p = (1 + 5)/2
= 1.618.
luto de y neste intervalo.
PEDE-SE: Encontre, com 5 casas significativas corretas, usando o Mtodo da Secante e
e 2 a localizao do Exerccio 2.1.8, as duas razes reais de menor magnitude de x cos(x)
Exerccio 2.2.16 Duas variveis R e relacionam-se por R = .
1 + e ln(|x|) = 0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
(a) Encontre a equao satisfeita pelos pontos estacionrios de R; resposta(s), e comprove o aumento de cerca de 61% da exatido em digses, de uma iterao
(b) Localize, enumere e separe todos os pontos estacionrios de R; para outra.
(c) Encontre, usando o mtodo de Newton-Raphson, todos os pontos estacionrios de R,
com 5 casas corretas; Exerccio 2.3.3 Encontre a distncia do ponto P (3, 1) curva x2 y 2 = 1, x 1 usando
(d) Encontre o mnimo absoluto de R no intervalo [0, 10], e o respectivo valor de . localizao, enumerao e separao do Exerccio 2.1.7. Apresente (tabela) sequncia de
aproximaes numricas convergindo a sua resposta.
Exerccio 2.2.17 Encontre a equao da circunferncia, com centro na origem, que tan-
gente curva y = ex . Apresente (tabela) sequncia de aproximaes numricas conver- Exerccio 2.3.4 Encontre, com 3 casas significativas corretas, usando o Mtodo da Secante
gindo a sua(s) resposta(s). e a localizao do Exerccio 2.1.9, a raz real de menor magnitude de cos(x) 3x ln(|x|) =
0. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) res-
Exerccio 2.2.18 Encontre a altura de um tringulo inscrito em uma circunferncia de raio posta(s).
R, cuja hipotenusa um dimetro dessa circunferncia, e cujo permetro 9R/2. Apresente
(tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s). Exerccio 2.3.5 Encontre, com 3 casas significativas corretas, usando o Mtodo da Se-
cante e a localizao adequada, a duas razes de menor magnitude da equao 4 2x =
5
2.3 Mtodo da Secante p . Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s)
1 + |x|
resposta(s).
Exerccio 2.3.1 O Mtodo das Secantes para encontrar solues de f (x) = 0 pode ser
aplicado nas situaes onde a funo derivada f (x) NO conhecida 8 , MAS a partir de Exerccio 2.3.6 Encontre a equao da circunferncia, com centro na origem, que tan-
duas aproximaes DISTINTAS x1 e x0 para a raz r:
gente curva y = e |x| . Apresente (tabela) sequncia de aproximaes numricas con-
vergindo a sua(s) resposta(s).
x1 6= x0 aproximaes iniciais
f (xn ) f (xn1 ) f (xn )
dn = , xn+1 = xn , n = 0, 1, 2, 3, . . . Exerccio 2.3.7 Dentre todos os retngulos inscritos em um crculo de raio r = 1, en-
xn xn1 dn
PEDE-SE: Dentre todos os tringulos issceles inscritos em um crculo de raio r = 1, contre as dimenses daquele que tem permetro P = 5. Apresente (tabela) sequncia de
encontre as dimenses daquele que tem rea A = 2 3/3. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
aproximaes numricas convergindo a sua(s) resposta(s).
Exerccio 2.3.8 Encontre as dimenses do tringulo retngulo, que tem um dos catetos com
Exerccio 2.3.2 Pode-se mostrar9 que no clculo numrico da raiz r de f (x) = 0 pelo dimenso unitria, cujo permetro P = 4. Apresente (tabela) sequncia de aproximaes
Mtodo da Secante, se f (r) = 0 e f (r) 6= 0 e f (x) contnua, ento existe um intervalo numricas convergindo a sua(s) resposta(s).
aberto contento r tal que se x1 e x0 so distintos e esto neste intervalo, ento a sequncia
{xn } dada pelo mtodo da Secante verifica Exerccio 2.3.9 A rea A de uma mancha de leo circular cresce a uma razo logartmica
8
de seu raio r
a quantidade f (xn ), a inclinao da reta tangente, aproximada pela diferena dn , que inclinao da reta
secante por (xn1 , f (xx1 )) e (xn , f (xn )) dA
9 Demonstrao em A. Ralston, A first course in numerical analysis. New York: McGraw-Hill, 1983. = ln(r), onde = 1.2,
dt
2.4. PROBLEMAS ASSOCIADOS AO CLCULO NUMRICO DE RAZES 15
Figura 2.1: Trisseco no radial de um crculo. PEDE-SE: Encontre, com 5 casas corretas, o domnio natural da funo real que associa,
para , r
3
onde t o tempo. Encontre o raio r sabendo que ele est crescendo a uma taxa de 7 sen 3 () cos3 ()
4
0.18km/s. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) que naturalmente est associada a equao 2 + sen 3 () + cos3 () 3 = 0, existente entre
4
resposta(s). duas grandezas e . Apresente tabela de aproximaes numricas.
Exerccio 2.3.10 (Desafio) Queremos dividir um crculo de raio R em trs partes de mesma Exerccio 2.4.2 : Equaes algbricas envolvendo integrais
rea, conforme a Figura 2.1. Encontre a rea A de regio inferior como funo de x.
R2 Em algumas aplicaes que resultam em f (x) = 0, a avaliao de f envolve uma integral
Encontre x tal que A(x) = . Apresente (tabela) sequncia de aproximaes numricas definida, em termos de x, que somente elucidaremos mais adiante neste curso. Assim, por
3
convergindo a sua(s) resposta(s). simplicidade, usaremos funes auxiliares do prprio ambiente computacional para apro-
ximar numericamente tais termos. Em Scilab, use a funo intg para aproximar numeri-
camente a integral definida (descubra como intg funciona). PEDE-SE: Localize, enumere,
Exerccio 2.3.11 (a) Localize, enumere e separe as razes reais da equao
separe e ento aproxime numericamente, com
Z 5 casas significativas corretas, as duas razes
x
6x3 + 7 log(|x|) + 5 = 0 positivas de menor magnitude de f (x) = s sin(s3/2 )ds. Apresente (tabela) sequncia
0
(b) Encontre as referidas razes com 5 dgitos significativos exatos. Indique o mtodo usado, de aproximaes numricas convergindo a sua(s) resposta(s).
e apresente uma tabela (n, xn ) comprovando a convergncia para cada raiz encontrada.
Exerccio 2.4.3 Localize, enumere, separe, e ento aproxime numericamente, com 5 casas
Exerccio 2.3.12 (a) Localize, enumere e separe as razes reais da equao significativas exatas, as 2 razes positivas de menor magnitude da equao
Z x2
|2x|1/3 = exp(x 1) 7
x sin(/2 + s)ds =
0 4
(b) Encontre as referidas razes com 5 dgitos significativos exatos. Indique o mtodo usado,
e apresente uma tabela (n, xn ) comprovando a convergncia para cada raiz encontrada. Apresente (tabela) sequncia de aproximaes numricas convergindo a sua(s) resposta(s).
Exerccio 2.3.13 (a) Localize, enumere e separe as razes reais da equao Exerccio 2.4.4 : Diviso ponto-flutuante. Numa mquina digital como, por exemplo, um
computador pessoal, as operaes de soma e multiplicao so feitas via circuito eltrico
x
x3/2 + 2
= (hardware), na chamada CPU (Central Processing Unit ou simplesmente processador), que
2 cos(x ) 2
possui uma unidade de soma e uma unidade de multiplicao. No existe uma unidade de
(b) Encontre as referidas razes com 5 dgitos significativos exatos. Indique o mtodo usado, 10 voc deve ter boas recordaes da disciplina inicial de Clculo, no caso que somente envolve polinmios
e apresente uma tabela (n, xn ) comprovando a convergncia para cada raiz encontrada. 11 cuidado com expresses descontnuas, desigualdades estritas, e intervalos ilimitados
16 CAPTULO 2. CLCULO NUMRICO DE RAZES - UFRGS
diviso. A diviso de dois nmeros, fundamental para o completamento das 4 operaes no instante t = 1, usando tcnica de soluo analtica por variveis separveis, e depois
aritmticas, feita usando somas e produtos e implementada em instrues do mais baixo o mtodo de Newton-Raphson. Apresente (tabela) sequncia de aproximaes numricas
nvel (software). Dados dois nmeros x e y, onde a operao x/y garantidamente no convergindo a sua(s) resposta(s).
produza overflow, x/y calculado como x u, onde u o inverso multiplicativo de y,
satisfazendo f (u) = 1/u y = 0. A aplicao do Mtodo de Newton produz Exerccio 2.4.7 Encontre, com 5 casas significativas corretas, o instante t no qual a solu-
o exata do Problema de Valores Iniciais
1/un y
un+1 = un = un + (1 y un )un .
y + 4y + 3y = 2 t>0
1/u2n
y(0) = 5/3, y (0) = 2
Quando y > 0 ento escolhemos u0 > 0 e menor que o valor exato de 1/y, para que
ento f (u0 ) > 0 e f (u0 ) = 2/u30 > 0, e a convergncia esteja garantida pelo Critrio igual a 1.0 , usando o Mtodo de Newton-Raphson. Apresente (tabela) sequncia de
de Fourier. Alm disso, como os nmeros a dividir tm uma representao normalizada, na aproximaes numricas convergindo a sua resposta.
verdade dividiremos apenas suas mantissas, ajustando o expoente e o sinal do resultado
obtido adequadamente. Por essa razo, em base 10, podemos sempre assumir
2.5 Razes imaginrias de polinmios
1
101 x, y < 1, e que implica 1 < 10
y Exerccio 2.5.1 Localize, enumere, separe e encontre, com 5 casas significativas corretas,
o podemos usar u0 = 1. PEDE-SE: calcular a diviso ponto-flutuante 12.78/2.27. usando o Mtodo de Newton-Raphson, todas as razes de 2x5 +3x4 +x3 +2x2 5x+1 = 0.
Exerccio 2.4.5 : Avaliao de ex . Alternativamente avaliao de ex via Srie de Tay- Exerccio 2.5.2 Localize, enumere, separe e encontre, com 5 casas significativas corretas,
lor12 , apresentamos aqui uma estratgia que usa mtodo de Newton, e avaliao de lo- usando o Mtodo de Newton-Raphson, todas as razes de x5 2x4 3x + 2 = 0.
garitmos naturais (veja exerccios 1.4.6 e 1.4.7). Primeiramente, observamos que avaliar
Exerccio 2.5.3 Localize, enumere, separe (veja Exerccio 2.1.4) e encontre, com 5 casas
x = eu equivalente a resolver o problema de razes f (x) = 0, onde f (x) = ln(x) u.
significativas corretas, usando o Mtodo de Newton-Raphson, todas as razes de x7 2x6 +
Dessa forma, se u 0, escolhemos13 x0 = eu = e . . . e, para que recurso 3x + 2 = 0.
ln(xn ) u Exerccio 2.5.4 Localize, enumere, separe (veja Exerccio 2.1.3) e encontre, com 5 casas
xn+1 = xn = xn + xn (u ln(xn )), n = 0, 1, 2, 3, . . .
1/xn significativas corretas, usando o Mtodo de Newton-Raphson, todas as razes de 27x5 +
9x3 676x2 + 1328x 704 = 0.
tenha convergncia superlinear garantida14 a x = eu . Se u < 0, calculamos eu e in-
vertemos. Para u = 4.56, encontre eu com 7 casas corretas, apresente a correspondente
sequncia (n, xn , n ).
Exerccio 2.4.6 Encontre, com 5 casas significativas corretas, o valor da soluo exata15
do Problema de Valor Inicial
dy t
= , t>0
dt 1 + y2
y(0) = 1
3.1 Sistemas de Equaes Lineares Algbricas usando eliminao gaussiana com pivotamento parcial de linhas. Quais foram os pivots
ajj usados ?
Exerccio 3.1.1 : Encontre a soluo numrica do sistema linear Ax = b, onde
Exerccio 3.1.4 Encontre, usando eliminao gaussiana e pivotamento parcial, a soluo
3 3 4 2 0 5 numrica do sistema de equaes
0 2 3 4 1 1
A = 0 0 2 3 2 , b =
9
x 2y w = 2.9
0 0 0 4 1 2 2x + 2y 3z = 5.7
0 0 0 0 4 8 3y + z 2w
= 0.4
x + 4z + 3w = 0.3
em Scilab.
Quais foram os pivots ajj usados em sua soluo ?
Exerccio 3.1.2 : Encontre a soluo numrica do sistema linear Ax = b, onde
Exerccio 3.1.5 Encontre, usando eliminao gaussiana e pivotamento parcial, a soluo
3 0 0 0 0 3 numrica do sistema de equaes
3 2 0 0 0 3
A= 4 3 2 0 0 , b= 0
z + 3y 2x + 3w + 2v = 8
2 4 3 4 0 12 x y w + 3v = 5
0 1 2 1 4 11 x+y+w+v = 2
3y 2z + 2w 2v = 1
em Scilab, usando eliminao gaussiana e pivotamento parcial. Quais foram os pivots ajj
3z yw v = 3
usados ? possvel encontrar essa soluo usando substituio reversa ? Explique.
Quais foram os pivots ajj usados em sua soluo ?
Exerccio 3.1.3 : Encontre a soluo numrica do sistema linear Ax = b, onde
Exerccio 3.1.6 Encontre uma fatorao LU para a matriz
4. 2. 1. 0. 3.5
3. 1. 1. 0. 2.5 8.5 1. 2.
A= 0. 1. 3. 1. , b = 5.5
A= 4.25 6. 1.
1. 1. 1. 4. 18.5 2.125 0.25 3.6
17
18 CAPTULO 3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES - UFRGS
Exerccio 3.2.2 : Encontre as solues numricas do sistema de equaes Exerccio 3.2.4 : Usando localizao, enumerao e separao adequados, encontre a
2 soluo numrica do sistema no-linear de equaes
x xy + y 2 = 2
2x3 y 2 = 1
x + xy 2 3y = 1
xy 3 y = 4
prximas a (1; 0) e (1; 1.5), respectivamente, usando o Mtodo de Newton, e com 4
dgitos significativos exatos. Ao aplicar o mtodo, preencha a Tabela 3.1, onde vk a pelo Mtodo de Newton, com 4 dgitos significativos exatos.
medida contnua da exatido (digse vetorial), e classifique a convergncia.
Exerccio 3.2.5 : Encontre as solues numricas do sistema no-linear de equaes
Exerccio 3.2.3 : Encontre a soluo numrica do sistema no-linear de equaes
x + 3ln(x) y 2
=0
2x2 xy 5x + 1 = 0
2
x y + 2yz + 2z =3
2x + y 2 z = 2
3
z 2y 3z =1 prximas a (4.0, 3.0) e (1.5, 1.5), respectivamente, pelo Mtodo de Newton, e com 4
dgitos significativos exatos.
prxima a (0.5, 0.5, 2), usando o Mtodo de Newton, com 4 dgitos significativos exatos.
Ao aplicar o mtodo, preencha a Tabela 3.2, onde vk a medida contnua da exatido (digse Exerccio 3.2.6 : Encontre a soluo numrica do sistema no-linear de equaes
vetorial), e classifique a convergncia. 3
x 2 y 2 + sin(z 2 ) = 2
1 A notao clssica pede que os elementos da diagonal de L sejam unitrios. Entretanto, se seu livro-texto 2x2 xy + exp(yz) = 2
3
adota que so os elementos da diagonal de U que devem ser unitrios, faa de acordo. y + 2 exp(y)z = 2
3.3. CLCULO NUMRICO DE AUTOVALORES E AUTOVETORES 19
prxima a (3.45, 2.22, 0.78), pelo Mtodo de Newton, e com 4 dgitos significativos exatos. Exerccio 3.2.10 Para encontrar mximo ou mnimo absoluto de uma funo diferencivel
Ao aplicar o mtodo, preencha a Tabela 3.2, e classifique a convergncia. f (x) com x restrito a g(x) 0, onde g contnua, procuramos por pontos x :
Exerccio 3.2.7 Encontre todos os trs pontos estacionrios2 de f (x, y) = x5 y 3 x3 + C1: interiores fronteira da restrio3 , nos quais f estacionria;
y 3 + x 6y que existem na regio [2, 2] [2, 2]. Apresente tabela que evidencie a
convergncia a cada raiz encontrada. C2: na fronteira da restrio, onde f = g para algum > 04 ;
Exerccio 3.2.8 Encontre os pontos estacionrios de f (x, y) = xey + ex y + y 2 x que PEDE-SE: (a) usando mesh ou contour, identifique5 que o ponto de mximo absoluto de
existem na regio [2, 2] [1, 3]. Apresente tabela que evidencie a convergncia a cada f (x, y) = x5 y 3 x3 + y 3 + x 6y sujeito a x4 /4 + y 2 /2 2 se enquadra no caso C2
raiz encontrada. acima. Monte o sistema de equaes que esse ponto deve satisfazer.
Exerccio 3.2.9 Dois satlites orbitam em rbitas elpticas co-planares com excentricida- (b) Encontre tal mximo absoluto, e o ponto onde ocorre, com 5 casas significativas cor-
des e = 1/2 e e = 4/7, tendo um planeta P comum como um dos focos, eixos principais retas, usando o mtodo de Newton. Apresente tabela que evidencie convergncia a soluo
ortogonais, e distncia de apogeu de 9u.d e 11u.d, respectivamente. Veja a figura abaixo. encontrada.
Exerccio 3.2.11 : Para encontrar o mximo de f (x, y) = yex + xe2y (e seu respectivo
ponto) sujeito a restrio g = x2 + y 2 2 = 0, PEDE-SE:
S2
11
00
00
11 e=4/7 (a) Monte o sistema (Multiplicador de Lagrange)
00
11
f zg = 0
S1 g=0
nas variveis x, y e z.
11
00
00
11
alf 00
11
11
00
(b) Sabendo que a soluo (x , y ) est prxima a (0.8; 1.2), estime z e encontre a so-
00
11 00
11
P bet luo do sistema da parte (a) com 5 casas significativas corretas, aplicando o mtodo de
e=1/2
Newton. Apresente tabela que evidencie a convergncia a soluo desse sistema.
Exerccio 3.3.2 (mtodo da Potncia Inversa) Se uma matriz A Rnn possui um autova-
lor real n cuja magnitude superada pela de todos os outros (autovalor real subdominante,
7 0 n
submisso) ento,para qualquer vetor x R , a iterao
k k 1
Resolver Ay = x , k = k T k
(y ) x
k+1 yk
x
= k , k = 0, 1, 2, . . .
|y |2
tal que (k , xk ) converge a (n , x) tal que Ax = n x, onde |x|2 = 1. PEDE-SE:
encontre o autovalor subdominante da matriz
2. 1. 1. 0.
0. 3. 2. 1.
A= 0. 1.
4. 2.
2. 1. 1. 7.
com trs casas significativas corretas, aplicando esse mtodo. Apresente (tabela) aproxi-
maes numricas convergindo a suas solues.
0. 0. 1. 2.
com duas casas significativas corretas, aplicando mtodos de Potncia. Apresente (tabela)
aproximaes numricas convergindo a suas solues.
Exerccio 4.1.3 : Interpole a tabela abaixo em x = 1.22, usando seu respectivo polinmio Exerccio 4.1.5 : A tabela abaixo foi gerada usando a funo f (x) = x5 2x3 . Interpole
de Lagrange. essa tabela para x = 1.2.
x 1.00 1.10 1.25 1.3 1.35 1.40
x 1.0 1.1 1.2 1.3 1.4 f (x) -1.0000 -1.0515 -0.8545 -0.6811 -0.4367 -0.1098
f (x) 1.0000 1.23368 1.55271 1.99372 2.61170
Exerccio 4.1.6 : A tabela abaixo mostra a populao recenseada (P ) de um certo pas,
1 existe um nico polinmio em Pn , isto , de grau n que interpola cada tabela dada em milhes, durante certo perodo do sculo passado.
21
22 CAPTULO 4. INTERPOLAO E AJUSTE DE CURVAS - UFRGS
t 1920 1930 1940 1950 1960 1970 Exerccio 4.2.2 Uma interpoladora cbica segmentada (x) sobre um conjunto de dados
P 105.711 123.203 131.669 150.697 179.323 203.212 {(x0 , y0 ), . . . , (xn , yn )} uma funo definida como um polinmio de grau menor ou igual
a trs (cbica) em cada intervalo [xi1 , xi ], i = 1, 2, . . . , n. A estratgia de Hermite define
(a) Usando o polinmio interpolador de Lagrange na forma de Newton, usando diferenas
divididas, interpole a populao nos anos 1925, 1955 e 1965; i (x) = f (xi1 )si (x) + f (xi )ri (x) + di1 si (x) + di ri (x)
(b) Estime a populao nos anos 1910 e 2000. Tm algum sentido essas respostas ? onde
2 2 hi 1
Exerccio 4.1.7 : frmula de Newton via Diferenas Finitas Ascendentes si (x) = 3 (x xi ) x xi1 + , si (x) = (x xi1 )(x xi )2 (4.2)
hi 2 h2i
No caso particular em que os pontos de interpolao so equidistantes, sendo h a distncia 2 hi 1
ri (x) = 3 (x xi1 )2 x xi , ri (x) = (x xi1 )2 (x xi ) (4.3)
comum entre eles, definimos a diferena finita ascendente (de primeira ordem) de f no ponto hi 2 h2i
xi por f (xi ) = f (xi+1 ) f (xi ). A seguir, definimos diferenas finitas ascendentes de
e onde os parmetros di , i = 0, 1, 2, . . . , n, que esto livres, podem ser escolhidos usando
ordem mais alta recursivamente:
diferenas divididas sobre os dados:
k f (xi ) = k1 f (xi+1 ) k1 f (xi ), k = 2, 3, . . .
A frmula de Newton via diferenas divididas para o polinmio interpolador de grau n y1 y0 yn yn1
d0 = , dn = (4.4)
sobre (xi , f (xi )), i = 0, 1, . . . , n dada por h1 hn
n
yi+1 yi1
s
x x0 di = , i = 1, 2, . . . , n 1 (4.5)
hi+1 + hi
X
k
(x) = f (x0 ) , s=
k h
k=0
ou, alternativamente,
s s s(s 1) . . . (s (k 1)) y1 y0 yn yn1
onde = 1, = , e 0 f (x0 ) = f (x0 ). d0 = , dn = (4.6)
0 k k! h1 hn
Abaixo relacionamos a temperatura T (Celsius) com a presso de vapor P (Psig) do gs yi+1 yi yi yi1
R134-A: +
h /h hi /hi+1
T -12 -9 -6 -3 0 di = i+1 i , i = 1, 2, . . . , n 1 (4.7)
P 12.21 15.59 19.31 23.37 27.79 hi + hi+1
PEDE-SE: interpolar P para T = 5 graus Celsius, usando frmula de Newton via PEDE-SE: Resolva o exerccio 4.1.1 usando interpolao segmentada cbica com parme-
Diferenas Finitas Ascendentes. Apresente a tabela de diferenas. tros de inclinao satisfazendo (4.4) e (4.5).
Exerccio 4.2.3 : Resolva o exerccio 4.1.3 usando (a) interpolao segmentada linear, (b)
4.2 Interpolao Segmentada interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).
Exerccio 4.2.1 Uma interpoladora linear segmentada (x) sobre um conjunto de dados Exerccio 4.2.4 : Resolva o exerccio 4.1.4 usando (a) interpolao segmentada linear, (b)
{(x0 , y0 ), . . . , (xn , yn )} uma funo definida como um segmento de reta em cada inter- interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).
valo [xi1 , xi ], i = 1, 2, . . . , n. Por simplicidade, definimos
Exerccio 4.2.5 : Resolva o exerccio 4.1.5 usando (a) interpolao segmentada linear, (b)
(x xi )yi1 (x xi1 )yi interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.6) e (4.7).
i (x) = + . (4.1)
xi1 xi xi xi1
Exerccio 4.2.6 : Resolva o exerccio 4.1.6 usando (a) interpolao segmentada linear, (b)
PEDE-SE: Resolva o exerccio 4.1.1 usando interpolao segmentada linear. interpolao segmentada cbica com parmetros de inclinao satisfazendo (4.4) e (4.5).
4.3. AJUSTE DISCRETO VIA MNIMOS QUADRADOS 23
tempo (s) 0 1 2 4 6 7 8 Exerccio 4.3.4 : Ajuste exponencial. Resolva o Exerccio 4.1.6 usando ajuste exponencial
concentrao (mol/) 1.0 1.8 2.3 1.1 0.3 1.2 1.0 P = beat .
(a) Encontre a concentrao de gs no instante 3s usando interpolao cbica segmentada, Exerccio 4.3.5 : O conjunto de dados, abaixo, apresentado a uma das comisses do Se-
e as equaes (4.6) e (4.7). nado Americano e referente ao ano de 1970, faz um levantamento comparativo das caracte-
(b) Encontre a concentrao de gs no instante 3s usando interpolao por splines cbicos rsticas da gravidade de acidentes para as vrias classes de automveis. Mais precisamente,
naturais. a Percentagem de Incidncia (PI) definida como, para veculos na classe em questo, a
(c) Encontre a concentrao de gs no instante 3s usando interpolao por splines cbicos percentagem entre o nmero de casos em que o ferimento mais grave foi fatal ou srio e o
peridicos. nmero de casos de envolvimento em acidente.
Tipo Peso mdio p (libras) PI
Exerccio 4.2.9 : Resolva o exerccio 4.1.1 usando interpolao por splines cbicos natu- domstico de luxo 4800 lb 3.1
rais. domstico intermedirio 3700 lb 4.0
domstico econmico 3400 lb 5.2
Exerccio 4.2.10 : Resolva o exerccio 4.1.3 usando interpolao por splines cbicos na- domstico compacto 2800 lb 6.4
turais. importado compacto 1900 lb 9.6
Exerccio 4.2.11 : Resolva o exerccio 4.1.4 usando interpolao por splines cbicos na- Encontre a melhor reta que aproxima essa tabela no sentido dos MQ. Qual o PI que pode
turais. ser estimado para um automvel com peso de 3700 libras ? O que voc esperaria para o
caso de uma motocicleta com 370 libras, se tal fizesse sentido ?
4.3 Ajuste Discreto via Mnimos Quadrados Exerccio 4.3.6 : Em um artigo tratando da eficincia da utilizao de energia por uma
larva (Pachysphinx modesta), L. Schroeder (1973) usou a tabela seguinte para determinar
Exerccio 4.3.1 : Regresso Linear. Aproxime y para x = 3.5, usando a tabela abaixo, e a a relao entre W , o peso da larva em gramas, e R, a taxa de consumo de oxignio em
reta que melhor aproxima essa tabela no sentido dos Mnimos Quadrados. ml/h.
24 CAPTULO 4. INTERPOLAO E AJUSTE DE CURVAS - UFRGS
Por razes de biologia molecular, assumida uma relao entre W e R da forma R = bW a (a) Aproxime f (3.5) usando interpolao no-segmentada via Frmula de Newton para
(e ento ln(R) = ln(b) + a ln(W )). Encontre os parmetros a e b que melhor ajustam essa Diferenas Finitas Ascendentes. Mostre todos os passos da soluo; indique os clculos
tabela. feitos no computador, quando conveniente.
(b) Aproxime f (3.5) usando interpolao segmentada via Spline Cbico Armado, com
= 0.15 e = 0. Mostre todos os passos da soluo; indique os clculos feitos no
4.4 Ajuste Contnuo via Mnimos Quadrados computador, quando conveniente.
Exerccio 4.4.1 : Encontre os valores das constantes a e b para os quais (x) = Exerccio 4.5.2 Variveis x e y esto relacionadas por
2
acos(x) + bcos(2x) melhor aproxima f (x) = e1x , no intervalo [1, 1], no sentido
0.5 3 1 u 1
dos Mnimos Quadrados. x2 1 2 y = 0
0 0 1 w 1
Exerccio 4.4.2 : Encontre os valores das constantes a, b e c para os quais (x) = a +
bx2 + cx4 melhor aproxima f (x) = e1|x| , no intervalo [1, 1], no sentido dos Mnimos (a) Para preencher a tabela abaixo, aplique eliminao gaussiana com pivotamento de
Quadrados. linhas; mostre seus clculos.
x 0 0.3 0.6 0.9
Exerccio 4.4.3 : Encontre os valorespdas constantes a e b para os quais (x) = ax + y -2
bx3 melhor aproxima f (x) = xsen ( |x|), no intervalo [1, 1], no sentido dos Mnimos
Quadrados. (b) Interpole a tabela encontrada na parte (a) para x = 0.5, usando a interpoladora poli-
nomial Lagrangeana da tabela.
Exerccio 4.4.4 : Encontre os valoresdas constantes a e b para os quais (x) = a + (c) Interpole a tabela encontrada na parte (a) para x = 0.5, usando spline cbico natural.
bx2 + cx4 melhor aproxima f (x) = e |x| , no intervalo [1, 1], no sentido dos Mnimos Exerccio 4.5.3 A tabela abaixo apresenta valores de variveis x e y, onde assumimos que
Quadrados. d e
y = ax2 + bx + c + + 2 ,
Exerccio 4.4.5 : Encontre os valores das constantes a, b e c para os quais (x) = a + x x
bx + cx2 melhor aproxima f (x) = ln(1 + |x| + |x|3 ), no intervalo [1, 1], no sentido dos x 1.0 1.25 1.5 1.75 2.0
Mnimos Quadrados. y 0.571 0.293 0.123 0.0427 0.0123
Exerccio 4.4.6 : Encontre os valores das constantes a, b, c e d para os quais (x) = (a) Encontre a, b, c, d e e substituindo os dados da tabela na expresso acima, e resolvendo
a + bx + cx2 + dx3 melhor aproxima f (x) = xln(1 + x2 ), no intervalo [1, 1], no sentido o sistema linear resultante via Eliminao Gaussiana com Pivotamento Parcial. Mostre todas
dos Mnimos Quadrados. as etapas do processo.
(b) Interpole a tabela dada para x = 1.4, USANDO a resposta obtida na parte (a).
Exerccio 4.4.7 : Encontre os valores das constantes a, b e c para os quais (x) = a +
Exerccio 4.5.4 A tabela abaixo apresenta valores de variveis x e y, onde assumimos que
b/x+c/x2 melhor aproxima f (x) = arctan(x) no intervalo [1, 10], no sentido dos Mnimos 2
y = x ex , e ento que log(y) = log() + log(x) x2 ,
Quadrados.
x 1.0 1.25 1.5 1.75 2.0
y 0.571 0.293 0.123 0.0427 0.0123
4.5 Problemas Gerais sobre Interpolao e Ajuste
(a) Encontre os valores de , e usando ajuste de dados via critrio dos Mnimos
Exerccio 4.5.1 Em um processo de solubilizao, os valores de variveis t (em minutos) e Quadrados. Mostre o desenvolvimento de seu raciocnio.
c (concentrao em gramas por litro), onde c = f (t), so mostrados na tabela abaixo. (b) Interpole a tabela dada para x = 1.4, USANDO a resposta obtida na parte (a).
Captulo 5
25
26 CAPTULO 5. INTEGRAO NUMRICA - UFRGS
2
5.2 Quadratura Newtoninana Composta Recursiva
Z
I= arcsen (xex /20) dx
2
Exerccio 5.2.1 : Uma estratgia recursiva de quadratura numrica, proposta por Rom-
berg e baseada na Regra do Trapzio, apresentada no seu formulrio para uso em prova,
usando Quadratura Recursiva de Simpson. Apresente uma tabela (n, sn , digse(sn1 , sn ))
na forma algortmica. Avalie numericamente, com 5 casas significativas corretas,
e classifique a convergncia desse mtodo, quanto ao aumento da exatido.
Z 2
ex
I= dx
1 ln(1 + x) Exerccio 5.2.6 : O erro de truncamento da Regra de Simpson dado por4
usando a Regra Recursiva do Trapzio. (e = 2.7182818= nmero de Euler). Apresente h4 (b a)
eRS = M , onde M = max |f (4) (x)| .
uma tabela (n, sn , digse(sn1 , sn )) e classifique a convergncia desse mtodo, quanto ao 180 x[a,b]
aumento da exatido. (b a)
e portanto tem ordem 4 em h = hn = , no contexto da quadratura recursiva5 . A
2n
Exerccio 5.2.2 : Avalie numericamente, com 5 casas significativas corretas, tcnica de Acelerao de Richardson, mais uma vez aplicada, estabelece que a sequncia
Z e2 {un }, onde un = (16sn sn1 )/15 tem erro de truncamento de ordem mais alta6 , e por-
ln (1 + x)
I= dx tanto sua convergncia ser mais rpida. PEDE-SE: revisite o Exerccio 5.2.5, aplicando
0 1 + x2 em {sn } acelerao de Richardson para construir uma sequncia acelerada {un }.
usando a Regra Recursiva do Trapzio. (e = nmero de Euler) Por qu essa iterao no
converge com a velocidade prevista ?
Exerccio 5.2.7 : Avalie numericamente, com 8 casas significativas exatas (use for-
Exerccio 5.2.3 : O erro de truncamento da Regra do Trapzio dado por mat("v",11) em Scilab),
h2 (b a)
eRT = M , onde M = max |f (x)| .
12 x[a,b]
Z 3/2
(b a) I= sin x + |x|1/2 dx
e portanto tem ordem 2 em h = hn = , no contexto da quadratura recursiva1 . /2
2n
A tcnica de Acelerao de Richardson2 estabelece que a sequncia {un }, onde un =
(4sn sn1 )/3 tem erro de truncamento de ordem mais alta3 , e portanto sua convergncia usando: (a) Quadratura Recursiva do Trapzio com acelerao de Richardson;
ser mais rpida. PEDE-SE: revisite o Exerccio 5.2.1, aplicando em {sn } a tcnica de (b) Quadratura Recursiva de Simpson.
acelerao de Richardson para construir uma sequncia acelerada {un }.
n
xk p wk n xk wk
p1/3 1 0.585786437627 0.853553390593
1 1
1/3 1 3.414213562373 0.14644669407
0.415774556783 0.711093009929
p
3/5 5/9
2 0 8/9 2 2.294280360279 0.278517733569
p
3/5 5/9 6.289945082937 0.103892565016
0.861136312 0.347854845 0.322547689619 0.603154104342
0.339981044 0.652145155 1.745761101158 0.357418692438
3 3
0.339981044 0.652145155 4.536620296921 0.388879085150 101
0.861136312 0.347854845 9.395070912301 0.539294705561 103
Z 1 0.2635603197 0.5217556106
sin(x) 1.413403059 0.39866681108
PEDE-SE: aproxime numericamente I = 2
dx usando:
0 1x 4 3.59642577 0.75942244868 101
7.0858100059 0.36117586799 102
12.64080084423 0.23369972386 104
(a) quadratura de Gauss-Legendre em 2 pontos;
(b) quadratura de Gauss-Legendre em 3 pontos; Z
x2
PEDE-SE: aproxime numericamente dx usando quadratura de Gauss-
1 1 + 2x4
Laguerre com 4 pontos.
Exerccio 5.3.2 : a frmula de Quadratura de Gauss-TChebyshev para n + 1 pontos :
Z 1 n
f (x) X Exerccio 5.3.4 a frmula de Quadratura de Gauss-Hermite para n + 1 pontos :
dx f (xk ) Z n
1 1 x2 n+1 2 X
k=0 f (x)ex dx wk f (xk )
onde x0 , x1 , . . . , xn so definidos por
k=0
(2k + 1) onde x0 , x1 , x2 , . . . , xn , w0 , w1 , . . . , wn so definidos conforme tabela.
xk = cos , k = 0, 1, . . . , n
2(n + 1) n xk wk
Z 2 0.7071067811 0.8862269255
1
PEDE-SE: aproxime numericamente I = ln(3 x2 ) dx usando: 0.7071067811 0.8862269255
1 1.22447448714 0.2954089752
2 0.00000000000 1.1816359006
1.22447448714 0.2954089752
(a) quadratura de Gauss-Tchebyshev em 4 pontos.
1.6506801239 0.0813128354
(b) quadratura de Gauss-Tchebyshev em 5 pontos. 0.5246476233 0.8049140900
3
0.5246476233 0.8049140900
1.6506801239 0.0813128354
Exerccio 5.3.3 : a frmula de Quadratura de Gauss-Laguerre para n + 1 pontos escrita 2.021828705 0.0199532421
Z Xn 0.9585724646 0.3936193232
f (x)ex dx wk f (xk ) 4 0 0.9453087205
0 k=0 0.9585724646 0.3936193232
onde x0 , x1 , x2 , . . . , xn so definidos conforme tabela. 2.021828705 0.0199532421
28 CAPTULO 5. INTEGRAO NUMRICA - UFRGS
e |x| use a mudana de varivel x = u3/2 , x < 0; x = u3/2 , x 0 e
Z
PEDE-SE: aproxime numericamente I = dx usando : (a) quadratura de Gauss-Tchebyshev com 5 pontos;
2 + x2
(b) quadratura de Gauss-Legendre com 4 pontos.
(a) quadratura de Gauss-Hermite em 4 pontos;
Exerccio 5.4.3 : Para aproximar numericamente a integral mal comportada
(b) quadratura recursiva do Trapzio em [20, 20], com 5 casas significativas corretas. p
Z 1 sen x/4
Exerccio 5.3.5 Aproxime numericamente I= dx
0 x
e |x|
Z
I= dx use a mudana de varivel u = ln(x), x > 0 e quadratura de Gauss-Laguerre com 5 pontos.
0 1 + x2
usando: 5.5 Problemas Gerais sobre Quadratura
(a) quadratura de Gauss-Laguerre em 4 pontos;
(b) quadratura de Gauss-Hermite em 4 pontos (use a simetria do integrando). Exerccio 5.5.1 : Uma barra, com comprimento de 1 metro e seco de rea unitria, e
constituda por uma material de densidade no uniforme, tem sua densidade (g/cm3 )
Exerccio 5.3.6 : Avalie numericamente, com 5 casas significativas exatas, medida, atravs do uso tcnicas de tomografia, em seces localizadas a x centmetros de
Z 2 uma das extremidades.
I= arcsen (xex /20) dx x (cm) 0 20 40 60 80 100
2
2.5 2.9 3.1 3.1 2.9 2.5
usando
Estime, numericamente, a massa dessa barra.
(a) quadratura de Gauss-Legendre em 4 pontos;
(b) quadratura de Gauss-Tchebyshev em 5 pontos; Exerccio 5.5.2 : A tabela abaixo mostra os valores da taxa de variao no tempo (t) da
massa m de um reagente que inicialmente de 100 g.
t (s) 0 13 23 29 36 47 60
5.4 Integrandos Mal-comportados dm/dt (g/s) -1.5 -0.9 -0.4 -0.1 0.4 0.7 0.9
Exerccio 5.4.1 : Aproxime numericamente a integral mal comportada Estime a massa do reagente ao final do experimento. Explique por qu no podemos usar a
Z Regra Composta de Simpson aqui.
sen (x)
I= dx
0 x Exerccio 5.5.3 : A soluo de uma equao diferencial y (t) = ay(t) + g(t), onde a R,
dada por
t
usando a mudana de varivel u = x1/2 e
Z
y(t) = eat y0 + eat eas) g(s)ds (5.1)
(a) quadratura de Gauss-Tchebyshev com 5 pontos; 0
(b) quadratura de Gauss-Legendre com 4 pontos; que um caso especial da conhecida Frmula de Duhamel.
(c) quadratura composta recursiva de Simpson, com 5 casas significativas corretas. Sendo y(t) a soluo do Problema de Valor Inicial
Exerccio 5.4.2 : Para aproximar numericamente a integral mal comportada y (t) + 3y(t) = 2 cos(3t), t > 0
Z 1 x y(0) = 2/3,
e
I= dx no instante t = 3, usando Quadratura Composta de Simpson e 6 intervalos.
1
3
x
Captulo 6
6.1 Mtodo de Euler PEDE-SE: em cada caso, procure encontrar soluo numrica em algum intervalo aps a
condio
inicialpe, no encontrando, explique o por qu.
Exerccio 6.1.1 : O esquema de Euler para soluo de um PVI y = f (t, y); y(t0 ) = y0 y = 1 y2 , t > 0
usa a diferena mais simples na aproximao (discretizao) da derivada y : (a): verdade que y = cos(t) soluo ?
y(0) = 1
yi+1 = yi + t f (ti , yi ) p
y = 1 y2 , t > 0
para i = 0, 1, 2, . . .; onde y0 o valor dado pela condio inicial. (b): verdade que y = sen (t) soluo ?
y(0) = 0
p
PEDE-SE : Duas variveis x e y, onde sabemos y = f (x), esto relacionadas por y = t 1 y2 , t > 0
(c): verdade que y = sen (t2 /2) soluo ?
dy y(0) = 0
= y(t y). p
(t 1)2
dt y = (t 1) 1 y 2 , t > 1
(d): verdade que y = cos soluo ?
Sabendo que f (0) = 2, aproxime f (2) usando o mtodo de Euler e h = t = 0.1. y(1) = 1 2
(t 1)3
y = y 2/3 , t > 1
Exerccio 6.1.2 : Uma quantidade y evolui no tempo t segundo equao (e): verdade que y = soluo ?
y(1) = 0 27
dy p
y = y t2 , t > 0
= t y2 . (f):
dt y(0) = 1
Sabendo que y(0) = 2, aproxime y(2) usando o mtodo de Euler e h = t = 0.1.
Exerccio 6.1.5 : Se Tc a temperatura corporal de um paciente (em graus absolutos), um
Exerccio 6.1.3 : Uma quantidade y evolui no tempo segundo equao termmetro capaz de revelar essa temperatura segundo
dy
= cos(ty). dT
dt = (Tc T )
dt
Sabendo que y(0) = 1, aproxime y() usando o mtodo de Euler e h = /20.
onde = 103 /seg e t (medido em seg) o tempo trancorrido na medio. Usando
Exerccio 6.1.4 : (existncia e unicidade) O Teorema de Picard-Lindelf garante 1 que um o mtodo de Euler, responda: Assumindo T (0) = 293 (temperatura ambiente), e uma
PVI y = f (t, y), t > t0 ; y(t0 ) = y0 possui soluo nica enquanto f (t, y) for contnua em temperatura febril (Tc = 313), qual o tempo mnimo (em minutos) necessrio para uma
t e Lipschitz contnua em y 2 . aferio com 95 % de exatido ? Voc pode comprovar isso usando a soluo exata ?
1 veja
http://en.wikipedia.org/wiki/Initial_value_problem
2 existe
K > 0 tal que |f (t, y1 ) f (t, y2 )| K|y1 y2 |, y1 , y2 D(f ). Tal sempre verdade nos Exerccio 6.1.6 : Ajuste de dados sugere que a populao N (t) de uma certa cultura ani-
domnios onde f /y for limitada. mal cresce segundo
29
30 CAPTULO 6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS - UFRGS
Exerccio 6.1.10 : Resolva o exercicio 6.1.1 usando o esquema Central: Exerccio 6.2.6 : Com o objetivo de resolver numericamente a equao diferencial y +
yi+1 = yi1 + 2t f (ti , yi ) ay = 0 , onde a > 0, propomos o esquema numrico
para i = 1, 2, 3, . . .; onde y0 dado pelas C.I. e y1 = y0 + t f (t0 , y0 ). Plote os dados
y1 = y0 + ahy0
(
e compare com a soluo do Exerccio 6.1.1. Resolva novamente com h = 0.01 e plote os
(1 3ah)yi yi1
dados. O desempenho desse esquema parece satisfatrio ? yi+1 = + , i = 1, 2, 3, . . .
2 2
6.3. SISTEMAS DE EQUAES DIFERENCIAIS 31
Exerccio 6.3.5 Resolva a EDO no-linear para u = u(t) PEDE-SE: Usando esse esquema, encontre uma soluo numrica para o PVI
u + eu u + cos(u) = t, t > 0
y + 2y 1/3 = 3 sin(t), t > 0
u(0) = 1, u (0) = 1 y(0) = 1, y (0) = 1,
no intervalo [0, 2], com t = 1/10, e via reduo clssica3 um sistema de EDOs de pri- no intervalo [0, 2], usando t = 0.1. Apresente uma tabela (ti , yi ) com todos os valores
meira ordem nas variveis y1 = u, y2 = u . Use mtodo Previsor Corretor de Ordem 2 de calculados.
Adams. Preencha tabela (ti , ui ) com sua soluo.
Exerccio 6.4.3 : Uma situao que limita a aplicao do mtodo de Verlet nas velocidades
Exerccio 6.3.6 Toda EDO de segunda ordem da forma4 x + f (x)x + g(x) = 0 pode ser o caso mais geral y = f (t, y, y ), pois ento o termo ai+1 no pode ser calculado antes
reduzida a um sistema de primeira ordem pela reduo de Linard de vi+1 . O mtodo de Verlet Corrigido (ou Adaptado) usa uma estratgia do tipo previso-
x2 = x + F (x)
x1 = x , correo para resolver este impasse:
Z x
x1 = x2 F (x1 ) y = yi + t vi + (t)2 ai /2
onde F (x) = f ()d. Esse sistema i+1
x 2 = g(x1 )
0 vp = vi + tai
PEDE-SE: aplique a reduo ai + f (ti+1 , yi+1 , vp )
de Linard na equao do Oscilador de Van Der Pol v
i+1 = vi + t
x (1 x2 )x + x = 0, t > 0 2
. para i = 0, 1, 2, . . .; onde ai = f (ti , yi , vi ).
x(0) = x0 , x (0) = v0
onde = 1/10, x0 = 1, v0 = 2. Encontre soluo numrica no intervalo [0, 2], com
PEDE-SE: usando esse esquema, encontre soluo numrica para o PVI
t = 1/10, via mtodo de Heun.
y + 2y + y 2 = 1 + sin(t), t > 0
y(1) = 1, y (1) = 2,
6.4 Equaes Diferenciais de segunda ordem
no intervalo [1, 3], usando t = 0.1. Apresente uma tabela (ti , yi ) com todos os valores
Exerccio 6.4.1 : Dentre as estratgias que resolvem PVI de segunda ordem y = calculados.
f (t, y, y ), y(0) = y0 , y (0) = v0 , SEM reduzir a sistema de primeira ordem, o esquema
conceitualmente mais simples o de Euler-Cromer: Exerccio 6.4.4 : Usando
o mtodo de Verlet, encontre soluo numrica para o PVI
yi+1 = yi + t vi + (t)2 f (ti , yi , vi )/2 y = t2 (1 + ey ) ,t > 0
vi+1 = vi + tf (ti , yi , vi ) y(1) = 3 , y (1) = 2
para i = 0, 1, 2, . . .; que basicamente usa expanso de Taylor na atualizao de posies e usando t = 0.1 e preenchendo a tabela
velocidades (no sentido generalizado).
ti yi ti yi
PEDE-SE: resolva o Exerccio 6.3.5 usando esse esquema. 1.0 2.1
1.1 2.2
Exerccio 6.4.2 : Dentre as estratgias que resolvem PVI de segunda ordem y = f (t, y),
1.2 2.3
y(0) = y0 , y (0) = v0 , SEM reduzir a sistema de primeira ordem, muito conhecidos so os
1.3 2.4
esquemas de Verlet, dentre(os quais apresentamos o mtodo de Verlet nas velocidades
1.4 2.5
yi+1 = yi + t vi + (t)2 ai /2
ai + ai+1 1.5 2.6
vi+1 = vi + t 1.6 2.7
2
para i = 0, 1, 2, . . .; onde ai = f (ti , yi ). 1.7 2.8
3 qualquer EDO explcita de ordem p de uma varivel u(t) pode ser transformada no sistema companheiro nas 1.8 2.9
variveis y1 = u, y2 = u , . . . , yp = u(p1) 1.9 3.0
4 g() deve ser mpar, f () deve ser par, ambas devem ser continuamente diferenciveis.
2.0
6.4. EQUAES DIFERENCIAIS DE SEGUNDA ORDEM 33
Exerccio 6.4.5 : Outra estratgia muito conhecida que resolve PVI de segunda ordem
y = f (t, y), y(0) = y0 , y (0) = v0 , SEM reduzir a sistema de primeira ordem, o
esquema de Leapfrog5
yi = yi1 + t vi1/2
vi+1/2 = vi1/2 + tf (ti , yi )
para i = 1, 2, . . .; onde v1/2 = v0 + t f (t0 , y0 )/2.
procurando [0, 10]. Faa o grfico de 7 F () neste intervalo. Apresente uma tabela
(ti , yi ) com todos os valores calculados.
5 veja http://en.wikipedia.org/wiki/Leapfrog_integration
34 CAPTULO 6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS - UFRGS
Captulo 7
an xn bn f (an ) f (xn ) f (bn ) Exerccio 7.1.3 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco, para a raiz real de menor magnitude de x5 + 2x4 9x3
x2 + 20x 12 = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.1.
Exerccio 7.1.4 Encontre uma aproximao numrica, com 2 casas significativas corretas e
usando o Mtodo da Bisseco e a localizao do Exerccio 2.1.1, para a raiz real de maior
magnitude de 2x5 + 3x4 + x3 + 2x2 5x + 1 = 0. Ao aplicar o algoritmo correspondente,
complete a Tabela 7.1.
Exerccio 7.1.5 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco, para a raiz real de menor magnitude de x5 2x4 3x+2 =
0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.1.
Exerccio 7.1.6 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco e a localizao do Exerccio 2.1.4, para a maior raiz
positiva de x7 2x6 + 3x + 2 = 0. Ao aplicar o algoritmo correspondente, complete a
Tabela 7.1: Aplicao do Mtodo da Bisseco.
Tabela 7.1.
Exerccio 7.1.7 Encontre uma aproximao numrica, com 2 casas significativas corretas,
7.1 Mtodos de Enquadramento usando o Mtodo da Posio Falsa, para a raiz real de xex = 1. Ao aplicar o algoritmo
correspondente, complete a Tabela 7.1 e classifiq ue o mtodo quanto convergncia.
Exerccio 7.1.1 Encontre uma aproximao numrica, com 2 casas significativas corretas
e usando o Mtodo da Bisseco, para a raiz real de xex = 1. Complete a tabela 7.1. Exerccio 7.1.8 Encontre uma aproximao numrica, com 2 casas significativas corretas,
usando o Mtodo da Posio Falsa, para a raiz real de 1 + x2 + ln(x) = 0. Ao aplicar o
algoritmo correspondente, complete a Tabela 7.1.
Exerccio 7.1.2 Encontre uma aproximao numrica, com 2 casas significativas corretas Exerccio 7.1.9 Encontre uma aproximao numrica, com 2 casas significativas corretas,
e usando o Mtodo da Bisseco, para a raiz real de 1 + x2 + ln(x) = 0. Ao aplicar o usando o Mtodo da Posio Falsa e a localizao do Exerccio 2.1.4, para a maior raiz
algoritmo correspondente, complete a Tabela 7.1. positiva de x7 2x6 + 3x + 2 = 0. Ao aplicar o algoritmo correspondente, complete a
Tabela 7.1.
35
36 CAPTULO 7. EXERCCIOS EM APNDICE - UFRGS
Exerccio 7.3.2 Encontre, com 5 casas significativas corretas, usando o Mtodo de Bairs-
tow, todas as razes complexas de x7 2x6 + 3x + 2 = 0.
Exerccio 7.1.10 Encontre uma aproximao numrica, com 2 casas significativas corre-
tas, usando o Mtodo da Posio Falsa e a localizao do Exerccio 2.1.8, para as duas
razes reais de menor magnitude de x cos(x) ln(|x|) = 0. Ao aplicar o algoritmo corres-
pondente, complete a Tabela 7.1.
Exerccio 7.2.2 Encontre, com 3 casas significativas corretas, usando o Mtodo da Itera-
o Ponto Fixo e a localizao do Exerccio 2.1.8, as duas razes de menor magnitude de
x cos(x) ln |x| = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.2.
Exerccio 7.2.3 Encontre, com 3 casas significativas correta, usando o Mtodo da Itera-
o Ponto Fixo e a localizao do Exerccio 2.1.9, todas as razes negativas de cos(x)
3x ln |x| = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.2.
Exerccio 7.2.4 Encontre, com 3 casas significativas corretas, usando o Mtodo da Itera-
x
o Ponto Fixo e a localizao do Exerccio 2.1.11, todas as razes reais de =
1 + x2
cos(x) no intervalo [30, 32]. Ao aplicar o algoritmo correspondente, complete a Tabela
7.2.
Exerccio 7.2.5 Encontre, com 3 casas significativas corretas, usando o Mtodo da Ite-
rao Ponto Fixo e a localizao do Exerccio 2.1.10, todas as razes reais de tan(x)
exp(cos(x)) = 0. Ao aplicar o algoritmo correspondente, complete a Tabela 7.2.
Captulo 8
37
38 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
n xn n n xn n n an sn n
1 4 7. 3.255721745232235 1.92 0 0.3333333 0.3333333
2. 3.555555555555555 0.60 8. 3.24125187080898 2.049
2 0.5 0.6145833 0.038
3. 3.413333333333333 1.079 9. 3.230036466411717 2.158
3 -0.0555556 0.5911458 1.100
4. 3.343673469387755 1.380 10. 3.221088996975674 2.255
5 -0.025 0.5852132 1.693
5. 3.302393550012597 1.602 11. 3.21378494029319 2.342
6 0.0018519 0.5855428 2.949
6. 3.275101041334807 1.778 12. 3.207709732466549 2.422
8 0.0004464 0.5855875 3.816
Mtodo sub-linear quanto ao aumento da exatido. 9 -0.0000257 0.5855856 5.181
1.4.5: Inverso. n = digse(xn1 , xn ) 11 -0.0000041 0.5855854 6.233
12 0.0000002 0.5855854 7.676
n xn n n xn n
14 2.230D-08 0.5855854 8.867
0 1 5. 1.4906097493 2.28
15 -0.927856D-09 0.5855854 10.37
1. 1.33 0.304 6. 1.491901217269 2.761
2. 1.4389 0.820 7. 1.49232740169877 3.243
3. 1.474837 1.312 8. 1.492468042560594 3.725 aumento superlinear da exatido.
4. 1.48669621 1.797 9. 1.492514454044996 4.206 1.4.9: Aproximao de 2. n = digse(xn1 , xn )
Mtodo linear quanto ao aumento da exatido.
n xn n n xn n
1.4.6: mtodo de Borchardt produz
0. 1. 6. 1.414201183431953 3.922
n n n n n n 1. 1.5 0.176 7. 1.41421568627451 4.688
0. 0.8023952 6. 0.8501384 4.054 2. 1.4 0.845 8. 1.414213197969543 5.454
1. 0.8375770 1.076 7. 0.8501478 4.656 3. 1.416666666666667 1.628 9. 1.41421362489487 6.219
2. 0.8469650 1.654 8. 0.8501501 5.259 4. 1.413793103448276 2.391 10. 1.414213551646055 6.985
3. 0.8493518 2.250 9. 0.8501507 5.860 5. 1.414285714285714 3.157 11. 1.414213564213564 7.750
4. 0.8499510 2.851 10. 0.8501509 6.463
5. 0.8501009 3.452 11. 0.8501509 7.065 Mtodo linear quanto ao aumento da exatido.
42 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
multip intervalo multip intervalo Essa tabela valida a convergncia quadrtica a = 2.3137571, que corresponde a um tri-
1 [0.7, 0.65] 1 [0.25, 0.2] ngulo de altura h = 2.31376R e base 2z = 5.4311537R. Tambm valida a convergncia
quadrtica a = 4.7982297, que corresponde a um tringulo de altura h = 4.7982297R e
2.1.10: f (x) = tan(x) exp(cos(x)) base 2z = 2.6189598R.
2.2.3: Feixe de retas que passam por P (0, 1): y = 1 + kx, com k R
multip intervalo multip intervalo dy 1
Considerando y = 1/x, em um ponto x = x0 , temos = 2 , e assim, por condio
1 [1.0, 1.1] 1 [3.4, 3.6] dx x0
de ortogonalidade, k = x20 . Dessa forma, equacionando a interseco entre a curva e a reta,
dy x temos
2.1.11: Procuramos por razes de = 0, e assim f (x) = cos(x). 1
dx 1 + x2 = 1 + x20 x0 x40 + x0 = 1 .
x0
multip intervalo multip intervalo Procuramos por razes da equao p(x) = x4 + x 1 = 0.
1 [95.66, 96.0] 1 [98.66, 99] 1
Cota de Vene: M = 1, b = 1 + = 1.5.
1+1
1
2.2.1: f (x) = 2x5 + 3x4 + x3 + 2x2 5x + 1, d(x) = 10x4 + 12x3 + 3x2 + 4x 5 Para razes negativas, g(x) = p(x) = x4 x 1, M = 1, e a = 1 + = 2.
1
Razes positivas no intervalo (0, 1.5]. Raizes negativas no intervalo [2, 0).
function u=f(x)
Scilab: RN simples em (1.34, 1.17), RP simples em (0.67, 0.84).
u = 1+x*(-5+x*(2+x*(1+x*(3+x*2)))); endfunction
function u=d(x) // 10x^4 + 12 x^3 + 3 x^2 + 4 x - 5 n xn digse n xn digse
u = -5 + x*(4 + x*(3 + x*(12 + x*10))); endfunction 0 - 1.25 ... 0 0.75 ...
1 - 1.2219037 1.34 1 0.7252907 1.17
n xn digse n xn digse n xn digse 2 - 1.220746 2.72 2 0.7244928 2.66
0. - 1.85 0. 0.25 0. 0.75 3 - 1.2207441 5.50 3 0.7244920 5.66
1. -1.9157027 1.17 1. 0.2233115 0.62 1. 0.7221125 1.11 4 - 1.2207441 11.07 4 0.7244920 11.66
2. -1.909338 2.18 2. 0.2240712 2.17 2. 0.7195287 2.14
3. -1.9092718 4.16 3. 0.2240718 5.29 3. 0.7195073 4.23 A exatio aproximadamente dobra a cada iterao, o que comprova a convergncia qua-
4. -1.9092718 8.18 4. 0.2240718 11.51 4. 0.7195073 8.40 drtica do mtodo. Concluindo, temos 2 retas y = 1 + kx, onde k = 1.4902161 e
k = 0.5248886.
A convergnca a cada raz quadrtica (exatido aprox. dobra a cada iterao). 2.2.4: equao da reta tangente em um ponto (x0 , y0 ):
2.2.2: (a) sendo f () = 3 2 + 22 , ento f (z) = 32 2 e assim, para 0 inicial, 1 2
y (x0 + 2 ) = (1 3 )(x x0 )
3 2 n + 22 x0 x0
n+1 = n n adicionando a informao R(3, 1):
32n 2 sobreo ponto
a iterao de Newton-Raphson para essa f . 1 2
1 x0 + 2 = 1 3 (3 x0 ) 2x30 + x20 + 2x0 6 = 0
(b) Soluo numrica aplicando Newton-Raphson: x0 x0
n n digse n n digse Procuramos pelos zeros reais de p(x) = 2x3 + x2 + 2x 6.
0. 2.25 0. 4.25 Localizao, enumerao e separao: existe uma nica raiz real, e est no intervalo
1. 2.3126168 1.27 1. 5.069957 0.49 [1.05, 1.1]. Aplicao do mtodo de Newton produz
2. 2.3137567 3.00 2. 4.8275367 1.00 n xn n xn
3. 2.3137571 6.48 3. 4.7986375 1.92 0. 1.075 3. 1.0936909
4. 2.3137571 13.42 4. 4.7982297 3.77 1. 1.0939269 4. 1.0936909
5. 4.7982297 7.47 2. 1.093691
44 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
Ponto de tangncia: (1.0936909, 1.9296996). Voltamos a equao acima, sabendo que x0 = R2 = (R s)2 + r2 r2 = 2Rs s2
1.0936909: e assim
Z h Z h
y 1.9296996 = 0.5287841(x 1.0936909). 2 2 s s 2
V = r ds = R 2 ds
2.2.5: f (x) = dy/dx = x5 2x4 3x + 2, d(x) = f (x) = 5x4 8x3 3. 0 0 R R
n xn xn xn fazendo = s/R, ds = Rd, temos
R Z h/R
0. - 1.125 0.625 2.125 Rs V = R2 (2 2 )Rd =
1. - 1.1475221 0.6047602 2.2073004
r
111111111
000000000
000000000
111111111 0
2. - 1.1466675 0.6045381 2.1972175 000000000
111111111
000000000
111111111
3
h/R
000000000
111111111 R3 2
3. - 1.1466662 0.6045381 2.1970446 000000000
111111111 3 0
4. - 1.1466662 0.6045381 2.1970446 3
2 3
e listando as trs razes encontradas e os extremos: e assim V = R , onde = h/R, e 0 2.
3
x y x y x y (b) Correspondentemente a 90%do volumetotal, temos
-1.1466662 - 2.0937958 0.6045381 1.6367141 2.1970446 -3.5780029 3 4R3
-3.0 200.2 3.0 17.8 R3 2 = 0.9
3 3
Portanto mnimo absoluto y = 3.5780029; mximo absoluto y = 200.2. o que implica que h = R, onde satisfaz o problema de razes 2 3 /3 = 1.2.
2.2.6: (a) Seja g(x) = x3 + x2 . Procurando por pontos de mnimo local: Localizando, enumerando e separando as razes de f (x) = x2 x3 /3 1.2, vemos uma
g (x) = 3x4 + 2x = 0 x = x = (3/2)1/5 nica raz no intervalo [1.60, 1.61]. Aplicando o mtodo de Newton:
que corresponde a um valor mnimo n xn n xn
1 + 3/2 5/2 0. 1.605 3. 1.6083998
g (3/2)1/5 = = = 1.9601317 1. 1.6083887 4. 1.6083998
(3/2)3/5 (3/2)3/5
2. 1.6083998
uma vez que g (x) = 2 + 12/x5 > 0.
3
e assim h = 1.6083998R. Corresponde a cerca de 80% da altura mxima H = 2R.
(b) Considerando f (x) = x + x2 u, u > 2, temos 2.2.8: f (x) = x7 2x6 + 3x + 2
f (u1/3 ) = u + u2/3 u > 0
f (1) = 1 + 1 u < 0 n xn digse n xn digse
f (u1/2 ) = u2/3 + u u > 0 0. -0.675000 3. -0.618034 3.952
Pelo Teorema do Valor Intermedirio, por causa das trocas de sinais acima, existem raizes 1. -0.622972 0.777 4. -0.618034 8.268
no intervalo (u1/3 , 1) e (1, u1/2 ). 2. -0.618068 1.799
(c) f (x) = 12/x5 + 2 > 0 e assim, basta escolher x0 tal que f (x0 ) > 0 para que a con- n xn digse n xn digse
vergncia esteja garantida pelo Critrio de Fourier. Tais x0 so, natural e respectivamente, 0. 1.650000 3. 1.618030 2.984
u1/3 e u1/2 . 1. 1.604975 1.251 4. 1.618034 5.277
2. 1.617191 1.821
n xn n xn
0. 0.3889111 0. 4.1231056 n xn digse n xn digse
1. 0.3900714 1. 4.1213733 0. 1.750000 3. 1.739234 4.921
2. 0.3900784 2. 4.121373 1. 1.740247 1.950 4. 1.739234 8.889
3. 0.3900784 3. 4.121373 2. 1.739245 2.938
2.2.9: f (x) = ex x3 7
2.2.7: (a) Seja o raio de uma seco de volume a uma altura intermediria s, 0 s h. raz simples no [2, 1.5]
8.2. CLCULO NUMRICO DE RAZES 45
n xn digse n xn digse
n xn digse n xn digse
0. 95.830000 2. 95.808139 7.110
0. 3.500000 2. 3.517312 4.411
1. 95.808143 3.341 3. 95.808139 10.78
1. 3.517380 2.005 3. 3.517312 9.192
46 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
onde 6 /5 = 1.669 revela cerca de 67% de aumento. raz simples no intervalo [0.09, 0.11]
n xn digse n xn digse
n xn digse n xn digse -1. 0.090000 3. 0.0995082 3.023
-1. 1.000000 3. 1.347601 2.587999 0. 0.110000 0. 4. 0.0995079 5.392
0. 1.500000 0.1760913 4. 1.347580 4.510152 1. 0.100167 0.707 5. 0.0995079 8.908
1. 1.321738 0.569057 5. 1.347580 7.609563 2. 0.099462 1.848
2. 1.345861 1.445546 6. 1.347580 12.626
|x|
2.3.6: Curva: y = e |x|
, y = sign(x)e
.
onde 6 /5 = 1.659 revela cerca de 66% de aumento. 2 |x|
2 2 2
p Circunferncia: x + y = r 2x+ 2yy = 0
2.3.3: f (x) = 4x 6 2x/ x2 1 no intervalo [2.05, 2.1]: |x|
Temos ento x e |x| sign(x)e
= 0.
2 |x|
n xn n xn
sign(x)e2 |x|
0. 2.1 3. 2.070975 Segue f (x) = x p
1. 2.0710192 4. 2.070975 2 |x|
2. 2.0709749 Funo par. Raz positiva no intervalo [0.25, 0.35]. Mtodo da Secante:
n xn digse n xn digse
que converge para x = 2.0709749 onde ento D = 1.4442346 a resposta do problema. -1. 0.250000 3. 0.302555 2.767164
2.3.4: f (x) = cos(x) 3x ln |x| 0. 0.350000 0.243038 4. 0.302554 5.007277
1. 0.306398 0.545744 5. 0.302554 8.416831
n xn digse n xn digse 2. 0.302297 1.566522
-1. -0.700000 2. -0.687518 2.657401 Assim x = 0.302554, y = 0.5769217 e a equao da circunferncia x2 + y 2 = r2 , onde
0. -0.650000 0.812913 3. -0.687476 3.913406 r = 0.6514425.
1. -0.686761 0.970384 4. -0.687476 6.898876 2.3.7: Sendo x o ngulo, em radianos, entre a diagonal (quadrantes 1 e 3) e a horizontal
positiva, temos
n xn digse n xn digse A(x) = 4(sin(x) + cos(x)) 5, onde 0 < x < /4
-1. -0.250000 3. -0.207287 3.545520 Obs.: por simetria, solues no [/4, /2] so repeties das solues no intervalo
0. -0.200000 0.301030 4. -0.207287 5.935939 [0, /4].
1. -0.208452 1.091029 5. -0.207287 9.923422 Localizao: raiz real no intervalo [0.25, 0.35].
2. -0.207317 1.960613 Mtodo da Secante: x1 = 0.25
n xn digse n xn digse
5 0 0.35 3 0.3010713 0.4880754
2.3.5: f (x) = 4 2x p
1 + |x| 1 0.2985811 1.7778063 4 0.2987035 3.0865645
raz simples no intervalo [0.05, 0.025] 2 0.2987032 5.7367078 5 0.2987032 9.6746548
48 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
Z 1
temos ento retngulo de base b = 1.9114378 e altura h = 0.5885622.
A(x) = 2R2 cos2 ()d
2.3.8: Sendo x a dimenso
p do segundo cateto, 2
P (x) = 1 + x + p 1 + x2 4, onde x > 0.
onde R 0 = Rsen (1 ) : 1 = /2
Temos f (x) = x + 1 + x2 3, onde x > 0. onde R x = Rsen (2 ) : 2 = arcsen (1 x/R)
Localizao: uma nica raiz real no intervalo [1.25, 1.5]
Mtodo da Secante (x1 = 1.25) Z 1
sen (2)
1
2 2
A=R (1 + cos(2)) d = R +
n xn digse n xn digse 2 2
p2
0 1.5 3 1.3325336 0.5997205 A = R2 [0 + sen () cos()]12 = R2 arcsen (w) w 1 w2
1 1.333326 2.9249571 4 1.3333333 4.9585078 2
2 1.3333333 9.2772374 5 1.3333333 16. onde w = 1 x/R, e 0 w 1.
R2 p
temos ento um tringulo de base b = 1 e altura h = 1.3333333 (evidncia que h = 4/3). Equacionando A = : arcsen (w) w 1 w2 =
dr 3 2 3
2.3.9: Sendo r o raio da mancha, A = r2 e 2r = 1.2 ln(r) p
Problema de razes para f (w) = arcsen (w) w 1 w2 = 0
dt 6
e como dr/dt = 0.18, temos ln(r) = 0.3r, onde r > 0. Localizao: raiz simples no intervalo [0.25, 0.3]. Mtodo da Secante:
Localizao: 1 raiz simples no intervalo [1.5, 1.7]; 1 raiz simples no intervalo [5.5, 6].
Primeira raiz, Mtodo da Secante: n wn digse n wn digse
0. 0.3 3. 0.2649321 5.515006
n xn digse n xn digse 1. 0.2650090 0.5782739 4. 0.2649321 10.47539
0 1.7 3 1.6366874 1.111 2. 0.2649317 3.2339655 5. 0.2649321 16.
1 1.6311172 2.166 4 1.6313415 3.561
2 1.6313408 6.055 5 1.6313408 9.928 e assim w = 0.269321 e, finalmente, x = 0.7350679R.
2.3.11: Mtodo da Secante. f (x) = 6x3 + 7 ln |x| + 5
corresponde a uma soluo para um raio r = 1.6313408km.
raz simples no intervalo [1.0, 0.75]
Segunda raiz, Mtodo da Secante:
n xn digse n xn digse
n xn digse n xn digse
0. -1.000000 5. -0.880749 1.687207
0 6 3 5.9345871 1.657
1. -0.750000 0.176091 6. -0.882780 2.337112
1 5.9377689 2.973 4 5.9377901 5.146
2. -0.828176 0.724020 7. -0.882704 3.766236
2 5.9377901 8.608 5 5.9377901 14.24
3. -0.944536 0.608384 8. -0.882704 5.950958
corresponde a uma soluo para um raio r = 5.9377901km. 4. -0.871699 0.776987 9. -0.882704 9.550995
2.3.10:
raz simples no intervalo [0.625, 0.5]
R2 = (R 2 2 n xn digse n xn digse
p x) + y
y= 2 (R x)2 0. -0.625000 4. -0.577221 2.040785
11
00
00
11 R Z x Rp 1. -0.500000 0.301030 5. -0.577326 3.441320
0110 A= 2 R2 (R s)2 ds 2. -0.588831 0.520398 6. -0.577325 5.507015
10 y 0
1010 x
1010 3. -0.579849 1.508911 7. -0.577325 8.958818
10
10
Escrevendo R s = Rsen (), temos ds = R cos()d e raz simples no intervalo [0.375, 0.5]
8.2. CLCULO NUMRICO DE RAZES 49
n xn xn xn xn n un n n un n
0. -0.375 0.55 0.975 1.95 0. 1. 5. 4.404122973377127 1.495
1. -0.3799305 0.5781503 0.9917803 1.9506965 1. 1.773 0.059 6. 4.405286036383655 3.277
2. -0.3798996 0.5795823 0.9912106 1.9506959 2. 2.832418917 0.126 7. 4.405286343612313 6.855
3. -0.3798996 0.5795863 0.9912100 1.9506959 3. 3.843708332846864 0.279 8. 4.405286343612334 14.014
pelo Mtodo de Newton. Pela anlise do grfico, desigualdade valida em 4. 4.333697384898541 0.646 9. 4.405286343612335 15.394
[ [
[ , 0.3798996 ) (0.5795823, 0.9912100) (1.9506959, ) e a convergncia quadrtica foi comprovada. Finalmente,
p 3 (0.1278 0.4405286343612335 101 ) 101 = 0.056299559471365 102 = 5.6299559471365.
2.4.2: Usamos g(s,p x) = s sin( (s )) , f (x) = intg(0, x, list(g, x)) e mtodo de Newton 2.4.5: u = 4.56, x0 = 2.7182818 2.7182818 2.7182818 2.7182818
com d(x) = x sin( (x3 )).
Existem razes (reais) simples em [2.95, 3] e [3.79, 3.8]. n xn n n xn n
n xn n xn 0. 54.59815 4. 95.58348 4.420
0. 2.975 0. 3.795 1. 85.173114 0.144 5. 95.58348 9.442
1. 2.9670224 1. 3.7987913 2. 94.994782 0.684 6. 95.58348 16.
2. 2.9670476 2. 3.7987791 3. 95.581663 1.911
em ambos os casos, intg d mensagem de erro ("convergence problem"), que ocorre quando
a integral nula. a convergncia quadrtica, conforme esperado.
2.4.3: Mtodo da Secante. Usamos 2.4.6: Aplicando integrao por Variveis separveis,
y3 t2
(1 + y 2 )dy = tdt y + = +C
function u=g(s,x) 3 2
u = x*sin(%pi/2+sqrt(s)); // funcao de 2 variaveis onde y(0) = 1 implica C = 4/3.
endfunction Dessa forma, temos a soluo exata satisfazendo
function u=f(x) y3 t2 4
y+ = +
u = intg( 0, x*x, list(g,x) )-7/4; // integra em s 3 2 3
endfunction e assim = y(1) deve satisfazer
3 1 4 11
+ = + =
Raz simples no intervalo [1.5, 1.6] 3 2 3 6
3
Procuramos por raiz de p(x) = x3 + x 11 6 . Como y(0) = 1 e y(t) crescente pela
n xn digse n xn digse
equao diferencial, necessariamente > 1.
0 1.6 0.903090 3. 1.5355378 3.1317461
11/6
1. 1.539745 1.1064257 4. 1.5355337 5.2809963 Cota de Vene: M = 11/6, b = 1 + = 2.375.
1/3 + 1
2. 1.5349709 2.2061776 5. 1.5355337 8.3055647
Procurando por raiz no intervalo [1, 2.75]:
Raz simples no intervalo [1.9, 2.0]
n xn digse n xn digse
n xn digse n xn digse
0 1.875 ... 4 1.2232302 4.00
0. 2. 1.0 3. 1.9343152 2.9045934 1 1.3791811 0.14 5 1.2232302 8.54
1. 1.9277257 1.1250314 4. 1.9342901 4.5852956 2 1.2343524 0.63 6 1.2232302 16.
2. 1.9331104 2.2540639 5. 1.9342902 7.0132264 3 1.2232905 1.74
12.78 0.1278 102 0.1278
2.4.4: = 1
= 101 Assim, x = 0.1278, y = 0.227. e assim y(1) = 1.2232905.
2.27 0.227 10 0.227
8.2. CLCULO NUMRICO DE RAZES 51
function w = g(u,v)
w = abs( p(u + %i*v) ); endfunction
// cota basica: |z| <= 1 + 5/2 = 3.5 function w = g(u,v)
u=[-3.5:.05:3.5];v=[-3.5:.05:3.5];z=feval(u,v,g); w = abs( p(u + %i*v) ); endfunction
contour(u,v,z,150); xgrid // cota basica: |z| <= 1 + 8/5 = 2.6
u=[-2.5:.05:1.5];v=[-1.5:.01:1.5];z=feval(u,v,g); u=[-2.6:.1:2.6];v=[-2.6:.1:2.6];z=feval(u,v,g);
contour(u,v,z,150); xgrid contour(u,v,z,150); xgrid
u=[-0.1:.01:0.8];v=[-0.3:.01:0.3];z=feval(u,v,g); u=[-1.4:.01:2.4];v=[-1.4:.01:1.4];z=feval(u,v,g);
contour(u,v,z,20); contour(u,v,z,20);
52 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
n xn n xn n xn
0. -1.2 0. 0.6 0. 2.2
1. -1.1511363 1. 0.6045490 1. 2.1970591
2. -1.1467008 2. 0.6045381 2. 2.1970446
3. -1.1466663 3. 0.6045381 3. 2.1970446
n xn n xn n xn
Razes reais: 1.1466663 , 0.6045381 e 2.1970446.
0. -0.6 0. 1.65 0. 1.75
2.5.3: p(x) = x7 2x6 + 3x + 2 1. -0.6184741 1. 1.6049753 1. 1.7402475
2. -0.6180343 2. 1.6171906 2. 1.7392448
3. -0.6180340 3. 1.6180297 3. 1.7392343
function w = g(u,v)
n xn n xn
w = abs( p(u + %i*v) ); endfunction
0. -0.7 + 0.6i 0 0.3 + 1.1i
// cota basica: |z| <= 1 + 3/1 = 4
1. -0.6900854 + 0.6351039i 1. 0.3238142 + 1.0929904i
u=[-4:.1:4];v=[-4:.1:4];z=feval(u,v,g);
2. -0.6938328 + 0.6331946i 2. 0.3242330 + 1.094544i
contour(u,v,z,250); xgrid
3. -0.6938483 + 0.6332510i 3. 0.3242311 + 1.0945376i
u=[-1:.01:2];v=[-1.2:.01:1.2];z=feval(u,v,g);
4. -0.6938483 + 0.6332510i 4. 0.3242311 + 1.0945376i
contour(u,v,z,200); xgrid
u=[1.5:.01:1.8];v=[-0.2:.01:0.2];z=feval(u,v,g);
contour(u,v,z,20); Razes imaginrias: pares 0.6938483 0.6332510i e 0.3242311 1.0945376i
u=[-0.8:.01:-0.35];v=[-0.2:.01:0.2];z=feval(u,v,g);
contour(u,v,z,20); 2.5.4:
8.3. SISTEMAS DE EQUAES ALGBRICAS E AUTOVALORES 53
3.1.3: Os pivots so :
a11 = 4., a22 = 1.5, a33 = 2.1666667, a44 = 0.9230769
T
Cota bsica |z| 50.19. Soluo: x = 11. 23.666667 6.8333333 2.3333333
Ao lado: curvas de nvel de 3.1.4: Resolvemos Ax = b, onde
g(u, v) = |p(u + iv)|.
1. 2. 0. 1.
2.9
x
raiz tripla = 3: 2. 2. 3. 0.
, b = 5.7 , x = y
n xn A= 0.
3. 1. 2. 0.4 z
0. 1.3 1. 0. 4. 3. 0.3 w
1. 1.3334705
2. 1.3333333 Os pivots so : a11 = 2.0, a22 = 3.0, a33 = 5.8333333, a44 = 1.2
T
raiz imaginria conjugada:
Soluo: x = 1.3 0.5 0.7 0.6
n xn Em termos do problema apresentado: x = 1.3, y = 0.5, z = 0.7, w = 0.6.
0 -2. + 2.5i 3.1.5: Resolvemos Ax = b, onde
1. -1.9853072 + 2.6590361i
2. -1.999772 + 2.6455156i 2. 3. 1. 3. 2. 8 x
1. 1. 0. 1. 3. 5 y
3. -2.0000001 + 2.6457514i
4. -2. + 2.6457513i A = 1.
1. 0. 1. 1. , b = 2 , x =
z
0. 3. 2. 2. 2. 1 w
0. 1. 3. 1. 1. 3 v
k xk yk k
k xk yk k 0 -0.5 1.75
0 -0.625 -1.375 1 -0.5600621 1.6440588 0.85
1 -0.4846961 -1.4100922 0.71 2 -0.5685261 1.6489885 1.95
2 -0.4309261 -1.4229631 1.13 3 -0.5684848 1.6490109 4.27
3 -0.4233057 -1.423892 1.99 4 -0.5684848 1.6490109 8.61
4 -0.4231550 -1.4239059 3.69
5 -0.4231550 -1.4239059 7.10
function u=K(x,y)
if (x**4/4 + y**2/2 < 2)
(x, y) = (0.4231550, 1.4239059) e (x, y) = (0.4259188, 1.4044055) e (x, y) = u=x^5*y^3 - x^3 + y^3 + x - 6*y
(1.2909862, 0.6603876). else; u=0; end
endfunction
vx=[-2:.05:2]; vy=[-2:.05:2]; mz=feval(vx,vy,K);
3.2.8: k = digsev(xk1 , xk ) mesh(vx,vy,mz)
56 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
k xk yk zk
0. 0.8 -1.2 7.226482
1. 0.7948704 -1.1700864 6.8539676
2. 0.7949268 -1.1696544 6.8574194
3. 0.7949268 -1.1696544 6.8574219
4. 0.7949268 -1.1696544 6.8574219
k k k k 1920 105.711
0. 4.2823529 4. 1.1338971 1.7492
1. 2.9121878 5. 1.1211511 1930 123.203 -0.04513
2. 1.620319 6. 1.1189269 0.8466 3.2647E-3
3. 1.2085841 7. 1.1185333 1940 131.669 0.05281 -8.5634E-5
1.9028 1.6067E-4 5.984E-7
1950 150.697 0.04799 -5.5713E-5
2.8626 -2.389E-3
1960 179.323 -0.02369
2.3889
8.4 Interpolao e Ajuste de Curvas 1970 203.212
(a) (1925) = 117.80867, (1955) = 164.47696, (1965) = 193.08151
4.1.1: (2.5) = 0.498045, via (b) (1910) = 31.875, (2000) = 53.343. Valores so irrealsticos; mostram que essas
frmulas no resolvem bem o problema de extrapolao.
L0 L1 L2 L3 L4 4.1.7: h = 3, s = (5 + 12)/3 = 2.33334, tabela de diferenas finitas
0.023438 -0.15625 0.70313 0.4688 -0.039063 12.21 3.38 0.34 3.553E-15 0.02
15.59 3.72 0.34 0.02
4.1.2: (x) = x2 , por unicidade da interpoladora. 19.31 4.06 0.36
4.1.3: (1.22) = 1.6296583, via 23.37 4.42
27.79
L0 L1 L2 L3 L4 (12) = 12.21 + 3.38s + 0.34s(s 1)/2 + (0)s(s 1)(s 2)/6+
0.0144 - 0.1056 0.9504 0.1584 -0.0176 +0.02s(s 1)(s 2)(s 3)/24 = 20.624979
4.1.4: via tabela de diferenas 4.2.1: o ponto para interpolao est no terceiro intervalo: i = 3
x x3 x x2
a (2.5) = y2 + y3 = 0.49585
1. 0.1924 x2 x3 x3 x2
0.98 4.2.2: (2.5) = 0.4980375, via
1.05 0.2414 0.58 d0 d1 d2 d3 d4
1.038 -193.06667 0.052 0. -0.09875 -0.18625 -0.227
1.1 0.2933 -28.38
xi=[x0 x1 x2 x3 x4];yi=[y0 y1 y2 y3 y4];
-1.8
phib=interp(2.5,xi,yi,[d0 d1 d2 d3 d4])
1.15 0.2033
obtemos, para x = 1.09, 4.2.3: (a) como o ponto de interpolao est no terceiro intervalo:
x x3 x x2
a (1.22) = y2 + y3 = 1.640912
(1.09) = 0.1914 + 0.98(x 1) + 0.58(x 1)(x 1.05)+ x2 x3 x3 x2
(b) b (1.22) = 1.6302738 via
193.066667(x 1)(x 1.05)(x 1.1) = 0.2896384 d0 d1 d2 d3 d4
4.1.5: como f j um polinmio de grau 5, por unicidade segue que f , e assim 2.3368 2.76355 3.8002 5.29495 6.1798
(1.2) = f (1.2) = 0.96768.
xi=[x0 x1 x2 x3 x4];yi=[y0 y1 y2 y3 y4];
4.1.6: abaixo segue a tabela de diferenas divididas: phib=interp(1.22,xi,yi,[d0 d1 d2 d3 d4])
58 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
4.2.4: (a) como o ponto de interpolao est no segundo intervalo: yi=[8 20 27 30 45 69 78]; ti=[0 10 25 30 42 50 60];
x x2 x x1 ri=60*[1/15 1/35 1/20 1/55 1/48 1/45 1/48];
a (1.09) = y1 + y2 = 0.28292
x1 x2 x2 x1 tb=interp(40,yi,ti,ri)
(b) b (1.09) = 0.2919552 via
d0 d1 d2 d3 e resulta t = 37.323232, tambm indica que foi depois de ter sido avistado pela testemu-
0.98 1.009 -0.381 0.1409697 nha.
4.2.8: (a) c(3) = 1.8583333, via
phib=interp(1.09,[x0 x1 x2 x3],[y0 y1 y2 y3],[d0 d1 d2 d3]) d0 d1 d2 d3 d4 d5 d6
4.2.5: (a) como x est no segundo intervalo: 0.8 0.65 0.133333 -0.5 0.466667 0.35 -0.2
(1.2) = y1 (x x2 )/(x1 x2 ) + y2 (x x1 )/(x2 x1 ) = 0.9201667 (b) c(3) = 1.9661041, via
(b) (1.2) = 0.9682667 via ti=[t0 t1 t2 t3 t4 t5 t6]; ci=[c0 c1 c2 c3 c4 c5 c6];
d0 d1 d2 d3 d4 d5 di=splin(ti,ci,natural), c3b=interp(3,ti,ci,di)
- 0.515 0.2163333 2.9293333 4.178 5.713 6.538
d0 d1 d2 d3 d4 d5 d6
xi=[x0 x1 x2 x3 x4 x5];yi=[y0 y1 y2 y3 y4 y5]; 0.830320 0.739359 0.112243 -0.952174 0.696453 0.486728 -0.543364
phib=interp(x,xi,yi,[d0 d1 d2 d3 d4 d5]) (c) c(3) = 1.9504941, via
4.2.6: (a) P (1935) = 127.436, P (1955) = 165.01, P (1965) = 191.2675 ti=[t0 t1 t2 t3 t4 t5 t6]; ci=[c0 c1 c2 c3 c4 c5 c6];
(b) P (1925) = 115.02112, P (1955) = 164.70619, P (1965) = 191.53356 via di=splin(ti,ci,periodic), c3c=interp(3,ti,ci,di)
d0 d1 d2 d3 d4 d5
1.7492 1.2979 1.3747 2.3827 2.62575 2.3889 d0 d1 d2 d3 d4 d5 d6
4.2.7: (a) A posio de 39.11 m , via 0.143478 0.926680 0.049802 -0.952174 0.758893 0.299407 0.143478
d0 d1 d2 d3 d4 d5 d6 4.2.9: (2.5) = 0.498162
15/60 35/60 20/60 55/60 48/60 45/60 48/60 4.2.10: (1.22) = 1.62855
4.2.11: (1.09) = 0.2919088
ti=[0 10 25 30 42 50 60];yi=[8 20 27 30 45 69 78]; 4.3.1: (3.5) = 5.0340909
phia=interp(x,ti,yi,[d0 d1 d2 d3 d4 d5 d6]) 4.3.2: (0.33) = 1.3815638
(b) Primeira Estratgia: via clculo de razes 4.3.3: a = 0.5066647, b = 3.0688652
4.3.4: a = 0.0129393, b = 1.708 109
function u=phib(t) 4.3.5: P I = 0.002255p + 13.1465. P I = 4.803 . P I = 12.312
ti=[0 10 25 30 42 50 60];yi=[8 20 27 30 45 69 78]; 4.3.6: a = 0.5807598, b = 1.613276
di=[15 35 20 55 48 45 48]/60;u=interp(t,ti,yi,di)-40; 4.4.1: a = 0.7632646, b = 0.1051758
endfunction 4.4.2: a = 2.40396, b = 3.2816119, c = 2.0409622
temos raiz no intervalo [37.5, 38], e portanto depois de ter sido avistado pela testemunha. 4.4.3: a = 1.0440705, b = 1.0860092
Calculando a raiz pelo mtodo da Secante 4.4.4: a = 1.4047489, b = 2.6835349, c = 1.4963026
n tn n tn
0 38 2 37.633427
1 37.6346 3 37.633437
e assim t = 37.633. Segunda Estratgia: interpolao inversa1 :
1 somente deve ser aplicada em partes da tabela onde os dados so monotnicos
8.5. INTEGRAO NUMRICA 59
iterao. n un n n un n
0. 0.5452739 5. 0.4069484 4.232
5.2.2: f (x) = ln(1 + x)/(1 + x2 ), a = 0, b = e2
1. 0.4221995 0.234 6. 0.4069479 5.659
n sn n n sn n
2. 0.4090862 1.193 7. 0.4069479 7.273
0. 0.0872670 - 8. 0.9665166 2.437 3. 0.4071528 2.022 8. 0.4069479 9.005
1. 0.3140633 0. 9. 0.9671509 2.882 4. 0.4069603 3.024 9. 0.4069479 10.79
2. 0.5868576 0.032 10. 0.9673776 3.329 e assim I = 0.4069479 . O aumento da exatido linear, de aproximadamente 1.8
3. 0.8081711 0.261 11. 0.9674584 3.777 digse/iterao.
4. 0.9094303 0.652 12. 0.9674871 4.226 5.2.7: (a) f (x) = sin(x + |x|1/2 ), a = /2, b = 3/2, Q.C.R.T + Richardson:
5. 0.9463820 1.107 13. 0.9674973 4.676
n un n un n un
6. 0.9598554 1.552 14. 0.9675009 5.126
0. 1.37731221 3. -1.37090726 6. -1.37034770
7. 0.9647499 1.994 15. 0.9675022 5.577
1. -1.59285007 4. -1.3703819 7. -1.37034758
obtemosI = 0.9675022 com 5 casas corretas. O aumento da exatido mais lento que o 2. -1.38003668 5. -1.37034971 8. -1.37034757
esperado, e ainda gradualmente diminui. Esse fenmeno ocorre porque a derivada segunda
e assim Ia = 1.37034757. (b) Q.C.R.S :
do integrando no limitada em qualquer vizinhana de x = 0, por causa do termo x. n sn n sn n sn
0. -1.59285007 3. -1.37038190 6. -1.37034758
5.2.3: f (x) = ex / ln(1 + x), a = 1, b = 2, n = digse(un1 , un )
1. -1.38003668 4. -1.37034971 7. -1.37034757
n un n n un n
2. -1.37090726 5. -1.37034770
0. 5.3237302 3. 5.0332388 4.233
e assim Ib = 1.37034757. Essas duas estratgias no so iguais, mas tem desempenho
1. 5.0353242 0.941 4. 5.0332289 5.406
semelhante.
2. 5.0333859 3.113 5. 5.0332283 6.601
5.3.1: x = (1/2) + (1/2)u dx = du/2 e
Z 1 Z 1 Z 1
converge a I = 5.0332283 linearmente, a aprox. 1.2 digse/iterao.
u + 1 du
f (x)dx = f = g(u)du
5.2.4: f (x) = sin(x)/(cos(x) + ln(x)), a = /2, b = 0 1 2 2 1
n un n un 1 u+1 x
onde g(u) = f , e assim, para f (x) = ,
0. 1.7392122 4. 5.3466708 2
p 2 p 1 x2
1. 5.5182154 5. 5.346712 (a) Ia = g 1/3 + g 1/3 = 1.1375825
2. 5.4756167 6. 5.3467142 p p
3. 5.3419181 7. 5.3467143 (b) Ib = (5/9) g 3/5 + (8/9) g (0) + (5/9) g 3/5 = 1.1429281
!
assim I = 5.3467143, com cerca de 6 casas corretas. 1+ 2 21 21
5.3.2: x = + u dx = du e
2 2 2
5.2.5: f (x) = asin(xex /20), a = 2, b = 2 Z 2 Z 1 ! Z 1
n sn n n sn n 1 + 2 ( 2 1)u 21 g(u)
f (x)dx = f + du = du
0. 0.5452739 - 4. 0.4069850 2.740 1 1 2 2 2 1 1 u2
1. 0.4298917 0.270 5. 0.4069507 3.773 !
p
2
21 1 + 2 ( 2 1)u
2. 0.4103865 1.022 6. 0.4069481 4.900 onde g(u) = 1 u f + ,
2 2 2
3. 0.4073549 1.827 7. 0.4069479 6.077
(a) n = 3 , f (x) = ln(3 x2 )
e assim I = 0.4069479 . O aumento da exatido linear, de aproximadamente 1.2 u0 u1 u2 u3
digse/iterao.
0.9238795 0.3826834 -0.3826834 -0.9238795
5.2.6: f (x) = asin(xex /20), a = 2, b = 2 Ia = 4 (g(u0 ) + g(u1 ) + g(u2 ) + g(u3 )) = 0.1716162
8.5. INTEGRAO NUMRICA 61
Z 1 u3/2 Z 1 u3/2
(b) n = 4 , f (x) = ln(3 x2 ) 1
ex e 3e du
Z
1/2
Assim, dx = (3/2)u du =
u0 u1 u2 u3 u4 0
3
x 0 u 1/2
0 2
0.9510565 0.5877853 6.123D-17 -0.5877853 -0.9510565 e podemos escrever
Z 1 x Z 1 3/2 3/2 Z 1
Ib = 5 (g(u0 ) + g(u1 ) + g(u2 ) + g(u3 ) + g(u4 )) = 0.1703336 e 3(eu eu )
dx = du = f (u)du,
5.3.3: temos, para u = x 1, du = dx: 1
3
x 0 2 0
Z Z Z 1 3/2 3/2
3(eu eu )
f (x)dx = f (u + 1)du = g(u)eu du onde f (u) = = 3 sinh(u3/2 ).
1 0 1 2
onde g(u) = eu f (u + 1). Assim (a) Gauss-Tchebyshev: fazendo u = 1/2 + (1/2)s, s [1, 1]:
Z 1 Z 1 Z 1
u0 u1 u2 u3 s + 1 ds g(s)
f (u)du = f = ds
0.322547689619 1.745761101158 4.536620296921 9.395070912301 p 0 1 2 2 1 1 s2
w0 w1 w2 w3 onde g(s) = 1 s2 f ((s + 1)/2)/2. Ento
0.603154104342 0.357418692438 0.388879085150E-1 0.539294705561E-3 function y=f(u)
e ento I = w0 g(u0 ) + w1 g(u1 ) + w2 g(u2 ) + w3 g(u3 ) = 0.4284630. y=3*(exp(u**(3/2))-exp(-u**(3/2)))/2; endfunction
2
ex e |x| function y=g(s)
5.3.4: (a) temos f (x) = , Ia = 0.1050008 e y=sqrt(1-s*s)*f( (s+1)/2 )/2; endfunction
2 + x2
x0 x1 x2 x3 s0=cos((2*0+1)*%pi/(2*5)); s1=cos((2*1+1)*%pi/(2*5));
-1.6506801239 -0.5246476233 0.5246476233 1.6506801239 s2=cos((2*2+1)*%pi/(2*5)); s3=cos((2*3+1)*%pi/(2*5));
s4=cos((2*4+1)*%pi/(2*5));
w0 w1 w2 w3
Ia = %pi/5 *(g(s0)+g(s1)+g(s2)+g(s3)+g(s4))
0.0813128354 0.8049140900 0.8049140900 0.0813128354
e |x| produz Ia = 1.3243313.
(b) para f (x) = , temos Ib = 0.1708675 (b) Gauss-Legendre: fazendo u = 1/2 + (1/2)s, s [1, 1]:
2 + x2 Z 1 Z 1 Z 1
n sn n sn n sn s + 1 ds
f (u)du = f = g(s)ds
0. 7.873D-08 7 0.2518000 14 0.1709437 0 1 2 2 1
1 10. 8 0.2024194 15 0.1708946 onde g(s) = f ((s + 1)/2)/2. Ento, usando a definio de f () da parte (a),
2 5.0000095 9 0.182842 16 0.1708770 function y=g(s)
3 2.5003344 10 0.1753216 17 0.1708708 y=f( (s+1)/2 )/2; endfunction
4 1.2544028 11 0.1725001 18 0.1708685 s0=-0.861136312; s1=-0.339981044; s2=-s1; s3=-s0;
5 0.6485133 12 0.1714596 19 0.1708677 w0=0.347854845; w1=0.652145155; w2=w1; w3=w0;
6 0.3714807 13 0.1710806 20 0.1708675 Ib = w0*g(s0) + w1*g(s1) + w2*g(s2) + w3*g(s3)
5.3.5: (a) Ia = 0.5858235 ; (b) Ib = 0.4949674
5.3.6: (a) Ia = 0.4043159 ; (b) Ib = 0.4391259 produz Ib = 1.2937536.
5.4.3: Mudana de varivel u = ln(x) du = dx/x e x = eu ,
5.4.1: (a) Ia = 1.7866533 ; (b) Ib = 1.7634489 ; (c) I = 1.789663 Z 1 p Z 0 Z
sin( x/4)dx
5.4.2: Singularidade em x = 0: devemos dividir a integral em duas. No intervalo [1, 0] : = sin eu du = sin(es/2 /2)ds
x = u3/2 dx = (3/2)u1/2 du e 3 x = u1/2 0 x 2 0
Z
Z 1 u3/2 Z 1 u3/2
f (s)es ds , onde f (s) = es sin(es/2 /2)
Z 0 x
e e 1/2 3e du =
dx = 1/2
(3/2)u du = 0
1
3
x 0 u 0 2 e ento a frmula G-Laguerre de 5 pontos produz I = 2.7413569.
Por outro lado, no intervalo [0, 1] : x = u3/2 dx = (3/2)u1/2 du e 3 x = u1/2 5.5.1: m = 290 g (usando somente trapzios)
62 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
8.6 Soluo Numrica de Equaes Diferenciais Ordin- 6.1.5: tempo mnimo = 245.25 segundos (4.08 min). Usando soluo exata: 245.26136 seg
rias 6.1.6: tempo mnimo = 40.4 horas
ti yi ti yi ti yi
6.1.2: y(2) = 1.258422 , obtido na tabela abaixo
0. 2. 0.7 0.8131121 1.4 1.365593
0.1 1.6 0.8 1.1970489 1.5 0.6520741
ti yi ti yi ti yi 0.2 1.52 0.9 0.7180548 1.6 1.4761751
0.0 2.0 0.7 0.9213671 1.4 1.0156503 0.3 1.19872 1. 1.2231782 1.7 0.6886316
0.1 1.6 0.8 0.9064754 1.5 1.0524957 0.4 1.3045373 1.1 0.6634574 1.8 1.6154671
0.2 1.354 0.9 0.9043056 1.6 1.091721 0.5 0.9627195 1.2 1.2811037 1.9 0.7482530
0.3 1.1906684 1.0 0.9125287 1.7 1.1325355 0.6 1.2154435 1.3 0.6426770 2.0 1.7878268
0.4 1.0788993 1.1 0.9292579 1.8 1.1742719
0.5 1.0024969 1.2 0.9529059 1.9 1.2163804
0.6 0.9519969 1.3 0.9821029 2.0 1.2584223
Essa soluo muito ruim comparada com a do Exerccio 6.1.1. Usando h = 0.01 (grfico
6.1.3: y() = 0.5833852, obtido na tabela abaixo abaixo) temos uma resposta f (2) = 1.419755, mais prxima com a daquele exerccio.
8.6. SOLUO NUMRICA DE EQUAES DIFERENCIAIS ORDINRIAS 63
ti yi ti yi ti yi
2.0
0.0 2.0 0.7 0.9897777 1.4 1.0453622
0.1 1.6661905 0.8 0.9688602 1.5 1.077656
1.8
0.2 1.4388644 0.9 0.9607716 1.6 1.1126854
1.6
0.3 1.2786062 1.0 0.9632272 1.7 1.1496924
1.4
0.4 1.1641072 1.1 0.9743673 1.8 1.1880318
1.2 0.5 1.0827343 1.2 0.9926318 1.9 1.2271642
1.0 0.6 1.0264397 1.3 1.0166836 2.0 1.2666478
0.8
6.2.4: mtodo previsor-corretor de ordem 2 fornece
0.6
ti yi ti yi ti yi
0.4
18. 883.02861 18.35 894.04023 18.7 904.5692
0.2
18.05 884.63074 18.4 895.57422 18.75 906.03317
0.0
0.0 0.2 0.4 0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0 18.1 886.22326 18.45 897.09833 18.8 907.487
18.15 887.80612 18.5 898.61251 18.85 908.93064
18.2 889.37929 18.55 900.11672 18.9 910.36406
6.2.1: f (t, y) = 0.1y/(1 + t2 )
18.25 890.94272 18.6 901.61093 18.95 911.78722
18.3 892.49638 18.65 903.0951 19. 913.20009
ti yi ti yi ti yi
0. 3.1415927 3.5 3.5751447 7. 3.6241916 e ento t = 18.55 segundos o instante em que 90 % do valor de saturao atingido.
0.5 3.2914141 4. 3.5870586 7.5 3.6275786 6.2.5: mtodo previsor-corretor de ordem 2 fornece
1. 3.399002 4.5 3.5964965 8. 3.630552
ti yi ti yi ti yi
1.5 3.4664768 5. 3.6041477 8.5 3.6331828
2. 3.5096711 5.5 3.6104703 9. 3.6355267 0.5 1.5 1.7 2.0660354 2.9 1.9594328
2.5 3.5388745 6. 3.6157795 9.5 3.6376282 0.6 1.617011 1.8 2.0603594 3.0 1.9522348
3. 3.5596749 6.5 3.620299 10. 3.6395228 0.7 1.7209531 1.9 2.0527122 3.1 1.9456269
0.8 1.8117297 2.0 2.0437658 3.2 1.9396031
6.2.2: y() = 0.5910251 obtido na tabela abaixo 0.9 1.8874084 2.1 2.0340375 3.3 1.9341506
1.0 1.9476417 2.2 2.0239214 3.4 1.9292513
ti yi ti yi ti yi 1.1 1.9933373 2.3 2.013714 3.5 1.9248832
0. 1. 1.0995574 1.6341896 2.1991149 1.0064258 1.2 2.0261821 2.4 2.003636 3.6 1.9210216
0.1570796 1.1570796 1.2566371 1.5804218 2.3561945 0.9149344 1.3 2.0482034 2.5 1.9938487 3.7 1.9176398
0.3141593 1.3102782 1.4137167 1.502981 2.5132741 0.8318898 1.4 2.0614492 2.6 1.9844676 3.8 1.9147102
0.4712389 1.4489696 1.5707963 1.4107069 2.6703538 0.7581886 1.5 2.0677993 2.7 1.975573 3.9 1.9122042
0.6283185 1.5597845 1.727876 1.3103459 2.8274334 0.6939122 1.6 2.0688785 2.8 1.9672174 4.0 1.9100932
0.7853982 1.6300904 1.8849556 1.2069897 2.984513 0.6385053 6.2.6: (a) esquema pode ser escrito como
0.9424778 1.6538394 2.0420352 1.1046156 3.1415927 0.5910251 2yi+1 yi yi1
+ ayi = 0
2
3h
6.2.3: hyi+1 + 2yi+1 + ci = 0, onde ci = 2yi h(ti+1 + ti yi2 ) temos, em qualquer instante ti da discretizao,
a nica escolha estvel yi+1 = (1 + 1 hci )/h, que implica y(2) = 1.2666478, 2y(ti + 2h) y(ti ) y(ti h)
obtido na tabela abaixo e(ti , h) = e(h) = + ay(ti ) (y (ti ) ay(ti )) =
3h
64 CAPTULO 8. RESPOSTAS PARCIAIS DE TODOS OS EXERCCIOS - UFRGS
n xn digse n xn digse
0. 1.050000 5. 1.031407 2.993906
1. 1.024511 1.303135 6. 1.031605 3.416335
2. 1.034203 1.727154 7. 1.031530 3.838720
3. 1.030547 2.148973 8. 1.031559 4.261122
4. 1.031930 2.571593 9. 1.031548 4.683517
n xn digse n xn digse
0. 3.500000 3. 3.517279 3.881280
1. 3.515196 2.063190 4. 3.517308 4.783674
2. 3.517048 2.977592 5. 3.517311 5.685906