嵌套剖分法及其应用

Nested Dissection Methods and their Application

首先对嵌套剖分法做一综述,然后研究如何用该方法求解一个实际课题中提出的稀疏线性方程组,研究结果表明,直接套用现有的各种算法,均不能令人满意,但是针对该问题结构的特点,根据嵌套剖分法的思想灵活地处理,却可以得到非常好的结果。

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