THEMATIC PROGRAMS

November 27, 2014

Numerical and Computational Challenges in Science and Engineering Program

LECTURE
Friday, October 5, 2001, 10:10 am, room 230

Ying Zhu
Computer Science Department, University of Toronto

MSc presentation
Supervisor: Christina Christara

QUARTIC-SPLINE COLLOCATION METHODS FOR FOURTH-ORDER TWO-POINT
BOUNDARY PROBLEMS

This thesis presents numerical methods for the solution of general linear fourth-order boundary value problems in one dimension. The methods are based on quartic splines and the collocation discretization methodology with the midpoints of a uniform partition being the collocation points. The standard quartic-spline collocation method is second order. Two sixth-order quartic-spline collocation methods are developed and analyzed. They are both based on a high order perturbation of the differential equation and boundary conditions operators.

The error analysis follows the Green's function approach and shows that both methods exhibit optimal order of convergence. That is, they are locally sixth order on the gridpoints and midpoints, and fifth order globally. The properties of the matrices arising from a restricted class of problems are studied. Analytic formulae for the
eigenvalues and eigenvectors are developed. Numerical results verify the orders of convergence predicted by analysis.

 

Back to Thematic Year Index