Optimal convergence properties of kernel density estimators without differentiability conditions

Let X ₁, X ₂, ..., X _n be independent observations from an (unknown) absolutely continuous univariate distribution with density f and let % MathType!MTEF!2!1!+-% feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiiYdd9qrFfea0dXdf9vqai-hEir8Ve% ea0de9qq-hbrpepeea0db9q8as0-LqLs-Jirpepeea0-as0Fb9pgea% 0lrP0xe9Fve9Fve9qapdbaqaaeGacaGaaiaabeqaamaabaabcaGcba% GabmOzayaajaGaaiikaiaadIhacaGGPaGaeyypa0Jaaiikaiaad6ga% caWGObGaaiykamaaCaaaleqabaGaeyOeI0IaaGymaaaakmaaqadaba% Gaam4saiaacUfadaWcgaqaaiaacIcacaWG4bGaeyOeI0Iaamiwamaa% BaaaleaacaWGPbaabeaakiaacMcaaeaacaWGObGaaiyxaaaaaSqaai% aadMgacqGH9aqpcaaIXaaabaGaamOBaaqdcqGHris5aaaa!5356!\[\hat f(x) = (nh)^{ - 1} \sum\nolimits_{i = 1}^n {K[{{(x - X_i )} \mathord{\left/ {\vphantom {{(x - X_i )} {h]}}} \right. \kern-\nulldelimiterspace} {h]}}} \] be a kernel estimator of f(x) at the point x, \s-<x<, with h=h _n (h _n O and nh _n , as n) the bandwidth and K a kernel function of order r. Optimal rates of convergence to zero for the bias and mean square error of such estimators have been studied and established by several authors under varying conditions on K and f. These conditions, however, have invariably included the assumption of existence of the r-th order derivative for f at the point x. It is shown in this paper that these rates of convergence remain valid without any differentiability assumptions on f at x. Instead some simple regularity conditions are imposed on the density f at the point of interest. Our methods are based on certain results in the theory of semi-groups of linear operators and the notions and relations of calculus of finite differences.This research was supported in part by grants from the Natural Sciences and Engineering Research Council of Canada and the University of Alberta Central Research Fund.     

用遗传算法构造光正交码

提出了一种利用遗传算法构造任意码长、码重、自相关限、互相关限光正交码(GA-OOC)的方法,设计了新的码字矩阵;分析了基于GA-OOC的光CDMA系统的误码率性能。仿真结果表明:该算法具有构造算法简单、易于编程实现的特点;与基于PC,EPC,QC和BIBD-OOC的光码分多址系统相比,GA-OOC的光码分多址系统具有更好的误码率性能。GA-OOC有望用于构造二维光地址码。     

Analysis on Optimal Error Exponents of Binary Classification for Source with Multiple Subclasses

We consider a binary classification problem for a test sequence to determine from which source the sequence is generated. The system classifies the test sequence based on empirically observed (training) sequences obtained from unknown sources P1 and P2. We analyze the asymptotic fundamental limits of statistical classification for sources with multiple subclasses. We investigate the first- and second-order maximum error exponents under the constraint that the type-I error probability for all pairs of distributions decays exponentially fast and the type-II error probability is upper bounded by a small constant. In this paper, we first give a classifier which achieves the asymptotically maximum error exponent in the class of deterministic classifiers for sources with multiple subclasses, and then provide a characterization of the first-order error exponent. We next provide a characterization of the second-order error exponent in the case where only P2 has multiple subclasses but P1 does not. We generalize our results to classification in the case that P1 and P2 are a stationary and memoryless source and a mixed memoryless source with general mixture, respectively.     

Error Performance of Amplitude Shift Keying-Type Asymmetric Quantum Communication Systems

We propose an amplitude shift keying-type asymmetric quantum communication (AQC) system that uses an entangled state. As a first step toward development of this system, we evaluated and considered the communication performance of the proposed receiver when applied to the AQC system using a two-mode squeezed vacuum state (TSVS), the maximum quasi-Bell state, and the non-maximum quasi-Bell state, along with an asymmetric classical communication (ACC) system using the coherent state. Specifically, we derived an analytical expression for the error probability of the AQC system using the quasi-Bell state. Comparison of the error probabilities of the ACC system and the AQC systems when using the TSVS and the quasi-Bell state shows that the AQC system using the quasi-Bell state offers a clear performance advantage under specific conditions. Additionally, it was clarified that there are cases where the universal lower bound on the error probability for the AQC system was almost achieved when using the quasi-Bell state, unlike the case in which the TSVS was used.     

高维Cotes优化积分数值算法及其余项估计

利用一维Cotes公式及高维积分Cartesian积空间上的求积法则,将Cotes公式推广到了n维空间上,并给出了简单的误差估计.该公式具有比文[4],[5],[6]相关结果更小的误差和更高的收敛阶等优点.     

利用对系统误差修正的逆测法测量电表的内阻

本文在伏安法测电阻实验的基础上,将系统误差修正方法进行逆运用,介绍一种测量电表内阻的方法。     

结构光测量中的高精度相位误差补偿算法

在模拟分析投影仪伽马非线性对相位误差影响的基础上,提出一种直接分析投影光栅特征并建立相位误差查找表的算法.对相位误差进行补偿.该算法通过分析一组投射到标准白色平板上的光栅图像,确定光栅相位值与相位误差的对应关系,并量化存储在一个查找表中,测量过程中使用查找表对相位误差进行补偿.实验结果表明.该方法可大大降低由投影仪伽马非线性引起的相位误差,系统测量精度达到0.043 mm,比误差补偿前提高了5.6倍.     

An FEM approximation for a fourth-order variational inequality of second kind

A fourth-order variational inequality of the second kind arising in a plate frictional bending problem is considered. By using regularization method, the original problem can be formulated as a differentiable variational equation, and the corresponding discrete FEM variational equation is presented afterwards. Abstract error estimates and error estimates of the approximation are derived in terms of energy norm and L^2-norm.     

The Optimal Error Estimate of the Fully Discrete Locally Stabilized Finite Volume Method for the Non-Stationary Navier-Stokes Problem

This paper proves the optimal estimations of a low-order spatial-temporal fully discrete method for the non-stationary Navier-Stokes Problem. In this paper, the semi-implicit scheme based on Euler method is adopted for time discretization, while the special finite volume scheme is adopted for space discretization. Specifically, the spatial discretization adopts the traditional triangle P1−P0 trial function pair, combined with macro element form to ensure local stability. The theoretical analysis results show that under certain conditions, the full discretization proposed here has the characteristics of local stability, and we can indeed obtain the optimal theoretic and numerical order error estimation of velocity and pressure. This helps to enrich the corresponding theoretical results.     

光学表面非均匀中频误差的评价与修正

针对光学元件使用过程中中频误差将导致光学元件的激光破坏这一问题,提出一种中频误差突出频率提取方法。采用基于统计学的多样本数据处理,对于每一种采样方向都可以得到数个较为突出的不合格频率。利用这些频率进行确定性加工后,在特定方向,空间频率0.044 1 mm-1,0.085 8 mm-1,0.041 7 mm-1所出现的不合格次数分别降至加工前的23.9%,18.3%,29.2%,而整体中频误差减少至50.1%。结果表明,此方法降低了由光学表面中频误差方向性与局部性引起的不确定性。