Reduced scaling techniques

The computational bottleneck in HF methods is the calculation of the two-electron Coulomb and exchange terms arising from the electron-electron repulsion. In non-metallic systems, the exchange term is quite short-ranged, while the Coulomb interac- 

The original FMM has been refined by also adjusting the accuracy of the multipole expansion as a function of the distance between boxes, producing the very Fast Multipole Moment (vFMM) method. Both of these have been generalized to continuous charge distributions, as is required for calculating the Coulomb interaction between electrons in a quantum description. The use of FMM methods in electronic structure calculations enables the Coulomb part of the electron-electron interaction to be calculated with a computational effort that depends linearly on the number of basis functions, once the system becomes sufficiently large. 

Instead of dividing the physical space into a near- and far-field, the Coulomb operator itself may be partitioned into a short- and long-ranged part. The short-ranged operator is evaluated exactly, while the long-ranged part is evaluated for example by means of a Fourier transformation. The net effect is again that the total Coulomb interaction can be calculated with a computational effort that only scales linearly with system size. 

The use of methods with a reduced scaling does not necessarily lead to a reduced computational cost for systems that can be studied by the available resources. The cross-over point for when the linear scaling methods becomes competitive with traditional methods may be so high that is it of little practical use. At present, there is little 

ELEQRONIC STRUCTURE METHODS INDEPENDENT-PARTICEE MODEES 

---

Preparative techniques used by industry at a reduced scale of production include adsorption, crystallization, zone refining, filtration, and electrolysis. The techniques of gas and liquid chromatography provide products of relatively high purity but have resisted spectacular scale up they are used in preparative work at a lower level of productivity (usually grams to kilog-rams/day) with columns 0.1 m or more in diameter (see Figure 1.2). 

It is possible to reduce the cost of teaching a laboratory-based chemistry curriculum by using small scale techniques. It is also important to consider how much and what chemicals are to be used. Small-scale techniques are generally more safe and they also help to improve the manipulative skills of the students. Texts indicating how small-scale work can be used through out a school course have been published in many a countries. 

It is possible to reduce the cost of teaching a laboratory-based chemistry curriculum by using small scale techniques. It is also important to consider how much and what chemicals are to be used. 

Most parts of ADF have been efficiently parallelized. Because of the exponential spatial decay of the STO basis functions, linear scaling techniques reduce the computational complexity from 0 NI to O(Vat) for the most time-consuming parts of the calculation. " A density-fit procedure and the possibility of making a frozen core approximation " further reduce the cost of the calculations. 

Hence, in this chapter, we proceed further on our way from the fundamental theory to different representations of first-quantized relativistic quantum chemistry — now guided mostly by questions of algorithmic technique and feasibility. For the sake of compactness, the focus in this chapter must be on techniques that are specific to the relativistic realm. In nonrelativistic theory numerous approaches have been devised to reduce the computational effort of quantum chemical calculations. Apart from the just mentioned density-fitting approach, specific linear-scaling techniques have been devised [715-717] that ensure a linear increase in the computational effort with system size (measured by the atom or electron number or directly by the number of basis functions). These employ, for example, localized orbitals or sparse-matrix operations. All these techniques apply directly to the relativistic variants. 

The required nonlinear field and constitutive equations have been derived elsewhere [5]. Elements concerning linear and nonlinear bulk magntoacoustic waves in infinite domains and linear surface waves have also been established as prerequisites [6]-[7]-The two problems considered have been selected because they also exemplify the use of efficient techniques of applied mathematics (multiple-scale technique and Galerkin representation [8]) euid they finally reduce to the solution of very similar systems of nonlinear ordinary differential equations so that the solution of one of the problems helps one to find that of the second problem. For lack of space the proofs given are very sketchy. 

---