An effective modeling and solution approach for the generalized independent set problem

The generalized independent set (GIS) problem was first introduced by Hochbaum and Pathria (Forest Sci 43(4), 544–554, 1997) and independently explored in greater detail by Hochbaum (Manage Sci 50(6), 709–123, 2004). This problem, with applications in forest management and a variety of related areas, is a generalization of the classical maximum independent set problem. In this paper we highlight a natural, nonlinear formulation for the problem that is an attractive alternative to the linear model found in the literature. The effectiveness of this alternative formulation is demonstrated by computational experience on test problems of varying size and density, disclosing a dramatic reduction in the time to obtain optimal and near optimal solutions and an ability to solve much larger problems.     

Computational and algorithmic aspects of cardinal spline-wavelets

Pascal triangles are formulated for computing the coefficients of the B-spline series representation of the compactly supported spline-wavelets with minimum support and their derivatives. It is shown that with the alternating signs removed, all these sequences are totally positive. On the other hand, truncations of the reciprocal Euler-Frobenius polynomials lead to finite sequences for orthogonal wavelet decompositions. For this purpose, sharp estimates are given in terms of the exact reconstruction of these approximate decomposed components. Research supported by NSF Grant DMS 89-0-01345 and ARO Contract No. DAAL 03-90-G-0091.     

AGS能量下π~－π~－的Bose—Einstein关联

全同粒子间的玻色－爱因斯坦关联可以用来研究相对论性核碰撞中次级粒子源分布及有关的物理问题．本文用强子级联模型（ＨＣＭ）模拟２８Ｓｉ（１４．６ＡＧＣＶ／ｃ）＋Ａｕ反应，得到π－粒子的ｆｒｅｅｚｅ－ｏｕｔ状态，进而计算了π－π－关联函数，取得与实验一致的结果．还计算了ｆｒｅｅｚｅ—ｏｕｔπ－源的均方根线度，并讨论了它与拟合方法抽取的源参数间的关系．     

超短脉冲激光微束对细胞作用的研究

本文详细地介绍了我们自己设计和安装的一个Nd:YAG超短脉冲激光微束系统,该系统分成二个部分:激光源和显微镜。由电光调Q非稳腔Nd:YAG激光倍频后得到355nm紫外光进入显微镜并由物镜聚焦。同时,这超短脉冲激光微束照射在细胞上并且在细胞上产生一个可以自恢复的小孔。在文中我们还讨论了超短脉冲激光微束与细胞之间作用效应及机理。     

多电子束契伦柯夫自由电子激光振荡器

我们对多电子束契伦柯夫自由电子激光进行了首次实验研究。280A,500kV的电子束被引入一多介质矩形谐振腔,在频率为33.4GHz处产生了1.7MW的契伦柯夫相干受激辐射。互作用效率为1.2％。     

Smoothing minimally supported frequency wavelets: Part II

The main purpose of this paper is to give a procedure to “mollify” the low-pass filters of a large number ofMinimally Supported Frequency (MSF) wavelets so that the smoother functions obtained in this way are also low-pass filters for an MRA. Hence, we are able to approximate (in the L ² -norm) MSF wavelets by wavelets with any desired degree of smoothness on the Fourier transform side. Although the MSF wavelets we consider are bandlimited, this may not be true for their smooth approximations. This phenomena is related to the invariant cycles under the transformation x ↦2x (mod2π). We also give a characterization of all low-pass filters for MSF wavelets. Throughout the paper new and interesting examples of wavelets are described.     

Formulation and survey of ALE method in nonlinear solid mechanics

This paper investigates the applicability and accuracy of existing formulation methods in general purpose finite element programs to the finite strain deformation problems. The basic shortcomings in using such programs in these applications are then pointed out and the need for a different type of formulation is discussed. An arbitrary Lagrangian-Eulerian (ALE) method is proposed and a concise survey of ALE formulation is given. A consistent and complete ALE formulation is derived from the virtual work equation transformed to arbitrary computational reference configurations. Differences between the proposed formulations and similar ones in the literature are discussed. The proposed formulation presents a general approach to ALE method. It includes load correction terms and is suitable for rate-dependent and rate-independent material constitutive law. The proposed formulation reduces to both updated Lagrangian and Eulerian formulations as special cases.     

高灵敏可见／紫外条纹相机的最小可探测能量密度

分析了影响条纹相机最小可探测能量密度的主要因素，通过采用两级增强器级联的方法降低了条纹最小可探测能量密度。利用超短激光脉冲经过标准具后形成一个能量等比衰减的脉冲序列，对ＺＰＴ－３Ｋ紫外／可见皮秒条纹相机的最小可探测能量密度进行了测量。测量表明：相机最小可探测能量密度在可见波段（５３２ｎｍ）达１×１０－１３Ｊ／ｃｍ２。     

矩阵在几何光学中的应用

本文中介绍了适用于几何光学中近轴光线的矩阵方法