Você está na página 1de 13

MÉTODOS NUMÉRICOS

Introdução ao Estudo da
Matemática Numérica
Disciplina: Métodos Numéricos
Introdução ao Estudo da
Matemática Numérica
Professora: Norminda Luiza
Bibliografia:
Sperandio, D. “Cálculo Numérico Características Matemáticas e
Computacionais dos Métodos Numéricos”, Pearson
Campos, F. F. “Algoritmos Numéricos”, LTC
Natureza e objetivos da matemática numérica
O CÁLCULO NUMÉRIO É UMA METODOLOGIA PARA RESOLVER
PROBLEMAS MATEMÁTICOS POR INTERMÉDIO DE UM COMPUTADOR,
SENDO AMPLAMENTE UTILIZADO POR ENGENHEIROS E CIENTISTAS.

Problema Numérico
O tipo de problema que é resolvido por meio de cálculo numérico
denomina-se problema numérico. Considera-se que um problema é
numérico quando tanto os dados (dados de entrada) como os
resultados (dados de saída) para o problema são conjuntos numéricos
finitos.
Natureza e objetivos da matemática numérica
Problema Numérico – Etapas na solução de um problema
Dado um problema prático qualquer, como resolvê-lo no computador utilizando as
técnicas do Cálculo Numérico?

Será mostrado, a partir de um exemplo simples, que a solução de um problema pode


ser obtida em quatro etapas:

✓ Definição do Problema
Nesta etapa, define-se qual é o problema real a ser resolvido.
Por exemplo: Calcular 𝑎, a > 0 (usando apenas as quatro operações aritméticas)
Natureza e objetivos da matemática numérica
Problema Numérico – Etapas na solução de um problema
✓Modelagem Matemática
O problema real é transformado no problema original por meio de uma formulação matemática.
No exemplo:
𝑥= 𝑎
𝑥2 = 𝑎
𝑥2 − 𝑎 = 0
Neste caso, o problema real, calcular 𝑎, 𝑎 > 0, foi transformado no problema original que é
determinar a raiz de uma equação algébrica de grau 2.
Geralmente o problema original possui mais soluções que o problema real. No exemplo, + 𝑎 e
− 𝑎 são as duas raízes da equação algébrica.
Natureza e objetivos da matemática numérica
Problema Numérico – Etapas na solução de um problema
✓ Solução Numérica
Nesta etapa, é feita a escolha do método numérico mais apropriado para resolver o problema
original oriundo da modelagem matemática.
✓ Elaboração do Algoritmo
Um algoritmo é a descrição de um conjunto de comandos que, quando ativados, resultam em
uma sucessão finita de acontecimentos. Em vez de implementar um método diretamente em
uma linguagem de programação, é preferível descrevê-lo por meio de uma notação
algoritmica. Com isso, é possível abstrair dos detalhes da linguagem de programação do
computador utilizado e concentrar apenas nos aspectos matemáticos do método.
✓ Codificação de um Programa
Nesta fase, o algoritmo é implementado na linguagem de programação escolhida.
Natureza e objetivos da matemática numérica
✓ Solução Numérica
✓ Processamento do programa
Finalmente, o código do programa obtido da implementação do algoritmo em uma linguagem
de programação deve ser editado em um arquivo para que possa ser executado pelo
computador. Se for detectado algum erro de sintaxe, ele tem que ser corrigido para que a
execução do programa produza os resultados aguardados.

Para exemplificar a etapa da solução numérica no exemplo de cálculo de 𝑎, será utilizado o método
de Newton, para calcular a raiz de uma função 𝑓 𝑥 = 𝑥 2 − 𝑎

𝑓 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 − ′
𝑓 𝑥𝑘

