{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T02:50:08Z","timestamp":1777344608652,"version":"3.51.4"},"reference-count":49,"publisher":"American Mathematical Society (AMS)","issue":"256","license":[{"start":{"date-parts":[[2007,7,12]],"date-time":"2007-07-12T00:00:00Z","timestamp":1184198400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    The development of accurate and fast numerical schemes for the five-fold Boltzmann collision integral represents a challenging problem in scientific computing. For a particular class of interactions, including the so-called\n                    <italic>hard spheres model<\/italic>\n                    in dimension three, we are able to derive spectral methods that can be evaluated through fast algorithms. These algorithms are based on a suitable representation and approximation of the collision operator. Explicit expressions for the errors in the schemes are given and spectral accuracy is proved. Parallelization properties and adaptivity of the algorithms are also discussed.\n                  <\/p>","DOI":"10.1090\/s0025-5718-06-01874-6","type":"journal-article","created":{"date-parts":[[2006,8,16]],"date-time":"2006-08-16T10:28:45Z","timestamp":1155724125000},"page":"1833-1852","source":"Crossref","is-referenced-by-count":151,"title":["Fast algorithms for computing the Boltzmann collision operator"],"prefix":"10.1090","volume":"75","author":[{"given":"Cl\u00e9ment","family":"Mouhot","sequence":"first","affiliation":[]},{"given":"Lorenzo","family":"Pareschi","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2006,7,12]]},"reference":[{"key":"1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00253392","article-title":"On the Boltzmann equation. I. Existence","volume":"45","author":"Arkeryd, Leif","year":"1972","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"5","key":"2","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1051\/m2an\/1997310506151","article-title":"A kinetic equation for granular media","volume":"31","author":"Benedetto, D.","year":"1997","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"2","key":"3","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1051\/m2an:1999118","article-title":"Erratum: \u201cA kinetic equation for granular media\u201d [RAIRO Mod\u00e9l. Math. Anal. Num\u00e9r. 31 (1997), no. 5, 615\u2013641; MR1471181 (98k:82145)]","volume":"33","author":"Benedetto, Dario","year":"1999","journal-title":"M2AN Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"key":"4","series-title":"Oxford Engineering Science Series","isbn-type":"print","volume-title":"Molecular gas dynamics and the direct simulation of gas flows","volume":"42","author":"Bird, G. A.","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0198561954"},{"issue":"2","key":"5","first-page":"293","article-title":"Difference scheme for the Boltzmann equation based on the fast Fourier transform","volume":"16","author":"Bobylev, A.","year":"1997","journal-title":"European J. Mech. B Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0997-7546","issn-type":"print"},{"key":"6","isbn-type":"print","first-page":"111","article-title":"The theory of the nonlinear spatially uniform Boltzmann equation for Maxwell molecules","author":"Bobyl\u00ebv, A. V.","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/3718604558"},{"issue":"5","key":"7","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1016\/S0997-7546(99)00121-1","article-title":"Fast deterministic method of solving the Boltzmann equation for hard spheres","volume":"18","author":"Bobylev, A. V.","year":"1999","journal-title":"Eur. J. Mech. B Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0997-7546","issn-type":"print"},{"issue":"3-5","key":"8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1080\/00411450008205876","article-title":"Numerical solution of the Boltzmann equation using a fully conservative difference scheme based on the fast Fourier transform","volume":"29","author":"Bobylev, A. V.","year":"2000","journal-title":"Transport Theory Statist. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0041-1450","issn-type":"print"},{"issue":"5","key":"9","first-page":"639","article-title":"On approximation of the Boltzmann equation by discrete velocity models","volume":"320","author":"Bobylev, Alexandre Vasilj\u00e9vitch","year":"1995","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. I Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-4442","issn-type":"print"},{"issue":"1","key":"10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1080\/00411459608204829","article-title":"A discrete-velocity scheme for the Boltzmann operator of rarefied gas dynamics","volume":"25","author":"Buet, C.","year":"1996","journal-title":"Transport Theory Statist. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0041-1450","issn-type":"print"},{"key":"11","series-title":"Springer Series in Computational Physics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84108-8","volume-title":"Spectral methods in fluid dynamics","author":"Canuto, Claudio","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/0387173714"},{"key":"12","doi-asserted-by":"crossref","unstructured":"Torsten Carleman, Sur la th\u00e9orie de l\u2019\u00e9quation int\u00e9grodiff\u00e9rentielle de Boltzmann, Acta Math. 60 (1932).","DOI":"10.1007\/BF02398270"},{"key":"13","volume-title":"Theory and application of the Boltzmann equation","author":"Cercignani, Carlo","year":"1975"},{"key":"14","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1039-9","volume-title":"The Boltzmann equation and its applications","volume":"67","author":"Cercignani, Carlo","year":"1988","ISBN":"https:\/\/id.crossref.org\/isbn\/0387966374"},{"key":"15","series-title":"Applied Mathematical Sciences","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8524-8","volume-title":"The mathematical theory of dilute gases","volume":"106","author":"Cercignani, Carlo","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0387942947"},{"key":"16","doi-asserted-by":"publisher","first-page":"297","DOI":"10.2307\/2003354","article-title":"An algorithm for the machine calculation of complex Fourier series","volume":"19","author":"Cooley, James W.","year":"1965","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"17","first-page":"1","article-title":"A deterministic method for solving the homogeneous Boltzmann equation","author":"Coquel, F.","year":"1992","journal-title":"Rech. A\\'{e}rospat.","ISSN":"https:\/\/id.crossref.org\/issn\/0034-1223","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1142\/S0218202592000119","article-title":"The Fokker-Planck asymptotics of the Boltzmann collision operator in the Coulomb case","volume":"2","author":"Degond, P.","year":"1992","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"key":"19","series-title":"Modeling and Simulation in Science, Engineering and Technology","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-8200-2","volume-title":"Modeling and computational methods for kinetic equations","year":"2004","ISBN":"https:\/\/id.crossref.org\/isbn\/0817632549"},{"issue":"5","key":"20","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/S0021-7824(00)01201-0","article-title":"On a quantum Boltzmann equation for a gas of photons","volume":"80","author":"Escobedo, Miguel","year":"2001","journal-title":"J. Math. Pures Appl. (9)","ISSN":"https:\/\/id.crossref.org\/issn\/0021-7824","issn-type":"print"},{"key":"21","unstructured":"Francis Filbet, Cl\u00e9ment Mouhot, and Lorenzo Pareschi, Solving the Boltzmann equation in \ud835\udc41log\u2082\ud835\udc41, SIAM J. Sci. Comp. (submitted)."},{"issue":"1","key":"22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcph.2002.7010","article-title":"A numerical method for the accurate solution of the Fokker-Planck-Landau equation in the nonhomogeneous case","volume":"179","author":"Filbet, Francis","year":"2002","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.jcp.2004.06.023","article-title":"Accurate numerical methods for the collisional motion of (heated) granular flows","volume":"202","author":"Filbet, Francis","year":"2005","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/S0021-9991(03)00065-2","article-title":"High order numerical methods for the space non-homogeneous Boltzmann equation","volume":"186","author":"Filbet, Francis","year":"2003","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"2168","DOI":"10.1137\/S0036142995287768","article-title":"Relaxation schemes for nonlinear kinetic equations","volume":"34","author":"Gabetta, E.","year":"1997","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"26","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF00250731","article-title":"\ud835\udc3f^{\ud835\udc5d}-estimates for the nonlinear spatially homogeneous Boltzmann equation","volume":"92","author":"Gustafsson, Tommy","year":"1986","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00292919","article-title":"Global \ud835\udc3f^{\ud835\udc5d}-properties for the spatially homogeneous Boltzmann equation","volume":"103","author":"Gustafsson, Tommy","year":"1988","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s00607-002-1458-9","article-title":"Numerical solution of the Boltzmann equation on the uniform grid","volume":"69","author":"Ibragimov, I.","year":"2002","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"key":"29","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6961-2","volume-title":"Semiconductor equations","author":"Markowich, P. A.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/3211821570"},{"issue":"6","key":"30","first-page":"483","article-title":"Une m\u00e9thode d\u00e9terministe pour la r\u00e9solution de l\u2019\u00e9quation de Boltzmann inhomog\u00e8ne","volume":"314","author":"Martin, Yves-Lo\u00efc","year":"1992","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. I Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-4442","issn-type":"print"},{"issue":"4-6","key":"31","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1081\/PDE-200059299","article-title":"Quantitative lower bounds for the full Boltzmann equation. I. Periodic boundary conditions","volume":"30","author":"Mouhot, Cl\u00e9ment","year":"2005","journal-title":"Comm. Partial Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0360-5302","issn-type":"print"},{"key":"32","unstructured":"Cl\u00e9ment Mouhot and Lorenzo Pareschi, An \ud835\udc42(\ud835\udc41log\u2082\ud835\udc41) algorithm for computing discrete velocity models, (Work in progress)."},{"issue":"2","key":"33","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s00205-004-0316-7","article-title":"Regularity theory for the spatially homogeneous Boltzmann equation with cut-off","volume":"173","author":"Mouhot, Cl\u00e9ment","year":"2004","journal-title":"Arch. Ration. Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"1","key":"34","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1051\/m2an:2003019","article-title":"Spectral methods for one-dimensional kinetic models of granular flows and numerical quasi elastic limit","volume":"37","author":"Naldi, Giovanni","year":"2003","journal-title":"M2AN Math. Model. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"key":"35","doi-asserted-by":"crossref","unstructured":"Kenichi Nanbu, Direct simulation scheme derived from the Boltzmann equation. I. Monocomponent gases, J. Phys. Soc. Japan 52 (1983), 2042\u20132049.","DOI":"10.1143\/JPSJ.49.2042"},{"issue":"1-2","key":"36","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1023\/A:1023000406921","article-title":"Existence, stability, and convergence of solutions of discrete velocity models to the Boltzmann equation","volume":"91","author":"Palczewski, Andrzej","year":"1998","journal-title":"J. Statist. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-4715","issn-type":"print"},{"issue":"5","key":"37","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.1137\/S0036142995289007","article-title":"A consistency result for a discrete-velocity model of the Boltzmann equation","volume":"34","author":"Palczewski, Andrzej","year":"1997","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"7","key":"38","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1002\/mma.303","article-title":"A new consistent discrete-velocity model for the Boltzmann equation","volume":"25","author":"Panferov, Vladislav A.","year":"2002","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"key":"39","doi-asserted-by":"crossref","unstructured":"L. Pareschi, Computational methods and fast algorithms for Boltzmann equations, Chapter 7 Lecture Notes on the discretization of the Boltzmann equation, 2003, pp. 527\u2013548.","DOI":"10.1142\/9789812796905_0007"},{"issue":"1","key":"40","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1006\/jcph.2000.6612","article-title":"Fast spectral methods for the Fokker-Planck-Landau collision operator","volume":"165","author":"Pareschi, L.","year":"2000","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"3","key":"41","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s002110100384","article-title":"Spectral methods for the non cut-off Boltzmann equation and numerical grazing collision limit","volume":"93","author":"Pareschi, L.","year":"2003","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3-5","key":"42","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1080\/00411459608220707","article-title":"A Fourier spectral method for homogeneous Boltzmann equations","volume":"25","author":"Pareschi, Lorenzo","year":"1996","journal-title":"Transport Theory Statist. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0041-1450","issn-type":"print"},{"issue":"4","key":"43","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1137\/S0036142998343300","article-title":"Numerical solution of the Boltzmann equation. I. Spectrally accurate approximation of the collision operator","volume":"37","author":"Pareschi, Lorenzo","year":"2000","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"3-5","key":"44","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1080\/00411450008205883","article-title":"On the stability of spectral methods for the homogeneous Boltzmann equation","volume":"29","author":"Pareschi, Lorenzo","year":"2000","journal-title":"Transport Theory Statist. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0041-1450","issn-type":"print"},{"issue":"6","key":"45","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1016\/S0764-4442(00)00212-3","article-title":"M\u00e9thode spectrale rapide pour l\u2019\u00e9quation de Fokker-Planck-Landau","volume":"330","author":"Pareschi, Lorenzo","year":"2000","journal-title":"C. R. Acad. Sci. Paris S\\'{e}r. I Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-4442","issn-type":"print"},{"issue":"1","key":"46","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF02509799","article-title":"A Maxwellian lower bound for solutions to the Boltzmann equation","volume":"183","author":"Pulvirenti, Ada","year":"1997","journal-title":"Comm. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3616","issn-type":"print"},{"issue":"1-3","key":"47","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1080\/00411459408203868","article-title":"A direct method for solving the Boltzmann equation","volume":"23","author":"Rogier, Fran\u00e7ois","year":"1994","journal-title":"Transport Theory Statist. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0041-1450","issn-type":"print"},{"key":"48","isbn-type":"print","volume-title":"Analyse num\\'{e}rique","author":"Schatzman, Michelle","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/2729603735"},{"key":"49","isbn-type":"print","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S1874-5792(02)80004-0","article-title":"A review of mathematical topics in collisional kinetic theory","author":"Villani, C\u00e9dric","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0444503307"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-256\/S0025-5718-06-01874-6\/S0025-5718-06-01874-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-256\/S0025-5718-06-01874-6\/S0025-5718-06-01874-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:40:56Z","timestamp":1776782456000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-256\/S0025-5718-06-01874-6\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,12]]},"references-count":49,"journal-issue":{"issue":"256","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["S0025-5718-06-01874-6"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-06-01874-6","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2006,7,12]]}}}