Unidade I - Conceitos e Princípios Gerais em

Cálculo Numérico

MÉTODOS NUMÉRICOS
Ricardo de Andrade Lira Rabêlo
Rafael Martins Barros
 2

25/08/2021

Sumário
• Introdução;
• Era Pré-Computador;
• Motivação;
• Conceitos básicos de cálculo numérico;
• Computação Numérica;
• Resolução do modelo matemático por meio de cálculo numérico;
• Bibliografia.
 3

25/08/2021

Introdução
• O que são métodos numéricos? Por que devemos estudá-los?

• Métodos numéricos: metodologias para resolução de problemas

matemáticos utilizando operações lógicas e aritméticas.
▫ Operações facilmente realizadas por computadores digitais (daí referir-se
de forma mais ampla como matemática computacional);
▫ Diferente de métodos analíticos, os quais fornecem o resultado em termos
de funções matemáticas, uma solução via cálculo numérico é sempre
numérica;
 4

25/08/2021

Introdução
• A resolução de tais problemas envolve várias fases:

Construção do Modelo Escolha do Método

Levantamento de Dados Problema Real
Matemático Numérico Adequado

Formulação Solução

Se Necessário:
Implementação Reformular o Modelo
Análise dos Resultados
Computacional deste Matemático e/ou
Obtidos
Método Escolher Novo Método
Numérico
Solução Interpretação
 5

25/08/2021

Era Pré-Computador
• Na era pré-computador, em geral haviam três formas pelas quais a solução de
problemas poderia ser abordada:
1. Soluções deduzidas para alguns problemas, utilizando-se métodos analíticos ou exatos.
Problema: soluções analíticas podem ser deduzidas apenas para uma classe limitada de
problemas;

1
න 𝑒 𝑥 𝑑𝑥 = 𝑒 − 1
0
1
2
න 𝑒 −𝑥 𝑑𝑥 = ?
0
 6

25/08/2021

Era Pré-Computador
• Na era pré-computador, em geral haviam três formas pelas quais a solução de
problemas poderia ser abordada:
2. Soluções gráficas. Problema: com frequência, limitadas a problemas que podem ser
descritos usando-se três dimensões ou menos;

2𝑥 + 𝑦 = 3
ቊ
𝑥 + 3𝑦 = 1
 7

25/08/2021

Era Pré-Computador
• Na era pré-computador, em geral haviam três formas pelas quais a solução de
problemas poderia ser abordada:
2. Soluções gráficas. Problema: com frequência, limitadas a problemas que podem ser
descritos usando-se três dimensões ou menos;

Δ𝑃𝑖 (𝑉, 𝜃, 𝑃, 𝑄) = 0
ቊ ,𝑖 = 1, … , número
Δ𝑄𝑖 (𝑉, 𝜃, 𝑃, 𝑄) = 0
de barras
 8

25/08/2021

Era Pré-Computador
• Na era pré-computador, em geral haviam três formas pelas quais a solução de
problemas poderia ser abordada:
3. Implementação manual de métodos numéricos (com calculadoras, por exemplo).
Problema: cálculos manuais são lentos e tediosos, além de estarem suscetíveis a erros
humanos;

2𝑥 + 𝑦 = 3 2𝑥 + 𝑦 = 3
ቊ →ቊ
𝑥 + 3𝑦 = 1 0 + 2,5𝑦 = −0,5
 9

25/08/2021

Era Pré-Computador
• Fases de resolução de problemas numéricos na era pré-computador:
Formulação Solução Interpretação

• As leis • Método • Análise

fundamentais elaborado e, profunda
eram em geral, limitada pela
explicadas complicado solução
resumidamente para tornar os demorada
problemas
tratáveis
 10

25/08/2021

Era Pré-Computador
• Fases de resolução de problemas numéricos na era do computador:
Formulação Solução Interpretação

• Exposição • Método • Facilidade de

profunda da computacional cálculos permite o
relação entre o fácil de usar desenvolvimento
problema e as leis de pensamentos
fundamentais holísticos e da
intuição; a
sensibilidade e o
comportamento
do sistema podem
ser estudados
 11

25/08/2021

Motivação
• Razões para estudar tais métodos:
1. Ferramentas poderosas na resolução de problemas;
 A utilização adequada destas ferramentas pressupõe conhecimento sobre a
teoria básica fundamental dos métodos;
2. Aprendizagem de programação;
3. Reforço do entendimento matemático.
 12

25/08/2021

Motivação
• Desafios da área de métodos numéricos:
1. Resolução de problemas numéricos;
2. Evitar a propagação de erros;
3. Obter boas aproximações.
 13

25/08/2021

Conceitos básicos de Cálculo Numérico

• Problema numérico:
▫ O tipo de problema que se resolve por meio de cálculo numérico;
▫ Tanto os dados (dados de entrada) como os resultados (dados de saída)
para o problema são conjuntos numéricos finitos.
 Existe, assim, uma relação funcional entre os dados de entrada, que são os
