有阻尼振动系统的自由界面子结构综合法

研究了阻尼振动系统的自由界面子结构综合法.为了在最终给出的系统综合方程中考虑剩余柔度矩阵的影响,本文利用质量矩阵、阻尼矩阵和结构保留模态矩阵构造了一种与保留模态矩阵加权正交的矩阵.在计算自由-自由结构的剩余柔度矩阵时,通过这种加权正交矩阵能够避免直接对子结构刚度矩阵的求逆运算.在此基础上提出了一种新的有阻尼振动系统的自由界面子结构综合法.算例分析表明,本文的方法具有很高的计算精度.     

Improved locality-sensitive hashing method for the approximate nearest neighbor problem

In recent years, the nearest neighbor search(NNS) problem has been widely used in various interesting applications.Locality-sensitive hashing(LSH), a popular algorithm for the approximate nearest neighbor problem, is proved to be an efficient method to solve the NNS problem in the high-dimensional and large-scale databases. Based on the scheme of p-stable LSH, this paper introduces a novel improvement algorithm called randomness-based locality-sensitive hashing(RLSH) based on p-stable LSH. Our proposed algorithm modifies the query strategy that it randomly selects a certain hash table to project the query point instead of mapping the query point into all hash tables in the period of the nearest neighbor query and reconstructs the candidate points for finding the nearest neighbors. This improvement strategy ensures that RLSH spends less time searching for the nearest neighbors than the p-stable LSH algorithm to keep a high recall. Besides, this strategy is proved to promote the diversity of the candidate points even with fewer hash tables. Experiments are executed on the synthetic dataset and open dataset. The results show that our method can cost less time consumption and less space requirements than the p-stable LSH while balancing the same recall.