A note on a polynomial time solvable case of the quadratic assignment problem

We identify a class of instances of the Koopmans–Beckmann form of the Quadratic Assignment Problem that are solvable in polynomial time. This class is characterized by a path structure in the flow data and a grid structure in the distance data. Chr18b, one of the test problems in the QAPLIB, is in this class even though this feature of it has not been noticed until now.     

Fourth-order problems with fully nonlinear boundary conditions

Differential inequality method, bounding function method and topological degree are applied to obtain the existence criterions of at least one solution for the general fourth-order differential equations under nonlinear boundary conditions, and many existing results are complemented.     

Normality of the maximum principle for nonconvex constrained Bolza problems

We consider a Bolza optimal control problem with state constraints. It is well known that under some technical assumptions every strong local minimizer of this problem satisfies first order necessary optimality conditions in the form of a constrained maximum principle. In general, the maximum principle may be abnormal or even degenerate and so does not provide a sufficient information about optimal controls. In the recent literature some sufficient conditions were proposed to guarantee that at least one maximum principle is nondegenerate, cf. [A.V. Arutyanov, S.M. Aseev, Investigation of the degeneracy phenomenon of the maximum principle for optimal control problems with state constraints, SIAM J. Control Optim. 35 (1997) 930–952; F. Rampazzo, R.B. Vinter, A theorem on existence of neighbouring trajectories satisfying a state constraint, with applications to optimal control, IMA 16 (4) (1999) 335–351; F. Rampazzo, R.B. Vinter, Degenerate optimal control problems with state constraints, SIAM J. Control Optim. 39 (4) (2000) 989–1007]. Our aim is to show that actually conditions of a similar nature guarantee normality of every nondegenerate maximum principle. In particular we allow the initial condition to be fixed and the state constraints to be nonsmooth. To prove normality we use J. Yorke type linearization of control systems and show the existence of a solution to a linearized control system satisfying new state constraints defined, in turn, by linearization of the original set of constraints along an extremal trajectory.     

膨胀的热夸克胶子物质的中等质量双轻子的增强

基于一个描述夸克胶子火柱演化的相对论流体力学模型,研究了夸克相、强子相互作用以及非热过程(DrellYan对、粲强子衰变)的中等质量双轻子的产生.发现由于相边对夸克胶子物质演化的影响和RHIC能量核碰撞产生的夸克胶子物质具有高的初始温度,夸克相对双轻子的贡献显著增强,比那些来自强子相互作用的贡献重要,甚至能与来自非热的贡献比较.表明中等质量双轻子的增强是一个在核碰撞中产生了夸克胶子物质的可能信号. 关键词： 夸克-胶子物质 双轻子增强 相对论流体力学模型     

Influence of SiO2 in SiCp on the microstructure and impact strength of Al/SiCp composites fabricated by pressureless infiltration

The effect of SiO₂ in SiC_p and the following processing parameters on the microstructure and impact strength of Al/SiC_p composites fabricated by pressureless infiltration was investigated: Mg content in the aluminum alloy, SiC particle size, and holding time. Preforms of SiC_p in the form of rectangular bars (10 × 1 × 1 cm) were infiltrated at 1150°C in an argon→nitrogen atmosphere for 45 and 60 min by utilizing two aluminum alloys (Al-6 Mg-11 Si and Al-9 Mg-11 Si, wt.%). The results obtained show that the presence of SiO₂ in SiC affects the microstructure and impact strength of the composites significantly. When Al₄C₃ is formed, the impact strength decreases. However, a high proportion of SiC to SiO₂ limits the formation of the unwanted Al₄C₃ phase in the composites. Also, a higher content of Mg in the Al alloy lowers the residual porosity and, consequently, increases the composite strength. The impact strength grows with decrease in SiC particle size and increases considerably when the residual porosity is less than 1%. Russian translation published in Mekhanika Kompozitnykh Materialov, Vol. 42, No. 3, pp. 401–418, May–June, 2006.     

Review and complements on mixed-hybrid finite element methods for fluid flows

Mixed and hybrid finite element methods for the resolution of a wide range of linear and nonlinear boundary value problems (linear elasticity, Stokes problem, Navier–Stokes equations, Boussinesq equations, etc.) have known a great development in the last few years. These methods allow simultaneous computation of the original variable and its gradient, both of them being equally accurate. Moreover, they have local conservation properties (conservation of the mass and the momentum) as in the finite volume methods.The purpose of this paper is to give a review on some mixed finite elements developed recently for the resolution of Stokes and Navier–Stokes equations, and the linear elasticity problem. Further developments for a quasi-Newtonian flow obeying the power law are presented.     

条形装箱问题的优化模型和增广Lagrange算法

This paper formulates a two-dimensional strip packing problem as a non-linear programming(NLP)problem and establishes the first-order optimality con-ditions for the NLP problem.A numerical algorithm for solving this NLP problemis given to find exact solutions to strip-packing problems involving up to 10 items.Approximate solutions can be found for big-sized problems by decomposing the setof items into small-sized blocks of which each block adopts the proposed numericalalgorithm.Numerical results show that the approximate solutions to big-sized prob-lems obtained by this method are superior to those by NFDH,FFDH and BFDHapproaches.     

Kuhn-Tucker条件与线性规划的对偶性

证明了线性规划的K uhn-Tucker条件蕴含着它的对偶问题,解释了L agrange乘子的意义.进而显示了K-T条件中的互补松驰性与对偶线性规划的互补松紧定理之间的联系.     

Ekeland’s principle for vector equilibrium problems

In this paper, the authors deal with bifunctions defined on complete metric spaces and with values in locally convex spaces ordered by closed convex cones. The aim is to provide a vector version of Ekeland’s theorem related to equilibrium problems. To prove this principle, a weak notion of continuity of a vector-valued function is considered, and some of its properties are presented. Via the vector Ekeland’s principle, existence results for vector equilibria are proved in both compact and noncompact domains.     

Three-body problem in the theory of the dielectric constant

We study the corrections to the Clausius-Mossotti formula for the dielectric constant of a disordered system of polarizable spherical particles. Previously we have derived an exact cluster expansion for the correction terms. Here we study the three-body correction in detail. We derive an explicit expression for the integrand of the three-body cluster integral for a system of polarizable point dipoles.