Integrador simplético

Em matemática, um integrador simplético (ou simpléctico) é um métodos numéricos para equações diferenciais ordinárias para sistemas hamiltonianos.

Introdução

Um sistema hamiltoniano é localmente descrito por um aberto P R N × R N {\textstyle {\mathcal {P}}\subset \mathbb {R} ^{N}\times \mathbb {R} ^{N}} e uma função H : P R {\textstyle {\mathcal {H}}:{\mathcal {P}}\rightarrow \mathbb {R} } , onde N {\textstyle N} é o número de graus de liberdade do sistema, o espaço de fase é localmente homeomorfo ao conjunto P {\textstyle {\mathcal {P}}} e a função H {\textstyle {\mathcal {H}}} é chamada de hamiltoniano do sistema. A evolução do sistema satisfaz às equações de Hamilton q ˙ n = p n H , p ˙ n = q n H . {\displaystyle {\dot {q}}^{n}={\frac {\partial }{\partial p_{n}}}{\mathcal {H}},\quad {\dot {p}}_{n}=-{\frac {\partial }{\partial q^{n}}}{\mathcal {H}}.} Neste artigo a solução para essas equações será denotada por ( q ( t ) , p ( t ) ) {\textstyle (q(t),p(t))} .

Definição

De acordo com o teorema de Liouville, dada uma região Ω {\textstyle \Omega } do espaço de fase, se cada ponto dessa região evolui de acordo com as equações de Hamilton então o volume dessa região é constante, essa é uma propriedade importante dos sistemas hamiltonianos e portanto temos interesse em encontrar métodos numéricos de integração que preservem essa propriedade, um integrador simplético respeita essa propriedade. Em outras palavras, a evolução do sistema é um simplectomorfismo e um integrador simplético é, por definição, um método cuja discretização é também um simplectomorfismo.[1]

Dado que o integrador simplético respeita as propriedades geométricas do espaço de fase e das equações de Hamilton ele é indicado para o problema de muitos corpos e para integração de tempo longo em sistemas hamiltonianos, obtendo resultados consideravelmente satisfatórios se comparado com outros métodos como RK4.[2]

Exemplos

Métodos de primeira ordem

Os integradores simpléticos de primeira ordem são O ( δ t ) {\textstyle {\mathcal {O}}(\delta t)} , onde δ t {\textstyle \delta t} é o tamanho do passo para discretização do tempo. Os métodos de primeira ordem são variantes do método de Euler ajustados de acordo com a geometria simplética do espaço de fase.

