Unconditional stability of parallel difference schemes with second order accuracy for parabolic equation

DOI10.1016/J.AMC.2006.07.003MaRDI QIDQ879584zbMATH OpenOpenAlexFDO

Authors Zhiqiang Sheng, Xudeng Hang, Guangwei Yuan

Publication date 14 May 2007

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2006.07.003

zbMATH Keywords

convergenceheat equationnumerical examplesparabolic equationparallel computationsecond order accuracyunconditional stability

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)

Review text

Two kinds of difference schemes with intrinsic parallelism for the problem \[ V_t=V_{xx},\;(x,t) \in (0; 1)\times (0; T],\quad V(0,t)=V(1,t)=0,\;t \in (0; T],\;V(x; 0)=V_0(x),\;x \in (0;1) \] is constructed. The unconditional stability of these schemes is proved, and the convergence rate \(O(\tau + h^2)\) is obtained, where \(\tau\) is the step size in time and \(h\) in space. These results are extended to two dimensional space. Numerical examples that verify the theoretical results are given.

Recommendations

• Unconditional stability of alternating difference schemes with intrinsic parallelism for two-dimensional parabolic systems
• An unconditionally stable parallel difference scheme for parabolic equations.
• Unconditional stability of alternating difference schemes with intrinsic parallelism for two-dimensional fourth-order diffusion equation
• The unconditional stability of parallel difference schemes with second order convergence for nonlinear parabolic system
• Unconditional stability of alternating difference schemes with intrinsic parallelism for the fourth-order parabolic equation

Cites work

• A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation
• Alternating group explicit method for the diffusion equation
• Difference Graphs of Block ADI Method
• Efficient Parallel Algorithms for Parabolic Problems
• Explicit/Implicit, Conservative Domain Decomposition Procedures for Parabolic Problems Based on Block-Centered Finite Differences
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• ILUM: A Multi-Elimination ILU Preconditioner for General Sparse Matrices
• On alternating segment Crank-Nicolson scheme
• Unconditional stability of parallel alternating difference schemes for semilinear parabolic systems

Cited in

(44)

• Corrected explicit-implicit domain decomposition algorithms for two-dimensional semilinear parabolic equations
• A new kind of parallel finite difference method for the quanto option pricing model
• A conservative parallel difference method for 2-dimension diffusion equation
• A new parallel algorithm for solving parabolic equations
• An unconditionally stable parallel difference scheme for parabolic equations.
• An efficient GPU-based fractional-step domain decomposition scheme for the reaction-diffusion equation
• An efficient alternating segment parallel finite difference method for multi-term time fractional diffusion-wave equation
• The mass-preserving domain decomposition scheme for solving three-dimensional convection-diffusion equations
• An efficient parallel approximate algorithm for solving time fractional reaction-diffusion equations
• Unconditional stability of alternating difference schemes with intrinsic parallelism for two-dimensional fourth-order diffusion equation
• A new GPU-based corrected explicit-implicit domain decomposition scheme for convection-dominated diffusion problems
• Parallel domain decomposition schemes based on finite volume element discretization for nonsteady-state diffusion equations on distorted meshes
• An efficient parallel iteration algorithm for nonlinear diffusion equations with time extrapolation techniques and the Jacobi explicit scheme
• The splitting Crank-Nicolson scheme with intrinsic parallelism for solving parabolic equations
• A new class of difference methods with intrinsic parallelism for Burgers-Fisher equation
• An efficient characteristic finite difference s-DDM scheme for convection-diffusion equations
• A class of domain decomposition based nonlinear explicit-implicit iteration algorithms for solving diffusion equations with discontinuous coefficient
• The conservative splitting domain decomposition method for multicomponent contamination flows in porous media
• A mass-conserved domain decomposition method for the unsaturated soil flow water problem
• Conservative domain decomposition schemes for solving two-dimensional heat equations
• The new mass-conserving S-DDM scheme for two-dimensional parabolic equations with variable coefficients
• Second order in time and space corrected explicit-implicit domain decomposition scheme for convection-diffusion equations
• Unconditional stability of alternating difference schemes with intrinsic parallelism for the fourth-order parabolic equation
• A Samarskii domain decomposition method for two-dimensional convection-diffusion equations
• An efficient MMOCAA-DDM for solving advection diffusion equations
• Parallelization methods for solving three-temperature radiation-hydrodynamic problems
• Stability of the Du Fort-Frankel scheme and the parallel DFF-I scheme
• The efficient S-DDM scheme and its analysis for solving parabolic equations
• An efficient explicit/implicit domain decomposition method for convection-diffusion equations
• Domain decomposition schemes with high-order accuracy and unconditional stability
• scientific article; zbMATH DE number 1131998 (Why is no real title available?)
• Algebraic Methods Versus Map Methods Of Solving Boolean Equations
• Unconditional stability of alternating difference schemes with intrinsic parallelism for two-dimensional parabolic systems
• A class of explicit–implicit alternating parallel difference methods for the two-dimensional Black–Scholes equation
• The mass-preserving and modified-upwind splitting DDM scheme for time-dependent convection-diffusion equations
• A positivity-preserving parallel difference scheme for diffusion equation with unconditional stability
• To the theory of asymptotically stable second-order accurate two-stage scheme for an inhomogeneous parabolic initial-boundary value problem
• The unconditional stability of parallel difference schemes with second order convergence for nonlinear parabolic system
• Parallel schemes for two-dimensional parabolic equation with a boundary integral condition
• The unconditional stability and mass‐preserving <scp>S‐DDM</scp> scheme for solving parabolic equations in three dimensions
• A new positivity‐preserving domain decomposition method for the 2‐D diffusion equation
• Fourth-order compact block-centered splitting domain decomposition method for parabolic equations
• An efficient characteristic difference DD method for modeling two dimensional water flow and solute transport in unsaturated soils
• Conservative domain decomposition procedure with unconditional stability and second-order accuracy

This page was built for publication: Unconditional stability of parallel difference schemes with second order accuracy for parabolic equation

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