Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

In this paper,we consider a class of quadratic maximization problems.For a subclass of the problems,we show that the SDP relaxation approach yields an approximation solution with the ratio is dependent on the data of the problem with α being a uniform lower bound.In light of this new bound,we show that the actual worst-case performance ratio of the SDP relaxation approach (with the triangle inequalities added) is at least α δd if every weight is strictly positive,where δd ＞ 0 is a constant depending on the problem dimension and data.     

Essentially normal Hilbert modules and Khomology Ⅲ: Homogenous quotient modules of Hardy modules on the bidisk

In this paper, we study the homogenous quotient modules of the Hardy module on the bidisk. The essential normality of the homogenous quotient modules is completely characterized. We also describe the essential spectrum for a general quotient module. The paper also considers K-homology invariant defined in the case of the homogenous quotient modules on the bidisk. This work is partially supported by the National Natural Science Foundation of China (Grant No. 10525106), the Young Teacher Fund, the National Key Basic Research Project of China (Grant No. 2006CB805905) and the Specialized Research for the Doctoral Program     

Quantization of lie Bialgebras via the Formality of the operad of Little Disks

We give a proof of the Etingof–Kazhdan theorem on quantization of Lie bialgebras based on the formality of the chain operad of little disks and show that the Grothendieck–Teichmüller group acts non-trivially on the corresponding quantization functors. Partially supported by an NSF Grant and A. Sloan Research Fellowship Received: November 2004 Revision: April 2006 Accepted: May 2006     

On the limit cycles of a quintic planar vector field

This paper concerns the number and distributions of limit cycles in a Z_2-equivariant quintic planar vector field.25 limit cycles are found in this special planar polynomial system and four different configurations of these limit cycles are also given by using the methods of the bifurcation theory and the qualitative analysis of the differential equation.It can be concluded that H(5)≥25=5~2, where H(5)is the Hilbert number for quintic polynomial systems.The results obtained are useful to study the weakened 16th Hilbert problem.     

技术联盟的共生演化分析

企业组建技术联盟的根本目的,就是基于自己能力缺陷,分散风险,降低研发成本,共享技术收益,是一个典型的利益共生体.Logistic生物种群共生进化模型给技术联盟共生体提供了一个分析框架.分析结果表明:对于主体不均等的技术联盟,主导企业从合作伙伴中获得的收益是非常有限的,远远低于自己对伙伴企业的贡献,并且这种联盟方式要求企业之间的分工程度要高;而对于主体均等的技术联盟而言,双方的贡献相差不大,都相对比较小.技术联盟企业通过分工形式形成各种关系,以激烈的竞争维持着共生模式的稳定性.     

On polynomial symbols for subdivision schemes

Given a dilation matrix A :ℤ^d→ℤ^d, and G a complete set of coset representatives of 2π(A ^−Tℤ^d/ℤ^d), we consider polynomial solutions M to the equation ∑ _g∈G M(ξ+g)=1 with the constraints that M≥0 and M(0)=1. We prove that the full class of such functions can be generated using polynomial convolution kernels. Trigonometric polynomials of this type play an important role as symbols for interpolatory subdivision schemes. For isotropic dilation matrices, we use the method introduced to construct symbols for interpolatory subdivision schemes satisfying Strang–Fix conditions of arbitrary order. Research partially supported by the Danish Technical Science Foundation, Grant No. 9701481, and by the Danish SNF-PDE network.     

Solid codes and the uniform density of fd-domains

By means of further investigation of solid codes,the problem“Is every fd-domain uni- formly dense”proposed by Yuqi Guo,C.M.Reis and G.Thierrin in 1988 is solved in this paper.     

Testing for additivity with B-splines

Regression splines are often used for fitting nonparametric functions, and they work especially well for additivity models. In this paper, we consider two simple tests of additivity: an adaptation of Tukey's one degree of freedom test and a nonparametric version of Rao's score test. While the Tukey-type test can detect most forms of the local non-additivity at the parametric rate of O(n-1/2), the score test is consistent for all alternative at a nonparametric rate. The asymptotic distribution of these test statistics is derived under both the null and local alternative hypotheses. A simulation study is conducted to compare their finite-sample performances with some existing kernel-based tests. The score test is found to have a good overall performance.     

债券的利率敏感性测量

基于中国债券市场研究了固定利率和浮动利率债券的利率敏感性度量 :久期和凸性 .     

PURE STATE APPROACH TO $C(X)×_\alpha Z_n$

ＰＵＲＥ ＳＴＡＴＥ ＡＰＰＲＯＡＣＨ ＴＯ Ｃ（ｘ）_αＺ_nＬＩＢＩＮＧＲＥＮ；ＬＩＮＱＩＮＧ（ＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃｓ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｃｈｉｎａ．Ｐｒｏｊｅｃｔｓｕｐｐｏｒｔｅｄｂｙｔｈ?..