Block preconditioners with circulant blocks for general linear systems

Block preconditioner with circulant blocks (BPCB) has been used for solving linear systems with block Toeplitz structure since 1992 [R. Chan, X. Jin, A family of block preconditioners for block systems, SIAM J. Sci. Statist. Comput. (13) (1992) 1218–1235]. In this new paper, we use BPCBs to general linear systems (with no block structure usually). The BPCBs are constructed by partitioning a general matrix into a block matrix with blocks of the same size and then applying T. Chan’s optimal circulant preconditioner [T. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci. Statist. Comput. (9) (1988) 766–771] to each block. These BPCBs can be viewed as a generalization of T. Chan’s preconditioner. It is well-known that the optimal circulant preconditioner works well for solving some structured systems such as Toeplitz systems by using the preconditioned conjugate gradient (PCG) method, but it is usually not efficient for solving general linear systems. Unlike T. Chan’s preconditioner, BPCBs used here are efficient for solving some general linear systems by the PCG method. Several basic properties of BPCBs are studied. The relations of the block partition with the cost per iteration and the convergence rate of the PCG method are discussed. Numerical tests are given to compare the cost of the PCG method with different BPCBs.     

Adaptive binary tree for fast SVM multiclass classification

This paper presents an adaptive binary tree (ABT) to reduce the test computational complexity of multiclass support vector machine (SVM). It achieves a fast classification by: (1) reducing the number of binary SVMs for one classification by using separating planes of some binary SVMs to discriminate other binary problems; (2) selecting the binary SVMs with the fewest average number of support vectors (SVs). The average number of SVs is proposed to denote the computational complexity to exclude one class. Compared with five well-known methods, experiments on many benchmark data sets demonstrate our method can speed up the test phase while remain the high accuracy of SVMs.     

Design of micromirror actuator by ionic polymer metal composites

Microactuators for micromirror system have found many applications in various areas including projection displays, optical switches, RF switches and so on. In this paper we demonstrated micromirror actuator using ionic polymer metal composites (IPMC) that is a suitable candidate, since it has many attractive qualities such as durability, aquatic, miniature and light-weighted. Specially, IPMC has extraordinary advantages which are simple bending motion for low driving voltage (1–2 V), low power consumption, and simple structure. The IPMC actuator is made of Nafion NE-1110 (Dupont Co, Ltd., 260 µm thick) layer and electrode (platinum) layers and driven by 1–4 V. The displacement measured vertically is 0.25 mm and tilting angle is 11.3°. The angular motion, which is more than 10°, is a good advantage in the field of display module. This paper shows that the IPMC actuator has enough possibility for other applications.     

Analysis of the nonlinear dynamic stability for an electrically actuated viscoelastic microbeam

In this article, based on the standard linear solid model, the Euler-Bernoulli hypothesis and the Galerkin method, an analysis of the nonlinear dynamic stability for a clamped-guided viscoelastic microbeam under both a periodic axial force and a symmetric electrostatic load is presented. By using the incremental harmonic balanced method, the boundary of the principal region of instability is got. In the numerical calculation, the effect of the environmental and inner damping, geometric nonlinear, creep quantity and the symmetric electrostatic load on the principal region of instability is discussed.     

Structure identification of Bayesian classifiers based on GMDH

This paper introduces group method of data handing (GMDH) theory to Bayesian classification, and proposes GMBC algorithm for structure identification of Bayesian classifiers. The algorithm combines two structure identification ideas of search & scoring and dependence analysis, and is able to accomplish the process of adaptive structure identification. We experimentally test two versions of Bayesian classifiers (GMBC-BDe and GMBC-BIC) over 25 data sets. The results show that, the structure identification of the two Bayesian classifiers especially GMBC-BDe is very effective. And when the data sets contain lots of noise, the superiority of Bayesian classifiers learned by GMBC is more obvious. Finally, giving a classification domain without any prior information about the noise, we recommend adopting GMBC-BDe rather than GMBC-BIC.     

