Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation

DOI10.1137/S003614290139559XzbMath1085.65077OpenAlexW2025377524MaRDI QIDQ4443665

Laurence Halpern, Frédéric Nataf, Martin J. Gander

Publication date: 18 January 2004

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

Full work available at URL: https://doi.org/10.1137/s003614290139559x

zbMATH Keywords

algorithmconvergencewave propagationdomain decompositionnumerical experimentsSchwarz methodsfinite volume discretization

Mathematics Subject Classification ID

Wave equation (35L05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (79)

An introduction to multi-trace formulations and associated domain decomposition solvers ⋮ Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ Discrete analysis of Schwarz waveform relaxation for a diffusion reaction problem with discontinuous coefficients ⋮ Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems ⋮ Wave-heat coupling in one-dimensional unbounded domains: artificial boundary conditions and an optimized Schwarz method ⋮ Analysis of a domain decomposition method for linear transport problems on networks ⋮ Algorithms for Propagating Uncertainty Across Heterogeneous Domains ⋮ Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations ⋮ Absorbing boundary conditions for nonlinear scalar partial differential equations ⋮ Asynchronous iterations of parareal algorithm for option pricing models ⋮ Absorbing boundary conditions for the wave equation and parallel computing ⋮ Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems ⋮ Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains ⋮ A global-in-time domain decomposition method for the coupled nonlinear Stokes and Darcy flows ⋮ A posteriori stopping criteria for space-time domain decomposition for the heat equation in mixed formulations ⋮ Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation ⋮ Optimization of Schwarz waveform relaxation over short time windows ⋮ Domain decomposition algorithms for two dimensional linear Schrödinger equation ⋮ An analysis of Schwarz waveform relaxation domain decomposition methods for the imaginary-time linear Schrödinger and Gross-Pitaevskii equations ⋮ Domain decomposition method and high-order absorbing boundary conditions for the numerical simulation of the time dependent Schrödinger equation with ionization and recombination by intense electric field ⋮ Analysis of the Parallel Schwarz Method for Growing Chains of Fixed-Sized Subdomains: Part I ⋮ Multilevel space-time block diagonal preconditioners for parabolic problems ⋮ Optimized Ventcel-Schwarz waveform relaxation and mixed hybrid finite element method for transport problems ⋮ Iterative methods with nonconforming time grids for nonlinear flow problems in porous media ⋮ Fully discrete Schwarz waveform relaxation analysis for the heat equation on a finite spatial domain ⋮ Optimized Schwarz methods with nonoverlapping circular domain decomposition ⋮ Discrete-time analysis of optimized Schwarz waveform relaxation with Robin parameters depending on the targeted iteration count ⋮ Why Fourier mode analysis in time is different when studying Schwarz waveform relaxation ⋮ On the rate of convergence of Schwarz waveform relaxation methods for the time-dependent Schrödinger equation ⋮ A time adaptive multirate Dirichlet–Neumann waveform relaxation method for heterogeneous coupled heat equations ⋮ Optimal Schwarz waveform relaxation for fractional diffusion-wave equations ⋮ Toward error estimates for general space-time discretizations of the advection equation ⋮ A Coarse Space to Remove the Logarithmic Dependency in Neumann–Neumann Methods ⋮ A Nonlinear ParaExp Algorithm ⋮ Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation ⋮ Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D ⋮ Asymptotic estimates of the convergence of classical Schwarz waveform relaxation domain decomposition methods for two-dimensional stationary quantum waves ⋮ Quasi-overlapping semi-discrete Schwarz waveform relaxation algorithms: the hyperbolic problem ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ Space-time domain decomposition for advection-diffusion problems in mixed formulations ⋮ A SCHWARZ-BASED DOMAIN DECOMPOSITION METHOD FOR THE DISPERSION EQUATION ⋮ A Linear Domain Decomposition Method for Non-equilibrium Two-Phase Flow Models ⋮ Schwarz waveform relaxation method for one-dimensional Schrödinger equation with general potential ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ Nonconforming time discretization based on Robin transmission conditions for the Stokes-Darcy system ⋮ Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods ⋮ High-order absorbing boundary condition, domain decomposition method and stratified dispersive wave model ⋮ Explicit Computation of Robin Parameters in Optimized Schwarz Waveform Relaxation Methods for Schro¨dinger Equations Based on Pseudodifferential Operators ⋮ A NEW INTERFACE CEMENT EQUILIBRATED MORTAR (NICEM) METHOD WITH ROBIN INTERFACE CONDITIONS: THE P₁ FINITE ELEMENT CASE ⋮ Domain Decomposition Algorithms for the Compressible Euler Equations ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ Linearized domain decomposition methods for two-phase porous media flow models involving dynamic capillarity and hysteresis ⋮ Space-time domain decomposition for two-phase flow between different rock types ⋮ A homographic best approximation problem with application to optimized Schwarz waveform relaxation ⋮ Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propagation ⋮ Space-Time Domain Decomposition for Reduced Fracture Models in Mixed Formulation ⋮ Improved ad hoc interface conditions for Schwarz solution procedure tuned to highly heterogeneous media ⋮ Time Domain Decomposition in Final Value Optimal Control of the Maxwell System ⋮ Optimized Schwarz methods with elliptical domain decompositions ⋮ Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions ⋮ A posteriori error estimates and stopping criteria for space-time domain decomposition for two-phase flow between different rock types ⋮ 50 Years of Time Parallel Time Integration ⋮ OPTIMIZED AND QUASI-OPTIMAL SCHWARZ WAVEFORM RELAXATION FOR THE ONE-DIMENSIONAL SCHRÖDINGER EQUATION ⋮ Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation for the Wave Equation ⋮ Electromagnetic waves described by a fractional derivative of variable and constant order with non singular kernel ⋮ Optimized Schwarz Methods for Model Problems with Continuously Variable Coefficients ⋮ A linear domain decomposition method for partially saturated flow in porous media ⋮ Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle ⋮ Optimized Schwarz methods for the optimal control of systems governed by elliptic partial differential equations ⋮ A Multirate Neumann--Neumann Waveform Relaxation Method for Heterogeneous Coupled Heat Equations ⋮ Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions. ⋮ A new domain decomposition method for the compressible Euler equations ⋮ Asymptotic analysis for overlap in waveform relaxation methods for RC type circuits ⋮ A Schwarz waveform relaxation method for time-dependent space fractional Schrödinger/heat equations ⋮ Multilevel preconditioning technique for Schwarz waveform relaxation domain decomposition method for real- and imaginary-time nonlinear Schrödinger equation ⋮ Optimized Schwarz methods for a diffusion problem with discontinuous coefficient ⋮ Schwarz waveform relaxation-learning for advection-diffusion-reaction equations ⋮ Lagrange-Schwarz waveform relaxation domain decomposition methods for linear and nonlinear quantum wave problems

This page was built for publication: Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation