基于图论的渠网非恒定流稀疏矩阵技术

摘要：

基于图论的渠网非恒定流数学模型，提出采用节支关联表、支节关联表和节点关联表描述渠网拓扑结构，研究了节支关联矩阵A和节点水深关联矩阵C的稀疏矩阵技术，包括：数据结构，压缩存储方法，以及计算机生成方法等。提出并证明了两个关于矩阵C性质的定理。研究表明，采用稀疏矩阵技术不仅可以大大减少渠网拓扑结构信息输入量，计算机内存空间占用量，而且显著提高非恒定流的计算求解速度。

关键词：渠网、非恒定流、图论、稀疏矩阵技术

所属期刊栏目：42

分类号：TV133.2(水利工程基础科学)

资助基金：国家社会公益专项基金126301041003

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1416-1422