Abstract:We present a new approach to parallelization of the first-order backward difference discretization (BDF1) of the time derivative in partial differential equations, such as the nonlinear heat and viscous Burgers equations. The time derivative term is discretized by using the method of lines based on the implicit BDF1 scheme, while the inviscid and viscous terms are approximated by conventional 2nd-order 3-point central discretizations of the 1st- and 2nd-order derivatives in each spatial direction. The global system of nonlinear discrete equations in the space-time domain is solved by the Newton method for all time levels simultaneously. For the BDF1 discretization, this all-at-once system at each Newton iteration is block bidiagonal, which can be inverted directly in a blockwise manner, thus leading to a set of fully decoupled equations associated with each time level. This allows for an efficient parallel-in-time implementation of the implicit BDF1 discretization for nonlinear differential equations. The proposed parallel-in-time method preserves a quadratic rate of convergence of the Newton method of the sequential BDF1 scheme, so that the computational cost of solving each block matrix in parallel is nearly identical to that of the sequential counterpart at each time step. Numerical results show that the new parallel-in-time BDF1 scheme provides the speedup of up to 28 on 32 computing cores for the 2-D nonlinear partial differential equations with both smooth and discontinuous solutions.

Fast Parallel-in-Time Quasi-Boundary Value Methods for Backward Heat Conduction Problems

A numerical method for two-dimensional nonlinear transient inverse heat conduction problems for orthotropic material

A Modified Quasi-Boundary Value Method for the Backward Time-Fractional Diffusion Problem

Two Numerical Methods for Solving a Backward Heat Conduction Problem

A new algorithm for direct and backward problems of heat conduction equation

A Quasi Tikhonov Regularization for a Two-Dimensional Backward Heat Problem by a Fundamental Solution

Diagonalization Based Parallel-in-Time Method for a Class of Fourth Order Time Dependent PDEs

Numerical Approximation of Solution of Nonhomogeneous Backward Heat Conduction Problem in Bounded Region

Solving the Backward Heat Conduction Problem by Homotopy Analysis Method

A spacetime collocation Trefftz method for solving the inverse heat conduction problem

A quasi-boundary value regularization method for the spherically symmetric backward heat conduction problem

A New Parallel-in-time Direct Inverse Method for Nonlinear Differential Equations

Numerical Solution of Forward and Backward Problem for 2-D Heat Conduction Equation

A collocation method with space–time radial polynomials for inverse heat conduction problems

Diagonalization-Based Parallel-in-Time Preconditioners for Instationary Fluid Flow Control Problems

The Unconditional Stable and Convergent Difference Methods with Intrinsic Parallelism for Quasilinear Parabolic Systems

Method of fundamental solutions to backward heat conduction problem in an anisotropic medium.

Solving of Two-Dimensional Unsteady Inverse Heat Conduction Problems Based on Boundary Element Method and Sequential Function Specification Method.

Fast Precise Integration Method for Hyperbolic Heat Conduction Problems

A direct boundary element approach for unsteady non-linear heat transfer problems

Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method