parâmetros do modelo matemático (variáveis independentes), e os dados de
saída, que são os resultados desejados (variáveis dependentes).
 14

25/08/2021

Conceitos básicos de Cálculo Numérico

• Problema numérico:
▫ Exemplo:
 Determinar as raízes da equação:
 𝑥 6 − 20𝑥 5 − 110𝑥 4 + 50𝑥 3 − 5𝑥 2 + 70𝑥 − 100 = 0
 Este é um problema numérico, uma vez que os dados de entrada e de saída são
conjuntos numéricos finitos.
 15

25/08/2021

Conceitos básicos de Cálculo Numérico

• Método numérico:
▫ Conjunto de procedimentos para:
 Transformar um modelo matemático em um problema numérico; ou
 Resolver um problema numérico.
▫ A escolha do método deve envolver os seguintes aspectos:
 Precisão desejada para os resultados;
 Capacidade do método em conduzir aos resultados desejados (velocidade de
convergência); e
 Esforço computacional despendido (tempo de processamento, economia de
memória etc.).
 16

25/08/2021

Conceitos básicos de Cálculo Numérico

• Algoritmo:
▫ Descrição sequencial dos passos que caracterizam um método numérico;
▫ Fornece uma descrição completa das operações por meio das quais um
conjunto de dados de entrada é transformado em dados de saída.
 Por operações entendem-se as operações aritméticas e lógicas que um
computador pode realizar.
 17

25/08/2021

Conceitos básicos de Cálculo Numérico

• Algoritmo:
▫ Consiste em uma sequência de n passos, cada um envolvendo um número
finito de operações.
 Ao fim desses n passos, o algoritmo deve fornecer valores ao menos
“próximos” daqueles procurados.
 O número n pode não ser conhecido a priori.
 Em geral, tem-se para n apenas uma cota superior.
 18

25/08/2021

Conceitos básicos de Cálculo Numérico

• Iteração ou aproximação sucessiva:
▫ Métodos numéricos são iterativos (uma grande parte).
▫ Um método iterativo caracteriza-se por envolver os seguintes elementos:
 Tentativa inicial: consiste em uma primeira aproximação para a solução
desejada do problema numérico;
 Equação de recorrência: equação por meio da qual são realizadas as iterações
ou as aproximações sucessivas para a solução desejada;
 Teste de parada: procedimento por meio do qual o método iterativo é
finalizado.
 19

25/08/2021

Conceitos básicos de Cálculo Numérico

• Esforço Computacional:
▫ Esforço computacional de um método numérico é o número total de
operações (multiplicações, divisões, adições) necessárias para a obtenção
dos resultados.
 Nosso objetivo, ao definir o esforço computacional, é apenas avaliar uma
ordem de grandeza do volume de cálculo implicado, para efeitos comparativos.
 Adicionalmente, o cálculo do esforço computacional exigirá uma análise minuciosa
do processo.
 20

25/08/2021

Computação Numérica
• Etapas da Computação Numérica na resolução de problemas:
▫ Fase da modelagem;
▫ Fase da resolução.
 21

25/08/2021

Computação Numérica
• Etapas da Computação Numérica na resolução de problemas:
▫ Fase da modelagem:
 A resolução de um problema passa inicialmente por uma fase de observação e
entendimento do fenômeno (físico) envolvido.
 Usando conhecimentos já estabelecidos (e até a experiência adquirida), procura-se,
por meio de simplificações, quando necessárias, a construção de um modelo
matemático que represente, com a maior fidelidade possível, o problema (EF-1).
 22

25/08/2021

Computação Numérica
• Etapas da Computação Numérica na resolução de problemas:
▫ Fase da resolução:
 Com o problema representado por meio de um modelo matemático, procura-
se, para a sua resolução:
 Um método exato, quando possível (EF-2); ou
 Um método numérico aproximado.
 23

25/08/2021

Resolução do modelo matemático por meio de cálculo

numérico
• Após a modelagem matemática, a fase seguinte consiste na resolução
do modelo matemático.
▫ Mostrar se ele tem ou não solução, e se sua solução é única ou não, integra
a fase de resolução (EF-3).
 Admitindo isso, resolver o modelo matemático numericamente significa obter
uma solução mesmo que aproximada, exclusivamente por processos
numéricos.
 24

25/08/2021

Resolução do modelo matemático por meio de cálculo

numérico
• Análise numérica:
▫ Área da matemática que trata da concepção de processos (métodos)
numéricos e estuda sua exequibilidade para encontrar aproximações para a
solução do modelo matemático;
▫ A disciplina de cálculo numérico tem como objetivo propiciar o
conhecimento de processos (métodos) numéricos já concebidos pela
análise numérica.
 25

25/08/2021

