అప్లైడ్ సైన్స్ పరిశోధనలో పురోగతి అందరికి ప్రవేశం

నైరూప్య

The successive over relaxation method in multi-layer grid refinement scheme

Tsun-Zee Mai and Leina Wu

The successive over-relaxation (SOR) method has been widely used as an iterative method to solve large sparse linear system. When solving a partial differential equation over a rectangular domain with Dirichlet boundary conditions, the multi-layer grid refinement method can be used to generate the linear system, with higher efficiency than uniform grid theme. In this paper, we will study the SOR method in the multi-layer grid refinement scheme. A heuristic estimation for the optimal parameter of the SOR method is given and numerical experiments are carried out to verify the estimation in this scheme