Computational implementation of integral equations: Difference between revisions

From SklogWiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 1: Line 1:
Integral equations are solved numerically.
Integral equations are solved numerically.
One has the [[Ornstein-Zernike relation]], <math>\gamma (12)</math>
One has the [[Ornstein-Zernike relation]], <math>\gamma (12)</math>
and a closure relation, <math>c_2 (12)</math> (which
and a [[Closures | closure relation]], <math>c_2 (12)</math> (which
incorporates the [[bridge function]] <math>B(12)</math>).
incorporates the [[bridge function]] <math>B(12)</math>).
The numerical solution is iterative;  
The numerical solution is iterative;  
Line 42: Line 42:


Thus  
Thus  
:<math>\gamma(12)=\gamma (r,x_1x_2,y,z_1z_2)</math>.
:<math>\left. \gamma(12) \right. =\gamma (r,x_1x_2,y,z_1z_2)</math>.


====Evaluate====
====Evaluate====
Line 59: Line 59:


where
where


:<math>\hat{d}_{s \mu}^m (x) = (2m+1)^{1/2} d_{s \mu}^m(\theta)</math>
:<math>\hat{d}_{s \mu}^m (x) = (2m+1)^{1/2} d_{s \mu}^m(\theta)</math>


where <math>d_{s \mu}^m(\theta)</math> is the angular, <math>\theta</math>, part of the
where <math>d_{s \mu}^m(\theta)</math> is the angular, <math>\theta</math>, part of the
Line 66: Line 68:
and
and


:<math>e_s(y)=\exp(is\phi)</math>
:<math>\left. e_s(y) \right.=\exp(is\phi)</math>


 
:<math>\left. e_{\mu}(z) \right.= \exp(i\mu \chi)</math>
:<math>e_{\mu}(z)= \exp(i\mu \chi)</math>


For the limits in the summations
For the limits in the summations


:<math>L_1= \max (s,\nu_1)</math>
:<math>\left. L_1 \right.= \max (s,\nu_1)</math>


:<math>L_2= \max (s,\nu_2)</math>
:<math>\left. L_2 \right.= \max (s,\nu_2)</math>


The above equation constitutes a separable five-dimensional transform. To rapidly evaluate
The above equation constitutes a separable five-dimensional transform. To rapidly evaluate
Line 98: Line 99:


Use [[Gauss-Legendre quadrature]] for <math>x_1</math> and <math>x_2</math>
Use [[Gauss-Legendre quadrature]] for <math>x_1</math> and <math>x_2</math>
Use [[Gauss-Chebyshev  quadrature]] for <math>y</math>, <math>z_1</math> and <math>z_2</math>
Use [[Gauss-Chebyshev  quadrature]] for <math>y</math>, <math>z_1</math> and <math>z_2</math>.
thus
Thus


:<math>c_{mns}^{\mu \nu} (r) = w^3  
:<math>c_{mns}^{\mu \nu} (r) = w^3  
Line 115: Line 116:
:<math>w=\frac{1}{NG}</math>
:<math>w=\frac{1}{NG}</math>


===Perform FFT from Real to Fourier space<math>c_{mns}^{\mu \nu} (r) \rightarrow  \tilde{c}_{mns}^{\mu \nu} (k)</math>====
====Perform FFT from Real to Fourier space <math>c_{mns}^{\mu \nu} (r) \rightarrow  \tilde{c}_{mns}^{\mu \nu} (k)</math>====


This is non-trivial and is undertaken in three steps:
This is non-trivial and is undertaken in three steps:
#Conversion from axial reference frame to spatial reference frame, ''i.e.''
 
i) Conversion from axial reference frame to spatial reference frame, ''i.e.''


:<math>c_{mns}^{\mu \nu} (r)  \rightarrow  c_{\mu \nu}^{mnl} (r)</math>
:<math>c_{mns}^{\mu \nu} (r)  \rightarrow  c_{\mu \nu}^{mnl} (r)</math>
Line 131: Line 133:
\right)g_{mns}^{\mu \nu} (r)</math>
\right)g_{mns}^{\mu \nu} (r)</math>


