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.     

PARALLEL DYNAMIC ITERATION METHODS FOR SOLVING NONLINEAR TIME—PERIODIC DIFFERENTIAL—ALGEBRAIC EQUATIONS

In this paper we presented a convergence condition of paralle dynamic iteration meth-ods for a nonlinear system of differential-algebraic equations with a periodic constraint.The convergence criterion is decided by the spectral expressjon of a linear operator derived form system partitions.Numerical experiments given here confirm the theoretical work of the paper.     

X光底片在位相对标定

本文描述了X光底片在位相对标定技术。其原理是使X射线谱经阶梯形吸收滤片透射后,对X光底片曝光,测量底片的曝光量。文中给出了标定方法和数据处理方法,而且也给出了在X光激光实验中得到的Kodak AA5底片的特性曲线。     

高速电视摄象系统的象质评价和动态计测精度

本文对高速摄象系统(包括电视摄象系统和光机式摄象系统)的象质评价方法予以讨论,并用实验方法对目前广泛使用的Kodak SP-2000、NAC HSV-200等高速电视摄象系统及我们自己开发的一维扫描电视摄象系统的象质,在新的定义下给出了评价,对它们的动态精度作了对比性测试,同时和光机式高速摄象系统作了比较。     

离焦散斑技术研究Kirchhoff板在动载作用期的弯曲

本文使用动态离焦散斑技术,测试板的动态弯曲获得成功。并推导了Kirchhoff板动态变形的有关分析,提出了由最大斜率确定材料常数的思想。显然,这是同离焦散斑方法所测数据直接相关的处理手法。     

Control and scheduling in a two-station queueing network: Optimal policies and heuristics

Consider a two-station queueing network with two types of jobs: type 1 jobs visit station 1 only, while type 2 jobs visit both stations in sequence. Each station has a single server. Arrival and service processes are modeled as counting processes with controllable stochastic intensities. The problem is to control the arrival and service processes, and in particular to schedule the server in station 1 among the two job types, in order to minimize a discounted cost function over an infinite time horizon. Using a stochastic intensity control approach, we establish the optimality of a specific stationary policy, and show that its value function satisfies certain properties, which lead to a switching-curve structure. We further classify the problem into six parametric cases. Based on the structural properties of the stationary policy, we establish the optimality of some simple priority rules for three of the six cases, and develop heuristic policies for the other three cases.     

The High Energy X-ray telescope (HE) onboard the Insight-HXMT astronomy satellite

The Insight-Hard X-ray Modulation Telescope(Insight-HXMT) is a broadband X-ray and γ-ray(1-3000 ke V) astronomy satellite. One of its three main telescopes is the High Energy X-ray telescope(HE). The main detector plane of HE comprises 18 Na I(Tl)/Cs I(Na) phoswich detectors, where Na I(Tl) is used as the primary detector to measure ~ 20-250 ke V photons incident from the field of view(FOV) defined by collimators, and Cs I(Na) is used as the active shielding detector to Na I(Tl) by pulse shape discrimination. Additionally, Cs I(Na) is used as an omnidirectional γ-ray monitor. The HE collimators have a diverse FOV,i.e. 1.1°×5.7°(15 units), 5.7°×5.7°(2 units), and blocked(1 unit). Therefore, the combined FOV of HE is approximately5.7°×5.7°. Each HE detector has a diameter of 190 mm resulting in a total geometrical area of approximately 5100 cm2, and the energy resolution is ~15% at 60 ke V. For each recorded X-ray event by HE, the timing accuracy is less than 10 μs and the deadtime is less than 10 μs. HE is used for observing spectra and temporal variability of X-ray sources in the 20-250 ke V band either by pointing observations for known sources or scanning observations to unveil new sources. Additionally, HE is used for monitoring the γ-ray burst in 0.2-3 Me V band. This paper not only presents the design and performance of HE instruments but also reports results of the on-ground calibration experiments.     

Cavitation onset caused by a dynamic pressure wave in liquid pipelines

When liquids flow in the pipelines, the onset of cavitation can be characterized by a variant of the Euler number known as the cavitation number (CN), which is based on the velocity and denoted by C in this paper. Conventionally, cavitation is considered to be induced when C ~ 1. However, experimental observations and several pipe bursts indicate that the CN may incorrectly predict the onset of cavitation. For example, when leakage occurs in the pipeline or a valve in the pipeline is opened, the resultant pressure loss generates a dynamic pressure wave with a small amplitude, which may lead to bubble formation, even though C ~ 1 is not satisfied. Hence, this paper proposes another CN based on the amplitude of the generated dynamic pressure wave, rather than the velocity, for ascertaining the onset of cavitation. The validity of the proposed CN was verified through experiments and a case study. The results indicated that the proposed CN can be effectively used for cavitation prediction induced by pressure fluctuations and for investigating phenomena such as pressure fluctuation, leakage, and corrosion in liquid pipelines, tanks, and pressure vessels, as well as the safety design of liquefied natural gas tanks and tankers.     

Dynamic magnetic hysteresis behavior and dynamic phase transition in the spin-1 Blume-Capel model

The nature (time variation) of response magnetization m(wt) of the spin-1 Blume-Capel model in the presence of a periodically varying external magnetic field h(wt) is studied by employing the effective-field theory (EFT) with correlations as well as the Glauber-type stochastic dynamics. We determine the time variations of m(wt) and h(wt) for various temperatures, and investigate the dynamic magnetic hysteresis behavior. We also investigate the temperature dependence of the dynamic magnetization, hysteresis loop area and correlation near the transition point in order to characterize the nature (first- or second-order) of the dynamic transitions as well as obtain the dynamic phase transition temperatures. The hysteresis loops are obtained for different reduced temperatures and we find that the areas of the loops are decreasing with the increasing of the reduced temperatures. We also present the dynamic phase diagrams and compare the results of the EFT with the results of the dynamic mean-field approximation. The phase diagrams exhibit many dynamic critical points, such as tricritical (•), zero-temperature critical (Z), triple (TP) and multicritical (A) points. According to values of Hamiltonian parameters, besides the paramagnetic (P), ferromagnetic (F) fundamental phases, one coexistence or mixed phase region, (F+P) and the reentrant behavior exist in the system. The results are in good agreement with some experimental and theoretical results.     

Design and fabrication of fluid controlled dynamic optical lens system

A novel small fluid controlled optical lens system that is capable of displaying dynamic variation of its focal length and field-of-view (FOV) is designed and fabricated. In this active lens system, appropriate volume of the optical fluid can be pumped into or out of the lens chamber to provide double-convex (DCX) or double-concave (DCV) lens effect. Simple optical imaging experiments were performed using different sets of glass lenses with fixed focal lengths to determine the optimum lens configuration required for designing a dynamic optical lens system. The experimental results obtained from the glass lenses demonstrate that a combination of a single DCX lens with three DCV lenses provides a wider FOV. The flexible membranes for fluid controlled lenses were fabricated using polydimethylsiloxane polymer material, which has good optical transparency and elasticity. A simple fluid injection system is used to vary the radius of curvature of the lenses, and thereby to change the focal length. A dynamic optical lens system with a combination of one DCX and multiple variable focal length DCV lenses as designed here can image an object with a wide range of focal length and FOV. With this fluid controlled optical system, the FOV and focal length could be continuously varied and a maximum FOV of 118.3° could be achieved. The smallest f-number (f_/#) for this fluid controlled single lens system was found to be 1.3, which corresponds to the numerical aperture value of 0.35.