Apostila de Cálculo Numérico

NOTAS DE AULA
Cálculo Numérico
Universidade Tecnológica Federal do Paraná
- UTFPR -
Professores: Lauro Cesar Galvão

Luiz Fernando Nunes
Cálculo Numérico – (Lauro / Nunes) ii
Índice
1 Noções básicas sobre Erros........................................................................... 1-1
1.1 Erros ............................................................................................................. 1-1
1.2 Erros Absolutos e Relativos ............................................................................ 1-1
1.2.1 Erro Absoluto.................................................................................................................. 1-1
1.2.2 Erro Relativo ou Taxa de Erro ......................................................................................... 1-2
1.3 Erros de Arredondamento e Truncamento...................................................... 1-2
1.3.1 Erro de Arredondamento ............................................................................................... 1-2
1.3.2 Erro de Truncamento ..................................................................................................... 1-2
1.4 Aritmética de Ponto Flutuante ....................................................................... 1-2
1.5 Conversão de Bases ....................................................................................... 1-3
1.5.1 Conversão da Base  para a Decimal (10) ................................................................ 1-3
1.5.2 Conversão da Base Decimal para a  (10) ................................................................ 1-4
1.5.3 Exercícios: Conversão de Bases ...................................................................................... 1-6
1.6 Operações de Pontos Flutuantes .................................................................... 1-7
1.6.1 Representações .............................................................................................................. 1-7
1.6.2 Exercícios ........................................................................................................................ 1-7
1.6.3 Exercícios complementares ............................................................................................ 1-8
2 Zeros reais de funções reais........................................................................ 2-11

2.1 Introdução .................................................................................................. 2-11
2.2 Fase I: Isolamento das raízes ........................................................................ 2-11
2.3 Fase II: Refinamento - Critérios de Parada .................................................... 2-15
2.3.1 Método da Bissecção (ou Método da Dicotomia) ........................................................ 2-15
2.3.2 Método do Ponto Fixo (ou Método da Iteração Linear ou Método das Aproximações
sucessivas) 2-18
2.3.3 Método de Newton, Newton-Raphson (ou Método das Tangentes) ........................... 2-26
2.3.4 Método da Secante ...................................................................................................... 2-29
2.3.5 Comparação entre os métodos .................................................................................... 2-32
3 Resolução de sistemas de equações lineares .............................................. 3-34

3.1 Introdução .................................................................................................. 3-34
3.1.1 Forma Algébrica de Sn .................................................................................................. 3-34
3.1.2 Forma Matricial de Sn .................................................................................................. 3-34
3.1.3 Matriz Aumentada ou Matriz Completa do Sistema .................................................... 3-34
3.1.4 Solução do Sistema ...................................................................................................... 3-34
3.1.5 Classificação de um Sistema Linear .............................................................................. 3-34
3.1.6 Classificação quanto ao Determinante de A ................................................................ 3-35
3.2 Métodos diretos .......................................................................................... 3-35
3.2.1 Método de Eliminação de Gauss .................................................................................. 3-35
3.2.2 Estratégia de Pivoteamento Completo ........................................................................ 3-38
3.2.3 Fatoração LU ................................................................................................................ 3-40
3.2.4 Refinamento de Soluções ............................................................................................. 3-46
3.3 Métodos iterativos ...................................................................................... 3-47
3.3.1 Testes de parada .......................................................................................................... 3-47
3.3.2 Método de Gauss-Jacobi .............................................................................................. 3-47
3.3.3 Método de Gauss-Seidel .............................................................................................. 3-50
3.3.4 Comparação entre os métodos .................................................................................... 3-51
3.3.5 Critério de Sassenfeld ................................................................................................... 3-53
Cálculo Numérico – (Lauro / Nunes) iii
4 Interpolação .............................................................................................. 4-55
4.1 Interpolação polinomial ............................................................................... 4-55
4.1.1 Existência e Unicidade do Polinômio Interpolador Pn(x) .............................................. 4-55
4.1.2 Forma de Lagrange ....................................................................................................... 4-56
4.1.3 Forma de Newton......................................................................................................... 4-58
4.2 Estudo de erro na interpolação .................................................................... 4-59
4.2.1 Estimativa para o Erro .................................................................................................. 4-60
4.3 Interpolação inversa: casos existentes.......................................................... 4-61
4.3.1 Encontrar x tal que Pn (x ) ...................................................................................... 4-61
4.3.2 Interpolação inversa ..................................................................................................... 4-62
4.4 Funções spline em interpolação ................................................................... 4-63
4.4.1 Função Spline ............................................................................................................... 4-64
4.4.2 Spline linear interpolante ............................................................................................. 4-64
4.4.3 Spline cúbica interpolante ............................................................................................ 4-65
5 Ajuste de curvas pelo método dos mínimos quadrados ............................... 5-71

5.1 Introdução .................................................................................................. 5-71
5.2 Caso Discreto............................................................................................... 5-72
5.3 Caso Contínuo ............................................................................................. 5-76
5.4 Família de Funções Não Lineares nos Parâmetros ......................................... 5-79
6 Integração Numérica ................................................................................. 6-81
6.1 Fórmulas de Newton-Cotes .......................................................................... 6-81
6.1.1 Regra dos Trapézios ..................................................................................................... 6-81
6.1.2 Regra dos Trapézios repetida ....................................................................................... 6-83
6.1.3 Regra 1/3 de Simpson .................................................................................................. 6-84
6.1.4 Regra 1/3 de Simpson repetida .................................................................................... 6-87
7 Solução numérica de equações diferenciais ordinárias................................ 7-90

7.1 Introdução .................................................................................................. 7-90
7.2 Problema de valor inicial (PVI) ..................................................................... 7-91
7.2.1 Solução numérica de um PVI de primeira ordem......................................................... 7-91
7.2.2 Método de Euler........................................................................................................... 7-91
7.2.3 Métodos de Runge-Kutta ............................................................................................. 7-94
7.2.4 Método de Euler Aprimorado (Método de Runge-Kutta de Segunda Ordem) ............ 7-96
7.2.5 Fórmulas de Runge-Kutta de Quarta Ordem................................................................ 7-96
8 Referências Bibliográficas .......................................................................... 8-98

Cálculo Numérico Noções básicas sobre Erros 1-1
1 Noções básicas sobre Erros

Fenômenos da natureza podem ser descritos através do uso de modelos matemáticos.
MODELAGEM RESOLUÇÃO
MODELO
PROBLEMA SOLUÇÃO
MATEMÁTICO
 MODELAGEM: é a fase de obtenção de um modelo matemático que descreve o
comportamento do problema que se quer estudar.
 RESOLUÇÃO: é a fase de obtenção da solução do modelo matemático através da
aplicação de métodos numéricos.
1.1 Erros
Para se obter a solução do problema através do modelo matemático, erros são
cometidos nas fases: MODELAGEM e RESOLUÇÃO.
1. Calcular a área da superfície terrestre usando a formulação 𝐴 = 4𝜋𝑟 2 .

Resolução: Aproximações (ERROS):
MODELAGEM:
RESOLUÇÃO:
OBS. 1: Características do planeta Terra.

 Características Físicas:
Diâmetro Equatorial: 12756Km;
Diâmetro Polar: 12713Km;
Massa: 5,981024Kg;
Perímetro de Rotação Sideral: 23h 56min 04seg;
Inclinação do Equador Sobre a Órbita: 23o 27’.
 Características Orbitais:
Raio da Órbita, isto é, 1U.A. (unidade astronômica): 149897570Km;
Distância Máxima do Sol: 152100000Km;
Distância Mínima do Sol: 147100000Km;
Período de Revolução Sideral: 365dias 6h 9min 9,5seg;
Velocidade Orbital Média: 29,79Km/seg.
1.2 Erros Absolutos e Relativos

1.2.1 Erro Absoluto
É o módulo da diferença entre um valor exato 𝑥 de um número e seu valor aproximado
𝑥̅ .
𝐸𝐴𝑥 = |𝑥 − 𝑥̅ |,
onde 𝑥 é o valor exato e 𝑥̅ é o valor aproximado.
Geralmente não se conhece o valor exato 𝑥. Assim, o que se faz é obter um limitante
superior (𝑘1 majorante) ou uma estimativa para o módulo do erro absoluto.
|𝐸𝐴𝑥 | ≤ 𝑘1 .
Lauro / Nunes
1.2.2 Erro Relativo ou Taxa de Erro
Erro relativo de 𝑥 é o módulo do quociente entre o erro absoluto 𝐸𝐴𝑥 e o valor exato 𝑥
ou o valor aproximado 𝑥̅ , se 𝑥 ou 𝑥̅ ≠ 0.
𝐸𝐴𝑥 𝑥−𝑥̅ 𝐸𝐴𝑥 𝑥−𝑥̅
𝐸𝑅𝑥 = | |=| | ou 𝐸𝑅𝑥 = | |=| |.
𝑥 𝑥 𝑥̅ 𝑥̅
2. Calcular os erros absoluto e relativo, nos itens a) e b).

a) 𝑥 = 1,5 e 𝑥̅ = 1,49; b) 𝑦 = 5,4 e 𝑦̅ = 5,39.
Resolução:
1.3 Erros de Arredondamento e Truncamento

1.3.1 Erro de Arredondamento
Arredondar um número na casa 𝑑𝑖 é desconsiderar as casas 𝑑𝑖+𝑗 (𝑗 = 1, … , ∞) de tal
forma que:
𝑑𝑖 seja a última casa se 𝑑𝑖+1 < 5;
𝑑𝑖 + 1 seja a última casa se 𝑑𝑖+1 ≥ 5.
3. Arredondar 𝜋 na quarta casa decimal, sendo que 𝜋 = 3,1415926535 …

Resolução:
1.3.2 Erro de Truncamento

Truncar um número na casa 𝑑𝑖 é desconsiderar as casas 𝑑𝑖+𝑗 (𝑗 = 1, … , ∞).
4. Aproximar  truncando na quarta casa decimal, sendo que 𝜋 = 3,1415926535 …

Resolução:
5. Sabendo-se que 𝑒 𝑥 pode ser escrito através da fórmula abaixo, faça a aproximação de
𝑒 2 através de um truncamento após quatro termos da somatória.
∞
𝑥
𝑥𝑖 𝑥 𝑥2 𝑥3
𝑒 = ∑ = 1+ + + +⋯ , −∞ < 𝑥 < ∞
𝑖! 1! 2! 3!
𝑖=0
Resolução:
1.4 Aritmética de Ponto Flutuante

Um número é representado, internamente, na máquina de calcular ou no computador
através de uma seqüência de impulsos elétricos que indicam dois estados: 0 ou 1, ou seja, os
números são representados na base 2 ou binária.
De maneira geral, um número 𝑥 é representado na base  por:
Lauro / Nunes
𝑑1 𝑑2 𝑑3 𝑑𝑡
𝑥 = ±[ + 2 + 3 + ⋯ + 𝑡 ] ∗ 𝛽 𝑒𝑥𝑝
𝛽 𝛽 𝛽 𝛽
Onde:
 𝑑𝑖  são números inteiros contidos no intervalo 0 ≤ 𝑑𝑖 < 𝛽; 𝑖 = 1, 2, … , 𝑡;
 𝑒𝑥𝑝  representa o expoente de  e assume valores entre 𝐼 ≤ 𝑒𝑥𝑝 ≤ 𝑆;
 I, S  limite inferior e limite superior, respectivamente, para a variação do expoente;
𝑑 𝑑 𝑑 𝑑
 [ 𝛽1 + 𝛽22 + 𝛽33 + ⋯ + 𝛽𝑡𝑡]  é chamada de mantissa e é a parte do número que representa
seus dígitos significativos;
 t  número de dígitos do sistema de representação.
6. Considerando no sistema de base 10, 10, represente os seguintes números, em

aritmética de ponto flutuante:
a) 0,34510; b) 31,41510.
Resolução:
OBS. 2: Os números assim representados estão NORMALIZADOS, isto é, a mantissa é

um número entre 0 e 1.
7. Considerando no sistema binário, 2, represente o número 1012 em aritmética de ponto

flutuante.
Resolução:
1.5 Conversão de Bases

1.5.1 Conversão da Base  para a Decimal (10)
Um número na base  pode ser escrito, na base decimal, como:
m
 aii  amm  am1m1  a22  a1  a0  a11  a22  an1n1  ann .
i n
Onde:
 ai  0 ai ;
 n , m  números inteiros, com n 0 e m 0.

Para a conversão, faz-se a operação entre a mantissa do número normalizado e a base
 .
exp
Nos exercícios a seguir, faça a conversão da base indicada para a decimal,

determinando o valor da variável x .
8. 10112  x10 .
Resolução:
Lauro / Nunes
9. 11,012  x10 .
Resolução:
10. 403,125  x10 .

Resolução:
1.5.2 Conversão da Base Decimal para a  (10)

Aplica-se um processo para a parte inteira e um outro para a parte fracionária.
 a) PARTE INTEIRA ( N ):
 a.1) N 
 N10  N  .
 a.2) N 
N 
r1 q1 
r2 q2

 
qn1 
rn qn Até que qn 
 N10 ( qn rn rn 1  r3 r2 r1 ) 
11. Converta 5910 para a base 2.

Resolução:
12. Converta 5910 para a base 3.
Lauro / Nunes
Resolução:
 b) PARTE FRACIONÁRIA ( F ):
Multiplica-se F por  e toma-se a parte inteira do produto como o primeiro dígito do
número na base . Repete-se o processo com a parte fracionária do produto tomando sua parte
inteira. Continua-se até que a parte fracionária seja igual a zero.
Nos exercícios a seguir, determinar o valor de x :
13. 0,187510  x2 .
Resolução:
14. 0,610  x2 .
Resolução:
15. 13,2510  x2 .
Resolução:
Lauro / Nunes
1.5.3 Exercícios: Conversão de Bases
Transforme para a base que se pede (determine o valor de x ).
16. 100101,10012  x10 .

Resolução:
17. 19,3867187510  x4 .
Resolução:
18. Transforme a medida 35 h 48 min 18 seg para minutos.

DICA: 35:48,1860  x10 min .
Resolução:
19. Transforme 35,805 horas para horas, minutos e segundos.

DICA: 35,80510  x60 .
Resolução:
Lauro / Nunes
1.6 Operações de Pontos Flutuantes

1.6.1 Representações
 Precisão dupla: “dobra” a mantissa (2 t );
 O zero em ponto flutuante é em geral representado com o menor expoente ( exp  I )
possível na máquina;
 Ao converter um número para determinada aritmética de ponto flutuante, emprega-se
sempre o arredondamento;
 Não é possível representar todos os números reais em determinada aritmética de ponto
flutuante (reta furada).
OBS. 3: Um exemplo da reta furada é: Considere a aritmética de pontos flutuantes com
parâmetros 10 e t 3. Tome os números consecutivos 3,57 e 3,58. Existem infinitos
números reais entre 3,57 e 3,58 que não podem ser representados nesta aritmética de pontos
flutuantes. Por exemplo: 3,571 ou 3,57437.
1.6.2 Exercícios
20. Preencher a tabela a seguir, com base nos parâmetros: t 3, 10, I 5, S 5 e −5 ≤
exp ≤ 5.
Número Truncamento Arredondamento
6,48
0,0002175
3498,3
0,00000001452
2379441,5
OBS. 4: Deve-se converter os valores para a aritmética de ponto flutuante com 3
algarismos significativos.
Nos exercícios seguintes, calcular o valor das expressões utilizando aritmética de
ponto flutuante com 3 algarismos significativos.
21. (4,26  9,24)  5,04

Resolução:
Lauro / Nunes
22. 4,26  (9,24  5,04)
Resolução:
23. (4210  4,99)  0,02

Resolução:
24. 4210  (4,99  0,02)

Resolução:
2
25. (4,0237  6,106)
7
Resolução:
2  (4,0237 6,106)
26.
7
Resolução:
OBS. 5: Em aritmética de ponto flutuante não valem as propriedades associativas nem

distributivas.
27. Sendo 10, t 4 e exp [5,5], calcule:

10 10
a) 42450  3; b)  3  42450.
i 1 i 1
Resolução:
1.6.3 Exercícios complementares

Nos exercícios seguintes, converter os números para a base decimal, determinando o
valor da variável x :
28. 11000112  x10 .

Resolução:
29. 11111112  x10 .

Resolução:
Lauro / Nunes
30. 10101012  x10 .
Resolução:
31. 101,00112  x10 .

Resolução:
32. 0,01111112  x10 .

Resolução:
33. 1,0100112  x10 .

Resolução:
Nos exercícios seguintes, converter os números para a base binária, determinando o

valor da variável x :
34. 3710  x2 .
Resolução:
Lauro / Nunes
35. 234510  x2 .
Resolução:
36. Determine x com 36 dígitos: 0,121710  x2 .

Resolução:
37. Determine x com 8 dígitos: 2,4710  x2 .

Resolução:
Lauro / Nunes
Cálculo Numérico Zeros reais de funções reais 2-11
2 Zeros reais de funções reais

2.1 Introdução
Dada uma função real f definida e contínua em um intervalo aberto I , chama-se de
zero desta função em I , a todo x  I , tal que f( x )  0.
Neste capítulo são apresentados alguns processos iterativos para calcular de forma
aproximada os zeros reais de uma função real f dada. Por um processo iterativo entende-se
um processo que calcula uma seqüência de aproximações x1 , x 2 , x3 , da solução desejada.
O cálculo de uma nova aproximação é feito utilizando aproximações anteriores. Dizemos que
a seqüência x1 , x 2 , x3 , converge para x , se dado 0,  N ℕ (ℕ números naturais), tal
que qualquer que seja n  N , xn  x . Neste caso tem-se que lim xn  x , o que também
n
poderá ser indicado por xn  x . Nos processos iterativos que serão apresentados, a
determinação dos zeros de uma função real de variável real será feita em duas etapas:
Fase I: Isolar cada zero que se deseja determinar da função f em um intervalo [ a , b ], sendo
que cada intervalo deverá conter um e somente um zero da função f .
Fase II: Cálculo dos zeros aproximados utilizando um método iterativo, com precisão
prefixada ou não.
2.2 Fase I: Isolamento das raízes

