Parallel Algorithm for Unconstrained Optimization Based on Decomposition Techniques

We present a numerical implementation of the parallel gradient distribution (PGD) method for the solution of large-scale unconstrained optimization problems. The proposed parallel algorithm is characterized by a parallel phase which exploits the portions of the gradient of the objective function assigned to each processor; then, a coordination phase follows which, by a synchronous interaction scheme, optimizes over the partial results obtained by the parallel phase. The parallel and coordination phases are implemented using a quasi-Newton limited-memory BFGS approach. The computational experiments, carried out on a network of UNIX workstations by using the parallel software tool PVM, show that parallelization efficiency was problem dependent and ranged between 0.15 and 8.75. For the 150 problems solved by PGD on more than one processor, 85 cases had parallelization efficiency below 1, while 65 cases had a parallelization efficiency above 1.     

A Method for Establishing Optimality Conditions for a Nonsmooth Vector-Valued Minimax Problem

Using a method of uniform approximations, necessary and sufficient conditions for a nonsmooth constrained vector-valued minimax problem are established in terms of Mordukhovich subdifferentials.     

Photodiffraction in InGaAs/InGaAsP multiple quantum wells enclosed in a microcavity

We report new results on the diffraction properties of photoinduced gratings in InGaAs/InGaAsP MQW structures. The original feature of this device is that the QWs are enclosed in an asymmetric Fabry–Perot microcavity in order to increase the diffraction efficiency. We observe oscillations in the diffraction efficiency due to resonant effects in the microcavity. The experimental spectra are compared with theory. Diffraction efficiency at 1.55 μm attains a maximum value of 2.7% at a write beam fluence of 260 μ J cm⁻², and then decreases at higher fluences. We explain this phenomenon by an absorption saturation at high excitation.     

Free Groups from Fields

In the nineteenth century, field theory brilliantly resolveda number of questions that had taxed mathematicians for centuries;for example, ‘The circle cannot be squared’ by straightedge and compass, and solving polynomial equations by radicalsis not always possible. These successes have continued to beheld up as superb examples of the power of mathematical thought,and are demonstrated at an undergraduate level. The purposeof this article is to provide another such natural example whichleads to a concrete realisation of the free group on 2 generators.     

Measure change techniques in optimal control

Fully and partially observed stochastic control of systems with nonlinear dynamics and terminal and running costs are considered. Measure changes are introduced which allow both state and observation dynamics to be thought of as linear. In the case when the terms of the cost have a special form the measure change transformation “cancels out” the nonlinearities and changes the original nonlinear problem into a classical LQG one and standard results can be applied. We also consider unnormalized conditional densities of the whole path as state variables and obtain dynamic programming and verification results. R. J. Elliott wishes to acknowledge support of the Natural Sciences and Engineering Research Council of Canada, Grant A7964.     

New method for the synthesis of 6-amino-4-aryl-3,5-dicyano-3,4-dihydropyridine-2(1H)-thiones by recyclization of 4-aryl-2,6-diamino-4H-thiopyranes

Ammonium 6-amino-4-aryl-3,5-dicyano-1,4-dihydropyridine-2-thiolates were synthesized by recyclization of 4-aryl-2,6-diamino-3,5-dicyano-4H-thiopyranes in the presence of organic bases. On acidification of the products, the corresponding substituted 3,4-dihydropyridine-2(1H)-thiones were obtained which were used in the synthesis of 2-alkylthio-1,4-dihydropyridines, bis-(pyridyl-2)disulfides and thieno[2,3-b]pyridines.Deceased.T. G. Shevchenko Lugansk State Pedagogical Institute, Lugansk 348011. N. D. Zelinskii Institute of Organic Chemistry, Russian Academy of Sciences, Moscow 117913. Translated from Khimiya Geterotsiklicheskikh Soedinenii, No. 7, pp. 909–914, July, 1997.