Use this URL to cite or link to this record in EThOS:
Title: Implicit Runge-Kutta methods for the numerical solution of stiff ordinary differential equation
Author: Al-Harbi, Saleh M.
ISNI:       0000 0001 3405 9703
Awarding Body: University of Manchester
Current Institution: University of Manchester
Date of Award: 1999
Availability of Full Text:
Access from EThOS:
The primary aim of this thesis is to calculate the numerical solution of a given stiff system of ordinary differential equations. We deal with the implementation of the implicit Runge-Kutta methods, in particular for Radau IIA order 5 which is now a competitive method for solving stiff initial value problems. New software based on Radau IIA, called IRKMR5 written in MATLAB has been developed for fixed order (order 5) with variable stepsizes, which is quite efficient when it is used to solve stiff problems. The code is organized in a modular form so that it facilitates both the understanding of it and its modification whenever needed. The new software is not only more functional than its Fortran 77 Radau IIA counterpart but also more robust and better documented. When implicit methods are used to solve nonlinear problems it is necessary to solve systems of nonlinear algebraic equations. New investigations for a modified Newton iteration are undertaken. This new strategy manages the iterative solutions of nonlinear equations in the ODEs solver. It also involves when to re-evaluate the Jacobian and the iteration matrix. The strategy also significantly reduces the number of function evaluations and linear solves. We subsequently consider the mathematical analysis of the nonlinear algebraic equations that arise from using s-stage fully implicit Runge-Kutta methods. Results for uniqueness of solutions and an error bound was established. The termination criterion in the iterative solution of the nonlinear equations is also studied as well as two types of termination criterion (displacement and the residual test). The residual test has been compared with the displacement test on some test examples and the results are tabulated.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available