Partitioning Techniques and Their Parallelization for Stiff System of Ordinary Differential Equations

Othman, Khairil Iskandar (2007) Partitioning Techniques and Their Parallelization for Stiff System of Ordinary Differential Equations. PhD thesis, Universiti Putra Malaysia.

[img] PDF
1034Kb

Abstract

A new code based on variable order and variable stepsize component wise partitioning is introduced to solve a system of equations dynamically. In previous partitioning technique researches, once an equation is identified as stiff, it will remain in stiff subsystem until the integration is completed. In this current technique, the system is treated as nonstiff and any equation that caused stiffness will be treated as stiff equation. However, should the characteristics showed the elements of nonstiffness, and then it will be treated again with Adam method. This process will continue switching from stiff to nonstiff vice versa whenever it is necessary until the interval of integration is completed.Next, a block method with R-points generate R new approximate solution values;is a strategy for solving a system and also for parallelizing ODEs. Partitioning this block method to solve stiff differential equations is a new strategy; it is more efficient and takes less computational time compared to the sequential methods. Two partitioning techniques are constructed, Intervalwise Block Partitioning (IBP) and Componentwise Block Partitioning (CBP). Numerical results are compared as validation of its effectiveness. Intervalwise block partitioning will initially treat the systems of equations as nonstiff and solve them using Adams method, by switching to the Backward Differentiation formula when there is a step failure and indication of stiffness. Componentwise block partitioning will place the necessary equations that cause instability and stiffness into the stiff subsystem and solve using Backward Differentiation Formula, while all other equations will still be treated as non-stiff and solved using Adams formula. Parallelizing the partitioning strategies using Message Passing Interface (MPI) is the most appropriate method to solve large system of equations. Parallelizing the right algorithm in the partitioning code will give a better perfonnance with shorter execution times. The graphs of its performance and execution time, visualize the advantages of parallelizing.

Item Type:Thesis (PhD)
Subject:Differential equations
Subject:Stiff computation (Differential equations)
Subject:Parallelizing compilers
Chairman Supervisor:Professor Madya Fudziah bt Ismail, PhD
Call Number:FS 2007 39
Faculty or Institute:Faculty of Science
ID Code:8531
Deposited By: Nurul Hayatie Hashim
Deposited On:26 Nov 2010 07:26
Last Modified:17 Dec 2012 03:05

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 26 Nov 2010 07:26.

View statistics for "Partitioning Techniques and Their Parallelization for Stiff System of Ordinary Differential Equations"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.