Polynomial collocation using a domain decomposition solution to parabolic PDE's via the penalty method and explicit/implicit time marching

DOI10.1007/BF01108035MaRDI QIDQ2367709zbMATH OpenFDO

Authors Kelly Black

Publication date 18 August 1993

Published in Journal of Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

domain decompositionexplicit DuFort-Frankel methodexplicit/implicit finite difference methodexplicit/implicit time marchingimplicit backward Euler methodorthogonal polynomialsparallel processingpenalty methodpolynomial collocationtime discretization

Mathematics Subject Classification ID

Initial value problems for second-order parabolic equations (35K15) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70)

Review text

A domain decomposition method for the solution of a time-dependent parabolic equation is examined. The subdomain interfaces are approximated with a penalty method. The time discretization is implemented in an explicit/implicit finite difference method. The interface is approximated using an explicit DuFort-Frankel method, the interior of each subdomain using an implicit backward Euler method. The principal advantage is the direct implementation on a distributed computing system with a minimum of interprocessor communication.

Recommendations

• scientific article; zbMATH DE number 218061
• scientific article; zbMATH DE number 218282
• Domain decomposition methods for solving parabolic PDEs on multiprocessors

Cites work

• A multidomain spectral approximation of elliptic equations
• Generalized Du Fort–Frankel Methods for Parabolic Initial-Boundary Value Problems
• scientific article; zbMATH DE number 3854294 (Why is no real title available?)
• scientific article; zbMATH DE number 193036 (Why is no real title available?)
• scientific article; zbMATH DE number 3516528 (Why is no real title available?)
• scientific article; zbMATH DE number 3640828 (Why is no real title available?)
• The DuFort-Frankel Chebyshev method for parabolic initial boundary value problems
• The Spectrum of the Chebyshev Collocation Operator for the Heat Equation

Cited in

(8)

• A mixed implicit-explicit finite difference scheme for heat transport in magnetised plasmas
• A class of domain decomposition based nonlinear explicit-implicit iteration algorithms for solving diffusion equations with discontinuous coefficient
• An alternating explicit-implicit domain decomposition method for the parallel solution of parabolic equations
• Second order in time and space corrected explicit-implicit domain decomposition scheme for convection-diffusion equations
• scientific article; zbMATH DE number 218061 (Why is no real title available?)
• A spectral penalty method for two-sided fractional differential equations with general boundary conditions
• A general effective method for combining collocation and DDM: An application of discontinuous Galerkin methods
• Efficient numerical pricing of American options based on multiple shooting method: a PDE approach

This page was built for publication: Polynomial collocation using a domain decomposition solution to parabolic PDE's via the penalty method and explicit/implicit time marching

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