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     

神光Ⅱ上柱形黑腔辐射驱动冲击波

利用神光Ⅱ的八路三倍频激光装置，驱动柱形黑腔产生的x 射线作辐射源驱动台阶铝样品产生冲击波，获得了清晰的冲击波图像，通过冲击波过台阶样 品的时间差获得冲击波速度和压力分别为31.2km/s和17.5×10⁵MPa.采用软x射线能谱 仪通过激光注入孔测量的辐射温度与采用冲击波法测量辐射温度的结果一致. 关键词： 冲击波 辐射驱动 辐射温度     

空间斜程能见度的影响因素分析

 空间斜程能见度是空间目标识别的重要参量。水平能见度与大气消光参数有明确的关系，而斜程能见度与大气消光参数、观测方向、太阳天顶角等多种因素有关，目前尚未有明确的结果。从辐射传输理论出发，通过δ-Eddington近似求解辐射传输方程，尝试推导了空间斜程能见度的表达式，探讨了斜程能见度与观察者视角、太阳高度角以及大气光学特性之间的关系。     

用横波推导简谐波的能量

本文提出用横波推导简谐波能量的方法，并就此进行了具体时推导。     

Millimeter and submillimeter wave spectroscopic investigations into the rotation-tunneling spectrum of gGg ethylene glycol, HOCH2CH2OH

The rotation-tunneling spectrum of the second most stable gGg^′ conformer of ethylene glycol (1,2-ethanediol) in its ground vibrational state has been studied in selected regions between 77 and 579 GHz. Compared to the study of the more stable aGg^′ conformer, a much larger frequency range was studied, resulting in a much extended frequency list covering similar quantum numbers, J?55 and K_a?19. While the input data were reproduced within experimental uncertainties up to moderately high values of J and K_a larger residuals remain at higher quantum numbers. The severe mixing of the states caused by the Coriolis interaction between the two tunneling substates is suggested to provide a considerable part of the explanation. In addition, a Coriolis interaction of the gGg^′ ground vibrational state with an excited state of the aGg^′ conformer may also contribute. Relative intensities of closely spaced lines have been investigated to determine the signs of the Coriolis constants between the two tunneling substates relative to the dipole moment components and to estimate the magnitudes of the dipole moment components and the energy difference between the gGg^′ and the aGg^′ conformers. Results of ab initio calculations on the total dipole moment and the vibrational spectrum were needed for these estimates. The current analysis is limited to transitions with quantum numbers J?40 and K_a?6 plus those having J?22 and K_a?17 which could be reproduced within experimental uncertainties. The results are aimed at aiding radioastronomers to search for gGg^′ ethylene glycol in comets and in interstellar space.     

稀磁半导体Zn1-xMnxTe吸收光谱压力红移的理论研究

以自由Mn²⁺离子的径向波函数为基础,通过引入电子云延伸效应系数κ来修正这一径向波函数,得到了稀磁半导体Zn_1-xMn_xTe晶体中Mn²⁺离子的径向波函数.以此波函数为基础,研究了Zn1-xMnxTe晶体吸收光谱的高压谱移特性,并且得到了吸收谱中四条谱线随压力的红移规律.     

Spectral and Pseudospectral Approximations Using Hermite Functions: Application to the Dirac Equation

We consider in this paper spectral and pseudospectral approximations using Hermite functions for PDEs on the whole line. We first develop some basic approximation results associated with the projections and interpolations in the spaces spanned by Hermite functions. These results play important roles in the analysis of the related spectral and pseudospectral methods. We then consider, as an example of applications, spectral and pseudospectral approximations of the Dirac equation using Hermite functions. In particular, these schemes preserve the essential conservation property of the Dirac equation. We also present some numerical results which illustrate the effectiveness of these methods.     

ON THE EQUATION □φ = |vφ|2 IN FOUR SPACE DIMENSIONS

This paper considers the following Cauchy problem for semilinear wave equations in n spacedimensions□φ = F( φ),φ(0, x) = f(x), tφ(0, x) = g(x),The minimal value of s is determined such that the above Cauchy problem is locally well-posed in Hs. It turns out that for the general equation s must satisfyThis is due to Ponce and Sideris (when n = 3) and Tataru (when n ≥ 5). The purpose of thispaper is to supplement with a proof in the case n = 2, 4.     

类比方法与光的本性的探索

简要回顾了人类对光的本性的探索历程，介绍了物理学家在研究过程中对类比方法的运用。     

高斯光束计算平板波导自由传输区远场分布及其修正

对近轴近似条件下求解亥姆霍兹方程得到的高斯光束显式传播公式做了分析，同时，基于基尔霍夫衍射理论，在菲涅耳近似的条件下给出了相应的高斯光束在远场的传播公式，在此基础上，对近轴近似条件做出了定量分析，给出了这个近似条件引入的误差，提出了一种计算高斯光束远场分布的修正方法，并采用有限差分-光束传播方法(FD-BPM)来检验各种方法的准确性。把这种修正方法应用到平面光集成波导器件，如阵列波导光栅(AWG)、蚀刻衍射光栅(EDG)等器件的设计和模拟中，可以大大降低工作的复杂性，同时可以得到精确的结果。