1: \begin{abstract}

2:     In this paper, a high-order/low-order (HOLO) method is combined with a micro-macro (MM) decomposition to accelerate iterative solvers in fully implicit time-stepping of the BGK equation for gas dynamics.

3:     The MM formulation represents a kinetic distribution as the sum of a local Maxwellian and a perturbation.

4:     In highly collisional regimes, the perturbation away from initial and boundary layers is small and can be compressed to reduce the overall storage cost of the distribution.

5:     The convergence behavior of the MM methods, the usual HOLO method, and the standard source iteration method is analyzed on a linear BGK model.

6:     Both the HOLO and MM methods are implemented using a discontinuous Galerkin (DG) discretization in phase space, which naturally preserves the consistency between high- and low-order models required by the HOLO approach.

7:     The accuracy and performance of these methods are compared on the Sod shock tube problem and a sudden wall heating boundary layer problem.

8:     Overall, the results demonstrate the robustness of the MM and HOLO approaches and illustrate the compression benefits enabled by the MM formulation when the kinetic distribution is near equilibrium.

9: \end{abstract}

10: