Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems
نویسندگان
چکیده
We propose and analyze a new parallel paradigm that uses both the time space directions. The original approach couples Parareal algorithm with incomplete optimized Schwarz waveform relaxation (OSWR) iterations. analysis of this coupled method is presented for one-dimensional advection-reaction-diffusion equation. also prove general convergence result via energy estimates. Numerical results two-dimensional advection-diffusion problems diffusion equation strong heterogeneities are to illustrate performance Parareal-OSWR algorithm.
منابع مشابه
Parareal Schwarz Waveform Relaxation Methods
Solving an evolution problem in parallel is naturally undertaken by trying to parallelize the algorithm in space, and then still follow a time stepping method from the initial time t = 0 to the final time t = T . This is especially easy to do when an explicit time stepping method is used, because in that case the time step for each component is only based on past, known data, and the time stepp...
متن کاملAcceleration of a Schwarz waveform relaxation method for parabolic problems
In this paper we generalize the Aitken-like acceleration method of the additive Schwarz algorithm for elliptic problems to the additive Schwarz waveform relaxation for parabolic problems. The domain decomposition is in space and time. The standard Schwarz waveform relaxation algorithm has a linear rate of convergence and low numerical efficiency. This algorithm is, however, friendly to cache us...
متن کاملOptimized Sponge Layers, Optimized Schwarz Waveform Relaxation Algorithms for Convection-diffusion Problems and Best Approximation
When solving an evolution equation in an unbounded domain, various strategy have to be applied, aiming to reduce the number of unknowns and of computation, from infinite to a finite but not too large number. Among them truncation of domains with a sponge boundary and Schwarz Waveform Relaxation with overlap. These problems are closely related, as they both use the Dirichlet-to-Neumann map as a ...
متن کامل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...
متن کاملOptimized Schwarz waveform relaxation for Primitive Equations of the ocean
In this article we are interested in the derivation of efficient domain decomposition methods for the viscous primitive equations of the ocean. We consider the rotating 3d incompressible hydrostatic Navier-Stokes equations with free surface. Performing an asymptotic analysis of the system with respect to the Rossby number, we compute an approximated Dirichlet to Neumann operator and build an op...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Numerical Analysis
سال: 2022
ISSN: ['0036-1429', '1095-7170']
DOI: https://doi.org/10.1137/21m1419428