Anlise numrica

Origem: Wikipdia, a enciclopdia livre.

A anlise numrica o estudo de algoritmos que buscam

resultados numricos de problemas das mais diferentes reas do
conhecimento humano, modelados matematicamente. Em geral, os
algoritmos de mtodos numricos se dividem em diretos,
recursivos e iterativos. Os iterativos apresentam uma sucesso de
passos que converge ou no para o valor aproximado da soluo
exata. objetivo da anlise numrica encontrar sucesses que
aproximem os valores exatos com um nmero mnimo de
operaes elementares.[1][2].

Um dos escritos matemticos mais antigos o tablet babilnio

YBC 7289, que fornece uma aproximao sexagesimal de o
comprimento da diagonal de um quadrado unitrio.[3]
Clay tablet Babilnio YBC 7289
Ser capaz de calcular as faces de um tringulo (e assim, sendo (c. 18001600 BCE) [1] (http://www.math.
capaz de calcular razes quadradas) extremamente importante, ubc.ca/~cass/Euclid/ybc/ybc.html) com
anotaes. (Imagem por Bill Casselman)
por exemplo, em carpintaria e construo.[4] Em uma parede
quadrada que tem dois metros por dois metros, uma diagonal deve
medir metros.[5]

Embora a anlise numrica tenha sido concebida antes dos computadores, tal como o entendemos hoje, o
assunto se relaciona a uma interdisciplinaridade entre a matemtica e a tecnologia da informao. Tambm
muito referido na disciplina de clculo numrico.

Um dos procedimentos mais conhecidos de tal rea do saber o mtodo de Newton e o Mtodo de Newton-
Raphson.

Pelo mtodo de Newton, se determinam dois valores extremos, entre os quais deve estar o resultado do
problema. A funo, ento, aplicada mdia dos dois valores e esta, na iterao posterior, passa a ser um dos
valores extremos, em substituio a um dos anteriores, dependendo do resultado da funo.

No mtodo de Newton-Raphson, o nmero de iteraes para se chegar a um resultado com uma determinada
aproximao diminudo pelo uso da derivada da funo.

ndice
1 Introduo Geral
1.1 Histrico
1.2 Mtodos diretos e iterativos
1.2.1 Discretizao e Integrao numrica
1.3 Discretizao
2 Clculo dos valores de funes
3 Resoluo de equaes e sistemas de equaes
3.1 Resoluo de equaes no lineares
3.2 Resoluo de sistemas lineares
4 Outras aplicaes
5 Ver tambm
 6 Notas e referncias
7 Referncias gerais
8 Ligaes externas

Introduo Geral
O objetivo do campo de anlise numrica projetar e analisar tcnicas para encontrar solues aproximadas,
porm precisas, para problemas complexos, cuja variedade demonstrada a seguir.

Mtodos numricos avanados so essenciais para previses meteorolgicas adequadas.

Calcular a trajetria de uma aeronave requer a soluo numrica precisa de um sistema de equaes
diferenciais ordinrias.
Fabricantes de carros podem melhorar a segurana de seus veculos utilizando simulaes
computacionais de acidentes. Tais simulaes consistem essencialmente da resoluo de derivadas
parciais numericamente.
Fundos de cobertura usam ferramentas de todos os campos da anlise numrica para tentar calcular o
valor de aes mais precisamente do que outros envolvidos no mercado.
Companhias areas usam sofisticados algoritmos de otimizao para definir os valores de passagens,
pagamentos de funcionrios e necessidades de combustveis. Historicamente, tais algoritmos foram
desenvolvidos dentro do campo de pesquisa de operaes.
Companhias de seguros usam programas numricos para anlise de riscos.
O resto desta seo destaca diversos temas importantes para a anlise numrica.

Histrico

O campo da anlise numrica antecede a inveno do computador em sculos. Interpolao linear usada h
mais de 2000 anos. Grandes matemticos no passado trabalharam com anlise numrica, o que obviamente
percebido pelo nome de importantes algoritmos como: Mtodo de Newton, Polinmio de Lagrange, Eliminao
Gaussiana, ou Mtodo de Euler.

