Towards Strong Duality in Integer Programming

We consider in this paper the Lagrangian dual method for solving general integer programming. New properties of Lagrangian duality are derived by a means of perturbation analysis. In particular, a necessary and sufficient condition for a primal optimal solution to be generated by the Lagrangian relaxation is obtained. The solution properties of Lagrangian relaxation problem are studied systematically. To overcome the difficulties caused by duality gap between the primal problem and the dual problem, we introduce an equivalent reformulation for the primal problem via applying a pth power to the constraints. We prove that this reformulation possesses an asymptotic strong duality property. Primal feasibility and primal optimality of the Lagrangian relaxation problems can be achieved in this reformulation when the parameter p is larger than a threshold value, thus ensuring the existence of an optimal primal-dual pair. We further show that duality gap for this partial pth power reformulation is a strictly decreasing function of p in the case of a single constraint. Dedicated to Professor Alex Rubinov on the occasion of his 65th birthday. Research supported by the Research Grants Council of Hong Kong under Grant CUHK 4214/01E, and the National Natural Science Foundation of China under Grants 79970107 and 10571116.     

A 24-GHz Patch Array with a Power Amplifier/Low-Noise Amplifier MMIC

This paper presents an active patch array designed at 24 GHz. It can be used as a front-end component for a phased array. A series resonant array structure is chosen which is compact and easy excite. With 5 elements, the array proved a 12-dB antenna gain. A power amplifier and a low noise amplifier are designed on a single GaAs chip (PALNA). Bias switch is used in the PALNA, which greatly reduces the switch loss in a transceiver and increases the efficiency. 20-dB small signal gain is achieved in both power amplifier and low noise amplifier. The active patch array is built by the combination of the patch array and PALNA. The measured active gain of this antenna is 35-dB for the PA mode and 31-dB for the LNA mode. This active patch array can obtain an EIRP of 34 dBm with a total radiated power of 22dBm and a maximum PAE of 32%. To check the noise performance, we applied sources at both normal temperature and 77K (liquid nitrogen) and extracted the noise figure (3.5 dB) of the active antenna by the Y factor method. The results proved that the active antenna is working efficiently as both a transmitting and receiving antenna.     

Sums of Two Exact Powers

An asymptotic formula is obtained for the number of representations of an element of a finite field as a weighted sum of two prescribed powers of primitive elements. This generalises previous work on sums of primitive elements, including that relating to some conjectures of Golomb.     

溅射功率对多层膜质量的影响

用磁控溅射技术制备薄膜，用X射线衍射研究在基片和靶间距离固定的情况下不同的溅射功率对薄膜结构的影响。结果表明：过低的溅射功率下淀积的薄膜有畸变的X射线衍射特征峰，特征峰强度小，半峰全宽大。而比较高溅射功率得到的薄膜有比较尖锐的X射线衍射特征峰，强度高和半峰全宽非常窄。研究表明，X射线衍射特征峰强度小和半峰全宽大的薄膜结构疏松，而强度高和半峰全宽非常窄的薄膜结构致密。     

A Criterion for Spectrum Decomposition

We obtain a necessary and sufficient condition for the decomposition of the spectrum of an arbitrary nonsymmetric potential whose least value is attained at finitely many points.     

受激喇曼散射在掺铒光纤放大器中的影响

本文在分析了均匀掺杂分布式光纤放大器（d－EDFA）的基础上，提出了沿传输方向掺杂浓度单调下降（单变），和降升结合（两变）的两种渐变型分布式光纤放大器，并用传输方程研究了透明传输和最佳掺杂浓度下，受激喇曼散射对均匀、单变和两变型三种d－EDFA的各种特性的影响．     

一类广义积分integral from n=0 to ∞(((sin(θ_x))/x)~ndx)的计算

利用三角函数幂公式、L′Hospital法则、分部积分公式,得到含有三角函数的第一类广义积分integral from n=0 to ∞(((sin(θ_x))/x)~ndx)的计算公式,其中n≥1且θ≠0.     

蒙特卡罗哈密顿新方案及其检验

蒙特卡罗哈密顿方法(MCH)是研究量子理论的数值模拟新方法, 其优点是可求出超出基态的能谱和波函数. 旧MCH方案需要自由粒子的信息, 较难推广应用于格点规范理论. 本文提出克服这个困难的新方案. 首先介绍这一方案的思想, 并以1维量子力学模型V(x)=μ²x²+λx⁴(其中μ²< 0,λ>0)为例说明实现这一新方案的具体计算步骤和方法.     

Analysis of Radiation Phenomena in a Wedge Ended Dielectric Slab Waveguide

Radiation phenomena observed in a wedge shape ended dielectric slab waveguide are analyzed using mode matching technique. The case of transverse electric polarization (TE) being parallel to dielectric slab waveguide is assumed. In order to describe the fields in the wedge region, a stack of dielectric plates is assumed and in each layer the fields are expanded in terms of the mixed spectrum of guided and radiated modes. A similar expansion is used in the constant thickness slab waveguide while in free space medium a continuous-radiation mode expansion is used. Then a mode matching approach is applied, incorporating the orthogonality properties of mixed spectrum modes, in order to compute the wave fields inside the dielectric slab waveguide and wedge medium. Mode matching is achieved by discretizing the continuous radiation mode spectrum leading into a numerically stable solution provided a sufficient large number of points are used to convert integrals into finite summations. Numerical computations are carried out for various wedge geometries and shapes including linear and exponential profiles.     

The semiclassical limit of a quantum Fermi accelerator

A classical Fermi accelerator model (FAM) is known to show chaotic behavior. The FAM is defined by a free particle bouncing elastically from two rigid walls, one fixed and the other oscillating periodically in time. The central aim of this paper is to connect the quantum and the classical solutions to the FAM in the semiclassical limit. This goal is accomplished using a finite inverted parametric oscillator (FIPO), confined to a box withfixed walls, as an alternative representation of the FAM. In the FIPO representation, an explicit correspondence between classical and quantum limits is accomplished using a Husimi representation of the quasienergy eigenfunctions.