Location of Repository

Quadratic Spline Collocation Methods for Systems of Elliptic PDEs

By  and Kit Sun Ng and Kit Sun Ng

Abstract

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..

Topics: Contents
Year: 2000
OAI identifier: oai:CiteSeerX.psu:10.1.1.36.1885
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.toronto.edu/pub/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.