Teorema 1 Seja f (x) uma função contínua num intervalo [a, b]. Se 𝑓(𝑎) ∙ 𝑓(𝑏) < 0, então
existe pelo menos um zero de f (x) entre a e b.
y
y = f(x)
a x
b
OBS. 1: Sob as hipóteses do teorema 1, o zero x  será definido e único em [ a , b ] se

a derivada f ' ( x ) existir e preservar o sinal dentro do intervalo ] a , b [, isto é se f ' ( x )0,
x ] a , b [ ou f ' ( x )0, x ] a , b [. Isto significa dizer que a função f ( x ) é estritamente
crescente ou estritamente decrescente, respectivamente, no intervalo ] a , b [.
y
y = f(x)
a x
b
Lauro / Nunes
Na pesquisa dos zeros reais de funções reais é muito útil o uso do Teorema 1 (que
fornece condições de existência de zeros em um intervalo), bem como da OBS 1. (que garante
a unicidade, isto é, garante que no intervalo considerado existe um e somente um zero da
função f ).
Outro recurso bastante empregado é: a partir da equação 𝑓(𝑥) = 0, obter a equação
equivalente g ( x ) h ( x ) e esboçar os gráficos destas funções obtendo os pontos onde as
mesmas se intersectam, pois f ()0  g () h ().
38. Isolar os zeros da função f ( x ) x 3 9 x 3.

Resolução: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x 4 3 2 1 0 1 2 3
f (x)
y = f(x)
1 2 3 x
-4 -3 -2 -1 1 2 3 4
y
g(x) h(x)
1 x
-4 -3 -2 -1 2 1 2 3 3 4
Lauro / Nunes
y = f’(x)
-3 3 x
-4 -3 -2 -1 1 2 3 4
39. Isolar os zeros da função f ( x)  x ln x  3,2 .

Resolução: Pode-se construir uma tabela de valores para f (x) e analisar os sinais:
x 1 2 3 4
f (x)
y y = f(x)
0,3
0,2
0,1 3,2 3,4 x
2,6 2,8 3,0
0
-0,1
-0,2
-0,3
-0,4
-0,5
-0,6
-0,7
-0,8
-0,9
-1,0
Lauro / Nunes
y f’ (x)
1 x
40. Isolar os zeros da função f ( x)  5 logx  2  0,4x .

x 1 2 3
f (x)
y g (x)
2
1
h(x)
1 2 3 x
41. Isolar os zeros da função f ( x)  x  5e x .

x 0 1 2 3
f (x)
Lauro / Nunes
y
2
g (x)
h(x)
1  2 3 x
2.3 Fase II: Refinamento - Critérios de Parada

2.3.1 Método da Bissecção (ou Método da Dicotomia)
Este método é normalmente utilizado para diminuir o intervalo que contém o zero da
função, para a aplicação de outro método, pois o esforço computacional cresce
demasiadamente quando se aumenta a precisão exigida.
O processo consiste em dividir o intervalo que contém o zero ao meio e por aplicação
do Teorema 1, aplicado aos subintervalos resultantes, determinar qual deles contém o zero.
 a  b a  b 
a, 2  ,  2 , b
   
O processo é repetido para o novo subintervalo até que se obtenha uma precisão
prefixada. Desta forma, em cada iteração o zero da função é aproximado pelo ponto médio de
cada subintervalo que a contém.
y
f (x)
m3
a m2 m1 b x

Assim, na figura anterior tem-se:
ab a  m1 m  m1
m1  , m2  , m3  2 ,
2 2 2
Desta forma, o maior erro que se pode cometer na:
(b  a)
 1a iteração ( n 1): é
2
(b  a)
22
Lauro / Nunes
(b  a)
23
 
(b  a)
 n a iteração: é
2n
Se o problema exige que o erro cometido seja inferior a um parâmetro , determina-se
(b  a)
a quantidade n de iterações encontrando o maior inteiro que satisfaz a inequação: 
2n
que se resolve da seguinte maneira:
(b  a) (b  a)
n
  log n
 log  log(b  a)  log 2n  log  log(b  a)  n log2  log
2 2
log( b  a)  log 
n 
log 2
42. Determinar um valor aproximado para 5 , com erro inferior a 102 .

Resolução: Determinar 5 é equivalente a obter o zero positivo da função f (x) = x 2 5.
n a x b f (a) f (x) f (b ) ( b  a )/2

1
2
3
4
5
6
7
Portanto 5
43. Um tanque de comprimento L tem uma secção transversal no formato de um

semicírculo com raio r (veja a figura). Quando cheio de água até uma distância h do
 h 
topo, o volume V da água é: V L  0,5    r  r arcsen   h (r  h )  . Supondo
2 2 2 2
 r 
que L 10 ft , r1 ft e V12,4 ft , encontre a profundidade da água no tanque com
3
precisão de 0,01 ft .
Lauro / Nunes
r 
h h
Resolução:
Pode-se construir uma tabela de valores para f (x) e analisar os sinais:

h 1 0 1
f (h)
Para se confirmar a unicidade deste zero neste intervalo, pode-se utilizar a OBS. 1, isto é,
calcula-se a derivada f , (h) de f (h) para verificar que a mesma preserva o sinal no
intervalo ]0,1[.
n a h b f (a) f (h) f (b) (ba)/2

1
2
3
4
5
6
7
Assim, h 
Lauro / Nunes
Algoritmo do Método da Bissecção
Seja f (x) uma função contínua em um intervalo [a,b], com f (a) . f (b) <0 e a raiz de
f (x) isolada em [ a , b ].
 Dados de Entrada: Pontos extremos a e b do intervalo; precisão ou tolerância () e o
número máximo de iterações (ITMAX).
 Saída: Solução aproximada x ou mensagem de "solução não encontrada" com a precisão
desejada no número máximo de iterações.
PASSO 1
Faça i 1
FA= f (a)
PASSO 2
Enquanto i  ITMAX execute os passos de 3 a 6
PASSO 3
( a  b)
Faça x  e FX  f (x)
2
PASSO 4
(b  a)
Se FX  0 ou < , então
2
Saída ( x ) (Procedimento executado com sucesso)
FIM
PASSO 5
Faça i  i 1
PASSO 6
Se FA·FX > 0 então faça a  x e FA  FX
Caso contrário faça b  x
PASSO 7
Saída (Solução não encontrada com a precisão exigida)
FIM
2.3.2 Método do Ponto Fixo (ou Método da Iteração Linear ou Método das
Aproximações sucessivas)
Neste método a seqüência de aproximações do zero  de uma função 𝑓(𝑥) (𝑓(𝛼) = 0)
é obtida através de uma relação de recorrência da forma:
xn1  ( xn ) , n  0, 1, 2, 
O ponto x 0 será considerado uma aproximação inicial do zero  da função f (x) e
(x) é uma função que tem  como ponto fixo, isto é,  () .
A primeira pergunta a ser respondida é: dada uma função f (x) com zero , como
encontrar uma função (x) que tenha  como ponto fixo? Isto pode ser feito através de uma
série de manipulações algébricas sobre a equação f (x) 0, transformando-a em uma equação
equivalente da forma x  (x) . Nestas transformações devem-se tomar os devidos cuidados
para que (x) esteja definida em  e para que  pertença à imagem de  . Como o zero  é
desconhecido, é necessário determinar um intervalo I que contenha  e que esteja contido
tanto no domínio quanto na imagem de  . É necessário que o zero  de f (x) seja único no
intervalo I, caso contrário não será possível discernir qual o zero determinado.
Lauro / Nunes
y y =x
(x)
Ponto fixo de (x)

(Zero de f (x) )
 x
Obter algumas funções de ponto fixo para a função f (x)  x  x  6 .

2
44.
Resolução: Efetuando diferentes manipulações algébricas sobre a equação f (x) 0 ou
x 2  x  6 0, podem-se obter diferentes funções de ponto fixo, como por exemplo:
No próximo passo algumas destas funções serão utilizadas na tentativa de gerar

seqüências aproximadoras dos zeros  de f (x) .
Aproximar o maior zero da função f (x)  x  x  6 , utilizando a função

2
45.
 2 ( x)  6  x , e x 0 1,5.
Resolução: Neste caso a fórmula de recorrência xn1  ( xn ) , n  0, 1, 2,  será:
xn1   2 ( xn )  6  xn , e pode-se construir a seguinte tabela:
n xn xn1   2 ( xn )  6  xn
0
1
2
3
4
  
Lauro / Nunes
y y =x
2 (x)
x0 x2 x3 x1 6 x
=2
Aproximar o maior zero da função f (x)  x  x  6 , utilizando a função

2
46.
1 ( x)  6  x 2 , e x 0 1,5.
Resolução: Neste caso a fórmula de recorrência xn1  ( xn ) , n 0, 1, 2,  será:
xn1  1( xn )  6  xn2 , e pode-se construir a seguinte tabela:
n xn xn1  1 ( xn )  6  x 2
0
1
2
3
  
y
6 y =x
x2
x0 x1 x
=2
1 (x)
Lauro / Nunes
Assim, os dois exercícios anteriores mostram que dependendo da transformação
x  (x) escolhida, a relação de recorrência xn1  ( xn ) pode ou não fornecer uma
seqüência {xn } convergente. Desta forma, como determinar a priori, quais transformações
fornecerão seqüências convergentes? As figuras que seguem ilustram alguns casos onde
ocorrem convergência e alguns casos onde não ocorre convergência.
A seqüência xk  converge para o zero  (Convergência do tipo escada).

y y =x
(x)
 x3 x2 x1 x0 x
A seqüência xk  converge para o zero  (Convergência do tipo caracol).

y y =x
(x)
x1 x3  x4 x2 x0 x
A seqüência xk  não converge para o zero .

y y =x
(x)
 x0 x1 x2 x3 x
Lauro / Nunes
A seqüência xk  não converge para o zero .
y (x) y =x
x3 x1  x0 x2 x
O Teorema que segue estabelece condições suficientes para garantir a convergência do
processo iterativo.
OBS. 2: Como as condições que o teorema que segue são apenas suficientes, dada uma
função  que não satisfaça estas condições, não se pode garantir que a seqüência gerada
x1 , x2 , x3 ,  diverge.
Convergência do Método das Aproximações Sucessivas

Teorema 2 Seja  um zero de uma função f, isolada em um intervalo I[a,b], e seja 
uma função tal que     . Se:
i)  e  ' são funções contínuas em I;
ii) k  max ' x   1
xI
iii) x0  I e xn1  ( xn )  I , para n = 0, 1, 2, 
Então a seqüência xn  converge para o zero  .
OBS. 3: Para se resolver um problema com o método das aproximações sucessivas,
utiliza-se o teorema anterior da seguinte forma: inicialmente determina-se um intervalo I
onde o zero  de f (x) esteja isolado, e uma função  que tenha  como ponto fixo.
Analisando  e ' , pode-se verificar se as condições i) e ii) do Teorema 2 estão satisfeitas.
Estas condições podem não estar satisfeitas pelo fato do intervalo I ter sido
superdimensionado. Neste caso procura-se por um intervalo I ’ satisfazendo as condições do
teorema. Na demonstração do Teorema 2 , que pode ser vista em HUMES, Ana Flora C., et
al. Noções de Cálculo Numérico. São Paulo: McGraw-Hill, p. 16, 1984, tem-se que as
condições i) e ii) garantem que se xn1  I então   xn <   xn1 . Entretanto, isto não
implica que xn  I . Uma maneira simples para garantir que xn  I  a, b n  0 é tomar
como valor inicial x0 o extremo de I mais próximo do zero . Na seqüência, será mostrado
que neste caso x1  ( x0 )  I : Supondo que a seja o extremo de I mais próximo de , tem-
se: x1   < x0    a    b   , logo x1  I . A demonstração é análoga para o caso em
que b o extremo de I mais próximo de .
OBS. 4: A condição iii) do Teorema 2 pode ser substituída por: iii’) o zero  é o ponto
médio do intervalo I . Na verdade, se para o intervalo I  a, b  , estão satisfeitas as condições
Lauro / Nunes
i) e ii) do Teorema 2, e se a estiver mais próximo de  do que de b então, denotando a  
por r, tem-se que para qualquer x0  a,   r  a hipótese iii) do teorema é verificada. Mais
ainda, para todo I  a, b  nas condições do teorema 2, existe I ’ I tal que qualquer que seja
x0  I ’ tem-se que xn  I ’, n 1.
OBS. 5: A determinação do extremo de I  a, b  mais próximo do zero  pode ser feito
da seguinte maneira: Suponhamos satisfeitas as hipóteses i) e ii) do Teorema 2. Nestas
(a  b)
condições, seja x̂  (ponto médio do intervalo I ). Sabe-se que (xˆ ) está mais
2
próximo de  do que x̂ . Se x̂ < (xˆ ) , então  está entre x̂ e b , ou seja, b é o extremo de I
mais próximo de  . Analogamente, se x̂ > (xˆ ) , então a é o extremo de I mais próximo de
. Se x̂  (xˆ ) , então x̂ é o zero procurado.
a x b
 (x) x

a x b
 (x) x

Este é o caso em que b é o extremo mais próximo de .
OBS. 6: Sejam dados ( x ),  e k  max' x satisfazendo as hipóteses do teorema

xI
k
anterior. Se xn ( xn1 ), então   xn  xn  xn1 . Desta forma, obtém-se um
1 k
limitante superior para o erro cometido na n -ésima iteração ( xn ).
47. Verificar as condições i) e ii) do teorema anterior quando do uso da função

 2 ( x)  6  x no exercício número 45.
Resolução:
Verificação da condição i):
Verificação da condição ii):
Logo,
48. Verificar as condições i) e ii) do teorema anterior quando do uso da função

1 ( x)  6  x 2 .
Resolução:
Verificação da condição i):
Lauro / Nunes
Verificação da condição ii):
Logo,
Algoritmo do Método das aproximações sucessivas

Para encontrar uma solução para p  ( p ) dada uma aproximação inicial p0 .
 Dados de Entrada: Aproximação inicial p0 , precisão ou tolerância () e o número

máximo de iterações (ITMAX).
 Saída: Solução aproximada p ou mensagem de “solução não encontrada”.
PASSO 1
Faça i  1
PASSO 2
Enquanto i  ITMAX, execute os passos 3 – 6
PASSO 3
Faça p  ( p ) (calcular p i )
PASSO 4
Se p  p0 <  então
Saída ( p ) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faça i  i + 1
PASSO 6
Faça p0  p (atualize p0 )
PASSO 7
Saída (solução não encontrada após ITMAX iterações)
FIM
OBS. 7: Outros critérios de parada podem ser utilizados:
 pn  pn 1  
pn  pn 1
 
pn
 f ( pn )  
6
Encontrar o zero de f (x)  e  x  4 com precisão   10 , utilizando o método do
x 2
49.
ponto fixo.
Resolução: Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:
x 3 2 1
f (x)
Lauro / Nunes
y h(x) = e x
5 g (x) = x 2 - 4
4
3
2
1
-3  -2 -1 1 2 3 x
-1
-2
-3
-4
Procurando uma função de ponto fixo adequada pode-se fazer:
Verificando as hipóteses i) e ii) do Teorema 2:
Lauro / Nunes
n xn xn1 xn1  xn
0
1
2
3
4
Portanto, x =
2.3.3 Método de Newton, Newton-Raphson (ou Método das Tangentes)

Este método é uma particularidade do método das aproximações sucessivas. A idéia é
construir uma função (x) para a qual exista um intervalo contendo o zero  , onde
|𝜙′(𝑥)| < 1. Esta construção é feita impondo ' ()  0 . Como ' ( x) deve ser uma função
contínua, existe sempre uma vizinhança I de  onde max ' ( x) <1.
xI
Obtenção da função (x) : A forma mais geral de x  (x) equivalente a f (x) 0 é
dada por:
x  x + A( x) f ( x)  (x)
onde A(x) é uma função contínua tal que A()  0 . Escolhe-se A(x) de forma que
' ()  0 . Derivando-se a equação anterior, obtém-se ' ( x) 1 A( x) f ' ( x)  A' ( x) f ( x) .
Calculando esta derivada no ponto  , obtém-se: ' () 1 A() f ' () . Supondo que 𝑓′(𝛼) ≠
1
0, para que ' ()  0 , deve-se ter A() =  . Assim, uma escolha satisfatória para
f ' ()
A(x) será portanto:
1
A(x) =  , uma vez que x   .
f ' ( x)
Substituindo A(x) na equação inicial, tem-se:
f ( x)
(x)  x 
f ' ( x)
Assim, o processo iterativo de Newton é definido por:
f ( xn )
xn1  xn  , n  0, 1, 2, 
f ' ( xn )
OBS. 8: A (x) é válida mesmo que f ' ()  0, uma vez que xn   .
Lauro / Nunes
Interpretação Geométrica do Método de Newton
O ponto xn1 é obtido traçando-se a tangente ao gráfico da função f (x) no ponto
( xn , f ( xn )) . A intersecção da reta tangente com o eixo das abscissas fornece a nova
aproximação xn1 . Esta interpretação justifica o nome de método das tangentes.
y
f (xn)

xn+1 xn
f (x)  x2 x1 x0 x
f ( xn ) f ( xn )
tg  f ' ( xn )   xn1  xn 
xn  xn1 f ' ( xn )
Convergência do Método de Newton

Teorema 3 Seja f : a, b   , duas vezes diferenciável, com f " x  contínua. Suponha
que:
i) f a   f b   0
ii) f '( x)  0, x[a, b]
iii) f ''( x) não troca de sinal em a, b
Então, a seqüência gerada pelas iterações do método de Newton-Raphson utilizando a
f x  f  xn 
função x   x  que equivale a xn1  xn  converge para o único zero  de
f ' x  f '  xn 
f , isolado em a, b , se x0  a, b for escolhido convenientemente.
OBS. 9: Para se escolher o ponto inicial x0 , pode-se, por exemplo, fazer x0  a se

