两台自私型机器上自私工件排序的PoA紧界

本文研究了两台自私型机器上有自私型工件的关于二元均衡的排序问题。对任意工件序列$L$, 证明了二元均衡排序的PoA的紧界为$\frac{8}{7}$。如果工件尺寸在区间$[1, r](r\ge1)$内, 得到了二元均衡排序的PoA的紧界为关于$r$的分段线性函数。     

Criteria for local equilibrium in a system with transport of heat and mass

Nonequilibrium molecular dynamics is used to compute the coupled heat and mass transport in a binary isotope mixture of particles interacting with a Lennard-Jones/spline potential. Two different stationary states are studied, one with a fixed internal energy flux and zero mass flux, and the other with a fixed diffusive mass flux and zero temperature gradient. Computations are made for one overall temperature,T=2, and three overall number densities,n=0.1, 0.2, and 0.4. (All numerical values are given in reduced, Lennard-Jones units unless otherwise stated.) Temperature gradients are up to T=0.09 and weight-fraction gradients up to w ₁=0.007. The flux-force relationships are found to be linear over the entire range. All four transport coefficients (theL-matrix) are determined and the Onsager reciprocal relationship for the off-diagonal coefficients is verified. Four different criteria are used to analyze the concept of local equilibrium in the nonequilibrium system. The local temperature fluctuation is found to be T0.03T and of the same order as the maximum temperature difference across the control volume, except near the cold boundary. A comparison of the local potential energy, enthalpy, and pressure with the corresponding equilibrium values at the same temperature, density, and composition also verifies that local equilibrium is established, except near the boundaries of the system. The velocity contribution to the BoltzmannH-function agrees with its Maxwellian (equilibrium) value within 1%, except near the boundaries, where the deviation is up to 4%. Our results do not support the Eyring-type transport theory involving jumps across energy barriers; we find that its estimates for the heat and mass fluxes are wrong by at least one order of magnitude.     

An ab initio molecular orbital study of the grignard reagents CH3MgCl and [CH3MgCl]2: The Schlenk equilibrium

Ab initio molecular orbital calculations are used to study the modified Schlenk equilibrium: 2RMgCl (RMgCl)² MgR₂ + MgCl₂ Mg(Cl₂)MgR₂ with R=H and CH₃. In the absence of any solvents, calculations indicate that the formation of the various possible bridged dimers (RMgCl)₂ is substantially exothermic. However, using dimethylether as a model solvent, we show that the formation of the dimer (Me₂O)(CH₃)Mg(Cl₂)Mg(CH₃)(OMe₂) is exothermic only when entropic effects are included.     

Misclassification minimization

The problem of minimizing the number of misclassified points by a plane, attempting to separate two point sets with intersecting convex hulls inn-dimensional real space, is formulated as a linear program with equilibrium constraints (LPEC). This general LPEC can be converted to an exact penalty problem with a quadratic objective and linear constraints. A Frank-Wolfe-type algorithm is proposed for the penalty problem that terminates at a stationary point or a global solution. Novel aspects of the approach include: (i) A linear complementarity formulation of the step function that counts misclassifications, (ii) Exact penalty formulation without boundedness, nondegeneracy or constraint qualification assumptions, (iii) An exact solution extraction from the sequence of minimizers of the penalty function for a finite value of the penalty parameter for the general LPEC and an explicitly exact solution for the LPEC with uncoupled constraints, and (iv) A parametric quadratic programming formulation of the LPEC associated with the misclassification minimization problem.This material is based on research supported by Air Force Office of Scientific Research Grant F49620-94-1-0036 and National Science Foundation Grants CCR-9101801 and CDA-9024618.     

Rate conservation laws: A survey

