On the advantage over a random assignment

We initiate the study of a new measure of approximation. This measure compares the performance of an approximation algorithm to the random assignment algorithm. This is a useful measure for optimization problems where the random assignment algorithm is known to give essentially the best possible polynomial time approximation. In this paper, we focus on this measure for the optimization problems Max‐Lin‐2 in which we need to maximize the number of satisfied linear equations in a system of linear equations modulo 2, and Max‐k‐Lin‐2, a special case of the above problem in which each equation has at most k variables. The main techniques we use, in our approximation algorithms and inapproximability results for this measure, are from Fourier analysis and derandomization. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Simulation of Convective Flow of an Electrically Conducting Fluid in a Cavity

A new quasi-hydrodynamic algorithm is proposed for numerical analysis of convective flows in the presence of a homogeneous external magnetic field. The Marangoni convection problem in a square cross-section cavity is solved.     

Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non‐conforming FEM systems

Preconditioners based on various multilevel extensions of two‐level finite element methods (FEM) lead to iterative methods which have an optimal order computational complexity with respect to the size of the system. Such methods were first presented in Axelsson and Padiy (SIAM. J. Sci. Stat. Comp. 1990; 20 :1807) and Axelsson and Vassilevski (Numer. Math. 1989; 56 :157), and are based on (recursive) two‐level splittings of the finite element space. The key role in the derivation of optimal convergence rate estimates is played by the constant γ in the so‐called Cauchy–Bunyakowski–Schwarz (CBS) inequality, associated with the angle between the two subspaces of the splitting. It turns out that only existence of uniform estimates for this constant is not enough but accurate quantitative bounds for γ have to be found as well. More precisely, the value of the upper bound for γ∈(0,1) is part of the construction of various multilevel extensions of the related two‐level methods. In this paper, an algebraic two‐level preconditioning algorithm for second‐order elliptic boundary value problems is constructed, where the discretization is done using Crouzeix–Raviart non‐conforming linear finite elements on triangles. An important point to make is that in this case the finite element spaces corresponding to two successive levels of mesh refinements are not nested. To handle this, a proper two‐level basis is considered, which enables us to fit the general framework for the construction of two‐level preconditioners for conforming finite elements and to generalize the method to the multilevel case. The major contribution of this paper is the derived estimates of the related constant γ in the strengthened CBS inequality. These estimates are uniform with respect to both coefficient and mesh anisotropy. To our knowledge, the results presented in the paper are the first such estimates for non‐conforming FEM systems. Copyright © 2004 John Wiley & Sons, Ltd.     

An Integral Formula for the Complex Intersection Number of Real Cycles in a Real Algebraic Variety with Topologically Rational Singularities

A formula of type indicated in the title is presented and discussed. Bibliography: 7 titles.     

Solubility parameter determination of cationic surfactants by inverse GC

Summary The solubility parameters of cationic surfactants were obtained using the inverse gas chromatographic technique. The surfactants didodecyl dimethyl ammonium bromide, dioctadecyl dimethyl ammonium bromide and dodecyl pyridinium chloride were used as stationary phase and retention data of different probe solutes were measured at different temperatures. The results were analysed by the combination of Flory-Huggins and Hildebrand theories, and the solubility parameters of the surfactants were obtained in a range of temperatures between 80–120°C.     

The Effect of Atmospheric Ionization on Oxygen Diffusion in Polycrystalline Ferrites under e-Beam Irradiation

It is shown that activation of the process of oxygen diffusion in polycrystalline lithium-titanium ferrites heated by a beam of high-energy electrons in the range of temperatures 873–1173 K occurs due to two factors: gas medium ionization by an e-beam and acceleration of diffusion processes directly in the matrix in the irradiation field.