#'''Fourier-Bessel Transforms''': <math>c_{\mu \nu}^{mnl} (r) \rightarrow \tilde{c}_{\mu \nu}^{mnl} (k)</math>
ii) Fourier-Bessel Transforms: <math>c_{\mu \nu}^{mnl} (r) \rightarrow \tilde{c}_{\mu \nu}^{mnl} (k)</math>


:<math>\tilde{c}_{\mu \nu}^{mnl} (k; l_1 l_2 l n_1 n_2) = 4\pi i^l \int_0^{\infty}  c_{\mu \nu}^{mnl} (r; l_1 l_2 l n_1 n_2) J_l (kr) ~r^2 {\rm d}r</math>
:<math>\tilde{c}_{\mu \nu}^{mnl} (k; l_1 l_2 l n_1 n_2) = 4\pi i^l \int_0^{\infty}  c_{\mu \nu}^{mnl} (r; l_1 l_2 l n_1 n_2) J_l (kr) ~r^2 {\rm d}r</math>
Line 142: Line 144:
It is equivalent to a two-dimensional Fourier transform with a radially symmetric integral kernel.
It is equivalent to a two-dimensional Fourier transform with a radially symmetric integral kernel.


<math>g(q)=2\pi \int_0^\infty f(r) J_0(2 \pi qr)r ~{\rm d}r</math>
:<math>g(q)=2\pi \int_0^\infty f(r) J_0(2 \pi qr)r ~{\rm d}r</math>




<math>f(r)=2\pi \int_0^\infty g(q) J_0(2 \pi qr)q ~{\rm d}q</math>
:<math>f(r)=2\pi \int_0^\infty g(q) J_0(2 \pi qr)q ~{\rm d}q</math>




#Conversion from the spatial reference frame back to the  axial reference frame
iii) Conversion from the spatial reference frame back to the  axial reference frame
''i.e.''
''i.e.''


<math>\tilde{c}_{\mu \nu}^{mnl} (k)  \rightarrow  \tilde{c}_{mns}^{\mu \nu} (k)  
:<math>\tilde{c}_{\mu \nu}^{mnl} (k)  \rightarrow  \tilde{c}_{mns}^{\mu \nu} (k) </math>
</math>
this is done using the Blum transformation
this is done using the Blum transformation


