| Cite this article: | 王浩骅,管光华,肖昌诚.一维圣维南方程差分数值算法中稀疏矩阵求解方法比较及优选研究[J].灌溉排水学报,0,():-. |
| wanghaohua,guanguanghua,xiaochangcheng.一维圣维南方程差分数值算法中稀疏矩阵求解方法比较及优选研究[J].灌溉排水学报,0,():-. |
|
| |
|
|
| This article has been：Browse 2285Times Download 0Times |
|
|
|
| DOI： |
|
| Comparison and Optimization of Sparse Matrix Solution Methods in One-dimensional Saint-Venant Equation Difference Numerical Algorithm |
|
wanghaohua, guanguanghua, xiaochangcheng
|
|
State Key Laboratory of Water Resources and Hydropower Engineering Science, Wuhan University
|
| Abstract: |
| Abstract:【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-point eccentric scheme are summarized and improved, and the calculation efficiency of different algorithms is compared through simulation experiments.【Result】From the simulation results, it can be seen that when the number of calculation sections is small (less than 500), the calculation time of all methods is basically the same; when the number of calculation sections is large (more than 500), the speed of the four algorithms is improved compared with the traditional algorithm.When the number of cross sections is 1520, the calculation speed of the four algorithms is 4 times that of the traditional algorithm. When the number of cross sections is 3040, the calculation speed is more than 10 times.【Conclusion】The improved GE and PM algorithms have faster calculation speed and higher calculation efficiency when the number of cross sections is larger. The results of this paper have reference value for improving the calculation speed of large channel non-constant flow simulation. The method can be applied to canal system automatic control technology such as MPC control, LQR control point, etc., to improve the running speed of simulation program. |
| Key words: One dimensional unsteady flow in open-channel; Saint-Venant Equations; Large sparse matrices; Calculation time of a single section |
|
|
|
|
|
|
