矿井风网雅可比矩阵对称特性及并行求解模型  

Symmetry property of Jacobian matrix of mine ventilation network and its parallel calculation model

作　　者：吴奉亮[1,2] 高佳南 常心坦[1,2] 李龙清[1,2] 

机构地区：[1]西安科技大学安全学院,陕西西安710054 [2]西安科技大学教育部西部矿井开采与灾害防治重点实验室,陕西西安710054

出　　处：《煤炭学报》2016年第6期1454-1459,共6页Journal of China Coal Society

基　　金：国家自然科学基金青年基金资助项目(51204135;51104116)

摘　　要：为了提高矿井通风网络解算软件的可靠性和求解大型风网时的性能,研究了通风网络雅可比矩阵的对称特性,引入并行计算方法求雅可比矩阵与回路风量修正值。分析了牛顿法求解矿井通风网络的原理,发现并证明了通风网络雅可比矩阵的对称特性,提出用LDLT分解法求解回路风量修正值以有效减少每次迭代的时间。根据多CPU计算机的特点,研究了通风网络雅可比矩阵以及回路风量修正值方程组的并行求解模型。采用VC语言的多线程开发技术实现了通风网络的并行求解,通过两个算例验证了本模型的正确性与高效性。A parallel calculation and symmetry property of the Jacobian matrix deduced from a ventilation network is adopted in this study to enhance the reliability and the performance of software on calculating Coalmine＇s ventilation network. The theory of solving Coalmine＇s ventilation network by using Newtown method is presented in some details,and then the symmetry characteristic of the Jacobian matrix of a ventilation network is illustrated. A LDLTdecomposition method is put forward to solve the corrected value of flow rate in a circuit,which can save a lot of time during each iteration. To take the most advantages of a multi-CPU computer,a parallel model is employed to solve the Jacobian matrix and the equations of corrected values in circuits of a ventilation network. This parallel model is achieved using the technology of multi-threads in VC language,whose validity and performance are verified by running it in two ventilation network samples.

关 键 词：矿井通风网络解算 并行计算 牛顿法 雅可比矩阵 对称矩阵 

分 类 号：TD722[矿业工程—矿井通风与安全]