Beruflich Dokumente
Kultur Dokumente
Honorary Editors:
Editors-in-Chief:
Editorial Board:
No part of this eBook may be reproduced or transmitted in any form or by any means, electronic,
mechanical, recording, or otherwise, without written consent from the Publisher
v
Progress in Theoretical Chemistry and Physics
in its own right, which can help to test theoretical predictions and may also suggest
improved theories.
The field of theoretical molecular sciences ranges from fundamental physical
questions relevant to the molecular concept, through the statics and dynamics of
isolated molecules, aggregates and materials, molecular properties and interactions, and
the role of molecules in the biological sciences. Therefore, it involves the physical basis
for geometric and electronic structure, states of aggregation, physical and chemical
transformations, thermodynamic and kinetic properties, as well as unusual properties
such as extreme flexibility or strong relativistic or quantum-field effects, extreme
conditions such as intense radiation fields or interaction with the continuum, and the
specificity of biochemical reactions.
Theoretical chemistry has an applied branch – a part of molecular engineering,
which involves the investigation of structure–property relationships aiming at the
design, synthesis and application of molecules and materials endowed with specific
functions, now in demand in such areas as molecular electronics, drug design or genetic
engineering. Relevant properties include conductivity (normal, semi- and supra-),
magnetism (ferro- or ferri-), optoelectronic effects (involving nonlinear response),
photochromism and photoreactivity, radiation and thermal resistance, molecular recog-
nition and information processing, and biological and pharmaceutical activities, as well
as properties favouring self-assembling mechanisms and combination properties needed
in multifunctional systems.
Progress in Theoretical Chemistry and Physics is made at different rates in these
various research fields. The aim of this book series is to provide timely and in-depth
coverage of selected topics and broad-ranging yet detailed analysis of contemporary
theories and their applications. The series will be of primary interest to those whose
research is directly concerned with the development and application of theoretical
approaches in the chemical sciences. It will provide up-to-date reports on theoretical
methods for the chemist, thermodynamician or spectroscopist, the atomic, molecular or
cluster physicist, and the biochemist or molecular biologist who wish to employ
techniques developed in theoretical, mathematical or computational chemistry in their
research programmes. It is also intended to provide the graduate student with a readily
accessible documentation on various branches of theoretical chemistry, physical chem-
istry and chemical physics.
vi
Contents
List of Figures ix
List of Tables xv
Preface xvi
1. INTRODUCTION TO QUANTUM DYNAMICS 1
1. The Schrödinger Equation 1
2. Dirac Description of Quantum States 7
3. Angular Momentum 9
4. The Motion of Wave Packets 14
5. The Quantum-Classical Correspondence 19
2. SEPARABILITY 35
1. Classical and Quantum Integrability 35
2. Separability in Three Dimensions 38
3. Coordinates and Singularities 49
3. APPROXIMATION BY PERTURBATION 55
1. The Rayleigh-Schrödinger Perturbation Theory 56
2. l/N-Shift Expansions 70
3. Approximative Symmetry 77
4. Time-Dependent Perturbation Theory 85
4. APPROXIMATION TECHNIQUES 95
1. The Variational Principle 95
2. The Hartree-Fock Method 104
3. Density Functional Theory 106
4. The Virial Theorem 108
5. Quantum Monte Carlo Methods 118
5. FINITE DIFFERENCES 133
1. Initial Value Problems for Ordinary Differential Equations 133
2. The Runge-Kutta Method 135
vii
viii NUMERICAL QUANTUM DYNAMICS
Index
263
List of Figures
2.3 The nuclei are situated at points “P1” and “P2”, the
electron at “e”. R is the distance between the two nuclei,
and r1 respectively r2 the distances of the electron to
each of the nuclei. The Cartesian coordinate system is
chosen such that is the z-axis with the origin in
the middle of 46
3.2 The states are the same as in Fig. (3.1) and their cor-
responding energies are plotted in dependence of the
magnetic field strength, but now with an additional par-
allel electric field of magnitude The
parity is no longer a good quantum number and hence
degeneracy becomes forbidden. Therefore, we observe
an avoided crossing: the states interact with each other
and the wave functions are distorted clearly close to the
point of the forbidden crossing. (From [5]) 64
5.2 In all rows the hight of the initial Gaussian wave packet
and of the potential wall is selected such, that it equals
the relative ratio between the kinetic and the potential
energy. On the left hand side tunneling occurs. In the
middle the kinetic energy of the initial wave packet is
higher than the potential energy, and on the left hand
side we have the same situation but now with two Gaus-
sians traveling in opposite directions. From top to bot-
tom: the propagated wave packet is shown in equal
time steps of T/6. (The numerical values are selected
as described in Chapt. 5.4.3.1.) 145
During the past two decades computational physics became the third funda-
mental physical discipline. Like the ‘traditional partners’ experimental physics
and theoretical physics, computational physics is not restricted to a special area,
e.g., atomic physics or solid state physics. Computational physics is a method-
ical ansatz useful in all subareas and not necessarily restricted to physics. Of
course this methods are related to computational aspects, which means numeri-
cal and algebraic methods, but also the interpretation and visualization of huge
amounts of data.
Similar to theoretical physics, computational physics studies the properties
of mathematical models of the nature. In contrast to analytical results obtained
by theoretical models, computational models can be much closer to the real
world. Due to the numerical backbone of computational physics more details
can be studied. Experimental physics is an empirical ansatz to obtain a better
xvii
xviii NUMERICAL QUANTUM DYNAMICS
The book consists of eight chapters. Chapter one formalizes some of the
ideas of quantum mechanics and introduces the notation used throughout the
book. The Dirac description will be briefly discussed, angular momentum, the
Euler angles and the Wigner rotation function introduced. The motion of wave
packets and some comments about the discretization of the time propagator
can be also found there. This chapter will be completed by a discussion of
the quantum classical correspondence, including the WKB approximation and
the representation of quantum wave functions in phase space. Chapter two,
devoted to the discussion of integrability and separability, contains a list of
all coordinate systems for which the three-dimensional Schrödinger equation
could be separable.
Chapter three and four revisits approximation techniques. We will start with
Schrödinger perturbation theory and discuss briefly the effect and the qualitative
consequences of perturbing degenerate states. Approximative symmetries and
dynamical Lie algebras will be as well a topic. Advanced computational
methods are often justified by variational principles. Thus we will discuss
the Rayleigh-Ritz variational principle. Many numerical techniques will lead
to banded or sparse Hamiltonian matrices. Effective linear algebra routines
are based on Krylov space techniques like the Arnoldi and Lanczos method,
which will be introduced in this chapter. The many-body Schrödinger equation
cannot be solved directly. Thus approximation models have to be used to obtain
sensitive results. Hartree-Fock and density functional theory are two of the most
Preface xix
important techniques to deal with many body problems. We will briefly discuss
these two methods, followed by a discussion of the virial theorem. The last
section of chapter four deals with quantum Monte Carlo methods, which due
to the increasing computer power will become more important for quantum
computations in future.
Chapter five contains finite differences. Here we will also discuss initial
value problems for ordinary differential equations. Central in this chapter is
the discretization of the uni-dimensional time-dependent Schrödinger equation
in the space and time variable. This chapter will be completed by deriving the
Numerov method, useful for computing bound states, resonances and scattering
states.
The theory of discrete variables is the subject of chapter six. The essential
mathematical background is provided. Orthogonal polynomials are discussed
and the computation of their nodes are explained. These nodes play an im-
portant rôle in applying the discrete variable technique to quantum systems.
Some examples are discussed emphasizing the combination of discrete variable
techniques with other numerical methods.
Chapter seven is devoted to the discussion of finite elements. We will discuss
one- and two-dimensional finite elements, the discussion of two-dimensional
elements will be restricted to elements with triangular shape. We will derive
interpolation polynomials useful for quantum applications and introduce Spline
finite elements and discuss, by an example, the combination of finite elements
for the radial coordinate with discrete variables in the angular coordinate.
Many computational techniques necessitate linear algebra routines to obtain
the results. Adaptive techniques for the grid generation are useful to optimize
finite element computations. Other routines are necessary to compute the
nodes of orthogonal polynomials, fast Fourier transformations to obtain wave
functions in phase space, graphical routines to visualize numerical results and
so on. This list could become endless easily. For the benefit of the reader
the final chapter contains a - of course incomplete - list of useful sources for
software.
Chapter 1
This chapter gives a brief review of quantum mechanics. Although the reader
is expected to have some experience in the subject already, the presentation
starts at the beginning and is self-contained. A more thorough introduction to
quantum mechanics can be found in numerous monographs, e.g., [1, 2, 3].
In the present state of scientific knowledge the importance of quantum me-
chanics is commonplace. Quantum mechanics play a fundamental rôle in the
description and understanding of physical, chemical and biological phenom-
ena. In 1900, Max Planck [4] was the first to realize that quantum theory is
necessary for a correct description of the radiation of incandescent matter. With
this insight he had opened new horizons in science. Two further historic cor-
nerstones are Einstein’s photoelectric effect and 1923 de Broglie’s – at that time
– speculative wave-particle duality. In accordance with Einstein’s insight and
de Broglie’s hypothesis Schrödinger1 derived in 1925 his famous Schrödinger
equation.
1.1 INTRODUCTION
The emission of electrons from the surface of a metal was discovered by
Hertz in 1887. Later experiments by Lenard showed that the kinetic energy of
the emitted electron was independent of the intensity of the incident light and
that there was no emission unless the frequency of the light was greater than
a threshold value typical for each element. Einstein realized that this is what
1
2 NUMERICAL QUANTUM DYNAMICS
equation
with
In physical applications hyperbolic and parabolic partial differential equa-
tions usually describe initial value problems and elliptic equations boundary
value problems. In Tab. (1.1) some typical physical examples are listed.
If  and are two Hermitian operators which do not commute, they cannot
be both sharply measured simultaneously. Let
the probability current density or flux, then we get the following law of proba-
bility conservation
This is a continuity equation analogous to the one between the charge and
current densities in electrodynamics and insures that the physical requirement
of probability conservation is satisfied.
The momentum operator has the coordinate-space representation
and thus the differential operator in the probability current density
can be interpreted as the velocity operator of the quantum particle under con-
sideration. Therefore if the particle is placed in an electromagnetic field the
momentum operator has to be replaced by with q the particle’s charge
and the vector potential of the external electromagnetic field.
we can separate the time and space variables in the time-dependent Schrödinger
equation (1.3). This gives
and because only the lefthand side of the differential equation depends on the
time variable t, respectively the righthand side only on space variables, this
equation can be satisfied only if both sides are equal to a constant. Calling this
constant E, we obtain
where is the number of bound states with angular momentum l, Calogero [6]
have shown that the number of bound states for the radial Schrödinger equation
in the S-wave (l = 0) admits the upper bound
These upper bounds have been recently generalized[7] for central regular po-
tentials with to
(For more details and additional inequalities for upper bounds see [7].)
After the coordinates entering the Hamiltonian have been transformed, the
Hamiltonian is no longer hermitian and thus can support complex eigenenergies
associated with decaying states. Thereby a complex Schrödinger eigenvalue
equation is obtained. The spectrum of a complex-rotated Hamiltonian has the
following features [8]: Its bound spectrum remains unchanged, but continuous
spectra are rotated about their thresholds into the complex plane by an angle
of Resonances are uncovered by the rotated continuum spectra with
complex eigenvalues and square-integrable (complex rotated) eigenfunctions.
The complex eigenvalue yields the resonance position and
width The inverse of the width gives the lifetime of the state. This can
be understood easily by the separation ansatz Eq.(1.12). Due to Eq.(1.14) we
obtain for an eigenstate of the complex coordinate rotated Hamiltonian
and thus this state will exponentially decay. The complex coordinate method
has been applied to various physical phenomena and systems. For a recent
review and more details see [9],
In Eq.(l .6) we have already used Dirac’s “bras” and “kets” as an abbreviation
for computing the expectation of an operator. In the following section we
will briefly discuss Dirac’s bra-ket notation, which has the advantage of great
convenience and which uncovers more clearly the mathematical formulation of
quantum mechanics.
function. Following Dirac we call such a vector ket and denote it by This
ket is postulated to contain complete information about the physical state. The
eigenstates of an observable Ô are specified by the eigenvalues and the
corresponding eigenvalue equation is
By this equation the bra3 vector is defined, an element of the bra space, a
vector space dual to the ket space. If is an Hilbert space element is a
complex number. Thus by the “bras” we have defined a map from the Hilbert
space onto the complex numbers, the inner or scalar product.
We postulate two fundamental properties of the inner product. First
in other words and are complex conjugate to each other, and second
are postulated to form a complete set and are normalized such that
Hence the ket of an arbitrary physical state can be expanded in
terms of
3. ANGULAR MOMENTUM
3.1 BASIC ASPECTS
In the early times of quantum mechanics the hydrogen spectrum was ex-
plained by quantization conditions for the electron’s motion - orbits in three
dimensions. Thus it is not surprising that in quantum dynamics the concept
of angular momentum plays a crucial role. The classical definition of the an-
gular momentum is with and canonical conjugate coordinates
and momenta, and we will adopt the same definition for the (orbital) angular
momentum operator
The components of the angular momentum operator hold the following
commutator relations:
What follows from the existence of the commutation relations? Due to Eq.( 1.9)
we cannot simultaneously assign eigenvalues to all three components of the
angular momentum operator. Thus a measurement of any component of angular
momentum introduces an uncontrollable uncertainty of the order in our
knowledge of the other two components. In contrast we can simultaneously
measure the angular momentum square with any component
of since these operators commute
and
The symmetry properties of the 3j-symbols are best uncovered by the Regge
symbols [11], which are defined by
The Regge symbol vanishes if one of its elements become negative or if one
of its columns or rows is unequal Hence all symmetries and
selection rules of the 3j-symbol are uncovered by the Regge symbol (see also
Chapt. 5.4.2.2). (Unfortunately the used symbols and the exact definition of
the symbols, e.g. by differs from author to author.)
Let denote the angular momentum operator with respect to the axis a. The
rotation of a wave function is given by
with
In order to perform these rotations by rotations about the original axes (X, Y, Z)
we replace the rotation by first turning back to the original axis and then to
rotate instead of the new axis around the original axis and going back to the
new coordinate system. Thus we obtain, e.g., for
The Wigner Rotation Function. Let us now apply these rotations to the
spherical harmonics
Because the angular momentum operator can only affect the magnetic quantum
number l will be conserved. Therefore
with
Instead of using the direct summation the Wigner rotation function can be
computed alternatively via Jacobi polynomials
Jacobi polynomials are discussed in Chapt. 5.3.8 and useful recursion relations
can be found there. (In symbolic computer languages like Maple the Jacobi
polynomials are predefined and thus the equation above is especially useful to
compute the Wigner rotation function using Maple.)
where the sum runs over values of s for which the argument of the factorial is
nonnegative. (Additional recursion relations can be found in [12].)
Because of
and due to
Introduction to Quantum Dynamics 15
and because of
U hold
To evaluate the effect of the time propagator on a general initial wave packet,
we can either expand the wave packet with respect of the Hamiltonian eigen-
functions or expand the time evolution operator in terms of the eigenprojector.
Because both ways are educational we will discuss both briefly - of course the
results are entirely equivalent.
Thus let us start with the complete eigenbasis of the Hamiltonian:
and expand our wave packet with respect to the eigen-
basis
16 NUMERICAL QUANTUM DYNAMICS
Of course this equation could also be derived directly using the time-dependent
Schrödinger equation.
To derive a formal solution in the general case let us iteratively interpret the
integral equation (1.51). Hence
and this series is sometimes called Neumann series or Dyson series, after F. J.
Dyson, who developed a similar perturbation expansion for the Green function
Introduction to Quantum Dynamics 17
in quantum field theory. Note, that because does not commute with
the time order becomes important.
fails because the approximating operator is non-unitary and hence the norm of
the wave packet will not be conserved. This problem could be overcome easily
and additionally the accuracy improved. Let us again start with the correct
propagation.
are discussed, can be found in [13]. These authors combined a finite difference
method in the space coordinate with the Cayley method for the time variable
(for more details see chapter 4.4). For one-dimensional systems the implicit
equations resulting from this discretization procedure can be solved iteratively.
For higher dimensions this would be no longer possible and thus a coupled
system of linear equations have to be solved. An application can be found in
[14].
Then
thus
Introduction to Quantum Dynamics 19
be mixed. To map the wave function onto a phase space object, actually we
should call that phase space a mock phase space4, Wigner considered instead
of the wave function the density operator. The density operator or density
matrix depends for systems of f degrees-of-freedom from 2f coordinates in-
dependently. Using one set of this coordinates and Fourier-transforming this
set Wigner could derive a quantum object in phase space.
These two equations are called Ehrenfest’s theorem. Their form recalls that of
the classical equations of motion.
and thus
is called the density operator and the density matrix. Its diagonal element
is
The von Neumann Equation. The von Neumann equation is the equation of
motion for the density operator. Let us start with an arbitrary wave packet
Multiplying from the left with and using the orthonormalization of the
Hilbert space basis, results in
respectively in
This equation is called the von Neumann equation and has exactly the same
structure as the classical Liouville equation.
The diagonal elements of the density operator in the coordinate represen-
tation are
For a better understanding let us rewrite this equation: The Fourier transform
can be written as
The new coordinates and bear some similarities to relative and center of
mass coordinates in many particle systems. Integrating Eq.(1.77) over the
momenta gives
Introduction to Quantum Dynamics 23
Thus, integrating the Wigner function in phase space over the momenta results
in the probability of presence in coordinate space, and vice versa, integrating
over the coordinate space will lead to the probability of presence in momentum
space:
Using as quantum operator the density operator will give again the Wigner
function. Note, even if the quantum function above is well defined in any phase
space position, this does not mean that the quantum system can be prepared
for any exact phase space value. Of course the Heisenberg uncertainty princi-
ple still holds. One should not confuse the well defined behavior of quantum
functions, respectively quantum operators, with preparing or measuring quan-
tum systems. Let us consider, e.g., a wave packet. Such a wave packet has
always well defined values in coordinate space and at the same time its Fourier
transformed possesses exact and well defined values in momentum space. The
corresponding probability of presence in coordinate respectively momentum
space of this wave packet can be computed by integrating the Wigner func-
tion, see Eq.(1.79). Of course calculating the variance of the coordinate and
momentum operator with this wave packet keeps the quantum uncertainty.
By folding the Wigner function with a Gaussian in phase space the Husimi
function [20] is defined
24 NUMERICAL QUANTUM DYNAMICS
with
and a real number. Instead of using this definition it is much easier to compute
the Husimi function by projection onto a coherent state [21]. In contrast to
the Wigner function, the Husimi function is positive definite, which allows its
interpretation as a quantum phase space probability.
Once one have obtained the Wigner function for a given quantum state then
one may study its evolution in time. There are two possibilities: Either one
computes the evolution of the wave packet and again and again the Wigner
function from the evolved wave packet or one tries to solve the equation of
motion for the Wigner function directly. Computational easier is the first way.
Nevertheless let us also briefly discuss the second possibility.
To obtain the equation of motion for the Wigner function we have to map
the von Neumann equation onto the phase space. This results in
By inserting the Taylor expansion of the sine function into this formal expres-
sion one obtains finally a series expansion of the Moyal bracket. The Moyal
bracket are the quantum correspondence to the Lagrange bracket. Therefore
they are in addition useful in checking, e.g., the integrability of a quantum
system (see Chapt. 2). Because vanishing commutator relations for quantum
operators correspond to vanishing Moyal brackets for the quantum function in
phase space, this could be useful, e.g, for those quantum systems for which only
the corresponding classical invariants of motion are known (see, e.g. [24]).
we obtain
This equation is still exact. Because the last term could also be treated as a
potential-like term, is called quantum potential.
In the limit the equation above becomes
and
and hence one condition for the validity of the WKB-approximation can be
translated into a criteria of the potential: the above approximation will be
satisfied for slowly varying potentials. This will not be hold at turning points,
which will become more obvious after discussing Eq.(1.85).
From we obtain and thus Eq.(1.85) becomes
26 NUMERICAL QUANTUM DYNAMICS
At the turning points of the classical trajectory in coordinate space the canonical
conjugate momentum vanishes and thus the wave amplitude function A(q)
diverges.
and with
Introduction to Quantum Dynamics 27
only two contributions remain due to the restrictions in the summation above.
In we get and thus and hence and
In we have which results in
and therefore Putting these pieces all together
we obtain
and thus
with
and
28 NUMERICAL QUANTUM DYNAMICS
and therefore
Thus again we get divergencies, but now at the turning points in momentum
space.
Hence we have two solutions, both diverging, but fortunately at different
places in phase space. Therefore the essential idea is to combine the solution in
coordinate space with the Fourier transformed solution of the momentum space,
which will lead to a coordinate space solution with divergences at different
points in phase space. Note, because both solutions are only approximations
they are not Fourier transformed solutions to each other. Let be the
WKB-soIution in coordinate space at point q(t) and the WKB-solution
in momentum space. Its Fourier transformation is given by
and
The Airy functions are the solutions of this equation. Because we are interested
in bound states we are only interested in those Airy functions, which goes to
zero for
the solution outside the well the momentum becomes imaginary because the
potential becomes larger than the energy. Thus we get from our WKB-ansatz
(1.84) outside the interior region
and therefore
and thus the WKB solution inside the well will only match this Airy solution
if we take a linear combination of exp and exp such that
Next, let us discuss the turning point on the lefthand side. By a similar
analysis we get
These two equations represent the same area in space and thus they have to be
identical up to a normalization constant N. Therefore we obtain
and thus
for a bound state in a potential well with smoothly varying turning points,
Because outside the well the wave function converges exponentially to zero
the quantum number gives the number of nodes of the wave function, see
Eq.(1.97). The WKB wave function is given by
32 NUMERICAL QUANTUM DYNAMICS
Further aspects of the WKB solution, especially in the context of EBK6 and
torus quantization, can be found in the very readable book of Brack and Bhaduri
[15].
Notes
l Those readers able to understand German are recommended to read Schrö-
dinger’s original papers – masterpieces in science and language! (See, e.g.,
E. Schrödinger, Von der Mikromechanik zur Makromechanik, Naturwis-
senschaften (1926), 14, 664).
2 Schrödinger published his results 1926 a few months after Pauli derived the
hydrogen spectrum based on Heisenberg’s “matrix mechanics”.
3 The names bra and ket are built from bra-c-ket:
4 In phase space each position has a well defined value. But for the quantum
system this does not allow us to prepare a single point in phase space or to
detect a single point in phase space – of course the uncertainty principle still
holds. Therefore we call the phase space in the quantum picture a “mock
phase space”.
5 stands for trace.
6 EBK = Einstein-Brillouin-Keller
References
[3] Merzbacher, E. (1970). Quantum mechanics. John Wiley & Sons, New
York
[5] Simon, B. (1976). “The bound states of weakly coupled Schrödinger op-
erators in one and two dimensions,” Ann. Phys. (N.Y.) 97, 279–288
References 33
SEPARABILITY
35
36 NUMERICAL QUANTUM DYNAMICS
1, 2, 3 and because of
Using Eq.(2.7) it can be proofed easily if and for which coordinates a given
one-particle quantum system is separable.
we obtain immediately
40 NUMERICAL QUANTUM DYNAMICS
Of course this holds for all systems with spherical symmetry, e.g., the spheri-
cal oscillator, the Kepler system, the phenomenological Alkali metal potentials,
the Morse oscillator and the Yukawa potential to name only a few. (Many exam-
ples are discussed in [10].) These quantum systems possess a central potential.
Since the angular momentum operator in spherical coordinates is given by
Eq.(1.37c) and the Laplace-Beltrami operator by Eq.(2.11) the central field
Hamiltonian can be written as
with the particle mass or (for two particle systems) reduced mass. Labeling
the eigenstates by the angular momentum quantum number l, the magnetic
quantum number and an additional quantum number related to the energy,
we obtain the Hamiltonian eigenvalue equation
This solution depends on the angular momentum l and thus the radial wave
function has to be labeled by both, the quantum number n and the total angular
momentum l.
For bound states it is convenient to rewrite the radial Schrbödinger equation.
Using instead of
in addition.
The metric tensor of the semiparabolic coordinates is
Elliptic coordinates.
The only molecule for which the Schrödinger equation can be solved exactly
is the hydrogen molecule-ion, in Born-Oppenheimer approximation. The
basic idea of the Born-Oppenheimer approximation is that we regard the nuclei
frozen in a single arrangement and solve the Schrödinger equation for the
electron moving in this stationary Coulomb potential they generate. This
approximation is justified by the different masses of the electron and the nuclei.
The mass-relation between proton and electron is approximately 1 : 1836. The
geometry of such a molecule-ion is presented in Fig.(2.3). Transforming the
Schrödinger equation to elliptic coordinates results in a separable differential
equation.
with
and the energy is a parametric function of the nuclei distance R. Thus the
correct energy is given by the minimum of By introducing an angle
and coordinates
we arrive at
and
Polar coordinates.
Polar coordinates are often used to partially separate higher dimensional partial
differential equations. Due to their similarity to spherical, cylindrical and
hyperspherical coordinates we will not discuss them in detail here (see Chapt,
3.2).
with the radial distance of the electron to the origin and E the eigenenergy.
We obtain in semiparabolic coordinates with and Eq.(2.36)
50 NUMERICAL QUANTUM DYNAMICS
we obtain for
the Kummer equation [12]. The solution of the Kummer equation1 are the
hypergeometric confluent series, which will converge for
Thus we obtain
Therefore we have of course recovered the equation for the hydrogen energy.
Because are positive integers, the energy ground state is again –1/2 and
the degeneracy for states again with Thus
the description above is equivalent to the Kepler description for but the
Coulomb singularity is removed.
Separability 51
In polar coordinates
we obtain for the metric tensor and thus for the Laplace -
Beltrami operator
this leads to
for the Schrödinger equation of the circular oscillator in polar coordinates. (We
have this equation already discussed for But our focus is not on the
two dimensional oscillator. More details about the two-dimensional harmonic
oscillator can be found in most text books on quantum mechanics.)
we obtain for the Hamiltonian of the four dimensional harmonic oscillator with
the ansatz,
Notes
1 For the two-dimensional harmonic oscillator we would obtain
References
[11] Harmin, D. A. (1982). “Theory of the Stark effect” Phys. Rev. A 26, 2656
– 2681
[12] Abramowitz, M. and Stegun, I. A. (1970). Handbook of Mathematical
Functions. Dover Publications, Inc., New York
[13] Kustaanheimo, P. and Stiefel, E. (1964). “Pertubation theory of Kepler
motion based on spinor regularization”, Journal für Mathematik, 204 – 219
[14] Cahill, E. (1990). “The Kustaanheimo-Stiefel transformation applied to
the hydrogen atom: using the constraint equation and resolving a wavefunc-
tion discrepancy”, J. Phys. A 23, 1519–1522
Chapter 3
APPROXIMATION BY PERTURBATION
where we add the formal parameter for convenience. For the Hamil-
tonian becomes the unperturbed Hamiltonian, and for the Hamiltonian
goes over to the Hamiltonian proper for the system under consideration.
Let us denote the eigenstates of the complete Hamiltonian as with
eigenvalues
Then we substitute this ansatz into the Schrödinger equation (3.3), which gives
Multiplying with the bra from left and using the orthogonality,
we obtain the first order correction to the energy
This is a very important formula. It states that the first order energy correction to
any unperturbed state is just the expectation value of the perturbing Hamiltonian
in the unperturbed state under consideration. But this is not the only information
hidden in the equation above. By multiplying with the bra from
the left we get
and thus by multiplying from the left with the bra respectively with the
bra
and
and finally
Therefore if is the ground state, that is the state of lowest energy, then
the denominator in Eq.(3.9) is always negative. Due to the hermiticity of the
Hamiltonian, the nominator of Eq.(3.9) is always positive. Hence the ground
state energy correction in second order perturbation theory is always negative.
Thus
60 NUMERICAL QUANTUM DYNAMICS
and hence
but Of
course one should never forget, that computing necessitates to know
and therefore one should always compare and not partial sums
of the same order. But nevertheless converges significantly quicker than
to 1.
Because the n-th level is degenerate with a multiplicity the former non-
degenerate states in the expansion above have to be replaced by a unknown
linear combination of the eigenstates
but for degenerate states this will lead to a homogenous linear system of
equations for the expansion coefficients
Hence the eigenenergies in first order perturbation theory are obtained by the
nodes of the characteristic polynomial, respectively by the zeros of the
determinant
hence in first order perturbation theory we get for the energy shift
62 NUMERICAL QUANTUM DYNAMICS
ergy levels is zero. Thus the probability of finding a certain energy distance for
a spectrum with constant density follows a Poisson distribution. The question
arises, how does this behavior change if degeneracy becomes forbidden due to
an additional perturbation. For simplification the following discussion will be
restricted to a two-level system invariant under time-reflection and rotation.
To derive the probability of finding a certain energy distance between neigh-
boring energy levels let us first ask ‘what is the probability for finding a certain
Hamiltonian matrix’ ?
The Hamiltonian matrix of our two level system is given by
with real and The matrix is given by their elements, thus the
probability of finding a certain matrix H, P(H), is given by the probability for
finding certain matrix elements, and thus
This result has to be invariant under unitary basis transformation and hence
under an infinitesimal basis transformation:
and
with
and thus
Both matrices are equivalent and therefore the probability of finding the new
unitary transformed matrix equals the probability of finding the original matrix.
(More technical speaking, we are only interested in the ensemble probability,
which is independent under the selected basis.)
The lefthand side depends only on contributions from the "12" elements and the
righthand side is completely independent from those "12" elements. Therefore
this equation have to be constant and we obtain
Repeating the same game for the "11" and "22" elements gives
Approximation by Perturbation Techniques 67
and finally
with A = 0.
From the beginning we were only interested in the probability of finding
a certain energy distance between neighboring levels, but not in the matrix
elements it selves. Therefore let us now compute the probability function as a
function of the energies and the mixing angle given by Eq.(3.22) and
Eq.(3.23):
we arrive finally at
and this probability function is called Wigner function. The probability for
finding a degenerate level, vanishes. Usually the averaged energy
spacing is transformed to D = 1 and the energy spacing is denoted by "S". Be-
cause this probability distribution is by construction invariant under orthogonal
transformation it is also called a Gaussian orthogonal ensemble, abbreviated
by GOE. Other important probability functions are
where the names reflect the invariance of the Hamiltonian matrix under certain
transformations. Of course this transformation properties are due to certain
physical qualities like time invariance and so forth. For more details see, e.g.,
[7]. Remember, that for integrable quantum systems degeneracy is allowed and
the energy spacing follows a Possion distribution P(S) = e x p ( – S ) .
and this vanishes because the state is a state of definite parity. Thus for
the ground state there is no energy shift in first order perturbation theory. So
we have to go to the second order to find any Stark effect on the ground state
energy and this will give rise to the so-called quadratic Stark effect.
The energy shift in second order is
Because this series converges poorly it is worth to find an upper bound with the
help of a sum rule.4
This is easy to evaluate, since the ground state wave function is spherically
symmetric
and therefore
with eigenvalues
Thus the linear Stark effect of the degenerate yields a splitting for
but not for the
2. 1/N-SHIFT EXPANSIONS
The shifted 1/N-expansion yields exact results for the harmonic oscillator
and for the Coulomb potential [9]. Because it is simple to derive approximately
analytic results for spherically symmetric potentials this approach is useful
for power-law potentials the radial coordinate. In this section we will
formulate the shifted l / N expansion for arbitrary potentials and derive the
energy correction in 4th order perturbation theory.
The radial Schrödinger equation in N spatial dimensions is
with
Approximation by Perturbation Techniques 71
4th step. Taylor expansion around the effective potential minimum re-
spectively
With
72 NUMERICAL QUANTUM DYNAMICS
and
The terms labeled by (2) are independent of and define an oscillator potential
where
with
3. APPROXIMATIVE SYMMETRY
Exact continuous symmetries for classical systems are related with con-
stants of motion and for quantum systems with conserved quantum numbers,
respectively commuting operators. Neither approximative symmetries nor the
corresponding approximative invariants are exact symmetries respectively ex-
act invariants. Nevertheless they are useful in the perturbational regime of the
system under consideration, because they uncover for weak perturbations the
qualitative behavior of the system and simplify considerably the computation.
An effective way to derive approximative symmetries is the combination of
projection and Lie algebra techniques. The first step is to project the system onto
a lower dimensional subsystem in which approximately conserved quantum
numbers play the role of parameters and reformulating this subsystem by Lie-
group generators. On the next few pages we will analyze this idea [11] by
an example: the diamagnetic hydrogen atom in an additional parallel electric
field.
78 NUMERICAL QUANTUM DYNAMICS
are the basis of the corresponding Lie algebra, respectively the generators of the
group [13]. The symmetry group SO(4;R) of the field-free hydrogen atom is a
subgroup of the dynamical group SO(4,2;R). The operators
are the angular momentum operators and are the three Runge-
Lenz operators. The most important subgroups of the dynamical group
SO(4,2;R) are:
–The maximum compact subgroup built by the generators
and
–The subgroup with generators and
for describing the basis in spherical coordinates.
– The subgroup useful to describe the hydrogen atom
in the oscillator representation.
The first and the last subgroup mentioned above will play an important rôle
in the following derivation. The equivalence of the corresponding operators
projected onto fixed principle quantum number is best uncovered in the boson
representation of the hydrogen eigenstates [12].
80 NUMERICAL QUANTUM DYNAMICS
and are the annihilation operator for two pair of bosons, are Pauli
spin matrices and
and
and
Because and in parallel electric and magnetic fields are conserved, only the
Hamiltonian corrected by the diamagnetic and the electric field contribution
are of computational interest. The Zeeman contribution leads to a constant
energy shift for fixed and fixed spin. Of course this contribution cannot be
neglected in computing spectroscopic quantities like wave lengths and oscillator
strengths.
A representation of the SO(2,1 ;R) generators is given by
Let us call this operators S.. for the semiparabolic coordinate and T..
for Thus the Hamiltonian reads
The action of this Lie-algebra operators onto the hydrogen eigenstates in the
boson representation is given by
82 NUMERICAL QUANTUM DYNAMICS
With
and similar for the operators T... In this manner we get from
The operators above are rather abstract. For obtaining a more physical
picture let us rewrite these results in terms of the angular momentum and
Runge-Lenz operators. On the n-manifold, and only on the n-manifold, the
following isomorphism holds:
Example. For vanishing electric field strength the eigenvalues of the ap-
proximate invariant becomes independent of the field strength and thus can be
computed by diagonalization. This leads to
with the magnetic quantum number and the spin. The action of the
approximate invariant onto the hydrogen eigenstates can be computed easily
84 NUMERICAL QUANTUM DYNAMICS
by
The results for the diamagnetic contribution is labeled for some hydrogen
eigenstates in Table (3.2), where we have used the field-free notation
with an additional indicating that l is no longer a conserved quantum number
and thus will mix with all other allowed angular momenta
In Table (3.3) we have compared the results for the state as function
of various external field strengths obtained by the approximate invariant and
by numerical computations based on the discrete variable and finite elements.
These results indicate that even for relatively strong electric and magnetic fields
good results can be obtained by using the invariant approximate For the
state the results obtained by the approximate invariant are about or even better
Approximation by Perturbation Techniques 85
Thus the question arises how we could obtain the wave function of the full
system from the stationary states of the time-independent system.
The time-dependent Schrödinger equation takes the form
with the time dependent coefficient given by the projection of the wave function
onto the n-th basis state
The next step is to apply the time dependent Schrödinger equation onto our
wave function expansion and to multiply this equation from the left with a basis
state
which results in
Approximation by Perturbation Techniques 87
with On the first glance this looks like our searched solution,
because Eq.(3.102) is exact, but unfortunately each of the unknown coefficient
became a function of all other time-dependent coefficients. A way around that
obstacle is in the weak perturbation limit provided by first order perturbation
theory, in which we replace all the coefficients on the right-hand-side of Eq.
(3.102) by their values at initial time
Let us turn on the time dependent perturbation only for a finite time interval
Thus for
and for
and because of
To gain a better understanding we will discuss two simple cases: the constant
and the periodic perturbation.
88 NUMERICAL QUANTUM DYNAMICS
the matrix elements are time independent. Thus we obtain from Eq.(3.106)
and hence the transition probability becomes (where we will skip in the further
discussion the upper index (1))
with
Approximation by Perturbation Techniques 89
If the energy of the final state equals the energy of the initial state, which is
the limit of degenerate states, we get from Eq.(3.108)
and thus in the limit of an infinite interaction time transitions occur only be-
tween degenerate (stationary) states. This result is somewhat surprising, but an
infinite interaction time limit with a constant potential is a time-independent
conservative system, speaking strictly. Thus we have simply recovered the con-
servation of energy. Nevertheless we can learn from this result also something
about finite interaction times: Significant transitions for a finite interaction time
will only occur for small energy differences between the initial and final state
under consideration. Thus only those states will be populated significantly for
which
difference between two energies measured at different times, but this does not
imply that one of the energies of one of the stationary states under consideration
possess an uncertainty of the energy at a certain time.
The differential transition probability becomes for long interaction
times in first oder time-dependent perturbation theory time-independent and
proportional to the squared interaction potential due to Eq.(3.111)
Usually final and initial states are not isolated bound states but states in the
continuum. Therefore speaking practically the transition probability is the
probability to populate all states sufficiently close in energy to the final state
Of course in general is multi-valued quantum number and thus all
other quantum numbers (e.g. angular momentum l and magnetic quantum
number which do not refer to the energy have to be considered in addition.
It depends on the special physical situation under consideration if only those
states have to be taken into account which have identical additional quantum
numbers or if one have to sum over all or some degenerate quantum numbers.
Let be the density of final states. Then the total differential transition
probability is given by
and thus
Approximation by Perturbation Techniques 91
Due to this periodic perturbation those states are populated for which
Hence if we define again the density of final states in the continuum (see dis-
cussion above) by the (total) differential transition probability becomes
The ±-sign differs two situations: For the +-sign states with energy
are populated. Thus by the transition the final states
are lower in energy which means the system looses the energy This
happens for stimulated emission in which the system due to the external periodic
perturbation radiates. Stimulated emission is exemplified by the output of lasers
and is the exact opposite of absorption. In the case of absorption the system
gains the energy by the transition from and thus the final states
will be higher in energy and this is exactly the situation which happens by
absorption of light, labeled above by the –-sign.
Notes
1 is the magnetic induction measured in atomic units
. In addition to the Zeeman contribution the diamagnetic con-
tribution becomes important for strong magnetic fields and/or
highly excited states, the so-called Rydberg states.
2 The quantum number is still conserved
3 We will not consider the coupling to the continuum due to tunneling below
the classical ionization limit.
4 The relation
which leave the angular momentum quantum numbers invariant and shift
the principle quantum number by one.
References
[10] Ring, P. and Schuck, P., (1980). The nuclear many body problem Springer,
Heidelberg
[11] Delande, D., Gay, J. C., (1984). J. Phys. B17, L335 – 337
[12] Wybourne, B. G., (1974). Classical Groups for Physicists John Wiley &
Sons, New York
[13] Barut, A. O., (1972). Dynamical Groups and Generalized Symmetries in
Quantum Theory Univ. of Canterbury Pub., Christchurch, NewZealand
[14] Kleiner, H., (1968). Group Dynamics of the Hydrogen Atom in Lect. Theor.
Physics XB, eds. Barut, A. O., and Brittin, W. E., Gordon & Breach, New
York
[15] Bednar, M., (1977) “Calculation of infinite series representing high-order
energy corrections for nonrelativistic hydrogen atoms in external fields”,
Phys. Rev. A15, 27–34
[16] Solov’ev, E. A., (1981) “Approximate motion integral for a hydrogen
atom in a magntic field”, Sov. Phys. JETP Lett 34, 265 – 268
[17] Bivona, S., Schweizer, W., O’Mahony, P. F., and Tayler, K. T., (1988)
“Wavefunction localization for the hydrogen atom in parallel electric and
magnetic fields”, J. Phys. B21, L617
Chapter 4
APPROXIMATION TECHNIQUES
As a matter of fact, even the simplest system, the hydrogen atom, represents a
system of two particles. Thus in this chapter we will concentrate on techniques
suitable for systems which cannot be reduced to a single particle problem. Of
course this does not mean that, e.g., finite element techniques or perturbation
techniques are only useful for single particle problems. But in most practical
computations different techniques will be used in combination, e.g., one- or
two-dimensional finite elements as an ansatz for a part of the higher dimensional
wave function.
In the first section we discuss the variational principle followed by the
Hartree- Fock method. Simplified the Hartree-Fock technique is based on a
variational method in which the many fermion wave functions are a product
of antisymmetrized single particle wave functions. This ansatz leads to an
effective one-particle Schrödinger equation with a potential given by the self-
consistent field of all other fermions together. The density functional theory is
an exact theory based on the charge density of the system. Density functional
theory includes all exchange and correlation effects and will be discussed in
section three. Section four is devoted to the virial theorem, which plays an
important role in molecular physics and the last chapter to quantum Monte
Carlo methods. With the increasing power of computer facilities quantum
Monte Carlo techniques provide a practical method for solving the many body
Schrödinger equation.
and each wave function can be expanded with respect of this complete
Hilbert space basis. Thus
Proof:
Approximation Techniques 97
Let
then
Because this holds for any varied ket, it is also true for
1.1.1 EXAMPLES
To illustrate the utility of the variational procedure we will discuss two
examples, the harmonic oscillator and the helium atom.
Thus
which is the correct ground state energy and wave function of the harmonic
oscillator. With the ansatz we would have obtained the correct
first excited state, which is the state of lowest energy with negative parity.
The calculations above are only on pedagogical use to familiarize ourselves
with the variational technique. Because the trial functions chosen included
already the exact wave function, we are not able to judge by this example its
effectiveness as a method of approximation. Therefore we will now discuss a
second example.
The helium atom. The helium atom is composed of two electrons in the
s-shell. If the nucleus is placed in the origin, and if the electron coordinates are
labeled and then the Hamiltonian is (in atomic units)
with
Since we are interested in the ground state, both electrons must occupy the
lowest energy state. Therefore the simplest variational ansatz is the product of
two hydrogen-like ground state eigenfunctions
Approximation Techniques 99
Because we are concerned with a two electron system, hence a fermion system,
the total wave function has to fulfill the Pauli principle. Thus we have to anti-
symmetrize the trial function against exchange of the two electrons. Because
the spatial part is symmetric the spin part has to be antisymmetric. Coupling
the two electron spins leads to the triplet S = 1 state being the
symmetric and the singlet S = 0 state the antisymmetric state under exchange
of the two electron spin coordinates. Therefore the total correct trial function
for the ground state is given by
With
we obtain
and thus the energy becomes after some elementary integration steps
and
The computation above holds for any two electron system. The experimental
measured quantity is the ionization potential I given by where
is the ground state energy of the hydrogen-like single ionized atom. Thus
equals respectively
Table (4.1) lists the variational and the measured values for some two-electron
systems. Surprisingly the difference between the variational and the experi-
mental result is approximately invariant, at least for the first four entries. This
is an effect of the electron-electron interaction, which becomes for higher and
higher ionized atoms relatively less important because the nucleus/electron
attraction becomes much stronger.
Higher approximation in the variational treatment take the electron-electron
interaction explicitly into account. Hylleraas suggested as trial function
100 NUMERICAL QUANTUM DYNAMICS
with
For a orthonormal Hilbert subspace basis the elements of the overlap matrix
are
Approximation Techniques 101
For the Hamiltonian bound states the derivative with respect to the of the
expectation value vanishes, which leads to the linear system of equations
Thus the eigenvalues around are mapped onto new eigenvalues which
becomes extremal. The original eigenvalues are given by
The Lanczos algorithm. Let the Hamiltonian of the system under con-
sideration and a randomly selected normalized state. By the Lanczos
procedure we will derive a tridiagonal Hamiltonian matrix, whose eigensolu-
tions will converge towards the exact ones.
1st step: We compute a new state by applying the Hamiltonian onto our
initial state. Because the initial state was randomly chosen, it will not be an
eigenstate of Hamiltonian and thus and
we obtain a state orthonormal to our randomly chosen first state. The Hamil-
tonian matrix elements are
Approximation Techniques 103
Due to the construction states with state labels which differs by more than two
are already orthonormal and thus Gram-Schmidt orthonormalization runs only
over the two predecessors. The general construction is
Physically this ansatz implies that each electron in the multi electron system
is described by its own wavefunction. This implies that each single electron
experiences an equivalent potential due to all other electrons and the nucleus.
Approximation Techniques 105
Because our wave function is normalized all single electron wave func-
tions are also normalized. Therefore the Hamiltonian expectation value is
given by
respectively
In the Hartree solution above, we have not taken into account that electrons
are fermions and thus the total wave function have to be antisymmetric. The
106 NUMERICAL QUANTUM DYNAMICS
with the permutation operator and the sum extends over all possible per-
mutations, where is +1 if the permutation is even, otherwise –1. It is
more convenient to write the antisymmetric wave function of orthonormized
single particle states by a Slater determinant
In the Hartree-Fock formalism the many body ansatz for the wave function
is written in the form of a Slater determinant and the solution obtained in a self-
consistent way. Similar to the Hartree idea an effective independent particle
Hamiltonian is derived here. The solution are then self-consistent in the density
where the sum runs over the N spin-orbitals lowest in energy of the quasi
single particle Hamiltonian
These equations were first derived by Kohn-Sham [6]. For more details see,
e.g., [7].
For applying the density functional method the ground state energy as a
function of density have to be known. The difference to the Hartree-Fock
theory above is the replacement of the Hartree-Fock potential by the exchange-
correlation term, which is a function of the local density. The exact form of the
exchange-correlation functional is unknown. The simplest approxima-
tion is the local density approximation (LDA).
In the local density approximation the single particle exchange-correlation
energy is taken local at the position approximated by a
homogeneous electron gas and
108 NUMERICAL QUANTUM DYNAMICS
and
with
The Hellman-Feynman theorem states that
since
110 NUMERICAL QUANTUM DYNAMICS
From
we obtain
with the kinetic energy operator. Using Eq.(4.5 1b) we find for the harmonic
oscillator
Setting
with
where the first two potential terms are quantum operators due to the electron
interaction and the only effect of the last term is to shift all energies equally.
The second potential operator depends parametrically on the position of the
nuclei. This position is derived by minimizing the total energy. The electronic
Hamiltonian is given by
Therefore
By this simple result we are able to compute the average kinetic and potential
energies from the variation of the total energy as a function of the position of
the nuclei. In analogy to the derivation above we can also derive the virial
result for the electronic potential energy
(Of course due to the Born-Oppenheimer approximation the total kinetic energy
is exactly the kinetic energy of the electronic motion.)
4.2.3 EXAMPLE
For diatomic molecules the energy depends only parametrically from the
diatomic distance and we obtain from Eq.(4.60a,4.60b)
with
From
we obtain
with – the hydrogen ground state energy and C the Coulomb integral. The
Coulomb integral can be calculated easily in elliptic coordinates
and thus
Note
and hence, as expected, the energy equals the hydrogen ground state energy for
infinitely distant nuclei.
with
this results in
which holds
Hence the energy becomes the hydrogen ground state energy for infinitely
distant nuclei and denotes the bonding and the antibonding case. The
eigenstates are given by
where the ground state (bond state) is given by , Eq.(4.78b), and symmetric
under particle exchange.
In Fig.(4.1) the Coulomb, exchange and overlap integral are plotted. For
infinitely distant nuclei the overlap and exchange integral goes to zero. This is
obviously because the system becomes composed of a hydrogen atom and an
additional infinitely distant proton and the interaction between both becomes
arbitrary small. In the infinite limit the Coulomb integral converges to the
Coulomb potential and thus goes like
It is instructive to calculate the potential and kinetic energy directly. But note
these direct computation will lead to wrong results! The potential expectation
value is given by
Thus by direct computation the kinetic energy difference becomes smaller zero
because the exchange integral is smaller than the overlap integral, see Fig.(4.1).
But this result is in contrast to our statement above, that for binding states the
kinetic energy will increase by bringing the two components from infinity closer
together. Therefore, in general, variational results might lead to wrong values
for special operators. The variational results guarantee only to minimize the
energy with respect to the class of test states. The only way to compute the
correct kinetic or potential contribution is given by the virial theorem. From
the virial theorem we obtain
and thus the correct behavior of the mean value of the kinetic and the potential
energy operator.
118 NUMERICAL QUANTUM DYNAMICS
Counting the number of balls flying through the hole will give us (a few
thousand visitors later) a good approximation of the number
Suppose we want to calculate the integral of an integrable function f over
the real interval [a, b]
Where we have used N equally spaced interior intervals of width and applied
the trapeze rule to each of the intervals. The trapezoidal rule is exact for linear
polynomials. A very efficient method consists of repeating the integration
technique based on Eq.(4.82) for successive values of each having half the
size of the previous one. This gives a sequence of approximations, which can
be fitted to a polynomial and the value for this polynomial at yield a very
accurate approximation to the exact result. This accurate quadrature is called
Romberg integration.
Suppose we want to integrate a function f over a region with complicated
shape. Remember the experiment above. Having this idea in mind it should be
no problem: The first step will be to find a simpler region which contains
as subarea. Creating a random sample uniformly distributed in we have
to decide if lies inside or outside the integration area If it lies inside it
will count, if it is outside it does not contribute. Therefore we obtain
where is called the modulus and a and are positive integers. If a, c and
are properly chosen, Eq. (4.84) will create a sequence with period where
the initial value is called seed. In this case, all integers between 0 and
will occur.
120 NUMERICAL QUANTUM DYNAMICS
we obtain obviously
But note, the sequence of numbers created above are not really random dis-
tributed. The computer is a deterministic machine and thus most methods
create only a quasi random number sequence of finite length.
Now let us return to Eq.(4.84). Eq.(4.84) states that the integral over a
d-dimensional scalar function / can be approximated by
where we have scaled the coordinates such that V = 1, The uncertainty in the
Monte Carlo quadrature is proportional to the variance of the integrand. By
introducing a positive scalar weight function
The potential benefit of the change of variables is to select the scalar weight
function such that the squared variance
will be minimized and thus the Monte Carlo integration optimized. If we choose
that it behaves qualitatively like the variance will be reduced and
the approximation improved. This method is called important sampling Monte
Carlo integration.
Now let us go one step further. The Monte Carlo quadrature can be carried
out using any set of sample points. But obviously the efficiency will depend
on the selected probability distribution. An uniform random distribution will
collect values of the function in areas where the function nearly vanishes as
well as in areas where the function dominates the sum. Thus the convergence
will be poor. The transformation above leads to a sample which concentrates
the points where the function being integrated is large. The essential idea
of the Metropolis algorithm is to select a random path in space such that the
convergency is improved, which means to avoid those areas where the function
does not noticeable contribute to the total sum. Suppose that the current position
on the random walk is
and that the random move would lead to the new position
random positions, then select a walker at random. This walker will be shifted
to a new position and the Metropolis criteria will be calculated to decide if the
move will be accepted or rejected. This procedure will be repeated until all
walkers moved through their individual random path. Therefore the summation
runs over many walkers and their individual path. This technique guarantees
that a selected random path will not mainly explore the region for which the
function vanishes nearly and on the other side the selection of many random
walkers guarantees that the whole area of interest will be explored.
With
with
At each points of these paths the local energy, is evaluated and finally
the mean
In the long-time limit this state will converge to the state of lowest energy in
the wave function expansion. Thus as long as is not orthogonal to the
Hamiltonian ground state we obtain
with the total potential. Note, for n-body systems as well as will be
a 3 . dimensional vector. can be reinterpreted as a rate
term describing the branching processes.
The energy shift is an arbitrary parameter that effects only the unobserv-
able phase of the wave function but not its modulus and can be understood as a
trial energy. If the ground state energy, will grow
exponentially in time and for decrease exponentially. Thus solving
Eq.(4.95) for various values of and monitoring the temporal behavior of
could help us to optimize the energy shift If
remains stationary we would have found the correct energy and the
correct ground state wave function.
A computer calculation could be set up in the following way: An ini-
tial ensemble of diffusing particles representing is constructed. The
imaginary-time evolution is accomplished by considering a snapshot after a
imaginary-time step The entire equation is then simulated by a combina-
tion of diffusion and branching processes. For most problems this algorithm is
not satisfactory and a very inefficient way to solve the Schrödinger equation,
because whenever the potential becomes very negative, the branching process
blows up. This leads to large fluctuations in the number of diffusing particles
and thus to a large variance and hence an inaccurate estimate of the energy.
As already discussed above, important sampling will weaken the variance
and hence optimize the approximation. Thus the first step is to find a weight
function to optimize the Monte Carlo steps. This will be achieved with the help
of a guiding function. For this purpose a trial approximation, to the
ground state wave function is introduced and a new distribution
defined. The trial wave function, could be derived, e.g., from a Hartree-
Fock calculation. Inserting Eq.(4.96) in Eq.(4.93) yields a Fokker-Planck type
of equation
with
the branching term, which gives rise to the important guiding function
Approximation Techniques 125
In order to deal with the nodes in the fermion ground state we must use the
fixed-node or released-node approximation. A trial displacement is given by
Next, produce
This procedure is then repeated until there is no longer a detectable trend in the
mean of At this point the steady-state has been reached. More details
about quantum Monte Carlo methods in general can be found in [14] and a
brief and graphic presentation in [15].
where the integral kernel follows the time dependent Schrödinger equation
with
128 NUMERICAL QUANTUM DYNAMICS
Let us assume that the particle is confined to an interval [–L/2, L/2]. Then
the eigensolutions are given by
In the limit the discrete wave number will become continuous and
the summation can be rewritten as an integral
Path integral quantum Monte Carlo. The basic idea of the path integral
quantum Monte Carlo method is to express the density matrix of any given
system in terms of the free particle density Eq.(4.111). This is justified by the
following integral transformation
Approximation Techniques 129
Thus in the equation above the density matrix for a system with temperature T
will be computed with the help of the density matrix of a system with double
the original temperature. But the higher the temperature, the smaller the effect
of the potential and thus as better the approximation above.
Due to the derivation above we can rewrite the density matrix by
The number f of intermediate steps is called the Trotter number, which should
be chosen such that the temperature becomes high compared to the energy
spacing. For a particle in an external potential Û the following approximation
turned out to be useful
130 NUMERICAL QUANTUM DYNAMICS
with
The equations above are derived for a single particle, but could be easily
generalized to particles. In this case becomes a dimensional vector and
the pre-factor in Eq.(4.114) have to be taken to the power of
Quantum statistical averages, especially the partition function2 Z
can be obtained by playing the classical Monte Carlo game. All we have to
do is to replace the n-particle vector by the . f-vector with f the Trotter
number. Thus the algorithm is:
Start with a random position The external potential Û of a particle will be
reinterpreted as
the trial displacement will be accepted, thus Repeat until the arithmetic
mean is converged. For more details about path integral quantum
Monte Carlo see, e.g., [18].
Notes
l
References 131
Therefore we can also use the partition function to obtain the energy expec-
tation value.
References
[1] Pekeris, C. L., (1958) “Ground state of two-electron atoms”, Phys. Rev.
112, 1649 – 1658
[2] Ericsson, T., and Ruhe, A., (1980) “The spectral transformation Lanczos
method for the numerical solution of large sparse generalized symmetric
eigenvalue problems”, Math. Comput. 35, 1251 – 1268
[3] Saad, Y., (1992). Numerical Methods for Large Eigenvalue Problems:
Theory and Algorithms Wiley, New York
[10] James, F., (1980) “Monte Carlo theory and practice”, Rep. Prog. Phys.
43, 1145 – 1189
132 NUMERICAL QUANTUM DYNAMICS
[11] Ceperley, D. M. and Bernu, B., (1988) “The calculation of excited state
properties with quantum Monte Carlo”, J. Chem. Phys. 89, 6316 – 6328
[12] Jones, M . D., Ortiz, G., and Ceperley, D. M., (1997) “Released-phase
quantum Monte Carlo”, Phys. Rev. E 55, 6202 – 6210
[13] Kalos, M. H., Levesque, D., and Verlet, L., (1974) “Helium at zero tem-
perature with hard-sphere and other forces”, Phys. Rev. A 9, 2178 – 2195
[14] Kalos, M. H. (Ed.) (1984). Monte Carlo Methods in Quantum Problems
Reidel, Dordrecht
[15] Ceperley, D. and Alder, B., (1986) “Quantum Monte Carlo”, Science 231,
555 – 560.
[16] Feynman, R. P. and Hibbs, A. R. (1965). Quantum Mechanics and Path
Integrals McGraw-Hill, New York
[17] Gutzwiller M. C. (1990). Chaos in Classical and Quantum Mechanics
Springer Verlag, Berlin
[18] Ceperley, D. M. (1995) “Path integrals in the theory of condensed helium”,
Rev. Mod. Phys. 67, 279 – 355
Chapter 5
FINITE DIFFERENCES
133
134 NUMERICAL QUANTUM DYNAMICS
Implicit methods are often used to solve stiff differential equations. A mixture
of both is the trapezoidal quadrature
Although these methods seem to work quite well, they are for most systems
of differential equations unsatisfactory due to their low-order accuracy. Higher
order methods offer usually a much more rapid increase of accuracy with
decreasing step size. One class are derived from Taylor series expansions for
about
From
we obtain
Finite Differences 135
is given by the Verlet algorithm. The Verlet algorithm is explicitly time invariant
and often used in molecular dynamics simulations. Starting point is again the
Taylor expansion
The Verlet method above is often reformulated in its leap-frog form . To derive
the leap-frog algorithm we start with the inter-step velocity
and
and thus
Note, that this leap-frog form is exactly equivalent to the Verlet algorithm and
thus also of 4th order.
is an exact solution of the 1st order differential equation (5.3). This integral
can be approximated by the mid-point of the integration interval
with
with
and hence
The advantage of the method above is the possibility to optimize the integration
step size. The disadvantage is that we have to evaluate instead of
-times. This problem could be overcome by selecting Runge-Kutta
algorithms, which use in both orders the same auxiliary variables. The Runge-
Kutta-Fehlberg algorithm [1] is an example of such a combination for 4th and
5th order.
138 NUMERICAL QUANTUM DYNAMICS
where we have reduced the allowed error for security by a factor of 0.9. Hence
the actual computational path is: 1st select an initial step size and compute
If < compute the next step, in case the new step size should be
larger the old one, recompute with the actual error and the new step
size.
3. PREDICTOR-CORRECTOR METHODS
Multi-step algorithms are algorithms for which the next quadrature step
depends on several predecessors. The advantages are their high accuracy
and their numerical robustness. The disadvantage is, that it is not as easy
as for single-step algorithms to optimize the step size adaptively. Because
the next step needs several steps computed in the past, changing the step size
necessitates to recompute a new set of predecessor points. Usually this could be
done with interpolation routines based on polynomial approximations. In this
context Lagrange interpolation polynomials have the advantage of equidistantly
spaced nodes, and thus the expansion coefficients of this approximation equals
the predecessor values
In general a m-step algorithm is defined by
and
Finite Differences 141
with
Hence the practical computation, see Fig.(5.1), runs in the following way:
For compute by Eq. (5.34). This will give us finally
By Eq.(5.37) we obtain then and for the
wave function will be again computed by Eq.(5.34).
we get
Finite Differences 143
and thus
By construction
and therefore
Thus for time independent potentials becomes time independent and thus
we can skip the upper index
for all time steps. Therefore we have to select a sufficiently large space area,
such that the wave packet becomes zero at the boundary and we have to restrict
the time interval to such a range, that this boundary conditions remain fulfilled
(in the numerical sense).
From the original ansatz, Eq.(5.41), we get
144 NUMERICAL QUANTUM DYNAMICS
and thus
and by definition
and all other wave function values on our finite difference space grid can be
computed iteratively in inverse order via
which completes the computation for time step and thus we are now
ready to compute the next time step
The computation above can be generalized to any spatial dimension. But
note that only in one spatial dimension explicite equations can be derived.
For higher dimensional systems implicit linear algebra equations remain. For
conservative systems the relevant matrices are time-independent and thus for
fixed time steps some linear algebra tasks like matrix decompositions have to
be carried out only once.
4.3.1 EXAMPLE
Finite Differences 145
146 NUMERICAL QUANTUM DYNAMICS
with L/2 the distance the wave packet could travel under the assumption, that
its tail vanishes approximately at the spatial border and T the total time. From
the equation above we obtain
and thus
Of course these equations are only rough estimates to obtain the correct
order of the relevant values and have to be checked numerically. Some results
are presented in Fig.(5.2).
Thus we obtain the following finite difference equation for the eigensolutions
with
Thus solving this simple tridiagonal matrix will give us the corresponding
eigensolutions. Tridiagonal matrices can be efficiently solved using the QR-
algorithm (see Chapt. 3.5.2.2).
The advantage of finite difference methods is its simplicity. E.g., using
standard software like MATLAB allows to derive the relevant programs in only
a few hours. The disadvantage of the approach derived above, is its fixed step
size. Even if this could be generalized to optimized non-constant step sizes
we will not stress that point further. The finite difference method should only
be used for oscillator-like potentials and to get a rough first estimate. For a
more detailed study or in cases for which this simple approach converges only
hardly, other methods, like finite elements, are more valuable.
For separable 3-dimensional systems for each of the single differential equa-
tions finite difference methods can be used. E.g., for the radial Schrödinger
equation we get
By
the radial Laplace-Beltrami operator can be mapped onto For other co-
ordinate systems, e.g. cylindrical coordinates, the Laplace-Beltrami operator
remains mixed of first and second order derivations and thus the equation for
the discretized wave functions becomes more complicate and the convergence
weaker. Thus again, for higher dimensional systems the finite element method
becomes more favorable.
4.4.1 EXAMPLES
As simple examples we will discuss the Pöschl-Teller potential [4], and the
harmonic and anharmonic oscillator. In contrast to the oscillator potentials the
Pöschl-Teller potential is of finite range and thus ideal for the finite difference
technique, because the wave function becomes exactly zero at the singularities
of the potential.
148 NUMERICAL QUANTUM DYNAMICS
By computing the potential and the wave function at only 7 steps the ground
state energy shows already a remarkable accuracy. It differs only by 3.5% from
the correct value. Of course the eigenenergy of the higher exited states are
- as expected - less accurate. Using a finite difference grid of 25 steps gives
already reasonable eigenvalues for the first five eigenstates. The deviation of
the 5th eigenstate from its correct value is approximately 3.5%. For hundred
steps the accuracy of the ground state energy is of the order of and for the
5th excited state of about 0.1%. Thus with only 100 finite difference steps the
lowest eigenvalues and its eigenfunctions can be sufficiently accurate computed
and this will take, even on very small computers, only a few seconds.
As a second example we will briefly discuss the harmonic and anharmonic
oscillator. In those systems the coordinate space becomes infinitely large and
thus can only be restricted due to numerical considerations. Therefore we have
now to take care of two parameters to obtain converged results: The size of the
selected coordinate space and its coarsening due to the finite step size.
In the upper part of Tab.(5.2) the step size in increased but the integration
border in coordinate space is kept fixed. By increasing the finite difference step
the results become less accurate as expected. In the lower part of Tab.(5.2) the
step size is kept fixed, but now the size of the space is shrinked. This could
have a much more tremendous affect on the accuracy of the results. Outside
the border the wave function is set equal to zero and thus this parameter have to
be treated with care. Physically this means that the quantum system is confined
by impenetrable walls.
In Tab.(5.3) some results for an anharmonic oscillator are presented. Again
decreasing step size leads to increasing accuracy. The left and the right border
have to be selected such, that the wave function computationally vanishes. For
non-symmetric potentials there is no longer any reason to choose the borders
symmetric. This is documented by the last line in Tab.(5.3), for which the left
150 NUMERICAL QUANTUM DYNAMICS
border became smaller, but the accuracy equals for the first 5 eigenvalues the
“symmetric computation”.
we obtain
we get
How to start. For systems with definite parity, which is rather the rule than
the exception, we know already initial values at the origin. Because
152 NUMERICAL QUANTUM DYNAMICS
for states with negative parity. Taylor expansion up to 4th order will give us
the next step But note, choosing an erroneous parity will of course also
lead to a result, a result which has nothing to do with the physical system under
consideration. An illustrative example is shown in Fig.(5.4). On the lefthand
side the ground state and the first excited state of the harmonic oscillator com-
puted with the Numerov approximation are plotted. On the righthand side
the Numerov scheme is used to obtain the results for the harmonic oscillator
Schrödinger equation using the ground state energy and the energy of the first
excited state, but with the erroneous initial condition of a negative parity state
for the ground state and of a positive parity state for the first excited state. Due
the symmetry only the positive half space is plotted. The computations with
References 153
the wrong initial condition leads to diverging results of the corresponding dif-
ferential equation. (But note, not for any system an erroneous initial condition
might lead to such an obvious failure.)
Notes
1 Fehlbergs [2] original publication had an typing error (4494/1025 instead of
the correct 4496/1025) and the celebrated Runge-Kutta-Nyström 5th(6th)
order algorithm was corrected 4 years after publication.
2 Remember is time-independent. Thus it is only necessary to compute
these coefficients once.
References
1. BASIC IDEA
Suppose that we wish to solve the Schrödinger equation
with the Hamiltonian and the ith eigenvalue respectively eigen-
function, by an expansion of our postulated wave function with respect
to an orthonormalized complete Hilbert space basis By
setting this ansatz into the Schrödinger equation and taking the inner Hilbert
space product we arrive in general at an infinite set of equations
Due to the orthonormality of the basis with respect to the continuous space
coordinate variable, the expansion coefficients are given by
with
and
with
and due to the Christoffel-Darbaux relation for orthogonal polynomials [2, 13]
This second orthonormality relation can also be derived directly: Due to Eq.
(6.8) and, because the trace is invariant under commuting the
matrix product, we also have Additionally we obtain
Discrete Variable Method 159
which holds for any position and ergo also for quadrature grid points. There-
fore we can transform this operator from the continuous Hilbert space onto the
discretized Hilbert space
Because l and are not independent from each other, the spherical har-
monics are not a direct product state. In numerical computations the basis
has to be restricted to a maximum angular momentum l, and to a max-
imum value in the magnetic quantum number and
positive. Therefore in the variational basis representation the dimension is
provided runs from
to Thus, for maximal magnetic quantum number the
dimension of the basis becomes For
a direct product state the total dimension would be equal the product of the sin-
gle dimension in each direction, respectively quantum number. Hence a direct
relation between a direct product ansatz, as necessary for the discrete variable
representation, and the variational respectively finite basis representation is
only possible for
If the quantum system possesses azimuthal symmetry4 the magnetic quantum
number will be conserved and the can be separated off.
Therefore the angular wave function can be expanded in a basis of the associated
Legendre functions, with the value of the magnetic quantum number m fixed.
The associated Legendre function is a polynomial of degree
162 NUMERICAL QUANTUM DYNAMICS
Thus the Hilbert space basis in the finite basis representation, see Eq.(6.7), is
given by
and the transformation between the discrete variable representation and the
finite basis representation, see Eq.(6.7), by
For systems such that the magnetic quantum number m is not conserved we
have to define a two-dimensional grid in the angular coordinates As
mentioned above the dimension of both unidimensional sub-grids has to be
equal. Because the is not associated with an orthonormal function
there is no similar rule how to select the appropriate grid points. Widely
excepted, but nevertheless not a strict rule, is an equidistant ansatz for As
already discussed, for conserved magnetic quantum number the depends
on Hence this angular grid is and because is no longer a
conserved quantity the discrete variable representation would be no longer a
convenient representation for Hamiltonians without azimuthal symmetry. This
complexity can be avoided by choosing an identical angular grid for all values
of Thus we choose for the discrete grid points the zeros of
Discrete Variable Method 163
In order to describe the time evolution of a wave packet, one have to solve
the time dependent Schrödinger equation
The inner or scalar product between two function f, on the interval [a, b] is
defined by
166 NUMERICAL QUANTUM DYNAMICS
This recurrence relation leads to a remarkable proof of the reality of the nodes
of the orthonormal sequence Let us rewrite (6.35) by the following
matrix-equation:
Discrete Variable Method 167
and hence the eigenvalues of the symmetric tridiagonal matrix J are the zeros
of J is called the Jacobi matrix of the orthonormal polynomial. Since
J is a symmetric matrix, all eigenvalues and thus all roots of the corresponding
orthogonal polynomial are real. From the matrix equation above we can also
derive the Christoffel-Darboux relation
fulfill clearly
with l zeros in the interval [–1,1]. The associated Legendre functions are
defined by
By starting with
from which we can derive directly the Jacobi matrix (6.37) to compute the
zeros of the Legendre polynomial
are the Legendre polynomials. Thus this equation can also serve as a gener-
ating function for the Legendre polynomials The derivative of the
associated Legendre function can be computed by
More equations and relations for Legendre polynomials and associated Legen-
dre functions and their relation to other special functions can be found, e.g, in
[19, 20],
with
with
Similar to the recursion relation for the Legendre polynomial the equation above
can be reformulated to obtain a recursion relation for the normalized generalized
Laguerre polynomial, which possesses the same zeros as the standard ones.
Hence we obtain again a Jacobi formulation which allows computing the zeros.
The following equation shows as an example the Jacobi-recursion for the
Laguerre polynomial:
Some relations with the Hermite polynomials will be labeled in the next sub-
section, more equations and relations can be found in many table and quantum
mechanic textbooks. Unfortunately in some publications Laguerre polynomi-
als contain an additional factor and some publications make use
of the identity Hence in any case one have to take
care about the selected definition.
Discrete Variable Method 173
174 NUMERICAL QUANTUM DYNAMICS
are given by
and
we obtain
Discrete Variable Method 175
and hence the Jacobi matrix, whose eigenvalues are the zeros of the Hermite
polynomial becomes
and
This ordinary Bessel function is connected with the spherical Bessel function
by
Note, that unfortunately in the literature there are different definitions for the
spherical Bessel function. A common definition is also
with
Discrete Variable Method 177
and they both fulfill the same recursion relation (similar to the ordinary Bessel
function)
Much more relations about integer and half-integer Bessel functions and some
integral definitions can be found in [19]. In many situations in which the ana-
lytic solution of the Schrödinger equation can be obtained by Bessel functions
it is nevertheless less laborious to obtain the solution directly by optimized
numerical routines.
with
with denoting the transposed matrix and as all matrices are orthogonal
by construction, and possess the same eigenvalues and hence the
Discrete Variable Method 179
For orthogonal polynomials this approach means simply to recover the original
polynomial root problem and is of no computational help. In general the
computation of large determinants should be numerically avoided, because the
roundoff errors in building differences between large numbers could lead to
an erroneous result and hence the algorithm mentioned above could become
numerically unstable.
In many situations the simplest way is to compute directly the zeros of the
orthogonal polynomial or special function under consideration. Perhaps the
most celebrated of all one-dimensional routines is Newton’s method. The basic
idea is to extrapolate the local derivative to find the next estimate of the correct
zero by the following iterative process
on the opposite side of the axis. Müller’s method uses a quadratic interpolation
among three points, instead of the linear approximation of the secant method.
Given three previous guesses and to the zero of the polynomial
the next approximation is computed by the following iteration procedure
3.8 MISCELLANEOUS
Different basis representations lead to different structures of the correspond-
ing operator matrix. One of the simplest computational form, besides diagonal
representations, are tridiagonal representations. The radial Coulomb Hamilto-
nian can be transformed directly into such a tridiagonal form. The orthogonal
polynomials associated with the corresponding basis are the Pollaczek polyno-
mials [22]. The Schrödinger equation of the Coulomb problem has an exact
solution in both spherical and parabolic coordinates (see Chapter 2). The wave
functions in both coordinate systems are connected by Clebsch-Gordan coef-
ficients. This coefficient can be expressed in terras of the Hahn polynomials.
For details see [13, 16].
Hypergeometric series or functions play an important role in the theory of
partial differential equations. They are a generalization of the geometric series
defined by
with
and because of
Well known examples for quantum systems which lead exactly to this hyperge-
ometric differential equation are molecules approximated by a symmetric top,
see, e.g., problem 46 in [23].
By substituting and we arrive at a new differential
equation
the confluent hypergeometric equation, and its solution is given by the confluent
hypergeometric function
There are several equivalent definitions, but unfortunately also some different
ones in the mathematical literature, e.g,
Hence in any case the exact definition has to be checked before using different
tables.
The Jacobi polynomial follows the three-term recursion relation
with
4. EXAMPLES
This chapter is devoted to some applications of the discrete variable method.
The harmonic oscillator and the hydrogen atom are particularly important phys-
ical systems. Actually, a large number of systems are, at least approximately,
governed by the corresponding Schrödinger equations and an innumerable
number of physical systems are back-boned by these two. The eigenfunctions
of the harmonic oscillator (Kepler system) are related to Hermite (Legendre)
polynomials. Therefore let us start with the Hermite polynomial followed by
an example for Legendre polynomials.
we obtain
respectively
space. In Fig.(6.2) we compare some results for the 2nd exited state obtained
by 1st order perturbation theory, by DVR with a 3- and a 6-dimensional positive
parity matrix and by diagonalization of a positive parity Hamiltonian
matrix The results computed by the Hamiltonian matrix and by
the 6-dimensional DVR are in excellent agreement. As expected the perturba-
tional results are much worse. In Fig.(6.3) some DVR-results computed with
a 11-dimensional matrix are plotted. For comparison the analytic harmonic
oscillator results are surprinted. On the lefthand side some results for the cubic
anharmonic oscillator are plotted. With increasing anharmonicity constant
the potential curve undergoes its extrema at lower and lower energy. On the
bottom, only the lowest two eigenstates ‘survive’, all others are in
the continuum. This is an example where one have to exercise caution. By
construction the DVR-method will produce real eigenvalues, even if only reso-
186 NUMERICAL QUANTUM DYNAMICS
correct boundary condition into account. In the complex coordinate method the
momentum operator is mapped onto and the coordinate operator
onto Therefore if and are the relevant matrices we get
E.g. the first excited state for (lefthand side bottom in Fig.(6.3) will
have an complex eigenvalue Hence the width of this
eigenstate is still sufficiently small. We will discuss some results in context
of the finite element technique in the next chapter. On the righthand side of
Fig.(6.3) we present some results for In this case the contribution
will dominate the potential for sufficiently large distances from the origin and
hence all eigenstates remain real. Of course this would not be true for negative
which we will discuss as an example in chapter 6.
where the magnetic field axis points into the z-direction For the
hydrogen atom in external magnetic and electric fields the potential becomes
188 NUMERICAL QUANTUM DYNAMICS
Z is the nuclear charge, the ionization stage. (For neutral atoms the ionization
stage is for single ionized atoms and for multi-ionized atoms
The coefficients are optimized numerically so as to
reproduce the experimental field-free energy levels and hence quantum defects
of the Alkali atom or Alkali-like ion. In Tab.(6.1) we show some parameters
for Alkali-like ions. This model potential has the advantage, that it has no
additional higher order singularity than the Coulomb singularity. In many
computations, singularities up to order –2 are lifted due to the integral density
in spherical coordinates. The form of this model potential is
based on the work of [24], more data can be found in [25].
Discrete Variable Method 189
where
and
This expansion has the advantage, that all those parts in the Hamiltonian which
are independent of angular derivative operators become diagonal:
190 NUMERICAL QUANTUM DYNAMICS
with
Separating the radial function in its real and imaginary part leads to
coupled uni-dimensional differential equations:
with
In general the coupling matrix K and thus the differential equation system
(6.138) will not be symmetric. As we will show this problem can only be
partially solved. But let us first discuss the two-dimensional case.
with
By defining
and renormalizing the differential equation (6.138) we arrive after some simple
algebra gymnastic at
with
and
with the Bohr radius and the reduced mass. Due to the spherical harmonic
in the transition matrix element, only those transitions are allowed for
which the magnetic quantum number remains equal (linear polarization) or
changes by ±1 (circular polarization). (For more details see, e.g., [27].) Hence
from our ansatz (6.133) we get for the dipole strength
This representation has the advantage that the symmetries of the angular mo-
mentum coupling are best uncovered. Only if all elements are non-negative
integers and if all columns and rows are equal the sum of the three coupling
angular momenta, the Regge-Symbol [ ] does not vanish. Of course in our
case this leads immediately to the dipole selection rules
Therefore we get the following results:
For
for
and for
which must be solved for each time step Hence in general we are guided to
operator equations of the form
or
This equation is the central result for this approach. Therefore there are two
steps left: The selection of the Hilbert space basis and a convenient
quadrature rule. Of course there is no general way how to select both, but this
freedom allows to incorporate special features of the system under considera-
tion. Because the Hilbert space basis can be defined exactly, the DVR basis
is in addition independent from any numerical procedure, Let us now turn to
two examples [7] to clarify the approach presented above.
Discrete Variable Method 197
198 NUMERICAL QUANTUM DYNAMICS
To fit any other boundaries this interval can be transformed by shift and rescal-
ing, With this basis we get from Eq.(6.168)
To find an appropriate quadrature rule, which will give us the relevant nodes
and weights let us first discuss the Gauss-Chebyshev quadrature of the
second kind [19].
The Gauss-Chebyshev quadrature of the second kind is defined by
we will reformulate the quadrature given above to derive the correct weights
With we get for an arbitrary integrable function f
with
Discrete Variable Method 199
Hence by using this quadrature rule we get equally spaced nodes and the
weights become Therefore finally we arrive at
Periodic discrete variables. In this example we start with the Hilbert space
basis
and
The approximation of the wave function is based on its values at the mesh
points
thus
Hence the mesh points will be given by the zeros of and therefore will
be different for each (angular momentum) value l. Because the coordinate is
restricted to positive definite values, we expect the corresponding mesh to be
useful for radial or polar coordinates and hence most applications are given by
the radial Schrödinger equation. Thus our kinetic energy operator for a given
orbital angular momentum l is given by
with
for the kinetic energy, and for the potential matrix elements we obtain
One of the advantages of the Laguerre mesh method is, that the centrifugal
potential in the kinetic energy is taken correctly into account. By introducing
a coordinate scaling to optimize the convergence, the discretized
Schrödinger equation becomes
202 NUMERICAL QUANTUM DYNAMICS
Hence solving eigenvalue equation (6.192) will give us the eigenenergies and
as eigenvectors the corresponding wave functions at the mesh points.
In some applications, e.g. in cases in which the potential is dominated by
a modified Laguerre mesh [31] with mesh points defined by
with
and
hence [31]
Thus the solution for the hydrogen atom in strong magnetic fields can be
expanded with respect to the Landau function for dominant magnetic fields.
This is the case for neutron star magneticfields or for high
excited Rydberg states with the principal quantum number).
In Tab.(6.2) we compare results for the ground state of the hydrogen atom
for obtained by a product ansatz for the wave function. In the
we used a finite element ansatz and in the a Laguerre
respectively a modified Laguerre mesh. The modified Laguerre mesh is in
coincidence with the Landau function (6.199).
with
and this equation is in exact agreement with the kinetic energy operator (6.197).
Thus the generalized Laguerre mesh seems more appropriate. Ergo the opti-
mized mesh depends in addition from the selected coordinates. The wave
function converges for large distances in the semiparabolic coordinates like
but because this is equivalent to the
Coulomb-like behavior, mentioned above,
In the next chapter we will discuss another discretization technique, the finite
element method. In the discrete variable method or the mesh technique the basis
is defined globally, which means in the whole space, but considered locally at
the nodes. Finite elements go one step further. The space will be discretized by
elements, small areas in space, and on each of this elements a local coordinate
system possessing interpolation polynomials. Hence both, the coordinate space
and the approximation of the wave function, will be considered locally. Again
this ansatz will lead to a (symmetric) eigenvalue problem, whose solution will
give the eigenenergy and corresponding wave function of the quantum system
under consideration.
Notes
1 This somewhat unfortunate naming is due to the finite number of quadrature
points in coordinate space. Loosely speaking, in the finite basis representa-
tion the coordinate space is represented by the finite number of quadrature
points, in contrast to the variation basis representation in which the coordi-
nate space remains continuous.
2 To distinguish between continuous and discretized variables, functions and
so on we will use tilded letters and symbols for the discretized ones.
3 Unfortunately different authors use different phase conventions in defining
the
4 Systems with cylindrical or spherical symmetry have azimuthal symmetry,
which means symmetric under rotation around the azimuthal (z) axis.
References
[8] Lill, J. V., Parker, G. A., and Light, J. C. (1982). “Discrete variable repre-
sentations and sudden models in quantum scattering theory,” Chem. Phys.
Lett. 89,483–489
[9] Colbert, D. T., and Miller, W. H. (1992). “A novel discrete variable repre-
sentation for quantum mechanical reactive scattering via the S-matrix Kohn
method,” J. Chem. Phys. 96,1982–1991
[11] Eisenberg, E., Baram, A. and Baer, M, (1995). “Calculation of the den-
sity of states using discrete variable representation and Toepliitz matrices,” J.
Phys. A28, L433-438. Eisenberg, E., Ron, S. and Baer, M. (1994). “Toeplitz
matrices within DVR formulation: Application to quantum scattering prob-
lems,” J. Chem. Phys. 101, 3802–3805
[12] Szegö, G., (1975). Orthogonal Polynomials. Ameri. Math. Soc., Provi-
dence, Rhode Island
[13] Nikiforov, A. F., Suslov, S. K., and Uvarov, V. B. (1991). Classcial Ort-
gogonal Polynomials of a Discrete Variable. Springer- Verlag, Berlin
[15] Kosloff, R., (194). “Propagation methods for quantum molecular dynam-
ics,” Annu. Rev. Phys. Chem. 45, 145-178
206 NUMERICAL QUANTUM DYNAMICS
[16] Nikiforov, A. F., and Uvarov, V. B., (1988). Special functions of mathe-
matical physics Birkhäuser, Basel
[17] Tricomi, F. (1955). Vorlesungen über Orthogonalreihen. Springer, Hei-
delberg
[18] Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P.
(1992). Numerical Recipies. Cambridge University Press
[19] Abramowitz, M. and Stegun, I. A. (1970). Handbook of Mathematical
Functions. Dover Publications, Inc., New York
[20] Gradstein, I. and Ryshik, I. (1981). Tafeln - Tables. Verlag Harry Deutsch,
Frankfurt
[21] Hey J. (1993). “On the momentum representation of hydroenic wave
functions: Some properties and an application”, Am. J. Phys. 61, 28 – 35
[22] Broad, J. T. (1985). “Calculation of two-photon processes in hydrogen
with an basis” Phys. Rev. A31, 1494–1514
[23] Flügge, S. (1994). Practical Quantum Mechanics. Springer-Verlag, Berlin
[24] Hannsen, J., McCarrol, R. and Valiron, P. (1979). “Model potential cal-
culations of the Na-He system”, J. Phys. B12, 899–908
[25] Schweizer, W., Faßbinder, P. and González-Férez, R. (1999). “Model
potentials for Alkali metal atoms and Li-like Ions,” ADNDT 72, 33–55
[26] Berezin, I. S. and Zhidkov, N. P. (1966). Numerical Methods, Nauka,
Moscow (in Russian), (German translation in VEB Leipzig)
[27] Bethe, H. A. and Salpeter, E. E. (1957). Quantum Mechanics of One- and
Two-Electron Systems. Springer-Verlag, Berlin
[28] Regge, T. (1958). “Symmetry properties of Clebsch-Gordan’s coeffi-
cients”, Nuovo Cim. 10, 544–545
[29] Baye, D. (1997). “Lagrange-mesh calculations of halo nuclei, Nucl. Phys.
A 627, 305–323
[30] Godefroid, M., Liévin, J. and Heenen, P.-H. (1989). “Laguerre meshes in
atomic structure calculations,” J. Phys. B 22, 3119–3136
[31] Baye, D. and Vincke, M. (1991). “Magnetized hydrogen atom on a La-
guerre mesh,” J. Phys. B 24, 3551–3564
[32] Baye, D. and Heenen, P.-H (1986).“Generalized meshes for quantum
mechanical problems,” J. Phys. A 19, 2041–2059
References 207
FINITE ELEMENTS
1. INTRODUCTION
The finite element method can be applied to any partial differential equation
formulated as boundary value problem. The questions that define a boundary
value problem are: What equations are satisfied in the interior of the region of
interest and what equations are satisfied by the points on the boundary of that
region of interest?
In general there are three possibilities. Let be a solution of the partial
differential equation. The Dirichlet boundary condition specifies the values of
the boundary points as a function, thus
and the generalized von Neumann boundary condition specifies the values of
the normal gradients on the boundary
with the outward unit normal, and complex valued functions defined on
the boundary. Thus the boundary condition could be either of von Neumann
type, or of Dirichlet type or a mixture of both. In the following we are interested
in solving the time-independent Schrödinger equation. Bound states are square
integrable, scattering and resonance states can be mapped onto square integrable
functions by complex coordinate rotation. This means that the solutions we
are interested in will vanish approximately outside a suitable selected area and
thus the following discussion will be restricted to boundary value problems of
Dirichlet type. For a thorough and general discussion of finite elements see,
e.g., the excellent monography of Akin [3].
Let be a differential operator and
and
This is also called the weak formulation or the Ritz variational principle.
Finite Elements 211
Thus the variational task is to find a solution u such that Eq.(7.4) holds, where
for this example in addition the boundary integral vanishes. After this
didactic example let us return to our original discussion.
The next step in our derivation is to divide the domain in subdomains
the finite elements. Thus we obtain from Eq.(7.2)
with the summation over all elements, the label of the basis approximation
functions on each element, local coordinates defined locally on each of the
elements, see Fig.(7.1), and the expansion coefficients. Thus Eq.(7.5) leads
after variation to
Thus solving this linear system of equations will approximately solve our
original Dirichlet boundary value problem. The derivation above is based on
the Ritz-Galerkin principle.
In general deriving the correct functional is a non trivial problem. For a
system of linear differential equations
with symmetric and banded. After this excursion into the mathematical
background of finite elements let us now turn to the quantum applications.
Due to the simplicity of the kinetic energy operator and the arbitrary complex
shape of the potential, finite element techniques are only practicable in the
coordinate representation of the quantum system. For simplification we set
the functional
at
Up to now the basis functions are still arbitrary and not restricted to a
finite element approach. In the finite element approximation the space will be
divided into small pieces and the wave function will be expanded on each of
the elements via interpolation polynomials. On each of this elements we define
a local basis, the nodal point coordinates:
with the length of the n-th finite element, the global position in
space of the left-hand border of the element and the local coordinate. In
Fig.(7.1) a simple example is shown.
214 NUMERICAL QUANTUM DYNAMICS
Finite Elements 215
The size of each of the local elements could be optimized individually and
could differ between neighboring elements. This freedom allows to refine the
finite element grid in those space areas in which the potential shows strong
fluctuations and to use a coarser grid in those areas in which the potential
behaves rather smoothly. Oversimplification of this loosely spoken statement
results in finite elements of constant size for nearly any potential. (That this
makes no sense becomes obvious if we compare the wave functions of different
systems with each other. Even there asymptotic behavior is quite different.) The
task of the finite element is not to optimize the potential shape, but to optimize
the computation of the wave functions, which means the eigensolutions of the
Schrödinger equation. Thus let us study two examples: the harmonic oscillator
wave function and the hydrogen radial wave function.
The normalized oscillator eigenfunctions are given as
with the oscillator mass and frequency and the Hermite polynomials
to the excited state. Thus the nodes of the eigenfunctions are given by
the zeros of the Hermite polynomial. The radial hydrogen eigenfunctions are
given by
with Z the charge, the Bohr radius and principal and angu-
lar momentum quantum number. Hence for the radial hydrogen eigenfunction
the nodes are given by the zeros of the generalized Laguerre polynomials.
Hermite and Laguerre polynomials are connected with each other by the square
of the function argument, see Chapt. 5.3.4. Already from this simple consid-
eration it would be astonishing if both wave functions are optimized by, up to
scaling factors, an identical finite element grid.
In Fig.(7.2, top) the nodes of the radial hydrogen eigenfunctions with prin-
cipal quantum number and are plotted. In contrast
to the rather equidistantly distributed nodes of the harmonic oscillator eigen-
functions, Fig.(7.2, bottom), their distribution is roughly quadratically. Thus to
optimize the computations the finite element grid will be selected accordingly.
Let be the size or length of the finite element and the left
border of the element. The finite elements of constant dimension are
given by
systems:
where is the correct value of the wave function at the nodal points and the
summation runs over all interpolation polynomials. Hence the values,
play the rôle of the expansion coefficients on each of the finite elements and the
entire wave function is given by, loosely speaking, putting all pieces together.
Finite Elements 217
Through any two points there is a unique line, through any three points a unique
quadratic and so forth. Thus approximating the function by interpolation
polynomials will necessitate polynomials of order if points of the
function are given.
Approximating function by a polynomial under the following assumption
and
results in
with "1" (in general n) the polynomial degree and the label for the single
interpolation polynomials. Thus this interpolation polynomial fulfills
218 NUMERICAL QUANTUM DYNAMICS
and
and therefore
Of course Eq.(7.27) could be generalized such that the nodes are non-equidistant-
ly or even randomly distributed in the interval [–1, +1]. For finite element
approaches the nodes are usually equidistant in the local coordinates inside the
single finite element. An example for the lowest four Lagrange interpolation
polynomials is shown in Fig.(7.3).
with correct values at the nodes For any other coordinate values, the wave
function will be approximated by the Lagrange interpolation polynomial
and additional similar equations for and This linear system of equations
can be condensed to a matrix equation:
whose solution will give us the unknown coefficients for the Lagrange
interpolation polynomial.
The example above can be generalized easily to a polynomial of arbitrary
order. Thus we get the following linear equation:
Computing the inverse matrix will lead to the unknown coefficients of the
Lagrangian interpolation polynomial. Some results are listed in Tab.(7.1).
at the nodal points. Hence on a finite element we make the following ansatz
for the wave function
which leads to
hence nodal points lead to a total of linear equations and thus a polynomial
of order
and similar equations for At the nodal points this will give us the
following system of linear equations:
222 NUMERICAL QUANTUM DYNAMICS
Therefore again the coefficient matrix C will be given by the inverse of the
nodal matrix A. Generalization of the equation above is straight forward.
Examples of Hermitian interpolation polynomials are shown in Fig.(7.4).
addition its second derivative are taken into account. Hence we get
and thus the radial Schrödinger equation in atomic units for vanishing angular
momentum
where in the first line [. . .] is given by Eq.(7.40) and the derivative, e.g. in
is with respect to the radial coordinate. In our finite element equation all terms
Finite Elements 225
In Eq.(7.41) we sum over all finite elements. Thus by Eq.(7.41) for each
single finite elements the following local matrices are given
has to be done only once for each and hold for any finite element.
The contribution from all the elements via local matrices are assembled to
construct the global matrices H and S which results finally in a generalized
real-symmetric eigenvalue problem
Of course we have to bear in mind, that the wave function has to behave
smoothly at the element boundary. Which means the local wave function for the
element at the right border equals the local wave function at the left border
of the neighboring finite element. Thus in the global matrices the
local matrices overlap at the border of the elements. An example is presented
in Fig.(7.6) for five elements. For Lagrange interpolation polynomials with
226 NUMERICAL QUANTUM DYNAMICS
three nodes each block of the Hamiltonian matrix, except the first and the last
one, has the following structure
and of course similar the mass or normal matrix S. For Lagrange interpolation
polynomials only the first and last matrix element in each matrix block will
overlap. Instead of these single block matrix elements for Hermite interpo-
lation polynomials a 2 × 2 sub-block and for extended Hermite interpolation
Finite Elements 227
polynomials a 3 x 3 sub-block will overlap, because now not only the wave
function but in addition the first respectively second derivatives at the borders
of the elements have to be equal.
2.3.1 CONVERGENCE
As an example we will discuss the convergency of the Coulomb problem
under different finite element structures and interpolation polynomials. The
dimension of the Hamiltonian matrix and the number of non-vanishing matrix
elements does not depend on the physical system under consideration. Because
the width of the matrices for Hermite interpolation polynomials are larger the
width for Lagrange interpolation polynomials, we will use the number of non-
vanishing matrix elements as parameter.
Let be the degree-of-freedom of the interpolation polynomials, where this
number tells us the number of derivatives of the interpolation polynomial which
will be taken into account. Thus
for many quantum systems. Increasing the polynomial order beyond 5th order
results in some examples in additional wiggles in the wave functions and thus
deteriorates the convergence. But the most important point to obtain accurate
results is to select a fairly large coordinate space. Outside the finite element
area the wave function is equal zero by construction, and thus if this area should
be too small the energy will be increased significantly beyond its correct value.
One of the advantages of finite element calculations is, that the accuracy of
eigenvalues and eigenfunctions are roughly of the same order.
Besides the size of the selected space and the choice of the interpolation
polynomials the structure of the finite elements decides about the efficiency
of the computation. Let us assume that the radial space we have selected is
of the order of 100 a.u. and the size of the first element 0.07 a.u. . For
finite elements of constant size, this necessitates 1429 elements. For 5th order
Hermite interpolation polynomials the dimension of the matrices becomes 5718
and the number of non-vanishing elements For quadratically
widened elements only 38 elements are necessary. Thus again for a 5th order
Hermite interpolation polynomial, we obtain now finite element matrices of
dimension 154 and only non-vanishing matrix elements. This is
Finite Elements 229
only 2.7% of the value for finite elements of constant size. The only question
remains, if we will get convergency.
In Fig.(7.8) some results for different finite element structures are shown.
Again the hydrogen state was selected and the convergence, measured by
the relative deviation of the computational energy E from the exactly known
energy as a function of the non-vanishing Hamiltonian matrix elements
is presented. The weakest convergence was obtained for finite elements of
fixed size, labeled ’const.’. More efficient are finite elements where the interval
length increases linearly with the distance from the origin and thus the distance
of the border of the finite element from the origin increases quadratically. Even
better, but more laborious to obtain the structure, are finite elements which are
’Laguerre-spaced’. These finite elements are selected such, that the size of
the n-th finite element in units of the first finite element equals the n-th zero
of the Laguerre polynomial in units of the first node. Thus for a total of
elements the sizes of the finite elements are given by the zeros of the m-th
Laguerre polynomial. In many cases the structure of the physical system is
such, that it is not really worth to use adaptive methods. This holds for example
230 NUMERICAL QUANTUM DYNAMICS
for the hydrogen atom in external fields, even if the system will run from
spherical symmetric to cylindrical symmetric and will become non-integrable
and chaotic.
Of course the best structure for the selected grid depends on the physical
system under consideration. Hydrogen like systems, as presented above, fa-
vor quadratical spacing. Adaptive methods become important for multicentre
problems.
with a lower order operator. For the Laplacian would be the nabla operator,
but restricted to Let us define
The square of any of these norms is the sum of the corresponding norms over
the local finite elements. E.g.
where labels the single finite elements. Thus the remaining problem is that
we do not know the exact solution and thus we cannot evaluate the equations
above.
There are several possibilities to approximate the local errors defined above.
Computing the residual of our approximated solution will only tell us how small
the total error is, hence can be used to control convergence. One simple method
is to refine the mesh globally in the first step, or practically spoken to start with
a coarse grid, and to use the new solution as a first order approximation to the
correct solution to compute the local error. Another method commonly used is
an averaging based on the number and size of elements contributing to a node.
For quantum systems we expect and to be globally continuous. Thus a
solution should be more accurate for which these values are continuous across
element boundaries. Therefore we approximate and by an averaging of
and Basis of the adaptively remeshing is then that we want the energy
norm of the error to be the same in all the elements and that we want the locally
allowed error per element lower a given value. An application of adaptive
finite elements based on the software package KASKADE, mentioned above,
is presented in [6]. They studied the two-dimensional linear system with
triangular finite elements and an adaptive grid generation and obtained results
superior to global basis expansions.
4. B-SPLINES
Splines are quite common in approximating sets of discrete data points by
picewise polynomials. For approximations of data sets kubic splines are mainly
used. Other applications cover computer-aided design, surface approximations,
numerical analysis or partial differential equations. Here we will concentrate
on B-splines.
For simplicity we will restrict the following discussion onto one-dimensional
systems. The first step in using B-splines finite elements is again to confine
the quantum system under consideration to a finite space area outside
which the wave function effectively vanishes for bound states. This finite area
will be divided into single finite elements. In contrast to the interpolation
polynomials discussed above, there will be no internal nodes in the single
Finite Elements 233
finite element. Thus by the endpoints of the finite elements a knot sequence
will be defined. The B-splines of order on
this knot sequence are defined by the Boor-Cox recursive formula
For a general discussion of splines see, e.g., [7] and for quantum applications,
e.g. [8, 9].
To optimize the computation for B-spline finite elements the choice of the
grid may be varied in different parts of the space. With respect to grid optimiza-
tion there is no principle difference between finite elements with interpolation
polynomials or finite elements with splines. In contrast to the interpolation
polynomials discussed above, B-splines are defined as polynomials piecewise
on intervals which are bounded by neighbored grid points. E.g. Lagrange
interpolation polynomials of any order will be restricted to one single finite
element, but B-splines of oder k will have a non-vanishing contribution for the
interval thus covering finite elements. Thus the structure of the
global matrices differs significantly
In Eq.(7.56) the show the structure of a global matrix with four finite
elements and Lagrangian interpolation polynomials of third order. For third
234 NUMERICAL QUANTUM DYNAMICS
order B-spline finite elements2 the global matrices will have additional non-
vanishing elements, in Eq.(7.56) marked by Thus comparing the efficiency
of B-spline with interpolation polynomials should also take into account the
structure of the global matrices and not only the number of nodes, as quite
common in literature.
B-spline techniques are mainly used for solving the radial Schrödinger equa-
tion or a system of coupled uni-dimensional Schrödinger equations. For the
radial Schrödinger equation
with ansatz
where the boundary conditions are implemented by restricting the above sum-
mation not to include and Due to the boundary condition
the wave function has to vanish for and due to the computa-
tional assumption for Thus using the Galerkin variational principle the
generalized eigenvalue is given by
and
Because we started with two dimensions but derived three local coordinates,
we need in addition a constraint, which is obviously
with {. . .} the integrand and J = 2F the Jacobi determinant and F the total
area of the triangle. Again, similar to the uni-dimensional system the contri-
bution from all the elements via local matrices is assembled to construct the
Finite Elements 237
Interpolation polynomials for elements with fifteen nodes. For finite ele-
ments with fifteen nodes there are several possibilities to select the interpolation
polynomials. In contrast to uni-dimensional finite elements the same number of
nodes offers now the possibility to select interpolation polynomials of different
order. If all 15 nodes are uniformly distributed on the border of the triangular
finite element the interpolation polynomials are of 5th order:
Finite Elements 241
Thus in this case rather uniformly distributed nodes over the whole finite
element are more favorable. This can be obtained by fourth order interpolation
polynomials. For quartic interpolation polynomials 12 nodes are uniformly
distributed on the border and three uniformly in the interior of the triangular
finite element. An example for both types of interpolation polynomials with
15 nodes is shown in Fig.(7.16).
Finite Elements 243
with
5.2 EXAMPLES
The following two examples, the hydrogen atom in strong magnetic fields
and the harmonic oscillator, document the principle way how to compute via two
dimensional finite elements quantum eigensolutions. The hydrogen atom shows
244 NUMERICAL QUANTUM DYNAMICS
thus
whose solution will give us the eigenenergies and corresponding wave func-
tions.
Using in each direction 100 elements and 2-dimensional interpolation poly-
nomials of 3rd order results in a 90601 dimensional total matrix, which allows
to compute for about 3.5 Tesla the lowest 150 m=0 eigenstates. Of course
it is also easily possible to compute eigensolutions for the hydrogen atom in
246 NUMERICAL QUANTUM DYNAMICS
methods and spectral methods for bound state problems. A finite element anal-
ysis for electron hydrogen scattering can be found in [12]. In many problems
the number of degrees-of-freedom is higher two. In those cases a combina-
tion of finite element methods with other computational schemes is often more
favorable than working with higher dimensional finite elements. [13] used a
combination of the closed coupling schemes with finite elements to compute
eigenstates for a five degrees-of-freedom system, the helium atom in strong
magnetic fields. In the next section we will describe a combination of discrete
variable and finite element methods.
248 NUMERICAL QUANTUM DYNAMICS
Thus the wave function is expanded with respect to the angular and the radial
part. For the angular part the Hamiltonian equation and the wave function
will be discretized with respect to the nodes of the Legendre polynomial and
for cylindrical symmetry symmetrized. The details are described in Chapter
(5.4.2.1). This will lead finally to an eigenvalue equation (6.146)
Finite Elements 249
with a matrix carrying the radial differential part and the centrifugal and
angular part. For solving this differential eigenvalue equation we will expand
the radial wave function with respect to a finite element ansatz as described in
Chapter (6.2.1) and Chapter (6.3). Thus from the equation above we will get
finally a generalized eigenvalue equation
with H the global Hamiltonian and S the global mass matrix. The elements
of this global matrices are for non-cylindrical systems matrices
and for conserved magnetic quantum number matrices due to the
angular discretization, with N the number of nodes in the respectively
discretization. Because in case of conserved quantum number4 radial wave
5
functions are real the dimension is reduced in addition by a factor of 2. Thus
the global matrices have the following structure
with the local matrix element corresponding to the finite element and
each of the local matrix elements is again a matrix of dimension
respectively N × N. Thus for interpolation polynomials with degrees-of-
freedom, finite elements each with nodes, and discretization points in
the angle, the dimension of these banded matrices is given by
For the linear algebra routines the important value is the density of non-
vanishing matrix elements, which is given by
250 NUMERICAL QUANTUM DYNAMICS
and thus the density of the matrix becomes independent from the degree-of-
freedom of the interpolation polynomials and from the number of used nodes
in the discretization of the angular space via discrete variables. This is one of
the reasons why this combination seems so favorable. E.g. for the hydrogen
atom in strong magnetic fields of white dwarf stars (100 to 100, 000 Tesla)
no convergency could be obtained by using Sturmian functions up to a basis
size of 325,000. Such a large basis necessitates supercomputers. For exactly
the same problem we could obtain convergent results [14] by a combination
of finite elements and discrete variables already on small work stations. Of
course this combination is not only restricted to bound states. It can be as well
used in combination with complex coordinate rotations to compute resonances
or in combination with propagator techniques [15] to compute wave packet
propagations.
In the complex coordinate method the real configuration space coordinates
are transformed by a complex dilatation. The Hamiltonian of the system is
thus continued into the complex plane. This has the effect that, according
to the boundaries of the representation, complex resonances are uncovered
with square-integrable wavefunctions and hence the space boundary conditions
remain simple. This square integrability is achieved through an additional
exponentially decreasing term
After the coordinates entering the Hamiltonian have been transformed, the
Hamiltonian is no longer hermitian and thus can support complex eigenen-
ergies associated with decaying states. The spectrum of a complex-rotated
Hamiltonian has the following features [16]: Its bound spectrum remains un-
changed, but continuous spectra are rotated about their thresholds into the
complex plane by an angle of Resonances are uncovered by the rotated
continuum spectra with complex eigenvalues and square-integrable (complex
rotated) eigenfunctions.
In the Stark effect the whole real energy axis is the continuum spectrum.
Therefore no threshold exists for the continuous spectrum to rotate about. The
Hamiltonian for the hydrogen atom in parallel electric and magnetic fields,
after the above complex transformation has been applied, reads
using atomic units and spherical coordinates. Thus the complex coordinate
rotation affects only the radial coordinate but not the angle coordinates and
Finite Elements 251
hence the discrete variable part remains unchanged. Because the radial co-
ordinate is extended into the complex plane, but, of course, the interpolation
polynomials in the finite element ansatz remain real, the expansion coefficients
become complex and thus this results in a complex symmetric generalized
eigenvalue problem. Fig.(7.17) shows an example for the convergence of a
complex eigenvalue as function of the complex angle Convergence to a
complex eigenvalue is systematic and follows a pattern with an accumulation
point at the correct complex value.
Notes
1 The third common method is error control with linear functionals.
252 NUMERICAL QUANTUM DYNAMICS
2 The definition of the order of B-splines differs from author to author. Thus
some authors would define this as a fourth order B-spline.
3 The radial coordinate is given by with semi-
parabolic coordinates. Thus we get with linearly spaced finite elements in
semiparabolic coordinates quadratically spacing in
4 The quantum number is conserved for systems with cylindrical symmetry.
5 In this example the only imaginary part in the Hamiltonian comes from the
linear Zeeman term. Of course for other quantum systems this might not be
true and thus the radial wave function might remain complex.
References
[1] Nordholm, S., and Bacskay, G. (1976). “Generalized finite element method
applied to the calculation of continuum states,” Chem. Phys. Lett. 42, 259 –
263
[3] Akin, J. E. (1998). Finite Elements for Analaysis and Design, Academic
Press, London
[5] Beck, R., Erdmann, B., and Roitzsch, R. (1995). KASKADE 3.0 An object-
oriented adaptive finite element code Technical Report TR 95-4, Konrad-
Zuse-Zentrum, Berlin
[9] Johnson, W. R., Blundell, S. A., and Sapirstein, J. (1988). “Finite basis sets
for the Dirac equation constructed from B splines,” Phys. Rev. A 37, 307 –
315
References 253
[10] Ram-Mohan, L. R., Saigal, S., Dossa, D., and Shertzer, J. (1990). “The
finite-element method for energy eigenvalues of quantum mechanical sys-
tems,” Comp. Phys. Jan/Feb, 50 – 59
[11] Duff, M., Rabitz, H., Askar, A., Cakmak, A., and Ablowitz, M. (1980). “A
comparison between finite element methods and spectral methods as applied
to bound state problems,” J. Chem. Phys. 72, 1543 – 1559
[12] Shertzer, J., and Botero, J. (1994). “Finite-element analysis of electron-
hydrogen scattring,” Phys. Rev. A 49, 3673 – 3679
[13] Braun, M., Schweizer, W., and Herold, H. (1993). “Finite-element cal-
culations for S-states of helium,” Phys. Rev. A 48, 1916 – 1920; Braun,
M., Elster, H., and Schweizer, W. (1998). “Hyperspherical close coupling
calculations for helium in a strong magnetic field,” ibid. 57, 3739 – 3744
[14] Schweizer, W. and Faßbinder, P., (1997). “Discrete variable method for
nonintegrable quantum systems”, Comp. in Phys. 11, 641–646
[15] Faßbinder, P., Schweizer, W. and Uzer, T (1997). “Numerical simulation
of electronic wavepacket evolution,” Phys. Rev. A 56, 3626 – 3633
[16] Ho, Y. K. (1983). “The method of complex coordinate rotation and its
applications to atomic collision processes,” Phys. Rep. 99, 1 – 68
Chapter 8
SOFTWARE SOURCES
Physics Database and Libraries. Links and a list of data of special interest
for physicists can be found under
http://www.tu.utwent.nl/links/physdata.html
Numerical and Computer Data Base. Links to and a list of numerical and
computer related resources can be found under
http://www.met.utah.edu/ksassen/homepages/zwang/computers.html
255
256 NUMERICAL QUANTUM DYNAMICS
Commercial Software
Axiom. http://www.nag.com
Derive. is one of the smallest computer algebra systems and can already be
installed on small computers.
http://www.derive.com
Macsyma. http://www.macsyma.com
MUPAD. http://www.uni-paderborn.de/MuPAD
NAG. in contrast to the software listed above, NAG does not offer its own
computational language. NAG is an extensive collection of library subroutines
in FORTRAN 77/90 and C. Between Matlab and NAG there is a connection via
the “NAG foundation toolbox”. NAG offers more than 1000 routines covering
a wide area of numerical mathematics and statistics and is one of the “standard
libraries” for physical applications,
http://www.nag.com
FISHPACK. program codes for solving the Laplace-, Poisson- and Helmholtz-
equation in two dimensions.
http://www.netlib.org/fishpack
ITPACK. software with iterative solvers for large linear systems of equations
with sparse matrices.
http://www.netlib.org/itpack
ODEPACK. software package for solving initial value problems for ordinary
differential equations.
http://www.netlib.org/odepack
ARPACK. A library for lanczos and arnoldi routines can be found under
http://www.caam.rice.edu/software/arpack
Many people have been involved, directly and indirectly, throughout the
progress of this book, and their contributions were invaluable to me. Earning
my money in industry and teaching at the university Tübingen only unsalaried,
the book was written during my “leisure time”. Therefore I have discovered -
as many authors before - that the acknowledgment to the author’s family, often
expressed in an apologetic tone, cannot be disqualified as a cliché. My biggest
debt is to my wife Ursula for her patience and perpetual support during the
long, and sometimes difficult time writing this book.
My thanks to the Ph.D. students I supervised: Peter Faßbinder, Rosario
González-Férez, Wilfried Jans, Matthias Klews, Roland Niemeier, Michael
Schaich, Ingo Seipp, Matthias Stehle, Christoph Stelzer. Each one has taught
me some aspects of life in general and contributed in their own way to my
intuition and to the topics discussed in the book. Special thanks are due to
Matthias Klews and Rosario González-Férez for a critical reading and their
helpful comments and criticisms. Of course, it is customary to thank someone
for doing an excellent job of typing. I only wish I could do so. It was also
a pleasure for me to teach and to learn from many students which took my
courses or made their one-year diploma thesis under my supervision.
I hope it is clear that a book does not grow in a vacuum. I have taken
help from any book or publication that I myself have found worthwhile; those
especially useful in writing a chapter have been referenced at the end of that
chapter. Thus I apologize for not citing all contributions to the body which are
worth reading.
It is a pleasure to thank the many colleagues and friends from whom I
learnt so much during the past two decades. Special thanks to my supervisor
Peter Kramer who teached me the beauty of symmetry structures in physics,
Hanns Ruder whose enthusiasm makes him a perfect instructor, and to Turgay
Uzer, Günter Wunner, Moritz Braun, Harald Friedrich, Stefan Jordan, Pat
O’Mahony, Vladimir Melezhik, Jesús Sánchez-Dehesa, Peter Schmelcher, and
261
262 NUMERICAL QUANTUM DYNAMICS
Ken Taylor for the constant encouragement and valuable discussions, and to
Susanne Friedrich and Roland Östreicher. Without their help I would not have
made the unique experience of observing white dwarf stars with the 3.5-m-
telescope at Calar Alto (Spain), and I would not have had the possibility to
compare my own computations based on discrete variable techniques and finite
elements with spectroscopic data from my own observations.
I well-come comments and suggestions from readers. Throughout the book
I chose to use the first person plural. Thus who is this anonymous ghostwriter
- who are we ? We are the author and the reader together. It is my hope that the
reader will follow me when we consider a numerical technique, a derivation,
or when we show that something is true. In this way we make contributions
towards a better understanding of computational physics.
Index