An Application of the Multigrid Method to Eigenvalue problems

복합마디방법의 고유치문제에 응용

We apply a full mutigrid scheme to computing eigenvalues of the Laplace eigenvalue problem with Dirichlet boundary condition. We use finite difference method to get an algebraic equation and apply inverse power method to estimating the smallest eigenvalue. Our result shows that combined method of inverse power method and full multigrid scheme is very effective in calculating eigenvalue of the eigenvalue problem.

Dirichlet 경계조건을 갖는 Laplace 고유치방정식의 고유치를 구하는 데 복합마디방법을 이용하였다. 유한차분법을 적용하여 행렬 고유치방정식을 만들고 이 방정식의 고유치를 구하기 위하여 역거듭제곱방법과 전체복합마디법을 사용하였다. 그 결과 고유치를 기존의 방법보다 더욱 빠르게 구할 수 있었다.