Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

Measurement of Gibbs energies of formation of CoF2 and MnF2 using a new composite dispersed solid electrolyte

Gibbs energies of formation of CoF₂ and MnF₂ have been measured in the temperature range from 700 to 1100 K using Al₂O₃-dispersed CaF₂ solid electrolyte and Ni+NiF₂ as the reference electrode. The dispersed solid electrolyte has higher conductivity than pure CaF₂ thus permitting accurate measurements at lower temperatures. However, to prevent reaction between Al₂O₃ in the solid electrolyte and NiF₂ (or CoF₂) at the electrode, the dispersed solid electrolyte was coated with pure CaF₂, thus creating a composite structure. The free energies of formation of CoF₂ and MnF₂ are (± 1700) J mol⁻¹; {fx37-1} The third law analysis gives the enthalpy of formation of solid CoF₂ as ΔH° (298·15 K) = −672·69 (± 0·1) kJ mol⁻¹, which compares with a value of −671·5 (± 4) kJ mol⁻¹ given in Janaf tables. For solid MnF₂, ΔH°(298·15 K) = − 854·97 (± 0·13) kJ mol⁻¹, which is significantly different from a value of −803·3 kJ mol⁻¹ given in the compilation by Barinet al.     

大朝山水电站地下洞室安全监测资料分析

大朝山水电站引水发电系统为地下工程，根据各项安全监测物理量的主要观测成果，对最大观测值分析其对工程的安全影响，为保证其安全运行具有重要意义。为此，分别对大朝山水电站的主要地下建筑物，包括压力引水隧洞、地下厂房、尾水调压室的最大观测值进行了分析研究，并提出了一些建议，有较大的参考价值。     

最值求解技巧:巧变四数

在用基本不等式求最值时,大家都熟悉一个口诀:"一正二定三相等",但是有许多学生在怎样保证定值和相等时不知道该如何变形.为了解决学生的困难和困惑,我根据自己的经验,概括为两句口诀:"一正二定三相等,巧变四数定乾坤".     

The Effect of the Estimation on Goodness‐of‐Fit Tests in Time Series Models

Abstract. We analyze, by simulation, the finite‐sample properties of goodness‐of‐fit tests based on residual autocorrelation coefficients (simple and partial) obtained using different estimators frequently used in the analysis of autoregressive moving‐average time‐series models. The estimators considered are unconditional least squares, maximum likelihood and conditional least squares. The results suggest that although the tests based on these estimators are asymptotically equivalent for particular models and parameter values, their sampling properties for samples of the size commonly found in economic applications can differ substantially, because of differences in both finite‐sample estimation efficiencies and residual regeneration methods.     

电力负荷削峰减载系统在珠钢电炉的应用

借助现场采集装置,在计算机上获取每一分钟的冶炼工艺电能需求量,显示当前15分钟时段已发生的电耗量,调整用户设定,实现需量自动刷新、报警和专家分析推荐后续用量;实现平稳用电并减少对电网冲击,同时降低电能最大需用量以减少成本。     

Boiling: Size Distribution of Bubbles as Demanded by the Principle of Maximum Information

The principle of maximum informational entropy is used to find the probability density function for the departure radius of a bubble in boiling on a solid surface. A general relation is derived, which leads to particular expressions.     

Characterization of dynamic behavior of a spout-fluid bed with Shannon entropy analysis

Differential pressure fluctuation time series were obtained at different locations in a two-dimensional spout-fluid bed with a cross section of 300 × 30 mm and height 2000 mm. Shannon entropy analysis of differential pressure fluctuations was developed to characterize the dynamic behavior. Effects of two important operating parameters (spouting gas velocity and fluidizing gas flow rate) on the Shannon entropy were examined. It was demonstrated that a spout-fluid bed at a high spouting gas velocity or fluidizing gas flow rate was a deterministic chaos system since the Shannon entropies at all bed locations increased sharply and asymmetric unstable flows occurred. Shannon entropies were found to be significantly different at various bed locations. Shannon entropies of different flow regimes were distinct, so they were used to identify the flow regimes. The results show that the Shannon entropy helps to grasp the complex characteristics of dynamic behavior in spout-fluid beds.     

神经网络系统学习过程初探

本文给出了神经网络系统学习过程的一个随机模型--马尔柯夫模型,从最大熵原理的 观点讨论神经网络系统的学习过程,提出将神经网络系统的学习过程分为两个阶段的想法并 给出学习过程的算法.     

Singular Trajectories in Multi-Input Time-Optimal Problems: Application to Controlled Mechanical Systems

This paper deals with the time-optimal control problem for a class of control systems which includes controlled mechanical systems with possible dissipation terms. The Lie algebras associated with such mechanical systems have certain special properties. These properties are explored and used in conjunction with the Pontryagin maximum principle to determine the structure of singular extremals and, in particular, time-optimal trajectories. The theory is illustrated by an application to a time-optimal problem for a class of underwater vehicles.