A new simplicial variable dimension algorithm to find equilibria on the product space of unit simplices

A new simplicial variable dimension restart algorithm is introduced to solve the nonlinear complementarity problem on the product spaceS of unit simplices. The triangulation which underlies the algorithm differs from the triangulations ofS used thus far. Moreover, the number of rays along which the algorithm can leave the arbitrarily chosen starting point is much larger. More precisely, there is a ray leading from the starting point to each vertex ofS. In caseS is the product ofn one-dimensional unit simplices the alogrithm is similar to the octahedral algorithm onR ⁿ having 2 ⁿ rays. Also, the accuracy of an approximate solution in the terminal simplex of the algorithm is in general better than for the other algorithms onS. Computational results will show that the number of iterations for the new algorithm is much less. The examples concern the computation of equilibria in noncooperative games, exchange economies and trade models. This author is financially supported by the Netherlands Organisation for the Advancement of Pure Research (ZWO), Grant 46-98. This research is part of the VF-program “Equilibrium and Disequilibrium in Demand and Supply” which has been approved by the Netherlands ministry of education and sciences.     

SAGE信道估计算法在部分相关STTC-MIMO系统中的应用

利用天线空间相关函数和方向特性将完全不相关的信道衰落矩阵映射为更符合实际的部分相关MIMO(multiple input multiple output)信道衰落矩阵,结合STTC(space-time trellis code)空时编码方式建立部分相关的STTC-MIMO系统,并将基于SAGE(space-alternating generalized expectation-maximization)的信道估计算法应用在这一系统中.结果显示,和ML(most-likelihood)估计相比,部分相关信道中使用SAGE估计算法可以使系统信噪比提高约1 dB.此外,空时编码(space-time codes)的纠错性能对MIMO系统的信噪比也有极大的影响.     

Geodesic ideal triangulations exist virtually

It is shown that every non-compact hyperbolic manifold of finite volume has a finite cover admitting a geodesic ideal triangulation. Also, every hyperbolic manifold of finite volume with non-empty, totally geodesic boundary has a finite regular cover which has a geodesic partially truncated triangulation. The proofs use an extension of a result due to Long and Niblo concerning the separability of peripheral subgroups.

     

Axiomatizability and completeness of some classes of partially ordered polygons

We study partially ordered monoids over which a class of free (over sets and over posets), projective, and (strongly, weakly) flat partially ordered polygons is axiomatizable, complete, or model complete. Similar issues for polygons were dealt with in papers by V. Gould and A. Stepanova. Supported by the Council for Grants (under RF President) and State Aid of Leading Scientific Schools (grant NSh-2810.2008.1). Translated from Algebra i Logika, Vol. 48, No. 1, pp. 90–121, January–February, 2009.     

Estimating the covariance matrix and the generalized variance under a symmetric loss

For estimating the power of a generalized variance under a multivariate normal distribution with unknown means, the inadmissibility of the best affine equivariant estimator relative to the symmetric loss is shown, and a class of improved estimators is given. The problem of estimating the covariance matrix is also discussed.     

About noncommuting graphs

The noncommuting graph ?(G) of a nonabelian finite group G is defined as follows: The vertices of ?(G) are represented by the noncentral elements of G, and two distinct vertices x and y are joined by an edge if xy ≠ yx. In [1], the following was conjectured: Let G and H be two nonabelian finite groups such that ?(G) ? ?(H); then ¦G¦ = ¦H¦. Here we give some counterexamples to this conjecture.     

A Mixture Model of Truncated Zeta Distributions with Applications to Scientific Collaboration Networks

The degree distribution has attracted considerable attention from network scientists in the last few decades to have knowledge of the topological structure of networks. It is widely acknowledged that many real networks have power-law degree distributions. However, the deviation from such a behavior often appears when the range of degrees is small. Even worse, the conventional employment of the continuous power-law distribution usually causes an inaccurate inference as the degree should be discrete-valued. To remedy these obstacles, we propose a finite mixture model of truncated zeta distributions for a broad range of degrees that disobeys a power-law behavior in the range of small degrees while maintaining the scale-free behavior. The maximum likelihood algorithm alongside the model selection method is presented to estimate model parameters and the number of mixture components. The validity of the suggested algorithm is evidenced by Monte Carlo simulations. We apply our method to five disciplines of scientific collaboration networks with remarkable interpretations. The proposed model outperforms the other alternatives in terms of the goodness-of-fit.     

NEW METHOD FOR LOW ORDER SPECTRAL MODEL AND ITS APPLICATION

In order to overcome the deficiency in classical method of low order spectral model, a new method for low order spectral model was advanced. Through calculating the multiple correlation coefficients between combinations of different functions and the recorded data under the least square criterion, the truncated functions which can mostly reflect the studied physical phenomenon were objectively distilled from these data. The new method overcomes the deficiency of artificially selecting the truncated functions in the classical low order spectral model. The new method being applied to study the inter-annual variation of summer atmospheric circulation over Northern Hemisphere, the truncated functions were obtained with the atmospheric circulation data of June 1994 and June 1998. The mechanisms for the two-summer atmospheric circulation variations over Northern Hemisphere were obtained with two-layer quasi-geostrophic baroclinic equation.     

部分相干光云纹干涉法测三维位移场

本文提出了一种用部分相干光可同时获得面内位移和离面位移场的云纹干涉法。该法具有装置简单,无需防震,可用于观场测量等特点。文中论述了此法的基本原理,应用波前干涉理论和付里叶光学理论对变形前后波前的干涉、记录和再观进行了分析,导出了计算公式。实现了透射物体和反射物体表面的面内位移分量(U_0,V_(45),U_(90))和离面位移(w)的全场同时测量,典型实验证明,实验值与计算结果符合较好。     

基于COMSOL软件下截锥体电阻的计算

本文应用Comsol软件讨论了截锥体内电势和电流的分布,并计算了截锥体的电阻.