Subquadratic Algorithms for 3SUM

We obtain subquadratic algorithms for 3SUM on integers and rationals in several models. On a standard word RAM with w-bit words, we obtain a running time of . In the circuit RAM with one nonstandard AC ⁰ operation, we obtain . In external memory, we achieve O(n ²/(MB)), even under the standard assumption of data indivisibility. Cache-obliviously, we obtain a running time of . In all cases, our speedup is almost quadratic in the “parallelism” the model can afford, which may be the best possible. Our algorithms are Las Vegas randomized; time bounds hold in expectation, and in most cases, with high probability.     

Heavy Metal Removal and Neutralization of Acid Mine Waste Water ‐ Kinetic Study

The influence of the apatite on the efficiency of neutralization and on heavy metal removal of acid mine waste water has been studied. The analysis of the treated waste water samples with apatite has shown an advanced purification, the concentration of the heavy metals after the treatment of the waste water with apatite being 25 to 1000 times less than the Maximum Concentration Limits admitted by European Norms (NTPA 001/2005). In order to establish the macro‐kinetic mechanism in the neutralization process, the activation energy, Ea, and the kinetic parameters, rate coefficient of reaction, k_r, and k_t were determined from the experimental results obtained in “ceramic ball‐mill” reactor. The obtained values of the activation energy Ea >> 42 kJ mol^?1 (e.g. Ea = 115.50 ± 7.50 kJ mol^?1 for a conversion of sulphuric acid η_H2SO4 = 0.05, Ea = 60.90 ± 9.50 kJ mol^?1 for η ^H2SO4 = 0.10 and Ea = 55.75 ± 10.45 kJ mol^‐1 for η ^H2SO4 = 0.15) suggest that up to a conversion of H2SO4 equal 0.15 the global process is controlled by the transformation process, adsorption followed by reaction, which means surface‐controlled reactions. At a conversion of sulphuric acid η ^H2SO4 > 0.15, the obtained values of activation energy Ea < 42 kJ mol^‐1 (e.g. Ea = 37.55 ± 4.05 kJ mol^‐1 for η ^H2SO4 = 0.2, Ea = 37.54 ± 2.54 kJ mol^‐1 for η ^H2SO4 = 0.3 and Ea = 37.44 ± 2.90 kJ mol^‐1 for η ^H2SO4 = 0.4) indicate diffusion‐controlled processes. This means a combined process model, which involves the transfer in the liquid phase followed by the chemical reaction at the surface of the solid. Kinetic parameters as rate coefficient of reaction, kr with values ranging from (5.02 ± 1.62) 10‐4 to (8.00 ± 1.55) 10‐4 (s^‐1) and transfer coefficient, kt, ranging from (8.40 ± 0.50) 10‐5 to (10.42 ± 0.65) 10‐5 (m s^‐1) were determined.     

Multilevel optimization algorithms in computer aided production control in process industry

The use of optimization techniques in production control is discussed. Two optimization problems in relation to typical process industry complexes are formulated. A modified version of Tamura's algorithm is reviewed. The promising performance of the computerised algorithms is illustrated by numerical results. DISPATCHER, a practical operative decision support system, is described.     

New super-orthogonal space-time trellis codes using differential M-PSK for noncoherent mobile communication systems with two transmit antennas

In this paper, we develop super-orthogonal space-time trellis codes (SOSTTCs) using differential binary phase-shift keying, quadriphase-shift keying and eight-phase shift keying for noncoherent communication systems with two transmit antennas without channel state information at the receiver. Based on a differential encoding scheme proposed by Tarokh and Jafarkhani, we propose a new decoding algorithm with reduced decoding complexity. To evaluate the performance of the SOSTTCs by way of computer simulations, a geometric two-ring channel model is employed throughout. The simulation results show that the new decoding algorithm has the same decoding performance compared with the traditional decoding strategy, while it reduces significantly the overall computing complexity. As expected the system performance depends greatly on the antenna spacing and on the angular spread of the incoming waves. For fair comparison, we also design SOSTTCs for coherent detection of the same complexity as those demonstrated for the noncoherent case. As in the case of classical single antenna transmission systems, the coherent scheme outperforms the differential one by approximately 3 dB for SOSTTCs as well.     

Wind turbulence used as searching signal for MPPT in variable-speed wind energy conversion systems

The control problem associated to a class of horizontal-axis fixed-pitch variable-speed low-power wind energy conversion systems, working in the partial load region, consisting in the energy conversion maximization, is approached here under the assumption that the wind turbine model and its parameters are poorly known. Using a new approach derived from the optimum seeking methods category, generically called Maximum Power Point Tracking (MPPT), the proposed control solution aims at driving the average position of the operating point near to optimality. Instead of inducing sinusoidal search signals, the wind turbulence is here used as search disturbance. The high-speed shaft's average rotational speed is slowly adjusted using the Fast Fourier Transform processing of some available measures from the system as an estimate of the operating point's position/distance to optimality. Numerical simulations are used for preliminary checking the control law based on this estimation.     

Bifurcations in the mechanics of hypoelastic composite materials

This paper analyses the modification of a hypoelastic material behavior at the small variations of the material parameters, using elements of the bifurcation theory. The considered material is obtained by the combination of two granular hypoelastic materials, which have the memory of the initial stress state, and their stress work depends on stress history. Its constitutive equation is deduced by means of the constitutive equations of the component materials. In consequence, mechanical properties of those two materials are interpenetrated, generating, for the new material, domains of stability, as well as surfaces in stress space, surfaces on which the strain–stress system is not invertible. It results that it is necessary to choose correctly the component materials, their share and the process of forming the new material, so that the imposed solicitation by the operation conditions should be accessible to a composite material. When we are modelling, the choice of the component materials means the choice of their constitutive equations—the share of the component materials will fix the stability domain of the composite material—the forming process chosen correctly will determine that the initial stress state (from which the loading path will start) should be in the stability domain of the material.