Partial Differential Equations - Modelling and ... - ResearchGate

Partial Differential Equations - Modelling and ... - ResearchGate Partial Differential Equations - Modelling and ... - ResearchGate

24.02.2014 Views

152 G. Bencteux et al. m 1 n C 1 0 C = m p N b= (p+1) n/2 0 C p N = m + ... + m 1 p Fig. 1. Block structure of the matrices C. n n 0 0 H 1 0 H = 0 H p D = N = (p+1) n/2 b N = (p+1) n/2 b Fig. 2. Block structure of the matrices H and D. A detailed justification of the choice of this structure is given in [BCHL07]. Let us only mention here that the decomposition is suggested from the localization of electrons and the use of a localized basis set. Note that each block overlaps only with its first neighbors. Again for simplicity, we expose the method in the case where overlapping is exactly n/2, but it could be any integer smaller than n/2. The resulting minimization problem can be recast as { p∑ inf Tr ( H i C i C t ) i , Ci ∈M n,mi (R), m i ∈ N, Ci t C i = I mi ∀ 1 ≤ i ≤ p, i=1 } p∑ Ci t TC i+1 =0 ∀ 1 ≤ i ≤ p − 1, m i = N . (6) i=1 In the above formula, T ∈M n,n (R) is the matrix defined by { 1 if k − l = n T kl = 2 , 0 otherwise, (7) H i ∈M n,n (R) is a symmetric submatrix of H (see Figure 2), and

Domain Decomposition Approach for Computational Chemistry 153 Tr H 1 H p C 1 0 0 C p C 1 0 0 C p t = p Σ i=1 Tr H i Ci C i t C 1 0 C 1 0 C p t 0 0 C p = 0 CT t i Ci+1 t Ci Ci . In this way, we replace the N(N+1) 2 global scalar constraints C t C = I N involving vectors of size N b ,bythe ∑ p m i(m i+1) i=1 2 local scalar constraints Ci tC i = I mi and the ∑ p−1 i=1 m im i+1 local scalar constraints Ci tTC i+1 = 0, involving vectors of size n. We would like to emphasize that we can only obtain in this way a basis of the vector space generated by the lowest N eigenvectors of H. This is the very nature of the method, which consequently cannot be applied for the search for the eigenvectors themselves. Before we describe in details the procedure employed to solve the Euler– Lagrange equations of (6) in a greater generality, let us consider, for pedagogic purpose, the following oversimplified problem: inf { 〈H 1 Z 1 ,Z 1 〉 + 〈H 2 Z 2 ,Z 2 〉, Z i ∈ R N b , 〈Z i ,Z i 〉 =1, 〈Z 1 ,Z 2 〉 =0 } . (8) We have denoted by 〈·, ·〉 the standard Euclidean scalar product on R N b . The problem (8) is not strictly speaking a particular occurrence of (6), but it shows the same characteristics and technical difficulties: a separable functional is minimized, there are constraints on variables of each term and there is a cross constraint between the two terms. The bottom line for our decomposition algorithm is to attack (8) as follows. Choose (Z1,Z 0 2) 0 satisfying the constraints and construct the sequence (Z1 k ,Z2 k ) k∈N by the following iteration procedure. Assume (Z1 k ,Z2 k )isknown, then Local step: Solve { ˜Zk 1 = arg inf { 〈H 1 Z 1 ,Z 1 〉, Z 1 ∈ R N b , 〈Z 1 ,Z 1 〉 =1, 〈Z 1 ,Z2 k 〉 =0 } , ˜Z 2 k = arg inf { 〈H 2 Z 2 ,Z 2 〉, Z 2 ∈ R N b , 〈Z 2 ,Z 2 〉 =1, 〈 ˜Z 1 k ,Z 2 〉 =0 } ; (9) Global step: Solve α ∗ = arg inf { 〈H 1 Z 1 (α),Z 1 (α)〉 + 〈H 2 Z 2 (α),Z 2 (α)〉, α ∈ R } (10) 0 where Z 1 (α) = ˜Z 1 k + α ˜Z 2 k √ , Z 2(α) = −α ˜Z 1 k + ˜Z 2 k √ , (11) 1+α 2 1+α 2

152 G. Bencteux et al.<br />

m<br />

1<br />

n<br />

C 1<br />

0<br />

C =<br />

m<br />

p<br />

N b= (p+1) n/2<br />

0<br />

C p<br />

N = m + ... + m<br />

1 p<br />

Fig. 1. Block structure of the matrices C.<br />

n<br />

n<br />

0<br />

0<br />

H 1<br />

0<br />

H =<br />

0<br />

H p<br />

D =<br />

N = (p+1) n/2<br />

b<br />

N = (p+1) n/2<br />

b<br />

Fig. 2. Block structure of the matrices H <strong>and</strong> D.<br />

A detailed justification of the choice of this structure is given in [BCHL07].<br />

Let us only mention here that the decomposition is suggested from the localization<br />

of electrons <strong>and</strong> the use of a localized basis set. Note that each block<br />

overlaps only with its first neighbors. Again for simplicity, we expose the<br />

method in the case where overlapping is exactly n/2, but it could be any<br />

integer smaller than n/2.<br />

The resulting minimization problem can be recast as<br />

{ p∑<br />

inf Tr ( H i C i C t )<br />

i , Ci ∈M n,mi (R), m i ∈ N, Ci t C i = I mi ∀ 1 ≤ i ≤ p,<br />

i=1<br />

}<br />

p∑<br />

Ci t TC i+1 =0 ∀ 1 ≤ i ≤ p − 1, m i = N . (6)<br />

i=1<br />

In the above formula, T ∈M n,n (R) is the matrix defined by<br />

{<br />

1 if k − l = n<br />

T kl =<br />

2 ,<br />

0 otherwise,<br />

(7)<br />

H i ∈M n,n (R) is a symmetric submatrix of H (see Figure 2), <strong>and</strong>

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

Saved successfully!

Ooh no, something went wrong!