Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
From MaRDI portal
Publication:4210395
DOI10.1137/S1064827596305337zbMath0911.65082OpenAlexW1965273420MaRDI QIDQ4210395
Martin J. Gander, Andrew M. Stuart
Publication date: 21 September 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827596305337
heat equationnumerical experimentsparallel computationwaveform relaxation algorithmlinear convergenceoverlapping domain decompositionmultisplittingSchwarz method
Heat equation (35K05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Parallel numerical computation (65Y05) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Related Items (77)
Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ Interweaving PFASST and Parallel Multigrid ⋮ Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations ⋮ Multigrid methods with space-time concurrency ⋮ Overlapping Schwarz waveform relaxation method for the solution of the forward-backward heat equation ⋮ Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations ⋮ Convergence results for non-overlap Schwarz waveform relaxation algorithm with changing transmission conditions ⋮ Absorbing boundary conditions for the wave equation and parallel computing ⋮ Adiabatic Filon-type methods for highly oscillatory second-order ordinary differential equations ⋮ An exploratory study on machine learning to couple numerical solutions of partial differential equations ⋮ Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems ⋮ A convergence study of multisubdomain Schwarz waveform relaxation for a class of nonlinear problems ⋮ Overlapping domain decomposition based exponential time differencing methods for semilinear parabolic equations ⋮ Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains ⋮ 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 ⋮ Optimized overlapping Schwarz waveform relaxation for a class of time-fractional diffusion problems ⋮ Convergence analysis on computation of coupled advection-diffusion-reaction problems ⋮ Analysis of the Parallel Schwarz Method for Growing Chains of Fixed-Sized Subdomains: Part I ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ 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 ⋮ Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for heterogeneous sub-diffusion and diffusion-wave equations ⋮ Discrete-time analysis of optimized Schwarz waveform relaxation with Robin parameters depending on the targeted iteration count ⋮ Nonlinear parallel-in-time simulations of multiphase flow in porous media ⋮ Why Fourier mode analysis in time is different when studying Schwarz waveform relaxation ⋮ A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations ⋮ A time adaptive multirate Dirichlet–Neumann waveform relaxation method for heterogeneous coupled heat equations ⋮ A domain decomposition method of Schwarz waveform relaxation type for singularly perturbed nonlinear parabolic problems ⋮ Optimal Schwarz waveform relaxation for fractional diffusion-wave equations ⋮ Applications of time parallelization ⋮ Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation ⋮ Convergence analysis and optimization of a Robin Schwarz waveform relaxation method for time-periodic parabolic optimal control problems ⋮ Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D ⋮ A parallel four step domain decomposition scheme for coupled forward-backward stochastic differential equations ⋮ A hybrid algorithm based on parareal and Schwarz waveform relaxation ⋮ Quasi-optimized Schwarz methods for reaction diffusion equations with time delay ⋮ Schwarz Waveform Relaxation with Adaptive Pipelining ⋮ Choose inter-element coupling to preserve self-adjoint dynamics in multiscale modelling and computation ⋮ On monotone iteration and Schwarz methods for nonlinear parabolic PDEs. ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ An image denoising approach based on a meshfree method and the domain decomposition technique ⋮ A mathematical analysis of optimized waveform relaxation for a small RC circuit ⋮ Semi-discrete Schwarz waveform relaxation algorithms for reaction diffusion equations ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ Recent Advances in Schwarz Waveform Moving Mesh Methods – A New Moving Subdomain Method ⋮ Resolution of subgrid microscale interactions enhances the discretisation of nonautonomous partial differential equations ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ A dynamical systems approach to simulating macroscale spatial dynamics in multiple dimensions ⋮ Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods ⋮ Asymptotic Results of Schwarz Waveform Relaxation Algorithm for Time Fractional Cable Equations ⋮ High-order absorbing boundary condition, domain decomposition method and stratified dispersive wave model ⋮ A note on the \(H^1\)-convergence of the overlapping Schwarz waveform relaxation method for the heat equation ⋮ Convergence Analysis of Schwarz Waveform Relaxation with Convolution Transmission Conditions ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ Towards efficient interface conditions for a Schwarz domain decomposition algorithm for an advection equation with biharmonic diffusion ⋮ Schwarz waveform relaxation for heat equations with nonlinear dynamical boundary conditions ⋮ Domain decomposition methods in image denoising using Gaussian curvature ⋮ A homographic best approximation problem with application to optimized Schwarz waveform relaxation ⋮ Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations ⋮ Parallel Schwarz waveform relaxation method for a semilinear heat equation in a cylindrical domain ⋮ Optimized Schwarz waveform relaxation for advection reaction diffusion equations in two dimensions ⋮ Convergence conditions on waveform relaxation of general differential-algebraic equations ⋮ 50 Years of Time Parallel Time Integration ⋮ Schwarz Waveform Relaxation for a Class of Non-dissipative Problems ⋮ Pipeline Schwarz Waveform Relaxation ⋮ Overlapping Domain Decomposition Applied to the Navier–Stokes Equations ⋮ Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation for the Wave Equation ⋮ Quadrature methods for highly oscillatory linear and nonlinear systems of ordinary differential equations. I ⋮ Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle ⋮ Alternating Schwarz methods for partial differential equation-based mesh generation ⋮ A Multirate Neumann--Neumann Waveform Relaxation Method for Heterogeneous Coupled Heat Equations ⋮ Asymptotic analysis for overlap in waveform relaxation methods for RC type circuits ⋮ Parallelizing the Kolmogorov-Fokker-Planck equation ⋮ A Time-Dependent Dirichlet-Neumann Method for the Heat Equation ⋮ A Parallel Crank–Nicolson Predictor-Corrector Method for Many Subdomains
This page was built for publication: Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
