Randomization helps to perform independent tasks reliably

This paper is about algorithms that schedule tasks to be performed in a distributed failure‐prone environment, when processors communicate by message‐passing, and when tasks are independent and of unit length. The processors work under synchrony and may fail by crashing. Failure patterns are imposed by adversaries. Linearly‐bounded adversaries may fail up to a constant fraction of the processors. Weakly‐adaptive adversaries have to select, prior to the start of an execution, a subset of processors to be failure‐prone, and then may fail only the selected processors, at arbitrary steps, in the course of the execution. Strongly adaptive adversaries have a total number of failures as the only restriction on failure patterns. The measures of complexity are work, measured as the available processor steps, and communication, measured as the number of point‐to‐point messages. A randomized algorithm is developed, that attains both ??(n log*n) expected work and ??(n log*n) expected communication, against weakly‐adaptive linearly‐bounded adversaries, in the case when the numbers of tasks and processors are both equal to n. This is in contrast with performance of algorithms against strongly‐adaptive linearly‐bounded adversaries, which has to be Ω(n log n/log log n) in terms of work. © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Viscoelastic properties of nanostructured natural rubber/polystyrene interpenetrating polymer networks

The effects of the blend ratio and initiating system on the viscoelastic properties of nanostructured natural rubber/polystyrene‐based interpenetrating polymer networks (IPNs) were investigated in the temperature range of ?80 to 150 °C. The studies were carried out at different frequencies (100, 50, 10, 1, and 0.1 Hz), and their effects on the damping and storage and loss moduli were analyzed. In all cases, tan δ and the storage and loss moduli showed two distinct transitions corresponding to natural rubber and polystyrene phases, which indicated that the system was not miscible on the molecular level. However, a slight inward shift was observed in the IPNs, with respect to the glass‐transition temperatures (T_g's) of the virgin polymers, showing a certain degree of miscibility or intermixing between the two phases. When the frequency increased from 0.1 to 100 Hz, the T_g values showed a positive shift in all cases. In a comparison of the three initiating systems (dicumyl peroxide, benzoyl peroxide, and azobisisobutyronitrile), the dicumyl peroxide system showed the highest modulus. The morphology of the IPNs was analyzed with transmission electron microscopy. The micrographs indicated that the system was nanostructured. An attempt was made to relate the viscoelastic behavior to the morphology of the IPNs. Various models, such as the series, parallel, Halpin–Tsai, Kerner, Coran, Takayanagi, and Davies models, were used to model the viscoelastic data. The area under the linear loss modulus curve was larger than that obtained by group contribution analysis; this showed that the damping was influenced by the phase morphology, dual‐phase continuity, and crosslinking of the phases. Finally, the homogeneity of the system was further evaluated with Cole–Cole analysis. © 2003 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 41: 1680–1696, 2003     

On the role of the interface charge in non-ideal metal–semiconductor contacts

The bias dependent interface charge is considered as the origin of the observed non-ideality in current–voltage and capacitance–voltage characteristics. Using the simplified model for the interface electronic structure based on defects interacting with the continuum of interface states, the microscopic origin of empirical parameters describing the bias dependent interface charge function is investigated. The results show that in non-ideal metal–semiconductor contacts the interface charge function depends on the interface disorder parameter, density of defects, barrier pinning parameter and the effective gap center. The theoretical predictions are tested against several sets of published experimental data on bias dependent ideality factor and excess capacitance in various metal–semicoductor systems.     

Second order parabolic equations in Banach spaces with dynamic boundary conditions

In this paper, we exhibit a unified treatment of the mixed initial boundary value problem for second order (in time) parabolic linear differential equations in Banach spaces, whose boundary conditions are of a dynamical nature. Results regarding existence, uniqueness, continuous dependence (on initial data) and regularity of classical and strict solutions are established. Moreover, several examples are given as samples for possible applications.

     

A finite element-spherical harmonics radiation transport model for photon migration in turbid media

In this paper, we solve the steady-state form of the Boltzmann transport equation in homogeneous and heterogeneous tissue-like media with a finite element-spherical harmonics (FE-P_N) radiation transport method. We compare FE-transport and diffusion solutions in terms of the ratio of absorption to reduced scattering coefficient, (μ_a/μ_s′) and the anisotropy factor g. Two different scattering phase function formulas are employed to model anisotropic scattering in the slab media with high g-value. Influence of void-like heterogeneities, and of their boundaries with the surrounding medium on the transport of photons are also examined.     

Modeling of the Kinetics of Intramolecular Processes and Transient Spectra with Allowance for Nonradiative Transitions

It has been shown that the kinetics of intramolecular processes and time-resolved spectra with allowance for the quantum beats of the resonant states of isomers or isolated subsystems of levels of one isomeric form can be described with the use of a molecular model interpreting the effect of beats as a nonradiative transition. We have obtained an expression for the nonradiative transition probability, which is directly proportional to the beat frequency and depends oscillatorily on time, thus modeling the effect of beats. The parameter of the molecular system model is the beat frequency directly related to the parameter characterizing the intramolecular interisomeric interactions (the corresponding nondiagonal element of the energy matrix) rather than the value of the nonradiative transition probability. The character of the change in the level populations and, accordingly, in the band intensities in the spectra in the proposed model is in good agreement with the experiment, including the fine structure of the time dependences — oscillations of the line intensities. In analyzing the temporal experiment with a high resolution, it is necessary to take into account the instrument function leading to quantitative and qualitative changes in the time dependences. The traditional model of nonradiative transitions with a constant probability value has a very limited range of applicability — very high beat frequencies compared to the probability of optical transitions.     

加速牛顿迭代收敛的新方法

提出了加速牛顿迭代收敛的新思想，构造出一类加权牛顿迭代格式，通过选取最优加权因子，使得该格式具有高阶收敛性和较小的渐近误差常数。     

风冷热泵冷热水机组动态过程仿真

本文给出了风冷热泵冷热水机组动态过程模型。系统的高、低压段被分成制冷剂侧、管壁、以及水或空气侧三个控制容积。针对每个控制容积建立了质量和能量平衡的微分方程。由于压缩机、热力膨胀阀阀体、以及四通换向阀具有较小的热惯性,因而采用稳态模型描述压缩过程、膨胀过程、以及内泄露过程。膨胀阀感温包中的制冷剂温度对于蒸发器出口温度的延迟用一阶惯性环节来描述。通过“预测-校正”和“自适应步长”方法实现系统仿真。仿真结果与测试数据吻合良好。