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数字滤波器的过程和设计方法以及程序的调试方法。     

Enumeration on Nonseparable Planar Maps

This paper provides some functional equations satisfied by the generating functions for nonseparable rooted planar maps with the valency of root-vertex, the number of edges and the valency of root-faces of the maps as three parameters. But the solutions of these equations can only be obtained indirectly by considering some relations between nonseparable and general rooted planar maps. One of them is an answer to the open problem 6.1 in Liu (1983, Comb. Optim. CORR83-26, University of Waterloo).     

基于偶联反应新极谱法测定痕量亚硝酸根的研究——Ⅱ.以苯酚为偶联试剂

本文研究了苯酚在氨性缓冲溶液中与NO_2~--磺胺重氮盐偶联反应的实验条件,建立了一个灵敏快速测定痕量NO_2~-的新方法。NO_2~-离子浓度在1.0×10~(-10)～4.8×10~(-7)g/ml范围内,与峰高呈良好的线性关系.4000倍量NO_3~-存在不干扰.     

不适定问题的基本定理(I)

本文将给出第一类积分方程为背景的不适定问题中一个基本定理关于条件 (I)与条件 (I- D)等价的评细证明 .     

关于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.