在現今做數值計算的趨勢中，多重網格法(Multigrid method)已是一個重要，不可或缺的數值方法，因為它的好處除了可降低迭代次數和計算時間之外，可平行化也是一個很大的優勢，這對專門研究平行計算的研究者們是一大福音。有關於多重網格法的發展已有一段時間，其效率及演算法的形式也是百家爭鳴。本文藉由對多重網格法的由來和其中發展出的演算法來解Poisson-Boltzmann Equations, Convection-Diffusion Equations等問題上的應用來探討多重網格法對於解其問題的效果及成本等等的結果，並觀察多重網格法的優缺點。透過了解多重網格法的特性，以期能用此特性來節省迭代次數和時間成本。用來解更多的大型線系統或大型的稀疏矩陣。In the nowadays, Multigrid method plays an important role in the trend of numerical computations.Besides of its advantages of decreasing the iterations and the computation time, parallelization is also a big advantage of the parallel computation, it brings the convience for those researchers who do the research about parallel computation. About the developement of the multigrid already exists for a period of time. Its efficiency and the form of algorithms also have many different versions. In this paper, we will discuss about the result of solving the Poisson-Boltzmann Equations, Convection-Diffusion Equations by using the numerical multigrid method, including the time cost and the effect of solving linear system after using multigird method. And recovering the disadvantages and advantages of multigrid method. Through understanding the concepts of multigrid method, we hope we can using this method to decrease the iterations and cost of time. And extending this method that can be used to solve more linear system problems or linear sparse matrix problems.
