Integrao Numrica

3.1 Introduo
Integrao numrica, tambm denominada quadratura, possui uma histria que se estende desde antes da inveno do clculo. O fato de integrais de funes elementares no poderem, em geral, ser calculadas analiticamente, ao passo que suas derivadas so facilmente obtidas, serviu de ra o para enfati ar esta rea da anlise numrica ! nos sculos "#III e "I". $m contraste com a dificuldade de se calcular analiticamente uma integral, o clculo numrico pode ser reali ado de forma relativamente simples, e%atamente ao contrrio do que acontece com a derivao. & definio de uma integral de 'iemann consiste no limite da soma da rea delimitada por regies retangulares ( medida que a largura h dos ret)ngulos vai a ero e o seu n*mero total vai a infinito+

,ma maneira tradicional de medir numericamente a rea sob f-%. consiste em traar o seu grfico sobre um papel milimetrado e contar o n*mero de quadrados sob a curva. /or esta ra o a integrao numrica tambm foi denominada inicialmente de quadratura numrica. & integral da funo f-%. apro%imada numericamente de uma forma equivalente ( soma dos quadrados ou ret)ngulos. & maior parte das frmulas abordadas neste cap0tulo podem ser colocadas na forma+ -1.2. &qui, f-%. calculada em 3 pontos situados no intervalo -para frmulas fechadas, isto , que envolvem os limites. ou no intervalo -para frmulas abertas, que no envolvem os limites.. Os valores das funes calculados em cada ponto do intervalo, fi 4 f-%i. so ento somados com o intermdio de um peso 5i. & quantidade 3 consiste na estimativa do erro de truncamento do mtodo empregado. $mbora os mtodos, em geral, somente forneam o resultado e%ato para 3 67, alguns deles fornecem o resultado e%ato para certas classes especiais de funes -como polin8mios, por e%emplo. para 3finito.

Os diferentes algoritmos de integrao utili am distintos con!untos de pontos e de pesos . 9eralmente, a preciso aumenta com 3, mas erros de arredondamento eventualmente acabam por limitar a preciso final. ,ma ve que o :melhor; mtodo depende do comportamento espec0fico de f-%., no e%iste um mtodo que possa ser universalmente considerado o melhor. <e fato, alguns dos esquemas automticos de integrao numrica, que podem ser encontrados em bibliotecas tais como a I=>?, iro testar diferentes mtodos at encontrar aquele que fornea o melhor resultado. 3os esquemas mais simples de integrao, o integrando apro%imado por uns poucos termos no desenvolvimento em srie de =c?aurin de f-%., sendo estes os termos a ser integrados. $%ceto no caso do integrando apresentar um comportamento no usual em algum intervalo de valores de %, termos sucessivos, obtidos com o aumento de 3, iro fornecer preciso cada ve maior, at que os erros de arredondamento se tornem suficientemente importantes. 3estes esquemas, denominados de Newton-Cotes, o intervalo total dividido em subintervalos iguais, conforme ilustrado na figura 1.2, com o integrando calculado em pontos igualmente espaados%i. $stes algoritmos incluem a regra trape oidal -primeira ordem. e a regra de >impson -segunda ordem.. $squemas mais acurados de integrao so poss0veis se os pontos no necessariamente forem regularmente espaados. =todos de quadratura Gaussiana possuem a habilidade de integrar e%atamente -e%ceto pelo erro de arredondamento. o produto de uma funo por um polin8mio de grau -@3 A 2., utili ando somente 3 valores de f-%.. $m geral, resultados obtidos pela quadratura 9aussiana so superiores aos obtidos pelos mtodos de 3e5tonABotes, desde que no ha!a singularidades no integrando ou em sua derivada.

Figura 3.1: Crmulas de quadratura com abcissas igualmente espaadas calculam a integral de uma funo entre %D e %3E2. Crmulas fechadas calculam o valor da funo nos pontos e%tremos do intervalo, enquanto que frmulas abertas no usam estes pontos.

3.2 Frmulas de Newton-Cotes

&s frmulas de 3e5tonABotes -2F22. para a integrao numrica so caracteri adas por pontos de integrao igualmente espaados no intervalo de integrao -a,b.. >e!a 3 um n*mero inteiro que determina o n*mero total de pontos onde a funo f-%. deve ser calculada e a quantidade h o espaamento dos pontos, conforme pode ser observado na figura 1.2. Os pontos do con!unto que sero realmente empregados no clculo da integrao numrica dependem se a quadratura ser aberta ou fechada, conforme tambm est representado na figura1.2. 3.2.1 Frmulas fec adas de Newton-Cotes &s frmulas fechadas de 3e5tonABotes que sero aqui introdu idas so ilustradas pela figura 1.@. >ero utili ados3 E 2 pontos igualmente espaados, identificados pelo 0ndice i -i 4 D,2,G,3., com o espaamento entre os pontos dado por

Figura 3.2: 3as frmulas fechadas, so utili ados 3 E 2 pontos, que variam de %D 4 a a %3 4 b. Os pontos de integrao das frmulas de 3e5tonABotes sero definidos por+

enquanto que os valores da funo nos pontos %i sero representados por

!olin"mio de #agrange.

& funo f-%. ser agora apro%imada por um polin8mio interpolador, isto , no lugar de f-%. consideraAse um polin8mio de grau 3, p3-%., o qual possui os mesmos valores da funo nos pontos %i, isto ,

>em demonstrao,2 estes polin8mio so dados por

onde ln3-%. so os polin8mios de ?agrange, definidos por -1.@b. & verificao de que p3-%. o polin8mio interpolador segue diretamente da substituio dos pontos%i+

