Computer Science Technical Reports
CS at VT

A Domain Decomposition Preconditioner for Hermite Collocation Problems

Mateescu, G. and Ribbens, C.J. and Watson, L.T. (2002) A Domain Decomposition Preconditioner for Hermite Collocation Problems. Technical Report TR-02-02, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR0202.pdf (268539)


We propose a preconditioning method for linear systems of equations arising from piecewise Hermite bicubic collocation applied to two dimensional elliptic PDEs with mixed boundary conditions. We construct an efficient, parallel preconditioner for the GMRES method. The main contribution of the paper is a novel interface preconditioner derived in the framework of substructuring and employing a local Hermite collocation discretization for the interface subproblems based on a hybrid fine-coarse mesh. Interface equations based on this mesh depend only weakly on unknowns associated with subdomains. The effectiveness of the proposed method is highlighted by numerical experiments that cover a variety of problems.

Item Type:Departmental Technical Report
Subjects:Computer Science > Parallel Computation
ID Code:551
Deposited By:User, Eprints
Deposited On:21 May 2002