Login | Register

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.

[thumbnail of MR14342.pdf]
Preview
Text (application/pdf)
MR14342.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 > Gina Cody School 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
Identification Number:LE 3 C66C67M 2005 Z467
ID Code:8793
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:35
Last Modified:13 Jul 2020 20:05
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

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top