Space-time domain decomposition for parabolic problems

DOI10.1007/s002110100345zbMath1019.65076OpenAlexW1998789711MaRDI QIDQ1864506

Eldar Giladi, Herbert B. Keller

Publication date: 18 March 2003

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002110100345

zbMATH Keywords

convergenceheat equationnumerical exampleswaveform relaxation methodadvection diffusion equationspace-time domain decomposition

Mathematics Subject Classification ID

Heat equation (35K05) 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) Initial value problems for second-order parabolic equations (35K15) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (60)

A parallel-in-time approach for accelerating direct-adjoint studies ⋮ Convergence analysis of domain decomposition based time integrators for degenerate parabolic equations ⋮ Non-Overlapping Schwarz Waveform-Relaxation for Nonlinear Advection-Diffusion Equations ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ Maximum norm stability of difference schemes for parabolic equations on overset nonmatching space-time grids ⋮ Overlapping Schwarz waveform relaxation method for the solution of the reaction-diffusion equation ⋮ Multiscale Modeling and Simulation of Composite Materials and Structures ⋮ Overlapping Schwarz waveform relaxation method for the solution of the forward-backward heat equation ⋮ Parallel domain decomposition procedures of improved D-D type for parabolic problems ⋮ A space-time multilevel method for molecular dynamics simulations ⋮ Overlapping Schwarz wave form relaxation for the solution of coupled and decoupled system of convection diffusion reaction equation ⋮ Convergence results for non-overlap Schwarz waveform relaxation algorithm with changing transmission conditions ⋮ Absorbing boundary conditions for the wave equation and parallel computing ⋮ Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems ⋮ A convergence study of multisubdomain Schwarz waveform relaxation for a class of nonlinear problems ⋮ 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 ⋮ 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 ⋮ Why Fourier mode analysis in time is different when studying Schwarz waveform relaxation ⋮ 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 ⋮ 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 ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ Schwarz Waveform Relaxation with Adaptive Pipelining ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ 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 ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods ⋮ Asymptotic Results of Schwarz Waveform Relaxation Algorithm for Time Fractional Cable Equations ⋮ 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 ⋮ Schwarz waveform relaxation for heat equations with nonlinear dynamical boundary conditions ⋮ A homographic best approximation problem with application to optimized Schwarz waveform relaxation ⋮ 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 ⋮ 50 Years of Time Parallel Time Integration ⋮ A domain decomposition method based on the iterative operator splitting method ⋮ Pipeline Schwarz Waveform Relaxation ⋮ Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation for the Wave Equation ⋮ Discrete analysis of domain decomposition approaches for mesh generation via the equidistribution principle ⋮ Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods ⋮ Eigendeformation-based reduced order homogenization for failure analysis of heterogeneous materials ⋮ A Multirate Neumann--Neumann Waveform Relaxation Method for Heterogeneous Coupled Heat Equations ⋮ 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 domain decomposition for parabolic problems