New classes of block backward differentiation formula for solving stiff initial value problems

Implicit numerical methods for solving sti® Initial Value Problems (IVPs) are known to perform better than explicit ones. There has been a great deal of in- terest to develop implicit block and non-block numerical methods for solving sti® IVPs. One of the most popular methods is the Backward D...

Full description

Saved in:

Bibliographic Details
Main Author:	Musa, Hamisu
Format:	Thesis
Language:	English
Published:	2013
Subjects:	Initial value problems Differential equations Differential equations - Numerical solutions
Online Access:	http://psasir.upm.edu.my/id/eprint/82941/1/FS%202013%2058.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.82941
record_format	uketd_dc
spelling	my-upm-ir.829412022-01-11T04:43:43Z New classes of block backward differentiation formula for solving stiff initial value problems 2013-06 Musa, Hamisu Implicit numerical methods for solving sti® Initial Value Problems (IVPs) are known to perform better than explicit ones. There has been a great deal of in- terest to develop implicit block and non-block numerical methods for solving sti® IVPs. One of the most popular methods is the Backward Di®erentiation Formula (BDF). The BDF still remain a foundation for most widely used algorithms. In this thesis, new classes of block methods are developed for the solution of sti® initial value problems. The methods are based on the BDF and produce more than one solution value per step. The ¯rst class is a super class of the Block Backward Di®erentiation Formula (BBDF) and contains the BBDF as a subclass. This class has the advantage of generating di®erent set of formulae with A-stability properties by simply varying a value of a parameter within the interval (¡1; 1). 2¡point and 3¡point block methods of constant step size belonging to this class are developed and codes are designed to implement the methods. The stability analysis of the methods shows that they are A¡stable. The performance of the methods in terms of accuracy is seen to outperform the non¡block BDF and the BBDF methods of the same order. In addition, a 2¡point variable step size superclass of BBDF method is formulated. The strategy for controlling the step size ratio is described. The problems tested indicate the method's suitability for solving sti® IVPs. The second class of formulae developed involved the addition of an extra future point in the BBDF method to produce new formula called Block Extended Back- ward Di®erentiation Formula (BEBDF). 2¡point and 3¡point formulae of this class are also developed and their codes implemented. Using the same number of points, this class has the advantage of obtaining higher order A-stable methods than the BBDF. In addition, the accuracy is seen to be better than the BBDF. The stability of the methods developed is analyzed and the methods are found to possess A-stability properties. Both the codes developed proved to be e±cient for solving sti® initial value prob- lems. Initial value problems Differential equations Differential equations - Numerical solutions 2013-06 Thesis http://psasir.upm.edu.my/id/eprint/82941/ http://psasir.upm.edu.my/id/eprint/82941/1/FS%202013%2058.pdf text en public doctoral Universiti Putra Malaysia Initial value problems Differential equations Differential equations - Numerical solutions Suleiman, Mohamed
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English
advisor	Suleiman, Mohamed
topic	Initial value problems Differential equations Differential equations - Numerical solutions
spellingShingle	Initial value problems Differential equations Differential equations - Numerical solutions Musa, Hamisu New classes of block backward differentiation formula for solving stiff initial value problems
description	Implicit numerical methods for solving sti® Initial Value Problems (IVPs) are known to perform better than explicit ones. There has been a great deal of in- terest to develop implicit block and non-block numerical methods for solving sti® IVPs. One of the most popular methods is the Backward Di®erentiation Formula (BDF). The BDF still remain a foundation for most widely used algorithms. In this thesis, new classes of block methods are developed for the solution of sti® initial value problems. The methods are based on the BDF and produce more than one solution value per step. The ¯rst class is a super class of the Block Backward Di®erentiation Formula (BBDF) and contains the BBDF as a subclass. This class has the advantage of generating di®erent set of formulae with A-stability properties by simply varying a value of a parameter within the interval (¡1; 1). 2¡point and 3¡point block methods of constant step size belonging to this class are developed and codes are designed to implement the methods. The stability analysis of the methods shows that they are A¡stable. The performance of the methods in terms of accuracy is seen to outperform the non¡block BDF and the BBDF methods of the same order. In addition, a 2¡point variable step size superclass of BBDF method is formulated. The strategy for controlling the step size ratio is described. The problems tested indicate the method's suitability for solving sti® IVPs. The second class of formulae developed involved the addition of an extra future point in the BBDF method to produce new formula called Block Extended Back- ward Di®erentiation Formula (BEBDF). 2¡point and 3¡point formulae of this class are also developed and their codes implemented. Using the same number of points, this class has the advantage of obtaining higher order A-stable methods than the BBDF. In addition, the accuracy is seen to be better than the BBDF. The stability of the methods developed is analyzed and the methods are found to possess A-stability properties. Both the codes developed proved to be e±cient for solving sti® initial value prob- lems.
format	Thesis
qualification_level	Doctorate
author	Musa, Hamisu
author_facet	Musa, Hamisu
author_sort	Musa, Hamisu
title	New classes of block backward differentiation formula for solving stiff initial value problems
title_short	New classes of block backward differentiation formula for solving stiff initial value problems
title_full	New classes of block backward differentiation formula for solving stiff initial value problems
title_fullStr	New classes of block backward differentiation formula for solving stiff initial value problems
title_full_unstemmed	New classes of block backward differentiation formula for solving stiff initial value problems
title_sort	new classes of block backward differentiation formula for solving stiff initial value problems
granting_institution	Universiti Putra Malaysia
publishDate	2013
url	http://psasir.upm.edu.my/id/eprint/82941/1/FS%202013%2058.pdf
_version_	1747813332523417600

New classes of block backward differentiation formula for solving stiff initial value problems

Similar Items