Georgios Akrivis

Georgios Akrivis, Qingle Lin, Zhi Zhou

The parareal algorithm is a powerful parallel-in-time integration method that accelerates the numerical solution of evolution equations by iteratively combining a fine propagator and a coarse propagator. Although the convergence of the parareal algorithm has been extensively studied, most existing analyses assume that the fine propagator is either an exact solver or a single-step method. In this paper, we construct and analyze a parareal algorithm for solving parabolic equations, where the fine propagator is based on the two-step backward differentiation formula (BDF2), while the coarse propagator remains a single-step method. We propose a novel approach to design an effective correction for the initialization steps and establish linear convergence of the iteration. Numerical results fully support the theoretical findings, show clear improvements over existing multistep parareal strategies, and indicate that the proposed approach extends effectively to higher-order BDF methods and to nonlinear problems.

Georgios Akrivis, Buyang Li, Christian Lubich

We analyze fully implicit and linearly implicit backward difference formula (BDF) methods for quasilinear parabolic equations, without making any assumptions on the growth or decay of the coefficient functions. We combine maximal parabolic regularity and energy estimates to derive optimal-order error bounds for the time-discrete approximation to the solution and its gradient in the maximum norm and energy norm.

Georgios Akrivis, Buyang Li

We establish optimal order a priori error estimates for implicit-explicit BDF methods for abstract semilinear parabolic equations with time-dependent operators in a complex Banach space settings, under a sharp condition on the non-self-adjointness of the linear operator. Our approach relies on the discrete maximal parabolic regularity of implicit BDF schemes for autonomous linear parabolic equations, recently established in [20], and on ideas from [7]. We illustrate the applicability of our results to four initial and boundary value problems, namely two for second order, one for fractional order, and one for fourth order, namely the Cahn-Hilliard, parabolic equations.