Consider the five-point discretization of the uniformly elliptic operator with on the unit square, with homogeneous Dirichlet boundary conditions. Let and . In the discrete sine basis, the weighted Jacobi method has iteration matrix eigenvalues
Each one-dimensional second difference contributes , and the matrix diagonal is , giving the displayed ratio. Its value is strictly between zero and two for every finite grid. Thus puts every iteration eigenvalue strictly inside the unit circle and gives convergence on every grid. At , the highest-frequency factors approach minus one as , so convergence holds while high-frequency smoothing is poor.
For the five-point Dirichlet Poisson matrix, weighted Jacobi iteration has sine-mode multiplier . Call a mode high-frequency if at least one cosine is nonpositive. Then the sum lies in , so for the multiplier lies in . This uniform damping makes the iteration a useful smoother for a multigrid method, even though low-frequency multipliers approach one on fine grids. Balancing and shows why is the minimax parameter for this high-frequency interval. The two-dimensional high-frequency set gives a different optimum from the familiar one-dimensional value .

Articles by others on the same topic (0)

There are currently no matching articles.