a  a, b ou x0  b caso contrário.
Algoritmo do Método de Newton

Para encontrar uma solução para f (x) =0, dada a derivada de f (x) e uma
aproximação inicial p0 .
 Dados de Entrada: Aproximação inicial p0 , precisão ou tolerância () e o número

 Saída: Solução aproximada p ou mensagem de “solução não encontrada”.
PASSO 1
Faça i =1
PASSO 2:
PASSO 3
Faça p  p0  f ( p0 ) / f ' ( p0 ) (calcular p i )
PASSO 4
Lauro / Nunes
Se p  p0 <  então
Saída (p) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faça i = i  1
PASSO 6
Faça p0 =p (atualize p0 )
Passo 7:
FIM
 pn  pn1  
p n  p n1
 
pn
 f ( pn1 )  
OBS. 11: O Método de Newton irá falhar se para algum n, f '( pn1 )  0.
6
50. Encontrar a solução para a equação x = cos x com precisão   10 .
Resolução:
Pode-se construir uma tabela de valores para f ( x ) e analisar os sinais:

x 0
2
f (x)
Lauro / Nunes
y g (x)= x
1
3 h(x)= cos x
 2
  2 x
2
-1
n xn xn 1 xn1  xn
0
1
2
3
4
Portanto, x =
2.3.4 Método da Secante

Uma grande desvantagem do método de Newton é a necessidade de se obter a
derivada 𝑓′(𝑥) e calcular o seu valor numérico a cada iteração. Para contornar este problema
podemos substituir o cálculo da primeira derivada 𝑓 ′ (𝑥) pelo quociente das diferenças,
usando assim, um modelo linear baseado nos dois valores calculados mais recentemente:
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
𝑓 ′ (𝑥) =
𝑥𝑛 − 𝑥𝑛−1
onde 𝑥𝑛 e 𝑥𝑛−1 são duas aproximações para a raiz.
Substituindo o valor aproximado da derivada acima na fórmula e Newton, obtém-se:
𝑓(𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 − ′
𝑓 (𝑥)
𝑥𝑛 − 𝑥𝑛−1
𝑥𝑛+1 = 𝑥𝑛 − 𝑓(𝑥𝑛 )
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
Assim, o processo iterativo do Método da Secante é definido por:
𝑓(𝑥𝑛 ) ∙ (𝑥𝑛 − 𝑥𝑛−1 ) 𝑥𝑛−1 𝑓(𝑥𝑛 ) − 𝑥𝑛 𝑓(𝑥𝑛−1 )

𝑥𝑛+1 = 𝑥𝑛 − ou 𝑥𝑛+1 = ,
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 ) 𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
com 𝑛 = 0, 1, 2, …
Lauro / Nunes
Interpretação Geométrica do Método da Secante
Os valores 𝑥0 e 𝑥1 são aproximações iniciais que determinam a reta pelos pontos
(𝑥0 , 𝑓(𝑥0 )) e (𝑥1 , 𝑓(𝑥1 )). A intersecção da reta secante com o eixo das abscissas fornece a
nova aproximação 𝑥2 .
Então, de dois valores 𝑥𝑛−1 e 𝑥𝑛 é determinada a reta pelos pontos (𝑥𝑛−1 , 𝑓(𝑥𝑛−1 )) e
(𝑥𝑛 , 𝑓(𝑥𝑛 )). A intersecção desta reta com o eixo das abscissas fornece a aproximação 𝑥𝑛+1.
y
f (x )
f ( x0 )
f ( x3 )
x1 x2 x4
 x3 x0 x
f ( x4 )
f (x 2)
L a ur o
Cesa r
Ga lvã o f (x 1)
Para o desenho acima, tome 𝑥𝑛 = 𝑥1 . Desta forma, 𝑥𝑛−1 = 𝑥0 e 𝑥𝑛+1 = 𝑥2 . Assim, os
dois triângulos abaixo são semelhantes e foram tirados da figura acima.
L a ur o
Cesa r
Ga lvã o
f (x n -1)
f (x n)
x n +1 xn x n+1 x n-1
Então, por semelhança de triângulos, temos:
𝑓(𝑥𝑛−1 ) 𝑥𝑛−1 − 𝑥𝑛+1
=
𝑓(𝑥𝑛 ) 𝑥𝑛 − 𝑥𝑛+1
Isolando 𝑥𝑘+1 , temos:
𝑓(𝑥𝑛−1 ) ∙ (𝑥𝑛 − 𝑥𝑛+1 ) = 𝑓(𝑥𝑛 ) ∙ (𝑥𝑛−1 − 𝑥𝑛+1 )
𝑓(𝑥𝑛−1 )𝑥𝑛 − 𝑓(𝑥𝑛−1 )𝑥𝑛+1 = 𝑓(𝑥𝑛 )𝑥𝑛−1 − 𝑓(𝑥𝑛 )𝑥𝑛+1
𝑥𝑛+1 ∙ (𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )) = 𝑥𝑛−1 ∙ 𝑓(𝑥𝑛 ) − 𝑥𝑛 ∙ 𝑓(𝑥𝑛−1 )
𝑥𝑛−1 𝑓(𝑥𝑛 ) − 𝑥𝑛 𝑓(𝑥𝑛−1 )
𝑥𝑛+1 =
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
Convergência do Método da Secante

Como o método da secante é uma aproximação para o método de Newton, as
condições de convergência são próximas.
OBS. 12: O método da secante pode divergir se 𝑓(𝑥𝑘 ) ≅ 𝑓(𝑥𝑘−1 ).
Lauro / Nunes
Algoritmo do Método da Secante
Para encontrar uma solução para f (x) =0, dadas duas aproximações inicial 𝑝0 e 𝑝1.
 Dados de Entrada: Aproximações inicial 𝑝0 e 𝑝1, precisão ou tolerância () e o número
 Saída: Solução aproximada 𝑝 ou mensagem de “solução não encontrada”.
PASSO 1
Faça i =1
PASSO 2:
PASSO 3
𝑝0 𝑓(𝑝1 )−𝑝1 𝑓(𝑝0 )
Faça 𝑝 = (calcular 𝑝𝑖 )
𝑓(𝑝1 )−𝑓(𝑝0 )
PASSO 4
Se |𝑝 − 𝑝1 | <  então
Saída (p) (procedimento efetuado com sucesso)
FIM
PASSO 5
Faça i = i  1
PASSO 6
Faça 𝑝0 = 𝑝1 e 𝑝1 = 𝑝 (atualize 𝑝0 e 𝑝1)
Passo 7:
FIM
 pn  pn1  
p n  p n1
 
pn
 f ( pn1 )  
51. Considerando o mesmo exercício anterior, encontrar a solução para a equação x = cos x
com precisão   10 6 , usando o método da secante. Considere 𝑥0 = 0 e 𝑥1 = 1, como
aproximações iniciais.
Resolução: 𝑓(𝑥) = cos(𝑥) − 𝑥 = 0
Assim, a fórmula recursiva do método da secante para este caso fica:
𝑥𝑛+1 =
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
n x(n-1) x(n) x(n+1) |x(n+1) - x(n)|
0 0 1
1
2
3
4
Portanto, x =
Lauro / Nunes
2.3.5 Comparação entre os métodos
Nos exercícios seguintes, considerando cada método especificado, determine uma
aproximação para o zero da função.
52. Pelo método da Bissecção, determine uma aproximação para x (1,2) da função
4
𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação 1  10 tal que ( b  a )/2 1 .
2
Resolução:
n a x b f (a) f (x) f (b ) ( b  a )/2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
Logo, x 
53. Pelo método do Ponto Fixo ou Aproximações Sucessivas, determine uma aproximação
2
para 𝑥̅ (1,2) da função 𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação 𝜀1 = 𝜀1 = 10−4 tal que
|𝑓(𝑥𝑛 )| < 𝜀1 ou |𝑥𝑛+1 − 𝑥𝑛 | < 𝜀2 . Utilize 𝑥0 1,5.
Resolução:
n xn xn1 | xn1  xn | | f ( xn1 )| Parada

0
1
2
3
4
5
Logo, x 
Lauro / Nunes
54. Pelo método de Newton-Raphson, determine
2 1
4
 uma10aproximação
2 x 𝑥̅ (1,2)
fpara  da função n1 1
𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação   tal que | ( )| ou
|𝑥𝑛+1 − 𝑥𝑛 | < 𝜀2 . Utilize 𝑥0 1,5.
Resolução:
n xn xn1 | xn1  xn | | f ( xn )| Parada

0
1
Logo, x 
55. Pelo método da secante, determine uma aproximação para 𝑥̅ (1,2) da função
𝑓(𝑥) = 𝑒 −𝑥 − cos 𝑥 com aproximação 1   2  10 4 tal que | f ( xn1 )| 1 ou
2
|𝑥𝑛+1 − 𝑥𝑛 | < 𝜀2 . Utilize 𝑥0 = 1,5 e 𝑥1 = 1,2, como aproximações iniciais.

Resolução:
𝑥𝑛+1 =
𝑓(𝑥𝑛 ) − 𝑓(𝑥𝑛−1 )
n x(n-1) x(n) x(n+1) |x(n+1) - x(n)|
0 1,5 1,2
1
2
3
Logo, x 
Lauro / Nunes
Cálculo Numérico Resolução de sistemas de equações lineares 3-34
3 Resolução de sistemas de equações lineares

3.1 Introdução
Vários problemas, como cálculo de estruturas de redes elétricas e solução de equações
diferenciais, recorrem a resolução numérica de um sistema linear S n de n equações com n
incógnitas.
3.1.1 Forma Algébrica de Sn

a11x1  a12 x2    a1n xn  b1
a x  a x    a 2 n xn  b2

S n   21 1 22 2
    

an1 x1  an 2 x2    ann xn  bn
ou
n
S n   aij x j  bi , i 1, 2, , n .
j 1
3.1.2 Forma Matricial de Sn

A x b
 a11 a12  a1n   x1   b1 
a
 21 a22  a2n   x2  b2 
  .
      
     
an1 an 2  ann   xn  bn 
Onde:
 A  matriz dos coeficientes;
 x  vetor das incógnitas (ou vetor solução);
 b  vetor dos termos independentes.
3.1.3 Matriz Aumentada ou Matriz Completa do Sistema

 a11 a12  a1n b1 
a 
 21 a22  a2 n b2 
B [ A  b ] .
    
 
an1 an 2  ann bn 
3.1.4 Solução do Sistema

x ( x1 , x2 , , xn ) T .
3.1.5 Classificação de um Sistema Linear

 COMPATÍVEL: apresenta soluções;
 INCOMPATÍVEL: caso contrário.
Lauro / Nunes
3.1.6 Classificação quanto ao Determinante de A
 det A 0 (SPD)  sistema linear possível e determinado (SOLUÇÃO ÚNICA);
 det A 0 (SPI) ou (SI): a matriz A é SINGULAR.
(SPI)  Sistema possível e indeterminado,
(SI)  Sistema impossível.
OBS. 1: Se bi 0, i 1, 2, , n , isto é, se b 0, o sistema é dito HOMOGÊNEO. Todo
sistema homogêneo é compatível, pois admite sempre a solução x 0. A solução é chamada
TRIVIAL.
3.2 Métodos diretos

São métodos que determinam a solução de um sistema linear com um número finito de
operações.
Definição: Dois sistemas lineares são equivalentes quando possuem a mesma solução.
3.2.1 Método de Eliminação de Gauss

Com ( n 1) passos, o sistema linear A  x  b é transformado num sistema triangular
superior equivalente. Tome det A 0 como hipótese.
A  x  b  U  x  c , o que se resolve por substituição.
[ A  b ]  [U  c ]
 a11 a12  a1n b1  u11 u12  u1n c1 
a   
 21 a22  a2n b2    0 u22  u2n c2  .
         
   
an1 an 2  ann bn   0 0  unn cn 
2 x1  3x2  x3  5

56. Resolver o sistema S3 , com S3  4 x1  4 x2  3x3  3 .
2 x  3x  x3  1
 1 2
Resolução:
 Etapa 1: em B0 , tome L(0

i , com i 1,2,3, como as linhas de B0 e a11 como pivô e
) (0)
1 ( i 2,3).
calculam-se os multiplicadores mi(0 )
Lauro / Nunes
 Etapa 2: Repete-se o processo para o próximo pivô, situado na diagonal da matriz B1 .

i , com i 2,3 e a22 como pivô.
Em B1 , tome L(1) (1)
 Método compacto para a TRIANGULAÇÃO U  x  c :

Linha Multiplicador m Matriz Aumentada Transformação
(1) B0  2 3 -1 5
(0)
(2) m21 = 4 4 -3 3
(0)
(3) m31 = 2 -3 1 -1
(2) B1 
(1)
(3) m32 =
(3) B2 
As linhas contendo os pivôs formam o sistema U  x  c .
Lauro / Nunes
57. Resolver o sistema S 4 com arredondamento em duas casas decimais, na matriz
aumentada.
 8,7 x1  3,0 x 2  9,3x3  11,0 x 4  16,4
24,5x  8,8x 2  11,5x3    49,7
S 4  A  x  b   1 45,1x 4
52,3x1  84,0 x 2  23,5x3  11,4 x 4   80,8
21,0 x1  81,0 x 2  13,2 x3  21,5x 4   106,3
Resolução:
Linha Multiplicador m Matriz Aumentada
(1) B0  8,70 3,00 9,30 11,00 16,40
(0)
(2) m21 = 24,50 -8,80 11,50 -45,10 -49,70
(0)
(3) m31 = 52,30 -84,00 -23,50 11,40 -80,80
(0)
(4) m41 = 21,00 -81,00 -13,20 21,50 -106,30
(2) B1 
(1)
(3) m32 =
(1)
(4) m42 =
(3) B2 
(2)
(4) m43 =
(4) B3 
Então A  x  b  U  x  c  [ A  b ]  [ U  c ].
U  xc 
Logo: x 
Cálculo do Resíduo
Uma medida para avaliar a precisão dos cálculos é o resíduo, que é dado por:
r  b  Ax .
58. Com base no exercício anterior, calcular o resíduo r do sistema A  x  b .

Resolução: r  b  Ax .
r
Lauro / Nunes
Algoritmo de Eliminação de Gauss
Seja o sistema A  x  b , com Ann , xn1 e bn1 .
Sempre supor que akk 0 na etapa k .
TRIANGULARIZAÇÃO: A  x  b  U  x  c .
Para 1, 2, , ( n 1)
k
Para i ( k 1), , n
a
m  ik
akk
aik 0
Para j ( k 1), , n
aij  aij  m  akj
bi  bi  m  bk
FIM
FIM
FIM
RESOLUÇÃO DO SISTEMA U  x  c .
bn
xn 
ann
Para k ( n 1), , 2, 1
s 0
Para j ( k 1), , n
s  s  akj  x j
FIM
b s
xk  k
akk
FIM
3.2.2 Estratégia de Pivoteamento Completo

No momento de se calcular o multiplicador mik , se o pivô estiver próximo de zero, o
método pode ampliar os erros de arredondamento. Para se contornar estes problemas, escolhe-
se como pivô MAX aij , com i , j 1, 2, , n .
Dado A  x  b , tome B [ A  b ].
 a11 a12   a1n b1 
a1q
a  a2n b2 
 21 a22  a2q
     
B .
a p1 a p 2   a pn bp 
a pq
     
 
 an1 an 2   ann bn 
anq
Seja a pq  MAX aij , ( i , j 1, 2, , n ) o pivô da linha p . Então, calcula-se o
aiq( 0)
multiplicador miq(0)   , em cada linha, i  p com i 1, 2, , n . Assim, anulam-se os
a(pq
0)
elementos aij da coluna q através da operação:
Lauro / Nunes
i  miq  L p  Li .
(0 ) (0 )
L(1) (0)
Eliminando-se a linha pivotal p , repete-se o processo até que se obtenha L(k

i
)
com k
conjuntos de operações elementares aplicadas sobre B , onde k 1, 2, , ( n 1).
59. Resolva S 4 com arredondamento em duas casas decimais, utilizando eliminação de

Gauss com pivoteamento completo.
 8,7 x1  3,0 x 2  9,3x3  11,0 x 4  16,4
