Performance of a parallel technique for solving nonlinear systems arising from ODEs

M. A. Kartawidjaja, Heru Suhartanto, T. Basaruddin

Research output: Contribution to conferencePaperpeer-review

1 Citation (Scopus)

Abstract

An inexact Newton method is commonly used to solve large nonlinear systems, arising for instance from simulating models in mathematics, chemistry and physics. In this paper, we propose an implementation of parallelization across the method in solving a nonlinear system, arising from Runge-Kutta method, which is a part of our work on ODE [11]. We also implement parallelization across the system in solving the arising linear system, with the aim of investigating whether this will contribute to speedup to the whole process. We used two kinds of test problems related to ordinary differential equations (ODEs), i.e. Brusselator and Dense problems. The experiment was performed on a cluster of PCs with PVM message passing environment. Our observation shows that for Brusselator problem, using multiprocessors will result in a better performance in terms of speedup for sufficiently large data. For Dense problem, though we expect to have speedup more than two, the maximum attainable speedup is only two.

Original languageEnglish
Publication statusPublished - 1 Dec 2004
EventIEEE TENCON 2004 - 2004 IEEE Region 10 Conference: Analog and Digital Techniques in Electrical Engineering - Chiang Mai, Thailand
Duration: 21 Nov 200424 Nov 2004

Conference

ConferenceIEEE TENCON 2004 - 2004 IEEE Region 10 Conference: Analog and Digital Techniques in Electrical Engineering
CountryThailand
CityChiang Mai
Period21/11/0424/11/04

Fingerprint Dive into the research topics of 'Performance of a parallel technique for solving nonlinear systems arising from ODEs'. Together they form a unique fingerprint.

Cite this