We introduce a class of alternating direction implicit (ADI) methods, based on approximate factorizations of backward differentiation formulas (BDFs) of order $p≥2$, for the numerical solution of two-dimensional, time-dependent, nonlinear, convection-diffusion partial differential equation (PDE) systems in Cartesian domains. The proposed algorithms, which do not require the solution of nonlinear systems, additionally produce solutions of spectral accuracy in space through the use of Chebyshev approximations. In particular, these methods give rise to minimal artificial dispersion and diffusion and they therefore enable use of relatively coarse discretizations to meet a prescribed error tolerance for a given problem. A variety of numerical results presented in this text demonstrate high-order accuracy and, for the particular cases of $p=2,3$, unconditional stability.

## References

References
1.
Beam
,
R. M.
and
Warming
,
R. F.
,
1978
, “
An Implicit Factored Scheme for the Compressible Navier-Stokes Equations
,”
AIAA J.
,
16
(
4
), pp.
393
402
.10.2514/3.60901
2.
Witelski
,
T. P.
and
Bowen
,
M.
,
2003
, “
ADI Schemes for Higher-Order Nonlinear Diffusion Equations
,”
Appl. Numer. Math.
,
45
(
2
), pp.
331
351
.10.1016/S0168-9274(02)00194-0
3.
Bruno
,
O. P.
and
Lyon
,
M.
,
2010
, “
High-Order Unconditionally Stable FC-AD Solvers for General Smooth Domains I. Basic Elements
,”
J. Comput. Phys.
,
229
, pp.
2009
2033
.10.1016/j.jcp.2009.11.020
4.
Lyon
,
M.
and
Bruno
,
O. P.
,
2010
, “
High-Order Unconditionally Stable FC-AD Solvers for General Smooth Domains II. Elliptic, Parabolic and Hyperbolic PDEs; Theoretical Considerations
,”
J. Comput. Phys.
,
229
, pp.
3358
3381
.10.1016/j.jcp.2010.01.006
5.
Albin
,
N.
and
Bruno
,
O. P.
,
2011
, “
A Spectral FC Solver for the Compressible Navier–Stokes Equations in General Domains I: Explicit Time-Stepping
,”
J. Comput. Phys.
,
230
(
16
), pp.
6248
6270
.10.1016/j.jcp.2011.04.023
6.
Quarteroni
,
A.
,
Sacco
,
R.
, and
Saleri
,
F.
,
2000
,
Numerical Mathematics
(Texts in Applied Mathematics),
Springer
,
Paris
.
7.
Lee
,
J.
and
Fornberg
,
B.
,
2004
, “
Some Unconditionally Stable Time Stepping Methods for the 3D Maxwell's Equations
,”
J. Comput. Appl. Math.
,
166
(
2
), pp.
497
523
.10.1016/j.cam.2003.09.001