Optimized Schwarz Waveform Relaxation and Discontinuous Galerkin Time Stepping for Heterogeneous Problems

DOI10.1137/120865033zbMATH Open1262.65127arXiv1006.2601OpenAlexW2002861104MaRDI QIDQ4903772FDOQ4903772

Caroline Japhet, J. Szeftel, Laurence Halpern

Publication date: 24 January 2013

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Abstract: 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 Robin or Ventcell transmission conditions. We analyze the semi-discretization in time with Discontinuous Galerkin as well. We also show two-dimensional numerical results using generalized mortar finite elements in space.

Full work available at URL: https://arxiv.org/abs/1006.2601

zbMATH Keywords

numerical examplesalgorithmdomain decompositionfinite elementssemidiscretizationnonconforming gridstime discontinuous Galerkinoptimized Schwarz waveform relaxationlinear convection-diffusion-reaction equationcoupling heterogeneous problemsVentcell transmission conditions

Mathematics Subject Classification ID

Initial-boundary value problems for second-order parabolic equations (35K20) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cited In (27)

• Iterative methods with nonconforming time grids for nonlinear flow problems in porous media
• Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems
• Space-time domain decomposition for two-phase flow between different rock types
• A Complex Homographic Best Approximation Problem. Application to Optimized Robin--Schwarz Algorithms, and Optimal Control Problems
• A global-in-time domain decomposition method for the coupled nonlinear Stokes and Darcy flows
• Optimized Schwarz waveform relaxation method for the incompressible Stokes problem
• Space–Time Domain Decomposition with Finite Volumes for Porous Media Applications
• Linearly convergent nonoverlapping domain decomposition methods for quasilinear parabolic equations
• Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations
• Schwarz Waveform Relaxation with Adaptive Pipelining
• Operator Splitting and Local Time-Stepping Methods for Transport Problems in Fractured Porous Media
• Discrete-time analysis of optimized Schwarz waveform relaxation with Robin parameters depending on the targeted iteration count
• A posteriori stopping criteria for space-time domain decomposition for the heat equation in mixed formulations
• A Multirate Neumann--Neumann Waveform Relaxation Method for Heterogeneous Coupled Heat Equations
• A heterogeneous non-overlapping domain decomposition explicit finite volume method for a real-time hybrid process-state estimator of 3D unsteady advection-diffusion fields
• Optimized Ventcel-Schwarz waveform relaxation and mixed hybrid finite element method for transport problems
• Space-time domain decomposition for advection-diffusion problems in mixed formulations
• Convergence analysis on computation of coupled advection-diffusion-reaction problems
• Domain decomposition with local time discretization for the nonlinear Stokes-Biot system
• An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method
• A note on the \(H^1\)-convergence of the overlapping Schwarz waveform relaxation method for the heat equation
• Space-time domain decomposition for reduced fracture models in mixed formulation
• A Space-Time Multiscale Mortar Mixed Finite Element Method for Parabolic Equations
• Fast and accuracy-preserving domain decomposition methods for reduced fracture models with nonconforming time grids
• GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
• Optimized Schwarz and finite element cell-centered method for heterogeneous anisotropic diffusion problems
• Conservative explicit local time-stepping schemes for the shallow water equations

Recommendations

• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems 👍 👎
• Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems 👍 👎
• Optimized Schwarz methods for a diffusion problem with discontinuous coefficient 👍 👎
• Optimized Schwarz algorithms for solving time-harmonic Maxwell's equations discretized by a hybridizable discontinuous Galerkin method 👍 👎
• Optimized Schwarz Waveform Relaxation Methods: A Large Scale Numerical Study 👍 👎
• Discontinuous Galerkin discretizations of optimized Schwarz methods for solving the time-harmonic Maxwell's equations 👍 👎
• An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method 👍 👎
• Discontinuous Galerkin and Nonconforming in Time Optimized Schwarz Waveform Relaxation 👍 👎
• Discontinuous Galerkin and Nonconforming in Time Optimized Schwarz Waveform Relaxation for Heterogeneous Problems 👍 👎
• Space-Time Nonconforming Optimized Schwarz Waveform Relaxation for Heterogeneous Problems and General Geometries 👍 👎

This page was built for publication: Optimized Schwarz Waveform Relaxation and Discontinuous Galerkin Time Stepping for Heterogeneous Problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4903772)