Para facilitar os clculos manuais, grandes livros foram produzidos, com frmulas e tabelas de dados como
pontos de interpolao e coeficientes de funes. Utilizando estas tabelas, freqentemente calculadas at a 16
casa decimal ou alm, qualquer um poderia olhar os valores e inseri-los nas frmulas e encontrar estimaes
numricas aproximadas para algumas funes. Este trabalho culminou em uma publicao do NIST em 1964,
de um livro de mais de 1000 pginas editado por Abramowitz e Stegun com um grande nmero de formulas e
funes comumente utilizadas e seus valores em diversos pontos. Os valores das funes no so mais de
grande utilidade quando temos um computador disposio, mas as diversas frmulas podem ainda ser
bastante teis.

As calculadoras mecnicas tambm foram desenvolvidas como uma ferramenta para clculos a mo. Estas
calculadoras evoluram para computadores eletrnicos nos anos 40, quando ento se percebeu que estes
computadores seriam teis para fins administrativos. Mas a inveno do computador tambm influenciou
campo da anlise numrica, uma vez que clculos maiores e mais complexos poderiam ser resolvidos.

Mtodos diretos e iterativos

Mtodos diretos calculam a soluo de um problema em um nmero finito de passos. Estes mtodos
resultariam na resposta precisa se eles fossem realizados com preciso infinita. Exemplos incluem a Eliminao
Gaussiana, o mtodo de fatorao QR para a resoluo de sistemas lineares de equaes e o Algoritmo simplex
de programao linear. Na prtica, utilizada preciso finita e o resultado uma aproximao da soluo real
(assumindo estabilidade).
Em contraste aos mtodos diretos, Mtodos Iterativos no terminam
em um determinado nmero de passos. Atribudo um valor inicial,
mtodos iterativos realizam sucessivas aproximaes que convergem Mtodo direto x Mtodo iterativo
para a soluo exata em seu limite. Um teste de convergncia
especificado para decidir quando uma soluo suficientemente precisa Considerando o problema:
foi encontrada. Mesmo usando uma preciso infinita, estes mtodos
(geralmente) no chegariam soluo em um nmero finito de 3x3 + 4 = 28
passos. Exemplos incluem o Mtodo de Newton, Mtodo da
para uma quantidade desconhecida
Bisseco e a Interao de Jacob. Em matrizes de lgebra
computacionais, mtodos iterativos so geralmente necessrios para de x.
problemas complexos. Mtodo direto
Mtodos iterativos so mais usuais do que mtodos diretos em anlise 3x3 + 4 = 28.
numrica. Alguns mtodos so diretos em seu princpio, mas so Subtraindo 4 3x3 = 24.
utilizados como se no fossem; e.g Mtodo do resduo mnimo
Dividindo por 3 x3 = 8.
generalizado e o Mtodo do gradiente conjugado. Para estes mtodos
o nmero de passos necessrios para se obter a soluo exata to Fazendo a raiz cbica x = 2.
grande que a aproximao a aceita da mesma maneira que no
mtodo iterativo. Para o mtodo iterativo, aplique o
mtodo da bisseco para f(x) = 3x3
Discretizao 24. Os valores iniciais so a = 0, b =
3, f(a) = 24, f(b) = 57.
Alm disso, problemas contnuos devem as vezes ser substitudos por
problemas discretos cuja soluo conhecidamente prxima da do Mtodo iterativo
problema contnuo; este processo chamado discretizao. Por a b mid f(mid)
exemplo, a soluo da uma Equao diferencial a Funo. Esta 0 3 1.5 13.875
funo deve ser representada por uma quantidade limitada de dados, 1.5 3 2.25 10.17...
por exemplo, por seu valor em um nmero finito de nmeros em seu 1.5 2.25 1.875 4.22...
domnio, apesar de seu domnio ser contnuo.
1.875 2.25 2.0625 2.32...

Clculo dos valores de funes Conclumos desta tabela que a

soluo est entre 1.875 e 2.0625. O
Um dos problemas mais simples a avaliao de uma funo num algoritmo deve retornar qualquer
determinado ponto. Mas mesmo a avaliao de um polinmio no nmero neste intervalo com um erro
sempre trivial: o esquema de Horner muitas vezes mais eficiente do menor que 0.2.
que o mtodo bvio. De forma geral, importante estimar e controlar
o erro de arredondamento que resulta do uso do sistema de ponto Discretizao e Integrao
flutuante na aritmtica. numrica

