Necessary Conditions for Differentiability of Distance Functions

Necessary conditions for the Gâteaux differentiability of the distance function to a set are considered. A series of characterizing results is obtained.     

空间遥感相机长条反射镜组件的动力学特性分析

空间遥感相机长条反射镜较圆反射镜的整体刚度相差很大,整个组件在随火箭发射过程中因力学环境引起的自身位置改变导致面形的微小畸变从而对成像质量造成严重影响。因此,反射镜组件的设计就成为整个相机系统研制的重点与难点之一。对其进行科学、严谨的力学环境仿真是设计中的有效辅助手段。对某相机的长条反射镜组件动力学响应进行了较为深入的研究,借助MSC-patran,用有限元法进行了求解。获得了组件的动力学特性。     

Comparisons between model equations for long waves

Summary Considered here are model equations for weakly nonlinear and dispersive long waves, which feature general forms of dispersion and pure power nonlinearity. Two variants of such equations are introduced, one of Korteweg-de Vries type and one of regularized long-wave type. It is proven that solutions of the pure initial-value problem for these two types of model equations are the same, to within the order of accuracy attributable to either, on the long time scale during which nonlinear and dispersive effects may accumulate to make an order-one relative difference to the wave profiles.This research was supported in part by the National Science Foundation. A considerable portion of the project was completed while the first author was resident at the Institute for Mathematics and Its Applications, University of Minnesota.     

New FIR laser lines and frequency measurements for optically pumped CD3OH

Twenty new cw FIR laser lines in CD₃OH, optically pumped by a CO₂ laser, are reported. The frequencies of 39 of the stronger laser lines were measured relative to stabilized CO₂ lasers with a fractional uncertainty, as determined by the reproducibility of the FIR frequency itself, of 2 parts in 10⁷.Contribution of the U.S. Government, not subject to copyright.     

FFT-based algorithms for the string matching with mismatches problem

The string matching with mismatches problem requires finding the Hamming distance between a pattern P of length m and every length m substring of text T with length n. Fischer and Paterson's FFT-based algorithm solves the problem without error in O(σnlogm), where σ is the size of the alphabet Σ [SIAM–AMS Proc. 7 (1973) 113–125]. However, this in the worst case reduces to O(nmlogm). Atallah, Chyzak and Dumas used the idea of randomly mapping the letters of the alphabet to complex roots of unity to estimate the score vector in time O(nlogm) [Algorithmica 29 (2001) 468–486]. We show that the algorithm's score variance can be substantially lowered by using a bijective mapping, and specifically to zero in the case of binary and ternary alphabets. This result is extended via alphabet remappings to deterministically solve the string matching with mismatches problem with a constant factor of 2 improvement over Fischer–Paterson's method.     

Bit-parallel approximate string matching algorithms with transposition

Using bit-parallelism has resulted in fast and practical algorithms for approximate string matching under Levenshtein edit distance, which permits a single edit operation to insert, delete or substitute a character. Depending on the parameters of the search, currently the fastest non-filtering algorithms in practice are the O(km/wn) algorithm of Wu and Manber, the O((k+2)(m−k)/wn) algorithm of Baeza-Yates and Navarro, and the O(m/wn) algorithm of Myers, where m is the pattern length, n is the text length, k is the error threshold and w is the computer word size. In this paper we discuss a uniform way of modifying each of these algorithms to permit also a fourth type of edit operation: transposing two adjacent characters in the pattern. This type of edit distance is also known as Damerau edit distance. In the end we also present an experimental comparison of the resulting algorithms.     

From Long Infrared to Very Long Infrared Wavelength Focal Plane Arrays Made with HgCdTe n + n ?/ p Ion Implantation Technology

This paper aims at studying the feasibility of very long infrared wavelength (VLWIR) (12–18 μm) focal plane arrays using n-on-p planar ion-implanted technology. To explore and analyze the feasibility of such VLWIR detectors, a set of four Cd _x Hg_1−x Te LPE layers with an 18 μ cutoff at 50 K has been processed at Defir (LETI/LIR–Sofradir joint laboratory), using both our “standard” n-on-p process and our improved low dark current process. Several 320 × 256 arrays, 30-μm pitch, have been hybridized on standard Sofradir readout circuits and tested. Small dimension test arrays characterization is also presented. Measured photonic currents with a 20°C black body suggest an internal quantum efficiency above 50%. Typical I(V) curves and thermal evolution of the saturation current are discussed, showing that standard photodiodes remain diffusion limited at low biases for temperatures down to 30 K. Moreover, the dark current gain brought by the improved process is clearly visible for temperatures higher than 40 K. Noise measurements are also discussed showing that a very large majority of detectors appeared background limited under usual illumination and biases. In our opinion, such results demonstrate the feasibility of high-performance complex focal plane arrays in the VLWIR range at medium term.     

内容寻址网络中内容的有效定位

P2P(Peer—to—Peer)的最基本的问题是如何高效地查找到存放文件的节点。本文提出在保持内容寻址网络(Content Addressable Network：CAN)现有特性的基础上建立一种更快捷有效的内容定位结构：基于快捷链接和最小距离的内容定位。本文首先介绍了内容寻址网络的基本工作原理，然后详细描述了基于快捷链接和最小距离进行内容定位的方法，并通过仿真证实了该方法很大程度上改善了CAN的性能。     

基于MMD算法的HMM参数重估计的矩阵表示

本文提出的MMD算法用于提高模型区别错误信息和正确信息的能力．利用该算法在对模型的参数进行重估计时．涉及到复杂的目标函数的梯度运算．击运用矩阵运算使得梯度运算变得简单明了，因此本文给出了MMD算法下的HMM参数重估计的矩阵表示形式并给出了证明．     

The method of lines solution of discrete ordinates method for radiative heat transfer in cylindrical enclosures

A radiation code based on method of lines solution of discrete ordinates method for radiative heat transfer in axisymmetric cylindrical enclosures containing absorbing-emitting medium was developed and tested for predictive accuracy by applying it to (i) test problems with black and grey walls (ii) a gas turbine combustor simulator enclosing a non-homogeneous absorbing-emitting medium and benchmarking its steady-state predictions against exact solutions and measurements. Comparisons show that it provides accurate solutions for radiative heat fluxes and can be used with confidence in conjunction with CFD codes based on the same approach.