A time-dependent Dirichlet-Neumann method for the heat equation

DOI10.1007/978-3-319-05789-7_44zbMATH Open1382.65253arXiv1311.2827OpenAlexW748580861MaRDI QIDQ3133656FDOQ3133656

Authors: Bankim C. Mandal 

Publication date: 5 February 2018

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Abstract: We present a waveform relaxation version of the Dirichlet-Neumann method for parabolic problem. Like the Dirichlet-Neumann method for steady problems, the method is based on a non-overlapping spatial domain decomposition, and the iteration involves subdomain solves with Dirichlet boundary conditions followed by subdomain solves with Neumann boundary conditions. However, each subdomain problem is now in space and time, and the interface conditions are also time-dependent. Using a Laplace transform argument, we show for the heat equation that when we consider finite time intervals, the Dirichlet-Neumann method converges, similar to the case of Schwarz waveform relaxation algorithms. The convergence rate depends on the length of the subdomains as well as the size of the time window. In this discussion, we only stick to the linear bound. We illustrate our results with numerical experiments.

Full work available at URL: https://arxiv.org/abs/1311.2827

Recommendations

• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• Neumann-Neumann waveform relaxation for the time-dependent heat equation
• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
• Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation
• Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains

zbMATH Keywords

Laplace transformconvergencealgorithmnumerical experimentsdomain decompositionheat equationwaveform relaxationDirichlet-Neumann method

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)

Cites Work

• Space-time domain decomposition for parabolic problems
• Title not available (Why is that?)
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• Title not available (Why is that?)
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• Title not available (Why is that?)
• An Iterative Method for Elliptic Problems on Regions Partitioned into Substructures
• A relaxation procedure for domain decomposition methods using finite elements

Cited In (16)

• A time adaptive multirate Dirichlet–Neumann waveform relaxation method for heterogeneous coupled heat equations
• An analysis of Schwarz waveform relaxation domain decomposition methods for the imaginary-time linear Schrödinger and Gross-Pitaevskii equations
• Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods
• Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
• Convergence analysis of the Dirichlet-Neumann waveform relaxation algorithm for time fractional sub-diffusion and diffusion-wave equations in heterogeneous media
• Fully implicit local time-stepping methods for advection-diffusion problems in mixed formulations
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• Title not available (Why is that?)
• PARAOPT: A Parareal Algorithm for Optimality Systems
• Time Parallelization for Nonlinear Problems Based on Diagonalization
• A Schwarz waveform relaxation method for time-dependent space fractional Schrödinger/heat equations
• On the rate of convergence of Schwarz waveform relaxation methods for the time-dependent Schrödinger equation
• Fast and accuracy-preserving domain decomposition methods for reduced fracture models with nonconforming time grids
• A parallel-in-time approach for accelerating direct-adjoint studies
• 50 Years of Time Parallel Time Integration

This page was built for publication: A time-dependent Dirichlet-Neumann method for the heat equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3133656)