Resoluo de equaes e sistemas de Em uma

corrida de 2
equaes horas, foi
medida a
Resoluo de equaes no lineares velocidade do carro em trs instantes
e inseridas na tabela a seguir.
Resolver uma equao no linear, consiste basicamente em
determinar os zeros de f(x)=0 em [a,b]. Tempo 0:20 1:00 1:40
km/h 140 150 180
Para que possamos usar algum mtodo numrico temos de localizar
um intervalo para um zero. Para termos uma ideia onde o zero se Uma Discretizao seria dizer que a
localiza teremos de fazer uma anlise grfica da funo. Por exemplo, velocidade do carro foi constante de
fazer o grfico na calculadora ou com programas de computador, 0:00 at 0:40, depois de 0:40 at 1:20
como por exemplo o Mathematica ou MATLAB. e finalmente de 1:20 at 2:00. Por
exemplo, a distncia total percorrida
Para garantir que a raiz existe e seja nica temos de verificar os nos primeiros 40 minutos
seguintes teoremas: aproximadamente
(2/3h 140 km/h) = 93.3 km. Isto
1. Seja Se ento existe pelo nos permitiria estimar a distncia
menos um tal que total percorrida em 93.3 km +
2. Seja Se existe e tem sinal constante em 100 km + 120 km = 313.3 km, que
ento f no pode ter mais de um zero em um exemplo de integrao
numrica, pois, o deslocamento a
Um dos mtodos numricos para o clculo de zeros num intervalo o integral da velocidade.
mtodo da bisseco. Este mtodo consiste na diviso do intervalo em
dois. Haver um intervalo em que o zero estar e outro no. Para o Problema mal posto: Considere a
localizarmos usamos o teorema 1. Rejeitamos o intervalo que no tem funo f(x) = 1/(x 1). Perceba que
o zero e ficamos com o subintervalo que tem o zero. Repetimos este f(1.1) = 10 e f(1.001) = 1000: uma
procedimento o nmero de vezes necessrias de modo a obtermos um variao em x de menos de 0.1
erro inferior ao pretendido. resulta numa variao de f(x) em
aproximadamente 1000. Avaliar f(x)
Para encontrarmos o erro de ordem k usamos a seguinte frmula: prximo de x = 1 um problema mal
condicionado.

Problema bem posto: Em contraste

temos a funo que
continua e analis-la consiste em um
Frmula para o clculo do zero da funo: problema bem posto, ao mnimo para
x no muito prximo de zero.

Ilustrao das primeiras etapas da

Resoluo de sistemas lineares aplicao do mtodo da bisseco

Um sistema de equaes lineares Sn um conjunto de n equaes com n

incgnitas. Os sistemas de equaes lineares possuem diversas aplicaes na matemtica e na fsica sendo um
dos principais temas tratados pelo clculo numrico.

Genericamente um sistema linear pode ser representado como:

ou ainda:

Um sistema linear pode ainda ser representado utilizando-se matrizes, na forma: sendo:
 , e .

Os sistemas lineares podem ser resolvidos atravs de mtodos diretos (exatos) e mtodos iterativos
(aproximativos).

Os mtodos diretos, ou exatos, possibilitam encontrar a soluo exata de um sistema de equaes lineares a
partir de um nmero finito de operaes.

Os mtodos iterativos, ou aproximativos, so aqueles em que a soluo do sistema de equaes linear obtida a
partir de uma sequncia de aproximaes sucessivas x(1), x(2), ... , x(k) partindo-se de uma aproximao inicial
x(0).

Outras aplicaes
Vrias outras aplicaes existem da anlise numrica, como resoluo de problemas de autovalores ou valores
singulares; Clculo de integrais; Equaes diferenciais.

Em geral, operaes que envolvem limite so facilmente aplicadas em anlise numrica, j que os respectivos
algoritmos seguem a prpria definio de limite.

Ver tambm
Computao cientfica
Processo de Gram-Schmidt
Problema de Halting
Diferenciao numrica

