Reducing structural changes in van Emde Boas' data structure to the lower bound for the dynamic predecessor problem

We consider the problem of maintaining a dynamic ordered set of n integers in a universe U under the operations of insertion, deletion and predecessor queries. The computation model used is a unit-cost RAM, with a word length of w bits, and the universe size is |U|=2^w. We present a data structure that uses O(|U|/log|U|+n) space, performs all the operations in O(loglog|U|) time and needs O(loglog|U|/logloglog|U|) structural changes per update operation. The data structure is a simplified version of the van Emde Boas' tree introducing, in its construction and functioning, new concepts, which help to keep the important information for searching along the path of the tree, in a more compact and organized way.     

Anti-Stokes Bands of Intrinsic Radiation in Undoped GaAs Crystals

It has been established that undoped gallium crystals exhibit anti-Stokes radiation with energy corresponding to the interband recombination of these crystals. Its appearance is most probably determined by EL2 defects, and its intensity depends on the product of the cross sections for photoionization of electrons and the holes from these defects.     

On the convergence rate and optimization of a numerical method with splitting of boundary conditions for the stokes system in a spherical layer in the axisymmetric case: Modification for thick layers

The convergence rate of a fast-converging second-order accurate iterative method with splitting of boundary conditions constructed by the authors for solving an axisymmetric Dirichlet boundary value problem for the Stokes system in a spherical gap is studied numerically. For R/r exceeding about 30, where r and R are the radii of the inner and outer boundary spheres, it is established that the convergence rate of the method is lower (and considerably lower for large R/r) than the convergence rate of its differential version. For this reason, a really simpler, more slowly converging modification of the original method is constructed on the differential level and a finite-element implementation of this modification is built. Numerical experiments have revealed that this modification has the same convergence rate as its differential counterpart for R/r of up to 5 × 10³. When the multigrid method is used to solve the split and auxiliary boundary value problems arising at iterations, the modification is more efficient than the original method starting from R/r ～ 30 and is considerably more efficient for large values of R/r. It is also established that the convergence rates of both methods depend little on the stretching coefficient η of circularly rectangular mesh cells in a range of η that is well sufficient for effective use of the multigrid method for arbitrary values of R/r smaller than ～ 5 × 10³.     

用随机模糊方法研究合理确定工程项目工期

站在兼顾业主与建造商的公正立场,基于网络优化技术基础上并以系统的观点,采用随机模糊数学方法研究合理确定项目工期,进而用实际项目进行分析验证,是一种科学合理确定工期的方法.     

Strong limit-point classification of singular Hamiltonian expressions

Strong limit-point criteria for singular Hamiltonian differential expressions with complex coefficients are obtained. The main results are extensions of the previous results due to Everitt, Giertz, and Weidmann for scalar differential expressions.

     

New numerical methods and some applied aspects of the p-regularity theory

The theory of p-regularity is applied to optimization problems and to singular ordinary differential equations (ODE). The special variant of the method of the modified Lagrangian function proposed by Yu.G. Evtushenko for constrained optimization problems with inequality constraints is justified on the basis of the 2-factor transformation. An implicit function theorem is given for the singular case. This theorem is used to show the existence of solutions to a boundary value problem for a nonlinear differential equation in the resonance case. New numerical methods are proposed including the p-factor method for solving ODEs with a small parameter.     

钙钛矿型CaSiO_3解压缩和重压缩过程的分子动力学模拟

用分子动力学模拟方法 (MD)研究了 3 0 0K时钙钛矿型CaSiO3 ,从高压到负压的解压缩过程 .MD模拟获得的P V关系与实验数据相近 ,与已报道的MD模拟数据基本一致 ,所得体积模量也在实验数据分布范围内 .减压缩和重压缩的MD模拟数据与实验结果相似 .钙钛矿型CaSiO3 解压缩成非晶态时 ,存在两个结构破坏阶段 :破坏硅氧八面体和破坏钙氧二十面体 .当钙氧二十面体被破坏后 ,重压缩不能得到钙钛矿型结构 .只要钙氧二十面体未被破坏 ,重压缩可恢复钙钛矿型结构 .本研究得到的结果尚未见相关报道 .由MD模拟数据计算了CaSiO3 系统的红外光谱 ,分析这些数据可知钙钛矿型CaSiO3 解压缩非晶化是一个二阶软模相变 .研究表明钙钛矿型CaSiO3 结构存在一个等容的亚稳极限 ,其解压缩非晶化是一个受动力学控制的亚稳状态 .     

Hydrogen analysis in solid samples by utilizing He metastable atoms induced by TEA CO2 laser plasma in He gas at 1 atm

A TEA CO₂ laser (350 mJ–1.5 J, 10.6 μm, 200 ns, 10 Hz) was focused onto a metal sub-target under He as host gas at 1 atmospheric pressure with a small amount of impurity gas, such as water and ethanol vapors. It was found that the TEA CO₂ laser with the help of the metal sub-target is favorable for generating a strong, large volume helium gas breakdown plasma at 1 atmospheric pressure, in which the helium metastable-excited state was then produced overwhelmingly. While the metal sub-target itself was never ablated. The helium metastable-excited state produced after the strong helium gas breakdown plasma was considered to play an important role in exciting the atoms. This was confirmed by the specific characteristics of the detected H emission, namely the strong intensity with low background, narrow spectral width, and the long lifetime. This technique can be used for gas and solid samples analysis. For nonmetal solid analysis, a metal mesh was introduced in front of the nonmetal sample surface to help initiation of the helium gas breakdown plasma. For metal sample, analysis can be carried out by combining the TEA CO₂ laser and an Nd–YAG laser where the Nd–YAG laser is used to ablate the metal sample. The ablated atoms from the metal sample are then sent into the region of helium gas breakdown plasma induced by the TEA CO₂ laser to be excited through the helium metastable-excited state. This technique can be extended to the analysis of other elements, not limited only to hydrogen, such as halogens.     

Mass spectrometry of metastable ions from lagochiline-type diterpenoids

Low-and high-resolution mass spectra and spectra of metastable ions were studied using direct analysis of daughter ions (DADI) and metastable defocusing (MD) of lagochiline-type diterpenoids. Patterns in their fragmentation were found. __________ Translated from Khimiya Prirodnykh Soedinenii, No. 1, pp. 56–60, January–February, 2007.     

Aqueous solutions—A new perspective. Amorphous carbohydrates: Science and application technology

At a recent meeting of the International Symposium on Solution Chemistry I presented a paper dealing with aqueous solutions in which water was present not in excess but as one component of a supersaturated solution with polyhydroxy compounds. In response to a request from the Editor of this Journal I have submitted this article in which I outline my general interest in the subject and its importance as a new direction for solution chemists.