Situation reactive approach to Vendor Managed Inventory problem

In this research, we deal with VMI (Vendor Managed Inventory) problem where one supplier is responsible for managing a retailer’s inventory under unstable customer demand situation. To cope with the nonstationary demand situation, we develop a retrospective action-reward learning model, a kind of reinforcement learning techniques, which is faster in learning than conventional action-reward learning and more suitable to apply to the control domain where rewards for actions vary over time. The learning model enables the inventory control to become situation reactive in the sense that replenishment quantity for the retailer is automatically adjusted at each period by adapting to the change in customer demand. The replenishment quantity is a function of compensation factor that has an effect of increasing or decreasing the replenishment amount. At each replenishment period, a cost-minimizing compensation factor value is chosen in the candidate set. A simulation based experiment gave us encouraging results for the new approach.     

State estimation in high-mix semiconductor manufacturing

The traditional way of state estimation in semiconductor manufacturing, known as “threaded” state estimation, segregates the process data into different bins and uses the ones that match the current event of the specific context information (such as tools, layers, products) to update the process state. The limitation of threaded state estimation is that a narrowly defined process stream can result in too many different threads and insufficient data for each thread. This limitation becomes more severe in high-mix manufacturing, where there can be many products and many tools. Hence there is great interest in estimation methods that utilize all available data in the analysis. In this work, the characteristics inherent in state estimation of high-mix semiconductor manufacturing processes are analyzed, and a general framework is introduced for the non-threaded state estimation methods, i.e., state estimation without segregating the process data into different bins. The framework is based on the best linear unbiased estimate (BLUE) of a simplified stationary singular Gauss–Markov process, and non-threaded state estimation methods based on the Kalman filter, least squares and recursive least squares (RLS) are analyzed using the general framework. Simulation examples are presented to illustrate the equivalence between different algorithms. As real processes are rarely stationary, modifications to the Kalman filter and RLS are discussed. We show that in non-threaded state estimation, how to regulate the estimate covariance plays a significant role in estimation performance. To handle nonstationary disturbances that often occur in semiconductor processes, Bayesian-enhanced adaptive versions of the Kalman filter and RLS are proposed. Both simulated and industrial nonstationary processes are used to demonstrate the effectiveness of the proposed adaptive methods.     

基于PIC16F877A的变频恒压供水控制器设计

分析了高层建筑供水控制系统的技术要求,介绍了基于PIC16F877A单片机的变频恒压供水控制器的工作原理,提出了该装置的软硬件设计方法.相比目前的变频恒压控制系统,该装置的精简硬件设计有效地克服了系统可靠性差的问题;同时,基于PSO-PID智能算法的软件设计解决了系统动态响应慢和压力调节不稳定的缺点.该装置成本低、智能化程度高,生产实际中能够确保设备的使用寿命、能源的有效利用和供水质量.因此,具有很高的推广、应用价值.     

一种用于REID系统的防碰撞算法

为了提高射频标签的识别速度,提出一种防碰撞改进算法ODFSA,该算法通过判断标签效量和算法门限值之间的关系,选择响应标签的数量,使其等于系统最大时隙敦,直至标签数量小于算法门限后,进入DFSA算法的处理程序.计算及仿真结果证明,当标签数量为500时,该算法的效率分别是BFSA和DFSA的1.488倍和1.375倍,在标签数量较大的情况下,算法效率非常接近系统的理论值.     

基于车辆自组网络的分布式自主导航系统

针对交通拥堵和道路安全问题,在车载自组网路由协议改进和实现的基础上,提出一种基于车辆自组网络的分布式智能交通服务系统,实现邻域动态路况展示、突发交通事故预警和交通图片视频信息分发等自主交通导航服务。与传统后台计算动态交通服务实现方式相比,车辆自组网能较好地发挥其在车辆问直接交互交通、安全、娱乐等实时信息的优势。