Computational & Technology Resources an online resource for computational,engineering & technology publications not logged in - login Computational Science, Engineering & Technology SeriesISSN 1759-3158 CSETS: 24SUBSTRUCTURING TECHNIQUES AND DOMAIN DECOMPOSITION METHODS Edited by: F. Magoulès Chapter 3On Transformation Methods and the Induced Parallel Properties for the Temporal Domain C.-H. LaiSchool of Computing and Mathematical Sciences, University of Greenwich, London, United Kingdom doi:10.4203/csets.24.3 Full Bibliographic Reference for this chapter 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", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 3, pp 45-70, 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 time-marching scheme, such as Euler's method, Runge-Kutta methods, multi-step 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 de-coupling of the original problem. On the other hand there are also many problems which require solution details not at each time step of the time-marching 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 two-level time domain parallel algorithm is presented with numerical tests from a nonlinear parabolic problem to demonstrate the viability of the method. purchase the full-text of this chapter (price £25) Back to top ©Civil-Comp Ltd 2013 - terms & conditions