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.      

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

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

Numerical reconstruction of an infrared wavefront utilizing an optical phase modulation device

We utilize nitroanisole, that absorbs infrared (IR) radiation as heat, as an optical modulation device based on a thermal process. The nitroanisole exhibits a thermal lens effect, i.e. a temperature dependent refractive index. Hence, the nitroanisole can induce phase modulation to visible light, in direct response to intensity of the incident IR radiation. The proposed method can be used to obtain the phase modulation distribution that corresponds to the IR intensity distribution, i.e. the IR hologram itself, on the nitroanisole by examining the phase map of visible light that is modulated upon passing through the nitroanisole. The IR wavefront can be reconstructed by calculating extracted IR holograms through the Fresnel transform. It is verified that both the amplitude and the phase of the IR wavefront can be reconstructed accurately by proposed method.     

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.     

Study of hot bands in the B2Σ+u-X2Σ+g system of C-2 anion

Optical heterodyne magnetic rotation enhanced velocity modulation spectroscopy was employed to observe the visible absorption spectra of the B^2Σ^+_u-X^2Σ^+_g electronic transition of C^-_2. Four hot bands (0,1), (1,2), (2,3) and (3,4) have been observed and the band (3,4) is measured directly for the first time, so far as we know, by absorption. A rotational analysis was carried out to obtain molecular constants. With the Franck－Condon principle and the vibrational Boltzmann distribution, we have estimated the vibrational temperature of C^-_2 to be about 3000K.