Você está na página 1de 2

NOTAS DE AULAS DE CÁLCULO NUMÉRICO 1 .

1 Aspectos Básicos da Computação Numérica

1.1 Introdução

O Cálculo Numérico estuda métodos para resolver problemas matemáticos usando um computador. A solu-
ção encontrada é sempre numérica, enquanto que os métodos analíticos fornecem resultados, não numéricos,
em termos de funções ou expressões matemáticas.
Em geral, as soluções numéricas são aproximadas, porém com o grau de exatidão/precisão desejada. Uma
solução numérica é calculada mesmo quando o problema não tem solução analítica; por exemplo, a integral
R −x2
e dx, de grande utilidade em Estatística, não tem uma função primitiva conhecida, porém, a área sob a
2
curva descrita por e−x no intervalo [a, b] pode ser obtida por meio de algoritmos, ou métodos, numéricos.

1.2 Etapas na Solução de um problema

1.2.1 Definição do problema

Nesta etapa, define-se qual o problema real a ser resolvido.


Seja, por exemplo, determinar a solução do sistema de equações lineares, dados pelas equações:

Ex.1) x1 + 3x2 = 7 e 2x1 − 5x2 = 4

Observe que não existe nenhuma forma direta para iniciar o cálculo da solução de sistemas escritos nesta
forma, porém, num outro exemplo, se o sistema fosse

Ex.2) x1 + 3x2 = 7 e x2 = 2

representado numa forma triangular, então a solução seria facilmente obtida, substituindo na primeira
equação, o valor de x2 obtido na segunda equação; ou seja, x1 = 7 − 3(2) ⇒ x1 = 1; logo, {x1 = 1 e x2 = 2} é
a solução do sistema.

1.2.2 Modelagem matemática

O Problema real é transformado num problema original genérico por meio de uma formulação matemática.
No Ex.1, podemos representar o problema por um sistema genérico na forma matricial AX = B , onde:
     
1 3 7 x1
A=  B=  e X=  ⇐ ( Modelo Matemático )
2 −5 4 x2

1.2.3 Solução Numérica

A seguir, é a feita a escolha do método numérico (algoritmo) mais apropriado para resolver o problema gené-
rico oriundo da modelagem matemática. Esta etapa pode ser subdividia em três fases:
1 UECE / CCT / Curso de Computação - Prof. Valdisio Viana
• Elaboração do Algoritmo

O Método para transformar um Sistema qualquer num Sistema Triangular equivalente é conhecido da
Álgebra Linear, como método de Eliminação de Gauss ou Pivoteamento.

• Codificação do Programa

Escolhe-se qualquer linguagem de programação para codificar o algoritmo.

• Processamento do Programa

Ao processar o programa, o método do pivoteamento consiste em fazer combinação linear de linhas de


modo a inserir zeros abaixo do pivô; no exemplo, teríamos:

Linha-1) L1 = (1, 3, 7) Linha-2) L2 = (2, −5, 4) ( Linhas originais )

Linha-2) L2 = (2, −5, 4) − 2(1, 3, 7) = (0, −11, −10) ( Linha-2 modificada )

Obtendo o sistema triangular equivalente: x1 + 3x2 = 7 e − 11x2 = −10 cuja solução é:

x2 = (−10)/(−11) ⇒ x2 = 0.9091 x1 = 7 − 3 ∗ 0.9091 ⇒ x1 = 4.2727

Solução do Sistema do Ex.1), {x1 = 4.2727 e x2 = 0.9091}

1.2.4 Análise dos Resultados

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 e/ou determinar uma nova solução numérica com uma melhor exatidão, se assim for desejada.
Para o Ex.1), pode-se substituir os valores obtidos nas equações do problema real. No caso,

x1 + 3x2 = 7 ou (4.2727) + 3(0.9091) = 7 e 2x1 − 5x2 = 4 ou 2(4.2727) − 5(0.9091) = 3.9999

Obs.: Utilizando mais casas decimais para aproximar a fração 10/11, ou seja, considerando x2 = 0.90909091,
o resultado é mais preciso, pois no caso, verifica-se que, 2(4.27272727)−5(0.90909091) = 3.99999999, cujo valor
está bem mais próximo de 4.

1.3 Informações Complementares

Além da escolha adequada do método, os resultados dos algoritmos numéricos dependem:

• da precisão dos dados de entrada

• da forma como estes dados são representados no computador

• das operações numéricas efetuadas


√ 1
• do cálculo das funções implícitas básicas: {sen(x), cos(x), arctg(x), Ln(x), exp(x), x, }
x
Para tratamento destas informações, faremos inicialmente uma Análise dos Erros que surgem da represen-
tação dos números num computador e de outros, resultantes das operações aritméticas efetuadas. Portanto, é
imprescindível conhecer a forma de armazenamento dos números do tipo inteiro e da representação em Ponto
Flutuante para os números do tipo real, tanto em precisão simples quanto em precisão dupla, e estendida, além
da aproximação das funções básicas por séries finitas convergentes.

Você também pode gostar