A search technique for global optimization in a chaotic environment

We describe a new algorithm which uses the trajectories of a discrete dynamical system to sample the domain of an unconstrained objective function in search of global minima. The algorithm is unusually adept at avoiding nonoptimal local minima and successfully converging to a global minimum. Trajectories generated by the algorithm for objective functions with many local minima exhibit chaotic behavior, in the sense that they are extremely sensitive to changes in initial conditions and system parameters. In this context, chaos seems to have a beneficial effect: failure to converge to a global minimum from a given initial point can often be rectified by making arbitrarily small changes in the system parameters.     

Enantiodiscrimination of racemic electrophiles by diketopiperazine enolates: asymmetric synthesis of methyl 2-amino-3-aryl-butanoates and 3-methyl-aspartates

Enolates of (S)-N,N′-bis-(p-methoxybenzyl)-3-iso-propylpiperazine-2,5-dione exhibit high levels of enantiodiscrimination in alkylations with (RS)-1-aryl-1-bromoethanes and (RS)-2-bromoesters, affording substituted diketopiperazines containing two new stereogenic centres in high de. Deprotection and hydrolysis of the resultant substituted diketopiperazines provides a route to the asymmetric synthesis of homochiral methyl 2-amino-3-aryl-butanoates and 3-methyl-aspartates in high de and ee.     

Three-dimensional radiative transfer in an anisotropically scattering, semi-infinite medium: generalized reflection function

Three-dimensional radiative transfer in an anisotropic scattering medium exposed to spatially varying, collimated radiation is studied. The generalized reflection function for a semi-infinite medium with a very general scattering phase function is the focus of this investigation. An integral transform is used to reduce the three-dimensional transport equation to a one-dimensional form, and a modified Ambarzumian's method is applied to formulate a nonlinear integral equation for the generalized reflection function. The integration is over both the polar and azimuthal angles; hence, the integral equation is said to be in the double-integral form. The double-integral, reflection function formulation can handle a variety of anisotropic phase functions and does not require an expansion of the phase function in a Legendre polynomial series. Complicated kernel transformations of previous single-integral studies are eliminated. Single and double scattering approximations are developed. Numerical results are presented for a Rayleigh phase function to illustrate the computational characteristics of the method and are compared to results obtained with the single-integral method. Agreement between the two approaches is excellent; however, as the transform variable increases beyond five the number of quadrature points required for the double-integral method to produce accurate solutions significantly increases. A new interpolation scheme produces accurate results when the transform variable is large.     

A comprehensive study of the long pulse Nd:YAG laser drilling of multi-layer carbon fibre composites

The results of an extensive experimental study of the free running Nd:YAG laser drilling of a multi-layer carbon fibre composite, where adjacent layers have differently orientated fibres, are reported. For holes drilled with the laser operating in fixed-Q mode at 1064 nm, parallel sections of blind holes illustrating discontinuities in the hole size along a given section direction will be shown to occur at the interface between adjacent layers. An explanation for this effect is proposed. Detailed single pulse drilling characteristics will be presented illustrating the exit hole diameter as a function of pulse energy and material thickness. These characteristics illustrate a ‘stable' drilling regime in which the exit hole diameters are least sensitive to changes in pulse energy or material thickness and a less ‘stable' regime in which they are more strongly dependent on these parameters. Drilling characteristics will be given for two different beam qualities, illustrating the greater drilling depth and reduced hole size achievable with an improved beam quality. Finally holes drilled through a 2 mm thick sample of material with multiple pulses are considered. Size distribution curves for entrance and exit holes will be presented. The total energy required (number of pulses × pulse energy) to drill through 2 mm thick material will be reported as a function of pulse energy in stationary air and argon atmospheres and in a partial vacuum, illustrating a threshold energy which is dependent upon the drilling atmosphere. The threshold energies will be discussed with reference to plasma formation and the reactivity of the drilling atmosphere.     

Rb saturation spectroscopy with an optically narrowed FM diode laser

A fast-frequency modulated (FM) diode laser has been optically narrowed using the technique of resonant optical feedback, to provide linewidths in each FM mode of ≈ 200 kHz peak-to-peak. With a drive frequency of 50 MHz and modulation index of 0.2, the FM laser has been used for the first time to obtain Doppler-free FM spectra of the Rb D₁ line at 795 nm. The potential use of this system for laser frequency stabilisation is discussed.     

Buchbesprechungen

Ohne Zusammenfassung

---

Book reviews

     

Truncated Newton method for sparse unconstrained optimization using automatic differentiation

When solving large complex optimization problems, the user is faced with three major problems. These are (i) the cost in human time in obtaining accurate expressions for the derivatives involved; (ii) the need to store second derivative information; and (iii), of lessening importance, the time taken to solve the problem on the computer. For many problems, a significant part of the latter can be attributed to solving Newton-like equations. In the algorithm described, the equations are solved using a conjugate direction method that only needs the Hessian at the current point when it is multiplied by a trial vector. In this paper, we present a method that finds this product using automatic differentiation while only requiring vector storage. The method takes advantage of any sparsity in the Hessian matrix and computes exact derivatives. It avoids the complexity of symbolic differentiation, the inaccuracy of numerical differentiation, the labor of finding analytic derivatives, and the need for matrix store. When far from a minimum, an accurate solution to the Newton equations is not justified, so an approximate solution is obtained by using a version of Dembo and Steihaug's truncated Newton algorithm (Ref. 1).This paper was presented at the SIAM National Meeting, Boston, Massachusetts, 1986.