Domain decomposition preconditioners for the spectral collocation method (Q1113643)

This paper proposes and analyzes several block iteration preconditioners for the solutions of elliptic problems by spectral collocation methods in a region partitioned into several rectangles. One considers a spectral collocation approximation which consists of collocating differential equations at Gaussian collocation points; and then a variational formulation of the collocation multidomain problems is given. The convergence is analyzed, and it is shown how the iteration-by-subdomain method can be interpreted in terms of matrices.