Euler simplético I:

  • H : P R {\textstyle {\mathcal {H}}:{\mathcal {P}}\rightarrow \mathbb {R} }
  • p ( t + δ t ) {\textstyle p(t+\delta t)} previamente estimado utilizando outro método (na primeira iteração).
{ p n ( t + δ t ) p n ( t ) δ t q n H | ( q ( t ) , p ( t + δ t ) ) q n ( t + δ t ) q n ( t ) + δ t p n H | ( q ( t ) , p ( t + δ t ) ) {\displaystyle {\begin{cases}p_{n}(t+\delta t)&\approx p_{n}(t)-\delta t\left.{\frac {\partial }{\partial q^{n}}}{\mathcal {H}}\right\vert _{(q(t),p(t+\delta t))}\\q^{n}(t+\delta t)&\approx q^{n}(t)+\delta t\left.{\frac {\partial }{\partial p_{n}}}{\mathcal {H}}\right\vert _{(q(t),p(t+\delta t))}\end{cases}}}

 

 

 

 

(1)

Euler simplético II:

  • H : P R {\textstyle {\mathcal {H}}:{\mathcal {P}}\rightarrow \mathbb {R} }
  • q ( t + δ t ) {\textstyle q(t+\delta t)} previamente estimado utilizando outro método (na primeira iteração).
{ q n ( t + δ t ) q n ( t ) + δ t p n H | ( q ( t + δ t ) , p ( t ) ) p n ( t + δ t ) p n ( t ) δ t q n H | ( q ( t + δ t ) , p ( t ) ) {\displaystyle {\begin{cases}q^{n}(t+\delta t)&\approx q^{n}(t)+\delta t\left.{\frac {\partial }{\partial p_{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t),p(t))}\\p_{n}(t+\delta t)&\approx p_{n}(t)-\delta t\left.{\frac {\partial }{\partial q^{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t),p(t))}\end{cases}}}

 

 

 

 

(2)

Esses métodos são, em geral, implícitos, entretanto em alguns casos particulares eles dão lugar a métodos explícitos, por exemplo:

Euler semi-implícito:

  • H ( q , p ) = T ( p ) + V ( q ) {\textstyle {\mathcal {H}}(q,p)=T(p)+V(q)}
{ p n ( t + δ t ) p n ( t ) δ t q n V | q ( t ) q n ( t + δ t ) q n ( t ) + δ t p n T | p ( t + δ t ) {\displaystyle {\begin{cases}p_{n}(t+\delta t)&\approx p_{n}(t)-\delta t\left.{\frac {\partial }{\partial q^{n}}}V\right\vert _{q(t)}\\q^{n}(t+\delta t)&\approx q^{n}(t)+\delta t\left.{\frac {\partial }{\partial p_{n}}}T\right\vert _{p(t+\delta t)}\end{cases}}}

 

 

 

 

(3)


Teorema I: Os métodos (1), (2) e (3) são simpléticos de ordem 1.

Demonstração: Cf. referências [1] e [3]. Note que o método (3) é um caso particular do método (1).

Métodos de segunda ordem

Os integradores simpléticos de segunda ordem são O ( δ t 2 ) {\textstyle {\mathcal {O}}(\delta t^{2})} . Em geral, métodos de segunda ordem são variantes do método de Verlet, bem como o próprio método de Verlet.[3]

Störmer-Verlet I:

  • H : P R {\textstyle {\mathcal {H}}:{\mathcal {P}}\rightarrow \mathbb {R} }
  • p ( t + δ t / 2 ) {\textstyle p(t+\delta t/2)} e q ( t + δ t ) {\textstyle q(t+\delta t)} previamente estimados utilizando outro método (na primeira iteração).
{ p n ( t + δ t / 2 ) p n ( t ) δ t 2 q n H | ( q ( t ) , p ( t + δ t / 2 ) ) q n ( t + δ t ) q n ( t ) + δ t 2 ( p n H | ( q ( t ) , p ( t + δ t / 2 ) ) + p n H | ( q ( t + δ t ) , p ( t + δ t / 2 ) ) ) p n ( t + δ t ) p n ( t + δ t / 2 ) δ t 2 q n H | ( q ( t + δ t ) , p ( t + δ t / 2 ) ) {\displaystyle {\begin{cases}p_{n}(t+\delta t/2)&\approx p_{n}(t)-{\frac {\delta t}{2}}\left.{\frac {\partial }{\partial q^{n}}}{\mathcal {H}}\right\vert _{(q(t),p(t+\delta t/2))}\\q^{n}(t+\delta t)&\approx q^{n}(t)+{\frac {\delta t}{2}}\left(\left.{\frac {\partial }{\partial p_{n}}}{\mathcal {H}}\right\vert _{(q(t),p(t+\delta t/2))}+\left.{\frac {\partial }{\partial p_{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t),p(t+\delta t/2))}\right)\\p_{n}(t+\delta t)&\approx p_{n}(t+\delta t/2)-{\frac {\delta t}{2}}\left.{\frac {\partial }{\partial q^{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t),p(t+\delta t/2))}\end{cases}}}

 

 

 

 

(4)

Störmer-Verlet II:

  • H : P R {\textstyle {\mathcal {H}}:{\mathcal {P}}\rightarrow \mathbb {R} }
  • q ( t + δ t / 2 ) {\textstyle q(t+\delta t/2)} e p ( t + δ t ) {\textstyle p(t+\delta t)} previamente estimados utilizando outro método (na primeira iteração).
{ q n ( t + δ t / 2 ) q n ( t ) + δ t 2 p n H | ( q ( t + δ t / 2 ) , p ( t ) ) p n ( t + δ t ) p n ( t ) δ t 2 ( q n H | ( q ( t + δ t / 2 ) , p ( t ) ) + q n H | ( q ( t + δ t / 2 ) , p ( t + δ t ) ) ) q n ( t + δ t ) q n ( t + δ t / 2 ) + δ t 2 p n H | ( q ( t + δ t / 2 ) , p ( t + δ t ) ) {\displaystyle {\begin{cases}q^{n}(t+\delta t/2)&\approx q^{n}(t)+{\frac {\delta t}{2}}\left.{\frac {\partial }{\partial p_{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t/2),p(t))}\\p_{n}(t+\delta t)&\approx p_{n}(t)-{\frac {\delta t}{2}}\left(\left.{\frac {\partial }{\partial q^{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t/2),p(t))}+\left.{\frac {\partial }{\partial q^{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t/2),p(t+\delta t))}\right)\\q^{n}(t+\delta t)&\approx q^{n}(t+\delta t/2)+{\frac {\delta t}{2}}\left.{\frac {\partial }{\partial p_{n}}}{\mathcal {H}}\right\vert _{(q(t+\delta t/2),p(t+\delta t))}\end{cases}}}

 

 

 

 

(5)

Como acontece para os métodos de Euler, o caso do hamiltoniano separável permite desenvolver métodos explícitos derivados desses, que são implícitos.

Verlet:

  • H ( q , p ) = T ( p ) + V ( q ) {\textstyle {\mathcal {H}}(q,p)=T(p)+V(q)}
{ q n ( t + δ t / 2 ) q n ( t ) + δ t 2 p n T | p ( t ) p n ( t + δ t ) p n ( t ) δ t q n V | q ( t + δ t / 2 ) q n ( t + δ t ) q n ( t + δ t / 2 ) + δ t 2 p n T | p ( t + δ t ) {\displaystyle {\begin{cases}q^{n}(t+\delta t/2)&\approx q^{n}(t)+{\frac {\delta t}{2}}\left.{\frac {\partial }{\partial p_{n}}}T\right\vert _{p(t)}\\p_{n}(t+\delta t)&\approx p_{n}(t)-\delta t\left.{\frac {\partial }{\partial q^{n}}}V\right\vert _{q(t+\delta t/2)}\\q^{n}(t+\delta t)&\approx q^{n}(t+\delta t/2)+{\frac {\delta t}{2}}\left.{\frac {\partial }{\partial p_{n}}}T\right\vert _{p(t+\delta t)}\end{cases}}}

 

 

 

 

(6)


Teorema II: Os métodos (4), (5) e (6) são simpléticos de ordem 2.

Demonstração: Cf. referência [3] e [4]. Note que o método (6) é um caso particular do método (5).

Métodos de terceira ordem

Os integradores simpléticos de terceira ordem são O ( δ t 3 ) {\textstyle {\mathcal {O}}(\delta t^{3})} .

Ronald D. Ruth:

  • H ( q , p ) = T ( p ) + V ( q ) {\textstyle {\mathcal {H}}(q,p)=T(p)+V(q)}
  • c 1 + c 2 + c 3 = 1 {\textstyle c_{1}+c_{2}+c_{3}=1} , d 1 + d 2 + d 3 = 1 {\textstyle d_{1}+d_{2}+d_{3}=1} , c 2 d 1 + c 3 ( d 1 + d 2 ) = 1 / 2 {\textstyle c_{2}d_{1}+c_{3}(d_{1}+d_{2})=1/2} , c 2 + d 1 2 + c 3 ( d 1 + d 2 ) 2 = 1 / 3 {\textstyle c_{2}+d_{1}^{2}+c_{3}(d_{1}+d_{2})^{2}=1/3} e d 3 + d 2 ( c 1 + c 2 ) 2 + d 1 c 1 2 = 1 / 3 {\textstyle d_{3}+d_{2}(c_{1}+c_{2})^{2}+d_{1}c_{1}^{2}=1/3} .
{ p n ( t + c 1 δ t ) p n ( t ) c 1 δ t q n V | q ( t ) q n ( t + d 1 δ t ) q n ( t ) + d 1 δ t 2 p n T | p ( t + c 1 δ t ) p n ( t + ( c 1 + c 2 ) δ t ) p n ( t + c 1 δ t ) c 2 δ t q n V | q ( t + d 1 δ t ) q n ( t + ( d 1 + d 2 ) δ t ) q n ( t + d 1 δ t ) + d 2 δ t p n T | p ( t + ( c 1 + c 2 ) δ t ) p n ( t + δ t ) p n ( t + ( c 1 + c 2 ) δ t ) c 3 δ t q n V | q ( t + ( d 1 + d 2 ) δ t ) q n ( t + δ t ) q n ( t + ) + d 3 δ t p n T | p ( t + δ t ) {\displaystyle {\begin{cases}p_{n}(t+c_{1}\delta t)&\approx p_{n}(t)-c_{1}\delta t\left.{\frac {\partial }{\partial q^{n}}}V\right\vert _{q(t)}\\q^{n}(t+d_{1}\delta t)&\approx q^{n}(t)+d_{1}{\frac {\delta t}{2}}\left.{\frac {\partial }{\partial p_{n}}}T\right\vert _{p(t+c_{1}\delta t)}\\p_{n}(t+(c_{1}+c_{2})\delta t)&\approx p_{n}(t+c_{1}\delta t)-c_{2}\delta t\left.{\frac {\partial }{\partial q^{n}}}V\right\vert _{q(t+d_{1}\delta t)}\\q^{n}(t+(d_{1}+d_{2})\delta t)&\approx q^{n}(t+d_{1}\delta t)+d_{2}\delta t\left.{\frac {\partial }{\partial p_{n}}}T\right\vert _{p(t+(c_{1}+c_{2})\delta t)}\\p_{n}(t+\delta t)&\approx p_{n}(t+(c_{1}+c_{2})\delta t)-c_{3}\delta t\left.{\frac {\partial }{\partial q^{n}}}V\right\vert _{q(t+(d_{1}+d_{2})\delta t)}\\q^{n}(t+\delta t)&\approx q^{n}(t+)+d_{3}\delta t\left.{\frac {\partial }{\partial p_{n}}}T\right\vert _{p(t+\delta t)}\\\end{cases}}}

 

 

 

 

(7)

Por exemplo: c 1 = 7 / 24 {\textstyle c_{1}=7/24} , c 2 = 3 / 4 {\textstyle c_{2}=3/4} , c 3 = 1 / 24 {\textstyle c_{3}=-1/24} , d 1 = 2 / 3 {\textstyle d_{1}=2/3} , d 2 = 2 / 3 {\textstyle d_{2}=-2/3} e d 3 = 1 {\textstyle d_{3}=1} .


Teorema III: O método (7) é simplético de ordem 3.

Demonstração: Cf. referência [4].

Referências

  1. a b Hairer, Ernst; Hairer, Martin (2003). Blowey, James F.; Craig, Alan W.; Shardlow, Tony, eds. «GniCodes — Matlab Programs for Geometric Numerical Integration». Berlin, Heidelberg: Springer Berlin Heidelberg (em inglês): 199–240. ISBN 978-3-540-44319-3. doi:10.1007/978-3-642-55692-0_5. Consultado em 18 de fevereiro de 2023 
  2. «ode - What does "symplectic" mean in reference to numerical integrators, and does SciPy's odeint use them?». Computational Science Stack Exchange (em inglês). Consultado em 18 de fevereiro de 2023 
  3. a b c Hairer, Ernst (Fevereiro de 2010). «Geometric Numerical Integration» (PDF). Consultado em 18 de Fevereiro de 2023 
  4. a b Ruth, Ronald D. (agosto de 1983). «A Can0nical Integrati0n Technique». IEEE Transactions on Nuclear Science (4): 2669–2671. ISSN 0018-9499. doi:10.1109/TNS.1983.4332919. Consultado em 18 de fevereiro de 2023