Theoretical studies on vibrational spectra of some halides of Group IIB elements

The vibrational spectra of Group IIB elements halides MX2 and their dimers M2X4 (M=Zn(II), Cd(II) and Hg(II); X=F, Cl, Br and I) have been systematically investigated by ab initio RHF and B3LYP methods with LanL2MB, LanL2DZ and SDD basis sets. The optimized geometries, calculated vibrational frequencies are evaluated via comparison with the experimental data. The vibrational frequencies, calculated by these methods with different basis sets, are compared to each other too. The best results can be obtained by RHF/SDD method, with this method, the deviations for MX2 and Hg2X4 are <7%. Some vibrational frequencies of M2X4 that have not been experimentally reported are also predicted.     

On the complexity of following the central path of linear programs by linear extrapolation II

A class of algorithms is proposed for solving linear programming problems (withm inequality constraints) by following the central path using linear extrapolation with a special adaptive choice of steplengths. The latter is based on explicit results concerning the convergence behaviour of Newton's method to compute points on the central pathx(r), r>0, and this allows to estimate the complexity, i.e. the total numberN = N(R, ) of steps needed to go from an initial pointx(R) to a final pointx(), R>>0, by an integral of the local weighted curvature of the (primal—dual) path. Here, the central curve is parametrized with the logarithmic penalty parameterr0. It is shown that for large classes of problems the complexity integral, i.e. the number of stepsN, is not greater than constm log(R/), where < 1/2 e.g. = 1/4 or = 3/8 (note that = 1/2 gives the complexity of zero order methods). We also provide a lower bound for the complexity showing that for some problems the above estimation can hold only for 1/3.As a byproduct, many analytical and structural properties of the primal—dual central path are obtained: there are, for instance, close relations between the weighted curvature and the logarithmic derivatives of the slack variables; the dependence of these quantities on the parameterr is described. Also, related results hold for a family of weighted trajectories, into which the central path can be embedded.On leave from the Institute of Mathematics, Eötvös University Budapest, H-1080 Budapest, Hungary.