Abstract: An interface preserving coarsening multigrid method is proposed for the solution of elastic structures with highly discontinuous coefficients.It selects coarse grid points so that all the coarse grids are aligned with the interface for regular interface elastic proplems on structured grids.As a result,multigrid with simple linear interpolation and point block Gauss-Seidel smoothing is sufficient to obtain the usual rapid convergence.Numerical results show that the convergence rate of the resulting multigrid method is independent of the mesh size and the size of the jumps at the interfaces.

Key words: interface preserving coarsening, elastic structures, discontinuous coefficient, multigrid