Comparison and Optimization of Sparse Matrix Solution Methods in One-dimensional Saint-Venant Equation Difference Numerical Algorithm

• Published in: Guanʻgai paishui xuebao Vol. 40; no. 3; pp. 116 - 124
• Main Authors: WANG Haohua, GUAN Guanghua, XIAO Changcheng
• Format: Journal Article
• Language: Chinese
• Published: Science Press 01.03.2021
• Subjects: calculation time of a single section; large sparse matrices; one dimensional unsteady flow in open-channel; saint-venant equations
• ISSN: 1672-3317
• DOI: 10.13522/j.cnki.ggps.2020182

【Background】 In order to alleviate the shortage of water resources, China has established many water transfer projects. Due to its long water transfer distance, large water delivery volume, and numerous water passing buildings along the line, the control process is very complicated. Unsteady flow will inevitably appear in the channel operation scheduling process, and the Saint-Venant equations are an important way to describe and solve the unsteady flow. 【Objective】 With the construction of large-scale water transfer projects and the complexity of the operation scheduling and control process, the traditional method of solving the sparse matrix of the original Saint-Venant equations has been unable to meet the requirements of calculation volume and calculation speed. In order to find efficient and stable algorithms for solving large and sparse linear equations to improve the speed of solving Saint-Venant equations. 【Method】 In this paper, four algorithms for solving Saint-Venant equations based on the four-poi