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.