Starting from the recently proposed energy-based deviational formulation for solving the Boltzmann equation [J.-P. Péraud and N. G. Hadjiconstantinou, Phys. Rev. B 84, 2011], which provides significant computational speedup compared to standard Monte Carlo methods for small deviations from equilibrium, we show that additional computational benefits are possible in the limit that the governing equation can be linearized. The proposed method exploits the observation that under linearized conditions (small temperature differences) the trajectories of individual deviational particles can be decoupled and thus simulated independently; this leads to a particularly simple and efficient algorithm for simulating steady and transient problems in arbitrary three-dimensional geometries, without introducing any additional approximation.In a previous paper 1 , we presented a low variance Monte Carlo method for solving the Boltzmann transport equation (BTE) for phonons in the relaxation-time approximation whereby computational particles simulate only the deviation from an equilibrium distribution. The benefits of such control-variate formulations 2 , which we will refer to as deviational, are twofold: first, in the limit of small temperature differences, deviational methods exhibit substantial computational speedup compared to traditional Monte Carlo methods 1 ; this speedup increases quadratically as the characteristic temperature difference goes to zero. Second, by simulating only the deviation from equilibrium, deviational methods seamlessly and automatically focus the computational effort on regions where it is needed and can thus be used for solving otherwise intractable multiscale problems. In the present article, we show that for problems exhibiting sufficiently small temperature differences such that the BTE can be linearized, deviational computational particles may be treated independently, thus lending themselves to a simulation algorithm that is simpler, does not use any approximation in space or time, and, depending on the application of interest, can be several orders of magnitude faster than the one presented in Ref. 1.The deviational approach can be introduced by writing the governing equation (with no approximation) in the formwhereis the relaxation time (ω, p and T respectively referring to the angular frequency, the polarization and the temperature), f = f (x, ω, p, θ, φ) is the occupation number of phonon states, V g is the phonon-bundle group velocity and f−1 is a Bose-Einstein distribution at the "control" temperature T eq (k b denotes Boltzmann's constant). Since this distribution does not depend on (T loc − T eq ) once normalized, a particle undergoing a scattering event can be drawn from (the normalized form of) (2) without knowledge of T loc ; energy conservation is simply ensured by conserving the particle. Although this formulation was originally introduced 1 as a means of truncating the discretization of a semi-infinite simulation domain (by limiting the region where computational cells were used), ...