On Two Measures of Problem Instance Complexity and their Correlation with the Performance of SeDuMi on Second-Order Cone Problems

We evaluate the practical relevance of two measures of conic convex problem complexity as applied to second-order cone problems solved using the homogeneous self-dual (HSD) embedding model in the software SeDuMi. The first measure we evaluate is Renegar's data-based condition measure C(d), and the second measure is a combined measure of the optimal solution size and the initial infeasibility/optimality residuals denoted by S (where the solution size is measured in a norm that is naturally associated with the HSD model). We constructed a set of 144 second-order cone test problems with widely distributed values of C(d) and S and solved these problems using SeDuMi. For each problem instance in the test set, we also computed estimates of C(d) (using Peña’s method) and computed S directly. Our computational experience indicates that SeDuMi iteration counts and log (C(d)) are fairly highly correlated (sample correlation R = 0.675), whereas SeDuMi iteration counts are not quite as highly correlated with S (R = 0.600). Furthermore, the experimental evidence indicates that the average rate of convergence of SeDuMi iterations is affected by the condition number C(d) of the problem instance, a phenomenon that makes some intuitive sense yet is not directly implied by existing theory.     

Functional Quantization and Small Ball Probabilities for Gaussian Processes

Quantization consists in studying the L ^r -error induced by the approximation of a random vector X by a vector (quantized version) taking a finite number n of values. We investigate this problem for Gaussian random vectors in an infinite dimensional Banach space and in particular, for Gaussian processes. A precise link proved by Fehringer⁽⁴⁾ and Dereich et al. ⁽³⁾ relates lower and upper bounds for small ball probabilities with upper and lower bounds for the quantization error, respectively. We establish a complete relationship by showing that the same holds for the direction from the quantization error to small ball probabilities. This allows us to compute the exact rate of convergence to zero of the minimal L ^r -quantization error from logarithmic small ball asymptotics and vice versa.     

Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus

This paper deals with the inversive congruential method with power of two modulusm for generating uniform pseudorandom numbers. Statistical independence properties of the generated sequences are studied based on the distribution of triples of successive pseudorandom numbers. It is shown that there exist parameters in the inversive congruential method such that the discrepancy of the corresponding point sets in the unit cube is of an order of magnitude at leastm ^–1/3. The method of proof relies on a detailed analysis of certain rational exponential sums.     

ZnS and ZnSe Nanoparticles via Solid-State and Solution Thermolysis of Zinc Silylchalcogenolate Complexes

The thermolysis of the zinc trimethylsilylchalcogenolate complexes (N,N′-tmeda)Zn(ESiMe₃)₂ (E = S, 1; E = Se, 2) and (3,5-Me₂-C₅H₃N)₂Zn(ESiMe₃)₂ (E = S, 3; E = Se, 4) has been investigated. Solid-state thermal decomposition of complexes 1–4 above 250°C results in the formation of hexagonal ZnS and cubic ZnSe, respectively, via the liberation of TMEDA (1–2) or 3,5-lutidine (3–4) and E(SiMe₃)₂. Solid-state or solution thermolysis of these complexes up to 200°C produces nanocrystalline ZnS and ZnSe materials whose surface is protected by either coordinated TMEDA or 3,5-lutidine ligands. The progress of the step-wise solid-state decomposition of these complexes was monitored by thermogravimetric and single differential thermal analysis and volatile decomposition products in both solution and solid-state experiments were identified by GC/MS.Dedicated to Professor Brian F. G. Johnson on the occasion of his retirement.     

Gibt es nichttriviale absolut-normale Körpererweiterungen?

Ohne Zusammenfassung