Efficient Flexible M-Tree Bulk Loading Using FastMap and Space-Filling Curves

Many database applications currently deal with objects in a metric space. Examples of such objects include unstructured multimedia objects and points of interest (POIs) in a road network. The M-tree is a dynamic index structure that facilitates an efficient search for objects in a metric space. Studies have been conducted on the bulk loading of large datasets in an M-tree. However, because previous algorithms involve excessive distance computations and disk accesses, they perform poorly in terms of their index construction and search capability. This study proposes two efficient M-tree bulk loading algorithms. Our algorithms minimize the number of distance computations and disk accesses using FastMap and a space-filling curve, thereby significantly improving the index construction and search performance. Our second algorithm is an extension of the first, and it incorporates a partitioning clustering technique and flexible node architecture to further improve the search performance. Through the use of various synthetic and real-world datasets, the experimental results demonstrated that our algorithms improved the index construction performance by up to three orders of magnitude and the search performance by up to 20.3 times over the previous algorithm.     

Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting

Data fitting with B-splines is a challenging problem in reverse engineering for CAD/CAM, virtual reality, data visualization, and many other fields. It is well-known that the fitting improves greatly if knots are considered as free variables. This leads, however, to a very difficult multimodal and multivariate continuous nonlinear optimization problem, the so-called knot adjustment problem. In this context, the present paper introduces an adapted elitist clonal selection algorithm for automatic knot adjustment of B-spline curves. Given a set of noisy data points, our method determines the number and location of knots automatically in order to obtain an extremely accurate fitting of data. In addition, our method minimizes the number of parameters required for this task. Our approach performs very well and in a fully automatic way even for the cases of underlying functions requiring identical multiple knots, such as functions with discontinuities and cusps. To evaluate its performance, it has been applied to three challenging test functions, and results have been compared with those from other alternative methods based on AIS and genetic algorithms. Our experimental results show that our proposal outperforms previous approaches in terms of accuracy and flexibility. Some other issues such as the parameter tuning, the complexity of the algorithm, and the CPU runtime are also discussed.     

On global Hessenberg based methods for solving Sylvester matrix equations

In the first part of this paper, we investigate the use of Hessenberg-based methods for solving the Sylvester matrix equation $AX+XB=C$. To achieve this goal, the Sylvester form of the global generalized Hessenberg process is presented. Using this process, different methods based on a Petrov–Galerkin or on a minimal norm condition are derived. In the second part, we focus on the SGl-CMRH method which is based on the Sylvester form of the Hessenberg process with pivoting strategy combined with a minimal norm condition. In order to accelerate the SGl-CMRH method, a preconditioned framework of this method is also considered. It includes both fixed and flexible variants of the SGl-CMRH method. Moreover, the connection between the flexible preconditioned SGl-CMRH method and the fixed one is studied and some upper bounds for the residual norm are obtained. In particular, application of the obtained theoretical results is investigated for the special case of solving linear systems of equations with several right-hand sides. Finally, some numerical experiments are given in order to evaluate the effectiveness of the proposed methods.     

Transport Map sampling with PGD model reduction for fast dynamical Bayesian data assimilation

The motivation of this work is to address real-time sequential inference of parameters with a full Bayesian formulation. First, the proper generalized decomposition (PGD) is used to reduce the computational evaluation of the posterior density in the online phase. Second, Transport Map sampling is used to build a deterministic coupling between a reference measure and the posterior measure. The determination of the transport maps involves the solution of a minimization problem. As the PGD model is quasi-analytical and under a variable separation form, the use of gradient and Hessian information speeds up the minimization algorithm. Eventually, uncertainty quantification on outputs of interest of the model can be easily performed due to the global feature of the PGD solution over all coordinate domains. Numerical examples highlight the performance of the method.     

减少手术创伤始终是妇科肿瘤手术快速康复的决定性因素

减少手术创伤始终是快速康复的决定性因素,这一点在目前的加速康复外科研究尤其是复杂手术,如妇科肿瘤手术中尚未得到充分重视。尊重学习曲线、全面规划手术方案、总结失利经验、开展前瞻性研究是解决此问题的主要方案。本文着重讨论妇科肿瘤手术创伤对术后加速康复的影响及可能的改进措施。     

Research on the identification performance of UHF RFID system considering the correlation of cascaded channel

The identification rate of UHF RFID system was restricted by multipath propagation effects.The system identification performance was studied considering the correlation coefficient between forward and reverse channels.Based on the generalized Rician fading channel model,the analytical expression of identification rate was derived under independent,full correlation and correlation cases.Compared with the existing analysis,the proposed uniform calculation formula of identification rate was for any correlation coefficient and kinds of channel conditions.The numerical computation and Monte-carlo simulations show that the influences of different correlation coefficients,channel conditions,sensitivity and distance on the identification rate.     

Waves in generalized thermo-viscoelastic infinite continuum with cylindrical cavity due to three-phase-lag time-nonlocal heat transfer

Abstract

Generalized thermoelastic interactions due to three-phase-lag time-nonlocal heat transfer in a Kelvin-Voigt type infinitely extended visco-thermoelastic continuum with cylindrical cavity has been investigated. The two-temperature generalized thermoelasticity theory has also been taken into account. The problem has been solved in the domain of Laplace on the assumption that the surface of the cavity is free from traction and is subjected to a smooth and time-dependent-heating effect. Laplace inversion of the transformed solutions has been carried out numerically. The obtained numerical data for different considerations are plotted in graphs to study the effects of time-nonlocal parameter, two-temperature parameter and visco-thermoelastic relaxation parameter on different thermoelastic quantities of physical interest.     

Residual learning rates in lead-acid batteries: Effects on emerging technologies

The low price of lead-acid, the most popular battery, is often used in setting cost targets for emerging energy storage technologies. Future cost reductions in lead acid batteries could increase investment and time scales needed for emerging storage technologies to reach cost-parity. In this paper the first documented model of cost reductions for lead-acid batteries is developed. Regression to a standard experience curve using 1989–2012 data yield a poor fit, with R² values of 0.17 for small batteries and 0.05 for larger systems. To address this problem, battery costs are separated into material and residual costs, and experience curves developed for residual costs. Depending on the year, residual costs account for 41–86% of total battery cost. Using running-time averages to address volatility in material costs, a 4-year time average experience curve for residual costs yield much higher R², 0.78 for small and 0.74 for large lead-acid batteries. The learning rate for residual costs in lead-acid batteries is 20%, a discovery with policy implications. Neglecting to consider cost reductions in lead-acid batteries could result in failure of energy storage start-ups and public policy programs. Generalizing this result, learning in incumbent technologies must be understood to assess the potential of emerging ones.     

皮带秤秤架的响应特性曲线分析

介绍了皮带秤秤架响应特性曲线分析方法，对四种结构形式的秤架进行了响应特性曲线分析和比较，得出的结论是：悬浮式秤架的计量特性最好。     

多区双重介质复合气藏渗流数学模型及其压力动态

四川盆地大多数气藏属于裂缝孔隙型气藏,气藏非均质性强.经典的径向均质复合试井解释模型与气藏实际情况不相符,解释结果与实际地质情况出现抵触现象.针对这种情况,建立了多区双重孔隙介质复合地层模型,求得了该模型的拉氏空间解,分析了其典型的压力动态特征,并对影响因素可能对曲线产生的影响进行了分析.