A Parallel Overlapping Time-Domain Decomposition Method for ODEs
نویسنده
چکیده
We introduce an overlapping time-domain decomposition for linear initial-value 7 problems which gives rise to an efficient solution method for parallel computers without 8 resorting to the frequency domain. This parallel method exploits the fact that homogeneous 9 initial-value problems can be integrated much faster than inhomogeneous problems by using 10 an efficient Arnoldi approximation for the matrix exponential function. 11
منابع مشابه
Dual Schur method in time for nonlinear ODE
We developed parallel time domain decomposition methods to solve systems of linear ordinary differential equations (ODEs) based on the Aitken-Schwarz [5] or primal Schur complement domain decomposition methods [4]. The methods require the transformation of the initial value problem in time defined on ]0,T ] into a time boundary values problem. Let f (t,y(t)) be a function belonging to C 1(R+,Rd...
متن کاملA waveform relaxation algorithm with overlapping splitting for reaction diffusion equations
Waveform relaxation is a technique to solve large systems of ordinary differential equations (ODEs) in parallel. The right hand side of the system is split into subsystems which are only loosely coupled. One then solves iteratively all the subsystems in parallel and exchanges information after each step of the iteration. Two classical convergence results state linear convergence on unbounded ti...
متن کاملParallel characteristic finite element method for time-dependent convection-diffusion problem
Based on the overlapping-domain decomposition and parallel subspace correction method, a new parallel algorithm is established for solving time-dependent convection–diffusion problem with characteristic finite element scheme. The algorithm is fully parallel. We analyze the convergence of this algorithm, and study the dependence of the convergent rate on the spacial mesh size, time increment, it...
متن کاملA Robin-robin Non-overlapping Domain Decomposition Method for an Elliptic Boundary Control Problem
A Robin-Robin non-overlapping domain decomposition method for an optimal boundary control problem associated with an elliptic boundary value problem is presented. The existence of the whole domain and subdomain optimal solutions is proven. The convergence of the subdomain optimal solutions to the whole domain optimal solution is shown. The optimality system is derived and a gradient-type method...
متن کاملParallel Overlapping Scheme for Viscous Incompressible Flows
A 3D parallel overlapping scheme for viscous incompressible flow problems is presented that combines the finite element method, which is best suited for analysing flow in any arbitrarily shaped flow geometry, with the finite difference method, which is advantageous in terms of both computing time and computer storage. A modified ABMAC method is used as the solution algorithm, to which a sophist...
متن کامل