24,5x  8,8x 2  11,5x3    49,7
S 4  A  x  b   1 45,1x 4
.
52,3x1  84,0 x 2  23,5x3  11,4 x 4   80,8
21,0 x1  81,0 x 2  13,2 x3  21,5x 4   106,3
Resolução:
(0)
(1) m12 = 8,70 3,00 9,30 11,00 16,40
(0)
(2) m22 = 24,50 -8,80 11,50 -45,10 -49,70
(3) B0  52,30 -84,00 -23,50 11,40 -80,80
(0)
(4) m42 = 21,00 -81,00 -13,20 21,50 -106,30
(1)
(1) m14 =
(2) B1 
(1)
(4) m44 =
(2)
(1) m11 =
(4) B2 
(1) B3 
Então A  x  b  U  x  c  [ A  b ]  [ U  c ].
U  xc 
Lauro / Nunes
3.2.3 Fatoração LU
“Toda matriz não singular admite uma decomposição em duas matrizes triangulares,
uma superior e outra inferior”. Quem garante esse resultado é o teorema abaixo.
Teorema de Gauss
Seja A uma matriz quadrada de ordem n tal que det A ≠ 0. Sejam U uma matriz
triangular superior,
𝑢𝑖𝑗 , se 𝑖 ≤ 𝑗
𝑈={
0, se 𝑖 > 𝑗
e L uma matriz triangular inferior com diagonal unitária,
0, se 𝑖 < 𝑗
𝐿 = { 1, 𝑠𝑒 𝑖 = 𝑗
𝑙𝑖𝑗 , se 𝑖 > 𝑗
Então existe e é única a decomposição A = LU, onde U é a matriz resultante do
processo de eliminação gaussiana e 𝑙𝑖𝑗 = 𝑚𝑖𝑗 , (multiplicadores de linhas, sem troca de sinal).
2 1 1 1 0 0 2 1 1
Apresentamos como exemplo: 𝐴 = (4 4 3) = (2 1 0) (0 2 1 )
6 7 4 ⏟3 2 1 ⏟0 0 −1
L U
A base do método de Decomposição LU, também conhecido como método Fatoração,
consiste na resolução de sistemas triangulares.
Seja o sistema linear Ax = b
Supor que seja possível fatorar a matriz A dos coeficientes: A = LU
Nestas condições, o sistema Ax = b pode ser reescrito na forma LUx = b, o que permite
o desmembramento em dois sistemas triangulares:
Ly = b e Ux = y
Resolvendo o primeiro sistema, calculamos y que, usado no segundo sistema,
fornecerá o vetor procurado x.
Dessa maneira, conhecidas L e U, o sistema será resolvido com 2n2 operações (dois
2𝑛3
sistemas triangulares), o que representa um ganho substancial comparado com as
3
operações do método da eliminação de Gauss.
Cálculo dos Fatores L e U:

Os fatores L e U podem ser obtidos através de fórmulas para os elementos 𝑙𝑖𝑗 e 𝑢𝑖𝑗 , ou
então, podem ser construídos usando a ideia básica do método da Eliminação de Gauss.
Veremos a seguir, através de um exemplo, como obter L e U através do processo de
Gauss.
60. Decompor a matriz A, usando a Decomposição LU.

1 2 −1
A = (2 3 −2)
1 −2 1
Calculando o 𝑚𝑖𝑗 e 𝑢𝑖𝑗 , usando o processo de Gauss (𝑚𝑖𝑗 sem troca de sinal), temos:
Resolução:
Para a Coluna 1 da matriz A(0):
1 2 −1
(0) (0)
A=A = (2 3 −2) Pivô = 𝑎11 =
____
1 −2 1
(0) (0)
Multiplicadores: 𝑚21 = 𝑚31 =
__________________ __________________
Lauro / Nunes
Então:
(1) (0) (1) (0) (0) (0)
𝐿1 ← 𝐿1 ; 𝐿2 ← −𝑚21 ∗ 𝐿1 + 𝐿2
(1) (0) (0) (0)
𝐿3 ← −𝑚31 ∗ 𝐿1 + 𝐿3
A(1) = ( )
Pivô = 𝑎22 =
____
Multiplicadores:
(1)
𝑚32 =
__________________
Então:
(2) (1) (2) (1)
𝐿1 ← 𝐿1 ; 𝐿2 ← 𝐿2
(2) (1) (1) (1)
𝐿3 ← −𝑚32 ∗ 𝐿2 + 𝐿3
A(2) = ( )
Os fatores L e U são:
1 2 −1
A=𝐿∗𝑈= ( )∗( ) = (2 3 −2)
1 −2 1
Vamos aproveitar o Exercício acima para resolver um sistema de equações lineares
através da Decomposição LU.
61. Resolva o sistema linear a seguir usando a Decomposição LU (Fatoração).

𝑥1 + 2𝑥2 − 𝑥3 = 2
{2𝑥1 + 3𝑥2 − 2𝑥3 = 3
𝑥1 − 2𝑥2 + 𝑥3 = 0
Resolução:
𝑥1
𝑥
Logo, 𝑥 = ( 2 ) = ( ).
𝑥3
Lauro / Nunes
62. Resolva o sistema linear a seguir usando a fatoração LU:
3𝑥1 + 2𝑥2 + 4𝑥3 = −1
{ 𝑥1 + 𝑥2 + 2𝑥3 = 10
4𝑥1 + 3𝑥2 + 2𝑥3 = 5
Resolução:
𝑥=( )
63. Resolva o sistema linear a seguir usando a fatoração LU:

3𝑥 − 0,1𝑦 − 0,2𝑧 = −1,2
{ 0,1𝑥 + 7𝑦 − 0,3𝑧 = 7,8
0,3𝑥 − 0,2𝑦 + 10𝑧 = 3,5
Resolução:
Lauro / Nunes
𝑥=( )
64. Considere a matriz.

1 1 1
A = (2 1 −1)
3 2 5
a) Calcule a fatoração LU de A.
b) Usando a fatoração LU, calcule o determinante de A.
Resolução:
Lauro / Nunes
65. Aplicando-se o método da decomposição LU a matriz:

? ? 3 ?
A=( 4 −1 10 8)
? −3 12 11
0 −2 −5 10
Obtiveram-se as matrizes:
? 0 ? ? ? −1 ? 5
𝐿 = (2 ? ? ? ) e 𝑈 = ( ? 1 ? −2 )
3 0 ? 0 ? 0 3 −4
0 ? 1 ? 0 ? 0 10
Preencha os espaços pontilhados com valores adequados.
Resolução:
Lauro / Nunes
𝐴=( )
𝑈=( )
𝐿=( )
Lauro / Nunes
3.2.4 Refinamento de Soluções
Seja x (0 ) a solução aproximada para A  x  b . Obtém-se a solução melhorada x (1)
aplicando-se a correção (0 ) em x (0 ) .
x (1)  x (0 )  (0 )
Se A  x (1)  b , então
A ( x (0 )  (0 ) ) b
A  x (0 )  A  (0 )  b
 A  (0 )  b  A  x (0 )
 A  (0 )  r (0) . Assim, (0 ) vem de [ A  r (0) ].
Obtido o  , calcula-se x  x   .
(0 ) (1) (0 ) (0 )
(2 ) (3) (k )
Repete-se o processo para se obter x , x , , x , até que se tenha a precisão
desejada. Logo, obtém-se o refinamento de forma iterativa pela seguinte equação:
x (i )  x (i 1)  (i 1) , com i 1, 2,  k .
66. Considerando a resposta x do exercício 2, faça o refinamento de x até que se obtenha

4
o resíduo r (k ) =0, considerando precisão dupla ( 10 0,0001), quatro casas decimais.
 8,7 x1  3,0 x 2  9,3x3  11,0 x 4  16,4
24,5x  8,8x  11,5x3    49,7
 45,1x 4
A x b   1 2
52,3x1  84,0 x 2  23,5x3  11,4 x 4   80,8

21,0 x1  81,0 x 2  13,2 x3  21,5x 4   106,3
x (0 )  1,01 2,01  1,01 1,00T
r (0)  b  A  x (0)  r (0)   0,024  0,042 0,082 0,468T
REFINAMENTO:
x (k )  x ( k 1)  ( k 1) A  ( k 1)  r ( k 1)  [ A  r ( k 1) ]  ( k 1)
Resolução:
]    x  x 
(0 ) (0 ) (1) (0 ) (0 )
 k 1 [ Ar
(1) B0  8,7000 3,0000 9,3000 11,0000 -0,0240
(0)
(2) m21 = 24,5000 -8,8000 11,5000 -45,1000 -0,0420
(0)
(3) m31 = 52,3000 -84,0000 -23,5000 11,4000 0,0820
(0)
(4) m41 = 21,0000 -81,0000 -13,2000 21,5000 0,4680
(2) B1 
(1)
(3) m32 =
(1)
(4) m42 =
(3) B2 
(2)
(4) m43 =
(4) B3 
Considerando 4 casas decimais:
Lauro / Nunes
[ A  r (0) ] 
Então:
[ A  r (0) ]  (0 ) 
Como:
x (1)  x (0 )  (0 ) 
r (1)  b  A  x (1) 
 Logo,
3.3 Métodos iterativos

A solução x de um sistema de equações lineares A x  b pode ser obtido resolvendo,
de forma iterativa, o sistema equivalente da forma x  F  x  d , onde F é uma matriz n n ,
x e d vetores n 1 . Isto pode ser feito tomando ( x)  F  x  d ,
x ( k 1)  ( x ( k ) )  F  x ( k )  d , onde k 0, 1, , M , e M é o número máximo de iterações e
x (0) é o vetor inicial.
3.3.1 Testes de parada

( k 1)
O processo iterativo x gera aproximações até que:
 máx xi( k 1)  xi( k )   , sendo  a tolerância; ou

1in
 k > M , sendo M o número máximo de iterações.
3.3.2 Método de Gauss-Jacobi

Adaptação de A x  b para x  F  x  d :
a11x1  a12 x2    a1n xn  b1
a x  a22 x2    a2n xn  b2
A x  b   21 1
    

an1 x1  an 2 x2    ann xn  bn
 b1  ( a12 x2  a13 x3  a14 x4    a1n xn )
 x1 
a11

 x b2  ( a21x1  a23 x3  a24 x4    a2n xn )

x  Fxd  2 a22
 
 bn  ( an1 x1  an 2 x2  an3 x3    an( n1) x( n1) )
 xn 
 ann
OBS. 2: Para o sistema x  F  x  d , é necessário que aii  0, i . Caso isto não

ocorra, o sistema A x 𝑏 deve ser reagrupado.
Lauro / Nunes
Assim, a fórmula recursiva x  F  x  d é dada na forma matricial por:
 a a a   b1 
 0  12  13   1n   
a11 a11 a11
 x1   a   x1   a11 
 x   21  23   2n   x   2 
a a b
0
  2  a22 a22 a22    a22 
2 

 x3   a31 a32 
a3n   x3    b3 
     0       
    a 33 a 33 a 33      a 33 
 xn         xn    
 a a a   b n 
 n1  n 2  n3  0   
 ann ann ann   ann 
ou ainda x ( k 1)  F  x (k )  d o que é equivalente a:
 ( k 1) b1  (a12 x2( k )  a13 x3( k )  a14 x4( k )    a1n xn( k ) )
 1
x 
 a11
 ( k 1) b2  (a21 x1  a23 x3  a24 x4( k )    a2 n xn( k ) )
(k ) (k )
 2
x 
 a22
  

 x ( k 1)  bn  (an1 x1  an 2 x2  an3 x3    an( n1) x( n1) )
(k ) (k ) (k ) (k )


n
ann
67. Resolva o sistema a seguir, utilizando o método de Gauss-Jacobi, com x(0)  0n1 e
  10 2 0,01.
10x1  2 x2  x3  7
A x  b   x1  5x2  x3  8  x  F  x  d
 2 x  3x  10x3  6
 1 2
Resolução:
F e d
Neste caso a fórmula de recorrência fica:
x ( k 1)  F  x (k )  d 
Lauro / Nunes
k x1(k ) x2(k ) x3(k ) max xi( k )  xi( k 1)

1i3
0 0 0 0 -
1
2
3
4
5
6
Com x (0 )  0 0 0T e 0,01, o processo convergiu com ........... iterações para:
x
Critério das linhas

Uma condição suficiente (mas não necessária) para garantir a convergência do método
de Gauss-Jacobi aplicado ao sistema A x  b , com aii  0, i , é
n
 aij  aii , i  1, 2, 3,  , n .
j 1
j i
Neste caso, a matriz dos coeficientes das incógnitas A é dita estritamente diagonal
dominante.
68. Verificar se o critério das linhas é satisfeito no sistema de equações A x  b , que segue:
10x1  2 x2  x3  7
A x  b   x1  5x2  x3   8
 2 x  3x  10x  6
 1 2 3
10 2 1 
Resolução: A   1 5 1  
 2 3 10
Logo, a matriz dos coeficientes A é estritamente diagonal dominante, o que garante a

convergência do método de Gauss-Jacobi aplicado a este sistema com esta ordem de
equações e incógnitas.
Lauro / Nunes
69. Verificar se o critério das linhas é satisfeito no sistema de equações A x  b , que segue:
 x1  3x2  x3   2
A x  b  5x1  2 x2  2 x3  3
 6 x2  8x3   6

1 3 1
Resolução: A  5 2 2 
0 6 8
Logo a matriz dos coeficientes A não é estritamente diagonal dominante. Isto

significa que não é garantida a convergência do método de Gauss-Jacobi aplicado a este
sistema com esta ordem de equações e incógnitas.
Mas permutando adequadamente as equações do sistema, obtém-se o sistema
equivalente:
A
Logo, esta nova matriz dos coeficientes A é estritamente diagonal dominante, o que
garante a convergência do método de Gauss-Jacobi aplicado a este sistema com esta nova
ordem de equações e incógnitas.
3.3.3 Método de Gauss-Seidel

É semelhante ao método de Gauss-Jacobi, com a diferença de utilizar xi( k 1) , 1  i < p ,
para o cálculo de x (pk 1) . Desta forma, as equações recursivas ficam:
 ( k 1) b1  (a12 x2( k )  a13 x3( k )  a14 x4( k )    a1n xn( k ) )
 x1 
 a11
 ( k 1) b2  (a21x1 ( k 1)
 a23 x3  a24 x4( k )    a2n xn( k ) )
(k )
 x2 
 a22
( k 1) ( k 1)
 ( k 1) b3  (a31x1  a32 x2  a34 x4( k )    a3n xn( k ) )
 x3 
 a33
  
 ( k 1)
bn  (an1 x1  an 2 x2  an3 x3( k 1)    an( n1) x((nk11)) )
( k 1)
 xn( k 1) 
 ann
Lauro / Nunes
70. Resolva o sistema a seguir, utilizando o método de Gauss-Seidel, com x(0)  0n1 e
  10 2 0,01.
10x1  2 x2  x3  7
A x  b   x1  5x2  x3   8
 2 x  3x  10x  6
 1 2 3
Resolução:
 ( k 1)
 x1 

 ( k 1)
 x2 

 ( k 1)
 x3 


1i3
0 0 0 0 -
1
2
3
4
Com x  0 0 0T e 0,01, o processo convergiu com ......... iterações para:
(0 )
x
3.3.4 Comparação entre os métodos
71. Resolva o sistema A x  b , utilizando o método de Gauss-Jacobi, com x(0)  0n1 e

0,05.
5x1  x2  x3  5
A x  b  3x1  4 x2  x3  6
3x  3x  6 x3  0
 1 2
Resolução:
F e d

 ( k 1)
 x1 

( k 1) 
 F  x  d   x2( k 1) 
(k )
x

 ( k 1)
 x3 

Lauro / Nunes

1i3
0 0 0 0 -
1
2
3
4
5
6
7
8
9
10
11
(0 )
x
72. Resolva o sistema A x  b , utilizando o método de Gauss-Seidel, com x(0)  0n1 e

0,05.
5x1  x2  x3  5
A x  b  3x1  4 x2  x3  6
3x  3x  6 x  0
 1 2 3
Resolução:
 ( k 1)
 x1 

 ( k 1)
 x2 

 ( k 1)
 x3 


1i3
0 0 0 0 -
1
2
3
(0 )
x
Lauro / Nunes
3.3.5 Critério de Sassenfeld
Uma condição suficiente para garantir a convergência do método de Gauss-Seidel
aplicado ao sistema A x  b , com aii  0, i , é M 1, sendo M  maxi , onde:
1in
n
1
1    a1 j
a11 j 2
1  i1 n 
i    aij   j   aij  , i  2, 3,  , n .
aii  j 1 j i 1 
OBS. 3: Se o critério das linhas é satisfeito, então o critério de Sassenfeld também será
satisfeito.
73. Verificar se o critério de Sassenfeld é satisfeito no sistema de equações A x  b , que

 x1  0,5x2  0,1x3  0,1x4  0,2
 0,2 x   0,2 x3  0,1x4   2,6
 x2
segue: A x  b   1
 0,1x1  0,7 x2  x3  0,2 x4  1,0

 0,1x1  0,3x2  0,2 x3  x4   2,5
 1 0,5  0,1 0,1 
 0,2 1  0,2  0,1
Resolução: A 
 0,1  0,7 1 0,2 
 
 0,1 0,3 0,2 1 
1
1   [ a12  a13  a14 ] 
a11
1
2   [ a21  1  a23  a24 ] 
a22
1
3   [ a31  1  a32   2  a34 ] 
a33
1
4   [ a41  1  a42  2  a43  3 ] 
a44
Então, M  max i  max { ........ ; ........ ; ........ ; ........ }  .................... Logo o critério de
1i 4
Sassenfeld está satisfeito, o que garante a convergência do método de Gauss-Seidel
aplicado a este sistema.
Lauro / Nunes
74. Verificar se o critério de Sassenfeld é satisfeito no sistema de equações A x  b , que
2 x1  x2  3x3  9

segue: A x  b    x 2  x3  1
x  3 x3  3
 1
Resolução: Com esta disposição de linhas e colunas, tem-se que:
1
1   [ a12  a13 ] 
a11
1
1   [ a12  a13 ] 
a11
1
2   [ a21  1  a23 ] 
a22
1
3   [ a31  1  a32   2 ] 
a33
Então, M  max i 
1i 3
Lauro / Nunes
Cálculo Numérico Interpolação 4-55
4 Interpolação
4.1 Interpolação polinomial
Uma função f ( x ) pode ser conhecida por um conjunto finito e discreto de n 1
pontos.
y ( x4 , y4 ) f (x)
( x0 , y0 )
( x1 , y1 )
(x3 , y3 ) ( x5 , y5 )
( x2 , y2 )
P(x)
x0 x1 x2 x3 x4 x5 x
xi yi
x0 y0
x1 y1
x2 y2
x3 y3
x4 y4
x5 y5
Para se INTERPOLAR os n 1 pontos obtidos da tabela, é utilizado um polinômio Pn
( x ) de tal forma que: Pn ( xi ) f ( xi ) para i 0, 1, , n .
4.1.1 Existência e Unicidade do Polinômio Interpolador Pn(x)

Teorema 1 Existe um único polinômio Pn ( x ), de grau  n , tal que: Pn ( xi ) f ( xi ), com
𝑖 = 0,1, … , 𝑛, desde que xi  x j , i  j .
n
Tome Pn ( xi )  ak xik  f ( xi ) para i 0,1,, n . Desenvolvendo o sistema
k 0
n
f ( xi )  ak xik ( i 0,1,, n ), obtém-se:
k 0
a0  a1x0  a2 x02    an x0n  f ( x0 ) (i  0)

a0  a1x1  a2 x12    an x1n  f ( x1 ) (i  1)

    
a  a x  a x    a xn 
2
(i  n)
 0 1 n 2 n n n f ( xn )
Daí, retira-se a matriz dos coeficientes A para se calcular as incógnitas a0 , a1 ,, an .
1 x0 x02  x0n 
 
x12  x1n 
A
1 x1
.
   
 
1 xn xn2  xnn 
Lauro / Nunes
A é uma matriz de VANDERMONDE e, sendo xi com i 0,1,, n , pontos distintos,
o det A 0. Assim o sistema admite solução única.
OBS. 1:
det A ( xn  xn1 )( xn  xn2 )( xn  x0 )( xn1  xn2 )( xn1  xn 3 )( xn1  x0 )

 
( x3  x2 )( x3  x1 )( x3  x0 )( x2  x1 )( x2  x0 )( x1  x0 )  det A   xi  x j .
i j
ENTÃO: O polinômio Pn ( x ) existe e é único.
4.1.2 Forma de Lagrange

Seja f uma função tabelada em ( n 1) pontos distintos x0 , x1 ,, xn e seja Li ( x )
polinômios de Lagrange de grau n , onde Li é dado por:
n (x  x j ) 1 , se i  k
Li ( x )  de tal forma que Li ( xk ) 
j  0 ( xi  x j ) 0 , se i  k
j i
75. Determine Li ( xk ) para i 0,1,2, k 0,1,2 e n 2.

Resolução:
( x  x1 )(x  x2 )
i 0  L0 ( x )
( x0  x1 )(x0  x2 )
k 0  L0 ( x0 ) .......... .
k 1  L0 ( x1 ) .......... .
k 2  L0 ( x2 ) .......... .
( x  x0 )(x  x2 )
i 1  L1 ( x )
( x1  x0 )(x1  x2 )
k 0  L1 ( x0 ) .......... .
k 1  L1 ( x1 ) .......... .
k 2  L1 ( x2 ) .......... .
( x  x0 )(x  x1 )
 i 2  L2 ( x )
( x2  x0 )(x2  x1 )
k 0  L2 ( x0 ) .......... .
k 1  L2 ( x1 ) .......... .
k 2  L2 ( x2 ) .......... .
Para x  xk , com k 0,1,2,, n , temos:
n
Pn ( xk )  yi Li ( xk )
i 0
 i  k  yi Li ( xk ) 0

0
 i  k  yi Li ( xi )  yi

1
Lauro / Nunes
A forma de Lagrange para o polinômio interpolador é:
n n n (x  x j )
Pn ( x )  yi Li ( x) ou Pn ( x )  yi  (x
i 0 i 0 j 0 i  x j )
j i
76. Interpolar o ponto x 1,5 na tabela abaixo, empregando o polinômio interpolador de

Lagrange.
i 0 1 2 3
xi 1 0 1 2
yi 1 3 1 1
Resolução: n 3 é o grau máximo de P3 ( x ).
3
P3 ( x )  yi Li ( x)  P3 ( x ) ..........  L0 ( x ) ..........  L1 ( x ) ..........  L2 ( x ) ..........  L3 ( x )
i 0
3 (x  x j )
Li ( x ) 
j  0 ( xi  x j )
j i
( x  x1 )(x  x2 )(x  x3 )
L0 ( x ) 
( x0  x1 )(x0  x2 )(x0  x3 )
( x  x0 )(x  x2 )(x  x3 )
L1 ( x ) 
( x1  x0 )(x1  x2 )(x1  x3 )
( x  x0 )(x  x1 )(x  x3 )
L2 ( x ) 
( x2  x0 )(x2  x1 )(x2  x3 )
( x  x0 )(x  x1 )(x  x2 )
L3 ( x ) 
( x3  x0 )(x3  x1 )(x3  x2 )
Logo:
P3 ( x )
 P3 ( x )
P3 (1,5) P3 ( 32 )
P3 (1,5)
P3 (1,5)
y
3
P3(x)
2
3
8
-1 0 1 3
2 2 x
Lauro / Nunes
4.1.3 Forma de Newton
A forma de Newton para o polinômio Pn ( x ) que interpola f ( x ) em x0 , x1 ,, xn ,
(𝑛 + 1) pontos distintos é a seguinte:
Pn ( x ) f [ x0 ]( x  x0 ) f [ x0 , x1 ]( x  x0 )( x  x1 ) f [ x0 , x1 , x2 ]
( x  x0 )( x  x1 )( x  xn1 ) f [ x0 , x1 ,, xn ].
Onde
ORDEM
f [ x0 ] f ( x0 ) y0 0
f [ x1]  f [ x0 ] f ( x1 )  f ( x0 ) y1  y0
f [ x0 , x1 ]   1
x1  x0 x1  x0 x1  x0
f [ x0 , x1 , x2 ] f [ x1, x2 ]  f [ x0 , x1] 2
x2  x0
f [ x0 , x1 , x2 , x3 ] f [ x1, x2 , x3 ]  f [ x0 , x1, x2 ] 3
x3  x0
 
f [ x , x ,, xn ]  f [ x0 , x1,, xn 1]
f [ x0 , x1 ,, xn ] 1 2 n
xn  x0
f [ x0 , x1 ,, xn ] é a DIFERENÇA DIVIDIDA de ordem n da função f ( x ) sobre os

n 1 pontos x0 , x1 ,, xn .
Tabela Prática (DIFERENÇAS DIVIDIDAS)

x ordem 0 ordem 1 ordem 2 ordem 3  ordem n
x0 𝑓[𝑥0 ]
𝑓[𝑥0 , 𝑥1 ]
x1 𝑓[𝑥1 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 ]
𝑓[𝑥1 , 𝑥2 ] 𝑓[𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ]
x2 𝑓[𝑥2 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 ] 
𝑓[𝑥2 , 𝑥3 ] 𝑓[𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ]
x3 𝑓[𝑥3 ] 𝑓[𝑥2 , 𝑥3 , 𝑥4 ] 
𝑓[𝑥3 , 𝑥4 ]  𝑓[𝑥0 , ⋯ , 𝑥𝑛 ]
x4 𝑓[𝑥4 ]  
 𝑓[𝑥𝑛−3 , 𝑥𝑛−2 , 𝑥𝑛−1 , 𝑥𝑛 ]
  𝑓[𝑥𝑛−2 , 𝑥𝑛−1 , 𝑥𝑛 ]
𝑓[𝑥𝑛−1 , 𝑥𝑛 ]
xn 𝑓[𝑥𝑛 ]
Lauro / Nunes
77. Interpolar o ponto x 1,5 na tabela abaixo, empregando a forma de Newton.
i 0 1 2 3
xi 1 0 1 2
yi 1 3 1 1
Resolução: n 3 é o grau máximo de P3 ( x ). Tabela de diferenças divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
1
P3 ( x ) f [ x0 ]( x  x0 ) f [ x0 , x1 ]( x  x0 )( x  x1 ) f [ x0 , x1 , x2 ]

( x  x0 )( x  x1 )( x  x 2 ) f [ x0 , x1 , x2 , x3 ]
P3 ( x )
P3 ( x )
P3 ( x )
4.2 Estudo de erro na interpolação

Sejam x0  x1  x 2  xn , ( n 1) pontos. Seja f ( x ) com derivadas até ordem ( n 1)
para x pertencente ao intervalo [ x0 , xn ].
Seja Pn ( x ) o polinômio interpolador de f ( x ) nos pontos x0 , x1 , x 2 ,, xn .
Então, em qualquer ponto x pertencente ao intervalo [ x0 , xn ], o erro é dado por:
En ( x ) f ( x ) Pn ( x )
f ( n1) ( x )
En ( x )( x  x0 )( x  x1 )( x  xn )
(n  1)!
onde  x ( x0 , xn ).
Esta fórmula tem uso limitado, pois são raras as situações em que f ( n1) ( x ) é
conhecida e o ponto  x nunca é conhecido.
Lauro / Nunes
4.2.1 Estimativa para o Erro
Utilizando a equação anterior, sendo f ( n1) ( x ) contínua em I [ x0 , xn ], pode-se
escrever:
| En ( x )|| f ( x ) Pn ( x )|
n
M n1
| En ( x )|  ( x  xi )  , onde M n1  max f ( n1) ( x) .
i 0 ( n  1)! xI
Ao se construir a tabela de diferenças divididas até ordem n 1, pode-se usar o maior
M n1
valor em módulo desta ordem como aproximação para no intervalo I [ x0 , xn ].
( n  1)!
Então: | En ( x )|  ( x  xi )  max Dd 

n
i 0
sendo Dd os valores da tabela de diferenças divididas de ordem ( n 1).
78. Seja f ( x ) dada em forma de tabela de valores, como segue:

x 0,2 0,34 0,4 0,52 0,6 0,72
f (x) 0,16 0,22 0,27 0,29 0,32 0,37
 a) Obter f (0,47) usando um polinômio de grau 2;
 b) Dar uma estimativa para o erro.
Resolução: Tabela de diferenças divididas:
x ordem 0 ordem 1 ordem 2 ordem 3
0,2
0,34
0,4
0,52
0,6
0,72
Deve-se escolher 3 pontos próximos de 0,47 para a obtenção de P2 ( x ).
P2 ( x ) f [ x0 ]( x  x0 ) f [ x0 , x1 ]( x  x0 )( x  x1 ) f [ x0 , x1 , x2 ]
P2 ( x )
P2 ( x )
 a) P2 (0,47) .......... ..........  f (0,47)
 b) | En (0,47)|
