Type of Document	Thesis
Author	Harden, Christopher R.
Author's Email Address	charden@scs.fsu.edu
URN	etd-04132008-172634
Title	Real Time Computing with the Parareal Algorithm
Degree	Master of Science
Department	Scientific Computing, Department of
Advisory Committee	Advisor Name Title Janet Peterson Committee Chair Max Gunzburger Committee Member Robert Van Engelen Committee Member
Keywords	Differential Equations Computational Science Parallel Algorithms
Date of Defense	2008-04-08
Availability	unrestricted
Abstract This thesis presents and evaluates a particular algorithm used for the real time computations of time dependent ordinary and partial differential equations which employs a parallelization strategy over the temporal domain. We also discuss the coupling of this method with another popular technique used for real time computations, model reduction, which will be shown to provide more gains than either method alone. In particular, we look at reduced order modeling based on proper orthogonal decompositions. We present some applications in terms of solving time dependent nonlinear partial differential equations and solving these equations with a coupled approach of combining model reduction and the parareal algorithm . The performance of this method, both numerically and computationally, is discussed in terms of the gains in speedup and efficiency, and in terms of the scalability of the parallelization of the temporal domain on a larger and larger set of compute nodes or processors.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access    HardenCSpring2008.pdf 944.97 Kb 00:04:22 00:02:14 00:01:58 00:00:59 00:00:05