UPM Institutional Repository

Modifications of parameter regula falsi method p-RF for inclusion of zero of a function with one real variable


Citation

Abu Bakar, Norhaliza (2012) Modifications of parameter regula falsi method p-RF for inclusion of zero of a function with one real variable. Masters thesis, Universiti Putra Malaysia.

Abstract

The main objective of this thesis is to find a zero of a function using interval analysis approach. Specifically, the focus is on the well-known method called interval parameter regula falsi method (p-RF). Three modifications had been made in order to improve the p-RF method. The new modifications namely p-RFM1, p-RFM2 and p-RFM3 methods were described widely in this thesis. This study also considers the average of central processing unit (CPU) time of the algorithms of the modified methods where they were ran on Matlab R2007a software in associated with Intlab package. The theoretical analysis of the convergence rate of the modi¯ed methods were given. The p-RFM1 method is focusing on updating the midpoint of current interval in the inner iteration i. Another inner iteration l was introduced in p-RFM1 and the name of this modification is p-RFM2 method. The calculation of the gradient of the function in the p-RFM1 method is approximated using the secant method. The actual gradient of the current midpoint is now replacing the approximated gradient. The modification was named as the p-RFM3 method. All the modified methods mentioned above showed better rate of convergence than p-RF method. This is supported by lesser average CPU times tested on nine test problems. Therefore, it is concluded that the modified methods are better in term of rate of convergence and average CPU time than the original method.


Download File

[img]
Preview
PDF
FS 2012 38R.pdf

Download (715kB) | Preview

Additional Metadata

Item Type: Thesis (Masters)
Subject: Algorithms
Subject: Interval analysis (Mathematics)
Subject: Equations, Roots of
Call Number: FS 2012 38
Chairman Supervisor: Mansor Bin Monsi, PhD
Divisions: Faculty of Science
Depositing User: Haridan Mohd Jais
Date Deposited: 29 Jan 2015 06:47
Last Modified: 19 May 2015 06:48
URI: http://psasir.upm.edu.my/id/eprint/31938
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item