24.10.2014 Views

Get my PhD Thesis

Get my PhD Thesis

Get my PhD Thesis

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

22 J. Chem. Phys., Vol. 121, No. 1, 1 July 2004 Thøgersen et al.<br />

higher orders in c i . The first contribution to the DSM energy<br />

function may for example be evaluated using the energy expression<br />

of the EDIIS algorithm, 5<br />

Lc,,E 0 c T g 1 2 c T Hcc T 1<br />

1 2 c T Mch 2 ,<br />

52<br />

ED¯ <br />

i<br />

c i E SCF D i 1 2<br />

ij<br />

c i c j TrF i F j D i D j .<br />

45<br />

Using Eq. 40, we find that the second contribution may be<br />

evaluated as<br />

where 1 is a column vector with elements equal to 1. Differentiating<br />

this Lagrangian and setting the derivatives equal to<br />

zero, we obtain the equations<br />

L<br />

c gHcMc10,<br />

53<br />

2TrFD¯D˜ D¯2 <br />

ij<br />

c i c j Tr F i D j<br />

L<br />

cT 10,<br />

54<br />

6<br />

ijk<br />

c i c j c k Tr F i D j SD k<br />

L<br />

1 2 c T Mch 2 0.<br />

55<br />

4<br />

ijkl<br />

c i c j c k c l Tr F i D j SD k SD l .<br />

46<br />

All contributions to the DSM energy function are therefore<br />

easily calculated from the previous density and Fock/KS<br />

matrices.<br />

2. The trust-region DSM minimization<br />

We minimize the DSM energy functional by the trustregion<br />

method. 12 We thus consider the second-order Taylor<br />

expansion of the DSM energy in Eq. 44 about c 0 . Introducing<br />

the step vector<br />

ccc 0 ,<br />

we obtain<br />

47<br />

E DSM (2) cE 0 c T g 1 2 c T Hc,<br />

48<br />

where the energy, gradient, and Hessian at the expansion<br />

point are given by<br />

E 0 Ec 0 ,<br />

g Ec<br />

c<br />

cc 0<br />

, H 2 Ec<br />

c 2 cc 0<br />

. 49<br />

As starting point c 0 , we choose the density matrix with the<br />

lowest energy E SCF (D i ), usually from the last RH iteration.<br />

The trace condition Eq. 38 imply<br />

n<br />

i1<br />

c i 0.<br />

50<br />

We also introduce a trust region of radius h for E DSM (2) (c)<br />

and require that steps are always taken inside or to the<br />

boundary of this region. To determine a step to the boundary,<br />

we restrict the step to have the length h in the S metric norm<br />

of Eq. 34,<br />

c S 2 <br />

ij<br />

c i M ij c j h 2 . 51<br />

Introducing the undetermined multipliers and for the<br />

trace and step-size constraints, we arrive at the following<br />

Lagrangian for minimization on the boundary of the trust<br />

region:<br />

The optimization of the Lagrangian thus corresponds to the<br />

solution of the following set of linear equations:<br />

HM<br />

1 T<br />

1<br />

0<br />

c<br />

<br />

g 0 ,<br />

56<br />

where the multiplier is iteratively adjusted until the step is<br />

to the boundary of the trust region Eq. 55. The step-length<br />

restriction may be lifted by setting 0, as needed for steps<br />

inside the trust region.<br />

To understand the behavior of the step-length function,<br />

we consider first the generalized eigenvalue problem<br />

<br />

H 1<br />

v 1 T 0 M 0<br />

0 T<br />

v , 57<br />

where 0 is a column vector with zero elements, is a small<br />

positive constant, and the eigenvector is normalized such that<br />

v T v 2 1.<br />

58<br />

We first note that, for a finite , v0. Next, carrying out<br />

block multiplications in Eq. 57, we obtain<br />

Hv1Mv,<br />

1 T v,<br />

59<br />

60<br />

which upon elimination of from the first equation yields<br />

the relation<br />

Hv1 T v1 2 Mv.<br />

61<br />

Since (1 T v)1 is finite, we conclude that, as tends to zero,<br />

the eigenvalue tends to either plus or minus infinity<br />

1/2 . Next, substituting these values of into Eq. 60,<br />

we find that v tends to the zero vector with elements proportional<br />

to 1/2 and that , because of the normalization Eq.<br />

58, tends to 1. In short, the eigenvalue problem Eq. 57<br />

with 0 has two eigenvalues , whose eigenvectors<br />

have zero elements except for the last element, which is<br />

equal to 1. Finally, invoking the Hylleraas–Undheim interlace<br />

theorem, 10,11 we conclude that the remaining n1 finite<br />

eigenvalues of Eq. 57 bisects the n eigenvalues of the reduced<br />

eigenvalue problem<br />

HvMv.<br />

62<br />

Downloaded 25 Jun 2004 to 130.225.22.254. Redistribution subject to AIP license or copyright, see http://jcp.aip.org/jcp/copyright.jsp

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!