Computing homotopic shortest paths in the plane

We address the problem of computing homotopic shortest paths in the presence of obstacles in the plane. Problems on homotopy of paths received attention very recently [Cabello et al., in: Proc. 18th Annu. ACM Sympos. Comput. Geom., 2002, pp. 160–169; Efrat et al., in: Proc. 10th Annu. European Sympos. Algorithms, 2002, pp. 411–423]. We present two output-sensitive algorithms, for simple paths and non-simple paths. The algorithm for simple paths improves the previous algorithm [Efrat et al., in: Proc. 10th Annu. European Sympos. Algorithms, 2002, pp. 411–423]. The algorithm for non-simple paths achieves O(log²n) time per output vertex which is an improvement by a factor of O(n/log²n) of the previous algorithm [Hershberger, Snoeyink, Comput. Geom. Theory Appl. 4 (1994) 63–98], where n is the number of obstacles. The running time has an overhead O(n²⁺) for any positive constant . In the case k<n²⁺, where k is the total size of the input and output, we improve the running to O((n+k+(nk)^2/3)log^O(1)n).     

复流形局部q-凸楔形上带权的同伦公式

本文得到复流形局部q-凸楔形上(r,s)型微分形式的带权的同伦公式和(r,s)型的方程的带权的连续解,并给出(r,s)型微分形式的不含边界积分的新的带权的同伦公式和(r,s)型的方程的新的带权的连续解.这些新的带权公式尤其适用于具有非光滑边界的局部q-凸楔形,这时不但可以避免边界积分的复杂估计,而且积分密度也不必在边界有定义,只要在区域上有定义就行.其次,引进权因子,带权的积分公式在应用上(比如在函数的插值方面)具有更大的灵活性.     

强爆轰参数的理论估算

用两相的排平物态方程对硝基甲烷的强爆轰参数进行了理论估算 ,理论值与拟稳态强爆轰的实验值(爆速、爆压和爆温 )符合得很好 .这既检验了这种理论估算方法 ,也再次检验了爆轰的ZND理论和两相的排平物态方程 ,也是对实验方法的一种支持 .常k形物态方程的强爆轰参数理论估算方法也得到了有条件的肯定     

On similarity and scaling of the radiative transfer equation

The present paper shows how the well-known similarity and scaling concepts are properties of the radiative transfer equation and not specifically of the degree of anisotropy of the phase function. It is shown that the key assumption regarding the angular dependence of the radiative field is essential in determining both the value for the parameter used to scale the radiative transfer, as well as the number of streams used in calculating the radiances for various atmospheric problems. Simulations performed on realistic type of cirrus clouds, characterized by strongly anisotropic functions, demonstrates the superior computational advantage for accurately simulating radiances. A new approach for determining the scaling parameter is introduced.     

高密度氩气的原子间相互作用与状态方程

本文从高密度气体的原子间相互作用出发进行思考,在修改范德瓦耳方程的基础上,提出了一种新的适用于高密度气体的状态方程,并用以对氩气临界区的等温压缩线进行计算,结果与实验值很符合.     

An isothermal equation of state for solids

An isothermal equation of state (EOS) for solids, recently suggested by the authors in the realistic form, V/V₀=f(P), with relative volume as the dependent and the pressure as the independent variable, was shown to have an advantage for some close-packed materials in that it allows B′_∞=(∂B_s/∂P)_s(P→∞) to be fitted, and this is where the usual standard equations fail. In the present study, our EOS is applied to a number of inorganic as well as organic solids, including alloys, glasses, rubbers and plastics; varying widely in their bonding and structural characteristics, as well as in their bulk modulus values. A very good agreement is observed between the data and fits. The results obtained are compared with those from two well-known equations, expressible in the realistic form, proposed by Murnaghan and Luban. Further, the results are also compared with those from the widely used two- and three-parameter EOSs, expressible in the unrealistic form only, P=f(V/V₀), proposed by Birch—and also with those from the EOS model of Keane in which B′_∞ is explicitly expressed as an equation of state parameter. The results obtained from our model compare well to these EOSs. Our EOS, in general, yields the smallest mean-squared deviations between data and fits. The values of B′_∞calculated from our EOS are compared with those from Keane's model. Further, we have studied the variation of B′_∞with temperature using the experimental isotherms of Mo and W at 10 different temperatures ranging from 100 to 1000 K, and observed that the values of B′_∞ yielded by our model and that of Keane vary, as expected, within a narrow range. Furthermore, our EOS is applied to study the stability of the fit parameters with variation in the pressure ranges with reference to the isothermal compression data on Mo and W—and also to study the variation of isothermal bulk modulus with pressure, with reference to the ultrasonic data on NaCl and noted a very good agreement with experiment. In addition, our model is applied, with B₀ and B′₀ constrained to the theoretical values, to the five theoretical isotherms of MgO at 300, 500, 1000, 1500 and 2000 K obtained on the basis of a first principles approach—a good agreement is observed with the predictions, and the values of B′_∞ inferred at different temperatures tend to converge to a constant value.     

氩等离子体物态方程的TF简化模型

对于高温高压下氩等离子体的电离度和物态方程,本文给出了一种基于Thomas-Feimi(TF)统计模型的简化计算新方法:首先将TF模型电离势的数值结果进行函数逼近,给出一个便于数值求解的计算电离度的近似计算方法,并由此计算了局部热动平衡下的氩等离子体在10～1000 eV高温范围内的物态方程.计算结果与国外报道的其他几种理论模型的计算结果均符合很好,与实验值也吻合较好.本文所提出的简单模型也适用于计算混合物物态方程,可以在电磁发射技术领域中的强电离等离子体中有更为广阔的应用前景.     

Torsors and Stacks

It is shown that the groupoid of G-torsors, suitably defined, can be used to construct a model for the stack associated to G, for arbitrary sheaves of groupoids G. This research was supported by the Natural Sciences and Engineering Research Council of Canada.     

Rational Homotopy Theory and Nonnegative Curvature

in this note, we answer positively a question by Belegradek and Kapovitch about the relation between rational homotopy theory and a problem in Riemannian geometry which asks that total spaces of which vector bundles over compact non-negative curved manifolds admit （complete） metrics with non-negative curvature.     

SOME TOPICS ON WAVELET ANALYSIS

A review of the advance in the theory of wavelet analysis in recent years is given.