Inexact Newton methods for the nonlinear complementarity problem

An exact Newton method for solving a nonlinear complementarity problem consists of solving a sequence of linear complementarity subproblems. For problems of large size, solving the subproblems exactly can be very expensive. In this paper we study inexact Newton methods for solving the nonlinear, complementarity problem. In such an inexact method, the subproblems are solved only up to a certain degree of accuracy. The necessary accuracies that are needed to preserve the nice features of the exact Newton method are established and analyzed. We also discuss some extensions as well as an application. This research was based on work supported by the National Science Foundation under grant ECS-8407240.     

A posteriori H1 error estimation for a singularly perturbed reaction diffusion problem on anisotropic meshes

The paper deals with a singularly perturbed reaction diffusionmodel problem. The focus is on reliable a posteriori error estimatorsfor the H¹ seminorm that can be applied to anisotropic finiteelement meshes. A residual error estimator and a local problemerror estimator are proposed and rigorously analysed. They arelocally equivalent, and both bound the error reliably. Threemodifications of these estimators are introduced and discussed. Much attention is given to the performance of the error estimatorin numerical experiments. This helps to identify those estimatorsthat are suitable for practical applications.     

Shorts in self-checking circuits

It has been noted by several authors that the classical stuck-at logical fault model might not be an appropriate representation of certain real failures occurring in integrated circuits. Shorts are an important class of such faults. This article gives a detailed analysis of the effects of shorts in self-checking circuits and proposes techniques for dealing with them. More precisely, we show that, unlike other faults such as stuck-at, stuck-on, and stuck-open—which produce only single errors in the place they occur—shorts can produce double errors on the two shorted lines. In particular, feedback shorts can produce double errors on the two shorted lines. The double error is unidirectional for some feedback shorts and non-unidirectional for some others. Furthermore, in some technologies (e.g., CMOS), non-feedback shorts can also produce double non-unidirectional errors. We also show that unlike stuck-at, stuck-on, and stuck-open faults, redundant shorts can destroy the SFS property. Then we propose several techniques for coping with these problems and we illustrate the results by circuit implementation examples.The present study is given for NMOS and CMOS circuits but we show that it is valid for any other technology.     

Tactical problems involving uncertain actions

The purpose of this paper is to solve anm-silent versusn-silent duel with arbitrary accuracy functionsP andQ which are continuously differentiable in [0, 1] with positive derivatives in (0, 1) and such thatP(0)=Q(0)=0,P(1)(0, 1),Q(1)(0, 1). The game can be interpreted as a game in which the players know only that the numbers of their actions have binomial distribution.Part of this paper was written during the author's stay at the Institute of Statistics and Mathematical Economics, University of Karlsruhe, FRG. The author wishes to thank Prof. S. Trybua, Technical University of Wrocaw, Poland, for helpful discussion in preparing the paper and Prof. D. Pallaschke, University of Karlsruhe, FRG, for help in preparing the numerical example.     

Error Levels of Different Methods of Evaluation of TG Measurements

It follows from an analysis of the error levels of TG evaluation methods that it is a conceptual error to disregard the analogies of mass, energy and momentum streams of subordinate partial processes. This error is bypassed by means of the introduced method of dimensionless analysis and by determining the characteristic, constants-like data of thermal processes by using the measured data directly. These methods are very suitable for increasing the consistency of the calculated results by seeking for similarity, even in comparisons of measurements made under very different conditions and for emphasizing the differences too, quantitatively. With this new interpretation of TG processes, the idea of the kinetic compensation effect becomes only a consequence of the discussed conceptual error. This revised version was published online in August 2006 with corrections to the Cover Date.     

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.     

动力调谐陀螺仪的瞬态动力学及误差分析

为了建立陀螺仪在过载—振动复合环境下的误差模型,应用有限元分析软件ANSYS,针对某型导弹使用的动力调谐陀螺仪的结构,建立基于具体参数的实体和有限元动力学模型,并开展了陀螺仪的瞬态动力学分析研究,由此计算由于陀螺转子和平衡环的质心偏移造成的陀螺仪漂移误差,得到在过载—振动复合环境下陀螺仪漂移角速度与在过载、振动单一环境下漂移角速度之间的关系。     

大行程位移台干涉测距系统的误差补偿

双频激光干涉仪作为常用的精密光学非接触式测量设备,具有精度高、抗干扰能力强、灵活性好等优点。然而环境温度变化、机械振动等因素可能会影响其测量结果的准确性,并且影响程度会随着测量光程的增加而增大。针对基于双频激光干涉仪的大行程位移台测距系统,首先研究了位移台测距系统的测量原理,然后针对系统存在的各项误差进行了分析和补偿,最后,对系统进行综合误差补偿实验,短时间补偿量达到10^-8 m量级,且时间越长补偿效果越好。该方法较现有的误差补偿方法更为完整,补偿量更大。     

Performance of cellular packet CDMA in an integrated voice/data network

This paper presents a simulation-based study of cellular packet CDMA systems operating in an integrated voice/data traffic scenario. Spread-spectrum CDMA provides a suitable framework for resource-shared packet transport capable of combining isochronous (voice, ISDN) and bursty data services. In this work, a general network model for cellular packet CDMA with mixed voice/data traffic is described and used to evaluate the capacity/performance impact of several key system parameters. First, the effect of spreading factor (N) and forward error correction (FEC) rate are studied, confirming earlier work indicating a weak dependence onN and a well-defined optimum code rate in the range of 0.5–0.7 (with BCH coding). Next, the effect of propagation loss coefficient () on network capacity is investigated over a range of possible assumptions for, including both constant and distance-dependent models. The results show that system capacity depends strongly on, varying by as much as a factor of 2 over the range of parameters considered. For a given distance-dependent assumption, performance results are also obtained for different cell sizes in order to understand the overall spatial reuse efficiency achievable in different cellular and microcellular scenarios. This is followed by an investigation of traffic source model effects: first the capacity improvement from voice activity detection VAD) is presented, showing the expected 21 gains. Results for varying proportions of voice and data traffic intensities indicate that the operating efficiency does not change significantly as the proportion of bursty data relative to voice is varied.