Preconditioning

Preconditioning is a technique which improves the condition number of a matrix and thereby increases the convergence rate of Krylov subspace methods. Thus, if the preconditioner Ad is a symmetric, positive definite matrix, the original problem 4x = b can be solved indirectly by solving M A = Ad b. The the residual 

Using this relation, the condition (12.547) can be expressed in terms of the Ad-inner product  

The new search direction is now a linear combination of the previous search direction 

With the same procedures used in the previous section the scaling factors, am and Pm, then becomes  

This result comprises an algorithm that can be summarized as follows  

Performance of the CG method is generally very sensitive to roundoff in the computations that may destroy the mutual conjugacy property. The method was actually neglected for many years until it was realized that a preconditioning technique can be used to accelerate convergence significantly.14 80 81 

Preconditioning involves modification of the target linear system Ax = -b through application of a positive-definite preconditioner M that is closely related to A. The modified system can be written as 

The new coefficient matrix is symmetric as M lA can be written as M 1/2AM 1/Z. Preconditioning aims to produce a more clustered eigenvalue structure for M A and/or lower condition number than for A to improve the relevant convergence ratio however, preconditioning also adds to the computational effort by requiring that a linear system involving M (namely, Mz = r) be solved at every step. Thus, it is essential for efficiency of the method that M be factored very rapidly in relation to the original A. This can be achieved, for example, if M is a sparse component of the dense A. Whereas the solution of an n X n dense linear system requires order of 3 operations, the work for sparse systems can be as low as order n.13-14 

The Hessians of potential energy functions, for example, separate naturally into local terms (among atom pairs involved in bonds, bond angles, and dihedral angles) and nonlocal terms (among nonbonded atom pairs). The number of local terms increases linearly with n, whereas the nonlocal terms increase as n2. Thus, a preconditioner from the local terms is a good choice that has performed well in practice.23-82 

The recurrence relations for the preconditioned conjugate gradient (PCG) method can be derived from Algorithm [A2] after substituting x = M 1/2x and r + M1/2r. New search vectors d = M 1/2d can be used to derive the iteration process, and then the tilde modifiers dropped. The PCG method becomes the following iterative process. 

---

As referred to above, most of the modules involve the intervention of a third party, the so-called notified bodies. These bodies are designated by Member States as being competent to carry out the certification tasks for which they are notified. As a precondition for their notification they must fulfil the minimum criteria which are set out in the relevant directives. These conditions vary from independence, impartiality and professional integrity, to technical competence, possession of or access to necessary facilities and to liability insurance. Once notified, the Commission publishes a list of all notified bodies in the Official Journal, It is worth noting that there is free competition between notified bodies and that manufacturers can make their own choice from all notified bodies notified within the European Union. 

As a precondition for notification of the recognised third party organisations the Member States shall apply the same criteria as for notified bodies and the Commission shall, as in the case of notified bodies, publish the references of theses organisations in the Official Journal of the European Communities. 

Some general points are the following. One precondition for a vertical step in an isotherm is presumably that the surface be sufficiently uniform that the transition does not occur at different pressures on different portions, with a resulting smearing out of the step feature. It is partly on this basis that graphitized carbon, BN, MgO, and certain other adsorbents have been considered to have rather uniform surfaces. Sharp LEED patterns are another indication. 

Certain grades of siUca gel or selected clay minerals are often used. The buffeting material is preconditioned under the selected relative humidity and, after equihbration, installed in the case. This method of microclimate control has proven to be very efficient, not only in exhibition cases and storage spaces, but also in packing crates used for the transportation of sensitive objects. 

The separation of nitrogen from natural gas reHes on the differences between the boiling points of nitrogen (77.4 K) and methane (91.7 K) and involves the cryogenic distillation of a feed stream that has been preconditioned to very low levels of carbon dioxide, water vapor, and other constituents that would form soHds at the low processing temperatures. 

