On the advantage over a random assignment

We initiate the study of a new measure of approximation. This measure compares the performance of an approximation algorithm to the random assignment algorithm. This is a useful measure for optimization problems where the random assignment algorithm is known to give essentially the best possible polynomial time approximation. In this paper, we focus on this measure for the optimization problems Max‐Lin‐2 in which we need to maximize the number of satisfied linear equations in a system of linear equations modulo 2, and Max‐k‐Lin‐2, a special case of the above problem in which each equation has at most k variables. The main techniques we use, in our approximation algorithms and inapproximability results for this measure, are from Fourier analysis and derandomization. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

一般线性模型下方差最小范数二次无偏估计的稳健性

本文给出了一般线性模型下,由最小二乘得到的方差估计与最小范数二次无偏估计相等的充分必要条件,并且当Gauss-Markov估计与最小二乘估计相等时,可以得到一个简单的等价条件。     

中空光纤技术与应用特性

介绍一种采用环烯烃聚合物镀膜的中空光纤结构，阐述其传输特性，说明其使用特点，指出它在工业和医疗等领域中的应用前景。     

广义线性模型(六)

本讲座是广义线性模型这个题目的一个比较系统的介绍。主要分 3部分 :建模、统计分析与模型选择和诊断。写作时依据的主要参考资料是L .Fahrmeir等人的 :《MultivariateStatisticalModel ingBasedonGeneralizedLinearModles》。     

基于改进的语音参数提取的线性预测

根据语音发生基本原理和线性预测编码原理，针对自相关法需要加窗从而降低了解的精度，而协方差法不能保证保证解所重构出系统的稳定性的特点，提出了一种改进的Cholesky分解的方法求解协方差方程组以产生声道模型参数的方法，实践证明，这种方法既保证了系统的稳定性，又提高了解的精度。     

线性分组码的神经网络译码

介绍了神经网络与线性分组码之间的关系，并在文献[1]的基础上证明了软判决译码与求解能量函数最大值之间的等价性，然后以(7，4，3)汉明码为例介绍了神经网络在循环码硬判决、软判决译码中的应用。     

基于CCD的激光微位移测量系统研究

介绍了一种基于多普勒效应的可进行动态微位移测量的激光微位移测量系统。该系统以He-Ne激光器为光源,配以干涉系统移动方向判别及分频系统、CCD视频信号的高速动态采集系统、微机处理系统及干涉图处理软件包等。与传统测量方法相比,其精度、灵敏度及稳定性都有较大提高,并实现了微位移的全自动测量。     

转动玻璃圆筒激光器

本文介绍了转动玻璃圆筒激光器的设计及实验结果,得到了脉冲能量为13J,重复频率为15Hz的激光输出。电光转换效率为2.2％,斜效率为3.4％。     

New Branch-and-Cut Algorithm for Bilevel Linear Programming

Linear mixed 0–1 integer programming problems may be reformulated as equivalent continuous bilevel linear programming (BLP) problems. We exploit these equivalences to transpose the concept of mixed 0–1 Gomory cuts to BLP. The first phase of our new algorithm generates Gomory-like cuts. The second phase consists of a branch-and-bound procedure to ensure finite termination with a global optimal solution. Different features of the algorithm, in particular, the cut selection and branching criteria are studied in details. We propose also a set of algorithmic tests and procedures to improve the method. Finally, we illustrate the performance through numerical experiments. Our algorithm outperforms pure branch-and-bound when tested on a series of randomly generated problems. Work of the authors was partially supported by FCAR, MITACS and NSERC grants.     

Simulation of Vacuum Microelectronic Triode Made of Single Carbon Nanotube

Vacuum microelectronic triode performance, based upon a unit cell with a nanotube field emitter, gate, and anode, was evaluated via computer simulation. Electron emission was calculated from the modified Fowler-Nordheim equation. The dependence of emitted current, upon geometrical factors, e.g., nanotube radius, nanotube height, and gate's hole radius, is shown. The device design parameters of trans-conductance, and cutoff frequency have been calculated, which show that this structure can be used as a microwave and millimeter wave amplifier. Electron current flux is shown for time-dependent 1–Thz sinusoidal variation frequency input.