Polynomial-time approximation schemes for packing and piercing fat objects

We consider two problems: given a collection of n fat objects in a fixed dimension, (1) ( packing) find the maximum subcollection of pairwise disjoint objects, and (2) ( piercing) find the minimum point set that intersects every object. Recently, Erlebach, Jansen, and Seidel gave a polynomial-time approximation scheme (PTAS) for the packing problem, based on a shifted hierarchical subdivision method. Using shifted quadtrees, we describe a similar algorithm for packing but with a smaller time bound. Erlebach et al.'s algorithm requires polynomial space. We describe a different algorithm, based on geometric separators, that requires only linear space. This algorithm can also be applied to piercing, yielding the first PTAS for that problem.     

HCHO-(DL-苹果酸)-BrO-3-Mn2+-H2SO4体系化学振荡反应动力学研究

研究了HCHO参与下的(DL-苹果酸)-BrO-3-Mn2+-H2SO4化学振荡反应体系的非线性动力学行为,考察了该体系中各反应物的初始浓度范围及主要影响因素. 结果表明,在5.0×10-5～1.0×10-2 mol·L-1范围内, HCHO对振荡反应的诱导期和周期有较大影响,且HCHO浓度的对数lnc(HCHO)与诱导期倒数的对数ln(1/tin)及周期倒数的对数ln(1/tp)均存在线性关系. 诱导期和周期的表观活化参数分别为70.87,55.71 kJ·mol-1. 另外还对HCHO参与下的可能振荡反应机理进行了探讨.     

Stress concentration around a circular hole in a transversely isotropic spherical shell

Analytical expressions for the stresses near a circular hole in a transversely isotropic shallow spherical shell under uniform pressure are derived. The form of the solution depends on the range of change in the compliance to transverse shear. The influence of the relative radius of the hole and the compliance to transverse shear on the stress concentration is analyzed.__________Translated from Prikladnaya Mekhanika, Vol. 40, No. 12, pp. 99–106, December 2004.     

冲击载荷下剪切断裂研究

利用Hopkinson压杆技术对单边平行双裂纹试样倒向加载，在较大的加载率范围，对Ti6Al4V钛合金和40CrNiMoA两种材料的动态剪切断裂行为进行了研究．实验结果表明：存在两类韧性剪切断裂模式，即常规的韧性剪切型断裂和绝热剪切断裂．常规剪切型断裂模式的断裂韧性KⅡd随加载率的提高而增大，而绝热剪切型的断裂韧性KⅡd则随加载率的提高而减小，并且，当加载率增大至某一临界值时，常规的韧性剪切断裂模式将转变为绝热剪切断裂破坏模式．     

On a dynamic fractional game

Consider a two-person zero-sum game constructed by a dynamic fractional form. We establish the upper value as well as the lower value of a dynamic fractional game, and prove that the dual gap is equal to zero under certain conditions. It is also established that the saddle point function exists in the fractional game system under certain conditions so that the equilibrium point exists in this game system.     

Thickness decrease of a grafted polyelectrolyte membrane exposed to shear flow

The effect of the shear flow on the thickness change of a polyelectrolyte membrane grafted onto a glass substrate was directly investigated with a flow cell combined with a confocal laser scanning microscope. The membrane thickness decreased proportionally to an increase in the shear stress of the flow when the shear rate exceeded a critical value of 1 s^?1. The higher the ionic strength was of the fluid, the greater the thinning effect was. The correlation between the critical shear rate and the relaxation of the polymer in the gel membrane was examined. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 2808–2815, 2003     

First order dynamic inclusions on time scales

In this paper, we study existence of solutions of first order dynamic inclusions on time scales with general boundary conditions. Both the ∇-derivative and Δ-derivative cases are considered. Examples are presented to illustrate that the Δ-derivative case needs more restrictive assumptions.     

Rheological properties of polyacrylates used as synthetic road binders

Most adhesives and binders, including bitumen for asphalt mixture production, are presently produced from petrochemicals after the refining of crude oil. The fact that crude oil reserves are a finite resource means that in the future, it may become necessary to produce these materials from alternative and probably renewable sources. Suitable resources of this kind may include polysaccharides, plant oils and proteins. This paper deals with the synthesis of polymer binders from monomers that could, in future, be derived from renewable resources. These binders consist of polyethyl acrylate (PEA) of different molecular weight, polymethyl acrylate (PMA) and polybutyl acrylate (PBA), which were synthesised from ethyl acrylate, methyl acrylate and butyl acrylate, respectively, by atom transfer radical polymerisation. The rheological properties of these binders were determined by means of oscillatory testing using a dynamic shear rheometer and combinations of stress/strain, temperature and frequency sweeps. The results indicate that PEA can be produced to have rheological properties similar to that of ‘soft’ 100/150 penetration grade bitumen, PMA with similar rheological properties to that of ‘hard’ 10/20 penetration grade bitumen, while PBA, due to its highly viscous nature and low dynamic moduli, cannot be used on its own as a binder. The synthetic polymers were found to be thermo-rheologically simple, and the shift factors, used to produce the dynamic moduli master curves, were found to fit an Arrhenius function.     

基于积分方法的二维平行剪切层声远场预测

本文采用二维Ffowcs Williams＆Hawkings(FW-H)方程对平行剪切层远声场辐射特性进行了研究。近流场时间精确数据通过计算气动声学(Computational Aeroacoustics,CAA)技术数值模拟获得,声远场信息则通过FW-H方程对近流场内的可穿透积分面进行积分获得。该方法首先采用具有解析解的涡/尾缘干涉问题进行了校核,进一步采用CAA/FW-H匹配技术对二维平行剪切层声辐射问题进行了预测,计算结果表明,积分解与计算域内的CAA数值解吻合较好。     

A saxpy formulation for plane rotations

An algorithm for pre- or post-multiplication of a matrix by a plane rotation, using only three vector saxpy operations instead of the four vector operations usually considered necessary, is described. No auxiliary storage for overwriting is required. The method is shown to be numerically stable.