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.     

On an approach to the study of the Jaynes–Cummings sum in quantum optics

A new approach to the study of the Jaynes–Cummings sum, which determines the atomic inversion in quantum model of a single two-level atom interacting with a single mode of the quantized radiation field, based on the number theory theorems on approximation of trigonometric sums is presented.      

系综分布和它的小涨落近似

由“从正则分布出发，在小涨落近似下得出的能量涨落分布公式”求得的能量涨落的二次矩与直接由正则分布求得的二次矩完全相同，但分别由二求得的高次矩并不完全相同。     

Ab-initio simulation of elastic constants for some ceramic materials

Athermal elasticity for some ceramic materials (α-Al₂O₃, SiC (α and β phases), TiO₂ (rutile and anatase), hexagonal AlN and TiB₂, cubic BN and CaF₂, and monoclinic ZrO₂) have been investigated via density functional theory. Energy-volume equation-of-state computations to obtain the zero pressure equilibrium volume and bulk modulus as well as computations of the full elastic constant tensor of these ceramics at the experimental zero pressure volume have been performed. The present results for the single crystal elasticity are in good agreement with experiments both for the aggregate properties (bulk and shear modulus) and the elastic anisotropy. In contrast, a considerable discrepancy for the zero pressure bulk modulus of some ceramics evaluated from the energy-volume fit to the computational zero pressure volume has been observed.     

OnM-ideals and best approximation

In this paper we will prove some theorems on theM-ideals of compact operators and the best approximation of quasitriangular operator algebras. These results improve and extend the known results in [4, 5, 7].This work is supported in part by the National Natural Science Foundation of China.     

Heat transfer in lattice BGK modeled fluid

The thermal lattice BGK model is a recently suggested numerical tool aiming at solving problems of thermohydrodynamics. The quality of the lattice BGK simulation is checked in this paper by calculating temperature profiles in the Couette flow under different Eckert and Mach numbers. A revised lower order model is proposed to improve the accuracy and the higher order model is proved to be advantageous in this respect, especially in the flow regime with a higher Mach number.     

A simple formula for mean multiplexing delay for independent regenerative sources

Simple expressions are given for the mean delay, mean waiting time, and mean busy period length in a multiplexer. Data streams with active periods having a general distribution are permitted, and the data rate during the active periods can be random. Data can also arrive in batches. The key restrictions of the model are that the sources are independent, idle periods are exponentially distributed, and a source generates at least enough data during an active period to keep the server busy throughout the period. The exact formulas allow evaluation of the error in approximations such as a heavy traffic diffusion approximation.Both continuous and discrete time models are considered. The discrete-time model includes that studied by Viterbi and subsequently generalized by Neuts. The Pollaczek-Khinchine formula for the mean amount of work in anM/GI/1 queue is retrieved as a limiting case.Preliminary version presented at IEEE INFOCOM, San Francisco, April 1993.     

Bivariate Free Knot Splines

We consider the least squares approximation of gridded 2D data by tensor product splines with free knots. The smoothing functional to be minimized—a generalization of the univariate Schoenberg functional—is chosen in such a way that the solution of the bivariate problem separates into the solution of a sequence of univariate problems in case of fixed knots. The resulting optimization problem is a constrained separable least squares problem with tensor product structure. Based on some ideas developed by the authors for the univariate case, an efficient method for solving the specially structured 2D problem is proposed, analyzed and tested on hand of some examples from the literature.     

2+1维SU(2)格点规范场胶球质量的七阶RPA近似

采用无规相近似(RPA)方法,用空心图作为试探波函数,利用Feymann?Hellman定理计算七阶2?+?1维SU(2?)格点规范场的胶球质量,在弱耦合区1/g2?=1.0?–?1.8胶球质量表现出良好的标度行为,基本趋于常数(m/e2?≈1.2?0±0?.0?1)?.     

Magnetic bubble refraction and quasibreathers in inhomogeneous antiferromagnets

We study the dynamics of magnetic bubble solitons in a two-dimensional isotropic antiferromagnetic spin lattice in the case where the exchange integral J(x, y) is position dependent. In the near-continuum regime, this system is described by the relativistic O(3) sigma model on a space-time with a spatially inhomogeneous metric determined by J. We use the geodesic approximation to describe the low-energy soliton dynamics in this system: the n-soliton motion is approximated by geodesic motion in the moduli space M _n of static n-solitons equipped with the L ² metric γ. We obtain explicit formulas for γ for various natural choices of J(x, y). Based on these, we show that single soliton trajectories are refracted with J⁻¹ being analogous to the refractive index and that this refraction effect allows constructing simple bubble lenses and bubble guides. We consider the case where J has a disk inhomogeneity (with the value J ₊ outside a disk and J ₋ < J ₊ inside) in detail. We argue that for sufficiently large J ₊/J ₋, this type of antiferromagnet supports approximate quasibreathers: two or more coincident bubbles confined within the disk spin internally while their shape oscillates with a generically incommensurate period. __________ Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 152, No. 1, pp. 191–208, July, 2007.