We survey the rate conservation law, RCL for short, arising in queues and related stochastic models. RCL was recognized as one of the fundamental principles to get relationships between time and embedded averages such as the extended Little's formulaH=G, but we show that it has other applications. For example, RCL is one of the important techniques for deriving equilibrium equations for stochastic processes. It is shown that the various techniques, including Mecke's formula for a stationary random measure, can be formulated as RCL. For this purpose, we start with a new definition of the rate with respect to a random measure, and generalize RCL by using it. We further introduce the notion of quasi-expectation, which is a certain extension of the ordinary expectation, and derive RCL applicable to the sample average results. It means that the sample average formulas such asH=G can be obtained as the stationary RCL in the quasi-expectation framework. We also survey several extensions of RCL and discuss examples. Throughout the paper, we would like to emphasize how results can be easily obtained by using a simple principle, RCL.     

Trend to equilibrium of weak solutions of the Boltzmann equation in a slab with diffusive boundary conditions

Recently R. Illner and the author proved that, under a physically realistic truncation on the collision kernel, the Boltzmann equation in the one-dimensional slab [0, 1] with general diffusive boundary conditions at 0 and 1 has a global weak solution in the traditional sense. Here it is proved that when the Maxwellians associated with the boundary conditions atx=0 andx=1 are the same MaxwellianM _w , then the solution is uniformly bounded and tends toM _w fort.     

On the Landau-Teller approximation for energy exchanges with fast degrees of freedom

We revisit the Landau-Teller heuristic approach to adiabatic invariants and, following Rapp, use it to investigate the energy exchanges between the different degrees of freedom, in simple Hamiltonian systems describing the collision of fast rotating or vibrating molecules with a fixed wall. We critically compare the theoretical results with particularly accurate numerical computations (quite small energy exchanges, namely of one part over 10³⁰, are measured).     

弱碱性和强碱性阴离子交换树脂的离子交换平衡的比较SO_4~(2-)-Cl~--NO_3~-体系

本文详细地比较了在弱碱性和强碱性阴离子交换树脂上,SO_4~(2-)-Cl~-、NO_3~--Cl~-及NO_3~--SO_4~(2-)二元交换的等温线和修正选择系数。实验测定及理论计算了上述三种二元交换反应的标准自由能的改变量。测得了在弱碱性树脂上的SO_4~(2-)-Cl~--NO_3~-三元交换的等温线。适用于强酸性和强碱性树脂的从二元交换平衡数据推算三元交换平衡数据的方法推广应用于弱碱性树脂。     

Multi-element Saha–Boltzmann and Boltzmann plots in laser-induced plasmas

A multi-element Saha–Boltzmann plot method is proposed for the determination of the temperature and the relative number density in laser-induced plasmas, assuming local thermodynamic equilibrium and stoichiometry conservation. The method has been applied to the characterization of a plasma generated with a Cu–Fe–Ni–Mn alloy, using a Nd:YAG laser in air at atmospheric pressure. Spectra of the local emissivity have been obtained by spatial deconvolution of the intensity spectra, obtained with spatial resolution. Saha–Boltzmann plots obtained from the emissivities of 58 spectral lines of Fe I, Fe II, Ni I, Ni II, Mn I and Mn II have been fitted to linear behavior with high correlation, which shows the validity of the equation proposed. Radial distributions of the temperature and number densities of neutral atoms and ions have been determined. The results obtained reinforce the initial considerations of local thermodynamic equilibrium and conservation of stoichiometry. The proposed equation can also be applied to only one ionization species (multi-element Boltzmann plot). Spatially-integrated measurements of the plasma emission have also been performed to show that, in this case, the application of the method to the line intensities provides the two different apparent temperatures for neutral atoms and ions.     

On some variational approximations in two-dimensional classical lattice systems

A new derivation is presented of some variational approximations for classical lattice systems that belong to the class of cluster-variation methods, among them the well-known Bethe-Peierls and Kramers-Wannier approximations. The limiting behavior of a hierarchical sequence of cluster-variation approximations, the so-calledC hierarchy, is discussed. It is shown that this hierarchy provides a monotonically decreasing sequence of upper boundsf _n on the free energy per lattice sitef and thatf _n f asn . Our results are based on extension theorems for states given on subsets of the lattice, which might be of some independent interest, and on an application of transfer matrix concepts to the variational characterization of translation-invariant equilibrium states.