16_01_Variational_Methods.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Variational Methods\n",
    "\n",
    "The variational method is an approximate method used in quantum mechanics. Compared to perturbation theory, the variational method can be more robust in situations where it is hard to determine a good unperturbed Hamiltonian (i.e., one which makes the perturbation small but is still solvable). On the other hand, in cases where there is a good unperturbed Hamiltonian, perturbation theory can be more efficient than the variational method.\n",
    "\n",
    "The basic idea of the variational method is to guess a \"trial\" wavefunction for the problem, which consists of some adjustable parameters called \"variational parameters\". These parameters are adjusted until the energy of the trial wavefunction is minimized. The resulting trial wavefunction and its corresponding energy are variational method approximations to the exact wavefunction and energy.\n",
    "\n",
    "Why would it make sense that the best approximate trial wavefunction is the one with the lowest energy? This results from the Variational Theorem, which states that the energy of any trial wavefunction $E$ is always an upper bound to the exact ground state energy $E_0$. This can be proven easily. Let the trial wavefunction be denoted $\\phi$. Any trial function can formally be expanded as a linear combination of the exact eigenfunctions $\\psi_i$. Of course, in practice, we do not know the $\\psi_i$, since we are assuming that we are applying the variational method to a problem we can not solve analytically. Nevertheless, that does not prevent us from using the exact eigenfunctions in our proof, since they certainly exist and form a complete set, even if we do not happen to know them:\n",
    "\\begin{equation}\n",
    "\\sum_{i,j}\\langle\\psi_{i}|\\psi_{j}\\rangle=\\delta_{i,j}\n",
    "\\end{equation}\n",
    "where $\\delta_{i,j}$ is the Kronecker delta.\n",
    "\\begin{equation}\n",
    "H \\left|\\psi_i\\right\\rangle = E_i\\left|\\psi_i \\right\\rangle .\n",
    "\\end{equation}\n",
    "\n",
    "\n",
    "We are asuming that the physical states are normalized, * i.e. * their norm is equal to unity (we can always make it to do so).\n",
    "Let us assume that we have a candidate wavefunction to describe the ground-state, that we call $|\\phi\\rangle$, and that this function deppends on a set of parameters ${c_i}$, that are complex numbers.\n",
    "Ignoring complications involved with a continuous spectrum of H, suppose that the spectrum is bounded from below and that its greatest lower bound is $E_0$.\n",
    "So, the approximate energy corresponding to this wavefunction is\n",
    "the expectation value of $H$:\n",
    "\\begin{eqnarray}\n",
    "\\left\\langle\\phi|H|\\phi\\right\\rangle & = & \\sum_{i,j} \\left\\langle\\phi|\\psi_{i}\\right\\rangle \\left\\langle\\psi_{i}|H|\\psi_{j}\\right\\rangle \\left\\langle\\psi_{j}|\\phi\\right\\rangle \\\\\n",
    "             & = & \\sum_{i} E_i \\left|\\left\\langle\\psi_i|\\phi\\right\\rangle\\right|^2\\ge\\sum_{i}E_0 \\left|\\left\\langle\\psi_i|\\phi\\right\\rangle\\right|^2=E_0\n",
    "\\end{eqnarray}\n",
    "\n",
    "In other words, the energy of any approximate wavefunction is always greater than or equal to the exact ground state energy ${E}_0$. This explains the strategy of the variational method: since the energy of any approximate trial function is always above the true energy, then any variations in the trial function which lower its energy are necessarily making the approximate energy closer to the exact answer. (The trial wavefunction is also a better approximation to the true ground state wavefunction as the energy is lowered, although not necessarily in every possible sense unless the limit $\\phi = \\psi_0$ is reached).\n",
    "\n",
    "Frequently, the trial function is written as a linear combination of basis functions, such as\n",
    "\n",
    "$$ |\\phi\\rangle = \\sum_i c_i |\\phi_i\\rangle. $$\n",
    "\n",
    "This leads to the linear variation method, and the variational parameters are the expansion coefficients $c_i$.\n",
    "We shall assume that the possible solutions are restricted to a subspace of the Hilbert space, and we shall seek the best possible solution in this subspace.\n",
    "\n",
    "The energy for this approximate wavefunction is just\n",
    "\\begin{equation} E[\\phi] = \\frac{\\sum_{ij} c_i^* c_j \\langle\\phi_i |H| \\phi_j\\rangle}{ \\sum_{ij} c_i^* c_j \\langle\\phi_i|\\phi_j\\rangle},\n",
    "\\label{evar}\n",
    "\\end{equation}\n",
    "which can be simplified using the notation\n",
    "$H_{ij} = \\langle \\phi_i|H|\\phi_j\\rangle = \\int \\phi_i^* {H} \\phi_j,$\n",
    "$S_{ij} = \\langle \\phi_i|\\phi_j\\rangle = \\int \\phi_i^* \\phi_j,$\n",
    "to yield\n",
    "$$ E[\\phi] = \\frac{\\sum_{ij} c_i^* c_j H_{ij}}{\\sum_{ij} c_i^* c_j S_{ij}}. $$\n",
    "\n",
    "In order to find the optimial solution, we need to minimize this energy functional with respect to the variational parameters $c_i$, or calculate the variation such that:\n",
    "\\begin{equation}\n",
    "\\delta E({c_i})=0.\n",
    "\\end{equation}\n",
    "We will calculate only the variation with respect to $c_i^*$, since the variation with respect to $c_j$ will yield the same result:\n",
    "\\begin{eqnarray}\n",
    "\\delta E & = & \\sum_i \\frac{\\left(\\sum_j c_j H_{ij} \\sum_{i',j'} c_{i'}^*c_{j'} S_{i'j'} - \\sum_j c_j S_{ij} \\sum_{i',j'} c_{i'}^*c_{j'} H_{i'j'}\\right)}{\\left(\\sum_{i',j'} c_{i'}^*c_{j'} S_{i'j'} \\right)^2} \\delta c_i^*.\n",
    "\\end{eqnarray}\n",
    "Reordering some terms we can rewrite it as:\n",
    "\\begin{equation}\n",
    "\\sum_i \\left(\\frac{\\sum_j c_j H_{ij} - E \\sum_j c_j S_{ij}}{\\sum_{i'j'} c_{i'}^*c_{j'} S_{i'j'}}\\right) \\delta c_i^*,\n",
    "\\end{equation}\n",
    "where $E$ is given by Eq.(\\ref{evar}).\n",
    "This should be satisfied for all $c_i$'s, and we find that the coefficients should satisfy the following conditions:\n",
    "\\begin{equation}\n",
    "\\sum_{j=1}^N{(H_{ij}-ES_{ij})c_j} = 0 \\,\\,\\,\\,\\, i=1,2,...,N.\n",
    "\\end{equation}\n",
    "This is a generalized eigenvalue problem, that can be rewritten:\n",
    "\\begin{equation}\n",
    "{\\bf Hc}=E{\\bf Sc},\n",
    "\\end{equation}\n",
    "where ${\\bf H}$ is the Hamiltonian matrix, and ${\\bf S}$ is the so-called \"overlap matrix\". The main difference with an ordinary eigenvalue problem is the marix ${\\bf S}$ on the right hand side. We'll see how to solve this problem in the exercises.\n",
    "The solution to thsi problem is obtained by solving the following \"secular determinant\"\n",
    "\\begin{equation}\n",
    "\\left \\vert\n",
    "\\begin{array}{cccc}\n",
    "H_{11} - E S_{11} & H_{12} - E S_{12} & \\cdots & H_{1N}-ES_{1N} \\\\\n",
    "H_{21} - E S_{21} & H_{22} - E S_{22} & \\cdots & H_{2N}-ES_{2N} \\\\\n",
    "\\vdots & \\vdots & \\vdots & \\vdots \\\\\n",
    "H_{N1} - E S_{N1} & H_{2N} - E S_{2N} & \\cdots & H_{NN} - E S_{NN}\n",
    "\\end{array}\\right\\vert = 0.\n",
    "\\end{equation}\n",
    "\n",
    "If an orthonormal basis is used, the secular equation is greatly simplified because $S_{ij} = \\delta_{ij}$ (1 for $i=j$ and 0 for $i \\neq j$), and we obtain:\n",
    "\\begin{equation}\n",
    "{\\bf Hc}=E{\\bf c},\n",
    "\\end{equation}\n",
    "which is nothing else but the stationary Schr\\\"odinger's equation, formulated in this basis.\n",
    "In this case, the secular determinant is\n",
    "\\begin{equation}\n",
    "\\left \\vert\n",
    "\\begin{array}{cccc}\n",
    "H_{11} - E & H_{12} & \\cdots & H_{1N} \\\\\n",
    "H_{21} & H_{22} - E & \\cdots & H_{2N} \\\\\n",
    "\\vdots & \\vdots & \\vdots & \\vdots \\\\\n",
    "H_{N1} & H_{2N} & \\cdots & H_{NN} - E\n",
    "\\end{array}\\right\\vert = 0,\n",
    "\\end{equation}\n",
    "\n",
    "In either case, the secular determinant for $N$ basis functions gives an $N$-th order polynomial in $E$ which is solved for $N$ different roots, each of which approximates a different eigenvalue.\n",
    "These equations can be easily solved using readily available library routines, such as those in Numerical Recipes, or Lapack.\n",
    "\n",
    "These equations can be easily solved using readily available library routines, such as those in Numerical Recipes, or Lapack.\n",
    "At this point one may wonder where the approximation is: aren't we solving the problem exactly? If we take into account a complete basis set, the answer is \"yes, we are solving the problem exactly\". But as we said before, teh Hilbert space is very large, and we therefore have to limit the basis size to a number that is easily tractable with a computer. Therefore, we have to work in a constrained Hilbert space with a relatively small number of basis states kept, which makes the result variational.\n",
    "Because of the computer time needed for numerical diagonalizations scales as the third power of the linear matrix size, we would want to keep the basis size as small as possible. Therefore, the basis wavefunctions must be choses carefully: it should be possible to approximate the exact solution to the full problem with a small number of basis states. Inorder to do that, we need some good intuition about the underlying physics of the problem.\n",
    "\n",
    "We have used a linear parametrization of the wave function. This greatly simplifies the calculations.\n",
    "However, nonlinear parametrizations are also possible, such as in the case of hartree-Fock theory.\n",
    "\n",
    "The variational method lies behind hartree-Fock theory and the configuration interaction method for the electronic structure of atoms and molecules, as we will see in the following chapter.\n",
    "\n",
    "## Examples of linear variational calculations\n",
    "### The infinite potential well\n",
    "\n",
    "The potential well with inifinite barriers is defined:\n",
    "\\begin{equation}\n",
    "V(x) = \\left\\{\n",
    "\\begin{array}{ccc}\n",
    " \\infty & {\\mathrm {for}} & |x| > |a| \\\\\n",
    " 0  & {\\mathrm {for}} & |x| \\leq  |a|\n",
    "\\end{array}\n",
    "\\right.\n",
    "\\end{equation}\n",
    "and it forces the wave function to vanish at the boundaries of the well at $x=\\pm a$. The exact solutioon for this problems is known and treated in introductory quantum mechanics courses. Here we discuss a linear variational approach to be compared with the exact solution. We take $a=1$ and use natural units such that $\\hbar^2/2m=1$.\n",
    "\n",
    "As basis functions we take simple polynomials that vanish on the boundaries of the well:\n",
    "\\begin{equation}\n",
    "\\psi_n(x)=x^n(x-1)(x+1), n=0,1,2,3...\n",
    "\\end{equation}\n",
    "The reason for choosing this particular form of basis functions is that the relevant matrix elements can easily be calculated analytically. We start we the overlap matrix:\n",
    "\\begin{equation}\n",
    "S_{mn}=\\langle \\psi_n|\\psi_m \\rangle = \\int_{-1}^1 \\psi_n(x) \\psi_m(x) dx.\n",
    "\\end{equation}\n",
    "Working out the integrals, one obtains\n",
    "\\begin{equation}\n",
    "S_{mn}=\\frac{2}{n+m+5} - \\frac{4}{n+m+3} + \\frac{2}{n+m+1}\n",
    "\\end{equation}\n",
    "for $n+m$ even, and zero otherwise.\n",
    "\n",
    "We can also calculate the Hamiltonian matrix elements:\n",
    "\\begin{eqnarray}\n",
    "H_{mn}=\\langle \\psi_n | p^2 | \\psi_m \\rangle = \\int_{-1}^1 \\psi_n(x) \\left(-\\frac{d^2}{dx^2} \\right) \\psi_m(x) dx \\\\\n",
    "= -8 \\left[ \\frac{1-m-n-2mn}{(m+n+3)(m+n+1)(m+n-1)} \\right]\n",
    "\\end{eqnarray}\n",
    "for $m+n$ even, and zero otherwise.\n",
    "\n",
    "#### Exercise 16.1: Infinite potential well\n",
    "\n",
    "$\\bullet$ Write a computer program in which you fill the overlap and Hamiltonian matrices for this problem. Use standard software to solve the generalized eigenvalue problem. Notice that the matrices are Hermitian, so only the upper, or lower triangular parts have to be calculated (including the diagonal).\n",
    "\n",
    "$\\bullet$ Compare results with exact analytic solutions. These are given by\n",
    "\\begin{equation}\n",
    "\\psi_n(x) = \\left\\{\n",
    "\\begin{array}{ccc}\n",
    "\\cos{(k_nx)} & n & {\\mathrm {odd}} \\\\\n",
    "\\sin{(k_nx)} & n & {\\mathrm{even \\,\\, and \\,\\, positive}}\n",
    "\\end{array}\\right.\n",
    "\\end{equation}\n",
    "with $k_n=n\\pi/2, n=1,2...$, and the corresponding energies are given by\n",
    "\\begin{equation}\n",
    "E_n = k_n^2=\\frac{n^2\\pi^2}{4}\n",
    "\\end{equation}\n",
    "For each eigenvector ${\\bf c}$, the function $\\sum_{p=1}^{N} = c_p\\phi_p(x)$ should approximate an exact eigenfunction. They can be compared by displaying both graphically. Carry out the comparison for various numbers of basis states kept.\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0 2.4674011002723395 2.4674374053292034\n",
      "1 9.869604401089358 9.8753882025019\n",
      "2 22.206609902451056 25.532562594670733\n",
      "3 39.47841760435743 50.12461179749826\n"
     ]
    }
   ],
   "source": [
    "import numpy as np\n",
    "from scipy import linalg\n",
    "\n",
    "N=4\n",
    "h=np.zeros((N,N), dtype=float)\n",
    "s=np.zeros((N,N), dtype=float)\n",
    "\n",
    "for m in range(N):\n",
    "    for n in range(m,N):\n",
    "        if((m+n)%2 == 0):\n",
    "            h[n,m]=-8*(1-m-n-2*m*n)/((m+n+3)*(m+n+1)*(m+n-1))\n",
    "            s[n,m] = 2./(m+n+5)-4./(m+n+3)+2./(n+m+1)\n",
    "# No need for these lines below: we only have to define the lower triangle\n",
    "#            h[m,n] = h[n,m]\n",
    "#            s[m,n] = s[n,m]\n",
    "        \n",
    "w, v = linalg.eigh(h,s)\n",
    "for n in range(N):\n",
    "    print(n,np.pi**2*(n+1)**2/4,w[n])"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### Hydrogen atom\n",
    "\n",
    "One example of the variational method would be using the Gaussian function $\\chi(r) = e^{- \\alpha r^2}$ as a trial function for the hydrogen atom ground state. This problem could be solved by the variational method by obtaining the energy of $\\chi(r)$ as a function of the variational parameter $\\alpha$, and then minimizing $E(\\alpha)$ to find the optimum value $\\alpha_{min}$. The variational theorem's approximate wavefunction and energy for the hydrogen atom would then be $\\chi(r) = e^{- \\alpha_{min} r^2}$ and $E(\\alpha_{min})$.\n",
    "\n",
    "This is a one electron problem, so we do not have to worry about electron-electron interactions, or antisymmetrization of the wave function.\n",
    "The Schr\\\"odinger's equation reads:\n",
    "\\begin{equation}\n",
    "\\left[ -\\frac{\\hbar^2}{2m}\\nabla^2 - \\frac{e^2}{4\\pi\\epsilon_0}\\frac{1}{r} \\right] \\psi(x) = E \\psi(x)\n",
    "\\end{equation}\n",
    "where the second term is the Coulomb interaction with the positive nucleus (remember, this is a charged particle in a central potential). The mass $m$ is the reduced mass of the proton-electron system, which is approximately equal to the electron mass. The ground state has energy\n",
    "\\begin{equation}\n",
    "E=-\\frac{N}{\\hbar^2} \\left(\\frac {{\\mathrm e}^2}{4\\pi\\epsilon_0} \\right)^2 \\approx -13.6058 {\\mathrm eV}\n",
    "\\end{equation}\n",
    "and the wave function is given by\n",
    "\\begin{equation}\n",
    "\\psi({\\bf x}) = \\frac{2}{a_0^{3/2}} \\exp{(-x/a_0)}\n",
    "\\label{H_exact}\n",
    "\\end{equation}\n",
    "where $a_0$ is Bohr's radius\n",
    "\\begin{equation}\n",
    "a_0=\\frac{4\\pi\\epsilon_0\\hbar^2}{m{\\mathrm e}^2}.\n",
    "\\end{equation}\n",
    "\n",
    "It is convenient to use units such that equations take on a simpler form. These are the so-called *standard units* in electronic structure: the unit of distance is Bohr's radius, masses are expressed in units of the electon mass $m_{\\mathrm e}$, and charge in units of the electron charge e. The energy is finally given in \"hartrees\", equal to $E_H=m_{\\mathrm e}c^2\\alpha^2$ (where $\\alpha$ is the fine structure constant). In these units the Schr\\\"odinger equation for the hydrogen atom assumes the following simpler form:\n",
    "\\begin{equation}\n",
    "\\left[ -\\frac{1}{2}\\nabla^2 - \\frac{1}{r} \\right] \\psi(x) = E \\psi(x).\n",
    "\\end{equation}\n",
    "\n",
    "To approximate the ground state energy and wave function of the hydrogen atom in a linear variational procedure, we will use Gaussian basis functions. For the ground state, we only need angular momentum $l=0$ wave functions ($s$-orbitals), which have the form:\n",
    "\\begin{equation}\n",
    "\\chi_p(r)=\\exp{(-\\alpha_p r^2)}\n",
    "\\end{equation}\n",
    "centered on the nucleus (whis is thus placed at the origin). We have to specify the values of the exponents $\\alpha_p$, which are our variational parameters. Optimal values of these exponents have been previously found by other means, and\n",
    "in our case, we will keep these values fixed:\n",
    "\\begin{eqnarray}\n",
    "\\alpha_1 &=& 13.00773 \\\\\n",
    "\\alpha_2 &=& 1.962079 \\\\\n",
    "\\alpha_3 &=& 0.444529 \\\\\n",
    "\\alpha_4 &=& 0.1219492.\n",
    "\\end{eqnarray}\n",
    "If the program works correctly, it should shield a value of the energy close to the exact results $E_0=-1/2 E_H$.\n",
    "\n",
    "It remains to determine the coefficients of the linear expansion, by solving the generalized eigenvalue problem, as we did in the previous example.\n",
    "The matrix elements of\n",
    "the overlap matrix ${\\bf S}$, the kinetic energy matrix ${\\bf T}$, and the Coulomb interaction ${\\bf V}$ are given by:\n",
    "\\begin{eqnarray}\n",
    "S_{pq} &=& \\int d^3r e^{-\\alpha_pr^2}e^{-\\alpha_qr^2} = \\left(\\frac{\\pi}{\\alpha_p+\\alpha_q}\\right)^{3/2} \\\\\n",
    "T_{pq} &=& \\int d^3r e^{-\\alpha_pr^2}\\nabla^2 e^{-\\alpha_qr^2} = 3 \\frac{\\alpha_p\\alpha_q\\pi^{3/2}}{(\\alpha_p+\\alpha_q)^{5/2}} \\\\\n",
    "V_{pq} &=& \\int d^3r e^{-\\alpha_pr^2} \\frac{1}{r} e^{-\\alpha_qr^2} = - \\frac{2\\pi}{(\\alpha_p+\\alpha_q)}.\n",
    "\\end{eqnarray}\n",
    "Using these expressions, one can fill the overlap and Hamiltonian matrices and solve the problem numerically.\n",
    "\n",
    "#### Exercise 16.2: Hydrogen atom \n",
    "\n",
    "$\\bullet$ Solve the problem stated in the previous section. If your program has no errors, you should obtain $E=-0.499278 E_H$, which is remarkable considering that only four basis states have been taken into account.\n",
    "\n",
    "$\\bullet$ Compare graphically the variational ground-state to the exact one, given by \n",
    "\\begin{equation}\n",
    "\\psi({\\bf x}) = \\frac{2}{a_0^{3/2}} \\exp{(-x/a_0)}\n",
    "\\end{equation}"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 41,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0 -0.49927840566748505\n",
      "1 0.1132139204579877\n",
      "2 2.5922995719598165\n",
      "3 21.144365190122503\n"
     ]
    }
   ],
   "source": [
    "import numpy as np\n",
    "from scipy import linalg\n",
    "\n",
    "N=4\n",
    "h=np.zeros((N,N), dtype=float)\n",
    "s=np.zeros((N,N), dtype=float)\n",
    "\n",
    "𝛼 = np.array([13.00773,1.962079,0.444529,0.1219492])\n",
    "for m in range(N):\n",
    "    for n in range(m,N):\n",
    "        t=3*𝛼[n]*𝛼[m]*np.pi**1.5/(𝛼[n]+𝛼[m])**2.5\n",
    "        v=-2*np.pi/(𝛼[n]+𝛼[m])          \n",
    "        h[n,m]=t+v\n",
    "        s[n,m]=(np.pi/(𝛼[n]+𝛼[m]))**1.5\n",
    "\n",
    "w, v = linalg.eigh(h,s)\n",
    "for n in range(N):\n",
    "    print(n,w[n])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.7.2"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}