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     

衍射光学透镜色散特性的仿真研究

在白光照射下,衍射光学透镜的焦距不仅同材料色散和波长色散有关,而且还同孔径因子有关。基于折射率随波长变化的经验公式,利用自编的仿真计算程序包,得到了透镜焦距、材料色散、波长色散、孔径因子之间的关系曲线。所获得的理论分析和仿真计算结果为进一步设计消色差的纯衍射目视光学系统提供了理论依据,具有一定的指导意义。     

Unique continuation along curves and hypersurfaces for second order anisotropic hyperbolic systems with real analytic coefficients

In this paper we prove the following kind of unique continuation property. That is, the zero on each geodesic of the solution in a real analytic hypersurface for second order anisotropic hyperbolic systems with real analytic coefficients can be continued along this curve.

     

Sagnac Effect of Gödel's Universe

We present exact expressions for the Sagnac effect of Gödel's Universe. For this purpose we first derive a formula for the Sagnac time delay along a circular path in the presence of an arbitrary stationary metric in cylindrical coordinates. We then apply this result to Gödel's metric for two different experimental situations: First, the light source and the detector are at rest relative to the matter generating the gravitational field. In this case we find an expression that is formally equivalent to the familiar nonrelativistic Sagnac time delay. Second, the light source and the detector are rotating relative to the matter. Here we show that for a special rotation rate of the detector the Sagnac time delay vanishes. Finally we propose a formulation of the Sagnac time delay in terms of invariant physical quantities. We show that this result is very close to the analogous formula of the Sagnac time delay of a rotating coordinate system in Minkowski spacetime.     

Second Order Nonlinear Evolution Inclusions Ⅰ： Existence and Relaxation Results

This is the first part of a work on second order nonlinear, nonmonotone evolution inclusions defined in the framework of an evolution triple of spaces and with a multivalued nonlinearity depending on both x（t） and x（t）. In this first part we prove existence and relaxation theorems. We consider the case of an usc, convex valued nonlinearity and we show that for this problem the solution set is nonempty and compact in C^1 （T, H）. Also we examine the Isc, nonconvex case and again we prove the existence of solutions. In addition we establish the existence of extremal solutions and by strengthening our hypotheses, we show that the extremal solutions are dense in C^1 （T, H） to the solutions of the original convex problem （strong relaxation）. An example of a nonlinear hyperbolic optimal control problem is also discussed.     

大焦深成像系统仿真实验研究

如何增大非相干光学成像系统的焦深是应用光学研究领域的热点问题.本文对采用高次非球面光学掩模板与图像处理相结合增大成像光学系统焦深的新方法进行了深入分析,建立了大焦深成像系统仿真实验模型,并进行了大焦深成像系统仿真实验.实验结果证明了该方法在维持原相对孔径的同时使光学系统在较大的离焦范围内有好的成像质量.实际应用中还要综合考虑模板参量、信噪比等关键因素.     

一个耦合系统自由边界问题的整体古典解

§ 1　ＩｎｔｒｏｄｕｃｔｉｏｎＩｎｔｈｉｓｐａｐｅｒｗｅｄｉｓｃｕｓｓｔｈｅｇｌｏｂａｌｃｌａｓｓｉｃａｌｓｏｌｕｔｉｏｎｏｆａｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｑｕａｓｉｓｔａｔｉｏｎａｒｙｐｒｏｂｌｅｍ .Ｔｈｅｐｒｏｂｌｅｍｃｏｍｅｓｆｒｏｍｔｈｅｄｉｓｃｕｓｓｉｏｎｏｆａｇｒｏｗｔｈｍｏｄｅｌｏｆｓｅｌｆｍａｉｎｔａｉｎｉｎｇｐｒｏｔｏｃｅｌｌ(ｓｅｅ [1— 3])ｉｎｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｃａｓｅ .Ｔｈｅｐｒｏｔｏｃｅｌｌｃａｎｂｅｖｉｓｕａｌｉｚｅｄａｓｈａｖｉｎｇａｐｏｒｏｕｓｓｔ…     

网络环境下会计信息系统的创新

从我国会计软件的发展历程及网络环境方面，对会计信息系统软件功能的创新、会计信息系统基本结构的创新作了分析和探讨，提出了会计软件未来发展与创新的基本思路和设想．     

Analytical study of a flattened Gaussian beam through multi-apertured optical imaging systems of B = 0

By using the methods of the matrix decomposition and expansion of the hard-edged aperture function into a finite sum of complex Gaussian functions, the recurrence propagation expressions for a flattened Gaussian beam (FGB) through multi-apertured optical imaging systems of B = 0 are derived and illustrated with numerical examples. Comparisons with the straightforward numerical integration of the Collins formula and with the previous work are made. It is shown that the main advantages of our methods and results are the more accuracy and great reduction of computer time.