Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations

This thesis focuses on solving first order stiff Ordinary Differential Equations (ODEs) using 2-point and 3-point block methods. The 2-point block method will compute the solutions yn+1 and yn+2 at points xn+1 and xn+2 simultaneously in a block at each step. Thus, the derivations of 2-point block me...

Full description

Saved in:
Bibliographic Details
Main Author: Mohamad Noor, Nursyazwani
Format: Thesis
Language:English
Published: 2018
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/83301/1/FS%202019%2066%20ir.pdf
http://psasir.upm.edu.my/id/eprint/83301/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Putra Malaysia
Language: English
id my.upm.eprints.83301
record_format eprints
spelling my.upm.eprints.833012022-01-07T01:43:41Z http://psasir.upm.edu.my/id/eprint/83301/ Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations Mohamad Noor, Nursyazwani This thesis focuses on solving first order stiff Ordinary Differential Equations (ODEs) using 2-point and 3-point block methods. The 2-point block method will compute the solutions yn+1 and yn+2 at points xn+1 and xn+2 simultaneously in a block at each step. Thus, the derivations of 2-point block methods of third and fifth order are presented. Order and error constant of the methods are determined. Newton’s Method is used to implement in the 2-point block methods. The numerical results for each method are presented and compared with the existing methods. Furthermore, the stability properties of all 2-point block methods are analysed to ensure that the methods are A(a)-stable. Hence, its suitable for solving stiff problems. Convergence characteristics of the methods are also investigated. The 2-point block method with fifth order is then extended to 3-point block method with same order. Advantage of the 3-point block method is the solutions will be approximated at three points concurrently which are xn+1, xn+2 and xn+3. Thus, the derivation of 3-point block method using Taylor’s series expansion is presented. Order and error constant of the method are verified. Stability and convergence properties of the method are investigated by determining the zero-stable, stability region, A(a)-stable and consistency. The 3-point block method is implemented by using Newton’s iteration to measure its efficiency. Numerical results of the method are presented and performance of the method are compared with the existing methods. An application problem of SIR model is solved by using the proposed methods. The numerical results are presented in tables for s, i and r groups for each method. Based on the analysis, the proposed methods can be an alternative solver for solving the application problem. 2018-12 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/83301/1/FS%202019%2066%20ir.pdf Mohamad Noor, Nursyazwani (2018) Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations. Masters thesis, Universiti Putra Malaysia. Differential equations Stiff computation (Differential equations)
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
topic Differential equations
Stiff computation (Differential equations)
spellingShingle Differential equations
Stiff computation (Differential equations)
Mohamad Noor, Nursyazwani
Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations
description This thesis focuses on solving first order stiff Ordinary Differential Equations (ODEs) using 2-point and 3-point block methods. The 2-point block method will compute the solutions yn+1 and yn+2 at points xn+1 and xn+2 simultaneously in a block at each step. Thus, the derivations of 2-point block methods of third and fifth order are presented. Order and error constant of the methods are determined. Newton’s Method is used to implement in the 2-point block methods. The numerical results for each method are presented and compared with the existing methods. Furthermore, the stability properties of all 2-point block methods are analysed to ensure that the methods are A(a)-stable. Hence, its suitable for solving stiff problems. Convergence characteristics of the methods are also investigated. The 2-point block method with fifth order is then extended to 3-point block method with same order. Advantage of the 3-point block method is the solutions will be approximated at three points concurrently which are xn+1, xn+2 and xn+3. Thus, the derivation of 3-point block method using Taylor’s series expansion is presented. Order and error constant of the method are verified. Stability and convergence properties of the method are investigated by determining the zero-stable, stability region, A(a)-stable and consistency. The 3-point block method is implemented by using Newton’s iteration to measure its efficiency. Numerical results of the method are presented and performance of the method are compared with the existing methods. An application problem of SIR model is solved by using the proposed methods. The numerical results are presented in tables for s, i and r groups for each method. Based on the analysis, the proposed methods can be an alternative solver for solving the application problem.
format Thesis
author Mohamad Noor, Nursyazwani
author_facet Mohamad Noor, Nursyazwani
author_sort Mohamad Noor, Nursyazwani
title Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations
title_short Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations
title_full Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations
title_fullStr Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations
title_full_unstemmed Extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations
title_sort extended two-point and three-point block backward differentiation formulas for solving first order stiff ordinary differential equations
publishDate 2018
url http://psasir.upm.edu.my/id/eprint/83301/1/FS%202019%2066%20ir.pdf
http://psasir.upm.edu.my/id/eprint/83301/
_version_ 1724075385764708352