Lauro / Nunes
| En (0,47)| ..........
79. Prove a igualdade seguinte.

x  x1 x  x0
P1 ( x ) f ( x0 )  f ( x1 )  f [ x0 ]( x  x0 ) f [ x0 , x1 ]
x0  x1 x1  x0
Resolução:
x ordem 0 ordem 1
x0 f [ x0 ] y0
y1  y0
f [ x0 , x1 ]
x1  x0
x1 f [ x1 ] y1  P1 ( x ) f [ x0 ]( x  x0 ) f [ x0 , x1 ]
P1 ( x )
 P1 ( x )
4.3 Interpolação inversa: casos existentes

O problema da interpolação inversa consiste em: dado y ( f ( x0 ), f ( xn )), obter x ,
tal que f ( x ) y .
São duas, as formas de se obter x . A primeira é encontrar x tal que Pn ( x ) y ; A
segunda é fazer a própria interpolação inversa, utilizando para isso, os valores de y .
4.3.1 Encontrar x tal que Pn (x )

Obter Pn ( x ) que interpola f ( x ) em x0 , x1 , x 2 ,, xn e em seguida encontrar x , tal
que f ( x ) y .
OBS. 2: x obtido desta forma não permite se estimar o erro.
Lauro / Nunes
80. Encontre x tal que f ( x )2 pela tabela abaixo:
x 0,5 0,6 0,7 0,8 0,9 1,0
f (x) 1,65 1,82 2,01 2,23 2,46 2,72
Resolução:
Fazendo interpolação linear por x0 0,6 e x1 0,7:
x  x1 x  x0
P1 ( x ) f ( x0 )  f ( x1 )
x0  x1 x1  x0
P1 ( x )
x  .......... .......... .......... .
4.3.2 Interpolação inversa

Se f ( x ) for inversível num intervalo contendo y , então x  f 1 ( y ) g ( y ).
Condição para a inversão de f ( x ): f é contínua e monótona crescente (decrescente)
num intervalo [ a , b ].
Dado f ( x ) contínua em ( x0 , xn ), então f ( x ) será admitida monótona crescente se
f ( x0 )  f ( x1 )    f ( xn ) e monótona decrescente se f ( x0 )  f ( x1 )    f ( xn ).
Respeitadas as condições dadas acima, será obtido o polinômio Pn ( y ) que interpola
g ( y ) f 1 ( y ) sobre [ y0 , yn ].
81. Considere a tabela a seguir:

