QUADRATURA GAUSSIANA

PROBLEMA

• Queremos simular o fenômeno de redistribuição de frequência dos fótons em vapor ressonante computacionalmente.

• Um possível tratamento deste problema é simular a trajetória da caminhada aleatória dos fótons no vapor.

• Porém este método acaba acarretando um alto custo computacional.

• Queremos então uma maneira mais eficientede tratar o problema da redistribuição de frequência computacionalmente.
 POSSÍVEL SOLUÇÃO

• Grande parte do custo computacional da simulação da caminhada aleatória dos fótons se deve ao grande número de
cálculos realizados durante a execução do algoritmo.

• Temos que calcular numéricamente diversas variáveis milhões de vezes para que possamos obter um espectro da
redistribuição de frequência dos fótons.

• Uma possível solução do problema do custo computacional seria calcular o espectro de emissão “diretamente”.

• Para um átomo de dois níveis, a seguinte expressão nos dá o espectro de emissão:

 ESPECTRO DE EMISSÃO

• v1 é a velocidade do átomo paralela ao fóton incidente, v2 velocidade do átomo perpendicular ao fóton incidente.

2 /𝑢2
• 𝑣Ԧ = (𝑣1 , 𝑣2 ) é o vetor de velocidade do átomo. 𝑒 −𝑣𝑖 𝑑𝑣𝑖 é a probabilidade de se encontrar um átomo com
velocidade entre 𝑣𝑖 e 𝑣𝑖 + 𝑑𝑣𝑖 na direção 𝑖.

• 𝑝(𝑥 ′ , 𝑥) é a função de redistribuição de frequência no referencial atômico.

• Na ausência de colisões, o espalhamento dos fótons é elástico no referencial atômico e 𝑝 𝑥 ′ , 𝑥 = 𝛿(𝑥 ′ − 𝑥).
 INTEGRAÇÃO NUMÉRICA

• Nossa proposta é obter o espectro de emissão, resolvendo a integral associada numéricamente.

• Existem diversos métodos de integração numérica: Regra do Trapézio, Regra de Simpsom, Montecarlo, Quadratura de
Fejér, Quadratura de Clenshaw-Curtis, etc…

• Escolhemos implementar o método da Quadratura Gaussiana, mais específicamente a Quadratura de Gauss-Legendre.

• A escolha deste método se deve à sua fácil implementação e o fato deste ser geralmente mais rápido e mais preciso do
que outros métodos comuns de integração numérica.
 QUADRATURA GAUSSIANA

• Este método é baseado no fato de que qualquer função contínua e diferenciável pode ser aproximada por polinômios de
Legendre.

• De fato, pode ser mostrado que:

• Este aproximação é exata para polinômios de grau 2𝑛 − 1 ou menor.

• Tem precisão boa para qualquer 𝑓(𝑥) bem aproximado por um polinômio de grau 2𝑛 − 1 ou menor no intervalo [−1,1]

• Queremos então saber os pesos 𝑤𝑖 e os nódulos de quadratura 𝑥𝑖

 QUADRATURA GAUSSIANA

• De maneira mais geral, podemos escrever o problema de integração da seguinte forma:

• É possível mostrar que os nódulos de quadratura são as raizes de algum polinômio ortogonal, que depende de qual função
peso está sendo considerada.(J. Stoer, R. Burlisch – Introduction to Numerical Analysis)
• Para uma função peso 𝑤 𝑥 = 1, os nódulos de quadratura são dados pelas raízes dos pelinômios de Legendre.
• Já os pesos são dados por:
2
𝑤𝑖 =
(1 − 𝑥𝑖 2 )[𝑃𝑛′ (𝑥𝑖 )]2
 MUDANÇA DE INTERVALO

• Para aplicar a regra de quadratura de Gauss-Legendre em uma integral no intervalo [𝑎, 𝑏], devemos fazer uma mudança de
intervalo para que a integral seja feita sobre [−1,1]

• Esta mudança de intervalo pode ser feita da seguinte maneira:

• Onde:

• Ficamos então com a seguinte regra de quadratura:

 RESULTADOS PRELIMINARES

• Considerando uma ausência de colisões entre os átomos do vapor, obtemos:

2 /𝑢2
• 𝑣Ԧ = (𝑣1 , 𝑣2 ) é o vetor de velocidade do átomo. 𝑒 −𝑣𝑖 𝑑𝑣𝑖 é a probabilidade de se encontrar um átomo com
velocidade entre 𝑣𝑖 e 𝑣𝑖 + 𝑑𝑣𝑖 na direção 𝑖.

• Temos um integrando do tipo

• Onde A,B,C,D e E são constantes.

 ESTIMATIVA DE GANHO DE VELOCIDADE

• No tratamento anterior do problema, podemos fazer uma estimativa bruta de que estávamos realizando cerca de 10
milhões de vezes o cálculo da redistribuição de frequência a cada iteração do algoritmo para obter uma estatística
razoável.
• Este processo demorava cerca de 8 a 10 horas
• Para estimar se há de fato ganho de velocidade neste método, podemos utilizar quadratura Gaussiana para integrar
numéricamente uma função I 10 milhões de vezes, e comparar o tempo de execução do código.
• Obtivemos a seguinte estimativa:
 LIMITES INFINITOS

• Escrevendo o problema de integração da geral:

• Diferentes escolhas de função peso nos dão diferentes regras de quadratura, que nos permitem integrar em diferentes
intervalos
• Se escolhermos uma função peso do tipo 𝑒 −𝑥 podemos integrar no intervalo 0, +∞

• Onde os nódulo de quadratura são as raízes dos polinômios de Laguerre, e os pesos são dados por:
OBRIGADO PELA ATENÇÃO.