<math>g_{mns}^{\mu \nu} (r)
:<math>g_{mns}^{\mu \nu} (r)
= \sum_{l=|m-n|}^{m+n} \left(  
= \sum_{l=|m-n|}^{m+n} \left(  
\begin{array}{ccc}
\begin{array}{ccc}
Line 164: Line 165:
g_{\mu \nu}^{mnl}(r)</math>  
g_{\mu \nu}^{mnl}(r)</math>  


===OZ Equation=== <math>\tilde{c}_{mns}^{\mu \nu} (k)  \rightarrow  \tilde{\gamma}_{mns}^{\mu \nu} (k)</math>===
===OZ Equation <math>\tilde{c}_{mns}^{\mu \nu} (k)  \rightarrow  \tilde{\gamma}_{mns}^{\mu \nu} (k)</math>===


For simple fluids:  
For simple fluids:  


<math>\tilde{\gamma}(k)= \frac{\rho \tilde{c}_2 (k)^2}{1- \rho  \tilde{c}_2 (k)}</math>
:<math>\tilde{\gamma}(k)= \frac{\rho \tilde{c}_2 (k)^2}{1- \rho  \tilde{c}_2 (k)}</math>


For molecular fluids (see Eq. 19 of Lado \cite{MP_1982_47_0283})
For molecular fluids (see Eq. 19 of Lado \cite{MP_1982_47_0283})
Line 182: Line 183:




#Conversion back from Fourier space to Real space
iv) Conversion back from Fourier space to Real space
<math>\tilde{\gamma}_{mns}^{\mu \nu} (k)  \rightarrow \gamma_{mns}^{\mu \nu} (r)</math>  
<math>\tilde{\gamma}_{mns}^{\mu \nu} (k)  \rightarrow \gamma_{mns}^{\mu \nu} (r)</math>  
(basically the inverse of step 2).
(basically the inverse of step 2).
i) axial reference frame to spatial reference frame:  <math>\tilde{\gamma}_{mns}^{\mu \nu} (k) \rightarrow  \tilde{\gamma}^{mnl}_{\mu \nu} (k)</math>
# axial reference frame to spatial reference frame:  <math>\tilde{\gamma}_{mns}^{\mu \nu} (k) \rightarrow  \tilde{\gamma}^{mnl}_{\mu \nu} (k)</math>
ii) Inverse Fourier-Bessel transform:  <math>\tilde{\gamma}^{mnl}_{\mu \nu} (k) \rightarrow  \gamma^{mnl}_{\mu \nu} (r)</math>
# Inverse Fourier-Bessel transform:  <math>\tilde{\gamma}^{mnl}_{\mu \nu} (k) \rightarrow  \gamma^{mnl}_{\mu \nu} (r)</math> `Step-up' operations are given by Eq. 53 of  \cite{MP_1982_47_0283}. The inverse Hankel transform is
`Step-up' operations are given by Eq. 53 of  \cite{MP_1982_47_0283}.\\
:<math>\gamma(r;l_1 l_2 l n_1 n_2)= \frac{1}{2 \pi^2 i^l} \int_0^\infty  \tilde{\gamma}(k;l_1 l_2 l n_1 n_2) J_l (kr) ~k^2 {\rm d}k</math>
The inverse Hankel transform is
:3. Change from  spatial reference frame back to  axial reference frame:  <math>\gamma^{mnl}_{\mu \nu} (r) \rightarrow  \gamma_{mns}^{\mu \nu} (r)</math>.
 
<math>\gamma(r;l_1 l_2 l n_1 n_2)= \frac{1}{2 \pi^2 i^l} \int_0^\infty  \tilde{\gamma}(k;l_1 l_2 l n_1 n_2) J_l (kr) ~k^2 {\rm d}k</math>
 
iii) Change from  spatial reference frame back to  axial reference frame:  <math>\gamma^{mnl}_{\mu \nu} (r) \rightarrow  \gamma_{mns}^{\mu \nu} (r)</math>.


==Ng acceleration==
==Ng acceleration==
Line 203: Line 200:
The Clebsch-Gordon coefficients are defined by
The Clebsch-Gordon coefficients are defined by


<math>\Psi_{JM}= \sum_{M=M_1 + M_2} C_{M_1 M_2}^J \Psi_{M_1 M_2},</math>
:<math>\Psi_{JM}= \sum_{M=M_1 + M_2} C_{M_1 M_2}^J \Psi_{M_1 M_2},</math>
 
where $J \equiv J_1 + J_2$ and satisfies
 
<math>(j_1j_2m_1m_2|j_1j_2m)=0</math>


for $m_1+m_2\neq m$.
where <math>J \equiv J_1 + J_2</math> and satisfies <math>(j_1j_2m_1m_2|j_1j_2m)=0</math>
for <math>m_1+m_2\neq m</math>.
They are used to integrate products of three spherical harmonics (for example the addition of
They are used to integrate products of three spherical harmonics (for example the addition of
angular momenta).\\
angular momenta).
The Clebsch-Gordan coefficients are sometimes expressed using the related Racah V-coefficients (Giulio Racah (1909 - 1965)),
The Clebsch-Gordan coefficients are sometimes expressed using the related Racah V-coefficients (Giulio Racah (1909 - 1965)),


<math>V(j_1j_2j;m_1m_2m)</math>
:<math>V(j_1j_2j;m_1m_2m)</math>


(See also the [[Racah W-coefficients]], sometimes simply called the Racah coefficients).
(See also the [[Racah W-coefficients]], sometimes simply called the Racah coefficients).

Revision as of 15:17, 30 May 2007

Integral equations are solved numerically. One has the Ornstein-Zernike relation, γ(12) and a closure relation, c2(12) (which incorporates the bridge function B(12)). The numerical solution is iterative;

  1. trial solution for γ(12)
  2. calculate c2(12)
  3. use the Ornstein-Zernike relation to generate a new γ(12) etc.

Note that the value of c2(12) is local, i.e. the value of c2(12) at a given point is given by the value of γ(12) at this point. However, the Ornstein-Zernike relation is non-local. The way to convert the Ornstein-Zernike relation into a local equation is to perform a (fast) Fourier transform (FFT). Note: convergence is poor for liquid densities. (See Ref.s 1 to 6).

Picard iteration

Picard iteration generates a solution of an initial value problem for an ordinary differential equation (ODE) using fixed-point iteration. Here are the four steps used to solve integral equations:

1. Closure relation γmnsμν(r)→cmnsμν(r)

(Note: for linear fluids μ=ν=0)

Perform the summation

g(12)=g(r12,ω1,ω2)=∑mnsμνgmnsμν(r12)Ψμνsmn(ω1,ω2)

where r12 is the separation between molecular centers and ω1,ω2 the sets of Euler angles needed to specify the orientations of the two molecules, with

Ψμνsmn(ω1,ω2)=(2m+1)(2n+1)Dsμm(ω1)Ds¯νn(ω2)

with s¯=−s.

Define the variables

x1=cosθ1
x2=cosθ2
z1=cosχ1
z2=cosχ2
y=cosϕ12

Thus

γ(12)=γ(r,x1x2,y,z1z2).

Evaluate

Evaluations of γ(12) are performed at the discrete points xi1xi2,yj,zk1zk2 where the xi are the ν roots of the Legendre polynomial Pν(cosθ) where yj are the ν roots of the Chebyshev polynomial Tν(cosϕ) and where z1k,z2k are the ν roots of the Chebyshev polynomial Tν(cosχ) thus

γ(r,x1i,x2i,j,z1k,z2k)=∑ν,μ,s=−MM∑m=L2M∑n=L1Mγmnsμν(r)d^sμm(x1i)d^s¯νn(x2i)es(j)eμ(z1k)eν(z2k)

where


d^sμm(x)=(2m+1)1/2dsμm(θ)


where dsμm(θ) is the angular, θ, part of the rotation matrix Dsμm(ω), and

es(y)=exp(isϕ)
eμ(z)=exp(iμχ)

For the limits in the summations

L1=max(s,ν1)
L2=max(s,ν2)

The above equation constitutes a separable five-dimensional transform. To rapidly evaluate this expression it is broken down into five one-dimensional transforms:

γl2mn1n2(r,x1i)=∑l1=L1Mγl1l2mn1n2(r)d^mn1l1(x1i)
γmn1n2(r,x1i,x2i)=∑l2=L2Mγl2mn1n2(r,x1i)d^m¯n2l2(x2i)
γn1n2(r,x1i,x2i,j)=∑m=−MMγmn1n2(r,x1i,x2i)em(j)
γn2(r,x1i,x2i,z1k)=∑n1=−MMγn1n2(r,x1i,x2i,j)en1(z1k)
γ(r,x1i,x2i,z1k,z2k)=∑n2=−MMγn2(r,x1i,x2i,j,z1k)en2(z2k)

Operations involving the em(y) and en(z) basis functions are performed in complex arithmetic. The sum of these operations is asymptotically smaller than the previous expression and thus constitutes a ``fast separable transform". NG and M are parameters; NG is the number of nodes in the Gauss integration, and M the the max index in the truncated rotational invariants expansion.

Integrate over angles c2(12)

Use Gauss-Legendre quadrature for x1 and x2 Use Gauss-Chebyshev quadrature for y, z1 and z2. Thus

cmnsμν(r)=w3∑x1i,x2i,j,z1k,z2k=1NGwi1wi2c2(r,x1i,x2i,j,z1k,z2k)d^sμm(x1i)d^s¯νn(x2i)es¯(j)eμ¯(z1k)eν¯(z2k)

where the Gauss-Legendre quadrature weights are given by

wi=1(1−xi2)[PNG'(xi)]2

while the Gauss-Chebyshev quadrature has the constant weight

w=1NG

Perform FFT from Real to Fourier space cmnsμν(r)→c~mnsμν(k)

This is non-trivial and is undertaken in three steps:

i) Conversion from axial reference frame to spatial reference frame, i.e.

cmnsμν(r)→cμνmnl(r)

this is done using the Blum transformation \cite{JCP_1972_56_00303,JCP_1972_57_01862,JCP_1973_58_03295}:

gμνmnl(r)=∑s=−min(m,n)min(m,n)(mnls0)gmnsμν(r)

ii) Fourier-Bessel Transforms: cμνmnl(r)→c~μνmnl(k)

c~μνmnl(k;l1l2ln1n2)=4πil∫0∞cμνmnl(r;l1l2ln1n2)Jl(kr)r2dr

(see Blum and Torruella Eq. 5.6 \cite{JCP_1972_56_00303} or Lado Eq. 39 \cite{MP_1982_47_0283}), where Jl(x) is a Bessel function of order l. `step-down' operations can be performed by way of sin and cos operations of Fourier transforms, see Eqs. 49a, 49b, 50 of Lado \cite{MP_1982_47_0283}. The Fourier-Bessel transform is also known as a Hankel transform. It is equivalent to a two-dimensional Fourier transform with a radially symmetric integral kernel.

