Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

Computational Science, Engineering & Technology Series
ISSN 17593158 CSETS: 24
SUBSTRUCTURING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS Edited by: F. Magoulès
Chapter 3
On Transformation Methods and the Induced Parallel Properties for the Temporal Domain C.H. Lai
School of Computing and Mathematical Sciences, University of Greenwich, London, United Kingdom C.H. Lai, "On Transformation Methods and the Induced Parallel Properties for the Temporal Domain", in F. Magoulès, (Editor), "Substructuring Techniques and Domain Decomposition Methods", SaxeCoburg Publications, Stirlingshire, UK, Chapter 3, pp 4570, 2010. doi:10.4203/csets.24.3
Keywords: temporal integration, distributed algorithms, parallel algorithms, transformation methods..
Abstract
Many engineering and applied science problems require the solutions of time dependent equations with nonlinear features. Usually a timemarching scheme, such as Euler's method, RungeKutta methods, multistep methods, etc., with time step
length restrictions is employed in any temporal integration procedure. Parallelisation of the time stepping becomes difficult and it is almost impossible to achieve a distributed/parallel algorithm that is able to yield a decoupling of the original problem. On the other hand there are also many problems which require solution details not at each time step of the timemarching scheme, but only at a few crucial steps and the steady state. Therefore effort in finding fine details of the solutions using a temporal integration procedure with many intermediate time steps is considered being waste. This chapter presents the idea of inducing parallel properties into an otherwise sequential transient problem. A number of transformation methods and their relations to the possibility of providing concurrency in the solutions of partial differential equations are examined. Several examples related to the present approach are discussed, including convection diffusion problems and option pricing problems. In some cases numerical experiments are also included to support the concept. In other cases implementation issues are included to support the concept. Finally a twolevel time domain parallel algorithm is presented with numerical tests from a nonlinear parabolic problem to demonstrate the viability of the method.
purchase the fulltext of this chapter (price £25)
go to the previous chapter 
