QR factoring to compute the GCD of univariate approximate polynomials

We present a stable and practical algorithm that uses QR factors of the Sylvester matrix to compute the greatest common divisor (GCD) of univariate approximate polynomials over /spl Ropf/[x] or /spl Copf/[x]. An approximate polynomial is a polynomial with coefficients that are not known with certainty. The algorithm of this paper improves over previously published algorithms by handling the case when common roots are near to or outside the unit circle, by splitting and reversal if necessary. The algorithm has been tested on thousands of examples, including pairs of polynomials of up to degree 1000, and is now distributed as the program QRGCD in the SNAP package of Maple 9.     

Nonstationary Simulation Model of Absorber with Falling Film of Suspension

A nonstationary model of SO₂ absorption from a gas phase to a countercurrent falling film of absorbing slurry was developed. Laminar, wavy and turbulent film structures were considered based on published information. Resistances to the mass transfer on the gas and the liquid sides of the interphase were considered, together with chemical reactions in the liquid phase. Relevant chemical equilibria in the liquid phase were modeled. Original experimental data on the neutralization reagent dissolution rate presented as a polydispersed two‐phase system of solids and on the rate of dissolved sulfite oxidation were used. The model was verified with experimental data from a laboratory‐scale falling‐film absorber using a single vertical tube under various geometrical and operating conditions, and a very good agreement was found with the experiment. Parametric sensitivity analysis showed the critical parts of the model.     

Structural Changes Induced in Nonstoichiometric Titanium Carbide by High-Temperature Deformation

The microstructure evolution in nonstoichiometric titanium carbide is studied during high-temperature deformation at high strain rates and low strains (shock compression) and at slow strain rates and high strains (superplastic regime). The results demonstrate that high-temperature deformation in a broad range of strain rates offers a means of controlling the microstructure of titanium carbide. By varying deformation conditions, one can obtain materials differing in microstructure and chemical composition, in particular, with equilibrium and nonequilibrium microstructures. Accordingly, the physicochemical properties of such materials also differ.     

On the physical and logical topology design of large-scale optical networks

We consider the problem of designing a network of optical cross-connects (OXCs) to provide end-to-end lightpath services to large numbers of label switched routers (LSRs). We present a set of heuristic algorithms to address the combined problem of physical topology design (i.e., determine the number of OXCs required and the fiber links among them) and logical topology design (i.e., determine the routing and wavelength assignment for the lightpaths among the LSRs). Unlike previous studies which were limited to small topologies with a handful of nodes and a few tens of lightpaths, we have applied our algorithms to networks with hundreds or thousands of LSRs and with a number of lightpaths that is an order of magnitude larger than the number of LSRs. In order to characterize the performance of our algorithms, we have developed lower bounds which can be computed efficiently. We present numerical results for up to 1000 LSRs and for a wide range of system parameters such as the number of wavelengths per fiber, the number of transceivers per LSR, and the number of ports per OXC. The results indicate that it is possible to build large-scale optical networks with rich connectivity in a cost-effective manner, using relatively few but properly dimensioned OXCs.     

Effect of anisotropy of tin on thermomechanical behavior of solder joints

Properties of body centered tetragonal tin are highly anisotropic. As a consequence large stresses can develop at the tin grain boundaries due to coefficient of thermal expansion mismatch during temperature excursions. A modeling approach to evaluate the 3D stress states that develop at grain boundaries during thermomechanical fatigue in tin-based solder is presented. Development of significant amounts of stresses in the plane of the grain boundary can cause grain-boundary sliding and surface-relief effects, while those normal to the grain boundary can cause grain-boundary decohesion and cracking.     

The effects of nonlocal impact ionization on the speed of avalanche photodiodes

The nonlocal enhancement in the velocities of charge carriers to ionization is shown to outweigh the opposing effects of dead space, increasing the avalanche speed of short avalanche photodiodes (APDs) over the predictions of a conventional local model which ignores both of these effects. The trends in the measured gain-bandwidth product of two short InAlAs APDs reported in the literature support this result. Relatively large speed benefits are predicted to result from further small reductions in the lengths of short multiplication regions.     

Optimised anaerobic treatment of house-sorted biodegradable waste and slaughterhouse waste in a high loaded half technical scale digester.

Anaerobic co-digestion of organic wastes from households, slaughterhouses and meat processing industries was optimised in a half technical scale plant. The plant was operated for 130 days using two different substrates under organic loading rates of 10 and 12 kgCOD.m(-3).d(-1). Since the substrates were rich in fat and protein components (TKN: 12 g.kg(-1) the treatment was challenging. The process was monitored on-line and in the laboratory. It was demonstrated that an intensive and stable co-digestion of partly hydrolysed organic waste and protein rich slaughterhouse waste can be achieved in the balance of inconsistent pH and buffering NH4-N. In the first experimental period the reduction of the substrate COD was almost complete in an overall stable process (COD reduction >82%). In the second period methane productivity increased, but certain intermediate products accumulated constantly. Process design options for a second digestion phase for advanced degradation were investigated. Potential causes for slow and reduced propionic and valeric acid degradation were assessed. Recommendations for full-scale process implementation can be made from the experimental results reported. The highly loaded and stable codigestion of these substrates may be a good technical and economic treatment alternative.     

Motive Force in a Complex Model of Mass Transfer

Relations for determining a motive force in a complex model of mass transfer as applied to concurrent, countercurrent, and cross motion of the vapor and liquid phases have been introduced. These forces have been compared for different forms of organization of the flow, and their comparison with similar quantities from the known Murphree and Hausen models is presented.     

Analysis of feedback for higher order polarization-mode dispersion mitigation of NRZ 40-Gb/s optical transmission

First-order polarization-mode dispersion (PMD) compensation by means of a polarization controller and a differential delay line is not sufficient to guarantee error-free transmission for 40-Gb/s channels when higher order effects severely increase signal distortion. Higher order mitigation is possible by cascading more than one first-order block. However, only two-stage or three-stage devices remain simple enough to be actually controlled. The performance of such higher order PMD compensators is evaluated by means of numerical simulations. Two different feedback signals have been used, demonstrating that first-order and higher order PMD distortion of nonreturn-to-zero (NRZ) pulses at 40 Gb/s can be strongly mitigated for instantaneous values of the differential group delay (DGD) up to the bit slot, when the compensator is properly controlled.