g(q)=2π∫0∞f(r)J0(2πqr)rdr


f(r)=2π∫0∞g(q)J0(2πqr)qdq


iii) Conversion from the spatial reference frame back to the axial reference frame i.e.

c~μνmnl(k)→c~mnsμν(k)

this is done using the Blum transformation

gmnsμν(r)=∑l=|m−n|m+n(mnls0)gμνmnl(r)

OZ Equation c~mnsμν(k)→γ~mnsμν(k)

For simple fluids:

γ~(k)=ρc~2(k)21−ρc~2(k)

For molecular fluids (see Eq. 19 of Lado \cite{MP_1982_47_0283})


S~m(k)=(−1)mρ[I−(−1)mρC~m(k)]−1C~m(k)C~m(k)

where S~m(k) and C~m(k) are matrices with elements S~l1l2m(k),C~l1l2m(k),l1,l2≥m. For mixtures of simple fluids (see \cite{JCP_1988_88_07715} and the thesis of Juan Antonio Anta pp. 107--109):

Γ~(k)=D[I−DC~(k)]−1C~(k)C~(k)


iv) Conversion back from Fourier space to Real space γ~mnsμν(k)→γmnsμν(r) (basically the inverse of step 2).

  1. axial reference frame to spatial reference frame: γ~mnsμν(k)→γ~μνmnl(k)
  2. Inverse Fourier-Bessel transform: γ~μνmnl(k)→γμνmnl(r) `Step-up' operations are given by Eq. 53 of \cite{MP_1982_47_0283}. The inverse Hankel transform is
γ(r;l1l2ln1n2)=12π2il∫0∞γ~(k;l1l2ln1n2)Jl(kr)k2dk
3. Change from spatial reference frame back to axial reference frame: γμνmnl(r)→γmnsμν(r).

Ng acceleration

Angular momentum coupling coefficients

  • CPC_1970_1_0337,CPC_1971_2_0381}

Clebsch-Gordon coefficients and Racah's formula

The Clebsch-Gordon coefficients are defined by

ΨJM=∑M=M1+M2CM1M2JΨM1M2,

where J≡J1+J2 and satisfies (j1j2m1m2|j1j2m)=0 for m1+m2≠m. They are used to integrate products of three spherical harmonics (for example the addition of angular momenta). The Clebsch-Gordan coefficients are sometimes expressed using the related Racah V-coefficients (Giulio Racah (1909 - 1965)),

V(j1j2j;m1m2m)

(See also the Racah W-coefficients, sometimes simply called the Racah coefficients). \cite{CPC_1974_8_0095}

References

  1. M. J. Gillan "A new method of solving the liquid structure integral equations" Molecular Physics 38 pp. 1781-1794 (1979)
  2. Stanislav Labík, Anatol Malijevský and Petr Voncaronka "A rapidly convergent method of solving the OZ equation", Molecular Physics 56 pp. 709-715 (1985)
  3. F. Lado "Integral equations for fluids of linear molecules I. General formulation", Molecular Physics 47 pp. 283-298 (1982)
  4. F. Lado "Integral equations for fluids of linear molecules II. Hard dumbell solutions", Molecular Physics 47 pp. 299-311 (1982)
  5. F. Lado "Integral equations for fluids of linear molecules III. Orientational ordering", Molecular Physics 47 pp. 313-317 (1982)
  6. Enrique Lomba "An efficient procedure for solving the reference hypernetted chain equation (RHNC) for simple fluids" Molecular Physics 68 pp. 87-95 (1989)