Nonlinear conjugate gradient method

From formulasearchengine
Revision as of 13:51, 22 March 2013 by en>A. Pichler
Jump to navigation Jump to search

In mathematical physics, variational Monte Carlo (VMC) is a quantum Monte Carlo method that applies the variational method to approximate the ground state of the system.

The expectation value necessary can be written in the x representation as

Ψ(a)|H|Ψ(a)Ψ(a)|Ψ(a)=|Ψ(X,a)|2HΨ(X,a)Ψ(X,a)dX|Ψ(X,a)|2dX.

Following the Monte Carlo method for evaluating integrals, we can interpret |Ψ(X,a)|2|Ψ(X,a)|2dX

as a probability distribution function, sample it, and evaluate the energy expectation value E(a) as the average of the local function HΨ(X,a)Ψ(X,a), and minimize E(a).

VMC is no different from any other variational method, except that since the many-dimensional integrals are evaluated numerically, we only need to calculate the value of the possibly very complicated wave function, which gives a large amount of flexibility to the method. One of the largest gains in accuracy over writing the wave function separably comes from the introduction of the so-called Jastrow factor, where the wave function is written as exp(u(rij)), where rij is the distance between a pair of quantum particles. With this factor, we can explicitly account for particle-particle correlation, but the many-body integral becomes unseparable, so Monte Carlo is the only way to evaluate it efficiently. In chemical systems, slightly more sophisticated versions of this factor can obtain 80–90% of the correlation energy (see electronic correlation) with less than 30 parameters. In comparison, a configuration interaction calculation may require around 50,000 parameters to reach that accuracy, although it depends greatly on the particular case being considered. In addition, VMC usually scales as a small power of the number of particles in the simulation, usually something like N2−4 for calculation of the energy expectation value, depending on the form of the wave function.

Wave function optimization in VMC

QMC calculations crucially depend on the quality of the trial-function, and so it is essential to have an optimized wave-function as close as possible to the ground state. The problem of function optimization is a very important research topic in numerical simulation. In QMC, in addition to the usual difficulties to find the minimum of multidimensional parametric function, the statistical noise is present in the estimate of the cost function (usually the energy), and its derivatives, required for an efficient optimization.

Different cost functions and different strategies were used to optimize a many-body trial-function. Usually three cost functions were used in QMC optimization energy, variance or a linear combination of them. The variance optimization method has the advantage that the exact wavefunction's variance is known. (Because the exact wavefunction is an eigenfunction of the Hamiltonian, the variance of the local energy is zero). This means that variance optimization is ideal in that it is bounded by below, it is positive defined and its minimum is known. Energy minimization may ultimately prove more effective, however, as different authors recently showed that the energy optimization is more effective than the variance one.

There are different motivations for this: first, usually one is interested in the lowest energy rather than in the lowest variance in both variational and diffusion Monte Carlo; second, variance optimization takes many iterations to optimize determinant parameters and often the optimization can get stuck in multiple local minimum and it suffers of the "false convergence" problem; third energy-minimized wave functions on average yield more accurate values of other expectation values than variance minimized wave functions do.

The optimization strategies can be divided into three categories. The first strategy is based on correlated sampling together with deterministic optimization methods. Even if this idea yielded very accurate results for the first-row atoms, this procedure can have problems if parameters affect the nodes, and moreover density ratio of the current and initial trial-function increases exponentially with the size of the system. In the second strategy one use a large bin to evaluate the cost function and its derivatives in such way that the noise can be neglected and deterministic methods can be used.

The third approach, is based on an iterative technique to handle directly with noise functions. The first example of these methods is the so called Stochastic Gradient Approximation (SGA), that was used also for structure optimization. Recently an improved and faster approach of this kind was proposed the so called Stochastic Reconfiguration (SR) method.

References

  • [1] W. L. McMillan, Phys. Rev. 138, A442 (1965)
  • [2] D. Ceperley, G. V. Chester and M. H. Kalos, Phys. Rev. B 16, 3081 (1977)
  • Wave-function optimization in VMC
    • [3] M. Snajdr. and S. M. Rothstein., J. Chem. Phys. 112, 4935 (2000)
    • [4] D. Bressanini et al., J. Chem. Phys. 116, 5345 (2002)
    • [5] J. W. Wilkins C. J. Umrigar and K. G. Wilson, Phys. Rev. Lett. 60, 1719 (1988)
    • [6] P. R. C. Kent, R. J. Needs and G. Rajagopal, Phys. Rev. B, 59, 12344 (1999)
    • [7] X. Lin, H. Zhang and A. M. Rappe, J. Chem. Phys., 112, 2650 (2000)
    • [8] A. Harju, B. Barbiellini, S. Siljamaki, R. M. Nieminen and G. Ortiz, Phys. Rev. Lett. 79, 1173 (1997)
    • [9] S. Tanaka, J. Chem. Phys., 100, 7416 (1994)
    • [10] M. Casula, C. Attaccalite and S. Sorella, J. Chem. Phys. 121, 7110 (2004)
    • [11] N. D. Drummond and R. J. Needs, Phys. Rev. B 72, 085124 (2005).