Towards Strong Duality in Integer Programming

We consider in this paper the Lagrangian dual method for solving general integer programming. New properties of Lagrangian duality are derived by a means of perturbation analysis. In particular, a necessary and sufficient condition for a primal optimal solution to be generated by the Lagrangian relaxation is obtained. The solution properties of Lagrangian relaxation problem are studied systematically. To overcome the difficulties caused by duality gap between the primal problem and the dual problem, we introduce an equivalent reformulation for the primal problem via applying a pth power to the constraints. We prove that this reformulation possesses an asymptotic strong duality property. Primal feasibility and primal optimality of the Lagrangian relaxation problems can be achieved in this reformulation when the parameter p is larger than a threshold value, thus ensuring the existence of an optimal primal-dual pair. We further show that duality gap for this partial pth power reformulation is a strictly decreasing function of p in the case of a single constraint. Dedicated to Professor Alex Rubinov on the occasion of his 65th birthday. Research supported by the Research Grants Council of Hong Kong under Grant CUHK 4214/01E, and the National Natural Science Foundation of China under Grants 79970107 and 10571116.     

Solubility of carbon dioxide in aqueous solutions of sodium chloride: Experimental results and correlation

The solubility of carbon dioxide in aqueous solutions of sodium chloride was measured in the temperature range from 40 to 160°C, up to 6 mol-kg salt solutions and total pressures up to 10 MPa. Pitzer's⁽¹⁾ equations as well as the Chen and Evans⁽²⁾ model were used to correlate the new data. Results are reported and compared to literature data and correlations.     

Higher-order implicit strong numerical schemes for stochastic differential equations

Higher-order implicit numerical methods which are suitable for stiff stochastic differential equations are proposed. These are based on a stochastic Taylor expansion and converge strongly to the corresponding solution of the stochastic differential equation as the time step size converges to zero. The regions of absolute stability of these implicit and related explicit methods are also examined.     

强链回归集与强跟踪性

为了研究强跟踪性，本文给出了强链回归集的定义．证明了：若度量空间上的一个连续自映射有强跟踪性，则其强链回归集与极限集相同．     

The Spaces b~p with 0 < p < 1

Let 0 < p < 1. In this paper we prove that the Bergman norm on the p-th Bergman space bp(H) is equivalent to certain "normal direction norm" as well as certain "tangential direction norm", where H = Rn-1 × R is the upper half space. As an application, we get the boundedness of harmonic conjugation operators on bp(H).     

Strong limit-point classification of singular Hamiltonian expressions

Strong limit-point criteria for singular Hamiltonian differential expressions with complex coefficients are obtained. The main results are extensions of the previous results due to Everitt, Giertz, and Weidmann for scalar differential expressions.

     

Determination of contact stresses in problems on bending of a package of transversely isotropic bars

A mechanomathematical model for bending of packages of transversely isotropic bars of rectangular cross section is proposed. Adhesion, slippage, and separation zones between the bars are considered. The resolving equations for deflections and tangential displacements are supplemented with a system of linear differential equations for determining the normal and tangential contact stresses, and boundary conditions are formulated. A scheme for analytical solution of two contact problems—a package under the action of a distributed load and a round stamp—is considered. For these packages, a transition is performed from the initial system of differential equations for determining the contact stresses, where the unknown functions are interrelated by recurrent relationships, to one linear differential equation of fourth order and then to a system of linear algebraic equations. This transition allows us to integrate the initial system and get expressions for the contact stresses.Translated from Mekhanika Kompozitnykh Materialov, Vol. 40, No. 6, pp. 761–778, November–December, 2004.     

A strong law of large numbers for generalized random sets from the viewpoint of empirical processes

In this article we prove a strong law of large numbers for Borel measurable nonseparably valued random elements in the case of generalized random sets.

     

双曲函数型辅助方程构造具5次强非线性项的波方程的新精确孤波解

在辅助方程法的基础上利用两种函数变换和一种双曲函数型辅助方程，通过符号计算系统Mathematica构造了在力学当中一个重要的模型，有5次强非线性项的波方程的新三角函数型和双曲函数型精确孤波解.这种方法寻找其他具5次强非线性项的非线性发展方程的新精确解方面具有普遍意义. 关键词： 双曲函数型辅助方程 函数变换 具5次强非线性项的波方程 精确孤波解     

Dimensional Properties of Fractional Brownian Motion

Let B^α = {B^α（t）,t E R^N} be an （N,d）-fractional Brownian motion with Hurst index α∈ （0, 1）. By applying the strong local nondeterminism of B^α, we prove certain forms of uniform Hausdorff dimension results for the images of B^α when N 〉 αd. Our results extend those of Kaufman for one-dimensional Brownian motion.