Fig. 9. Ethylene oxide sterilisation 4-h cycle, 12/88 12 wt % ethylene oxide/88 wt % chlorofluorocarbon (Freon 12), where the horizontal line represents standard barometric pressure A, preconditioning and humidification at 87.8—94.55 kPa, 30—40 min B, exposure for 3/4 h at 55.17—68.95 kPa above standard barometric pressure C, air washes at 81.04—87.8 kPa, 20 min. To convert kPa to psi, multiply by 0.145.

Rules. Rules, first pioneered by early appHcations such as Mycin and Rl, are probably the most common form of representation used in knowledge-based systems. The basic idea of rule-based representation is simple. Pieces of knowledge are represented as IE—THEN rules. IE—THEN rules are essentially association pairs, specifying that IE certain preconditions are met, THEN certain fact(s) can be concluded. The preconditions are referred to as the left-hand side (LHS) of the rule, while the conclusions are referred to as the right-hand side (RHS). In simple rule-based systems, both the... 

In general, both the preconditions and conclusions can have conjunctions (AND), disjunctions (OR), and negations (NOT). Conjunctions make a rule more specific, whereas disjunctions make a rule more general. A rule with a disjunction is equivalent to two separate rules with the same conclusion. 

Rules may represent either guidelines based on experience, or compact descriptions of events, processes, and behaviors with the details and assumptions omitted. In either case, there is a degree of uncertainty associated with the appHcation of the rule to a given situation. Rule-based systems allow for expHcit ways of representing and dealing with uncertainty. This includes the representation of the uncertainty of individual rules, as weU as the computation of the uncertainty of a final conclusion based on the uncertainty of individual rules, and uncertainty in the data. There are numerous approaches to uncertainty within the rule-based paradigm (2,35,36). One of these approaches is based on what are called certainty factors. In this approach, a certainty factor (CF) can be associated with variable—value pairs, and with individual rules. The certainty of conclusions is then computed based on the CF of the preconditions and the CF for the rule. For example, consider the foUowing example. 

Eleetrostatie-type separation is being tested as an alternath c to the presently used process oF Rotation oF pebble phosphates For eoarser-size Fractions, Advantages sought include reduced reagent costs, a lower water requirement, and Fewer tailings-disposal problems when a part oF the Rotation circuit is eliminated. The largest application oF triboeleetrie separation is in the salt industry where sodium and potassium salts are separated aFter preconditioning. 

Raw Gas Preconditioning In order to ensure the required destruction efficiency and continued biofilter life, the raw gas stream must be adjusted to a preselected range of particulate loading, temperature, and humidification before the gas can be safely introduced into the biofilter. 

Preconditioning for Particulates Heavy particulate loading of the inlet gas with dust, grease, oils, or other aerosols can be very dam-aging to the pore structure of the filter bed, resulting in an eventual pressure-drop increase. Oils and heavy metals that are deposited on the filter bed can be poisonous to the microorganisms that live within the biofilm. Particulate APC equipment such as fabric filters and venturi scrubbers are generally adequate for this level of particulate removal. 

The use of corrosion-resistant materials and the application of corrosion protection measures are in many cases the reason that industrial plants and structures can be built at all. This is particularly so in pipeline technology. Without cathodic protection and without suitable coating as a precondition for the efficiency of cathodic protection, long-distance transport of oil and gas under high pressures would not be possible. Furthermore, anodic protection was the only protective measure to make possible the safe operation of alkali solution evaporators (see Section 21.5). 

Figure 1.20 Preconditions for and main elements of DFQ (adapted from Morup, 1993)...

It is no exaggeration to claim that it was the extensive worldwide body of research on semiconductors from the late 1930s onwards that converted physicists to the recognition that scrupulous control of purity, stoichiometry and crystal perfection, together with characterisation methods that could check on these features, are a precondition of understanding the nature of semiconductors and thus also a precondition of exploiting them successfully - indeed, not only semiconductors but, by extension, many kinds of materials. 

---