x 0 0,1 0,2 0,3 0,4 0,5
x
y e 1 1,1052 1,2214 1,3499 1,4918 1,6487
x
Obter x , tal que e 1,3165, usando um processo de interpolação quadrática. Usar a
forma de Newton para obter P2 ( y ). Construir a tabela de diferenças divididas.
Resolução:
y ordem 0 ordem 1 ordem 2 ordem 3
1
1,1052
1,2214
1,3499
1,4918
1,6487
Lauro / Nunes
P2 ( y ) g [ y0 ]( y  y0 ) g [ y0 , y1 ]( y  y0 )( y  y1 ) g [ y0 , y1 , y2 ]
P2 ( y )
P2 (1,3165)
.............................
Assim, e 1,3165 Na calculadora  1,316359.
Erro cometido:
M3
| E2 ( y )|  |( y  y0 )( y  y1 )( y  y2 )|
3!
| E2 (1,3165)|   M3  max g'''( y) , y [ y0 , y2 ].
M3
 1o Caso: pode ser aproximado por .......... (tabela de diferenças divididas de ordem 3).
3!
| E2 (1,3165)|  .......... .......... .......... ..........  | E2 ( y )|  .......... .......... .......... .
 2o Caso: f ( x ) e  g ( y ) f 1 ( y ) ln y
x
Logo: M3 
| E2 (1,3165)| 
4.4 Funções spline em interpolação

1 2i
Considere f ( x ) tabelada no intervalo [1,1] nos pontos xi 1 , com
1  25x 2
n
i 0,1,, n .
No gráfico abaixo, pode ser observada a função f ( x ) e o polinômio P10 ( x ) que
interpola o conjunto discreto de pontos para n 10.
x 1,0 0,8 0,6 0,4 0,2 0 0,2 0,4 0,6 0,8 1,0
𝑓(𝑥) 0,038 0,059 0,1 0,2 0,5 1,0 0,5 0,2 0,1 0,059 0,038
3
y
2
1
2
P10(x)
f (x)
-1 - 12 0 1 1 x
2
Lauro / Nunes
Em certos casos, a aproximação por Pn ( x ) pode ser desastrosa. Uma alternativa é
interpolar f ( x ) em grupos de poucos pontos, obtendo-se polinômios de graus menores, e
impor condições para que a função de aproximação seja contínua e tenha derivadas contínuas
até uma certa ordem.
4.4.1 Função Spline

Considere a função f ( x ) tabelada nos pontos x0  x1  x 2  xn .
Uma função S p ( x ) é denominada SPLINE DE GRAU p com nós nos pontos xi ,
com i 0,1,, n , se satisfaz as 3 seguintes condições:
Em cada subintervalo [ xi , xi 1 ], com i 0,1,,( n 1), S p ( x ) é um polinômio de grau p
representado por si ( x ).
S p ( x ) é contínua e tem derivada contínua até ordem ( p 1) em [ a , b ].
S p ( xi ) f ( xi ), com i 0,1,, n .
Nestes termos, S p ( x ) é denominada SPLINE INTERPOLANTE.
4.4.2 Spline linear interpolante

É representada por S1 ( x ) .
S1 ( x ) pode ser escrita em cada subintervalo [ xi 1 , xi ], com i 1,2,, n como:
xi  x x  xi 1
si ( x ) f ( xi 1 )  f ( xi ) , x [ xi 1 , xi ] (01)
xi  xi 1 xi  xi 1
S1 ( x ) definida dessa forma satisfaz as condições 0, 0 e 0.
82. Achar a função spline linear que interpola a função f ( x ) tabelada a seguir.
x0 x1 x2 x3
x 1 2 5 7
y f (x) 1 2 3 2,5
y
3 s3(x) f (x)
2,5
s2(x)
2
s1(x)
1
1 0
2 3 4 5 6 7 x
Resolução: Pela definição, pode-se definir 3 splines lineares para os 4 pontos: s1 ( x ),
s2 ( x ) e s3 ( x ).
x1  x x  x0
 s1 ( x ) y0  y1
x1  x0 x1  x0
s1 ( x )  s1 ( x ) .......... , x [ .......... , .......... ].
Lauro / Nunes
x2  x x  x1
 s2 ( x ) y1  y2
x2  x1 x2  x1
s2 ( x )  s2 ( x ) .......... .......... .......... , x [ .......... , .......... ].
x3  x x  x2
 s3 ( x ) y2  y3
x3  x2 x3  x2
s3 ( x )  s3 ( x ) .......... .......... .......... , x [ .......... , .......... ].

Então, no intervalo [ a , b ][1,7], a spline linear S1 ( x ) é dada por:
S1 ( x )
4.4.3 Spline cúbica interpolante

É representada por S3 ( x ) .
A spline linear tem derivada primeira descontínua nos nós. A spline quadrática S 2 ( x )
tem derivadas contínuas até ordem 1, portanto, pode ter picos ou troca abrupta de curvatura
nos nós.
A spline cúbica S3 ( x ) é mais utilizada por ter derivadas primeira e segunda
contínuas, que faz S3 ( x ) ser mais suave nos nós.
Definição: Suponha f ( x ) dada por xi , com i 0,1,, n .

Tome S3 ( x ) como spline cúbica de f ( x ) nos nós xi , caso existam n polinômios de
grau 3 definidos em cada subintervalo k por sk ( x ), com k 1,2,, n . Então a spline cúbica
S3 ( x ) deve satisfazer as 5 igualdades seguintes:
1) S3 ( x ) sk ( x ) para x [ xk 1 , xk ], k 1,2,, n .
S3 ( xi ) f ( xi ), com i 0,1,, n .
sk ( xk ) sk 1 ( xk ), k 1,2,,( n 1).
sk, ( xk ) sk, 1 ( xk ), k 1,2,,( n 1).
sk,, ( xk ) sk,,1 ( xk ), k 1,2,,( n 1).

Em cada intervalo [ xk 1 , xk ], sk ( x ) será dada por:
sk ( x ) ak ( x  xk )3 bk ( x  xk )2 ck ( x  xk ) dk , com k 1,2,, n (02)

São 4 coeficientes para cada k à serem determinados.
Tome a notação h k  xk  xk 1 , para x  xk 1 .
Condição 1) : é satisfeita pela definição de sk ( x ).
Para a condição 0, tem-se as equações:
dk  f ( xk ) sk ( xk ), k 1,2,, n (03)
Lauro / Nunes
s1 ( x0 ) f ( x0 )   a1 h13  b1 h12  c1 h1  d 1  f ( x0 ), k 1 (04)
Condição 0para k 1,2,,( n 1).
sk 1 ( xk ) f ( xk )
 ak 1 h3k 1  bk 1 hk2 1  ck 1 h k 1  d k 1  f ( xk ) (05)

Para as condições 0 e 0, tome as derivadas:
sk, ( x )3 a k ( x  xk )22 b k ( x  xk ) c k (06)
sk,, ( x )6 a k ( x  xk )2 b k (07)

Para x  xk  sk,, ( xk )2 b k . Assim, o coeficiente b k é dado por:
sk,, ( xk )
bk  (08)
2
Para x  xk 1  sk,, ( xk 1 )6 a k h k 2 b k .
2bk  sk,, ( xk 1 ) sk,, ( xk )  sk,, ( xk 1 )
ak   .
6hk 6hk
Impondo a condição 0, sk,, ( xk 1 ) sk,,1 ( xk 1 ), obtém-se:
sk,, ( xk )  sk,,1( xk 1 )
ak  , com s0,, ( x0 ) arbitrária (09)
6hk
Na obtenção de c k , utilizam-se as equações (04) e (05):
 f ( xk 1 )  ak h3k  bk hk2  d k
ck  , d k  f ( xk )
hk
f ( xk )  f ( xk 1 )
ck  ( a k hk2  b k h k ), substituindo a k e b k obtém-se:
hk
f ( xk )  f ( xk 1 )  sk,, ( xk )  sk,,1( xk 1 ) s ,, ( x ) 
ck    hk  k k hk 
hk  6 2 
Daí, c k pode ser dado por:
f ( xk )  f ( xk 1 ) 2sk,, ( xk )  hk  sk,,1( xk 1 )  hk
ck   (10)
hk 6
Na obtenção dos coeficientes, tome yk  f ( xk ) e gk  sk,, ( xk ).
gk  gk 1
ak  (11)
6h k
gk
bk  (12)
2
yk  yk 1 2hk gk  gk 1hk
ck   (13)
hk 6
d k  yk (14)
Lauro / Nunes
Impondo a última condição 0, sk, ( xk ) sk, 1 ( xk ), com k 1,2,,( n 1), conclui-se
que:
Para x  xk  sk, ( xk ) c k , então:
c k 3 a k 1 xk  xk 1 2 +2 bk 1 xk  xk 1   c k 1
c k 3 a k 1 hk2 1 2 bk 1 h k 1  c k 1
 c k 1  c k 3 a k 1 hk2 1 2 bk 1 h k 1 .
Fazendo-se algumas substituições, através das equações (11), (12) e (13):
yk 1  yk 2hk 1gk 1  gk hk 1 yk  yk 1 2hk gk  gk 1hk g  gk g h
   3 k 1 h k 1 2 k 1 k 1
hk 1 6 hk 6 6 2
Daí, chega-se a equação (15):
y y y  yk 1 
hk g k 1 2( hk  h k 1 ) gk  hk 1gk 1 6  k 1 k  k , com k 1,2,,( n 1) (15)
 hk 1 h 
 k 
A equação (15) é um sistema de equações lineares A g  b , onde k 1,2,,( n 1).
A ordem do sistema é: A( n 1)( n 1) , g(n 1)1 e b(n 1)1 .
Pela variação de k , o sistema A g  b é indeterminado. Para se resolver o sistema, de
forma única, é necessário impor mais duas condições, apresentadas nas três alternativas a
seguir.
 (1a) Spline Natural  nos extremos, S3 ( x0 ) é aproximadamente linear.
S3" ( x0 ) g0 0
S3" ( xn ) gn 0
 (2a) Nos extremos, S3 ( x ) é aproximadamente parábola.
g0  g1
gn  gn1
 (3a) Nos extremos, é dada uma inclinação I0 e I n para S3 ( x ).
S3' ( x0 ) I0  s1, ( x0 ) I0  3 a1 h12 2 b1 h1  c1  I0
S3' ( xn ) I n  s ,n ( xn ) I n  c n  In .
Nas alternativas (1a) e (2a), são eliminadas duas variáveis, g0 e gn . Assim A g  b é
SPD, sendo que, o sistema é dado na ordem: A( n 1)( n 1) , g(n 1)1 e b(n 1)1 .
Na alternativa (3a), são acrescentadas duas equações. Assim A g  b é SPD, sendo
que, o sistema é dado na ordem: A( n 1)( n 1) , g(n 1)1 e b(n 1)1 .
Lauro / Nunes
83. Encontrar uma aproximação para f (0,25) por spline cúbica natural, interpolando a
tabela:
x0 x1 x2 x3 x4
x 0 0,5 1,0 1,5 2,0
y f (x) 3 1,8616 0,5571 4,1987 9,0536
Resolução: n 4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Spline Natural  k 1,2,,( n 1)  k 1,2,3  Utilizando a (15), segue que:
y y y  yk 1 
 hk g k 1 2( h k  h k 1 ) gk  hk 1g k 1 6  k 1 k  k
 hk 1 hk 
 
Desenvolvendo o sistema A g  b :
g0  g 4  .......... (Spline Natural).

Então,
A g b 
g
Forma geral de s i ( x )  s i ( x ) ai ( x  xi )3 bi ( x  xi )2 ci ( x  xi ) di , com i 1,2,3,4.

f (0,25)  s1 (0,25)
g1  g0
a1   a1  ..........
6h
g
b1  1  b1  ..........
2
y1  y0 2hg1  g0h
c1    c1  ..........
h 6
d 1  y1  d 1  ..........
Logo, s1 (0,25) ..........
 s1 (0,25) .......... ..........  f (0,25) .
Lauro / Nunes
Considerando os próximos 5 exercícios, encontrar uma aproximação para f ( x ) por
spline cúbica natural, interpolando a tabela:
x0 x1 x2 x3 x4
x 0 0,5 1,0 1,5 2,0
y f (x) 3 1,8616 0,5571 4,1987 9,0536
n 4, logo, procura-se s1 ( x ), s 2 ( x ), s 3 ( x ) e s 4 ( x ).
Do exercício anterior, a forma geral de s i ( x ) é dada por:
s i ( x ) ai ( x  xi )3 bi ( x  xi )2 ci ( x  xi ) di , com i 1,2,3,4.
84. f (0,8).
Resolução:
f (0,8)  s 2 (0,8)
g2  g1
a2   ..........  a 2  ..........
6h
g
b 2  2  ..........  b 2  ..........
2
y  y 2hg2  g1h
c2  2 1   ..........  c 2  ..........
h 6
d 2  y2  ..........  d 2  ..........
Logo, s 2 (0,8) ..........
 s 2 (0,8) .......... ..........  f (0,8) .
85. f (1,1).
Resolução:
f (1,1)  s 3 (1,1)
g3  g 2
a3   ..........  a 3  ..........
6h
g
b3  3  ..........  b3  ..........
2
y  y 2hg3  g2h
c3  3 2   ..........  c 3  ..........
h 6
d 3  y3  ..........  d 3  ..........
Logo, s 3 (1,1) ..........
 s 3 (1,1) .......... ..........  f (1,1) .
Lauro / Nunes
86. f (1,2).
Resolução:
f (1,2)  s 3 (1,2)
g3  g 2
a3   ..........  a 3  ..........
6h
g
b3  3  ..........  b3  ..........
2
y3  y2 2hg3  g2h
c3    ..........  c 3  ..........
h 6
d 3  y3  ..........  d 3  ..........
Logo, s 3 (1,2) ..........
 s 3 (1,2) .......... ..........  f (1,2) .
87. f (1,3).
Resolução:
f (1,3)  s 3 (1,3)
g3  g 2
a3   ..........  a 3  ..........
6h
g
b3  3  ..........  b3  ..........
2
y3  y2 2hg3  g2h
c3    ..........  c 3  ..........
h 6
d 3  y3  ..........  d 3  ..........
Logo, s 3 (1,3) ..........
 s 3 (1,3) .......... ..........  f (1,3) .
88. f (1,7).
Resolução:
f (1,7)  s 4 (1,7)
g 4  g3
a4   ..........  a 4  ..........
6h
g
b 4  4  ..........  b 4  ..........
2
y  y 2hg4  g3h
c4  4 3   ..........  c 4  ..........
h 6
d 4  y4  ..........  d 4  ..........
Logo, s 4 (1,7) ..........
 s 4 (1,7) .......... ..........  f (1,7) .
Lauro / Nunes
Cálculo Numérico Integração Numérica 5-71
5 Ajuste de curvas pelo método dos mínimos

quadrados
5.1 Introdução
Uma forma de se trabalhar com uma função definida por uma tabela de valores é a
interpolação. Contudo, a interpolação pode não ser aconselhável quando:
 É preciso obter um valor aproximado da função em algum ponto fora do intervalo de
tabelamento (extrapolação).
 Os valores tabelados são resultado de experimentos físicos, pois estes valores poderão
conter erros inerentes que, em geral, não são previsíveis.
Surge então a necessidade de se ajustar a estas funções tabeladas uma função que seja
uma “boa aproximação” para as mesmas e que nos permita “extrapolar” com certa margem de
segurança.
Assim, o objetivo deste processo é aproximar uma função f por outra função g ,
escolhida de uma família de funções em duas situações distintas:
 Domínio discreto: quando a função f é dada por uma tabela de valores.
y
 Domínio contínuo: quando a função f é dada por sua forma analítica.

y
y = f(x)
a x
b
Lauro / Nunes
5.2 Caso Discreto

O problema do ajuste de curvas no caso em que se tem uma tabela de pontos:
x1 x2 x3  xm
f ( x1 ) f ( x2 ) f ( x3 )  f ( xm )
com x1 , x 2 , x3 ,  , xm [ a , b ], consiste em: “escolhidas” n funções contínuas g 1 ( x ),
g 2 ( x ), g 3 ( x ),  , g n ( x ), contínuas em [ a , b ], obter n constantes 1 ,  2 , 3 ,  ,  n
tais que a função g ( x ) 1 g 1 ( x )  2 g 2 ( x ) 3 g 3 ( x )    n g n ( x ) se aproxime ao
máximo de f ( x ).
Este modelo matemático é linear pois os coeficientes que devem ser determinados
1 ,  2 , 3 ,  ,  n aparecem linearmente, embora as funções g 1 ( x ), g 2 ( x ), g 3 ( x ),  ,
g n ( x ) possam ser não lineares.
Surge então a primeira pergunta: Como escolher as funções contínuas g 1 ( x ), g 2 ( x ),
g 3 ( x ),  , g n ( x ) ?
Esta escolha pode ser feita observando o gráfico dos pontos tabelados (diagrama de
dispersão) ou baseando-se em fundamentos teóricos do experimento que forneceu a tabela.
Seja d k  f ( xk ) g ( xk ) o desvio em xk .
O método dos mínimos quadrados consiste em escolher os coeficientes 1 ,  2 , 3 ,
 ,  n de tal forma que a soma dos quadrados dos desvios seja mínima, isto é:
m m
 dk2  [ f ( xk )  g( xk )]2 deve ser mínimo.
k 1 k 1
Assim, os coeficientes 1 ,  2 , 3 ,  ,  n que fazem com que g ( x ) se aproxime
ao máximo de f ( x ), são os que minimizam a função:
m
F ( 1 ,  2 , 3 ,,  n ) [ f ( xk )  g ( xk )]2 =
k 1
m
[ f ( xk )  1 g1 ( xk )   2 g 2 ( xk )  3 g3 ( xk )     n g n ( xk )]2 .
k 1
g
y
f ( xk)
dk
g( xk ) x
xk
Para isto é necessário que:
F
(1 ,  2 ,  3 ,,  n ) 0, j 1, 2, 3, , n , isto é:
 j
F
(1 ,  2 , 3 ,,  n ) 
 j
Lauro / Nunes
m
2· [ f ( xk )  1 g1 ( xk )   2 g 2 ( xk )     n g n ( xk )] [ g j ( xk )] 0, j 1, 2, 3, , n
k 1
ou
m
[ f ( xk )  1g1( xk )  2 g 2 ( xk )   n g n ( xk )][ g j ( xk )] 0,
k 1
j 1, 2, 3, , n
Assim, tem-se o seguinte sistema de n equações lineares com n incógnitas 1 ,  2 ,
3 ,  , n :
m
[ f ( xk )  1 g1 ( xk )   2 g 2 ( xk )     n g n ( xk )] [ g1 ( xk )]  0
k 1
m
[ f ( xk )  1 g1 ( xk )   2 g 2 ( xk )     n g n ( xk )] [ g 2 ( xk )]  0
k 1
 

m
[ f ( xk )  1 g1 ( xk )   2 g 2 ( xk )     n g n ( xk )] [ g n ( xk )]  0
k 1
Que é equivalente a:
 m  m  m
  1 k g ( x )  g1 k 
( x )   1     1 k g ( x )  g n k 
( x )   n   g1( xk )  f ( xk )
 k 1   k 1  k 1
 m
 g ( x )  g ( x )       g ( x )  g ( x )    g ( x )  f ( x )
m m
 2 k 1 k  1  2 k n k  n  2 k k
 k 1   k 1  k 1

 
 m  m  m
 g n ( xk )  g1 ( xk )  1     g n ( xk )  g n ( xk )   n   g n ( xk )  f ( xk )
 k 1   k 1  k 1
As equações deste sistema linear são chamadas de equações normais.
Este sistema pode ser escrito na forma matricial A    b :
a111  a12 2    a1n  n  b1
a   a     a   b
 21 1 22 2 2n n 2

    
an11  an 2 2    ann n  bn
m m
onde A  ( aij ) tal que aij   g i ( xk )  g j ( xk )   g j ( xk )  g i ( xk )  a ji , ou seja, A é
k 1 k 1
uma matriz simétrica;
m
  [1 ,  2 ,,  n ]T e b  [b1 , b2 ,, bn ]T é tal que bi   g i ( xk )  f ( xk ) .
k 1
m
Lembrando que, dados os vetores x e y   m o número real  x, y   xk  yk é
k 1
chamado de produto escalar de x por y , e usando esta notação no sistema normal A    b ,
tem-se: aij   g i , g j  e bi   g i , f  onde:
g l é o vetor [ gl ( x1 ) gl ( x2 ) gl ( x3 )  gl ( xm )]T e
Lauro / Nunes
f é o vetor [ f ( x1 ) f ( x2 ) f ( x3 )  f ( xm )]T .
Desta forma o sistema na forma matricial fica:
  g1 , g1   g1 , g 2    g1 , g n    1    g1 , f  
 g , g   g , g    g , g      
 2 1 n   2   g 2 , f  
2 2 2
 
          
     
 g n , g1   g n , g 2    g n , g n    n   g n , f  
Demonstra-se que, se as funções g 1 ( x ), g 2 ( x ), g 3 ( x ),  , g n ( x ) forem tais que os
vetores g1 , g 2 , g3 ,, g n , sejam linearmente independentes (LI), então det A  0 e o sistema
de equações é possível e determinado (SPD). Demonstra-se ainda que a solução única deste
sistema, 1 ,  2 , 3 ,  ,  n é o ponto em que a função F ( 1 ,  2 , 3 ,,  n ) atinge seu
valor mínimo.
OBS. 3: Se os vetores g1 , g 2 , g3 ,, g n , forem ortogonais entre si, isto é, se
 g i , g j   0 se i  j e  g i , g j   0 se i  j , a matriz dos coeficientes A será uma matriz
diagonal, o que facilita a resolução do sistema A    b .
89. (Regressão Linear) Ajustar os dados da tabela abaixo através de uma reta.
i 1 2 3 4 5
xi 1,3 3,4 5,1 6,8 8,0
f ( xi ) 2,0 5,2 3,8 6,1 5,8
Resolução: Fazendo g ( x)  1  g1 ( x)   2  g 2 ( x) e considerando
g1 (x)  .......... e g 2 (x)  .......... , tem-se: g (x )  ..................................................
Assim, a reta que melhor se ajusta aos valores da tabela terá coeficientes 1 e  2 , que
são solução do seguinte sistema na forma matricial:
  g1 , g1   g1 , g 2    1    g1 , f  
 g , g   g , g        
 2 1 2 2   2   g 2 , f  
g1 [ .......... .......... .......... .......... .......... ]T
g 2 [ .......... .......... .......... .......... .......... ]T
f [ .......... .......... .......... .......... .......... ]T
 g1 , g1   ..............................................................................................................................................................................
 g1 , g 2   ..............................................................................................................................................................................
 g 2 , g1   ..............................................................................................................................................................................
 g 2 , g 2   ..............................................................................................................................................................................
 g1 , f   ..............................................................................................................................................................................
 g 2 , f   ..............................................................................................................................................................................
Assim,
Logo a equação da reta procurada é:

g (x)  .................................................
Lauro / Nunes
2
90. Ajustar os dados da tabela através da parábola g (x )  x :
i 1 2 3 4 5 6 7 8 9 10 11
xi 1 0,75 0,6 0,5 0,3 0 0,2 0,4 0,5 0,7 1
f ( xi ) 2,05 1,153 0,45 0,4 0,5 0 0,2 0,6 0,512 1,2 2,05
y
2
-1 1 x
Fazendo g ( x )  1  g1 ( x ) e considerando g1 (x )  x , obtém-se g (x ) 
2
Resolução:
.................... . Assim, para se obter a parábola que melhor se ajusta aos pontos da tabela, será
necessário encontrar 1 do sistema:
 g1 , g1 1    f , g1
g1 [ .................... .................... ....................  .................... .................... ]
T
f [ .................... .................... ....................  .................... .................... ]T

 g1 , g1   ..............................................................................................................................................................................
..............................................................................................................................................................................
 g1 , f   ..............................................................................................................................................................................
..............................................................................................................................................................................
Assim, 1  .................... .
Logo a equação da parábola procurada é: g (x )  .................................................
91. Ajustar os dados da tabela abaixo por um polinômio do segundo grau

g( x)  1  2  x  3  x2 .
i 1 2 3 4
xi 2 1 1 2
f ( xi ) 1 3 1 9
Resolução: Neste caso tem-se que: g1 (x )  .......... , g 2 (x)  .......... e g3 (x)  ..........
  g1 , g1   g1 , g 2   g1 , g 3    1    g1 , f  
 g , g   g , g   g , g        g , f  
 2 1 2 2 2 3   2  2 
 g 3 , g1   g 3 , g 2   g 3 , g 3    3   g 3 , f  
Lauro / Nunes
g1 [ .......... .......... .......... .......... ]T
g 2 [ .......... .......... .......... .......... ]T
g3 [ .......... .......... .......... .......... ]T
f [ .......... .......... .......... .......... ]T
 g1 , g1   ..............................................................................................................................................................................
 g1 , g 2   ..............................................................................................................................................................................
 g 2 , g1   ..............................................................................................................................................................................
 g1 , g3   ..............................................................................................................................................................................
 g3 , g1   ..............................................................................................................................................................................
 g 2 , g 2   ..............................................................................................................................................................................
 g2 , g3   ..............................................................................................................................................................................
 g3 , g2   ..............................................................................................................................................................................
 g3 , g3   ..............................................................................................................................................................................
 g1 , f   ..............................................................................................................................................................................
 g 2 , f   ..............................................................................................................................................................................
 g 3 , f   ..............................................................................................................................................................................
Assim,
Logo a equação da parábola procurada é:
g (x)  .................................................
5.3 Caso Contínuo

No caso contínuo, o problema de ajuste de curvas consiste em: dada uma função
f (x) , contínua em [ a , b ] e escolhidas as funções 𝑔1 (𝑥), 𝑔2 (𝑥), 𝑔3 (𝑥), ..., 𝑔𝑛 (𝑥), todas
contínuas em [ a , b ], determinar constantes 1 ,  2 , 3 ,, n de modo que a função
𝑔𝑛 (𝑥) = 𝛼1 𝑔1 (𝑥) + 𝛼2 𝑔2 (𝑥) + 𝛼3 𝑔3 (𝑥) + ⋯ + 𝛼𝑛 𝑔𝑛 (𝑥), se aproxime ao máximo de f ( x )
no intervalo [ a , b ].
Seguindo o critério dos mínimos quadrados para o conceito de proximidade entre
f ( x ) e g ( x ), os coeficientes 1 ,  2 , 3 ,, n a serem obtidos são tais que
b
a [ f ( x)  g( x)] dx seja o menor possível.
2
Para achar  tal que g ( x ) f ( x ), tome:

b
a [ f ( x)  g( x)] dx  F () F ( 1 ,  2 , 3 ,, n ).
2
Encontram-se os pontos críticos de F ():

F
()0, j 1,2,, n .
 j
b b
Mas, F ()  [ f ( x)  g ( x)]2dx   [ f ( x)2  2 f ( x) g ( x)  g ( x)2 ]dx
a a
b b b
 F ()  f ( x)2dx 2  f ( x) g ( x)dx   g ( x)2dx .
a a a
Lauro / Nunes
F
Ao desenvolver ()0, j 1,2,, n , obtém-se:
 j
  b g 2 ( x)dx     g1( x) gn ( x)dxn 
b b
 a 1  1  a  a f ( x)g1( x)dx
 b
 g2 ( x) g1( x)dx1     g2 ( x) gn ( x)dxn 
b b
 a   a  a f ( x)g2 ( x)dx .

    
 b   gn ( x)dxn
b 2 b
a gn ( x) g1( x)dx1      
 a f ( x)gn ( x)dx
   a
Este é um sistema linear A  b de ordem n .
b
A ( aij ) tal que aij   gi ( x) g j ( x)dx  a ji  aij  a ji .
a
A é SIMÉTRICA. ( 1 ,  2 , 3 ,, n ) e b ( b1 , b2 , b3 ,, bn ), tal que
b
bi   f ( x) gi ( x)dx .
a
Usando a definição de produto escalar de duas funções p ( x ) e q ( x ) no intervalo
b
[ a , b ] por  p, q   p( x)  q( x)dx , o sistema A  b fica:
a
A ( aij ) gi , g j e b ( bi ) f , gi .
3
92. Aproximar a função f ( x )4 x por um polinômio do primeiro grau, uma reta, no
intervalo [0,1].
Resolução:
g ( x ) 1 g 1 ( x )  2 g 2 ( x )= ................................................. , isto é, g1 ( x ) .......... e g 2 ( x )
.......... .
a a    b    g , g   g1, g 2    1    f , g1 
A  b   11 12    1    1    1 1   
a21 a22   2  b2   g 2 , g1  g 2 , g 2    2   f , g 2  
a11   g1 , g1   ..........
a12   g1 , g 2    g 2 , g1   a21  ..........
a22   g 2 , g 2   ..........
b1   f , g1   ..........
b2   f , g 2   ..........
A  b 
Logo:
3
g ( x ) .................................................  f ( x )4 x em [0,1].
Lauro / Nunes
93. Aproximar a função f ( x ) e x no intervalo [0,1] por uma reta.

Resolução:
g ( x ) 1 g 1 ( x )  2 g 2 ( x )= ................................................. ,
isto é, g1 ( x ) .......... e g 2 ( x ) .......... .
a a    b   g , g  g , g      f , g  
A  b   11 12    1    1    1 1 1 2

1
 
1

a21 a22   2  b2   g 2 , g1  g 2 , g 2    2   f , g 2  
a11   g1 , g1   ..........
a12   g1 , g 2    g 2 , g1   a21  ..........
a22   g 2 , g 2   ..........
b1   f , g1   ..........
b2   f , g 2   ..........
Usando o método de integração por partes em b2 :  u  dv  u  v   v  du
x
g ( x ) .................................................  f ( x ) e em [0,1].
Lauro / Nunes
5.4 Família de Funções Não Lineares nos Parâmetros

Em alguns casos, a família de funções escolhidas pode ser não linear nos parâmetros,
m
isto é, g ( x ) não é da forma  k  gk (x) . Nestes casos é preciso efetuar uma “linearização”,
k 1
através de transformações convenientes.
Exemplos:
 1o) f ( x ) 1  e2 x  g ( x )
ln f ( x ) ln 1  e2 x  ln 1   2  x  G ( x ).
Fazendo ln 1  a1 e 2  a2 , tem-se: G ( x ) a1  a2  x ,
Desta forma G ( x ) ln f ( x ), sendo que G ( x ) é linear nos parâmetros a1 e a 2 .
1
 2o) f ( x ) g(x)
1   2  x
1
 1   2  x  G ( x ).
f (x)
Fazendo 1  a1 e 2  a2 , tem-se: G ( x ) a1  a2  x ,
1
Desta forma G ( x ) , sendo que G ( x ) é linear nos parâmetros a1 e a 2 .
f (x)
 3o) f ( x ) 1  2  x  g ( x )
f 2 ( x ) 1  2  x  G ( x ).
Fazendo 1  a1 e 2  a2 , tem-se: G ( x ) a1  a2  x ,
Desta forma G ( x ) f 2 ( x ), sendo que G ( x ) é linear nos parâmetros a1 e a 2 .
Lauro / Nunes
94. Ajustar os dados da tabela que segue por uma função da forma g ( x ) 1  e 2 x .
x 0 1 2
f (x) 1 0,5 0,7
Resolução: Desta forma, “linearizando” a função g ( x ) 1  e 2 x , como no primeiro
exemplo anterior, tem-se:
  g1 , g1   g1 , g 2    a1    , g1  
 g , g   g , g    a    , g 2  
 2 1 2 2   2 
g1 [....... ....... .......]T
g 2 [ ]T
....... ....... .......
..............[.............. .............. ..............]
T
 g1 , g1 
......................................................................................................
 g1 , g 2  
......................................................................................................
 g2 , g1   g1, g2  
..............
 g2 , g2  
......................................................................................................
 .............. , g1 .................................................................................................
 ............. , g 2  .................................................................................................
 g ( x ) ..............................................  ( ).
f x
Os parâmetros assim obtidos não são ótimos dentro do critério dos mínimos
quadrados, isto porque estamos ajustando o problema linearizado por mínimos quadrados e
não o problema original. Portanto, os parâmetros a1 e a 2 do exemplo, são os que ajustam a
função G ( x ) à função ln f ( x ), no sentido dos mínimos quadrados. Não se pode afirmar
2 x
que os parâmetros 1 e  2 (obtidos de a1 e a 2 ) são os que ajustam g ( x ) 1  e à f ( x ),
dentro do critério dos mínimos quadrados.
Lauro / Nunes
6 Integração Numérica
Se uma função f ( x ) é contínua em um intervalo [ a , b ] e sua primitiva F ( x ) é
conhecida, então
b
a f ( x)dx  F ( b ) F ( a ) (01)
onde F ' ( x ) f ( x ).
Por outro lado, nem sempre se tem F ( x ) e em alguns casos, a função a ser integrada
é dada por meio de tabela de pontos. Neste caso, torna-se necessária a utilização de métodos
numéricos.
A idéia básica da integração numérica é a substituição da função f ( x ) por um
polinômio que a aproxime no intervalo [ a , b ]. Assim o problema fica resolvido pela
integração de polinômios, o que é trivial de se fazer.
6.1 Fórmulas de Newton-Cotes

Neste caso, o polinômio que interpola f ( x ) o faz em pontos igualmente espaçados de
[𝑎, 𝑏].
n
f ( x)dx   Ai f ( x i ) , sendo Ai coeficientes
b
Fórmulas fechadas: x 0  a , x n  b e a i 0
determinados de acordo com o grau do polinômio aproximador.
6.1.1 Regra dos Trapézios

f (x)
y p 1(x)
f ( x 1)
f ( x 0)
0 a= x0 b = x1 x
h = b - a , h = x 1- x 0
A integral de f ( x ) no intervalo [ a , b ] é aproximada pela área de um trapézio.
b h
a f ( x)dx 
2
[ f ( x 0 ) f ( x1 )]  I T (02)
A aproximação de f ( x ) pela fórmula de Lagrange é p1 ( x ) y 0 L0 ( x ) y 1 L1 ( x )

x  x1 x  x0
com L0 ( x ) e L1 ( x ) , logo:
x 0  x1 x1  x 0
x  x1 x  x0
p1 ( x ) f ( x 0 ) f ( x1 ) (03)
h h
Lauro / Nunes
Estimativa para o Erro
f ( n 1) ( x )
f ( x ) p1 ( x ) E ( x ) E n ( x )( x  x 0 )( x  x n )
(n  1)!
f " ( x )
E ( x )( x  x 0 )( x  x1 ) ,  x ( x 0 , x1 )
2
f " ( x )
f ( x ) p1 ( x )( x  x 0 )( x  x1 ) .
2
Integrando f ( x ):
x1 x1 x1 f " ( x ) x 0  a
x 0
f ( x ) dx   p1 ( x ) dx  
x0 x0
( x  x 0 )( x  x1 )
2
dx , com 
 x1  b
b
I T   p1 ( x ) dx
a
b f " ( x )
E T   ( x  a )( x  b ) dx
a 2
1 " b
ET  f ( c )  ( x  a )( x  b ) dx
2 a
1 (b  a)3
E T  f " ( c )
2 6
h3 "
E T  f ( c ) com c ( a , b ) (04)
12
ou
h3
| E T | max | f " ( x )| (05)
12 [ a ,b]
x
OBS. 4:
b
b  x 3 ax 2 bx 2  (a  b)3 (b  a)3
a
2
( x  a x  b x  a b ) dx      abx   .
3 2 2 a 6 6
9
95. Calcular 1 6x  5 dx , usando a regra dos trapézios.
Resolução:
9
1 6x  5 dx  I T  .................... .
Lauro / Nunes
O erro cometido será, no máximo:
Logo, | E T | .................... .
6.1.2 Regra dos Trapézios repetida

y
f (x)
0 a= x0 x1 x2 x3 x n-1 b = xn x
h  x1  x 0  x 2  x1  x 3  x 2    x n  x n 1
ba
h , com n sendo o número de subdivisões do intervalo [ a , b ].
n
b
a f ( x)dx  A1  A2  A3  An tal que Ai área do trapézio i , com i 1,2,, n .
h
Ai  [ f ( x i 1 ) f ( x i )]
2
n 1
[ f ( x 0 ) f ( x n )2  f ( x i ) ]
b h
a f ( x)dx 
2 i 1
(06)
(b  a ) 3
| ETR | 2
max | f " ( x )| (07)
12n x[ a ,b ]
Prove (07), tal que ETR  n ET .
9
96. Calcular 1 6x  5 dx empregando o método dos trapézios com 8 repetições.
Determine uma aproximação para o erro cometido.
Resolução:
Lauro / Nunes
𝑥0 =. … 𝑥1 =. … 𝑥2 =. … 𝑥3 =. … 𝑥4 =. … 𝑥5 =. … 𝑥6 =. … 𝑥7 =. … 𝑥8 =. …
𝑥
𝑓(𝑥)
9
1 6x  5 dx  .................... .
Erro cometido será, no máximo:

| ETR |  .................... .
Neste caso em particular, f ( x ) pode ser integrada de forma exata:
9
1 6x  5 dx  .................... .
1
97. Seja I   e x dx . Calcule uma aproximação para I usando 10 subintervalos e a regra
0
dos trapézios repetida. Estimar o erro cometido.
Resolução:
1 x
0 e dx  .................... .
Erro cometido será, no máximo:
| ETR |  .................... .
1
98. Seja I   e x dx . Qual o número mínimo de subdivisões, para a regra dos trapézios
0
repetida aplicada em I , de modo que o erro seja inferior a 103?
Resolução:
n  .................... .
6.1.3 Regra 1/3 de Simpson

É obtida aproximando-se a função f ( x ) da equação (01) por um polinômio
interpolador de 2o grau, p2 ( x ), que é dado pela fórmula de Lagrange:
p2 ( x ) L0 ( x ) f ( x0 ) L1 ( x ) f ( x1 ) L2 ( x ) f ( x2 )
Lauro / Nunes
2 (x  x j )
tal que Li ( x )  , com i 0,1,2.
j  0 ( xi  x j )
j i
y
f (x)
f ( x 0) p2(x)
f ( x 2)
f ( x 1)
0 a = x0 m= x 1 b = x2 x
h h
x0  a , x1  m e x2  b
ab
m  x1 
2
ba
h
2
x0  x1  h , x0  x2 2 h ,
x1  x0  h , x1  x2  h ,
x2  x0 2 h , x2  x1  h .
( x  x1 )( x  x 2 ) ( x  x 0 )(x  x 2 ) ( x  x 0 )( x  x1 )
p 2 ( x ) f ( x 0 ) f ( x1 ) f ( x2 )
( h)( 2h) (h)(h) ( 2h)( h)
b
a f ( x)dx  x
x2 x2
f ( x )dx   p2 ( x )dx
0 x0
f ( x0 ) x2 f ( x ) x2 f ( x2 ) x2
2  x0 x ( x  x0 )( x  x1 )dx
 ( x  x1 )( x  x2 )dx  21  ( x  x0 )( x  x2 )dx 
2h h x0 2h2 0
h
 [ f ( x 0 )4 f ( x1 ) f ( x2 )]. Logo:
3
b h
a
x2
f ( x)dx   f ( x )dx  [ f ( x 0 )4 f ( x1 ) f ( x2 )] (08)
x0 3

x2 x2 x2
x f ( x )dx   p2 ( x )dx   R 2 ( x)dx
0 x0 x0
b b f ''' ( x )
ES   R2 ( x)dx   ( x  x0 )(x  x1 )(x  x2 ) dx (09)
a a 3!
Lauro / Nunes
Mudança de Variável
x  x0 x0  x 0
z  x  hz  x 0 x  x0  a  z   z 0
h h
x2  x 0 2h
x  x2  b  z    z 2
h h
dx
dz   dx  h dz
h
h  f ''' ( z ) 2
ES 
6 0 hz ( hz  h )( hz 2 h ) dz
h4  f ''' ( z ) 2 h 4 ''' 2
ES 
6 0
z ( z 1)( z 2) dz 
6
f ( z )  ( z 3  3z 2  2 z ) dz
0
2
h 4 '''  z4 2 h 4 '''
ES  f ( z )    z  z  
3
f ( z ) 0  0.
6 4 0 6

0
Logo, ES 0. Isso quer dizer que ES não depende de R2 (resíduo de 2o grau).
Então:
b b f 4 ( x )
ES   R3 ( x)dx   ( x  x0 )(x  x1 )(x  x2 )(x  x3 ) dx
a a 4!
h5  f 4 ( z ) 2 h5 4

2
ES  z ( z 1)( z 2)( z 3) dz  f ( z )  ( z 4  6 z 3  11z 2  6 z )dz
24 0 24 0
 
4

15
h5 4
ES   f () com ( a  b ).
90
h5
| ES |   max | f 4 (x) | (10)
90 x[ a ,b]
ba 5 (b  a)
5
Considerando h   h  , tem-se:
2 32
(b  a)5
| ES |   max | f 4 (x) | (11)
2880 x[ a ,b]
Lauro / Nunes
6.1.4 Regra 1/3 de Simpson repetida
f (x)
0 a= x0 x1 x2 x3 x4 x5 x6 xm - 2 xm - 1 b = x m x
h
ba
Na figura, tome h   h  xi  xi 1 ( i 1,2, m ), para m 2 n  m é par.
2n
Aplica-se a regra de Simpson repetidas vezes no intervalo [ a , b ][ x0 , xm ].
x0 , x1 ,, xm são pontos igualmente espaçados.
Então:
n
f ( x)dx   [ y 2i  2 4 y 2i 1  y 2i ]
b h
a
xm
f ( x)dx  
i 1 3
x0
h h h
 [ y 0 4 y 1  y2 ] [ y2 4 y 3  y4 ] [ ym 2 4 y m 1  ym ]
3 3 3
b h
a f ( x)dx  3 [ y 0  ym 2( y2  y4  ym2 )4( y1  y 3  y m1 )]
1
h  
m m
 0 m  2i  y2i 1 
b 2 2
a f ( x )dx 
3 
y  y 2
i 1
y 4
i 1 
(12)
Estimativa para o erro: ESR

h5
ESR  n   max | f 4 (x) |
90 x[ a ,b]
h5
ESR  n   max | f 4 (x) | (13)
90 x[ a ,b]
ba 5 (b  a )
5
Considerando h   h  , tem-se:
2n 32n5
(b  a)5
ESR   max | f 4 (x) |
4 x[ a ,b ]
(14)
2880n
Lauro / Nunes
1
99. Seja I   e x dx . Calcule uma aproximação para I usando a regra 1/3 de Simpson com
0
m 10. Estime o erro cometido.
Resolução:
1 x
 0
e dx  ................................................. .
Estimativa do erro:
ESR  ................................................. .
Observe que ESR  ................................................. e ETR  ..................................................
1
100. Seja I   e x dx . Para que valor de m teríamos erro inferior a 103?
0
Resolução:
m  ....................  Para um erro inferior a 103 seriam necessários .......... subintervalos.

Obs: na regra dos trapézios com repetição são necessários .......... intervalos.
10
101. Seja I   logxdx . Aproxime I com a regra dos trapézios com 8 repetições. Estime o
6
erro cometido.
Resolução:
h  .................................................  h  .................... .
i 0 1 2 3 4 5 6 7 8
xi
f ( xi )
Lauro / Nunes
10
6 logxdx  ................................................. .
Estimativa do erro:
 ETR  ................................................. .
10
102. Seja I   logxdx . Aproxime I com a regra de Simpson com 8 subintervalos. Estime
6
o erro cometido.
Resolução:
h  .................................................  h  .................... . m  .......... e n  .......... .
i 0 1 2 3 4 5 6 7 8
xi
f ( xi )
10
6 logxdx  ................................................. .
Estimativa do erro:
 ESR  ................................................. .
Lauro / Nunes
Cálculo Numérico Solução numérica de equações diferenciais ordinárias 7-90
7 Solução numérica de equações diferenciais

ordinárias
7.1 Introdução
Se uma equação diferencial tem apenas uma variável independente, então ela é uma
equação diferencial ordinária.
 EXEMPLOS:
dy 2
 x  y ; y ,  x  y 2 ; y ,, (1 y 2 ) y ,  y 0.
dx
Se uma equação diferencial envolve mais que uma variável independente, então ela é
equação diferencial parcial.
 EXEMPLO:
 2 u  2u
 0, com u  u ( x , y ).
x 2 y 2
A ordem de uma equação diferencial é a mais alta ordem de derivação que aparece na
equação.
Se, dada uma equação diferencial de ordem n , a função, assim como suas derivadas
até ordem n 1, são especificadas em um mesmo ponto, então temos um problema de valor
inicial (PVI).
Se, em problemas envolvendo equações diferenciais ordinárias de ordem n , n 2, as
n condições fornecidas não são dadas todas num mesmo ponto, então temos um problema de
valor de contorno (PVC).
dy
103. Resolver a seguinte EDO:  xy .
dx
Resolução:
 y  .................... , para k . Que representa uma família de curvas em 2.
104. Para a mesma EDO anterior, y ,  xy , resolva considerando uma condição inicial
y ( x0 ) y0 , com x0 0 e y0 1.
Resolução:
y  .................... .
Lauro / Nunes
7.2 Problema de valor inicial (PVI)

Uma equação diferencial de ordem n se apresenta da seguinte forma:
y(n)  f ( x , y , y , , y ,, , y (3) , y(4) ,, y( n 1) ) (01)

onde
dl y
y (l )  , l =1,2,, n , x [ a , b ] e y :[ a , b ].
dx l
Associadas a Eq 01, podem existir condições cujo número coincide com a ordem da
EDO. Se tais condições se referem a um único valor x , tem-se um PROBLEMA DE VALOR
INICIAL – PVI. Caso contrário, tem-se um problema de valores de contorno.
7.2.1 Solução numérica de um PVI de primeira ordem

ba
Toma-se m subintervalos de [ a , b ], ( m 1) e faz-se x j  x0  j h onde h  ,
m
j 0,1,2,, m , x j [ a , b ].
I h { x0 , x1 ,, xm } é denominado REDE ou MALHA de [ a , b ]. A solução numérica
ym ( x ) é a função linear por partes.
y(xm )
Solução
Exata ym
y(x3)
y (x2) Solução
y (x1) y3 Numérica
y (x0)
y(x0) = y0 y2
y0 y1
x0 x1 x2 x3 xm-1 xm
 NOTAÇÃO: y ( x j ) y j significa que y j é aproximação para y ( x j ), x j  I h .
 NO GRÁFICO: y ( x j )  valor exato;

 y j  valor aproximado; j 1,2,, m .
7.2.2 Método de Euler

Seja o PVI de primeira ordem definido por:

 y ,  f ( x, y )
 (02)

 y( x0 )  y0  , sendo  um númerodado.
Lauro / Nunes
Para se aproximar y j para as soluções exatas y ( x j ), com j 1,2,, m , procura-se
inicialmente y1 .
T
y1
e1
y (x1) y(x)
y(x0) = y0
x0 x1
Traça-se a tangente T à curva y ( x ) no ponto ( x0 , y ( x0 )), cuja equação é:
y ( x ) y ( x0 )( x  x0 ) y , ( x0 ) (03)
Fazendo x  x1 e lembrando que y ( x0 ) y0 , x1  x0  h , y , ( x0 ) f ( x0 , y ( x0 )) e
y1  y ( x1 ), tem-se:
y1  y0  h  f ( x0 , y ( x0 )) (04)
Erro cometido
e1  y1  y ( x1 ).
Aproximação e erro de yj de forma geral
 y j 1  y j  h  f ( x j , y j )

 , com j 0,1,2,, m 1 (05)
e j 1  y j 1  y( x j 1 )

O método de Euler consiste em calcular RECURSIVAMENTE a seqüência { y j }
através das fórmulas:
( A) y0  y(a)  
 , com j 0,1,2,, m 1 (06)
( B) y j 1  y j  h  f ( x j , y j )
 y,  x  y  2
105. Achar aproximações para a solução do PVI  na malha de [0,1] com
 y(0)  2
h 0,1.
Resolução:
1 0
x0 0, y0 2, a 0, b 1, m   m 10.
0,1
Usar 0 para j 0,1,2,,9.
 j 0:
Lauro / Nunes
 j 1:
 TABELA:
j xj yj y ( xj ) y j  y ( x j ) e j
0 0 2 2
1 2,004837
2 2,018731
3 2,040818
4 2,07032
5 2,106531
6 2,148812
7 2,196585
8 2,249329
9 2,30657
10 2,367879
Na pratica, não se dispõe da solução exata y ( x j ) do PVI. Daí a necessidade de se
determinar uma expressão matemática para o erro. Usa-se a fórmula de Taylor para
desenvolver y ( x ), solução teórica do PVI, em torno de x0 :
x  x0 , ( x  x0 )2 ,, ( x  x0 )3 ,,,
y ( x ) y ( x0 ) y ( x0 ) y ( x0 ) y ( x0 ) (07)
1! 2! 3!
Fazendo x  x1 e lembrando que y ( x0 ) y0 , x1  x0  h , y , ( x0 ) f ( x0 , y ( x0 )) e
y1  y ( x1 ), toma-se os dois primeiros termos da equação (07):
y1  y0  h  f ( x0 , y0 ). Generalizando-se, tem-se equação (05).
Erro local de truncamento - ELT

O erro no método de Euler quando se calcula y1 é obtido a partir do resto da fórmula
( x  x0 )2 ,, h2 ,,
de Taylor, que é: y (), x0  x1 , ou e1  y (), para h  x1  x0 .
2! 2!
Numa etapa j dos cálculos, tem-se:
h2 ,,
ej y (), x j 1  x j , (08)
2!
que é o ERRO LOCAL DE TRUNCAMENTO – ELT.
Na prática, procura-se estabelecer COTAS ou ESTIMATIVAS para que se possa
conduzir o cálculo do erro com segurança.
Lauro / Nunes
Toma-se k  y ,, (), constante e h suficientemente pequeno para ser tomado como

2 2
parâmetro do ELT. Diz-se que ELT é da ordem de h e se escreve ( h ).
7.2.3 Métodos de Runge-Kutta

Métodos de passo simples
Um método para resolver o PVI é de passo simples se a aproximação y j 1 depende
apenas do resultado y j da etapa anterior.
Forma geral para métodos de passo simples:
y j 1  y j  h ( x j , y j ; h ), para j 0,1,2,, m 1. (09)

Onde  é a função incremento e h o comprimento do passo.
OBS. 1: Para o método de Euler, a função incremento é ( x j , y j ; h ) f ( x j , y j ). Um
caso especial de Runge-Kutta.
Métodos com Derivadas

O método de Euler possui ordem um pois, foi obtido da fórmula de Taylor com
desenvolvimento até o termo em h .
2
Ao fazer o mesmo desenvolvimento até o termo em h , obtém-se o método de passo
simples e ordem dois.
h 2 ,,
y j 1  y j  h y , ( x j ) y ( x j ), para j 0,1,2,, m 1. (10)
2!
ELT – Erro local de truncamento
h3 ,, ,
e j 1  y (), x j  x j 1 . (11)
3!
OBS. 2: Em (10), y , ( x j ) f ( x j , y j ).
y ,, ( x j )? Regra da cadeia de f em relação a x j :
f f x f y
(x j , y j )  ( x j , y j ) (x j , y j )  ( x j , y j ) (x j , y j )
x x
 x y
 x

 y ,, ( x j ) 1  f (x j ,y j )
f f
y ,, ( x j ) ( x j , y j ) ( xj , yj ) f ( xj , yj )
x y
Lauro / Nunes
 y,  x  y  2
106. Achar aproximações para a solução do PVI  na malha [0,1] com h =0,1
 y ( 0)  2
usando o método da equação (10).
Resolução:
1 0
x0 0, y0 2, a 0, b 1, m   m 10.
0,1
Usar equação (10) para j 0,1,,9.
 j 0:
 j 1:
 TABELA:
j xj yj y ( xj ) y j  y ( x j ) e j
0 0 2 2
1 2,004837
2 2,018731
3 2,040818
4 2,07032
5 2,106531
6 2,148812
7 2,196585
8 2,249329
9 2,30657
10 2,367879
Lauro / Nunes
7.2.4 Método de Euler Aprimorado (Método de Runge-Kutta de Segunda
Ordem)
Retomando a equação (09): y j 1  y j  h ( x j , y j ; h ), para j 0,1,2,, m 1.
1
Fazendo-se ( x j , y j ; h ) ( k1  k 2 ) e substituindo na equação, tem-se:
2
h
y j 1  y j  ( k1  k 2 ), para j 0,1,2,, m 1 (12)
2
onde k1  f ( x j , y j ) e k 2  f ( x j  h , y j  h k1 ).
 dy
   xy
107. Achar aproximações para a solução do PVI  dx na malha [0,1] com h =0,5
 y(0)  1
usando o método de Euler Aprimorado.
Resolução:
y ( x j ) e x / 2 | y j  y ( x j )|
2
j xj yj k1 k2
0 0 1
1
2
7.2.5 Fórmulas de Runge-Kutta de Quarta Ordem

Estas fórmulas são normalmente as mais utilizadas.
h
y j 1  y j  ( k1 2 k 2 2 k3  k 4 ), para j 0,1,2,, m 1 (13)
6
onde k1  f ( x j , y j ),
h h
k 2  f ( x j  , y j  k1 ),
2 2
h h
k3  f ( x j  , y j  k 2 ) e
2 2
k 4  f ( x j  h , y j  h k3 ).
Erro local de truncamento: ETL
h5 (5)
ej  y (), x j 1  x j (14)
5!
Lauro / Nunes
 dy
   xy
108. Calcular a solução do PVI  dx com h =0,1, no interior do intervalo [0,1], pelo
 y(0)  1
método de Runge-Kutta de quarta ordem.
h
Resolução: y j 1  y j  ( k1 2 k 2 2 k3  k 4 ), para j 0,1,2,,9.
6
k1  .........................................................................................
k 2  .........................................................................................
k3  .........................................................................................
k 4  .........................................................................................
j xj yj k1 k2 k3 k4
0 0 1
1
2
3
4
5
6
7
8
9
10
 y,  x  y  2
109. Achar aproximação para a solução do PVI  na malha [0,1] com h =0,1
 y(0)  2
usando o método de Runge-Kutta de segunda ordem (Euler aprimorado).
1 0
Resolução: x0 0, y0 2, a 0, b 1, m   m 10.
0,1
0,1
y j 1  y j  ( k1  k 2 ), para j 0,1,2,,9.
2
k1  ......................................................................................... e k 2  .........................................................................................
j xj yj k1 k2
0 0 2
1
2
3
4
5
6
7
8
9
10
Lauro / Nunes
Cálculo Numérico Referências Bibliográficas 8-98
8 Referências Bibliográficas
1 ALBRECHT, P. Análise numérica: um curso moderno. Rio de Janeiro: LTC - Livros
Técnicos e Científicos: UNIVERSIDADE DE SÃO PAULO – USP, 1973.
2 JACQUES, I.; JUDD, C. Numerical analysis. London: Chapman and Hall, 1987.
3 SANTOS, V. R. B. Curso de cálculo numérico. São Paulo: USP, 1982.
4 BARROSO, L. C. Cálculo numérico (com aplicações). São Paulo: Harbra Editora
Ltda., 1987.
5 BURDEN, R. L.; FAIRES, D. Análise Numérica. São Paulo: Thomson/Pioneira,
2008.
6 MIRSHAWKA, V. Cálculo numérico. São Paulo: Nobel, 1981.
7 RUGGIERO, M. A. G. e LOPES, V. L. R. Cálculo numérico: aspéctos teóricos e
computacionais. São Paulo: Makron Books, 1997.
8 SPERANDIO, D.; MENDES, J. T.; SILVA, L. H. M. e. Cálculo numérico:
características matemáticas e computacionais dos dos métodos numéricos. São Paulo:
Prentice Hall, 2003.
Lauro / Nunes

Apostila de Cálculo Numérico

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Apostila de Cálculo Numérico

Enviado por

Direitos autorais:

Formatos disponíveis

NOTAS DE AULA

Universidade Tecnológica Federal do Paraná

Professores: Lauro Cesar Galvão

2 Zeros reais de funções reais........................................................................ 2-11

3 Resolução de sistemas de equações lineares .............................................. 3-34

5 Ajuste de curvas pelo método dos mínimos quadrados ............................... 5-71

7 Solução numérica de equações diferenciais ordinárias................................ 7-90

8 Referências Bibliográficas .......................................................................... 8-98

1 Noções básicas sobre Erros

1. Calcular a área da superfície terrestre usando a formulação 𝐴 = 4𝜋𝑟 2 .

OBS. 1: Características do planeta Terra.

1.2 Erros Absolutos e Relativos

2. Calcular os erros absoluto e relativo, nos itens a) e b).

1.3 Erros de Arredondamento e Truncamento

3. Arredondar 𝜋 na quarta casa decimal, sendo que 𝜋 = 3,1415926535 …

1.3.2 Erro de Truncamento

4. Aproximar  truncando na quarta casa decimal, sendo que 𝜋 = 3,1415926535 …

1.4 Aritmética de Ponto Flutuante

6. Considerando no sistema de base 10, 10, represente os seguintes números, em

OBS. 2: Os números assim representados estão NORMALIZADOS, isto é, a mantissa é

7. Considerando no sistema binário, 2, represente o número 1012 em aritmética de ponto

1.5 Conversão de Bases

 n , m  números inteiros, com n 0 e m 0.

Nos exercícios a seguir, faça a conversão da base indicada para a decimal,

10. 403,125  x10 .

1.5.2 Conversão da Base Decimal para a  (10)

11. Converta 5910 para a base 2.

12. Converta 5910 para a base 3.

16. 100101,10012  x10 .

18. Transforme a medida 35 h 48 min 18 seg para minutos.

19. Transforme 35,805 horas para horas, minutos e segundos.

1.6 Operações de Pontos Flutuantes

21. (4,26  9,24)  5,04

23. (4210  4,99)  0,02

24. 4210  (4,99  0,02)

OBS. 5: Em aritmética de ponto flutuante não valem as propriedades associativas nem

27. Sendo 10, t 4 e exp [5,5], calcule:

1.6.3 Exercícios complementares

28. 11000112  x10 .

29. 11111112  x10 .

31. 101,00112  x10 .

32. 0,01111112  x10 .

33. 1,0100112  x10 .

Nos exercícios seguintes, converter os números para a base binária, determinando o

36. Determine x com 36 dígitos: 0,121710  x2 .

37. Determine x com 8 dígitos: 2,4710  x2 .

2 Zeros reais de funções reais

2.2 Fase I: Isolamento das raízes

OBS. 1: Sob as hipóteses do teorema 1, o zero x  será definido e único em [ a , b ] se

38. Isolar os zeros da função f ( x ) x 3 9 x 3.

39. Isolar os zeros da função f ( x)  x ln x  3,2 .

40. Isolar os zeros da função f ( x)  5 logx  2  0,4x .

41. Isolar os zeros da função f ( x)  x  5e x .

2.3 Fase II: Refinamento - Critérios de Parada

42. Determinar um valor aproximado para 5 , com erro inferior a 102 .

n a x b f (a) f (x) f (b ) ( b  a )/2

43. Um tanque de comprimento L tem uma secção transversal no formato de um

Pode-se construir uma tabela de valores para f (x) e analisar os sinais:

n a h b f (a) f (h) f (b) (ba)/2

Ponto fixo de (x)

Obter algumas funções de ponto fixo para a função f (x)  x  x  6 .

No próximo passo algumas destas funções serão utilizadas na tentativa de gerar

Aproximar o maior zero da função f (x)  x  x  6 , utilizando a função

Aproximar o maior zero da função f (x)  x  x  6 , utilizando a função