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.     

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.     

SURFACE METALLIZATION OF CENOSPHERES AND PRECIPITATORS BY ELECTROLESS PLATING

This paper reports the use of a colloidal Pd^0 catalysis system to metallize the surface of precipitators separated from coal fly-ash, and metals such as Cu, Ni etc. are deposited on the precipitators surface. Alternatively, according to the characteristic surface of cenospheres, an Ag coating catalysis system is adopted to first deposit Ag on the cenospheres surface, followed, if necessary, by the deposition of other metals such as Cu, Ni, etc. on the Ag coating to produce monolayer and multilayer metal-coated cenospheres. The surface characteristics and the morphologies of the metal coatings are examined in detail with scanning electron microscopy (SEM), energy dispersive spectroscopy (EDX) and X-ray photoelectron spectroscopy (XPS) techniques. It can be shown that the quality of metal coatings derived from the Aa coatina catalysis system, is better than that of the colloidal Pd^0 catalysis system.     

用遗传算法拟合电力系统负荷短期预测的非线性模型

本文运用遗传算法，根据河北省１９８５—１９９０年春节期间每小时用电量的统计数字，建立了非线性回归模型（Ｇｏｍｐｅｒｔｄｚ），结果表明，遗传算法性能良好，可望成为电力系统各种非线性模型辨识的有效手段。