Breadcrumb

 
 

Collocation methods for linear parabolic partial differential equations

Title:

Collocation methods for linear parabolic partial differential equations

Zheng, Qiang (2005) Collocation methods for linear parabolic partial differential equations. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
8Mb

Abstract

This thesis presents a new class of collocation methods for the approximate numerical solution of linear parabolic partial differential equations. In the time dimension, the partial derivative with respect to time is replaced by finite differences, to form the implicit Euler method. At each time step, a polynomial approximating the exact solution is calculated for each triangular finite element created by the Rivara algorithm. Polynomials of adjacent finite elements have matching values and matching normal derivatives at a set of discrete points, called "matching points". The method of nested dissection is used to eliminate all variables at the interior matching points of the domain. The maximum error of the solution is of the order of the time step size, which is O ( dt ), except when dt is sufficiently small. In that case, the maximum error can be very small, depending on the density of the space mesh. An application based on OpenGL and Motif to visualize the solutions is also described in this thesis. Extensive numerical results, pictures of refined meshes, and 3 D representations of the solutions are given

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Zheng, Qiang
Pagination:xiii, 126 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2005
Thesis Supervisor(s):Doedel, Eusebius
ID Code:8793
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:35
Last Modified:18 Aug 2011 14:35
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer