Impact of Partial Separability on Large-Scale Optimization

ELSO is an environment for the solution oflarge-scale optimization problems. With ELSO the user is required to provide only code for the evaluation of a partially separable function. ELSO exploits the partialseparability structure of the function to computethe gradient efficiently using automatic differentiation.We demonstrate ELSO's efficiency by comparing thevarious options available in ELSO.Our conclusion is that the hybrid option in ELSOprovides performance comparable to the hand-coded option, while having the significantadvantage of not requiring a hand-coded gradient orthe sparsity pattern of the partially separable function.In our test problems, which have carefully coded gradients,the computing time for the hybrid AD option is within a factor of two of thehand-coded option.     

The Interaction of Shocks with Dispersive Waves II. Incompressible-Integrable Limit

This is the second in a two-part series of articles in which we analyze a system similar in structure to the well-known Zakharov equations from weak plasma turbulence theory, but with a nonlinear conservation equation allowing finite time shock formation. In this article we analyze the incompressible limit in which the shock speed is large compared to the underlying group velocity of the dispersive wave (a situation typically encountered in applications). After presenting some exact solutions of the full system, a multiscale perturbation method is used to resolve several basic wave interactions. The analysis breaks down into two categories: the nonlinear limit and the linear limit, corresponding to the form of the equations when the group velocity to shock speed ratio, denoted by ε, is zero. The former case is an integrable limit in which the model reduces to the cubic nonlinear Schrödinger equation governing the dispersive wave envelope. We focus on the interaction of a “fast” shock wave and a single hump soliton. In the latter case, the ε=0 problem reduces to the linear Schrödinger equation, and the focus is on a fast shock interacting with a dispersive wave whose amplitude is cusped and exponentially decaying. To motivate the time scales and structure of the shock-dispersive wave interactions at lowest orders, we first analyze a simpler system of ordinary differential equations structurally similar to the original system. Then we return to the fully coupled partial differential equations and develop a multiscale asymptotic method to derive the effective leading-order shock equations and the leading-order modulation equations governing the phase and amplitude of the dispersive wave envelope. The leading-order interaction equations admit a fairly complete analysis based on characteristic methods. Conditions are derived in which: (a) the shock passes through the soliton, (b) the shock is completely blocked by the soliton, or (c) the shock reverses direction. In the linear limit, a phenomenon is described in which the dispersive wave induces the formation of a second, transient shock front in the rapidly moving hyperbolic wave. In all cases, we can characterize the long-time dynamics of the shock. The influence of the shock on the dispersive wave is manifested, to leading order, in the generalized frequency of the dispersive wave: the fast-time part of the frequency is the shock wave itself. Hence, the frequency undergoes a sudden jump across the shock layer.In the last section, a sequence of numerical experiments depicting some of the interesting interactions predicted by the analysis is performed on the leading-order shock equations.     

Minimizing makespan on a single machine subject to random breakdowns

We investigate optimal sequencing policies for the expected makespan problem with an unreliable machine, where jobs have to be reprocessed in their entirety if preemptions occur because of breakdowns. We identify a class of uptime distributions under which LPT minimizes expected makespan.     

Real Paley-Wiener theorems associated with the weinstein operator

In this paper we use real analysis techniques to establish a new real Paley-Wiener theorems for the Fourier-Bessel transform associated with the Weinstein operator. More precisely we characterize the C ^∞-functions whose image under the Fourier-Bessel transform are functions with compact support through an L ^p growth condition, p ∈ [1, +∞] and we give another version of the real Paley-Wiener theorem for L ²-functions.     

Application of N,N‐bis(diphenylphosphino)aniline palladium(II) complexes as pre‐catalysts in Heck coupling reactions

Palladium(II) complexes with N,N‐bis(diphenylphosphino)aniline ligands catalyse the Heck reaction between styrene and aryl bromides, affording stilbenes in good yield. The structures of two of the complexes used as pre‐catalysts have been determined by single‐crystal X‐ray diffraction. Copyright © 2007 John Wiley & Sons, Ltd.     

Mode beating in spot-size converter lasers

An anomalous modulation in the wavelength spectrum has been observed in lasers with spot-size converters. This intensity modulation is shown to be caused by beating between the fundamental lasing mode and radiation modes in the taper. This results in a periodic modulation in the net gain spectrum, which causes wavelength jumps between adjacent net gain maxima, and a drive current dependent spectral width that is expected to affect system performance. The amplitude of this spectral modulation is reduced significantly by either using an angled rear-facet which reflects the beating radiation modes away from the laser axis, or by using a nonlinear, adiabatic taper.