Quadratic Spline Collocation Methods for Systems of Elliptic PDEs Kit Sun Ng Master of Science Graduate Department of Computer Science University of Toronto 2000 We consider Quadratic Spline Collocation (QSC) methods for solving systems of two linear second-order PDEs in two dimensions. Optimal order approximation to the solution is obtained, in the sense that the convergence order of the QSC approximation is the same as the order of the quadratic spline interpolant. We study the matrix properties of the linear system arising from the discretization of systems of two PDEs by QSC. We give sufficient conditions under which the QSC linear system is uniquely solvable and the optimal order of convergence for the QSC approximation is guaranteed. We develop fast direct solvers based on Fast Fourier Transforms (FFTs) and iterative methods using multigrid or FFT preconditioners for solving the above linear system. Numerical results demonstrate that the QSC methods are fourth order locally on ce..
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.