Computational implementation of integral equations

From SklogWiki
Revision as of 11:10, 30 May 2007 by Carl McBride (talk | contribs)
Jump to navigation Jump to search

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=== $ c_{mns}^{\mu \nu} (r) \rightarrow \tilde{c}_{mns}^{\mu \nu} (k)$ \\ ~\\ This is non-trivial and is undertaken in three steps:\\ i) Conversion from axial reference frame to spatial reference frame, {\it i.e.} \begin{equation} c_{mns}^{\mu \nu} (r) \rightarrow c_{\mu \nu}^{mnl} (r) \end{equation} this is done using the Blum transformation \cite{JCP_1972_56_00303,JCP_1972_57_01862,JCP_1973_58_03295}: \begin{equation} g_{\mu \nu}^{mnl}(r) = \sum_{s=-\min (m,n)}^{\min (m,n)} \left( \begin{array}{ccc} m&n&l\\ s&\overline{s}&0 \end{array} \right)g_{mns}^{\mu \nu} (r) \end{equation} {\bf ii}) {\bf Fourier-Bessel Transforms}: $ c_{\mu \nu}^{mnl} (r) \rightarrow \tilde{c}_{\mu \nu}^{mnl} (k) $\\ \begin{equation}

\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

\end{equation} (see Blum and Torruella Eq. 5.6 \cite{JCP_1972_56_00303} or Lado Eq. 39 \cite{MP_1982_47_0283}), where $J_l(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 {\bf Hankel transform}. It is equivalent to a two-dimensional Fourier transform with a radially symmetric integral kernel. \begin{equation} g(q)=2\pi \int_0^\infty f(r) J_0(2 \pi qr)r ~{\rm d}r \end{equation} \begin{equation} f(r)=2\pi \int_0^\infty g(q) J_0(2 \pi qr)q ~{\rm d}q \end{equation} %The step-down operator iii) Conversion from the spatial reference frame back to the axial reference frame, {\it i.e.} \begin{equation} \tilde{c}_{\mu \nu}^{mnl} (k) \rightarrow \tilde{c}_{mns}^{\mu \nu} (k) \end{equation} this is done using the Blum transformation \begin{equation} g_{mns}^{\mu \nu} (r) = \sum_{l=|m-n|}^{m+n} \left( \begin{array}{ccc} m&n&l\\ s&\overline{s}&0 \end{array} \right) g_{\mu \nu}^{mnl}(r) \end{equation}

Ng acceleration

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)