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.     

完全可分的三元系TS(v,4)的支撑集

§ 1　 IntroductionA triple system of order v and indexλ,denoted by TS(v,λ) ,is a collection of3- ele-mentsubsets Aof a v- set X,so thatevery 2 - subsetof X appears in preciselyλ subsets of A.L etλ≥ 2 and (X,A) be a TS(v,λ) .If Acan be partitioned into t(≥ 2 ) parts A1,A2 ,...,Atsuch that each (X,Ai) is a TS(v,λi) for 1≤ i≤ t,then (X,A) is called de-composable.Otherwise it is indecomposable.If t=λ,λi=1for 1≤ i≤ t,the TS(v,λ) (X,A) is called completely decomposable.It …     

基于TMS320C5410EVM板的IIR数字滤波器的设计

本文研究DSP中的IIR数字滤波器的原理和用MATLAB在TMS320C5410EVM中设计IIR数字滤波器的过程和设计方法以及程序的调试方法。     

关于S概周期调和函数

本文将给出S概周期调和函数的两个定理     

分析非轴对称腔的复光线数值迭代法

将像散光束的复光线表示法用于分析非轴对称腔，并对有复杂像散的折迭腔作了数值迭代计算以说明方法的应用．     

Matrix representation of three-dimensional astigmatic resonators

Three-dimensional astigmatic resonators, typical examples of which are the resonators bounded by cylindrical-spherical mirrors and cylindrical-cylindrical mirrors oriented at an arbitrary crossed angle, are investigated in detail by using a complex curvature tensor concept and generalized tensor ABCD law. Computerized numerical calculations illustrate some interesting characteristics of these astigmatic resonators.     

One convenient synthesis route to boron nitride nanotube

We describe one convenient synthesis route to boron nitride (BN) nanotube by the reaction of boron powder, iron oxide, and ammonium chloride at 600 °C for 12 h. Characterized by XRD, FTIR, XPS, TEM and SAED, the composition and morphology of the products are confirmed. The possible reaction mechanism is also discussed.     

The Fundamental Experiments of Red Tide Chemical Forecast

Many food algae and red tide algae were cultivated in the f/2 medium, and the nitric oxide (NO) concentration of the medium and the cell density were determined. The experiments on algae were conducted when different concentrations of NO were added into the medium using two methods. The results show that low concentrations of NO were self-produced by marine algae during the exponential growth period and were about nmol/L level. But at the end of the period, i.e., 2 or 3 days before the cell density reaches the maximum, an NO peak appeared, with the NO concentration reaching 10 nmol/L. The NO threshold concentration exists according to the influence of exogenous NO on the marine phytoplankton growth. One type is the threshold concentration that can promote algae growth, and its value is between 10 and 1 nmol level, or even lower. The other type can inhibit the phytoplankton growth, which is about μmol level or higher. The results indicate that red tide algae are far more sensitive to NO than are food algae. The fundamental experimental outcome above may provide a new clue for red tide chemical forecast by inspecting the NO change.     

PERIODIC BOUNDARY VALUE PROBLEM FOR SECOND ORDER FUNCTIONAL DIFFERENTIAL EQUATIONS

This paper investigates the periodic boundary value problems for a class of second order functional differential equations. The monotone iterative technique and the maximum principle are applied to obtain the existence of maximal and minimal solutions.     

Competitive influence of atactic polystyrene and supercritical carbon dioxide on the conformation of syndiotactic polystyrene

The crystallization behavior of miscible syndiotactic polystyrene (sPS) and atactic polystyrene (aPS) blends with different sPS/aPS weight ratios was investigated in supercritical CO₂ by using Fourier‐transform infrared spectroscopy, differential scanning calorimetry, and wide‐angle X‐ray diffraction. Supercritical CO₂ and aPS exhibited different effects on the conformational change of sPS and competed with each other. Increasing the content of amorphous aPS in the blends made its effect on the conformational change of sPS gradually surpass that of supercritical CO₂. Supercritical CO₂ favored the formation of the helical conformation of sPS in lower temperature range and the all trans planar conformation in higher temperature range, instead of forming the latter one only in higher temperature range in ambient atmosphere. However, increasing aPS content in the blends pushed the range for forming the helical conformation to lower temperature and made the all trans planar conformation dominant in aPS/sPS 25/75 blend after treating in supercritical CO₂ above 60 °C. The all trans planar zigzag conformation was more favorable than the helical conformation after mixing aPS in sPS in supercritical CO₂. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 1755–1764, 2007