O erro associado ( apro%imao fornecida pelos polin8mios de ?agrange, 3-%. H f-%. A p3-%., dado por+ -1.@c. onde

<esta forma, podeAse escrever,

-1.@d. para % .

$so dos %olin"mios de #agrange na integrao numrica

Ca endo uso ento do polin8mio de ?agrange de grau 3 para apro%imar f-%. pelos 3 E 2 pontos ilustrados na figura 1.@, obtmAse+

/odeAse ento escrever a integral na forma -1.2., onde os pesos da frmula de integrao so obtidos por+ -1.1b. ao passo que os erros de truncamento sero dados por -1.1c. <eveAse enfati ar aqui que a frmula -1.1a. e%ata para um polin8mio de grau I 3. <esta forma, podeAse obter frmulas do tipo 3e5tonABotes para polin8mios de qualquer grau. Jistoricamente, as primeiras frmulas foram estabelecidas para polin8mios de graus bai%os. &lgumas destas frmulas sero apresentadas a seguir. Crmulas fechadas so aquelas que utili am os pontos e%tremos do intervalo , isto ,

$stas frmulas so adequadas quando o integrando for bem comportado nos limites de integraoK no apresentando singularidades, por e%emplo.
3.2.1.1 &egra tra%e'oidal (N ) 1*

& regra trape oidal, ou frmula do trap ios, corresponde ( interpolao de f-%. a ser integrada por um polin8mio de grau 2. Bomo a interpolao linear necessita de somente @ pontos, estes sero os e%tremos do intervalo de integrao, isto , %D 4 a e %2 4 b, com 3 4 2 e h 4 b A a. &s frmulas -1.1aAc. nos permitem encontrar os pesos+

e o erro

/ortanto, a regra trape oidal para integrao no intervalo

fica -1.L.

O nome frmula dos trapzios vem do fato de se apro%imar a funo f-%. por um trap io de lados fD e f2 e de base h 4 b A a, conforme est representado na figura 1.1. /odeAse observar que este mtodo, bastante simples, ! fornece um erro de ordem M N h1.

Figura 3.3: Integrao numrica pela regra trape oidal. & rea sob a curva f-%. entre %D e %2 apro%imada pela rea do trap io amarelo.
3.2.1.2 &egra de +im%son (N ) 2*

Figura 3.,: Integrao numrica pela regra de >impson. & rea sob a curva f-%. entre %D e %@ apro%imada pela rea sob a parbola /-%.. $sta uma das regras de integrao mais conhecidas e utili adas. & funo f-%. apro%imada por um polin8mio de grau @ que coincide com esta em trOs pontos+ %D, %2 e %@. /ortanto, necessrio conhecer 1 valores def-%., igualmente espaados, para aplicar esta regra. Momando 3 4 @, %D 4 a, %2 4 -a E b.P@, %@ 4 b e h 4 -b A a.P@ em -1.1aAc., obtmAse para os pesos

ao passo que o erro de truncamento fica dado por

Bontudo, surpreendentemente obtmAse que @ 4 DQ Isto pode ser facilmente visto reali andoAse a mudana de variveis t 4 % A %2 na integrao acima, resultando

Isto no significa que o erro na regra de >impson sempre nulo. 3este caso necessrio tomar o pr%imo termo no clculo do erro 3 de um polin8mio interpolador de grau 3, dado inicialmente por -1.@c., porm agora acrescentando o pr%imo termo no desenvolvimento em srie de =c?aurin de f-%. em torno de% 4 %2+

<esta forma, o erro fica+

/ortanto, a regra de >impson para integrao no intervalo

fica

-1.R. & figura 1.L ilustra a aplicao da regra de >impson para o clculo da quadratura. <as e%presses obtidas para os erros das duas frmulas polinomiais, -1.L. e -1.R., podeAse observar que a formula dos trap ios e%ata se f-%.for um polin8mio de grau 2 -pois fSS-%. 4 D, %., ao passo que a frmula de >impson e%ata se f-%. for um polin8mio de grau igual ou menor que 1 -pois f-iv.-%. 4 D, %..
3.2.1.3 &egra de +im%son dos 3-. (N ) 3*

$%iste uma regra de quatro pontos cu!o erro da mesma ordem de grande a da regra de >impson -1.R.. Momando3 4 1, %D 4 a, %1 4 b e h 4 -b A a.P1, podeAse mostrar+ -1.T. /odeAse ver que o erro da mesma ordem de grande a que -1.R..
3.2.1., &egra de /ode (N ) ,*

$sta regra usa R valores de f-%. regularmente espaados. Momando 3 4 1, %D 4 a, %L 4 b e h 4 -b A a.PL, obtmAse -1.F. /odeAse observar que agora o erro de truncamento -U N hF. bem menor que o erro obtido pela regra de >impson.
3.2.1.0 &egras em ordens mais altas (N 1 0*

Outras e%presses, com erros de truncamento sucessivamente menores, podem ser obtidas aumentandoAse o grau dos polin8mios interpoladores. $m contrapartida, necessrio calcular f-%. em um n*mero cada ve maior de pontos e a quantidade total de operaes de ponto flutuante

tambm aumenta. & relao de compromisso entre a preciso obtida, o esforo computacional necessrio e o erro de arredondamento resultante vai depender ento da aplicao em estudo. $ssas outras frmulas fechadas de quadratura podem ser obtidas, por e%emplo, em &bramo5it V >tegun W@, seo @R.LX. $screvendoAse uma forma geral para as frmulas fechadas de 3e5tonABotes+ -1.Y. a tabela 1.2 apresenta os valores dos par)metros d e h, dos pesos 5i e dos erros de truncamento 3. 2a3ela 3.1: Crmulas fechadas de 3e5tonABotes, dadas por -1.Y.. 3 d 5D 52 5@ 2 2P@ 2 2 @ 2P1 2 L 2 1 1PY 2 1 1 L @PLR F 1@ 2@ R RP@YY 2[ FR RD T 2P2LD L2 @2T @F F F\2F@YD FR2 1RFF 21@1

51

5L

5R

5T

5F

2 1@ RD @F@ @[Y[

F FR @F @[Y[

2[ @2T 21@1

L2 1RFF

3 A fSS-Z.h1 A f-iv.-Z.hR A f-iv.-Z.hR A f-vi.-Z.hF A f-vi.-Z.hF A f-viii.-Z.h[ FR2 A f-viii.-Z.h[

45em%lo 3.1. >abeAse que

,sando as frmulas de 3e5tonABotes -1.L ] 1.F., obtmAse os seguintes resultados para ln @.

&egra tra%e'oidal. Bom h 4 2+

&egra de +im%son. Bom h 4 2P@+

&egra de +im%son dos 3-.. Bom h 4 2P1+

&egra de /ode. Bom h 4 2PL+

3.2.2 Frmulas a3ertas de Newton-Cotes ,ma frmula aberta no utili a os pontos e%tremos no intervalo de integrao. 3a figura 1.@ estes mtodos utili ariam os pontos %2, %@, G, %3A2, ou se!a, fariam uso de 3 A 2 pontos. & principal motivao para o emprego de uma frmula aberta ocorre quando o integrando apresenta um comportamento no usual pr%imo ao-s. limite-s. de integrao, como uma singularidade, por e%emplo. Bontudo, as frmulas abertas raramente so empregadas, pelas seguintes ra es+

1. Crmulas abertas no podem ser facilmente compostas !untas para formar uma regra estendida, como as frmulas fechadas, que sero

discutidas na seo 1.@.1. @. J outras classes de frmulas de quadratura abertas largamente superiores (s frmulas de 3e5tonABotes. ,m e%emplo consiste nas frmulas de quadratura gaussianas. 1. O polin8mio interpolador raramente reprodu fidedignamente a forma de f-%. pr%ima aos pontos singulares, o que redu significativamente a utilidade de uma frmula aberta. <evido a estas ra es, as frmulas abertas no sero detalhadamente discutidas aqui. >omente ser apresentada a frmula geral para uma quadratura aberta,

-1.[.

sendo que os par)metros d e h e os pesos 5i podem ser obtidos em W@, seo @R.LX e so dados na tabela 1.@. <entre as frmulas apresentadas na tabela, a mais *til a regra do %onto mdio (midpoint rule), correspondente a= 4 D, na tabela 1.@. 2a3ela 3.2: Crmulas abertas de 3e5tonABotes, dadas por -1.[.. 3a tabela, h 4 -b A a.P3 e 3 4 = E @. = d 52 5@ 51 5L 5R D @ 2 2 1P@ 2 2 @ LP1 @ A2 @ 1 RP@L 22 2 2 22 L TP@D 22 A2L @T A2L 22 R FP2LLD T22 ALR1 RT@ RT@ ALR1 T YP[LR LTD A[RL @2[T A@LR[ @2[T

5T

5F

T22 A[RL

LTD

3 fSS-Z.h1 fSS-Z.h1 f-iv.-Z.hR f-iv.-Z.hR f-vi.-Z.hF f-vi.-Z.hF f-viii.-Z.h[

3.2.3 Frmulas fec adas estendidas ^uando o intervalo de integrao grande, pode no ser conveniente aumentar o grau do polin8mio interpolador para estabelecer frmulas de integrao mais precisas, uma ve que estas frmulas tornamAse gradativamente mais complicadas com o aumento do grau do polin8mio. & alternativa mais empregada neste caso subdividir o intervalo de integrao e aplicar as frmulas introdu idas na seo 1.@.2 repetidas ve es. &ssim, so obtidas as frmulas estendidas ou compostas.
3.2.3.1 &egra tra%e'oidal estendida

<ivideAse o intervalo de integrao em 3 subintervalos de igual comprimento h 4 -b A a.P3. &plicandoAse ento a frmula -1.L. 3 ve es para se reali ar as integraes nos intervalos , ,G, e adicionando estas integraes parciais, obtmAse a frmula trape oidal estendida+

/odeAse mostrar, usando o Meorema da =dia, que

/ortanto, obtmAse a regra trape oidal estendida+

-1.2D. /odeAse notar que agora o erro de truncamento proporcional a M N h@ ao passo que o erro para a frmula -1.L. proporcional a h1. /ortanto, em princ0pio o erro aumentou na frmula estendida. Bontudo, deveAse salientar que os espaamentos nas frmulas -1.L. e -1.2D. tOm valores distintos, o que no possibilita uma comparao direta entre ambos. & regra trape oidal estendida pode ser implementada por um programa de computador com base no algoritmo 1.2. ,m e%emplo pode ser visto na rotina trapez.f90, a qual pode ser acessada emwww.ufpel.edu.br/~rudi/grad/ModComp/Progs/trapez.f90. 6lgoritmo 3.1: Implementao da regra trape oidal estendida. 7ados: h8 fi 4 f-%i. para i 4 D,2,G,3. 2. soma4D @. !ara i 4 2 + 3 A 2, faa
1. soma4 soma E fi L. IM$ 4

3.2.3.2 &egra de +im%son estendida

/ara implementar a regra de >impson estendida, necessrio dividir o intervalo em um n*mero par de subintervalos, o que corresponde a um n*mero total 0mpar de pontos no con!unto , isto , a 3par, uma ve que cada integrao parcial ser reali ada com o uso de 1 pontos para a interpolao parablica. &ssim, se 3 um n*mero par,

& aplicao do Meorema da =dia neste caso tambm fornece a seguinte e%presso+

&ssim, -1.22. &qui tambm, embora o erro da regra de >impson estendida se!a aparentemente maior que na regra -1.R., os valores de h em ambos os casos em geral so bastante diferentes. O algoritmo 1.@ mostra a implementao da regra de >impson estendida por um programa de computador. ,m e%emplo de rotina que implementa esta algoritmo pode ser visto na funo simpson.f90, a qual pode ser acessada emwww.ufpel.edu.br/~rudi/grad/ModComp/Progs/simpson.f90. 6lgoritmo 3.2: Implementao da regra de >impson estendida. 7ados: 3 par, h, fi 4 f para i 4 D,2,G,3.

2. soma 4 D @. !ara i 4 2,1,R,G,3 A 2, faa

1. soma 4 soma E @fi E fiE2 L. I>$ 4

45em%lo 3.2. &inda calculando apro%imaes para ln @, podeAse agora aplicar as frmulas compostas. &egra tra%e'oidal estendida. Momando quatro trap ios no intervalo , resulta 3 4 L, h 4 D,@R e

&egra de +im%son estendida. Momando duas parbolas na frmula estendida de de >impson, resulta 3 4 L, h 4 D,@R e

Bomparando os resultados deste e%emplo com o anterior, percebeAse que para cada regra individual, o erro obtido foi menor, contudo, o erro maior quando se comparam mtodos que utili am o mesmo n*mero de pontos. /or e%emplo, o mtodo trape oidal estendido obteve um erro maior que a regra de >impson dos 1\Y, a qual tambm utili a L pontos para calcular a quadratura. 3.2., Frmulas a3ertas estendidas >omente ser apresentada aqui a frmula estendida da regra do ponto mdio -equao 1.[ com = 4 D.. $sta uma das poucas frmulas que pode ser estendida com relativa facilidade e que permanece *til para a integrao automtica, discutida na seo 1.L. & frmula do ponto mdio estendida ser apresentada na forma de um teorema, o qual ser apresentado sem demonstrao.

2eorema. e!a f-%. uma fun"#o diferenci$%el at a ordem & em , n par, h 4 -b A a.P-n E @. e%! 4 a E -! E 2.h para ! 4 A2,D,G,n E 2. '(iste um Z -a,b. para o qual a regra do ponto mdio estendidapara nP@ E 2 sub-inter%alos pode ser escrita como -1.2@. 3.2.0 4stimati9as de erro nas frmulas de Newton-Cotes $mbora as frmulas de 3e5tonABotes estudadas nas sees anteriores apresentem todas uma e%presso para o erro de truncamento, na prtica, a aplicao das e%presses no fact0vel. Isto porque e%presses como as obtidas nas frmulas -1.2D. e -1.22.,

tOm o seu clculo impedido pelo desconhecimento do valor e%ato de _ e `. $ntretanto, h maneiras de se reali ar estimativas dos valores m%imos que estes erros podem assumir e a partir destas estimativas podeAse calcular o valor ideal para h, o espaamento entre os pontos, que permite satisfa er um requisito inicial de valor m%imo para os erros. Ou se!a, se o intervalo de integrao for fechado e f-%. tiver derivadas cont0nuas neste intervalo at uma ordem a b 3, onde 3 o grau da regra de 3e5tonABotes empregada, sempre poss0vel escrever

sendo que agora necessrio reali ar estimativas para os valores m%imos das derivadas de f-%. dentro do intervalo considerado. $stas estimativas podem ser reali adas de diversas maneiras, tanto numericamente quanto analiticamente. O e%emplo abai%o ilustra a aplicao destas estimativas. 45em%lo 3.3. ^uantos subintervalos e qual o espaamento que devem ser empregados no clculo de

para que a apro%imao tenha erro menor que 2DAL nos casos (a) 'egra dos Mrap ios $stendida e (b) 'egra de >impson $stendidac )espostas* o integrando no possui primitiva, mas as suas derivadas podem ser calculadas em qualquer ordem. &ssim,

(a) /ara a frmula dos trap ios, de acordo com -1.21a. necessrio ento encontrar o m%imo de fSS-%. no intervalo ve que se conhece a *nica rai de fSSS-%. neste intervalo, r 4 D. /ortanto,

. Isto poss0vel uma

e assim,

o que corresponde a um n*mero de subintervalos

(b) /ara a frmula de >impson, de acordo com -1.21b. necessrio encontrar o m%imo de f-iv.-%. no intervalo conhecem as ra0 es de f-v.-%. neste intervalo+

. Isto poss0vel uma ve que se

Bomo

obtmAse

e, portanto,

o que corresponde a um n*mero de subintervalos

/odeAse ver, portanto, que o n*mero de subintervalos necessrios para a regra de >impson atingir um determinado limiar de erro substancialmente menor que o n*mero requerido pela regra trape oidal.

3.3 :uadratura gaussiana 3as frmulas da seo 1.@, a quadratura de uma funo foi apro%imada pela soma de seus valores funcionais em um con!unto de pontos regularmente espaados , multiplicados pelos pesos . ObservouAse que escolhas adequadas nos pesos 5i permitem a obteno de frmulas de quadratura de ordens cada ve mais altas.

3esta seo, sero introdu idas frmulas de quadratura nas quais no somente os pesos na frmula genrica -1.2. podero ser escolhidos, mas tambm as abcissas sero determinadas de tal forma que a quadratura resultante ser superacurada. ,ma ve que as abcissas no sero mais regularmente espaadas, as frmulas obtidas tero o dobro de graus de liberdade que as frmulas de 3e5tonABotes possuem, resultando em frmulas de quadratura de ordem essencialmente duas ve es maior que as frmulas de 3e5tonABotes, com o mesmo n*mero de clculos do integrando. $sta idia foi inicialmente introdu ida por dilhelm 9auss -2Y2L., portanto cerca de um sculo aps a introduo das frmulas de 3e5tonABotes. /or esta ra o, estas frmulas so conhecidas como Frmulasgaussianas ou :uadratura gaussiana. 3a sua formulao original, 9auss utili ou fraes continuadas na obteno de suas frmulas. $m 2Y@T, eacobi derivou novamente as frmulas gaussianas, agora utili ando polin8mios ortogonais. O tratamento sistemtico de funesApeso arbitrrias d-%. usando os polin8mios ortogonais, da forma como ho!e so usualmente empregadas as frmulas gaussianas, devido em grande parte a Bhristoffel, em 2YFF. O conceito de polin8mios ortogonais frente a uma funoApeso d-%. no intervalo se deve ( definio de ortogonalidade de duas funes reais f-%. e g-%., pertencentes ao espao vetorial das funes cont0nuas por partes em frente a uma funo peso d-%.. ,ma condio suficiente para que f e g se!am ortogonais que o seu produto interno se!a nulo,

&dicionalmente, se o produto interno , definido como a norma de f-%., for unitrio, ento f-%. ditanormalizada. ,m con!unto de vetores , i 4 D,2,@,G, simultaneamente ortogonais entre si e individualmente normali ados denominado de con!unto ortonormal. O emprego de polin8mios ortogonais para a obteno das frmulas gaussianas ser apresentado nas sees a seguir. 3.3.1 Idia 3;sica na <uadratura gaussiana & idia bsica consiste em escrever a frmula geral de quadratura -1.2. da seguinte maneira+

onde o integrando escrito C-%. H d-%.f-%., sendo que d-%. passa a desempenhar o papel de funoApeso na frmula gaussiana. & escolha da forma de d-%. pode ser feita de tal modo que o integrando restante, f-%., resulte ser o mais suave poss0vel, ou de forma a salientar poss0veis singularidades em C-%.. Isto necessrio para que f-%.possa ser satisfatoriamente apro%imada por um polin8mio. ,m e%emplo seria a quadratura adequada para apro%imar a integral

& escolha natural para a funoApeso seria

$sta escolha em particular define o uso da frmula de 9aussABhebfshev, conforme visto na seo 1.1.@. J um con!unto particular de formas para d-%. que constitui as frmulas gaussianas tradicionais e que possuem valores tabelados para os pesos e as abcissas . &lgumas destas formas tradicionais sero estudadas na seo1.1.@. $nto, se para um polin8mio de grau a qualquer, pa-%., vale a igualdade -1.2L. determinaAse o con!unto de tal forma que a igualdade acima vale para qualquer polin8mio de grau I a. $m princ0pio, esta escolha no introdu vantagem nenhuma em relao ao uso dos polin8mios de ?egendre, usados nas frmulas de 3e5tonABotes, pois estes tambm so e%atamente representados por esta frmula de quadratura, como se pode notar nas equaes -1.1aAc.. & vantagem consiste na escolha de um con!unto de polin8mios ortogonais e nas suas ra0 es para as abcissas. 3este caso, conforme se demonstra no teorema abai%o, a frmula -1.2L. ser e%ata para polin8mios de grau I @a E 2Q 3este sentido que se referiu (s frmulas gaussianas comosuperacuradas.

2eorema 3.1 e!am 2. ga-%., a 4 D,2,G,3, polin+mios de ,rau a, orto,onais relati%amente ao produto interno

@.

, i 4 D,2,G,3 as ra-zes de gaE2-%..

e a frmula de quadratura

e(ata para polin+mios de ,rau I 3, ent#o ela tambm ser$ e(ata para polin+mios de ,rau I @3 E 2. 7emonstrao. >e p@3E2-%. um polin8mio qualquer de grau I @3 E 2, ento este pode ser escrito como+ onde q3-%. e r3-%. so polin8mios de grau I 3 e g3E2-%. um polin8mio de grau I 3 E 2 da fam0lia ortogonal. Integrando esta e%presso no intervalo +

observaAse que q3-%. sempre pode ser escrito na forma de uma combinao linear dos polin8mios g2-%.,G,g3-%., pois estes so ortogonais. /ortanto,

&ssim, se for usada a quadratura e%ata para r3-%., dada por -1.2L., resulta

?embrando agora que r3-%. 4 p@3E2-%. A g3E2-%.q3-%., obtmAse

&gora, se as abcissas , i 4 D,2,G,3, forem escolhidas como as ra0 es do polin8mio g3E2-%., isto ,g3E2 4 D, i 4 D,2,G,3, resulta finalmente

O que demonstra ser a quadratura -1.2L. e%ata para um polin8mio de grau I @3 E 2.

3.3.2 Frmulas gaussianas cl;ssicas <ese!aAse ento um con!unto de polin8mios uma funo peso d-%. no intervalo , -! 4 D,2,@,G., mutuamente ortogonais frente a

,m procedimento garantido para gerar este con!unto fornecido pela relao de recorrOncia

onde

& frmula de quadratura gaussiana com 3 pontos, ento, + -1.2F. onde o con!unto de abcissas -! 4 2,G,3. consiste nas ra0 es de p3-%.,

-1.2Y. o con!unto de pesos dado por -1.2[. e '3 o erro de truncamento da quadratura. O clculo das regras de quadratura gaussiana clssicas envolvem, ento, duas fases+
1.

2.

a gerao dos polin8mios ortogonais pD-%., p2-%., G, p3-%. -1.2RaAc. atravs da obteno dos seus coeficientes -1.2Ta,b.K a determinao das ra0 es de p3-%. e o clculos dos pesos associados -1.2[..

/ara o caso dos polin8mios ortogonais clssicos, os coeficientes so e%plicitamente conhecidos e a primeira fase pode ser omitida. Bontudo, caso se queira utili ar uma funo peso d-%. no clssica, os respectivos polin8mios devem ser dedu idos a partir das relaes de recorrOncia -1.2RaAc.. Baso se dese!e calcular a quadratura de C-%. 4 d-%.f-%. em um intervalo , distinto do intervalo onde os polin8mios p!-%. so mutuamente ortogonais, basta reali arAse uma mudana na varivel de integrao,

de forma que -1.@D. onde

sendo

as ra0 es de p3-%. -1.2Y..

& seguir, sero vistas algumas das regras de quadratura gaussiana clssicas. 3.3.2.1 Frmula de =auss-#egendre $sta frmula pode ser utili ada quando d-%. 4 2, !untamente com os polin8mios de ?egendre /n-%.+

os quais so ortogonais no intervalo de -1.2F.,

. 3este caso, a frmula de 9aussA?egendre fica, a partir

-1.@2. onde so as ra0 es de /3-%., -1.@@. e os pesos so

e o erro de truncamento

& tabela 1.1 mostra as abcissas e os pesos para as frmulas de 9aussA?egendre at 3 4 F. #alores de e para 3 h F podem ser encontrados em &bramo5it V >tegun W@, cap0tulo @RX. #alores e%atos para as ra0 es e os pesos somente podem ser encontrados para um n*mero finito de polin8mios. /ara os restantes, necessrio obterAse estas quantidades numericamente. 2a3ela 3.3: &bcissas ?egendre. -ra0 es dos polin8mios de ?egendre. e pesos para integrao de 9aussA

>%! 34@ 2P 341 D 34L D.11[[Y2DL1RYLYRT@TLY D.YT221T122R[LDR@RFR@ 34R D.DDDDDDDDDDDDDDDDDDD D D.R1YLT[12D2DRTY1D[2D L D.[DT2F[YLR[1YTT1[[@Y D 34T D.@1YT2[2YTDY12[T[DYT

5!

2 YP[ RP[ D.TR@2LR2RLYT@RLT2L@T1 D.1LFYRLYLR21FLR1YRF1F 2@YP@@R D.LFYT@YTFDL[[1TTLTYDL D.@1T[@TYYRDRT2Y[DYFR2 D.LTF[21[1LRF@T[2DLF1[

1 D.TT2@D[1YTLTT@TLR21T T D.[1@LT[R2L@D12R@D@FY 2 34F D.DDDDDDDDDDDDDDDDDDD D D.LDRYLR2R21FF1[F2TT[ 2 D.FL2R122YRR[[1[LL1[Y T D.[L[2DF[2@1L@FRYR@LR 1

D.1TDFT2RF1DLY21YTDFRF D.2F21@LL[@1F[2FD1LRDL R2@P2@@R D.1Y2Y1DDRDRDR22Y[LL[R D.@F[FDR1[2LY[@FTTTF[D D.2@[LYL[TT2TYYT[T[1@F2 qualquer, a frmula de 9aussA

Baso se!a necessrio calcular a quadratura no intervalo ?egendre fica, a partir de -1.@D.,

-1.@1.

sendo

45em%lo 3.,. BalculaAse novamente a quadratura i2@ , porm agora utili andoAse as frmulas de 9aussA?egendre para um intervalo geral -1.@1., com %2 4 2 e %@ 4 @. Frmula de dois %ontos. ,sando apenas @ pontos, ! 4 2,@, 3 4 @, obtmAse

onde

%2 e %@ so as ra0 es de

/ortanto,

cu!o erro relativo de apenas D,2@j, o qual um pouco melhor que o resultado obtido com a regra de >impson -seo 1.@.2.@., para a qual foram necessrios 1 pontos. Frmula de 3 %ontos. ,sandoAse 1 pontos, 3 4 1 e

onde

sendo %2, %@ e %1 as ra0 es de /1-%.+

/ortanto,

o qual tem um erro relativo de D,DD1Fj, um pouco melhor que o resultado obtido com a regra de Uode -seo1.@.2.L., a qual necessitou de R pontos. 3.3.2.2 Frmula de =auss-C e3?s e9 3esta frmula so empregados os polin8mios de Bhebfshev+

os quais so ortogonais no intervalo A2 k % k 2 frente ( funo peso

3este caso, a frmula de 9aussABhebfshev fica, a partir de -1.2F.,

-1.@L. onde , -! 4 2,@,G,3. so as ra0 es de M3-%. 4 D,

so os pesos, dados simplesmente por

O erro de truncamento '3 no uso da frmula -1.@L.

Baso se!a necessrio calcular a quadratura no intervalo Bhebfshev fica, a partir de -1.@D.,

qualquer, a frmula de 9aussA

-1.@R. sendo

& regra de 9aussABhebfshev possui uma implementao numrica bastante simples. & rotina apresentada abai%o, funo gauss_chebyshev -programa 1.2., ilustra como esta implementao pode ser reali ada com o Cortran [R. Programa 3.1: !mplementa"#o da f$rmula de %auss&Chebyshev em 'ortran 9(. !************************** FUNCAO Gauss_Chebyshev ************************** ! Implementa a formula de Gauss-Chebyshev para uma inte ral definida de ! limites arbitrarios! ! ! Ar umentos" ! f" Fun#ao a ser inte rada $inte rando menos fun#ao peso%! ! &'" (imite inferior de inte ra#ao! ! &)" (imite superior de inte ra#ao! ! n" Numero de pontos usados na *uadratura aussiana $n + '%! !

! Autor" ,udi Gael-er. IF/ - UF0el! ! 1ata" /aio2)334! ! function gauss_chebyshev)f*+,*+-*n. real)/ind0 dp. 11 gauss_chebyshev real)/ind0 dp.* intent)in. 11 +,* +integer* intent)in. 11 n real)/ind0 dp. 11 +_menos* +_mais* y* +2* w2 integer 11 2 !3456'7C5 function f)+. use Modelos_Computacionais_8ados real)/ind0 dp. 11 f real)/ind0 dp.* intent)in. 11 + end function f 538 !3456'7C5 ! +_menos0 0.(9)+- & +,. +_mais0 0.(9)+, : +-. w20 pi/real)n*dp. gauss_chebyshev0 0.0_dp do 20 ,* n

+20 cos))2&0.(.9pi/real)n*dp.. y0 +_menos9+2 : +_mais gauss_chebyshev0 gauss_chebyshev : w29f)y. end do return end function gauss_chebyshev 3.3.2.3 Frmula de =auss-#aguerre 3esta frmula so empregados os polin8mios de ?aguerre +

os quais so ortogonais no intervalo D I % k 7 frente ( funo peso 3este caso, a frmula de 9aussA?aguerre fica, a partir de -1.2F., -1.@T. onde so as ra0 es de ?3-%.,

so os pesos, dados por

O erro de truncamento '3 no uso da frmula -1.@F.

& tabela 1.L mostra as abcissas e os pesos para as frmulas de 9aussA?aguerre at 3 4 R. ,ma listagem mais completa pode ser encontrada em W@, cap0tulo @RX. 2a3ela 3.,: &bcissas ?aguerre. -ra0 es dos polin8mios de ?aguerre. e pesos %! 34@ @A @E 341 5! para integrao de 9aussA

D.L2RFFLRRTFY1LF[DY11 2 @.@[L@YD1TD@F[DL2F2[Y @ T.@Y[[LRDY@[1FLF[2[YT T 34L D.1@@RLFTY[T2[1[@122Y D 2.FLRFT22D22RY1LTRFRT [ L.R1TT@D@[T[@22@F[Y1@ Y [.1[RDFD[2@1D22112@[@ 1 34R D.@T1RTD12[F2Y2LD[2D@ D 2.L21LD1DR[2DTR2TF[@@ @ 1.R[TL@RFF2DLDF@@DY2@

D.F22D[1DD[[@[2F1D2RLR D.@FYR2FF11RT[@LDYLYYD D.D2D1Y[@RTRD2RYT21RFR D.TD12RL2DL1L2T11TD2TL D.1RFL2YT[@L1FF[[TYTTL D.D1YYYF[DYR2RDDR1YL@F D.DDDR1[@[LFDRRT21@FLR D.R@2FRRT2DRY@YDYTR@Y2 D.1[YTTTY22DY12FR[@FLR D.DFR[L@LL[TY2FDFR[R1[

@ F.DYRY2DDDRYRYY1FRRT[ @ 2@.TLDYDDYLL@FRFY@TR[ L 3.3.2., Frmula de =auss-@ermite

D.DD1T22FRYTF[[@@DLYLR D.DDDD@11T[[F@1YRFFT@1

3esta frmula so empregados os polin8mios de Jermite+

os quais so ortogonais no intervalo A7 k % k 7 frente ( funo peso 3este caso, a frmula de 9aussAJermite fica, a partir de -1.2F., -1.@F. onde so as ra0 es de J3-%.,

so os pesos, dados por

O erro de truncamento '3 no uso da frmula -1.@F.

& tabela 1.R mostra as abcissas e os pesos para as frmulas de 9aussAJermite at 3 4 T. ,ma listagem mais completa pode ser encontrada em W@, cap0tulo @RX. 2a3ela 3.0: &bcissas Jermite. -ra0 es dos polin8mios de Jermite. e pesos >%! 34@ 2\ 341 D.D @ P1 P@ para integrao de 9aussA 5!

PT 34L D.R@LTLFT@1@FR@[D12FY Y 2.TRDTYD2@1YYRFYLRRRY Y 34R D,DDDDDDDDDDDDDDDDDDD D D.[RYRF@LTLT21Y2YRDF2 2 @.D@D2Y@YFDLRTDYRT1@[ 1 34T D.L1TDFFL22[@FT2TRDYT Y 2.11RYL[DFLD21T[T[L[F 2 @.1RDTDL[F1TFLL[@@@@Y 1 D.F@LT@[R[R@@L1[@R@LD[ D.2RFDTF1@D1@@YRTTL1[@ D.DDLR1DDD[[DRRDYYLRTL Y P2R D.1[1T2[1@12R@@L22R[Y1 D.D2[[R1@L@DR[DLR[21@2 D.YDL[2LD[DDDRR2@Y1TR2 D.DY212@Y1RLLF@LR2FF2L

3., Integrao autom;tica e ada%tati9a 3esta seo sero abordadas, em menor grau de detalhe, tcnicas mais avanadas para a quadratura numrica, tanto %ia frmulas de 3e5tonABotes quanto %ia frmulas gaussianas. &s tcnicas aqui mencionadas fornecem, alm do clculo da quadratura, tambm a obteno de uma estimativa de erro, o que possibilita o desenvolvimento de algoritmos que implementam o clculo de uma quadratura com a imposio de um valor superior no seu erro, para qualquer integrando, de uma forma automtica ou adaptativa. &s tcnicas aqui mencionadas formam as bases tericas de rotinas modernas para o clculo de quadraturas, oferecidas por diversos pacotes comerciais de computao numrica.
3.,.1 Integrao de &om3erg ,ma rotina de integrao autom$tica aquela que, aplicando uma determinada regra de quadratura para valores consecutivamente menores de espaamento entre os pontos da abcissa, calcula tambm uma estimativa de erro independente da forma espec0fica de f-%., interrompendo a sua e%ecuo quando o resultado estiver dentro de uma toler)ncia e%igida pelo programador, a qual pode ser as estimativas de erro absoluto ou relativo. $ste tipo de algoritmo relativamente simples de ser implementado usando as regras de 3e5tonABotesK quando se utili a a regra trape oidal estendida -seo 1.@.1.2. para implementar uma rotina integradora automtica baseada no mtodo de e%trapolao de 'ichardson -seo @.R., esta rotina denominaAse .nte,ra"#o de)omber,. <e acordo com o mtodo de e%trapolao de 'ichardson, deveAse aplicar o algoritmo de integrao para dois valores distintos do par)metro h. & estimativa de erro ento obtida pode ser utili ada tanto para reali ar controle de erro quanto para a e%trapolao. 'elembrando os principais resultados desta regra, se a frmula de quadratura aplicada com o par)metro h, obtendo o resultado I e posteriormente para o espaamento hP', resultando I , as frmulas -@.21a, b. fornecem como estimativas de erro absoluto+

-1.@Ya. onde n a ordem do erro da frmula de quadratura. & frmula de e%trapolao ento dada por -@.2L.+ -1.@Yb.
3.,.1.1 Integrais definidas de &om3erg

>er apresentada inicialmente a regra de 'omberg para integrais definidas, para as quais podeAse fa er uso das frmulas fechadas estendidas discutidas na seo 1.@.1. /ara implementar uma integrao automtica neste caso, utili aAse a regra trape oidal estendida -1.2D., -1.@[. /odeAse mostrar W2L, $q. L.@.2X que o erro total dado por uma srie de potOncias pares deh+@

sendo o con!unto dos n/meros de 0ernoulli. /ortanto, n 4 m 4 l 4 4 @ nas frmulas e%trapoladas -@.2L] @.2F. e nas estimativas de erros -@.21, @.2R, @.2Y.. <esta forma, o resultado Ie%trapolado possui um erro agora da ordem O . IniciaAse o procedimento escolhendo um valor inicial para o par)metro h, calculamAse as quadraturas numricasIM$-h. e IM$ a partir de -1.@[.. $stes valores iniciais so identificados por I' e I' , respectivamente, com suas respectivas estimativas de erro obtidas para ' 4 @+ I' H IM$

I'

H IM$

$&D

$&D

. E $&D . $sta quantidade passa a ser identificada por I'

<e acordo com -1.@Y., o valor e%trapolado da quadratura passa a ser I' +

o qual possui um erro da ordem O correspondente ( apro%imao I' /ara se calcular o erro de I' forma, obtmAse $&2 e $&2

. Bontudo, no se conhece o valor deste erroK tudo o que se obteve at este momento foi o erro $&D . , necessrio agora aplicar a frmula -@.2R., o que implica na necessidade do clculo de I' , dados por+ . <esta

O valor e%trapolado agora passa a ser I'

E $&2

, o qual identificado por I'

cu!o erro da ordem O necessrio calcular I'

K porm, a melhor estimativa de erro $&2 , o que reinicia o ciclo.

, correspondente aI'

. /ara se calcular o erro de I'

/ara sistemati ar, podeAse afirmar que, aplicandoAse a regra trape oidal estendida para uma sucesso de incrementos h cada ve menores, sendo que cada valor consecutivo de h a metade do valor anterior -' 4 @., obtmAse de -1.@[. as integrais de 'omberg I'-a. , a 4 D,2,@,G, e as melhores estimativas de erro, fornecidas por$&aA2 , onde I'-D. H IM$

I'-2. I'-@. I'-1.

4 4 4

, , ,

$&D $&2 $&@

4 4 4

/odeAse indu ir o aAsimo

valor e%trapolado e o seu erro+

-1.1D.

>upondo ento que se queira aplicar a regra de e%trapolao -1.1D. at a 4 L. /ara se obter I'-L. necessrio calcular I'-1. , I'-1. , o que -@. -@. -@. -2. -2. -2. -2. -D. implica em calcular antes I' , I' e I' , para as quais so necessrias I' , I' , I' e I' e, finalmente, I' , I'-D. ,I'-D. , I'-D. e I'-D. . Ou se!a, para uma e%trapolao at o aAsimo termo, necessria a aplicao da quadratura trape oidal para os intervalos h, hP@, G, hP@a, o que vai implicar em at 3 4 @asubintervalos. /ara o clculo da estimativa de erro $&aA2 , necessrio que se conhea tambm I'-D. , G,I'-D. . O diagrama da figura 1.R ilustra a interdependOncia entre os consecutivos estgios de e%trapolao para a 4 L. 9enerali aes para valores maiores de a so facilmente reali adas. I'-D. I'-2. I'-D. I'-2. I'-@. I'-1.

I'-D. I'-2. I'-D. I'-2. I'-D. I'-2. I'-D. Figura 3.0: Integrais de 'omberg I'-a. necessrias para o clculo de I'-L. dada coluna gera o termo centrado na coluna ( direita.

I'-@. I'-1. I'-@. I'-1. I'-@.

I'-L.

I'-L.

e $&L

, de acordo com -1.1D.. 3otaAse que cada par de termos em uma

Figura 3.A: Bhamadas consecutivas da rotina que calcula a quadratura trape oidal estendida incorporando a informao de chamadas anteriores e calculando o integrando somente nos novos pontos necessrios para o refinamento da grade. & linha final mostra o n*mero total de clculos do integrando aps as quarta chamada da rotina.

&ntes de qualquer preocupao a respeito da implementao do controle de erro e critrio de parada da rotina integradora, pode surgir agora a convico de que o n*mero de clculos da quadratura -1.@[. para as e%trapolaes se torna rapidamente to grande que uma aplicao prtica deste mtodo se torna invivel. Celi mente, isto no verdade. /ara a regra trape oidal entre limites fi%os a e b, podeAse dobrar o n*mero de subintervalos sem que se perca o trabalho reali ado previamente. & implementao mais grosseira da regra trape oidal seria tomar, na primeira chamada , h 4 b A a, fD 4 f e f2 4 f , calculandoAse ento

O primeiro estgio de refinamento consiste ento em reali ar a segunda chamada central e reali ar as transformaes

, na qual basta adicionar o valor da funo no ponto

resultando

o segundo estgio -chamada 3 4 1. consiste na adio dos pontos em hPL e 1hPL , atravs das transformaes

resultando

e assim consecutivamente. & figura 1.T ilustra a aplicao prtica desta idia.

6lgoritmo 3.3: Balcula o nAsimo refinamento da regra trape oidal estendida -1.@[., sendo dados f-%., os limites de integrao -a,b. e o resultado da quadratura no estgio anterior . Os pontos inclu0dos em cada estgio so sempre distintos de todos os outros pontos anteriores, conforme ilustrado na figura 1.T. ^uando chamado com n 4 2, o algoritmo calcula a quadratura usando h 4 b A aK quando chamado comn 4 @,1,G, o resultado ser refinado pela adio de @nA@ pontos interiores adicionais. 7ados: f-%., a, b, n e I'om+ +e n 4 2 ento: I'om 4 seno: npts 4 @nA@ m4 Pnpts

% 4 a E mP@ soma 4 D !ara ! 4 2 + npts, faa: soma 4 soma E f-%. %4%Em final lao I'om 4 final teste

& implementao desta idia apresentada no algoritmo 1.1. $ste algoritmo deve ser chamado pela rotina integradora para calcular os termos da primeira coluna do diagrama na figura 1.R. & primeira chamada deve ser reali ada com n 4 2, incrementandoAse o valor de n por 2 a cada chamada subseqnente, totali ando a E 2 chamadas, sendo a o grau de e%trapolao dese!ado na rotina de 'omberg -1.1D.. O algoritmo 1.1 est implementado em Cortran [R na forma de uma funo no programa 1.@. Programa 3.2: !mplementa"#o do algoritmo ;.; em 'ortran 9( na forma de fun"#o. !**************************** FUNCAO 5,A067_,O/ **************************** ! Cal#ula a *uadratura numeri#a de uma fun#ao f$&% pela re ra dos trape-ios ! estendida! ! Criada #omo parte inte rante do /etodo de ,omber para inte ra#ao ! automati#a! ! ! Ar umentos" ! f" Fun#ao na forma f$&% a ser inte rada $6ntrada%! ! a" (imite inferior de inte ra#ao $6ntrada%! ! b" (imite superior de inte ra#ao $6ntrada%! ! n_ordem" Ordem de #hamada da fun#ao $6ntrada%! ! ! Autor" ,udi Gael-er. IF/ - UF0el! ! 1ata" /aio2)334! ! function trapez_rom)f* a* b* n_ordem. real)/ind0 dp. 11 trapez_rom integer* intent)in. 11 n_ordem real)/ind0 dp.* intent)in. 11 a* b integer 11 i integer* save 11 npts real)/ind0 dp. 11 h* delta* +* soma real)/ind0 dp.* save 11 !_te* fat-

!3456'7C5 function f)+. use Modelos_Computacionais_8ados real)/ind0 dp. 11 f real)/ind0 dp.* intent)in. 11 + end function f 538 !3456'7C5 h0 b & a ! 5esta primeira rodada! select case)n_ordem. case)0. ! 0rimeira rodada! !_te0 0.(9h9)f)a. : f)b.. fat-0 ,.0_dp npts0 , case default ! ,odadas subse*uentes! delta0 h/fat+0 a : 0.(9delta soma0 0.0_dp do i0 ,* npts soma0 soma : f)+. +0 + : delta end do !_te0 0.(9)!_te : h9soma/fat-. fat-0 -.0_dp9fatnpts0 -9npts end select trapez_rom0 !_te return end function trapez_rom Mendo sido estabelecido um algoritmo eficiente para o c8mputo de I'-D. , G, I'-D. , outro se fa agora necessrio para implementar a integrao de 'omberg, !untamente com um controle de erro que interrompe o processamento quando o erro absoluto ou relativo fica abai%o de um limite de toler)ncia fornecido pelo programador.

& subrotina 1.1 apresentado a seguir implementa o clculo da quadratura pelo mtodo de 'omberg. & abordagem adotada consiste em percorrer as diagonais do diagrama apresentado na figura 1.R duas ve es consecutivas a cada teste no valor do erro relativo obtido. Ou se!a, partindo de I'-D. , calculaAse em seqnOncia a diagonal composta por I'-D. e I'-2. , seguido do clculo da diagonal composta por I'-D. ,I'-2. e I'-@. , o que permite o clculo de $&2 e do erro relativo. >e a estimativa de erro dese!ada foi alcanada, o resultado I'-@. K caso contrrio, as pr%imas duas diagonais so calculadas, sendo testados$&@ e I'-1. e assim consecutivamente. Programa 3.3: Programa <ue calcula a <uadratura num=rica pelo M=todo de 6omberg. !**************************** 8U9,O5INA :UA1_,O/ **************************** ! Cal#ula a *uadratura numeri#a de uma fun#ao f$&% usando o /etodo de ,omber ! ! ! Ar umentos" ! f" Fun#ao na forma f$&% a ser inte rada $6ntrada%! ! a" (imite inferior de inte ra#ao $6ntrada%! ! b" (imite superior de inte ra#ao $6ntrada%! ! errrel" ;alor ma&imo admitido para o erro relativo $6ntrada%! ! result" ;alor obtido para a *uadratura numeri#a $8aida%! ! errest" ;alor estimado para o erro relativo $8aida%! ! ! ,otina au&iliar" trape-_rom! ! ! Autor" ,udi Gael-er. IF/ - UF0el! ! 1ata" /aio2)334! ! subroutine <uad_rom)f* a* b* errrel* result* errest. real)/ind0 dp.* intent)in. 11 a* b* errrel real)/ind0 dp.* intent)out. 11 result* errest ! ;ariaveis lo#ais integer 11 /* i* np real)/ind0 dp. 11 <uatroi* <uatroim,* erra_! real)/ind0 dp.* dimension)1.* allocatable 11 !/m,* !/* te,* te!3456'7C5

function f)+. use Modelos_Computacionais_8ados real)/ind0 dp. 11 f real)/ind0 dp.* intent)in. 11 + end function f 538 !3456'7C5 ! if)b 00 a.then result0 0.0_dp errest0 0.0_dp return end if np0 ,00 ! 5amanho ini#ial dos vetores! allocate)!/m,)01np.* !/)01np.. !/)0.0 trapez_rom)f* a* b* 0. !/m,)0.0 trapez_rom)f* a* b* ,. erra_!0 )!/m,)0. & !/)0../;.0_dp !0rimeira est! de erro! !/m,),.0 !/m,)0. : erra_! !0rimeira e&trapola#ao! /0 do if)/ > np.then !1obrar a alo#a<=<>o atual dos vetores allocate)te,)01-9np.* te-)01-9np.. te,)01np.0 !/m, ? te-)01np.0 !/ call move_alloc)te,*!/m,. call move_alloc)te-*!/. np0 -9np end if ! ,eali-a la#os ao lon o das dia onais! !/)0.0 trapez_rom)f* a* b* /. <uatroi0 ,.0_dp do i0 ,* / <uatroi0 @.0_dp9<uatroi <uatroim,0 <uatroi & ,.0_dp

erra_!0 )!/)i&,. & !/m,)i&,../<uatroim, !/)i.0 !/)i&,. : erra_! end do ! Cal#ula e #ompara erro errest0 abs)erra_!/!/)/.. if)errest A0 errrel.then result0 !/)/. e+it else /0 / : , !/m,0 !/ end if end do return end subroutine <uad_rom Babe aqui mencionar que tanto a funo trapez_rom quanto a subrotina <uad_rom necessitam de informaes adicionais para que todas as interfaces e espcies de variveis se!am e%plicitadas. & melhor estratgia consiste em inserir estas rotinas em um mdulo, o qual pode usar outros mdulos que contenham declaraes globais de variveis ou rotinas au%iliares. Outro ponto que merece destaque que a subrotina <uad_rom fa uso de vetores alocveis para acumular os resultados das diagonais da figura 1.R. $mbora raramente possa acontecer, poss0vel que o tamanho declarado para os vetores se!a e%cedido devido (s e%igOncias na acuracidade do resultado. /ara evitar a ocorrOncia de um erro do tipo out-of-bounds, a subrotina fa uso da subrotina move_alloc, a qual ir duplicar o espao dispon0vel para os vetores usados na subrotina <uad_rom, empregando dois vetores temporrios temp, e temp-, os quais so automaticamente dealocados aps a e%ecuo domove_alloc. $sta subrotina no e%iste no Cortran [R, mas foi criada como rotina intr0nseca no Cortran @DD1. Modas as rotinas desenvolvidas neste cap0tulo, em con!unto com os mdulos necessrios para implementAlas, podem ser obtidos em http1//minerva.ufpel.edu.br/~rudi/grad/ModComp/Progs/.
3.,.1.2 Integrais im%r%rias de &om3erg

O termo inte,ral imprpria normalmente se aplica quando ocorre no m0nimo um dos problemas a seguir+

2. O integrando possui uma singularidade remov0velK isto , e%iste no m0nimo um ponto no qual a funo no est definida, mas possui um limite finito. /or e%emplo, f-%. 4 sen%P% em % 4 D. @. O integrando possui uma singularidade integrvel em um ponto conhecido, o qual pode ser um dos limites de integrao. /or e%emplo,

1. O limite superior de integrao tende a 7 e\ou o limite inferior tende a A7. 3este caso, a integral somente possuir um valor se o

integrando possuir o limite lim %6o7f-%. 6 D e o limite a seguir tambm e%istir,

3esta seo ser discutida a implementao de um integrador automtico que possibilita o clculo de integrais imprprias que satisfa em as condies acima, !untamente com o controle de erro no clculo numrico da integral. /ara implementar o clculo de integrais imprprias, uma regra de quadratura aberta se fa necessria para evitar o clculo do integrando em um ponto singular finito ou no infinito. >er ento empregada a regra do ponto mdio estendida -1.2@., pois esta possibilita uma implementao relativamente fcil e eficiente do mtodo de e%trapolao de 'ichardson. <e fato, esta regra possui a mesma vantagem que a regra trape oidal estendida possui para a integral de 'omberg, qual se!a, o fato de que os termos de erro de truncamento na frmula de quadratura so sempre proprocionais a potOncias pares de h, conforme est e%presso pela e,unda 1rmula de'uler-2ac3aurin W21, $q. L.L.2X+ -1.12. sendo $&/=$ o erro absoluto resultando do uso desta regra. /or outro lado, diferente do que ocorre com a regra trape oidal estendida, para a qual os pontos utili ados no clculo anterior podem ser aproveitados posteriormente, bastando para isso dobrar o n*mero de subAintervalos a cada iterao, na regra do ponto mdio estendida isto somente ocorrer se o n*mero de subAintervalos for triplicadoentre dois clculos subsequentes. /or e%emplo, se a primeira apro%imao para o valor de I/=$, isto , o valor da quadratura usando a regra, for obtida utili ando somente 2 ponto, em %D 4 a E hP@, sendoh 4 b A a -o que corresponde a tomarAse n 4 D em 1.2@., este somente ser utili ado na pr%ima iterao para n 4 L -onde sero utili ados os 1 pontos em %D 4 a E

hPT, %2 4 a E hP@ e %@ 4 a E RhPT.. $stes 1 pontos somente sero utili ados novamente se a pr%ima iterao ocorrer para n 4 2T, para a qual so utili ados os [ pontos em %D 4 a E hP2Y, %2 4 a E hPT, %@ 4 a E RhP2Y, %1 4 a E FhP2Y,%L 4 a E hP@, %R 4 a E 22hP2Y, %T 4 a E 21hP2Y, %F 4 a E RhPT e %Y 4 a E 2FhP2Y. 3esta *ltima iterao, tornaAse necessrio calcular T pontos adicionais. <e uma forma geral, para a iAsima iterao , tornaAse iA2 necessrio calcular -@P1. p 1 pontos adicionais, sendo a relao entre o n*mero total de pontos -npts. para um dado valor de n dada por n 4 @ , para npts 4 2,1,[,@F,G,1i,G. ^uanto ao valor de I/=$, se para n 4 D obtmAse -de acordo com 1.2@.

este valor pode ser aproveitado no clculo para n 4 L da seguinte maneira,

$nto

/or sua ve , para n 4 2T resulta

ObservaAse aqui um claro padro que pode ser utili ado para a elaborao de um algoritmo. O algoritmo 1.L sugere uma implementao para o clculo de I/=$ fa endo uso do resultado da iterao anterior. $ste algoritmo baseiaAse na subrotina midpnt apresentada por /ress et al. -2[[@.W21, seo L.LX, mas bastante semelhante ao algoritmo 1.1. $ste algoritmo est implementado na forma de uma funo em Cortran [R no programa 1.L. $sta funo fa uso do construto forall para tornAla apta ( paraleli ao do cdigo. /ara tanto, necessrio que a funo a ser integrada se!a pura.

6lgoritmo 3.,: Balcula o nAsimo refinamento da regra do ponto mdio estendida -1.2@., sendo dados f-%., os limites de integrao -a,b. e o resultado da quadratura no estgio anterior . Os pontos inclu0dos em cada estgio so sempre distintos de todos os outros pontos anteriores. ^uando chamado com n 4 2, o algoritmo calcula a quadratura usando h 4 -b A a.P@K quando chamado com n 4 @,1,G, o resultado ser refinado pela adio de -@P1. p 1nA2 pontos interiores adicionais. 7ados: f-%., a, b, n e I/=$+ +e n 4 2 ento: I/=$ 4 seno: npts 4 1nA@ m4 m@ 4 @m % 4 a E mP@ soma 4 D !ara ! 4 2 + npts, faa: soma 4 soma E f-%. % 4 % E m@ soma 4 soma E f-%. P f

%4%Em final lao I/=$ 4 final teste

Programa 3.4: !mplementa"#o do algoritmo ;.@ em 'ortran 9( como uma fun"#o. !9999999999999999999999999999 FUNCAO 0N5/61_,O/ 9999999999999999999999999999 ! Cal#ula a *uadratura numeri#a de uma fun#ao f$&% pela re ra dos pontos ! medios estendida! ! Criada #omo parte inte rante do /etodo de ,omber para inte ra#ao ! automati#a! ! ! Ar umentos" ! f" Fun#ao na forma f$&% a ser inte rada $6ntrada%! ! a" (imite inferior de inte ra#ao $6ntrada%! ! b" (imite superior de inte ra#ao $6ntrada%! ! n_ordem" Ordem de #hamada da fun#ao $6ntrada%! ! ! Autor" ,udi Gael-er. IF/ & UF0el! ! 1ata" ?unho2)3'3! ! function pntmed_rom)f* a* b* n_ordem. real)kind0 dp. 11 pntmed_rom integer* intent)in. 11 n_ordem real)kind0 dp.* intent)in. 11 a* b integer 11 i* npts real)kind0 dp. 11 h* del

real)kind0 dp.* save 11 !_pme real)kind0 dp.* dimension)-9);99)n_ordem&,... 11 +* f_eval INTERFA E pure function f)+. use Modelos_Computacionais_8ados real)kind0 dp. 11 f real)kind0 dp.* intent)in. 11 + end function f EN! INTERFA E h0 b & a select case)n_ordem. ! 5esta primeira rodada! case)0. ! 0rimeira rodada! !_pme0 h9f)0.(_dp9)a:b.. case default ! ,odadas subse*uentes! npts0 ;99)n_ordem & ,. del0 h/)B.0_dp9npts. forall)i0 ,1npts. +)-9i&,.0 a : )B9i&(.9del +)-9i.0 a : )B9i&,.9del end forall forall)i0 ,1-9npts. f_eval)i.0 f)+)i.. end forall !_pme0 -.0_dp9del9sum)f_eval. : !_pme/;.0_dp end select pntmed_rom0 !_pme ! 0,IN59. @N_O,16/A@. N_O,16/ ! 1O IA '. )9N058 ! 0,IN59. @IA@.I. B$I%. F_6;A($I% ! 6N1 1O ! 0,IN59. @IA@. 0N5/61_,O/ return end function pntmed_rom

MornaAse necessria agora uma subrotina, nos moldes da <uad_rom -programa 1.1., para acionar a funopntmed_rom e reali ar a integrao imprpria utili ando o mtodo da e%trapolao de 'ichardson. O valor e%trapolado e a estimativa de erro sero novamente dadas por -1.@Ya,b.. &gora, porm, a cada ordem de refinamento o subAintervalo anterior ser divido pelo fator ' 4 1. Bomo o erro absoluto na regra do ponto mdio estendida dado por uma srie de potOncias pares de h, da mesma forma que para a regra trape oidal estendida, podeAse usar a implementao desta *ltima como guia para a integral de 'omberg de integrais imprprias. /ortanto, chamando I'-D.-h. H I/=$-h. o valor da quadratura na ordem mais bai%a da regra do ponto mdio, os valores e%trapolados e as estimativas de erro nas ordens subsequentes sero dados por+ I'-2. I'-@. I'-1. 4 4 4

, , ,

$&D $&2 $&@

4 4 4

/odeAse indu ir ento o aAsimo -a b 2. valor e%trapolado e a estimativa de erro como

& dependOncia de cada quadratura e%trapolada nos valores da ordem anterior pode ser visuali ada por um diagrama semelhante ao apresentado na figura 1.R, bastando para tanto substituir ' 4 @ por' 4 1. <evido (s semelhanas entre os dois mtodos, a implementao do clculo da integral de 'omberg pela regra do ponto mdio ser reali ada por uma rotina baseada no programa 1.1. $sta implementao pode ser vista no programa 1.R. $sta subrotina pode servir como uma alternativa ao programa 1.1 para o clculo de uma integral definida, usando, porm, o mtodo do ponto mdio estendido.

Programa 3.": Cubrotina para o cDlculo da integral de 6omberg usando a regra do ponto m=dio estendida. !**************************** 8U9,O5INA :0/8_,O/ **************************** ! Cal#ula a *uadratura numeri#a de uma fun#ao f$&% usando o /etodo de ,omber ! ! A fun#ao pode #onter sin ularidades inte raveis nos limites de inte ra#ao! ! ! Ar umentos" ! f" Fun#ao na forma f$&% a ser inte rada $6ntrada%! ! a" (imite inferior de inte ra#ao $6ntrada%! ! b" (imite superior de inte ra#ao $6ntrada%! ! errrel" ;alor ma&imo admitido para o erro relativo $6ntrada%! ! result" ;alor obtido para a *uadratura numeri#a $8aida%! ! errest" ;alor estimado para o erro relativo $8aida%! ! ! ,otinas usadas" pntmed_rom! ! ! Autor" ,udi Gael-er. IF/ - UF0el! ! 1ata" ?unho2)3'3! ! subroutine <pms_rom)f* a* b* errrel* result* errest. real)/ind0 dp.* intent)in. 11 a* b* errrel real)/ind0 dp.* intent)out. 11 result* errest ! ;ariaveis lo#ais integer 11 /* i* np real)/ind0 dp. 11 novei* noveim,* errabs real)/ind0 dp.* dimension)1.* allocatable 11 !/m,* !/* temp,* temp!3456'7C5 pure function f)+. use Modelos_Computacionais_8ados real)/ind0 dp. 11 f real)/ind0 dp.* intent)in. 11 +

end function f 538 !3456'7C5 ! if)b 00 a.then result0 0.0_dp errest0 0.0_dp return end if np0 -00 allocate)!/m,)01np.* !/)01np.. !/)0.0 pntmed_rom)f* a* b* 0. !/m,)0.0 pntmed_rom)f* a* b* ,. !/m,),.0 )9.0_dp9!/m,)0. & !/)0../E.0_dp /0 do if)/ > np.then !1obrar a alo#a<=<>o atual dos vetores allocate)temp,)01-9np.* temp-)01-9np.. temp,)01np.0 !/m, temp-)01np.0 !/ call move_alloc)temp,*!/m,. call move_alloc)temp-*!/. np0 -9np end if ! ,eali-a la#os ao lon o das dia onais! !/)0.0 pntmed_rom)f* a* b* /. novei0 ,.0_dp do i0 ,* / novei0 9.0_dp9novei noveim,0 novei & ,.0_dp !/)i.0 )novei9!/)i&,. & !/m,)i&,../noveim, end do ! Cal#ula e #ompara erro errabs0 )!/)/&,. & !/m,)/&,../noveim,

errest0 abs)errabs/!/)/.. if)errest A0 errrel.then result0 !/)/. e+it else /0 / : , !/m,0 !/ end if end do return end subroutine <pms_rom Bontudo, como h mais de uma forma para uma integral imprpria, as implementaes iro diferenciarAse ligeiramente umas das outras, com graus de dificuldades distintos. & discusso abai%o mostra qual o tipo de integral imprpria que pode ser facilmente implementado com o mtodo abordado nesta seo.
2i%o 1. Integrando com singularidades integr;9eis e limites de integrao finitos

3este caso, ser suposto que os limites de integrao se!am escolhidos de tal forma que as singularidades se encontrem e%atamente nos limites de integrao. Isto pode ser alcanado mediante uma diviso apropriada dos limites originais de integrao. & integral abai%o ilustra o tipo de integral imprpria considerado aqui.

O mtodo no ir funcionar quando a singularidade no for diretamente integrvel, como ocorre no clculo do valor principal de Bauchf da integral+

3este *ltimo caso, uma implementao do clculo da parte principal necessria.

=esmo no caso de uma integral do primeiro tipo acima, o mtodo abordado nesta seo em geral no ir fornecer um resultado acurado. Bomo o integrando pode variar muito rapidamente em uma vi inhana estreita dos limites de integrao e lentamente nas vi inhanas do ponto mdio, normalmente a contribuio das primeiras vi inhanas para a integral, em comparao com a contribuio em torno do ponto mdio, pode ser grande e o mtodo fornece um resultado totalmente incorreto com uma estimativa de erro muito menor que o valor correto. =atematicamente, podeAse entender a ra o deste comportamento pela frmula de erro do mtodo do ponto mdio -1.12.. >e f-%. possui uma singularidade em um ou ambos os pontos e%tremos, ento neste limite, 67, assim como as suas derivadas de ordem mais alta, resultando em um erro absoluto gigantesco para a frmula do ponto mdio. & melhor maneira de resolver este tipo de integral imprpria consiste em utili ar uma frmula gaussiana -ver seo 1.L.@ abai%o., a qual no padece desta limitao das frmulas ne5tonianas. /acotes profissionais de quadratura numrica usam uma estratgia adicional que consiste em subAdividir o intervalo de integrao e analisar a convergOncia do mtodo em cada subAintervalo separadamente. ,ma rotina que utili a este tipo de estratgia denominada ada%tati9a. =todos adaptativos so rapidamente abordados na seo1.L.1.
2i%o 2. Integrando sem singularidades e inter9alos infinitos de integrao

&s integrais consideradas aqui so dos seguintes tipos+

onde est suposto que f-%. no possui pontos singulares no intervalo de integrao e que

de forma rpida o suficiente para que a

integral e%ista. 3esta situao, normalmente ocorre tambm que , ou se!a, as derivadas em todas as ordens de f-%. tambm vo a ero neste limite. 3este caso, o erro da frmula de ponto mdio -1.12. tornaAse pequeno e podeAse esperar resultados bastante acurados. J mais de uma maneira de implementar o algoritmo 1.L para uma integral imprpria deste tipo, dependendo da forma predominante de f-%. para 67. /ara simplificar a anlise, ser considerado somente um caso particular para uma integral imprpria deste tipo+

a h D. f-%. 6 D mais rapidamente que %@, ou se!a, para % 67, %@

k 2P%Z, sendo Z h 2.

Baso estas condies se!am satisfeitas, podeAse reali ar uma transformao de variveis do tipo % 6 2Pu, a qual ir transformar o intervalo infinito em um intervalo finito, no qual podeAse usar o algoritmo 1.L. & integral a ser calculada neste caso, portanto, obtida a partir da mudana de varivel de integrao u 4 2P-2 E %., ou se!a,

O programa 1.T apresenta a funo pntmed_int_rom, a qual consiste em uma variao de pntmed_rom para o intervalo de integrao considerado. e a subrotina <pmi_rom, apresentada na listagem de programa 1.F implementa a integral de 'omberg para uma integral imprpria do tipo considerado. Programa 3.#: 'un"#o <ue implementa a regra estendida dos pontos m=dios para um intervalo infinito. !**************************** FUNCAO 0N5/61_INF_,O/ **************************** ! Cal#ula a *uadratura numeri#a de uma fun#ao f$&% pela re ra dos pontos ! medios estendida! ! Criada #omo parte inte rante do /etodo de ,omber para a inte ra#ao ! automati#a de uma fun#ao no intevalo Ca.Infinito%! ! ! Ar umentos" ! f" Fun#ao na forma f$&% a ser inte rada $6ntrada%! ! a" (imite inferior de inte ra#ao $6ntrada%! ! n_ordem" Ordem de #hamada da fun#ao $6ntrada%! ! ! Autor" ,udi Gael-er. IF/ - UF0el! ! 1ata" ?unho2)3'3! ! function pntmed_inf_rom)f* a* n_ordem. real)/ind0 dp. 11 pntmed_inf_rom integer* intent)in. 11 n_ordem real)/ind0 dp.* intent)in. 11 a

integer 11 i* npts real)/ind0 dp. 11 h* del real)/ind0 dp.* save 11 !_pme real)/ind0 dp.* dimension)-9);99)n_ordem&,... 11 +* f_eval !3456'7C5 pure function f)+. use Modelos_Computacionais_8ados real)/ind0 dp. 11 f real)/ind0 dp.* intent)in. 11 + end function f 538 !3456'7C5 h0 ,.0_dp/),.0_dp : a. select case)n_ordem. ! 5esta primeira rodada! case)0. ! 0rimeira rodada! !_pme0 h9func)0.(_dp9h. case default ! ,odadas subse*uentes! npts0 ;99)n_ordem & ,. del0 h/)B.0_dp9npts. forall)i0 ,1npts. +)-9i&,.0 )B9i&(.9del +)-9i.0 )B9i&,.9del end forall forall)i0 ,1-9npts. f_eval)i.0 func)+)i.. end forall !_pme0 -.0_dp9del9sum)f_eval. : !_pme/;.0_dp end select pntmed_inf_rom0 !_pme return CF347!3C pure function func)+. real)dp. 11 func real)dp.* intent)in. 11 +

func0 f),.0_dp/+ & ,.0_dp./)+9+. return end function func end function pntmed_inf_rom Programa 3.$: Cubrotina para o cDlculo da integral de 6omberg de uma integral impr$pria. !**************************** 8U9,O5INA :0/I_,O/ **************************** ! Cal#ula a *uadratura numeri#a de uma fun#ao f$&% usando o /etodo de ,omber ! no intervalo de inte ra#ao Ca.Infinito%! ! O inte rando nao possui pontos sin ulares no intervalo de inte ra#ao! ! ! Ar umentos" ! f" Fun#ao na forma f$&% a ser inte rada $6ntrada%! ! a" (imite inferior de inte ra#ao $6ntrada%! ! errrel" ;alor ma&imo admitido para o erro relativo $6ntrada%! ! result" ;alor obtido para a *uadratura numeri#a $8aida%! ! errest" ;alor estimado para o erro relativo $8aida%! ! ! ,otinas usadas" pntmed_inf_rom! ! ! Autor" ,udi Gael-er. IF/ - UF0el! ! 1ata" ?unho2)3'3! ! subroutine <pmi_rom)f* a* errrel* result* errest. real)/ind0 dp.* intent)in. 11 a* errrel real)/ind0 dp.* intent)out. 11 result* errest ! ;ariaveis lo#ais integer 11 /* i* np real)/ind0 dp. 11 novei* noveim,* errabs real)/ind0 dp.* dimension)1.* allocatable 11 !/m,* !/* temp,* temp!3456'7C5 pure function f)+.

use Modelos_Computacionais_8ados real)/ind0 dp. 11 f real)/ind0 dp.* intent)in. 11 + end function f 538 !3456'7C5 ! np0 -00 allocate)!/m,)01np.* !/)01np.. !/)0.0 pntmed_inf_rom)f* a* 0. !/m,)0.0 pntmed_inf_rom)f* a* ,. !/m,),.0 )9.0_dp9!/m,)0. & !/)0../E.0_dp /0 do if)/ > np.then !1obrar a alo#a<=<>o atual dos vetores allocate)temp,)01-9np.* temp-)01-9np.. temp,)01np.0 !/m, temp-)01np.0 !/ call move_alloc)temp,*!/m,. call move_alloc)temp-*!/. np0 -9np end if ! ,eali-a la#os ao lon o das dia onais! !/)0.0 pntmed_inf_rom)f* a* /. novei0 ,.0_dp do i0 ,* / novei0 9.0_dp9novei noveim,0 novei & ,.0_dp !/)i.0 )novei9!/)i&,. & !/m,)i&,../noveim, end do ! Cal#ula e #ompara erro errabs0 )!/)/&,. & !/m,)/&,../noveim, errest0 abs)errabs/!/)/.. if)errest A0 errrel.then

result0 !/)/. e+it else /0 / : , !/m,0 !/ end if end do return end subroutine <pmi_rom 3.,.2 Integrao autom;tica usando <uadraturas gaussianas & implementao de uma integrao automtica utili ando quadraturas gaussianas no to simples quanto com as regras ne5tonianas, principalmente porque para as frmulas da seo 1.1, diferentes valores de 3 resultam em distintos valores das abcissas , o que no permite o uso de clculos prvios da quadratura, como acontece com o mtodo de 'omberg. Isto implica em um maior tempo de computao para o clculo da quadratura. /ara tentar remediar este problema, diferentes tcnicas de e%tenso da quadratura gaussiana foram elaboradas, baseadas na definio de nodos pr-definidos, ou se!a, um con!unto de fi%o de valores de abcissas que so sempre utili ados para distintos valores de 3. O problema envolve ento a escolha adequada de pesos e dos pontos restantes que ma%imi am a e%atido do resultado no menor tempo de computao poss0vel. ,m destes mtodos denominaAse 4uadratura de Gauss-)adau, onde um dos nodos fi%os um dos limites da integrao. Outro mtodo a 4uadratura de Gauss-3obatto, onde ambos os e%tremos a e b so nodos fi%os. ,ma outra classe de mtodos importantes so as frmulas de Gauss-5ronrod, onde todas as abcissas utili adas em um clculo prvio da quadratura so aproveitadas para valores subseqnentes de 3. >e o clculo inicial utili ou 3 4 m pontos, ento o pr%imo clculo utili ar 3 4 @n E m pontos+ os nnovos pesos e abcissas mais os m pesos e abcissas anteriores. qronrod mostrou que se n e m so escolhidos tais que n 4 m E 2, uma frmula de quadratura automtica pode ser estabelecida para a regra de 9aussA?egendre. 3este caso, a seqnOncia de pontos novo utili ados 3 4 2D,@2,L1,YF,G.Uibliotecas de soft5are numrico, tanto comerciais quanto gratuitas, sempre disponibili am rotinas do tipo 9aussAqronrod. 3.,.3 Integrao ada%tati9a

'etornando ( frmula geral para quadratura numrica -1.2.,

todos os mtodos apresentados neste cap0tulo restringemAse a uma *nica regra utili ada para a determinao das abcissas e os pesos ,m al,oritmo de quadratura adapti%a, por outro lado, escolhe os valores de e dinamicamente durante a computao, de forma a adaptarAse ao comportamente particular def-%..

^uando o integrando apresenta um comportamento que dificulta o clculo da sua quadratura -f-%. oscila rapidamente, por e%emplo., a regra em uso, aplicada a todo intervalo de integrao, pode encontrar dificuldades para obter um resultado com a preciso solicitada. 3esta situao tornaAse necessrio o uso de uma rotina adaptativa. Bontudo, bons algoritmos de quadratura adaptiva so bastante comple%os do ponto de vista de clculo numrico e custosos para ser desenvolvidos. 3esta situao, recomendvel que o programador busque uma rotina pronta em alguma biblioteca de soft5are numrico, ao invs de tentar desenvolvOAla por si mesmo. 3o mtodo de 'omberg, o valor de h redu ido pela metade a cada iterao consecutiva do mtodo, at que a preciso solicitada se!a alcanada. /or se basear em uma regra 3e5toniana, o mtodo e%ige que o valor de h se!a o mesmo ao longo de todo o intervalo de integrao. Bontudo, o comportamento de f-%.pode no requerer que h se!a o mesmo ao longo de todo o intervalo para que a preciso solicitada se!a atingida. $m regies onde o integrando varia lentamente apenas uns poucos pontos podem ser suficientesK ao passo que nas regies onde f-%. varia rapidamente, um n*mero maior de pontos requerido.

Figura 3.B: Cuno f-%. que apresenta distintos comportamentos ao longo do intervalo de integrao.

BonsideraAse, por e%emplo, o integrando ilustrado na figura 1.F. 3a regio d]e, f-%. essencialmente constante, e o incremento h pode ser grande. Bontudo, na regio a]d, f-%. varia rapidamente, significando que o incremento hdeve ser pequeno. <e fato, a regio a]d pode ser dividida em trOs regies distintas, como ilustrado. Inspeo visual do comportamento de f-%. pode identificar as regies onde h deve ser pequeno ou grande. /orm, construir o grfico de f-%. um processo custoso e demorado, principalmente quando necessrio o clculo de um n*mero grande de integrais. ,ma rotina adaptativa deve ser capa de identificar as regies onde hnecessita ser maior ou menor e automaticamente dividir o intervalo de integrao de acordo com essa identificao. Uoas rotinas automticas variam no somente os valores de h e dos pesos, mas tentam tambm diferentes regras de quadratura, sempre visando a otimi ao no clculo numrico. $m determinados intervalos, uma rotina automtica do tipo 'omberg pode atingir a preciso solicitada rapidamente, enquanto que em outro intervalo o algoritmo pode optar por uma regra de quadratura gaussiana, por e%emplo. WprevX WprevAtailX WfrontX WupX