Escolar Documentos
Profissional Documentos
Cultura Documentos
“
CÁLCULO NUMÉRICO
» Teoria dos erros.
EMENTA » Zeros das funções.
» Soluções de equações.
» Sistemas lineares e inversão de matrizes.
» Sistemas não lineares.
» Interpolação.
» Integração numérica.
» Aproximação de funções: método dos mínimos quadrados.
» Solução numérica de equações diferenciais ordinárias.
“ Unidade 1
❖ TÓPICO 2 – EQUAÇÕES
1 −3 1 𝑥 −1
2 1 2 ∙ 𝑦 = 5
−1 −2 1 𝑧 4
1 0 0 2 3 −1
𝐿 = 2 1 0 , 𝑈 = 0 −2 −1
1 3 1 0 0 5
𝐴=𝐿∙𝑈
𝐴−1 = 𝐿 ∙ 𝑈 −1 = 𝑈 −1 ∙ 𝐿−1
Unidade 1 – Tópico 4
Sistemas Lineares:
Métodos Iterativos
CRITÉRIOS DE CONVERGÊNCIA
MÉTODOS ITERATIVOS
❖ TÓPICO 4 - INTERPOLAÇÃO
Unidade 2 – Tópico 1
Zeros das Funções
CONHECIMENTOS BÁSICOS
❖ É comum em funções e equações, a busca por suas raízes.
❖ Em funções, são os valores que quando aplicados, resultam em zero.
❖ Graficamente, são os valores que cortam o eixo das abscissas.
𝑎0 𝑎𝑎321
𝑏3 𝑏2 𝑏01
MÉTODO DAS CORDAS
❖ Seja 𝑓 uma função contínua em uma intervalo 𝑎, 𝑏 . Se 𝑓(𝑎) ∙ 𝑓(𝑏) < 0,
então existe pelo menos um ponto 𝑥ҧ entre 𝑎 e 𝑏 que é zero da função.
❖ Método das Cordas consiste em utilizar uma reta (corda) que passe pelos
pontos 𝐴 𝑎, 𝑓 𝑎 e 𝐵 𝑏, 𝑓 𝑏 . O ponto 𝑥1 ∈ 𝑎, 𝑏 onde esta reta
cortar o eixo das abscissas será nossa primeira aproximação para a raiz.
𝑎0 𝑎12
𝑏2 𝑏01
𝑓 𝑎
𝑥1 = 𝑎 − ∙ (𝑏 − 𝑎)
𝑓 𝑏 −𝑓 𝑎
Unidade 2 – Tópico 1
Zeros das Funções:
Método de Newton
MÉTODO DE NEWTON
❖ A base para este método é uma reta tangente a curva da expressão dada.
❖ Com esta reta, observasse o ponto em que ela corta o eixo das abscissas.
𝑥2 𝑥1 𝑥0
𝑓 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 − ′
𝑓 𝑥𝑘
Unidade 2 – Tópico 1
Zeros das Funções:
Método das Secantes
MÉTODO DAS SECANTES
❖ O método da Secante nada mais é do que um aprimoramento do método
de Newton.
❖ Exemplo:
𝑓 𝑥 = 𝑥 3 + 2𝑥 − 4
𝑥 3 + 2𝑥 − 4 = 0
MÉTODO DA ITERAÇÃO LINEAR
Primeira 4 − 𝑥3
𝑥 3 + 2𝑥 − 4 = 0 ⟹ 2𝑥 = 4 − 𝑥 3 ⟹ 𝐹1 𝑥 =
Candidata 2
Segunda 3
𝑥 3 + 2𝑥 − 4 = 0 ⟹ 𝑥 3 = 4 − 2𝑥 ⟹ 𝐹2 𝑥 = 4 − 2𝑥
Candidata
Terceira 𝑥 3 = 4 − 2𝑥 ⟹ 𝑥 ∙ 𝑥 2 = 4 − 2𝑥 ⟹ 4 − 2𝑥
Candidata 𝐹3 𝑥 =
𝑥2
Quarta e
4 − 2𝑥 4 − 2𝑥
Quinta 𝑥 ∙ 𝑥 = 4 − 2𝑥 ⟹ 𝑥 =
2 2
⟹ 𝐹4,5 𝑥 = ±
Candidata 𝑥 𝑥
MÉTODO DA ITERAÇÃO LINEAR
❖ A função 𝐹 é chamada de função de iteração.
❖ Sabemos que tal ponto fixo pertence ao intervalo [𝑎, 𝑏], o que no nosso
problema está 1; 1,5 .
❖ Para a escolha correta, temos que encontrar aquela que seja contínua no
intervalo [𝑎, 𝑏] e |𝐹′(𝑥)| < 1, para todo 𝑥 ∈ [𝑎, 𝑏].
Unidade 2 – Tópico 2
Sistemas de Equações não
Lineares:
Método da Iteração Linear
MÉTODO DA ITERAÇÃO LINEAR
❖ O método inicial é semelhante ao utilizado em raízes de funções.
𝑥 2 + 𝑥𝑦 − 5𝑥 + 3 = 0
൝
4𝑥 + 𝑥𝑦 2 − 10𝑦 + 5 = 0
𝑥 2 + 𝑥𝑦 − 5𝑥 + 3 = 0
൝
4𝑥 + 𝑥𝑦 2 − 10𝑦 + 5 = 0 𝑥 2 + 𝑥𝑦 + 3
𝐹 𝑥, 𝑦 =
5
𝑥 2 + 𝑥𝑦 + 3 4𝑥 + 𝑥𝑦 2 + 5
𝑥= 𝐺 𝑥, 𝑦 =
5 10
4𝑥 + 𝑥𝑦 2 + 5
𝑦= Verificaremos agora, três condições
10
para podermos aplicar o método
MÉTODO DA ITERAÇÃO LINEAR
𝑖 As derivadas parciais de primeira ordem das funções 𝐹 e 𝐺 devem ser
contínuas próximas à solução do sistema.
𝑓 𝑥, 𝑦 = 0
ቊ
𝑔 𝑥, 𝑦 = 0
MÉTODO DE NEWTON
❖ As condições para podermos aplicar o método de Newton sobre
um sistema não linear é que suas derivadas parciais sejam
contínuas até segunda ordem e limitadas próximas à solução do
sistema.
❖ Além disso,
𝜕𝑓 𝜕𝑔 𝜕𝑓 𝜕𝑔
𝑥0 , 𝑦0 ∙ 𝑥0 , 𝑦0 ≠ 𝑥0 , 𝑦0 ∙ 𝑥0 , 𝑦0
𝜕𝑥 𝜕𝑦 𝜕𝑦 𝜕𝑥
Como obter o valor de 𝑓(𝑥) para um valor de 𝑥 que não tenha sido
medido, como 𝑥 = 2,1?
INTERPOLAÇÃO POLINOMIAL DE LAGRANGE
❖ A interpolação consiste em determinar uma função, que assume valores
conhecidos em certos pontos;
❖ Por serem fáceis de trabalhar, usaremos as funções polinomiais para
interpolar;
❖ A vantagem de fazer essa substituição é que, muitas vezes, não
conhecemos a função 𝑓 que descreve um fenômeno, ou ela tem um
comportamento que não nos permite calcular sua derivada ou sua integral;
❖ TEOREMA DE WEIRSTRASS existe alguma função polinomial esteja tão
próximo de 𝑓 quanto se queira;
❖ Outro fato interessante é que esse polinômio, uma vez construído, é único!
INTERPOLAÇÃO POLINOMIAL DE LAGRANGE
Unidade 2 – Tópico 4
Interpolação
Polinomial de Newton
INTERPOLAÇÃO POLINOMIAL DE NEWTON
❖ A Interpolação de Lagrange é mais eficiente que simplesmente
resolver o sistema linear que surge quando igualamos a forma
geral do polinômio interpolador com o valor de 𝑓 nos 𝑛 pontos.
❖ O método de Lagrange também tem um inconveniente.
❖ Se, por alguma razão, descobrirmos o valor de 𝑓 para mais um
ponto e quisermos adicioná-lo na obtenção do polinômio
interpolador, teremos que repetir todo o processo.
❖ A ideia é utilizar da definição de derivada para encontrar o
operador diferença dividida finita (DDF).
Unidade 2 – Tópico 4
Interpolação Linear
INTERPOLAÇÃO LINEAR
❖ A interpolação linear é bem eficiente, quando queremos
determinar apenas um ponto ausente em uma série de dados.
𝑃 𝑥 = 𝑎0 + 𝑎1 𝑥
Unidade 2 – Tópico 4
Interpolação Inversa
INTERPOLAÇÃO INVERSA
❖ A interpolação inversa tem como finaliza, criar um polinômio,
que realize o processo inverso.
𝑥 −1 0 1 2
𝑓(𝑥) 4 2 1 5
APROXIMAÇÃO DE FUNÇÕES,
INTEGRAÇÃO
NUMÉRICA E EQUAÇÕES
DIFERENCIAIS ORDINÁRIAS
Objetivos
» Compreender como se dá a aproximação de funções;
» aprender a utilizar as técnicas de aproximação de funções;
» identificar a melhor função que se aproxima de outra para
estimar valores;
» calcular integrais por métodos numéricos;
» encontrar soluções numéricas para equações diferenciais
ordinárias;
» familiarizar-se com demonstrações matemáticas.
UNIDADE 3
𝑛 𝑛 𝑛
𝑛 𝑛
𝑛 𝑥𝑘 𝑦𝑘 − 𝑥𝑘 𝑦𝑘
𝑦𝑘 − 𝑎1 𝑥𝑘
𝑘=1 𝑘=1 𝑘=1
𝑎1 = 𝑘=1 𝑘=1
𝑛 𝑛 2 𝑎0 =
𝑛
𝑛 𝑥𝑘2 − 𝑥𝑘
𝑘=1 𝑘=1
Unidade 3 – Tópico 1
Regressão Linear Múltipla
REGRESSÃO LINEAR MÚLTIPLA
❖ É semelhante ao realizando na regressão linear simples.
𝑦 = 𝑎0 + 𝑎1 𝑥1 + 𝑎2 𝑥2 + ⋯ + 𝑎𝑝 𝑥𝑝
Unidade 3 – Tópico 1
Regressão Polinomial
REGRESSÃO POLINOMIAL
❖ A ideia agora é desenvolver um método para determinar um
polinômio de grau 𝑛, que melhor se ajuste a um conjunto de
dados.
𝑃 𝑥 = 𝑎0 + 𝑎1 𝑥 + ⋯ + 𝑎𝑛 𝑥 𝑛