嵌套剖分法及其应用

Nested Dissection Methods and their Application

摘要: 首先对嵌套剖分法做一综述,然后研究如何用该方法求解一个实际课题中提出的稀疏线性方程组,研究结果表明,直接套用现有的各种算法,均不能令人满意,但是针对该问题结构的特点,根据嵌套剖分法的思想灵活地处理,却可以得到非常好的结果。
- 嵌套划分法 /
- 稀疏正定线性方程组 /
- 排序问题
Abstract: This paper surveys nested dissection methods(including original Nested Dissection Method, Generalized Nested Dissection Method and heuristic method etc.) and their application to solving a sparse linear system of equations.The results are not satisfactory when the ready-inade methods are used to this linear system.However, noticing the particular structure of this linear system and basing on the idea of nested dissection methods, a very nice result is obtained.
- Nested dissection method /
- Sparse positive definite linear syfem of equations /
- Ordering problem