Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR)

The aim of this research is to study the efficiency of the order-2 extrapolated implicit Runge-Kutta methods. The order-2 methods being considered are the implicit midpoint (IMR) and implicit trapezoidal (ITR) rules. These methods are applied with the polynomial and rational extrapolations actively...

Full description

Saved in:
Bibliographic Details
Main Author: Amira Ismail
Format: thesis
Language:eng
Published: 2015
Subjects:
Online Access:https://ir.upsi.edu.my/detailsg.php?det=1022
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:ir.upsi.edu.my:1022
record_format uketd_dc
spelling oai:ir.upsi.edu.my:10222020-02-27 Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR) 2015 Amira Ismail QA Mathematics The aim of this research is to study the efficiency of the order-2 extrapolated implicit Runge-Kutta methods. The order-2 methods being considered are the implicit midpoint (IMR) and implicit trapezoidal (ITR) rules. These methods are applied with the polynomial and rational extrapolations actively and passively with smoothing to improve the accuracy. In order to reduce the round-off errors, a technique known as compensated summation with simplified Newton is implemented in all the numerical codes. The results are given based on numerical experiments that are carried out using MATLAB software. The findings showed that passive polynomial extrapolation by the IMR and ITR are more efficient than with active and passive rational extrapolation. The smoothing technique with extrapolation by the IMR and ITR gives better behavior than without the smoothing technique. It is therefore concluded that in solving chemistry, linear and nonlinear chemical and logistic curve problems, passive polynomial extrapolation with smoothing (PPXS) by the IMR gives better efficiency than the passive and active polynomial extrapolation by the 2-stage Radau IIA method (R2PX) and (R2AX). However, for higher dimensional nonlinear problems, R2AX and R2PX can be as efficient as the PPXS. The implication of this study is that, PPXS that has a cheaper implementation cost can be a very efficient method in solving linear and nonlinear stiff problems when compared with other higher order methods. Therefore, it is recommended to apply IMR with smoothing and extrapolation in the future research for comparison involving lower order methods. 2015 thesis https://ir.upsi.edu.my/detailsg.php?det=1022 https://ir.upsi.edu.my/detailsg.php?det=1022 text eng closedAccess Masters Universiti Pendidikan Sultan Idris Fakulti Sains dan Matematik N/A
institution Universiti Pendidikan Sultan Idris
collection UPSI Digital Repository
language eng
topic QA Mathematics
spellingShingle QA Mathematics
Amira Ismail
Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR)
description The aim of this research is to study the efficiency of the order-2 extrapolated implicit Runge-Kutta methods. The order-2 methods being considered are the implicit midpoint (IMR) and implicit trapezoidal (ITR) rules. These methods are applied with the polynomial and rational extrapolations actively and passively with smoothing to improve the accuracy. In order to reduce the round-off errors, a technique known as compensated summation with simplified Newton is implemented in all the numerical codes. The results are given based on numerical experiments that are carried out using MATLAB software. The findings showed that passive polynomial extrapolation by the IMR and ITR are more efficient than with active and passive rational extrapolation. The smoothing technique with extrapolation by the IMR and ITR gives better behavior than without the smoothing technique. It is therefore concluded that in solving chemistry, linear and nonlinear chemical and logistic curve problems, passive polynomial extrapolation with smoothing (PPXS) by the IMR gives better efficiency than the passive and active polynomial extrapolation by the 2-stage Radau IIA method (R2PX) and (R2AX). However, for higher dimensional nonlinear problems, R2AX and R2PX can be as efficient as the PPXS. The implication of this study is that, PPXS that has a cheaper implementation cost can be a very efficient method in solving linear and nonlinear stiff problems when compared with other higher order methods. Therefore, it is recommended to apply IMR with smoothing and extrapolation in the future research for comparison involving lower order methods.
format thesis
qualification_name
qualification_level Master's degree
author Amira Ismail
author_facet Amira Ismail
author_sort Amira Ismail
title Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR)
title_short Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR)
title_full Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR)
title_fullStr Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR)
title_full_unstemmed Order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (IR)
title_sort order-2 extrapolated implicit runge-kutta methods with smoothing for solving ordinary differential equations (ir)
granting_institution Universiti Pendidikan Sultan Idris
granting_department Fakulti Sains dan Matematik
publishDate 2015
url https://ir.upsi.edu.my/detailsg.php?det=1022
_version_ 1747832932665393152