Notas e referncias
1. Buffoni, S.S.O. Apostila de introduo aos mtodos numricos - parte I. Universidade Federal Fluminense, 2002.
44p.
2. Hildebrand, 1974
3. A aproximao da raiz quadrada de 2 consiste de de quatro figuras sexagesimais, que esto sobre seis figuras
decimais. 1 + 24/60 + 51/602 + 10/603 = 1.41421296...
Fotografia, ilustrao, e descrio do tablet da raiz(2), da Coleo Babilnica Yale (http://it.stlawu.edu/~dmelvill/me
somath/tablets/YBC7289.html)
4. A autoridade de qualifio da Nova Zelndia menciona especificamente as habilidades no documento 13004, verso
2, datado de 17 de Outubro de 2003, cujo ttulo CARPENTRY THEORY: Demonstrate knowledge of setting out a
building (http://www.nzqa.govt.nz/nqfdocs/units/pdf/13004.pdf)
5. Segundo o teorema de Pitgoras, um quadrado cujo lado 2 metros tem uma diagonal medindo
metros.

Referncias gerais
BARROSO, Lenidas Conceio e outros. Clculo numrico: com aplicaes. 2.ed. So Paulo: Harbra,
1987. ISBN 85-294-0089-5.
CLAUDIO, Dalcidio Moraes; MARINS, Jussara Maria. Clculo numrico computacional: teoria e
prtica. 3.ed. So Paulo: Atlas, 2000. ISBN 85-224-2485-3.
Gilat, Amos (2004). MATLAB: An Introduction with Applications, 2nd edition, John Wiley & Sons.
ISBN 0-471-69420-7.
 Hildebrand, F. B. (1974). Introduction to Numerical Analysis, 2nd edition, McGraw-Hill. ISBN 0-070-
28761-9.
Leader, Jeffery J. (2004). Numerical Analysis and Scientific Computation. Addison Wesley. ISBN 0-201-
73499-0.
Trefethen, Lloyd N. (2006). "Numerical analysis (http://web.comlab.ox.ac.uk/oucl/work/nick.trefethen/N
Aessay.pdf)", 20 pages. To appear in: Timothy Gowers and June Barrow-Green (editors), Princeton
Companion of Mathematics, Princeton University Press.
Numrica ? Notas de aulas (http://www.math.ist.utl.pt/~avicente/AN/2003/antext2003.pdf) Anlise , T.
Diogo & M. Tom, 2002, Seco de Folhas AEIST
Clculo Numrico - Um Livro Colaborativo (https://www.ufrgs.br/numerico/) - Livro de Clculo
Numrico mantido pelo Instituto de Matemtica e Estatstica da Universidade Federal do Rio Grande do
Sul.

Ligaes externas
Numerische Mathematik (http://www-gdz.sub.uni-goettingen.de/cgi-bin/digbib.cgi?PPN362160546),
volumes 1-66, Springer, 1959-1994 (searchable; pages are images). (em ingls) (em alemo)
Scientific computing FAQ (http://www.mathcom.com/corpdir/techinfo.mdir/index.html)
Numerical analysis DMOZ category (http://dmoz.org/Science/Math/Numerical_Analysis/)
Lists of free software for scientific computing and numerical analysis (http://norma.mas.ecp.fr/wikimas/S
cientificComputingSoftware) (em ingls) (em francs)
Numerical Computing Resources on the Internet (http://www.indiana.edu/~statmath/bysubject/numerics.
html) - a list maintained by Indiana University Stat/Math Center
Numerical Recipes Homepage - with free, complete downloadable books (http://www.nr.com/)
Java Number Cruncher features free, downloadable code samples that graphically illustrate common
numerical algorithms (http://www.apropos-logic.com/nc/)
Numerical Analysis Project by John H. Mathews (http://math.fullerton.edu/mathews/numerical.html)
Alternatives to Numerical Recipes (http://www.fceia.unr.edu.ar/~fisicomp/apuntes/biblios/altnr.htm)

Obtida de "https://pt.wikipedia.org/w/index.php?title=Anlise_numrica&oldid=48323091"

Categorias: Anlise numrica Cincia da computao

Esta pgina foi editada pela ltima vez (s) 16h19min de 20 de maro de 2017.
Este texto disponibilizado nos termos da licena Creative Commons - Atribuio - Compartilha Igual
3.0 No Adaptada (CC BY-SA 3.0); pode estar sujeito a condies adicionais. Para mais detalhes,
consulte as condies de uso.