Computational implementation of integral equations

From SklogWiki
Revision as of 13:19, 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 spacecmnsμν(r)→c~mnsμν(k)=

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

  1. 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)
  1. 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


  1. 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)


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)