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.

074103-5 Trust-region self-consistent-field J. Chem. Phys. 123, 074103 2005<br />

rotation parameters ai in this paper, i, j, k, and l denote the<br />

occupied indices and a, b, c, and d denote the virtual indices.<br />

As already established, the two energy functions have<br />

the same gradients,<br />

E 1 KS ai =<br />

E 1 RH ai =<br />

E KS<br />

=−4F ai ,<br />

ai<br />

=0<br />

ERH<br />

<br />

ai<br />

=−4F ai . =0<br />

27a<br />

27b<br />

The Hessians are most conveniently expressed in a basis<br />

where the occupied-occupied and virtual-virtual blocks of<br />

the Kohn–Sham matrix are diagonal,<br />

F ab = ab a ,<br />

28a<br />

F ij = ij i .<br />

28b<br />

Since, at convergence where F is fully diagonal, the diagonal<br />

elements a and i become the orbital energies, we shall refer<br />

to these as the pseudo-orbital energies or sometimes just the<br />

orbital energies. In this basis, the Hessians of the two energy<br />

functions become<br />

E 2 KS aibj =<br />

2 E KS <br />

=4 ij ab a − i + M aibj ,<br />

ai bj=0<br />

29a<br />

E 2 RH aibj = 2 E RH <br />

=4 ij ab a − i , 29b<br />

ai bj=0<br />

where<br />

M aibj =16g aibj −4g abij + g ajib + E 2 XC D aibj . 30<br />

Clearly, the Roothaan–Hall Hessian in Eq. 29b is positive<br />

definite whenever the energies of the occupied orbitals are<br />

lower than the energies of the virtual orbitals, that is, whenever<br />

the HOMO-LUMO gap is positive. Furthermore, if the<br />

differences a − i in the Hessians are large compared to M aibj<br />

in Eq. 30, then E 2 RH<br />

is a good approximation to E 2 KS<br />

.<br />

C. Quadratically convergent trust-region optimization<br />

To minimize the Roothaan–Hall energy in Eq. 14, consider<br />

the second-order expansion in the orbital-rotation parameters<br />

,<br />

E RH 2 = E RH + T E 1 RH + 1 2 T E 2 RH .<br />

31<br />

The unconstrained Newton step is obtained by setting the<br />

gradient equal to zero,<br />

E 2<br />

RH<br />

<br />

= E RH<br />

1 + E 2 RH =0.<br />

32<br />

Solution of these equations yields the Newton step, with its<br />

fast second-order convergence in the local region. In the global<br />

region, far away from the true minimum, it is not reasonable<br />

to accept large steps since the expansion in Eq. 31 is<br />

only a valid approximation to E RH D for h, where h is<br />

the trust radius. Furthermore, if E 2 RH<br />

is indefinite, the Newton<br />

step in Eq. 32 may not reduce the energy. Therefore, if the<br />

Hessian is not positive definite or if the Newton step is too<br />

large, we solve instead a modified set of equations, where we<br />

minimize Eq. 31 subject to the constraint =h. To accomplish<br />

this, we introduce an undetermined multiplier <br />

and set up the Lagrangian<br />

L, = E RH 2 + 1 2 T − h 2 ,<br />

33<br />

whose stationary points are determined from the equation<br />

L,<br />

= E 1<br />

RH + E 2 RH + =0,<br />

34<br />

leading to the level-shifted Newton step,<br />

=−E 2 RH + I −1 E 1 RH .<br />

35<br />

The multiplier is chosen such that =h and such that the<br />

energy change predicted by E RH 2 is negative. Consider the<br />

first- and second-order changes of the Roothaan–Hall energy,<br />

E RH 1 − E RH = T E 1 RH =− T E 2 RH + I, 36a<br />

E RH 2 − E RH = T E 1 RH + 1 2 T E 2 RH <br />

=− 1 2 T E 2 RH + I − 1 2 T . 36b<br />

2<br />

If E RH<br />

is positive definite, both corrections are negative for<br />

2<br />

0; if E RH<br />

is indefinite, they are negative for − 1 ,<br />

where 1 is the lowest negative eigenvalue i.e., the HOMO-<br />

LUMO gap. In general, therefore, we choose such that<br />

max0,− 1 . As discussed in Ref. 6, it is always possible<br />

to find a level-shift parameter that satisfies this requirement.<br />

D. The quadratically convergent SCF method<br />

It is possible to optimize the Hartree–Fock and Kohn–<br />

Sham energies in Eq. 1 directly, without invoking the<br />

Roothaan–Hall energy function in Eq. 14. In the secondorder<br />

trust-region Newton method, the optimization then<br />

consists of a sequence of level-shifted Newton iterations. At<br />

each iteration, the linear equation in Eq. 35 is solved, replacing<br />

E RH<br />

1 2 1<br />

and E RH<br />

by E KS<br />

and E 2 KS<br />

, respectively. The<br />

resulting optimization scheme is known as the quadratically<br />

convergent SCF QC-SCF method. 13,14 The method is quadratically<br />

convergent in the local region and has a dynamic<br />

update of the trust region as discussed by Fletcher. 7<br />

E. The level-shift parameter in the TRRH method<br />

1. The global region<br />

A TRRH diagonalization step determined with =0 in<br />

Eq. 19 corresponds to the global minimum of E RH D.<br />

Therefore, when we impose the constraint in Eq. 16 on the<br />

difference between the old and new density matrices, then<br />

the step-size control is applied to a global optimization of<br />

E RH D. By contrast, in the quadratically convergent trustregion<br />

optimization of E RH in Eq. 35, step-size control<br />

is applied to a local model of E RH , that is, to the optimization<br />

of the second-order Taylor expansion of the energy<br />

E RH 2 in Eq. 31 inside the trust region.<br />

In the quadratically convergent trust-region method, we<br />

direct the step towards the minimum by choosing the level-<br />

Downloaded 23 Aug 2005 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!