CLCULO NUMRICO

O que Clculo Numrico?

 Clculo Numrico: O Clculo Numrico tem por objetivo estudar esquemas numricos (algoritmos numricos)para resoluo de problemas que podem ser representados por um modelo matemtico. Um esquema eficiente quando este apresenta solues dentro de uma preciso desejada com custo computacional (tempo de execuo + memria) baixo. Os esquemas numricos nos fornecem aproximaes para o que seria a soluo exata do problema. Os erros cometidos nesta aproximao so decorrentes da discretizao do problema, ou seja, passar do modelo matemtico para o esquema numrico, e da forma como as mquinas representam os dados numricos.

Por que estudar Clculo Numrico?

 Modelo: representao da realidade.  Modelar: construir representaes de situaes reais.  Modelo Matemtico: formulao ou equao que expressa as caractersticas essenciais de um sistema fsico ou processo, em termos matemticos.

Um Exemplo
O Clculo Numrico tem sua importncia centrada no fato de que, mesmo quando a soluo analtica difcil de ser obtida as tcnicas numricas podem der empregadas sem maiores dificuldades. Por exemplo, uma situao de equao pode, sem grandes dificuldades, ser obtida por meio do clculo numrico, mesmo quando impossvel encontrar uma soluo da equao.

Problema numrico
O tipo de problema que resolvido por meio de clculo numrico denomina-se problema numrico. Considera-se tanto os dados (dados de entrada) como os resultados (dados de sada) para o problema so conjuntos numricos. Existe, assim, uma relao funcional entre os dados de entrada, que so as variveis independentes e os parmetros do modelo matemtico, e os dados de sada, que so os resultados desejados.

Exemplo
Determinar as solues da equao.

um problema numrico, tendo em vista que os dados de entrada e de sada so conjuntos numricos finitos.

Mtodo Numrico
um conjunto de procedimentos utilizados para transformar um modelo matemtico num problema numrico ou um conjunto de procedimentos usados para resolver um problema numrico. A escolha do mtodo mais eficiente para resolver um problema numrico deve envolver os aspectos:  Preciso desejada para o resultado;  Capacidade computacional em conduzir aos resultados desejados ( velocidade de convergncia) e  Esforo computacional despendido (tempo de processamento, economia de memria necessria para a soluo).

Algoritmo
a descrio sequencial dos passos que caracterizam um mtodo numrico. O algoritmo fornece uma descrio completa de operaes bem definidas por meio das quais o conjunto de dados de entrada e transformando em dados de sada. Por operaes bem definidas entendem-se as aritmticas e lgicas que um computador pode realizar.

Um exemplo
Vamos supr por exemplo que temos a funo: sua entrada o x e a sua sada o y (ou f(x), o valor que a funo retorna). O algoritmo aqui seria o seguinte:  Entrada: Receber o valor X.  Elevar X ao quadrado e guardar o nmero resultante como Z.  Dividir Z por 3 e guardar o nmero resultante como Y.  Sada: Imprimir o valor Y. O algoritmo, portanto, a lgica do nosso problema matemtico, ou, informtico. a seqncia de passos que eu fao na minha cabea (ou, quando complexo, no papel) antes de escrever, em C, a funo f: 

Iterao ou Aproximao Sucessiva

Num sentido amplo, iterao significa a repetio de um processo. Grande parte dos mtodos numricos iterativa. Um mtodo iterativo se caracteriza por envolver os seguintes elementos constitutivos:  Tentativa inicial: consiste em uma primeira aproximao para a soluo desejada do problema numrico.  Equao de recorrncia: equao por meio da qual, partindo-se da tentativa inicial, so realizadas a iteraes ou as aproximaes sucessivas para a soluo desejada.  Teste de parada: o instrumento por meio do qual o procedimento iterativo finalizado.