Este é um processo iterativo para calcular 𝑎, a partir de um valor inicial 𝑥0 usando apenas as
operações aritméticas. Vamos verificar os resultados para o cálculo de 9 usando 𝑥0 = 1.
Natureza e objetivos da matemática numérica
Método de Newton para calcular a raiz de 𝑓 𝑥 = 𝑥 2 − 𝑎
𝑓 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 − ′
𝑓 𝑥𝑘
Substituindo 𝑓(𝑥𝑘 ) e 𝑓′(𝑥𝑘 )
𝑥𝑘2 − 𝑎 𝑥𝑘 𝑎 𝑎
𝑥𝑘+1 = 𝑥𝑘 − = 𝑥𝑘 − + → 𝑥𝑘+1 = 𝑥𝑘 + × 0.5
2𝑥𝑘 2 2𝑥𝑘 𝑥𝑘

Vamos calcular 9 usando 𝑥0 = 1 𝒊 𝒙𝒊 𝒙𝒊 − 𝟑


0 1.0000
1 5.0000 2.0000
2 3.4000 0.4000
3 3.0235 0.0235
4 3.0001 0.0001
5 3.0000 0.0000
Natureza e objetivos da matemática numérica
𝑎
𝑥𝑘+1 = 𝑥𝑘 + × 0.5
𝑥𝑘

Vamos calcular 9 usando 𝑥0 = −1 ou qualquer 𝑥 < 0

𝒊 𝒙𝒊 𝒙𝒊 − 𝟑
0 −1.0000
1 −5.0000 −8.0000
2 −3.4000 −6.4000
3 −3.0235 −6.0235
4 −3.0001 −6.0001
5 −3.0000 −6.0000

A solução de modelos matemáticos podem produzir resultados sem sentido físico ou químico:
tempo negativo, concentração complexa, etc.
Natureza e objetivos da matemática numérica
✓ Análise dos resultados
A adequação da solução numérica ao problema real é verificada nesta última etapa. Se a solução
não se mostrar satisfatória, deve-se obter um novo problema original por intermédio de uma nova
formulação matemática e determinar uma nova solução numérica.

Para o exemplo de cálculo de raiz quadrada, se for atribuído o valor inicial 𝑥0 = −2 então o processo
convergirá para −3 que, embora seja uma raiz de 𝑓 𝑥 = 𝑥 2 − 9, não é 9.
Natureza e objetivos da matemática numérica
Algoritmos Numéricos
Método Numérico
Método numérico é um conjunto de procedimentos utilizados para
transformar um modelo matemático num problema numérico ou um
conjunto de procedimentos usados para resolver um problema numérico.
A escolha do método mais eficiente para resolver um problema numérico
deve envolver os aspectos:
I. Precisão desejada para os resultados;
II. Capacidade do método em conduzir aos resultados desejados
(velocidade e convergência);
III. Esforço computacional despendido (tempo de processamento, economia
de memória necessária para a resolução).
Natureza e objetivos da matemática numérica
Iteração ou Aproximação sucessiva
Uma das ideias fundamentais do cálculo numérico é a de iteração ou
aproximação sucessiva. Grande parte dos métodos numéricos é iterativa.
Um método iterativo se caracteriza por envolver os seguintes elementos
constitutivos:
I. Tentativa inicial: consiste em uma primeira aproximação para a solução
desejada do problema numérico.
II. Equação de recorrência: equação por meio da qual, partindo-se da
tentativa inicial, são realizadas as iterações ou as aproximações
sucessivas para a solução desejada.
III. Teste de parada: é o instrumento por meio do qual o procedimento
iterativo é finalizado.
Natureza e objetivos da matemática numérica
Algoritmos Numéricos
✓ É usual definir uma função de complexidade F para medir o custo de
execução de um programa. Esta função F(n) pode ser tanto uma medida do
tempo para executar o algoritmo que resolve um problema de tamanho n
quanto o espaço de memória requerido para esta execução.
✓ A complexidade computacional de uma algoritmo se refere à estimativa
do esforço computacional despendido para resolver o problema e é medido
pelo número necessário de operações aritméticas e lógicas como, por
exemplo, o número de adições e multiplicações efetuadas para resolver um
sistema linear de ordem n.