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.     

Pattern时延差编码四信道水声通信技术研究

本文所研究的是基于Pattern时延差编码（PDS）体制下的水声通信技术.PDS水声编码体制利用Pattern码片出现在码元窗的时延差值进行时延编码,通过码元分割,有效的降低了水声信道的多途干扰;通过频率分割划分四个通信信道,增加通信速率至1000bit/s.在接收端利用带通滤波器来实现通信信道分割,每个信道再应用拷贝相关器实现码元分割并估计出时延差值,完成译码.仿真实验表明,该系统适合于大量不同水声信道高可靠性工作,为水声通信网络化打下坚实基础.     

完全可分的三元系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~-存在不干扰.     

On superlinear convergence of quasi-Newton methods for nonsmooth equations

We show that strong differentiability at solutions is not necessary for superlinear convergence of quasi-Newton methods for solving nonsmooth equations. We improve the superlinear convergence result of Ip and Kyparisis for general quasi-Newton methods as well as the Broyden method. For a special example, the Newton method is divergent but the Broyden method is superlinearly convergent.     

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

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

关于S概周期调和函数

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

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

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