Académique Documents
Professionnel Documents
Culture Documents
UFRJ
Em 1[, ], que tem dimenso 2, as funes bsicas de Lagrange sero nomeadas 0() 1() e so polinomiais de grau 1.
A 0() a polinomial de grau 1 que satisfaz: 0(0) = 1 0(1) = 0. A 1() por sua vez satisfaz: 1(0) = 0 1(1) = 1.
Bem, uma funo polinomial de grau dois, responde tua pergunta. Isto se os pontos j no estiverem alinhados.
Ele est certo, mas uma circunferncia no grfico de uma funo polinomial. Assim como uma hiprbole. O grfico de uma polinomial de grau dois uma parbola.
Em 2[, ], que tem dimenso trs, as funes bsicas (tambm) sero nomeadas 0(), 1() 2(). Elas so polinomiais de grau 2.
2 =
( 0 )( 1 ) (2 0 )(2 1 )
Este programa gera as polinomiais da base de Lagrange do espao das funes polinomiais de grau menor ou igual a 2.
Para fazer 0() passar pelo ponto = (0.3,1.4) basta multiplic-la por 1.4. Vejam no desenho:
Multiplicando 1() por um nmero 1, a funo escalada 1 1() passar pelo ponto (1, 1); Multiplicando 2() por um nmero 2, a funo escalada 2 2() passar pelo ponto (2, 2).
Este programa gera a polinomial de grau dois ( 2) que passa pelos pontos (0, 0), (1, 1), (2, 2) utilizando a base de Lagrange do espao das funes polinomiais de grau 2.
Marquei em vermelho a parte que gera os grficos das 3 funes bsicas escaladas e da polinomial.
Estas ideias tem sido usadas, a sculos, para aproximar funes por retas e por parbolas. Vou passear um pouco pela histria.
Parte de uma pgina do Canon mathematicus de Vite (1579). Nela esto tabelados valores de senos, cossenos, tangentes, etc de 4 430
http://locomat.loria.fr
Um sextante, aparelho usado nas grandes navegaes. Assim como o relgio e a corda com ns, para medir a velocidade de um barco.
Hoje temos o GPS, que mostra nossa posio via satlite. Inclusive ajuda a navegar nas cidades.
O sistema geocntrico (Ptolomeu), a Igreja/Inquisio e o julgamento de Galileu Galilei. O heliocentrismo com Coprnico,
Em 1614, no livro Mirifici Logarithmorum Canonis Descriptio, J. Napier descreve um mtodo para calcular produtos em termos de somas. Nasciam os logaritmos. O livro apresenta ainda 90 pginas com tabelas para utilizao do seu mtodo
Obtivemos essas informaes no site do Gresham College. O texto a seguir, sobre Briggs, parte da apresentao s minhas costas.
Briggs convenceu Johann Kepler sobre as vantagens da inveno de Napier. Kepler usou logaritmos para calcular as posies de Marte, o que conduziu-o a descobrir as leis do movimento planetrio.
Elas eram usadas para efetuar multiplicaes e divises, de forma rpida, num tempo em que no haviam computadores, nem mquinas de calcular.
A rgua de clculo foi um instrumento analgico largamente utilizado pelos engenheiros at surgirem as mquinas de calcular cientficas nos anos 70. Elas utilizavam escalas logartmicas e as duas propriedades abaixo:
As tbuas de logaritmos e das funes trigonomtricas eram utilizadas para efetuar aproximaes lineares, como nessa figura que fiz.
() a a
()
O foco da aula de hoje aproximar funes por outras mais simples. Em primeira mo, por polinomiais.
Um conceito delicado o de supremo de um conjunto de nmeros reais. Ele vai ser necessrio adiante.
O supremo s de um conjunto limitado X , anotado (), o menor de seus limitantes superiores. Em outras palavras, , = () > 0, . . <
1 = . < 1
1 = . 1 2 = 1 + 1 2 , 1 + 1 2 + 1 4 , 1 + 1 2 + 1 4 + 1/8, 9 = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 , 2 = 1
A 1 parte da definio garante que s um limitante superior de X. A 2 que, no importa qual seja a preciso , sempre conseguiremos descobrir um nmero entre s e . Isto garante que s o menor de todos os limitantes.
S para descobrir se voc estava atento! Imagine, p/ex., X como as aproximaes decimais por falta para 2: = { 1.4, 1.41, 1.414, 1.4142, }
Um ponto a ser destacado a respeito do supremo s de X que ele pode ser um elemento de X, mas isto no uma exigncia.
Para falar de aproximao entre funes, precisamos saber como medir o tamanho de funes. Em outras palavras, como definir a norma para uma funo (, ).
A funo
, por
= sup , ,
1. 2. 3.
0 e
= 0 = 0; para ;
.
Em Clculo aprendemos que toda funo contnua f definida num intervalo fechado [, ] atinge seu valor mximo num ponto [, ].
= ().
f Simplesmente calculando = () , , , que a forma de medir a distncia entre duas funes usando a
De fato, sejam , , .
Afirmar que < corresponde a assegurar que g fica dentro de uma faixa com largura uniforme envolta de f .
Na figura a faixa rosa, de a at b.
Passaremos agora a analisar formas de estabelecer aproximaes globais num intervalo [a, b].
Criar polinomiais, usando a base cannica 0 , 1 , , de ([, ]); Calcular razes de uma polinomial; Derivar e integrar polinomiais ([, ]); Etc.
Em particular, observamos dois fatos bvios: 1. , ([, ]) um subespao ([, ]), o espao das polinomiais de qualquer grau.
Da decorrem duas afirmaes que merecem nossa ateno: ([, ]), o espao das polinomiais de qualquer grau, tem dimenso infinita, enumervel; ( , ), o espao de todas as funes : [, ] tambm tem dimenso infinita;
E como toda polinomial uma funo contnua, e infinitamente derivvel, conclumos tambm, que , , 1 , , , , so todos espaos dimenso infinita.
Mas Surfista, eu nunca vi nenhuma polinomial de grau infinito. Existem polinomiais de grau infinito Mestra?
Claro que no, minha filha. As polinomiais de ([, ]), no possuem restrio de grau. Isto quer, apenas, dizer que o grau poder ser qualquer nmero natural, por isso mesmo finito.
A sequncia = { 0, 1, , } das funes polinomiais definidas por = , para [, ] uma base (de Hamel) de ( , ), pois:
2. um subconjunto LI de , , pois
p f
Se f uma funo contnua num intervalo fechado [, ] ento, para qualquer preciso > 0, existe uma polinomial tal que < .
Surfista, voc acabou de dizer que: Podemos aproximar um nmero real (como , p/ex.) com qualquer nmero de casas decimais (i., com qualquer preciso > 0).
Parafraseando o Mestre: Podemos aproximar uma funo contnua por uma polinomial com qualquer preciso > 0.
Arrochando o abrao! f
0.2
0.5
A interpolao uma tcnica para calcular resultados numricos aproximados de dados no tabelados, a partir de dados funcionais de valores vizinhos tabelados.
A figura objetiva ilustrar que podemos aproximar por () o valor de () a partir dos valores conhecidos (tabelados) () e ().
() () () ()
Com a NumPy e a base de Lagrange, aprendemos a construir funes polinomiais que passam por pontos dados. s juntar essa duas idias?
Sim Loirinha, a ideia de aproximar uma funo : , atravs de interpolao por uma polinomial de grau n bvia!
Este programa que faz a interpolao. Ele usa a rotina lagrange( ) da scipy.interpolate.
Tem razo Manual. Primeiro vamos olhar o contedo do Tutorial da SciPy sobre interpolao:
Mestres!
Inclusive o artigo compara nmero de operaes com os algoritmos de Lagrange e Aitken/Neville, mostrando que os propostos por Krogh tem melhor performance.
= ( ) , +1 =
Os algoritmos de Krogh usam as frmulas de diferenas divididas finitas (DDF) de Newton, definidas recursivamente por:
+1 +1 +1 , +2 , +1 +1 +1 , +2 , +3 , +1 , +2 +1
, +1 , +2 =
Mestre, faa um programa que constri uma tabela de diferenas divididas finitas.
Veja Kruguinho: para calcular uma DDF3 precisamos duas DDF2, trs DDF1, quatro valores de f.
Mestra, a DDF2 de uma polinomial de grau 2 constante, e igualzinha derivada 2 e a DDF3 identicamente nula.
Pois Surfista, compare os grficos da funo e suas derivadas com os grficos das DDFs e conclua.
Kruguinho, repeti tudo para a funo = (). J vimos no curso que as diferenas finitas so aproximaes para as derivadas!
Com alguma manipulao algbrica possvel mostrar que as frmulas de Newton e de Lagrange so iguais.
O programa:
Aps apresentar a frmula interpoladora de Lagrange, conforme j fizemos no curso, os autores comentam:
Vocs podero encontrar a demonstrao do teorema a seguir em livros de Anlise Numrica. Teorema da interpolao polinomial Admitindo-se que: , e (+1) existe em , 0 < 1 < < ento para todo [0 , ], existe um nmero entre 0 e tal que = + +1 (), onde: a polinomial interpoladora de grau por 0 , 0 , 1 , 1 , , , , +1 =
+1
( ) 0 1 + 1 !
Se a derivada de ordem + 1, (+1) , de for contnua no intervalo [0 , ], ela ser limitada. Nesse caso, existir um nmero real tal que
[0 , ]
max (+1) () =
Ento teremos +1 ()
| +1 !
0 | .
Eu realmente no vejo razo para toda essa teoria sobre interpolao e erro. O computador fornece tudo pronto!
Meu querido aluno impaciente ... Como voc acha que Numpy + Scipy calculam as funes to rapidamente, com a preciso requerida pelo IEEE 754?
Para valores igualmente espaados, ao aumentarmos o grau da interpoladora, surge o fenmeno de Runge!
Veja s que coisa terrvel! Nesse exemplo vemos que o erro cresceu assustadoramente com o grau.
A interpolao baricntrica no resolve o fenmeno de Runge, que no um problema de estabilidade, mas devido ao mau condicionamento da interpolao de Lagrange para pontos igualmente espaados.
Vejam que o fenmeno de Runge no ocorreu com a funo () em 0, 2 . Inclusive nem d para ver a funo erro est colada no eixo-x!
Entretanto o fenmeno de Runge j se manifesta para a funo () em 3, 3 e grau 14 na interpoladora. Porm quando aumentamos o grau da interpoladora para 20 ele volta a desaparecer.
Pois Surfista, mas para a funo = 1/(1 + 2 ) isto no acontece! Ela Runge mais ainda!
Tchau! At a prxima.