Resolução do modelo matemático por meio de cálculo

numérico
• O cálculo numérico tem sua importância centrada no fato de que,
mesmo quando a solução analítica é difícil de ser obtida, ele pode ser
empregado sem maiores dificuldades.
▫ Uma solução da equação pode, sem grandes dificuldades, ser obtida por
meio do cálculo numérico, mesmo que seja complexo/difícil/impraticável
encontrar uma solução analítica.
▫ Exemplos:
 𝑥 6 − 20𝑥 5 − 110𝑥 4 + 50𝑥 3 − 5𝑥 2 + 70𝑥 − 100 = 0
 𝑒 𝑥 − sen 𝑥 − 2 = 0
 2𝑥 3 + ln 𝑥 − 5 = 0
 26

25/08/2021

Resolução do modelo matemático por meio de cálculo

numérico
• O cálculo numérico tem sua importância centrada no fato de que,
mesmo quando a solução analítica é difícil de ser obtida, ele pode ser
empregado sem maiores dificuldades.
▫ O valor da integral definida de uma função pode, sem grandes dificuldades,
ser obtida por meio do cálculo numérico, mesmo que seja
complexo/difícil/impraticável encontrar uma solução analítica (determinar
a primitiva da função).
▫ Exemplos:
1 𝑑𝑥 1 cos 𝑥
𝐼= ‫׬‬0 1+ 𝑥 2 ; 𝐼 = ‫׬‬0 1+𝑥 𝑑𝑥
3,6 𝑑𝑥
𝐼= ‫׬‬3,0 𝑥
 27

25/08/2021

Resolução do modelo matemático por meio de cálculo

numérico
• Com o “surgimento” do computador, na década de 1940, a importância
da análise numérica começou a ser notada, uma vez que, por meio de
processamento eletrônico de dados, as técnicas numéricas se tornaram
viáveis (EF-4).
 28

25/08/2021

Resolução do modelo matemático por meio de cálculo

numérico
• Não é raro acontecer de os resultados finais estarem distantes do que
se esperaria obter;
▫ Mesmo com a realização correta de todas as fases de resolução;

• Os resultados obtidos dependem ainda:

▫ Da precisão dos dados de entrada;
▫ Da forma como estes dados são representados no computador;
▫ Das operações numéricas efetuadas.
 29

25/08/2021

Resolução do modelo matemático por meio de cálculo

numérico
• Os dados de entrada contêm uma imprecisão inerente;
▫ Representam medidas obtidas usando equipamentos específicos, ou
podem ser dados resultantes de pesquisas ou levantamentos;

• Na próxima unidade, estudaremos os erros que surgem da

representação de números num computador e os erros resultantes das
operações numéricas efetuadas;
 30

25/08/2021

Bibliografia
• Franco, N. B. Cálculo Numérico. São Paulo: Pearson Prentice Hall, 2006.
• Arenales, S., Darezzo, A. Cálculo Numérico: Aprendizagem com Apoio de
Software. São Paulo: Thomson Learning, 2008.
• Sperandio, D., Mendes, J. T., Silva, L. H. M. Cálculo Numérico. 2ª Edição.
São Paulo: Pearson Education do Brasil, 2014.
• Barroso, L. C., Barroso, M. M. A., Campos Filho, F. F., Carvalho, M. L. B.
Cálculo Numérico (com Aplicações). 2ª Edição. Editora Harbra, 1987.
• Couto Filho, M. B., Brown, F. A. B. Métodos Numéricos: Fundamentos e
Implementação Computacional. 1ª Edição. Rio de Janeiro: Elsevier,
2017.
 31

25/08/2021

Bibliografia
• Ruggiero, M. A. , Lopes, V. L. R. Calculo numérico: Aspectos Teóricos e
Computacionais. 2ª Edição. Editora Pearson Universidades, 2000.
• Chapra, S. C. Métodos Numéricos Aplicados com MATLAB para
Engenheiros e Cientistas. 3ª Edição. Editora AMGH, 2013.
• Chapra, S. C., Canale, R. P. Métodos Numéricos para Engenharia. 7ª
Edição. Editora AMGH, 2016.
• Campos Filho, F. F. Algoritmos Numéricos: Uma Abordagem Moderna de
Cálculo Numérico. 3ª Edição. Editora LTC, 2018.
 32

25/08/2021

Bibliografia
• Wazlawick, R. S. Introdução a Algoritmos e Programação com Python -
Uma Abordagem Dirigida Por Testes. 1ª Edição. Elsevier, 2018.
• Goodfellow, I., Bengio, Y., Courville, A. Deep Learning. 1ª Edição. The
MIT Press, 2016.
 Unidade I - Conceitos e Princípios Gerais em
Cálculo Numérico
Obrigado!
MÉTODOS NUMÉRICOS
Ricardo de Andrade Lira Rabêlo
Rafael Martins Barros