泥沙运移数值模拟中的若干数值代数问题研究

In this study, several important numerical algebra problems, which are motivated from the numerical simulations of the river sediment transportation, are chosen to be studied by using the latest theoretical achievements and methods of numerical linear algebra, matrix analysis, and Computational Fluid Dynamics. The main research contents are: the convergence and stability analysis of the pressure correction algorithms in the Finite Volume Method; the construction of some effective iterative algorithms and the preconditioners based on the SIMPLE-type algorithm for the large linear algebraic systems (a kind of saddle point problems) derived from the river sediment transportation; theoretical analysis and generalization of TDMA and the construction and applications of preconditioned TDMA. The aim of the project is to provide some strict and complete theoretical bases for these effective algorithms widely used in engineering, and develop some new effective numerical methods to simulate the river sediment transportation. It might also be used for some similar numerical simulation in engineering area. The project has clear engineering background and some theoretical significance.

本项目针对泥沙运移数值模拟过程中经常涉及到的几个重要数值代数问题，综合运用数值线性代数、矩阵分析、和计算流体力学的最新理论和方法进行系统深入的研究。主要研究内容是有限体积方法中压力修正类算法的收敛性、稳定性分析；求解泥沙运移数学模型离散后得到的大型稀疏线性代数方程组（一类鞍点问题）的高效迭代算法，和基于SIMPLE类算法的预条件子构造；TDMA算法的理论分析、改进和推广，以及预条件TDMA算法的构造及其应用。目的是通过严格而深入的理论分析，为工程界广泛使用的这些简洁高效的算法提供较充分完备的理论依据，并得到适用于河流泥沙运移数值模拟的高效数值计算方法，从而可以更好地应用于此类工程问题的数值模拟实践。取得的研究成果也可推广移植到相关研究领域，具有一定的理论意义和工程应用价值。

本项目组全体成员严格按照基金委批准的《资助项目计划书》，认真开展科学研究，按时提交研究进展报告；通过四年的研究，已经完成了各项研究工作，基本实现了预期研究目标。该项目取得的研究成果不仅具有较为重要的理论意义，而且还具有一定的工程应用和推广价值。 .本项目针对泥沙运移数值模拟过程中经常涉及到的几个重要数值代数问题，综合运用数值代数和计算流体力学的最新理论和方法进行系统深入的研究。主要研究内容包括以下四个方面：.一是运用数值代数、矩阵特征值分析、Fourier分析等工具对有限体积法中的几个有代表性的压力修正类算法，进行收敛性、稳定性理论分析研究；.二是求解泥沙运移数学模型离散后得到的大型稀疏线性代数方程组（一类鞍点问题）的高效迭代算法，和基于SIMPLE类算法的预条件子构造；.三是对TDMA算法的理论分析、改进和推广，以及预条件TDMA算法的构造及其应用；.四是通过构造预条件子给出新的预条件 TDMA,用来求解泥沙运移数值模拟中线性代数方程组及鞍点问题线性方程组。.通过严格而深入的理论分析，为工程界广泛使用的这些简洁高效的算法提供较充分完备的理论依据，并得到适用于河流泥沙运移数值模拟的高效数值计算方法，从而可以更好地应用于此类工程问题的数值模拟实践。本项目取得的研究成果也可推广移植到相关研究领域，具有一定的理论意义和工程应用价值。.在本项目的资助和带动下，项目组成员还积极开展了一系列的学术交流活动，增长了知识，培养了能力，锻炼了队伍，对博士研究生和硕士研究生的培养也有至关重要的作用。