Scientific article
Open access

Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations

Published inSIAM journal on scientific computing, vol. 45, no. 1, p. A49-A73
Publication date2023-01-27
First online date2023-01-27

Nonlinear advection-diffusion equations often arise in the modeling of transport processes. We propose for these equations a non-overlapping domain decomposition algorithm of Schwarz waveform-relaxation (SWR) type. It relies on nonlinear zeroth-order (or Robin) transmission conditions between the sub-domains that ensure the continuity of the converged solution and of its normal flux across the interface. We prove existence of unique iterative solutions and the convergence of the algorithm. We then present a numerical discretization for solving the SWR problems using a forward Euler discretization in time and a finite volume method in space, including a local Newton iteration for solving the nonlinear transmission conditions. Our discrete algorithm is asymptotic preserving, i.e., robust in the vanishing viscosity limit. Finally, we present numerical results that confirm the theoretical findings, in particular the convergence of the algorithm. Moreover, we show that the SWR algorithm can be successfully applied to two-phase flow problems in porous media as paradigms for evolution equations with strongly nonlinear advective and diffusive fluxes.

  • Domain decomposition
  • Schwarz waveform-relaxation
  • Nonlinear advection-diffusion equations
Citation (ISO format)
GANDER, Martin Jakob, LUNOWA, Stephan B., ROHDE, Christian. Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations. In: SIAM journal on scientific computing, 2023, vol. 45, n° 1, p. A49–A73. doi: 10.1137/21M1415005
Main files (1)
Article (Published version)
ISSN of the journal1064-8275

Technical informations

Creation05/24/2023 10:38:12 AM
First validation05/24/2023 10:49:06 AM
Update time05/24/2023 10:49:06 AM
Status update05/24/2023 10:49:06 AM
Last indexation08/31/2023 11:17:52 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack