第150回 第2部

The first topic is the Chebyshev smoother utilized in the multigrid method. The Chebyshev smoother is derived from the Chebyshev polynomials. This smoother is the nonstationary method, unlike Jacobi and Gauss-Seidel method. It has as high parallelism as Jacobi method and has high convergence like Gauss-Seidel method. We made use of the Jacobi, Gauss-Seidel, or Chebyshev iteration as the smoother of the multigrid method, and compared the number of iterations of the multigrid preconditioned conjugate gradient method and the improvement of the eigenvalue distribution.The second topic is the enlarged Krylov subspace method. The enlarged Krylov subspace method divides the solution vector and the search direction set into spatially distinct sets. It enlarges DOF of the search direction space compared to the Krylov subspace method. On the other hand, Multiple Search Direction Conjugate Gradient method (MSD-CG), which is one of the conventional versions of the enlarged Krylov subspace CG method, does not satisfy A-orthogonality in the search direction vectors. The Multiple Search Direction Conjugate Gradient method with Orthogonalization (MSDO-CG) is adapted to A-orthogonalization processes to guarantee faster convergence. We implemented MSDO-CG, and evaluated the convergence behavior.