A Schwarz Waveform Relaxation Method for Advection–Diffusion–Reaction Problems with Discontinuous Coefficients and non-Matching Grids
نویسندگان
چکیده
We present a non-overlapping Schwarz waveform relaxation method for solving advection-reaction-diffusion problems in heterogeneous media. The domain decomposition method is global in time, which permits the use of different time steps in different subdomains. We determine optimal non-local, and optimized Robin transmission conditions. We also present a space-time finite volume scheme especially designed to handle such transmission conditions. We show the performance of the method on an example inspired from nuclear waste disposal simulations.
منابع مشابه
Optimized Schwarz Waveform Relaxation and Discontinuous Galerkin Time Stepping for Heterogeneous Problems
We design and analyze a Schwarz waveform relaxation algorithm for domain decomposition of advection-diffusion-reaction problems with strong heterogeneities. The interfaces are curved, and we use optimized Ventcell transmission conditions. We analyze the semidiscretization in time with discontinuous Galerkin as well. We also show two-dimensional numerical results using generalized mortar finite ...
متن کاملOptimized Schwarz Waveform Relaxation for Porous Media Applications
Far field simulations of underground nuclear waste disposal involve a number of 11 challenges for numerical simulations: widely differing lengths and time-scales, 12 highly variable coefficients and stringent accuracy requirements. In the site under 13 consideration by the French Agency for Nuclear Waste Management (ANDRA), the 14 repository would be located in a highly impermeable geological l...
متن کاملOptimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
We introduce a non-overlapping variant of the Schwarz waveform relaxation algorithm for wave propagation problems with variable coefficients in one spatial dimension. We derive transmission conditions which lead to convergence of the algorithm in a number of iterations equal to the number of subdomains, independently of the length of the time interval. These optimal transmission conditions are ...
متن کاملNonlinear Advection Problems and Overlapping Schwarz Waveform Relaxation
We analyze the convergence behavior of the overlapping Schwarz waveform relaxation algorithm applied to nonlinear advection problems. We show for Burgers’ equation that the algorithm converges super-linearly at a rate which is asymptotically comparable to the rate of the algorithm applied to linear advection problems. The convergence rate depends on the overlap and the length of the time interv...
متن کاملTime Domain Maxwell Equations Solved with Schwarz Waveform Relaxation Methods
It is very natural to solve time dependent problems with Domain Decomposition Methods by using an implicit scheme for the time variable and then applying a classical iterative domain decomposition method at each time step. This is however not what the Schwarz Waveform Relaxation (SWR) methods do. The SWR methods are a combination of the Schwarz Domain Decomposition methods, see Schwarz [1870], ...
متن کامل