Efficient Parallel Algorithms for Parabolic Problems

DOI10.1137/S0036142900381710zbMath1013.65090OpenAlexW2106377468MaRDI QIDQ4539380

No author found.

Publication date: 8 July 2002

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142900381710

zbMATH Keywords

stabilityheat equationfinite difference methoddomain decompositionparallel computationerror boundsparabolic equationsmultistep methodparallel efficiency

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) 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) Complexity and performance of numerical algorithms (65Y20)

Related Items (40)

Parallel domain decomposition schemes based on finite volume element discretization for nonsteady-state diffusion equations on distorted meshes ⋮ Parallel difference schemes with interface extrapolation terms for quasi-linear parabolic systems ⋮ Parallel domain decomposition procedures of improved D-D type for parabolic problems ⋮ The efficient S-DDM scheme and its analysis for solving parabolic equations ⋮ Unconditional stability of alternating difference schemes with variable time steplengthes for dispersive equation ⋮ Unconditional stability of parallel difference schemes with second order accuracy for parabolic equation ⋮ A Samarskii domain decomposition method for two-dimensional convection-diffusion equations ⋮ An efficient MMOCAA-DDM for solving advection diffusion equations ⋮ The characteristic difference DDM for solving the time-fractional order convection-diffusion equations ⋮ The unconditional stability and mass‐preserving <scp>S‐DDM</scp> scheme for solving parabolic equations in three dimensions ⋮ Second order in time and space corrected explicit-implicit domain decomposition scheme for convection-diffusion equations ⋮ The high accuracy conserved splitting domain decomposition scheme for solving the parabolic equations ⋮ A new parallel algorithm for solving parabolic equations ⋮ An efficient characteristic finite difference s-DDM scheme for convection-diffusion equations ⋮ Non-iterative domain decomposition methods for a non-stationary Stokes-Darcy model with Beavers-Joseph interface condition ⋮ The conservative splitting domain decomposition method for multicomponent contamination flows in porous media ⋮ Parallel algorithm for the solutions of PDEs in Linux clustered workstations ⋮ Unnamed Item ⋮ Domain decomposition with characteristic finite difference method for two-phase displacement problems ⋮ Explicit/implicit domain decomposition method with modified upwind differences for convection-diffusion equations ⋮ An efficient GPU-based fractional-step domain decomposition scheme for the reaction-diffusion equation ⋮ A Time Second-Order Mass-Conserved Implicit-Explicit Domain Decomposition Scheme for Solving the Diffusion Equations ⋮ The mass-preserving and modified-upwind splitting DDM scheme for time-dependent convection-diffusion equations ⋮ Mass-preserving time second-order explicit-implicit domain decomposition schemes for solving parabolic equations with variable coefficients ⋮ The fractional steps domain decomposition method for numerical solution of a class of viscous wave equations ⋮ The mass-preserving domain decomposition scheme for solving three-dimensional convection-diffusion equations ⋮ An efficient explicit/implicit domain decomposition method for convection-diffusion equations ⋮ An efficient S-DDM iterative approach for compressible contamination fluid flows in porous media ⋮ New techniques for designing a finite difference domain decomposition algorithm for the two- and three-dimensional heat equations ⋮ A finite difference non-matching domain decomposition algorithm for the parabolic equation ⋮ Efficient parallel method for implicit upwind schemes approximating the Euler equations in gas dynamics. ⋮ A modified upwind difference domain decomposition method for convection-diffusion equations ⋮ A mass-conserved domain decomposition method for the unsaturated soil flow water problem ⋮ Conservative domain decomposition schemes for solving two-dimensional heat equations ⋮ Nonoverlapping domain decomposition characteristic finite differences for three-dimensional convection-diffusion equations ⋮ A new GPU-based corrected explicit-implicit domain decomposition scheme for convection-dominated diffusion problems ⋮ Corrected explicit-implicit domain decomposition algorithms for two-dimensional semilinear parabolic equations ⋮ The new mass-conserving S-DDM scheme for two-dimensional parabolic equations with variable coefficients ⋮ Locally one-dimensional-alternating segment explicit–implicit and locally one-dimensional-alternating segment Crank–Nicolson methods for two-dimension parabolic equations ⋮ A class of new successive permutation iterative algorithms for diffusion equation

This page was built for publication: Efficient Parallel Algorithms for Parabolic Problems