Absorbing boundary conditions for the wave equation and parallel computing

DOI10.1090/S0025-5718-04-01635-7zbMath1074.65114OpenAlexW2092129801MaRDI QIDQ4821043

Laurence Halpern, Martin J. Gander

Publication date: 7 October 2004

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-04-01635-7

zbMATH Keywords

wave equationnumerical experimentsdomain decomposition methodsparallel computingabsorbing boundary conditionsSchwarz waveform relaxation algorithm

Mathematics Subject Classification ID

Initial-boundary value problems for second-order hyperbolic equations (35L20) Wave equation (35L05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ Domain decomposition methods for hyperbolic problems ⋮ Absorbing boundary conditions for nonlinear scalar partial differential equations ⋮ Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains ⋮ Optimization of Schwarz waveform relaxation over short time windows ⋮ Optimized Ventcel-Schwarz waveform relaxation and mixed hybrid finite element method for transport problems ⋮ Fully discrete Schwarz waveform relaxation analysis for the heat equation on a finite spatial domain ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ Optimized Schwarz methods with nonoverlapping circular domain decomposition ⋮ Why Fourier mode analysis in time is different when studying Schwarz waveform relaxation ⋮ Toward error estimates for general space-time discretizations of the advection equation ⋮ A Nonlinear ParaExp Algorithm ⋮ Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ High-order absorbing boundary condition, domain decomposition method and stratified dispersive wave model ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ A homographic best approximation problem with application to optimized Schwarz waveform relaxation ⋮ Nonlinear nonoverlapping Schwarz waveform relaxation for semilinear wave propagation ⋮ Optimized Schwarz methods with elliptical domain decompositions ⋮ Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions ⋮ 50 Years of Time Parallel Time Integration ⋮ OPTIMIZED AND QUASI-OPTIMAL SCHWARZ WAVEFORM RELAXATION FOR THE ONE-DIMENSIONAL SCHRÖDINGER EQUATION ⋮ A Direct Solver for Time Parallelization ⋮ Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle ⋮ A virtual element method for the wave equation on curved edges in two dimensions ⋮ Optimized Schwarz methods for the optimal control of systems governed by elliptic partial differential equations ⋮ Optimized Schwarz methods for a diffusion problem with discontinuous coefficient

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
• A domain decomposition method for the Helmholtz equation and related optimal control problems
• A new interface condition in the non-overlapping domain decomposition method for the Maxwell equations
• Additive Schwarz algorithms for parabolic convection-diffusion equations
• Space-time domain decomposition for parabolic problems
• A note on the convergence of discretized dynamic iteration
• Rational approximation to \(|x|\)
• Méthodes de décomposition de domaines pour l'équation des ondes en dimension 1
• Un algorithme discret de décomposition de domaines pour l'équation des ondes en dimension 1
• Convergence of Dynamic Iteration Methods for Initial Value Problems
• Long-time behaviour of absorbing boundary conditions
• Initial-Boundary Value Problems for Linear Hyperbolic System
• Artificial Boundary Conditions for the Linear Advection Diffusion Equation
• Optimum Alternating-Direction-Implicit Iteration Parameters for a Model Problem
• Radiation boundary conditions for wave-like equations
• Absorbing Boundary Conditions for the Discretization Schemes of the One-Dimensional Wave Equation
• Absorbing Boundary Conditions for the Numerical Simulation of Waves
• Domain Decomposition Methods 10
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Multiplicative Schwarz Methods for Parabolic Problems
• A Domain Decomposition Method for the Acoustic Wave Equation with Discontinuous Coefficients and Grid Change
• Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
• The optimized order 2 method
• Well-Posedness of One-Way Wave Equations and Absorbing Boundary Conditions
• Optimized Schwarz Methods without Overlap for the Helmholtz Equation
• ABSORBING BOUNDARY CONDITIONS IN BLOCK GAUSS–SEIDEL METHODS FOR CONVECTION PROBLEMS