Aproximao Local
Outra ideia a que frequentemete se recorre no calculo numrico a de aproximao local de uma funo por outra, que seja de manuseio mais simples. Por exemplo, aproximar uma funo no-linear por uma funo linear num determinado intervalo de domnio das funes.

Erros
Na busca da soluo do modelo matemtico por meio do clculo numrico, os erros surgem de vrias fontes e merecem cuidado especial. Do contrrio, pode-se chegar a resultados distantes do que se esperaria ou at mesmo obter outros resultados que no tm nenhuma relao com a soluo do problema original. As principais fontes de erros so as seguintes:  Erros nos dados de entrada;  Erros no estabelecimento do modelo matemtico;  Erros de arredondamentos durante a computao;  Erros de truncamentos, e  Erros humanos e de mquinas.

Converso de Base: Aritmtica de Ponto Flutuante

Com o objetivo de fornecer uma ideia do que ocorre no processo de mudana de base de um nmero, apresenta-se a seguir, a converso do sistema decimal para o binrio e vice-versa, para depois abordar o sistema da aritmtica do ponto flutuante que as mquinas utilizam para representar os nmeros.

Um Exemplo de base decimal para base binria

Dado o nmero x na base decimal, convert-lo no seu equivalente na base binria

Para proceder converso binria para a decimal, seja . Nesse Caso, a converso de x para o sistema decimal realizada assim: 1. Expressa-se o nmero binrio 2. Divide-se sucessivamente a parte inteira de x na base 10 por 2, at que o ultimo quociente seja igual a 1.

Um exemplo de base binria para base decimal

Dado um nmero x na base binria, convert-lo no seu equivalente na base decimal.

Foi visto que erros de arredondamento podem surgir de duas fontes distintas: no processo de converso de bases e na representao finita de dgitos que as mquinas utilizam.

Erro de Truncamento
Surge cada vez mais que se substitui um procedimento matemtico infinito por um processo finito ou discreto.Um exemplo de erro de truncamento o da aproximao de uma funo pela srie de Taylor.

Um Exemplo

Erro Absoluto e Erro Relativo

 Erro absoluto: Diferena entre a valor exato de um nmero x e o seu valor aproximado x. EAx = x x  Erro relativo: Como dependendo das grandezas envolvidas o erro absoluto pode no ser muito significativo, portanto empregamos o erro relativo que o erro absoluto dividido pelo valor aproximado x:

Propagao de Erro: Instabilidade Numrica

Se um resultado intermedirio contaminado por um erro de arredondamento, este erro pode influenciar todos os resultados subsequentes que dependem deste valor, propagando, assim, os erros de arredondamento. Entretanto, os erros de arredondamento, podem, em alguns casos, cancelar-se uns com os outros parcialmente ou totalmente, resultando em um erro desprezvel no final

Srie de Taylor de Funo a Uma Varivel

Em matemtica, a srie de Taylor uma srie de funes da seguinte forma:

A constante a o centro da srie que pode ser encarada como uma funo real ou complexa. Se a = 0, a srie tambm chamada de Srie de Maclaurin.

A srie de Taylor associada a uma funo f

infinitamente diferencivel (real ou complexa) definida em um intervalo aberto (a r, a + r) a srie de potncias dada por

Onde, n! o fatorial de n e f (n)(a) denota a n-sima derivada de f no ponto a. Com essa ferramenta, podem ser moldadas funes trigonomtricas, exponenciais e logar tmicas em polinmios.

Srie de Taylor de Funo a Duas Varivel

A srie de Taylor pode tambm ser definida para funes de . Nesse caso, tem-se que a srie de Taylor de f em torno do ponto dada por: onde denota Ou seja, tem-se:

No caso particular n = 2, X0 = (x0,y0):

Concluso
Com o surgimento do computador na dcada de 40 foi que a importncia na anlise numrica comeou a ser notada, e com isso facilitou obter os resultados mais prximos da realidade, ajudando assim resolver um clculo que seja infinito feito a mo.