新型复合功能晶体Nd:YCOB的非线性光学研究

系统地计算了Nd:YCOB晶体对于1 064 nm的倍频(SHG)、1 061 nm的自倍频(SFD)和808 nm与1 061 nm的自和频(SSFM)时的最佳相位匹配方向和相关非线性系数,结果显示YCOB对1 064 nm的SHG、THGⅠ类相位匹配下的最佳方向不在主平面而是分别位于(θ=66.5°,Φ=143.5°)、(θ=108°,Φ=76.18°)或等价方向(θ=72°,Φ=103.9°),deff分别为0.561 pm/V、deff=0.431 7 pm/V,Ⅱ类条件下的SHG最佳匹配方向为(θ=86°,Φ=73.6°),deff为0.217 pm/V;对Nd:YCOB的1 061 nm的SFD和SSFMⅠ类条件下的相位匹配方向分别位于(θ=66,°Φ=143.3°)和(θ=64,°Φ=133.9°),相应的有效非线性光学系数deff分别为1.004 pm/V和0.894 8 pm/V.     

一类非齐次核的最佳Hilbert型积分不等式的搭配参数条件

首先利用权函数方法,考虑如何确定搭配参数,使具有非齐次核G(xλ1 yλ2)(λ1λ2>0)的Hilbert型积分不等式具有最佳常数因子;其次给出最佳搭配参数的充分必要条件及快速判定最佳常数因子的判别式;最后讨论最佳搭配参数在积分算子理论中的应用.     

视频流中的自适应阈值模板匹配车辆检测算法

在传统帧差法的基础上, 通过对帧差法得到的感兴趣区域进行阈值处理, 得到用白色代表前景、 黑色代表背景的黑白二值图像, 并设计了自适应阈值模板匹配车辆检测算法从黑白二值图像中定位出运动车辆. 实验结果表明, 该算法简单, 容易实现, 能准确定位车辆.     

求解单圈多部图的匹配算法

给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。     

Fast algorithms for placing large entries along the diagonal of a sparse matrix

Solving a sparse system of linear equations Ax=b is one of the most fundamental operations inside any circuit simulator. The equations/rows in the matrix A are often rearranged/permuted before factorization and applying direct or iterative methods to obtain the solution. Permuting the rows of the matrix A so that the entries with large absolute values lie on the diagonal has several advantages like better numerical stability for direct methods (e.g., Gaussian elimination) and faster convergence for indirect methods (such as the Jacobi method). Duff (2009) [3] has formulated this as a weighted bipartite matching problem (the MC64 algorithm). In this paper we improve the performance of the MC64 algorithm with a new labeling technique which improves the asymptotic complexity of updating dual variables from O(|V|+|E|) to O(|V|), where |V| is the order of the matrix A and |E| is the number of non-zeros. Experimental results from using the new algorithm, when benchmarked with both industry benchmarks and UFL sparse matrix collection, are very promising. Our algorithm is more than 60 times faster (than Duff’s algorithm) for sparse matrices with at least a million non-zeros.     

一种基于HMM模型改进的地图匹配算法

针对轨迹数据在线地图匹配中难以同时保障算法的准确率和时间效率的问题, 提出一种基于隐马尔科夫模型(HMM)改进的在线地图匹配算法, 并提出综合距离因素和方向因素计算发射概率的方法。与其他全局或者局部算法的不同之处在于, 改进的在线地图匹配算法引入可靠点进行轨迹分割, 减少了转移概率的计算和匹配结果的输出延时。用西雅图市浮动车的轨迹数据进行算法的实验验证, 结果表明, 与传统的HMM地图匹配算法相比, 改进的算法在准确率和时间效率上更优, 能够满足在线地图匹配的需求。     

The Effect of Viscosity on the Diffusion and Termination Reaction of Organic Radical Pairs

The effect of viscosity on the diffusion efficiency (F_dif) of an organic radical pair in a solvent cage and the termination mechanism, that is, the selectivity of disproportionation (Disp) and combination (Comb) of the geminated caged radical pair and the diffused radicals encountered, were investigated quantitatively by following the photolysis of dimethyl 2,2′-azobis(2-methylpropionate) (V-601) in the absence and presence of PhSD. F_dif and Disp/Comb selectivity outside the cage [Disp_(dif)/Comb_(dif)] are highly sensitive to the viscosity. In contrast, the Disp/Comb selectivity inside the cage [Disp_(cage)/Comb_(cage)] is rather insensitive. The difference in viscosity dependence between Disp_(cage)/Comb_(cage) and Disp_(dif)/Comb_(dif) is explained by the spin state of the radical pair inside and outside the cage and the spin state dependent configurational changes of the radical pair upon their collision. Given that the configurational change of the radicals associates the displacement and reorganization of solvents around the radicals, the termination outside the cage, which requires larger change than that inside the cage, is highly viscosity dependent. Furthermore, while the bulk viscosity of each solvent shows good correlation with F_dif and Disp/Comb selectivity, microviscosity is the better parameter predicting F_dif and Disp_(dif)/Comb_(dif) selectivity regardless of the solvents.     

微带传输线束流信号展宽处理设计

对束流信号进行展宽处理是储存环逐束团位置测量RF前端设计的重要工作之一。针对上海光源储存环束流信号的特点,对束流信号展宽进行分析,采用低通滤波器和包络检波联合的方法对信号进行展宽。考虑到实现过程需要对信号进行ps量级的延时,使用微带传输线对该方法进行了具体设计。对微带传输线等效为集总参数LC元件进行推导以进行低通滤波器设计,给出了阻抗匹配方案以实现宽带功率分配器与合成器。仿真和实测结果表明,所设计的电路能够对束流信号进行有效展宽处理。     

Reduced order fully coupled structural–acoustic analysis via implicit moment matching

A reduced order model is developed for low frequency, undamped, fully coupled structural–acoustic analysis of interior cavities backed by flexible structural systems. The reduced order model is obtained by applying a projection of the coupled system matrices, from a higher dimensional to a lower dimensional subspace, whilst preserving essential properties of the coupled system. The basis vectors for projection are computed efficiently using the Arnoldi algorithm, which generates an orthogonal basis for the Krylov Subspace containing moments of the original system. The key idea of constructing a reduced order model via Krylov Subspaces is to remove the uncontrollable, unobservable and weakly controllable, observable parts without affecting the transfer function of the coupled system. Three computational test cases are analyzed, and the computational gains and the accuracy compared with the direct inversion method in ANSYS.     

单架飞机受干扰后飞机路径恢复多项式算法研究

飞机路径恢复是航班调整中保证航班能够运行的必要条件之一,而传统目标下的飞机路径优化问题是NP-hard的。本文针对单架飞机受到干扰后,基于最小最大目标的同机型飞机路径最优化问题,给出了一个新的多项式时间算法。首先基于航空公司调整航班的常用原则,提出把最大航班延误时间最小化作为问题的目标。然后根据问题的一些特点和目标形式,设计出解构造算法,得到飞机路径恢复问题的最优解,并分析出算法的复杂度为O(n²)。相对于一般的最小最大二分图匹配算法(复杂度为O(n³log(n))),该算法具有较小的时间复杂度。最后用实例验证了解构造算法的有效性。该研究结果将为航空公司减少航班延误提供理论和方法支持。