{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T07:23:11Z","timestamp":1777965791012,"version":"3.51.4"},"reference-count":156,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T00:00:00Z","timestamp":1702512000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CNS-1553510, CCF-1725543, CSR-1763680, CCF-1716252, CNS-1938709"],"award-info":[{"award-number":["CNS-1553510, CCF-1725543, CSR-1763680, CCF-1716252, CNS-1938709"]}]},{"name":"Canada Research Chairs Programme and NSERC Discovery"},{"name":"Extreme Science and Engineering Discovery Environment"},{"name":"NSF","award":["ACI-1548562"],"award-info":[{"award-number":["ACI-1548562"]}]},{"name":"XSEDE","award":["TG-ASC190066"],"award-info":[{"award-number":["TG-ASC190066"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Parallel Comput."],"published-print":{"date-parts":[[2023,12,31]]},"abstract":"<jats:p>Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping algorithms, cache-oblivious divide-and-conquer trapezoidal algorithms, and Krylov subspace methods.<\/jats:p><jats:p>In this article, we present two efficient parallel algorithms for performing linear stencil computations. Current direct solvers in this domain are computationally inefficient, and Krylov methods require manual labor and mathematical training. We solve these problems for linear stencils by using discrete Fourier transforms preconditioning on a Krylov method to achieve a direct solver that is both fast and general. Indeed, while all currently available algorithms for solving general linear stencils perform \u0398(<jats:italic>NT<\/jats:italic>) work, where<jats:italic>N<\/jats:italic>is the size of the spatial grid and<jats:italic>T<\/jats:italic>is the number of timesteps, our algorithms perform<jats:italic>o<\/jats:italic>(<jats:italic>NT<\/jats:italic>) work.<\/jats:p><jats:p>To the best of our knowledge, we give the first algorithms that use fast Fourier transforms to compute final grid data by evolving the initial data for many timesteps at once. Our algorithms handle both periodic and aperiodic boundary conditions and achieve polynomially better performance bounds (i.e., computational complexity and parallel runtime) than all other existing solutions.<\/jats:p><jats:p>Initial experimental results show that implementations of our algorithms that evolve grids of roughly 10<jats:sup>7<\/jats:sup>cells for around 10<jats:sup>5<\/jats:sup>timesteps run orders of magnitude faster than state-of-the-art implementations for periodic stencil problems, and 1.3\u00d7 to 8.5\u00d7 faster for aperiodic stencil problems.<\/jats:p><jats:p><jats:bold>Code Repository:<\/jats:bold><jats:monospace><jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"https:\/\/github.com\/TEAlab\/FFTStencils\">https:\/\/github.com\/TEAlab\/FFTStencils<\/jats:ext-link><\/jats:monospace><\/jats:p>","DOI":"10.1145\/3606338","type":"journal-article","created":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T11:50:32Z","timestamp":1690199432000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Fast Algorithm\u00a0for Aperiodic Linear Stencil Computation using Fast Fourier Transforms"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1066-7218","authenticated-orcid":false,"given":"Zafar","family":"Ahmad","sequence":"first","affiliation":[{"name":"Stony Brook University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7022-5278","authenticated-orcid":false,"given":"Rezaul","family":"Chowdhury","sequence":"additional","affiliation":[{"name":"Stony Brook University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2416-6422","authenticated-orcid":false,"given":"Rathish","family":"Das","sequence":"additional","affiliation":[{"name":"University of Houston, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5090-4444","authenticated-orcid":false,"given":"Pramod","family":"Ganapathi","sequence":"additional","affiliation":[{"name":"Stony Brook University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3788-0796","authenticated-orcid":false,"given":"Aaron","family":"Gregory","sequence":"additional","affiliation":[{"name":"Stony Brook University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-8771-5665","authenticated-orcid":false,"given":"Yimin","family":"Zhu","sequence":"additional","affiliation":[{"name":"Stony Brook University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,12,14]]},"reference":[{"key":"e_1_3_2_2_2","unstructured":"Intel MKL. Intel Math Kernel Library. Retrieved from https:\/\/software.intel.com\/content\/www\/us\/en\/develop\/tools\/math-kernel-library.html"},{"key":"e_1_3_2_3_2","unstructured":"LLVM MKL. LLVM Framework for High-Level Loop and Data-Locality Optimizations. Retrieved from https:\/\/polly.llvm.org\/"},{"key":"e_1_3_2_4_2","unstructured":"Pluto. An Sutomatic Parallelizer and Locality Optimizer for Affine Loop Nests. Retrieved from http:\/\/pluto-compiler.sourceforge.net\/"},{"key":"e_1_3_2_5_2","unstructured":"PoCC. The Polyhedral Compiler Collection. Retrieved from http:\/\/web.cs.ucla.edu\/pouchet\/software\/pocc\/"},{"key":"e_1_3_2_6_2","unstructured":"Stampede2. The Stampede2 Supercomputing Cluster. Retrieved from https:\/\/www.tacc.utexas.edu\/systems\/stampede2"},{"issue":"5","key":"e_1_3_2_7_2","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1016\/j.sysconle.2010.03.002","article-title":"Implicit euler numerical scheme and chattering-free implementation of sliding mode systems","volume":"59","author":"Acary Vincent","year":"2010","unstructured":"Vincent Acary and Bernard Brogliato. 2010. Implicit euler numerical scheme and chattering-free implementation of sliding mode systems. Syst. Contr. Lett. 59, 5 (2010), 284\u2013293.","journal-title":"Syst. Contr. Lett."},{"issue":"6","key":"e_1_3_2_8_2","doi-asserted-by":"crossref","first-page":"064102","DOI":"10.1063\/1.3676407","article-title":"Revised self-consistent continuum solvation in electronic-structure calculations","volume":"136","author":"Andreussi Oliviero","year":"2012","unstructured":"Oliviero Andreussi, Ismaila Dabo, and Nicola Marzari. 2012. Revised self-consistent continuum solvation in electronic-structure calculations. J. Chem. Phys. 136, 6 (2012), 064102.","journal-title":"J. Chem. Phys."},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.jcp.2016.11.033","article-title":"A newton\u2013krylov method with an approximate analytical jacobian for implicit solution of navier\u2013stokes equations on staggered overset-curvilinear grids with immersed boundaries","volume":"331","author":"Asgharzadeh Hafez","year":"2017","unstructured":"Hafez Asgharzadeh and Iman Borazjani. 2017. A newton\u2013krylov method with an approximate analytical jacobian for implicit solution of navier\u2013stokes equations on staggered overset-curvilinear grids with immersed boundaries. J. Comput. Phys. 331 (2017), 227\u2013256.","journal-title":"J. Comput. Phys."},{"issue":"10","key":"e_1_3_2_10_2","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1002\/fld.3999","article-title":"A jacobian-free newton\u2013krylov method for thermalhydraulics simulations","volume":"77","author":"Ashrafizadeh A.","year":"2015","unstructured":"A. Ashrafizadeh, C. B. Devaud, and N. U. Aydemir. 2015. A jacobian-free newton\u2013krylov method for thermalhydraulics simulations. Int. J. Numer. Methods Fluids 77, 10 (2015), 590\u2013615.","journal-title":"Int. J. Numer. Methods Fluids"},{"issue":"10","key":"e_1_3_2_11_2","doi-asserted-by":"crossref","first-page":"168781401561375","DOI":"10.1177\/1687814015613758","article-title":"Numerical solution for the model of RLC circuit via the fractional derivative without singular kernel","volume":"7","author":"Atangana Abdon","year":"2015","unstructured":"Abdon Atangana and Juan Jose Nieto. 2015. Numerical solution for the model of RLC circuit via the fractional derivative without singular kernel. Adv. Mech. Eng. 7, 10 (2015), 1687814015613758.","journal-title":"Adv. Mech. Eng."},{"issue":"10","key":"e_1_3_2_12_2","doi-asserted-by":"crossref","first-page":"2113","DOI":"10.1175\/1520-0493(1989)117<2113:APOHLS>2.0.CO;2","article-title":"A parameterization of heterogeneous land surfaces for atmospheric numerical models and its impact on regional meteorology","volume":"117","author":"Avissar Roni","year":"1989","unstructured":"Roni Avissar and Roger A. Pielke. 1989. A parameterization of heterogeneous land surfaces for atmospheric numerical models and its impact on regional meteorology. Monthly Weather Rev. 117, 10 (1989), 2113\u20132136.","journal-title":"Monthly Weather Rev."},{"key":"e_1_3_2_13_2","first-page":"1","volume-title":"Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis","author":"Bandishti Vinayaka","year":"2012","unstructured":"Vinayaka Bandishti, Irshad Pananilath, and Uday Bondhugula. 2012. Tiling stencil computations to maximize parallelism. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis. 1\u201311."},{"issue":"4","key":"e_1_3_2_14_2","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1175\/1520-0450(1964)003<0396:ATFMDI>2.0.CO;2","article-title":"A technique for maximizing details in numerical weather map analysis","volume":"3","author":"Barnes Stanley L.","year":"1964","unstructured":"Stanley L. Barnes. 1964. A technique for maximizing details in numerical weather map analysis. J. Appl. Meteorol. Climatol. 3, 4 (1964), 396\u2013409.","journal-title":"J. Appl. Meteorol. Climatol."},{"key":"e_1_3_2_15_2","volume-title":"High-order Methods for Computational Physics","author":"Barth Timothy J.","year":"2013","unstructured":"Timothy J. Barth and Herman Deconinck. 2013. High-order Methods for Computational Physics. Vol. 9. Springer Science & Business Media."},{"issue":"1","key":"e_1_3_2_16_2","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1109\/8.123352","article-title":"Finite-difference time-domain implementation of surface impedance boundary conditions","volume":"40","author":"Beggs John H.","year":"1992","unstructured":"John H. Beggs, Raymond J. Luebbers, Kane S. Yee, and Karl S. Kunz. 1992. Finite-difference time-domain implementation of surface impedance boundary conditions. IEEE Trans. Antennas Propagat. 40, 1 (1992), 49\u201356.","journal-title":"IEEE Trans. Antennas Propagat."},{"key":"e_1_3_2_17_2","first-page":"135","volume-title":"Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures","author":"Bender Michael A.","year":"2016","unstructured":"Michael A. Bender, Erik D. Demaine, Roozbeh Ebrahimi, Jeremy T. Fineman, Rob Johnson, Andrea Lincoln, Jayson Lynch, and Samuel McCauley. 2016. Cache-adaptive analysis. In Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures. 135\u2013144."},{"key":"e_1_3_2_18_2","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms","author":"Bender Michael A.","year":"2014","unstructured":"Michael A. Bender, Roozbeh Ebrahimi, Jeremy T. Fineman, Golnaz Ghasemiesfeh, Rob Johnson, and Samuel McCauley. 2014. Cache-adaptive algorithms. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms."},{"issue":"1","key":"e_1_3_2_19_2","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1137\/S0895479802417106","article-title":"A preconditioner for generalized saddle point problems","volume":"26","author":"Benzi Michele","year":"2004","unstructured":"Michele Benzi and Gene H. Golub. 2004. A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 1 (2004), 20\u201341.","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"16","key":"e_1_3_2_20_2","doi-asserted-by":"crossref","first-page":"6185","DOI":"10.1016\/j.jcp.2011.04.001","article-title":"A relaxed dimensional factorization preconditioner for the incompressible navier\u2013stokes equations","volume":"230","author":"Benzi Michele","year":"2011","unstructured":"Michele Benzi, Michael Ng, Qiang Niu, and Zhen Wang. 2011. A relaxed dimensional factorization preconditioner for the incompressible navier\u2013stokes equations. J. Comput. Phys. 230, 16 (2011), 6185\u20136202.","journal-title":"J. Comput. Phys."},{"issue":"7","key":"e_1_3_2_21_2","doi-asserted-by":"crossref","first-page":"1524","DOI":"10.1109\/TASL.2013.2256897","article-title":"Modeling of complex geometries and boundary conditions in finite difference\/finite volume time domain room acoustics simulation","volume":"21","author":"Bilbao Stefan","year":"2013","unstructured":"Stefan Bilbao. 2013. Modeling of complex geometries and boundary conditions in finite difference\/finite volume time domain room acoustics simulation. IEEE Trans. Aud. Speech Lang. Process. 21, 7 (2013), 1524\u20131533.","journal-title":"IEEE Trans. Aud. Speech Lang. Process."},{"key":"e_1_3_2_22_2","volume-title":"Computational Fluid Dynamics: Principles and Applications","author":"Blazek Jiri","year":"2015","unstructured":"Jiri Blazek. 2015. Computational Fluid Dynamics: Principles and Applications. Butterworth-Heinemann."},{"key":"e_1_3_2_23_2","article-title":"Optimal parallel algorithms in the binary-forking model","author":"Blelloch Guy E.","year":"2019","unstructured":"Guy E. Blelloch, Jeremy T. Fineman, Yan Gu, and Yihan Sun. 2019. Optimal parallel algorithms in the binary-forking model. arXiv:1903.04650. Retrieved from https:\/\/arxiv.org\/abs\/1903.04650","journal-title":"arXiv:1903.04650"},{"issue":"3","key":"e_1_3_2_24_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2896389","article-title":"The pluto+ algorithm: A practical approach for parallelization and locality optimization of affine loop nests","volume":"38","author":"Bondhugula Uday","year":"2016","unstructured":"Uday Bondhugula, Aravind Acharya, and Albert Cohen. 2016. The pluto+ algorithm: A practical approach for parallelization and locality optimization of affine loop nests. ACM Trans. Program. Lang. Syst. 38, 3 (2016), 1\u201332.","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"5","key":"e_1_3_2_25_2","doi-asserted-by":"crossref","first-page":"1285","DOI":"10.1109\/TPDS.2016.2615094","article-title":"Diamond tiling: Tiling techniques to maximize parallelism for stencil computations","volume":"28","author":"Bondhugula Uday","year":"2017","unstructured":"Uday Bondhugula, Vinayaka Bandishti, and Irshad Pananilath. 2017. Diamond tiling: Tiling techniques to maximize parallelism for stencil computations. IEEE Trans. Parallel Distrib. Syst. 28, 5 (2017), 1285\u20131298.","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"e_1_3_2_26_2","volume-title":"Proceedings of the ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation (PLDI\u201908)","author":"Bondhugula Uday","year":"2008","unstructured":"Uday Bondhugula, A. Hartono, J. Ramanujam, and P. Sadayappan. 2008. Pluto: A practical and fully automatic polyhedral program optimization system. In Proceedings of the ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation (PLDI\u201908). Citeseer."},{"issue":"12","key":"e_1_3_2_27_2","doi-asserted-by":"crossref","first-page":"4723","DOI":"10.1016\/j.jcp.2011.02.042","article-title":"Parallel direct poisson solver for discretisations with one fourier diagonalisable direction","volume":"230","author":"Borrell Rick","year":"2011","unstructured":"Rick Borrell, Oriol Lehmkuhl, F. Xavier Trias, and Assensi Oliva. 2011. Parallel direct poisson solver for discretisations with one fourier diagonalisable direction. J. Comput. Phys. 230, 12 (2011), 4723\u20134741.","journal-title":"J. Comput. Phys."},{"key":"e_1_3_2_28_2","volume-title":"Chebyshev and Fourier Spectral Methods","author":"Boyd John P.","year":"2001","unstructured":"John P. Boyd. 2001. Chebyshev and Fourier Spectral Methods. Courier Corporation."},{"key":"e_1_3_2_29_2","volume-title":"The Fourier Transform and its Applications","author":"Bracewell Ronald Newbold","year":"1986","unstructured":"Ronald Newbold Bracewell and Ronald N. Bracewell. 1986. The Fourier Transform and its Applications. Vol. 31999. McGraw\u2013Hill, New York."},{"issue":"2","key":"e_1_3_2_30_2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1137\/0804017","article-title":"Convergence theory of nonlinear newton\u2013krylov algorithms","volume":"4","author":"Brown Peter N.","year":"1994","unstructured":"Peter N. Brown and Youcef Saad. 1994. Convergence theory of nonlinear newton\u2013krylov algorithms. SIAM J. Optim. 4, 2 (1994), 297\u2013330.","journal-title":"SIAM J. Optim."},{"issue":"1","key":"e_1_3_2_31_2","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/TASSP.1978.1163036","article-title":"z-transform DFT filters and FFT\u2019s","volume":"26","author":"Bruun Georg","year":"1978","unstructured":"Georg Bruun. 1978. z-transform DFT filters and FFT\u2019s. IEEE Trans. Acoust. Speech Sign. Process. 26, 1 (1978), 56\u201363.","journal-title":"IEEE Trans. Acoust. Speech Sign. Process."},{"issue":"6","key":"e_1_3_2_32_2","doi-asserted-by":"crossref","first-page":"1740","DOI":"10.1137\/0730089","article-title":"FFT-based preconditioners for toeplitz-block least squares problems","volume":"30","author":"Chan Raymond H.","year":"1993","unstructured":"Raymond H. Chan, James G. Nagy, and Robert J. Plemmons. 1993. FFT-based preconditioners for toeplitz-block least squares problems. SIAM J. Numer. Anal. 30, 6 (1993), 1740\u20131768.","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"e_1_3_2_33_2","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1137\/0721020","article-title":"Stability analysis of finite difference schemes for the advection-diffusion equation","volume":"21","author":"Chan Tony F.","year":"1984","unstructured":"Tony F. Chan. 1984. Stability analysis of finite difference schemes for the advection-diffusion equation. SIAM J. Numer. Anal. 21, 2 (1984), 272\u2013284.","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"e_1_3_2_34_2","doi-asserted-by":"crossref","first-page":"766","DOI":"10.1137\/0909051","article-title":"An optimal circulant preconditioner for toeplitz systems","volume":"9","author":"Chan Tony F.","year":"1988","unstructured":"Tony F. Chan. 1988. An optimal circulant preconditioner for toeplitz systems. SIAM J. Sci. Stat. Comput. 9, 4 (1988), 766\u2013771.","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"1","key":"e_1_3_2_35_2","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.jcp.2005.03.006","article-title":"Time-independent finite difference analysis of fully non-linear and viscous fluid sloshing in a rectangular tank","volume":"209","author":"Chen Bang-Fuh","year":"2005","unstructured":"Bang-Fuh Chen and Roger Nokes. 2005. Time-independent finite difference analysis of fully non-linear and viscous fluid sloshing in a rectangular tank. J. Comput. Phys. 209, 1 (2005), 47\u201381.","journal-title":"J. Comput. Phys."},{"issue":"5","key":"e_1_3_2_36_2","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1051\/m2an:2000110","article-title":"On the domain geometry dependence of the LBB condition","volume":"34","author":"Chizhonkov Evgenii V.","year":"2000","unstructured":"Evgenii V. Chizhonkov and Maxim A. Olshanskii. 2000. On the domain geometry dependence of the LBB condition. ESAIM: Math. Model. Numer. Anal. 34, 5 (2000), 935\u2013951.","journal-title":"ESAIM: Math. Model. Numer. Anal."},{"issue":"12","key":"e_1_3_2_37_2","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1109\/TMTT.1986.1133564","article-title":"The finite-difference-time-domain method and its application to eigenvalue problems","volume":"34","author":"Choi Dok Hee","year":"1986","unstructured":"Dok Hee Choi and Wolfang J. R. Hoefer. 1986. The finite-difference-time-domain method and its application to eigenvalue problems. IEEE Trans. Microw. Theory Techn. 34, 12 (1986), 1464\u20131470.","journal-title":"IEEE Trans. Microw. Theory Techn."},{"key":"e_1_3_2_38_2","first-page":"676","volume-title":"Proceedings of the IEEE International Parallel & Distributed Processing Symposium","author":"Christen Matthias","year":"2011","unstructured":"Matthias Christen, Olaf Schenk, and Helmar Burkhart. 2011. Patus: A code generation and autotuning framework for parallel iterative stencil computations on modern microarchitectures. In Proceedings of the IEEE International Parallel & Distributed Processing Symposium. IEEE, 676\u2013687."},{"issue":"90","key":"e_1_3_2_39_2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","article-title":"An algorithm for the machine calculation of complex Fourier series","volume":"19","author":"Cooley James W.","year":"1965","unstructured":"James W. Cooley and John W. Tukey. 1965. An algorithm for the machine calculation of complex Fourier series. Math. Comp. 19, 90 (1965), 297\u2013301.","journal-title":"Math. Comp."},{"key":"e_1_3_2_40_2","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","year":"2009","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms. MIT Press."},{"key":"e_1_3_2_41_2","first-page":"50","volume-title":"Mathematical Proceedings of the Cambridge Philosophical Society","volume":"43","author":"Crank John","year":"1947","unstructured":"John Crank and Phyllis Nicolson. 1947. A practical method for numerical evaluation of solutions of partial differential equations of the heat-conduction type. In Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 43. Cambridge University Press, 50\u201367."},{"key":"e_1_3_2_42_2","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717785","volume-title":"Numerical Methods in Scientific Computing, Volume I","author":"Dahlquist Germund","year":"2008","unstructured":"Germund Dahlquist and \u00c5ke Bj\u00f6rck. 2008. Numerical Methods in Scientific Computing, Volume I. SIAM."},{"issue":"1","key":"e_1_3_2_43_2","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1137\/070693199","article-title":"Optimization and performance modeling of stencil computations on modern microprocessors","volume":"51","author":"Datta Kaushik","year":"2009","unstructured":"Kaushik Datta, Shoaib Kamil, Samuel Williams, Leonid Oliker, John Shalf, and Katherine Yelick. 2009. Optimization and performance modeling of stencil computations on modern microprocessors. SIAM Rev. 51, 1 (2009), 129\u2013159.","journal-title":"SIAM Rev."},{"issue":"4","key":"e_1_3_2_44_2","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1137\/S1064827592240555","article-title":"Fast and exact simulation of stationary gaussian processes through circulant embedding of the covariance matrix","volume":"18","author":"Dietrich Claude R.","year":"1997","unstructured":"Claude R. Dietrich and Garry N. Newsam. 1997. Fast and exact simulation of stationary gaussian processes through circulant embedding of the covariance matrix. SIAM J. Sci. Comput. 18, 4 (1997), 1088\u20131107.","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"e_1_3_2_45_2","doi-asserted-by":"crossref","first-page":"1471","DOI":"10.1137\/040615195","article-title":"A novel multigrid based preconditioner for heterogeneous helmholtz problems","volume":"27","author":"Erlangga Yogi A.","year":"2006","unstructured":"Yogi A. Erlangga, Cornelis W. Oosterlee, and Cornelis Vuik. 2006. A novel multigrid based preconditioner for heterogeneous helmholtz problems. SIAM J. Sci. Comput. 27, 4 (2006), 1471\u20131492.","journal-title":"SIAM J. Sci. Comput."},{"key":"e_1_3_2_46_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56026-2","volume-title":"Computational Methods for Fluid Dynamics","author":"Ferziger Joel H.","year":"2002","unstructured":"Joel H. Ferziger, Milovan Peri\u0107, and Robert L. Street. 2002. Computational Methods for Fluid Dynamics. Vol. 3. Springer."},{"issue":"6","key":"e_1_3_2_47_2","doi-asserted-by":"crossref","first-page":"4188","DOI":"10.1063\/1.533339","article-title":"On the integrability of linear and nonlinear partial differential equations","volume":"41","author":"Fokas A. S.","year":"2000","unstructured":"A. S. Fokas. 2000. On the integrability of linear and nonlinear partial differential equations. J. Math. Phys. 41, 6 (2000), 4188\u20134237.","journal-title":"J. Math. Phys."},{"issue":"2","key":"e_1_3_2_48_2","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1109\/JPROC.2004.840301","article-title":"The design and implementation of FFTW3","volume":"93","author":"Frigo Matteo","year":"2005","unstructured":"Matteo Frigo and Steven G. Johnson. 2005. The design and implementation of FFTW3. Proc. IEEE 93, 2 (2005), 216\u2013231.","journal-title":"Proc. IEEE"},{"key":"e_1_3_2_49_2","first-page":"285","volume-title":"Foundations of Computer Science","author":"Frigo Matteo","year":"1999","unstructured":"Matteo Frigo, Charles E. Leiserson, Harald Prokop, and Sridhar Ramachandran. 1999. Cache-oblivious algorithms. In Foundations of Computer Science. 285\u2013297."},{"key":"e_1_3_2_50_2","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/1088149.1088197","volume-title":"Proceedings of the 19th Annual International Conference on Supercomputing","author":"Frigo Matteo","year":"2005","unstructured":"Matteo Frigo and Volker Strumpen. 2005. Cache oblivious stencil computations. In Proceedings of the 19th Annual International Conference on Supercomputing. 361\u2013366."},{"key":"e_1_3_2_51_2","first-page":"361","volume-title":"Proceedings of the International Conference on Supercomputing","author":"Frigo Matteo","year":"2005","unstructured":"Matteo Frigo and Volker Strumpen. 2005. Cache oblivious stencil computations. In Proceedings of the International Conference on Supercomputing. 361\u2013366."},{"issue":"2","key":"e_1_3_2_52_2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s00224-007-9098-2","article-title":"The cache complexity of multithreaded cache oblivious algorithms","volume":"45","author":"Frigo Matteo","year":"2009","unstructured":"Matteo Frigo and Volker Strumpen. 2009. The cache complexity of multithreaded cache oblivious algorithms. Theory Comput. Syst. 45, 2 (2009), 203\u2013233.","journal-title":"Theory Comput. Syst."},{"issue":"5","key":"e_1_3_2_53_2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/s11004-009-9220-x","article-title":"Application of FFT-based algorithms for large-scale universal kriging problems","volume":"41","author":"Fritz Jochen","year":"2009","unstructured":"Jochen Fritz, Insa Neuweiler, and Wolfgang Nowak. 2009. Application of FFT-based algorithms for large-scale universal kriging problems. Math. Geosci. 41, 5 (2009), 509\u2013533.","journal-title":"Math. Geosci."},{"key":"e_1_3_2_54_2","doi-asserted-by":"crossref","unstructured":"Andreas Frommer Kathryn Lund Daniel B. Szyld et\u00a0al. 2017. Block krylov subspace methods for functions of matrices.","DOI":"10.1553\/etna_vol47s100"},{"key":"e_1_3_2_55_2","first-page":"356","article-title":"PoisFFT\u2013A free parallel fast poisson solver","volume":"267","author":"Fuka Vladim\u00edr","year":"2015","unstructured":"Vladim\u00edr Fuka. 2015. PoisFFT\u2013A free parallel fast poisson solver. Appl. Math. Comput. 267 (2015), 356\u2013364.","journal-title":"Appl. Math. Comput."},{"issue":"1","key":"e_1_3_2_56_2","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1086\/374594","article-title":"HARM: A numerical scheme for general relativistic magnetohydrodynamics","volume":"589","author":"Gammie Charles F.","year":"2003","unstructured":"Charles F. Gammie, Jonathan C. McKinney, and G\u00e1bor T\u00f3th. 2003. HARM: A numerical scheme for general relativistic magnetohydrodynamics. Astrophys. J. 589, 1 (2003), 444.","journal-title":"Astrophys. J."},{"key":"e_1_3_2_57_2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.jcp.2014.09.023","article-title":"Solving the time-fractional schr\u00f6dinger equation by krylov projection methods","volume":"293","author":"Garrappa Roberto","year":"2015","unstructured":"Roberto Garrappa, Igor Moret, and Marina Popolizio. 2015. Solving the time-fractional schr\u00f6dinger equation by krylov projection methods. J. Comput. Phys. 293 (2015), 115\u2013134.","journal-title":"J. Comput. Phys."},{"issue":"4","key":"e_1_3_2_58_2","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1016\/j.camwa.2012.12.006","article-title":"Optimization of the multigrid-convergence rate on semi-structured meshes by local fourier analysis","volume":"65","author":"Gmeiner Bj\u00f6rn","year":"2013","unstructured":"Bj\u00f6rn Gmeiner, Tobias Gradl, Francisco Gaspar, and Ulrich R\u00fcde. 2013. Optimization of the multigrid-convergence rate on semi-structured meshes by local fourier analysis. Comput. Math. Appl. 65, 4 (2013), 694\u2013711.","journal-title":"Comput. Math. Appl."},{"issue":"4","key":"e_1_3_2_59_2","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1006\/jcom.1994.1021","article-title":"Fast algorithms with preprocessing for matrix-vector multiplication problems","volume":"10","author":"Gohberg Israel","year":"1994","unstructured":"Israel Gohberg and Vadim Olshevsky. 1994. Fast algorithms with preprocessing for matrix-vector multiplication problems. J. Complex. 10, 4 (1994), 411\u2013427.","journal-title":"J. Complex."},{"key":"e_1_3_2_60_2","volume-title":"Scientific Computing and Differential Equations: An Introduction to Numerical Methods","author":"Golub Gene H.","year":"1992","unstructured":"Gene H. Golub, James M. Ortega, et\u00a0al. 1992. Scientific Computing and Differential Equations: An Introduction to Numerical Methods. Academic Press."},{"issue":"2","key":"e_1_3_2_61_2","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1111\/j.2517-6161.1958.tb00300.x","article-title":"The interaction algorithm and practical Fourier analysis","volume":"20","author":"Good Irving John","year":"1958","unstructured":"Irving John Good. 1958. The interaction algorithm and practical Fourier analysis. J. Roy. Stat. Soc.: Ser. B (Methodol.) 20, 2 (1958), 361\u2013372.","journal-title":"J. Roy. Stat. Soc.: Ser. B (Methodol.)"},{"key":"e_1_3_2_62_2","volume-title":"Toeplitz and Circulant Matrices: A Review","author":"Gray Robert M.","year":"2006","unstructured":"Robert M. Gray. 2006. Toeplitz and Circulant Matrices: A Review. Now Publishers."},{"key":"e_1_3_2_63_2","doi-asserted-by":"crossref","first-page":"108830","DOI":"10.1016\/j.jcp.2019.07.029","article-title":"Two relaxation time lattice boltzmann method coupled to fast fourier transform poisson solver: Application to electroconvective flow","volume":"397","author":"Guan Yifei","year":"2019","unstructured":"Yifei Guan and Igor Novosselov. 2019. Two relaxation time lattice boltzmann method coupled to fast fourier transform poisson solver: Application to electroconvective flow. J. Comput. Phys. 397 (2019), 108830.","journal-title":"J. Comput. Phys."},{"key":"e_1_3_2_64_2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/978-3-540-46375-7_5","volume-title":"Frontiers of Computational Science","author":"Gutknecht Martin H.","year":"2007","unstructured":"Martin H. Gutknecht. 2007. A brief introduction to krylov space methods for solving linear systems. In Frontiers of Computational Science. Springer, 53\u201362."},{"issue":"6","key":"e_1_3_2_65_2","first-page":"A2842\u2013A2864","article-title":"NLEIGS: A class of fully rational Krylov methods for nonlinear eigenvalue problems","volume":"36","author":"Guttel Stefan","year":"2014","unstructured":"Stefan Guttel, Roel Van Beeumen, Karl Meerbergen, and Wim Michiels. 2014. NLEIGS: A class of fully rational Krylov methods for nonlinear eigenvalue problems. SIAM J. Sci. Comput. 36, 6 (2014), A2842\u2013A2864.","journal-title":"SIAM J. Sci. Comput."},{"key":"e_1_3_2_66_2","first-page":"100","volume-title":"Proceedings of the International Symposium on Code Generation and Optimization","author":"Hagedorn Bastian","year":"2018","unstructured":"Bastian Hagedorn, Larisa Stoltzfus, Michel Steuwer, Sergei Gorlatch, and Christophe Dubach. 2018. High performance stencil code generation with lift. In Proceedings of the International Symposium on Code Generation and Optimization. 100\u2013112."},{"issue":"1","key":"e_1_3_2_67_2","first-page":"48","article-title":"Robust adaptive boundary control of a vibrating string under unknown time-varying disturbance","volume":"20","author":"He Wei","year":"2011","unstructured":"Wei He and Shuzhi Sam Ge. 2011. Robust adaptive boundary control of a vibrating string under unknown time-varying disturbance. IEEE Trans. Contr. Syst. Technol. 20, 1 (2011), 48\u201358.","journal-title":"IEEE Trans. Contr. Syst. Technol."},{"key":"e_1_3_2_68_2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/2464996.2467268","volume-title":"Proceedings of the 27th International ACM Conference on International Conference on Supercomputing","author":"Henretty Tom","year":"2013","unstructured":"Tom Henretty, Richard Veras, Franz Franchetti, Louis-No\u00ebl Pouchet, Jagannathan Ramanujam, and Ponnuswamy Sadayappan. 2013. A stencil compiler for short-vector simd architectures. In Proceedings of the 27th International ACM Conference on International Conference on Supercomputing. 13\u201324."},{"key":"e_1_3_2_69_2","volume-title":"Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics","author":"Hirsch Charles","year":"2007","unstructured":"Charles Hirsch. 2007. Numerical Computation of Internal and External Flows: The Fundamentals of Computational Fluid Dynamics. Elsevier."},{"issue":"1","key":"e_1_3_2_70_2","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","article-title":"A fast direct solution of poisson\u2019s equation using fourier analysis","volume":"12","author":"Hockney Roger W.","year":"1965","unstructured":"Roger W. Hockney. 1965. A fast direct solution of poisson\u2019s equation using fourier analysis. J. ACM 12, 1 (1965), 95\u2013113.","journal-title":"J. ACM"},{"issue":"10","key":"e_1_3_2_71_2","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1080\/00029890.1998.12004985","article-title":"The idea behind krylov methods","volume":"105","author":"Ipsen Ilse C. F.","year":"1998","unstructured":"Ilse C. F. Ipsen and Carl D. Meyer. 1998. The idea behind krylov methods. Am. Math. Month. 105, 10 (1998), 889\u2013899.","journal-title":"Am. Math. Month."},{"key":"e_1_3_2_72_2","volume-title":"Analysis of Numerical Methods","author":"Isaacson Eugene","year":"2012","unstructured":"Eugene Isaacson and Herbert Bishop Keller. 2012. Analysis of Numerical Methods. Courier Corporation."},{"issue":"1","key":"e_1_3_2_73_2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/TAP.2005.861510","article-title":"An accelerated DFT-MoM for the analysis of large finite periodic antenna arrays","volume":"54","author":"Janpugdee Panuwat","year":"2006","unstructured":"Panuwat Janpugdee, Prabhakar H. Pathak, Pongsak Mahachoklertwattana, and Robert J. Burkholder. 2006. An accelerated DFT-MoM for the analysis of large finite periodic antenna arrays. IEEE Trans. Antennas Propagat. 54, 1 (2006), 279\u2013283.","journal-title":"IEEE Trans. Antennas Propagat."},{"issue":"1","key":"e_1_3_2_74_2","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1006\/jcph.2002.7079","article-title":"Finite difference schemes for incompressible flow based on local pressure boundary conditions","volume":"180","author":"Johnston Hans","year":"2002","unstructured":"Hans Johnston and Jian-Guo Liu. 2002. Finite difference schemes for incompressible flow based on local pressure boundary conditions. J. Comput. Phys. 180, 1 (2002), 120\u2013154.","journal-title":"J. Comput. Phys."},{"issue":"6","key":"e_1_3_2_75_2","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1007\/s00466-014-1071-8","article-title":"Efficient fixed point and newton\u2013krylov solvers for FFT-based homogenization of elasticity at large deformations","volume":"54","author":"Kabel Matthias","year":"2014","unstructured":"Matthias Kabel, Thomas B\u00f6hlke, and Matti Schneider. 2014. Efficient fixed point and newton\u2013krylov solvers for FFT-based homogenization of elasticity at large deformations. Comput. Mech. 54, 6 (2014), 1497\u20131514.","journal-title":"Comput. Mech."},{"issue":"10","key":"e_1_3_2_76_2","doi-asserted-by":"crossref","first-page":"1410","DOI":"10.1175\/1520-0477(1990)071<1410:GNWPAT>2.0.CO;2","article-title":"Global numerical weather prediction at the national meteorological center","volume":"71","author":"Kalnay E.","year":"1990","unstructured":"E. Kalnay, M. Kanamitsu, and W. E. Baker. 1990. Global numerical weather prediction at the national meteorological center. Bull. Am. Meteorol. Soc. 71, 10 (1990), 1410\u20131428.","journal-title":"Bull. Am. Meteorol. Soc."},{"key":"e_1_3_2_77_2","first-page":"1","volume-title":"Proceedings of the IEEE International Symposium on Parallel & Distributed Processing (IPDPS\u201910)","author":"Kamil Shoaib","year":"2010","unstructured":"Shoaib Kamil, Cy Chan, Leonid Oliker, John Shalf, and Samuel Williams. 2010. An auto-tuning framework for parallel multicore stencil computations. In Proceedings of the IEEE International Symposium on Parallel & Distributed Processing (IPDPS\u201910). IEEE, 1\u201312."},{"key":"e_1_3_2_78_2","first-page":"36","volume-title":"Proceedings of the Workshop on Memory System Performance","author":"Kamil Shoaib","year":"2005","unstructured":"Shoaib Kamil, Parry Husbands, Leonid Oliker, John Shalf, and Katherine Yelick. 2005. Impact of modern memory subsystems on cache optimizations for stencil computations. In Proceedings of the Workshop on Memory System Performance. 36\u201343."},{"key":"e_1_3_2_79_2","volume-title":"Proceedings of the IEEE 25th International Conference on High Performance Computing Workshops (HiPCW\u201918)","author":"Khokhriakov Semyon","year":"2018","unstructured":"Semyon Khokhriakov, Ravi Reddy Manumachu, and Alexey Lastovetsky. 2018. Performance optimization of multithreaded 2D FFT on multicore processors: Challenges and solution approaches. In Proceedings of the IEEE 25th International Conference on High Performance Computing Workshops (HiPCW\u201918). IEEE. 10.1109\/hipcw.2018.8634318"},{"issue":"1","key":"e_1_3_2_80_2","first-page":"C76\u2013C98","article-title":"Solver composition across the PDE\/linear algebra barrier","volume":"40","author":"Kirby Robert C.","year":"2018","unstructured":"Robert C. Kirby and Lawrence Mitchell. 2018. Solver composition across the PDE\/linear algebra barrier. SIAM J. Sci. Comput. 40, 1 (2018), C76\u2013C98.","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"e_1_3_2_81_2","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF01060070","article-title":"Higher-order implicit strong numerical schemes for stochastic differential equations","volume":"66","author":"Kloeden Peter E.","year":"1992","unstructured":"Peter E. Kloeden and Eckhard Platen. 1992. Higher-order implicit strong numerical schemes for stochastic differential equations. J. Stat. Phys. 66, 1 (1992), 283\u2013314.","journal-title":"J. Stat. Phys."},{"issue":"2","key":"e_1_3_2_82_2","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1137\/S1064827500366124","article-title":"Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method","volume":"23","author":"Knyazev Andrew V.","year":"2001","unstructured":"Andrew V. Knyazev. 2001. Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23, 2 (2001), 517\u2013541.","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"e_1_3_2_83_2","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1046\/j.1365-8711.2002.05313.x","article-title":"Time-dependent, force-free, degenerate electrodynamics","volume":"336","author":"Komissarov S. S.","year":"2002","unstructured":"S. S. Komissarov. 2002. Time-dependent, force-free, degenerate electrodynamics. Mon. Not. Roy. Astron. Soc. 336, 3 (2002), 759\u2013766.","journal-title":"Mon. Not. Roy. Astron. Soc."},{"key":"e_1_3_2_84_2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1145\/2491956.2462187","volume-title":"Proceedings of the 34th ACM SIGPLAN Conference on Programming Language Design and Implementation","author":"Kong Martin","year":"2013","unstructured":"Martin Kong, Richard Veras, Kevin Stock, Franz Franchetti, Louis-No\u00ebl Pouchet, and Ponnuswamy Sadayappan. 2013. When polyhedral transformations meet SIMD code generation. In Proceedings of the 34th ACM SIGPLAN Conference on Programming Language Design and Implementation. 127\u2013138."},{"issue":"2","key":"e_1_3_2_85_2","first-page":"T45\u2013T55","article-title":"Modeling full-wavefield time-varying sea-surface effects on seismic data: A mimetic finite-difference approach","volume":"85","author":"Konuk Tugrul","year":"2020","unstructured":"Tugrul Konuk and Jeffrey Shragge. 2020. Modeling full-wavefield time-varying sea-surface effects on seismic data: A mimetic finite-difference approach. Geophysics 85, 2 (2020), T45\u2013T55.","journal-title":"Geophysics"},{"key":"e_1_3_2_86_2","first-page":"e6016","article-title":"An in-depth introduction of multi-workgroup tiling for improving the locality of explicit one-step methods for ODE systems with limited access distance on GPUs","author":"Korch Matthias","year":"2020","unstructured":"Matthias Korch and Tim Werner. 2020. An in-depth introduction of multi-workgroup tiling for improving the locality of explicit one-step methods for ODE systems with limited access distance on GPUs. Concurr. Comput.: Pract. Exper. (2020), e6016.","journal-title":"Concurr. Comput.: Pract. Exper."},{"issue":"5","key":"e_1_3_2_87_2","doi-asserted-by":"crossref","first-page":"3274","DOI":"10.1137\/080733565","article-title":"Accurate uncertainty quantification using inaccurate computational models","volume":"31","author":"Koutsourelakis Phaedon-Stelios","year":"2009","unstructured":"Phaedon-Stelios Koutsourelakis. 2009. Accurate uncertainty quantification using inaccurate computational models. SIAM J. Sci. Comput. 31, 5 (2009), 3274\u20133300.","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"e_1_3_2_88_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1137\/S0036144504445376","article-title":"Convergence analysis of Krylov subspace iterations with methods from potential theory","volume":"48","author":"Kuijlaars Arno B. J.","year":"2006","unstructured":"Arno B. J. Kuijlaars. 2006. Convergence analysis of Krylov subspace iterations with methods from potential theory. SIAM Rev. 48, 1 (2006), 3\u201340.","journal-title":"SIAM Rev."},{"issue":"12","key":"e_1_3_2_89_2","doi-asserted-by":"crossref","first-page":"3077","DOI":"10.1016\/j.cam.2009.05.028","article-title":"A vertex-based hierarchical slope limiter for p-adaptive discontinuous galerkin methods","volume":"233","author":"Kuzmin Dmitri","year":"2010","unstructured":"Dmitri Kuzmin. 2010. A vertex-based hierarchical slope limiter for p-adaptive discontinuous galerkin methods. J. Comput. Appl. Math. 233, 12 (2010), 3077\u20133085.","journal-title":"J. Comput. Appl. Math."},{"key":"e_1_3_2_90_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-90-481-3520-2","volume-title":"Spectral Methods for Uncertainty Quantification: with Applications to Computational Fluid Dynamics","author":"Ma\u00eetre Olivier Le","year":"2010","unstructured":"Olivier Le Ma\u00eetre and Omar M. Knio. 2010. Spectral Methods for Uncertainty Quantification: with Applications to Computational Fluid Dynamics. Springer Science & Business Media."},{"issue":"3","key":"e_1_3_2_91_2","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1002\/num.21726","article-title":"A high-order ADI finite difference scheme for a 3D reaction-diffusion equation with neumann boundary condition","volume":"29","author":"Liao Wenyuan","year":"2013","unstructured":"Wenyuan Liao. 2013. A high-order ADI finite difference scheme for a 3D reaction-diffusion equation with neumann boundary condition. Numer. Methods Partial Differ. Equ. 29, 3 (2013), 778\u2013798.","journal-title":"Numer. Methods Partial Differ. Equ."},{"issue":"3","key":"e_1_3_2_92_2","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.5194\/gmd-12-1165-2019","article-title":"Devito (v3. 1.0): An embedded domain-specific language for finite differences and geophysical exploration","volume":"12","author":"Louboutin Mathias","year":"2019","unstructured":"Mathias Louboutin, Michael Lange, Fabio Luporini, Navjot Kukreja, Philipp A. Witte, Felix J. Herrmann, Paulius Velesko, and Gerard J. Gorman. 2019. Devito (v3. 1.0): An embedded domain-specific language for finite differences and geophysical exploration. Geosci. Model Dev. 12, 3 (2019), 1165\u20131187.","journal-title":"Geosci. Model Dev."},{"issue":"1","key":"e_1_3_2_93_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3374916","article-title":"Architecture and performance of devito, a system for automated stencil computation","volume":"46","author":"Luporini Fabio","year":"2020","unstructured":"Fabio Luporini, Mathias Louboutin, Michael Lange, Navjot Kukreja, Philipp Witte, Jan H\u00fcckelheim, Charles Yount, Paul H. J. Kelly, Felix J. Herrmann, and Gerard J. Gorman. 2020. Architecture and performance of devito, a system for automated stencil computation. ACM Trans. Math. Softw. 46, 1 (2020), 1\u201328.","journal-title":"ACM Trans. Math. Softw."},{"issue":"2","key":"e_1_3_2_94_2","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1137\/140984002","article-title":"An inexact newton\u2013krylov algorithm for constrained diffeomorphic image registration","volume":"8","author":"Mang Andreas","year":"2015","unstructured":"Andreas Mang and George Biros. 2015. An inexact newton\u2013krylov algorithm for constrained diffeomorphic image registration. SIAM J. Imag. Sci. 8, 2 (2015), 1030\u20131069.","journal-title":"SIAM J. Imag. Sci."},{"issue":"1","key":"e_1_3_2_95_2","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.cnsns.2014.08.021","article-title":"Stability of an overland flow scheme in the framework of a fully coupled eco-hydrological model based on the macroscopic cellular automata approach","volume":"21","author":"Mendicino Giuseppe","year":"2015","unstructured":"Giuseppe Mendicino, Jessica Pedace, and Alfonso Senatore. 2015. Stability of an overland flow scheme in the framework of a fully coupled eco-hydrological model based on the macroscopic cellular automata approach. Commun. Nonlin. Sci. Numer. Simul. 21, 1-3 (2015), 128\u2013146.","journal-title":"Commun. Nonlin. Sci. Numer. Simul."},{"issue":"4","key":"e_1_3_2_96_2","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1016\/j.camwa.2010.12.072","article-title":"The non-standard finite difference scheme for linear fractional PDEs in fluid mechanics","volume":"61","author":"Moaddy K.","year":"2011","unstructured":"K. Moaddy, Shaher Momani, and I. Hashim. 2011. The non-standard finite difference scheme for linear fractional PDEs in fluid mechanics. Comput. Math. Appl. 61, 4 (2011), 1209\u20131216.","journal-title":"Comput. Math. Appl."},{"issue":"3","key":"e_1_3_2_97_2","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0045-7930(79)90036-7","article-title":"The \\(\\lambda\\) -scheme","volume":"7","author":"Moretti Gino","year":"1979","unstructured":"Gino Moretti. 1979. The \\(\\lambda\\) -scheme. Comput. Fluids 7, 3 (1979), 191\u2013205.","journal-title":"Comput. Fluids"},{"issue":"3","key":"e_1_3_2_98_2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0898-1221(88)90182-4","article-title":"Fast fourier transform method for partial differential equations, case study: The 2-D diffusion equation","volume":"16","author":"Mugler D. H.","year":"1988","unstructured":"D. H. Mugler and R. A. Scott. 1988. Fast fourier transform method for partial differential equations, case study: The 2-D diffusion equation. Comput. Math. Appl. 16, 3 (1988), 221\u2013228.","journal-title":"Comput. Math. Appl."},{"issue":"4","key":"e_1_3_2_99_2","first-page":"377","article-title":"Absorbing boundary conditions for the finite-difference approximation of the time-domain electromagnetic-field equations","author":"Mur Gerrit","year":"1981","unstructured":"Gerrit Mur. 1981. Absorbing boundary conditions for the finite-difference approximation of the time-domain electromagnetic-field equations. IEEE Trans. Electromagn. Compat.4 (1981), 377\u2013382.","journal-title":"IEEE Trans. Electromagn. Compat."},{"key":"e_1_3_2_100_2","first-page":"1396","article-title":"Randomized block krylov methods for stronger and faster approximate singular value decomposition","volume":"28","author":"Musco Cameron","year":"2015","unstructured":"Cameron Musco and Christopher Musco. 2015. Randomized block krylov methods for stronger and faster approximate singular value decomposition. Adv. Neural Inf. Process. Syst. 28 (2015), 1396\u20131404.","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"2","key":"e_1_3_2_101_2","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1006\/jcph.1997.5856","article-title":"A semi-implicit numerical scheme for reacting flow: I. stiff chemistry","volume":"143","author":"Najm Habib N.","year":"1998","unstructured":"Habib N. Najm, Peter S. Wyckoff, and Omar M. Knio. 1998. A semi-implicit numerical scheme for reacting flow: I. stiff chemistry. J. Comput. Phys. 143, 2 (1998), 381\u2013402.","journal-title":"J. Comput. Phys."},{"key":"e_1_3_2_102_2","first-page":"1","volume-title":"Proceedings of the ACM\/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201910)","author":"Nguyen Anthony","year":"2010","unstructured":"Anthony Nguyen, Nadathur Satish, Jatin Chhugani, Changkyu Kim, and Pradeep Dubey. 2010. 3.5-D blocking optimization for stencil computations on modern CPUs and GPUs. In Proceedings of the ACM\/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201910). IEEE, 1\u201313."},{"key":"e_1_3_2_103_2","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/j.jafrearsci.2018.10.016","article-title":"Urban flood modelling combining cellular automata framework with semi-implicit finite difference numerical formulation","volume":"150","author":"Nkwunonwo U. C.","year":"2019","unstructured":"U. C. Nkwunonwo, Malcolm Whitworth, and Brian Baily. 2019. Urban flood modelling combining cellular automata framework with semi-implicit finite difference numerical formulation. J. Afr. Earth Sci. 150 (2019), 272\u2013281.","journal-title":"J. Afr. Earth Sci."},{"issue":"5","key":"e_1_3_2_104_2","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1002\/nla.542","article-title":"Recursive krylov-based multigrid cycles","volume":"15","author":"Notay Yvan","year":"2008","unstructured":"Yvan Notay and Panayot S. Vassilevski. 2008. Recursive krylov-based multigrid cycles. Numer. Lin. Algebr. Appl. 15, 5 (2008), 473\u2013487.","journal-title":"Numer. Lin. Algebr. Appl."},{"issue":"2","key":"e_1_3_2_105_2","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1121\/1.1841531","article-title":"Equations for finite-difference, time-domain simulation of sound propagation in moving inhomogeneous media and numerical implementation","volume":"117","author":"Ostashev Vladimir E.","year":"2005","unstructured":"Vladimir E. Ostashev, D. Keith Wilson, Lanbo Liu, David F. Aldridge, Neill P. Symons, and David Marlin. 2005. Equations for finite-difference, time-domain simulation of sound propagation in moving inhomogeneous media and numerical implementation. J. Acoust. Soc. Am. 117, 2 (2005), 503\u2013517.","journal-title":"J. Acoust. Soc. Am."},{"key":"e_1_3_2_106_2","doi-asserted-by":"crossref","unstructured":"Tao Pang. 1999. An introduction to computational physics.","DOI":"10.1119\/1.19198"},{"issue":"2","key":"e_1_3_2_107_2","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1109\/22.903100","article-title":"Analyzing the stability of the FDTD technique by combining the von Neumann method with the routh-hurwitz criterion","volume":"49","author":"Pereda A.","year":"2001","unstructured":"A. Pereda, Luis A. Vielva, A. Vegas, and Andr\u00e9s Prieto. 2001. Analyzing the stability of the FDTD technique by combining the von Neumann method with the routh-hurwitz criterion. IEEE Trans. Microw. Theory Techn. 49, 2 (2001), 377\u2013381.","journal-title":"IEEE Trans. Microw. Theory Techn."},{"issue":"4","key":"e_1_3_2_108_2","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/MCSE.2011.71","article-title":"The numerical tours of signal processing-advanced computational signal and image processing","volume":"13","author":"Peyr\u00e9 Gabriel","year":"2011","unstructured":"Gabriel Peyr\u00e9. 2011. The numerical tours of signal processing-advanced computational signal and image processing. IEEE Comput. Sci. Eng. 13, 4 (2011), 94\u201397.","journal-title":"IEEE Comput. Sci. Eng."},{"key":"e_1_3_2_109_2","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press William H.","year":"2007","unstructured":"William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. 2007. Numerical Recipes: The Art of Scientific Computing, 3rd edition. Cambridge University Press."},{"issue":"6","key":"e_1_3_2_110_2","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1145\/2499370.2462176","article-title":"Halide: A language and compiler for optimizing parallelism, locality, and recomputation in image processing pipelines","volume":"48","author":"Ragan-Kelley Jonathan","year":"2013","unstructured":"Jonathan Ragan-Kelley, Connelly Barnes, Andrew Adams, Sylvain Paris, Fr\u00e9do Durand, and Saman Amarasinghe. 2013. Halide: A language and compiler for optimizing parallelism, locality, and recomputation in image processing pipelines. ACM SIGPLAN Not. 48, 6 (2013), 519\u2013530.","journal-title":"ACM SIGPLAN Not."},{"issue":"3","key":"e_1_3_2_111_2","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0370-1573(89)90024-0","article-title":"The painlev\u00e9 property and singularity analysis of integrable and non-integrable systems","volume":"180","author":"Ramani Alfred","year":"1989","unstructured":"Alfred Ramani, Basil Grammaticos, and Tassos Bountis. 1989. The painlev\u00e9 property and singularity analysis of integrable and non-integrable systems. Phys. Rep. 180, 3 (1989), 159\u2013245.","journal-title":"Phys. Rep."},{"key":"e_1_3_2_112_2","volume-title":"Numerical Modeling in Materials Science and Engineering","author":"Rappaz Michel","year":"2010","unstructured":"Michel Rappaz, Michel Bellet, and Michel Deville. 2010. Numerical Modeling in Materials Science and Engineering. Vol. 32. Springer Science & Business Media."},{"issue":"11","key":"e_1_3_2_113_2","doi-asserted-by":"crossref","first-page":"1902","DOI":"10.1109\/JPROC.2018.2862896","article-title":"Domain-specific optimization and generation of high-performance GPU code for stencil computations","volume":"106","author":"Rawat Prashant Singh","year":"2018","unstructured":"Prashant Singh Rawat, Miheer Vaidya, Aravind Sukumaran-Rajam, Mahesh Ravishankar, Vinod Grover, Atanas Rountev, Louis-No\u00ebl Pouchet, and P. Sadayappan. 2018. Domain-specific optimization and generation of high-performance GPU code for stencil computations. Proc. IEEE 106, 11 (2018), 1902\u20131920.","journal-title":"Proc. IEEE"},{"key":"e_1_3_2_114_2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.jsv.2015.09.033","article-title":"Numerical computation of nonlinear normal modes in mechanical engineering","volume":"364","author":"Renson Ludovic","year":"2016","unstructured":"Ludovic Renson, Ga\u00ebtan Kerschen, and Bruno Cochelin. 2016. Numerical computation of nonlinear normal modes in mechanical engineering. J. Sound Vibr. 364 (2016), 177\u2013206.","journal-title":"J. Sound Vibr."},{"issue":"1","key":"e_1_3_2_115_2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/07055900.1981.9649098","article-title":"A stable numerical integration scheme for the primitive meteorological equations","volume":"19","author":"Robert Andr\u00e9","year":"1981","unstructured":"Andr\u00e9 Robert. 1981. A stable numerical integration scheme for the primitive meteorological equations. Atmosph. Ocean 19, 1 (1981), 35\u201346.","journal-title":"Atmosph. Ocean"},{"issue":"1","key":"e_1_3_2_116_2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.2151\/jmsj1965.60.1_319","article-title":"A semi-lagrangian and semi-implicit numerical integration scheme for the primitive meteorological equations","volume":"60","author":"Robert Andre","year":"1982","unstructured":"Andre Robert. 1982. A semi-lagrangian and semi-implicit numerical integration scheme for the primitive meteorological equations. J. Meteorol. Soc. Jpn. Ser. II 60, 1 (1982), 319\u2013325.","journal-title":"J. Meteorol. Soc. Jpn. Ser. II"},{"issue":"3","key":"e_1_3_2_117_2","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1016\/0022-247X(73)90172-8","article-title":"On the foundations of combinatorial theory. VIII. Finite operator calculus","volume":"42","author":"Rota Gian-Carlo","year":"1973","unstructured":"Gian-Carlo Rota, David Kahaner, and Andrew Odlyzko. 1973. On the foundations of combinatorial theory. VIII. Finite operator calculus. J. Math. Anal. Appl. 42, 3 (1973), 684\u2013760.","journal-title":"J. Math. Anal. Appl."},{"issue":"2","key":"e_1_3_2_118_2","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1063\/1.4823282","article-title":"The image processing handbook","volume":"8","author":"Russ John C.","year":"1994","unstructured":"John C. Russ, James R. Matey, A. John Mallinckrodt, and Susan McKay. 1994. The image processing handbook. Comput. Phys. 8, 2 (1994), 177\u2013178.","journal-title":"Comput. Phys."},{"issue":"6","key":"e_1_3_2_119_2","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1137\/0910073","article-title":"Krylov subspace methods on supercomputers","volume":"10","author":"Saad Youcef","year":"1989","unstructured":"Youcef Saad. 1989. Krylov subspace methods on supercomputers. SIAM J. Sci. Statist. Comput. 10, 6 (1989), 1200\u20131232.","journal-title":"SIAM J. Sci. Statist. Comput."},{"issue":"9","key":"e_1_3_2_120_2","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/10.623049","article-title":"New finite difference formulations for general inhomogeneous anisotropic bioelectric problems","volume":"44","author":"Saleheen Hasan I.","year":"1997","unstructured":"Hasan I. Saleheen and Kwong T. Ng. 1997. New finite difference formulations for general inhomogeneous anisotropic bioelectric problems. IEEE Trans. Biomed. Eng. 44, 9 (1997), 800\u2013809.","journal-title":"IEEE Trans. Biomed. Eng."},{"key":"e_1_3_2_121_2","first-page":"234","volume-title":"Proceedings of the IEEE 19th Annual International Symposium on Field-Programmable Custom Computing Machines","author":"Sano Kentaro","year":"2011","unstructured":"Kentaro Sano, Yoshiaki Hatsuda, and Satoru Yamamoto. 2011. Scalable streaming-array of simple soft-processors for stencil computations with constant memory-bandwidth. In Proceedings of the IEEE 19th Annual International Symposium on Field-Programmable Custom Computing Machines. IEEE, 234\u2013241."},{"issue":"1","key":"e_1_3_2_122_2","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0021-9991(88)90102-7","article-title":"Fast fourier transforms for direct solution of poisson\u2019s equation with staggered boundary conditions","volume":"75","author":"Schumann Ulrich","year":"1988","unstructured":"Ulrich Schumann and Roland A. Sweet. 1988. Fast fourier transforms for direct solution of poisson\u2019s equation with staggered boundary conditions. J. Comput. Phys. 75, 1 (1988), 123\u2013137.","journal-title":"J. Comput. Phys."},{"key":"e_1_3_2_123_2","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1016\/j.jocs.2016.05.007","article-title":"Time and length scale issues in numerical modelling of dynamic recrystallization based on the multi space cellular automata method","volume":"16","author":"Sitko Mateusz","year":"2016","unstructured":"Mateusz Sitko, Maciej Pietrzyk, and Lukasz Madej. 2016. Time and length scale issues in numerical modelling of dynamic recrystallization based on the multi space cellular automata method. J. Comput. Sci. 16 (2016), 98\u2013113.","journal-title":"J. Comput. Sci."},{"issue":"1","key":"e_1_3_2_124_2","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01082526","article-title":"Direct simulation of fluid flow with cellular automata and the lattice-Boltzmann equation","volume":"51","author":"Somers J. A.","year":"1993","unstructured":"J. A. Somers. 1993. Direct simulation of fluid flow with cellular automata and the lattice-Boltzmann equation. Appl. Sci. Res. 51, 1-2 (1993), 127\u2013133.","journal-title":"Appl. Sci. Res."},{"key":"e_1_3_2_125_2","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.compfluid.2012.12.019","article-title":"A FFT preconditioning technique for the solution of incompressible flow on GPUs","volume":"74","author":"Storti Mario A.","year":"2013","unstructured":"Mario A. Storti, Rodrigo R. Paz, Lisandro D. Dalcin, Santiago D. Costarelli, and Sergio R. Idelsohn. 2013. A FFT preconditioning technique for the solution of incompressible flow on GPUs. Comput. Fluids 74 (2013), 44\u201357.","journal-title":"Comput. Fluids"},{"key":"e_1_3_2_126_2","volume-title":"Finite Difference Schemes and Partial Differential Equations","author":"Strikwerda John C.","year":"2004","unstructured":"John C. Strikwerda. 2004. Finite Difference Schemes and Partial Differential Equations. SIAM."},{"issue":"5","key":"e_1_3_2_127_2","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1137\/0721062","article-title":"High resolution schemes using flux limiters for hyperbolic conservation laws","volume":"21","author":"Sweby Peter K.","year":"1984","unstructured":"Peter K. Sweby. 1984. High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal. 21, 5 (1984), 995\u20131011.","journal-title":"SIAM J. Numer. Anal."},{"issue":"6","key":"e_1_3_2_128_2","first-page":"B32\u2013B33","article-title":"Theories and applications of plate analysis: Classical, numerical and engineering methods","volume":"57","author":"Szilard Rudolph","year":"2004","unstructured":"Rudolph Szilard. 2004. Theories and applications of plate analysis: Classical, numerical and engineering methods. Appl. Mech. Rev. 57, 6 (2004), B32\u2013B33.","journal-title":"Appl. Mech. Rev."},{"key":"e_1_3_2_129_2","volume-title":"Computational Electrodynamics: The Finite-difference Time-domain Method","author":"Taflove Allen","year":"2005","unstructured":"Allen Taflove and Susan C. Hagness. 2005. Computational Electrodynamics: The Finite-difference Time-domain Method. Artech House."},{"issue":"5","key":"e_1_3_2_130_2","first-page":"303","article-title":"Wall boundary conditions for high-order finite-difference schemes in computational aeroacoustics","volume":"6","author":"Tam Christopher K. W.","year":"1994","unstructured":"Christopher K. W. Tam and Zhong Dong. 1994. Wall boundary conditions for high-order finite-difference schemes in computational aeroacoustics. Theor. Comput. Fluid Dynam. 6, 5 (1994), 303\u2013322.","journal-title":"Theor. Comput. Fluid Dynam."},{"key":"e_1_3_2_131_2","first-page":"117","volume-title":"Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures","author":"Tang Yuan","year":"2011","unstructured":"Yuan Tang, Rezaul Alam Chowdhury, Bradley C Kuszmaul, Chi-Keung Luk, and Charles E Leiserson. 2011. The pochoir stencil compiler. In Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures. 117\u2013128."},{"key":"e_1_3_2_132_2","first-page":"117","volume-title":"Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures","author":"Tang Yuan","year":"2011","unstructured":"Yuan Tang, Rezaul Alam Chowdhury, Bradley C. Kuszmaul, Chi-Keung Luk, and Charles E. Leiserson. 2011. The pochoir stencil compiler. In Proceedings of the ACM Symposium on Parallelism in Algorithms and Architectures. 117\u2013128."},{"issue":"8","key":"e_1_3_2_133_2","doi-asserted-by":"crossref","first-page":"2150","DOI":"10.1109\/TAP.2008.926767","article-title":"Time-domain finite-difference and finite-element methods for maxwell equations in complex media","volume":"56","author":"Teixeira Fernando L.","year":"2008","unstructured":"Fernando L. Teixeira. 2008. Time-domain finite-difference and finite-element methods for maxwell equations in complex media. IEEE Trans. Antennas Propagat. 56, 8 (2008), 2150\u20132166.","journal-title":"IEEE Trans. Antennas Propagat."},{"issue":"6","key":"e_1_3_2_134_2","doi-asserted-by":"crossref","first-page":"1928","DOI":"10.1109\/36.729364","article-title":"Finite-difference time-domain simulation of ground penetrating radar on dispersive, inhomogeneous, and conductive soils","volume":"36","author":"Teixeira Fernando L.","year":"1998","unstructured":"Fernando L. Teixeira, Weng Cho Chew, Mark Straka, M. L. Oristaglio, and T. Wang. 1998. Finite-difference time-domain simulation of ground penetrating radar on dispersive, inhomogeneous, and conductive soils. IEEE Trans. Geosci. Remote Sens. 36, 6 (1998), 1928\u20131937.","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"e_1_3_2_135_2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139171397","volume-title":"Computational Physics","author":"Thijssen Jos","year":"2007","unstructured":"Jos Thijssen. 2007. Computational Physics. Cambridge University Press."},{"issue":"2","key":"e_1_3_2_136_2","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0021-9991(87)90084-2","article-title":"Preconditioned methods for solving the incompressible and low speed compressible equations","volume":"72","author":"Turkel Eli","year":"1987","unstructured":"Eli Turkel. 1987. Preconditioned methods for solving the incompressible and low speed compressible equations. J. Comput. Phys. 72, 2 (1987), 277\u2013298.","journal-title":"J. Comput. Phys."},{"key":"e_1_3_2_137_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0024-3795(94)00025-5","article-title":"A unifying approach to some old and new theorems on distribution and clustering","volume":"232","author":"Tyrtyshnikov Evgenij E.","year":"1996","unstructured":"Evgenij E. Tyrtyshnikov. 1996. A unifying approach to some old and new theorems on distribution and clustering. Lin. Algebr. Appl. 232 (1996), 1\u201343.","journal-title":"Lin. Algebr. Appl."},{"key":"e_1_3_2_138_2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511615115","volume-title":"Iterative Krylov Methods for Large Linear Systems","author":"Vorst Henk A. Van der","year":"2003","unstructured":"Henk A. Van der Vorst. 2003. Iterative Krylov Methods for Large Linear Systems. Number 13. Cambridge University Press."},{"issue":"2","key":"e_1_3_2_139_2","first-page":"147","article-title":"Enhancements of the SIMPLE method for predicting incompressible fluid flows","volume":"7","author":"Doormaal Jeffrey P. Van","year":"1984","unstructured":"Jeffrey P. Van Doormaal and George D. Raithby. 1984. Enhancements of the SIMPLE method for predicting incompressible fluid flows. Numer. Heat Transf. 7, 2 (1984), 147\u2013163.","journal-title":"Numer. Heat Transf."},{"issue":"1","key":"e_1_3_2_140_2","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0021-9991(79)90145-1","article-title":"Towards the ultimate conservative difference scheme. V. A second-order sequel to godunov\u2019s method","volume":"32","author":"Leer Bram Van","year":"1979","unstructured":"Bram Van Leer. 1979. Towards the ultimate conservative difference scheme. V. A second-order sequel to godunov\u2019s method. J. Comput. Phys. 32, 1 (1979), 101\u2013136.","journal-title":"J. Comput. Phys."},{"key":"e_1_3_2_141_2","volume-title":"Numerical Methods in Computational Electrodynamics: Linear Systems in Practical Applications","author":"Rienen Ursula Van","year":"2012","unstructured":"Ursula Van Rienen. 2012. Numerical Methods in Computational Electrodynamics: Linear Systems in Practical Applications. Vol. 12. Springer Science & Business Media."},{"issue":"4","key":"e_1_3_2_142_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2400682.2400713","article-title":"Polyhedral parallel code generation for CUDA","volume":"9","author":"Verdoolaege Sven","year":"2013","unstructured":"Sven Verdoolaege, Juan Carlos Juega, Albert Cohen, Jose Ignacio Gomez, Christian Tenllado, and Francky Catthoor. 2013. Polyhedral parallel code generation for CUDA. ACM Trans. Arch. Code Optim. 9, 4 (2013), 1\u201323.","journal-title":"ACM Trans. Arch. Code Optim."},{"issue":"6","key":"e_1_3_2_143_2","doi-asserted-by":"crossref","first-page":"2085","DOI":"10.1137\/S0036142901396715","article-title":"Numerical methods for p-harmonic flows and applications to image processing","volume":"40","author":"Vese Luminita A.","year":"2002","unstructured":"Luminita A. Vese and Stanley J. Osher. 2002. Numerical methods for p-harmonic flows and applications to image processing. SIAM J. Numer. Anal. 40, 6 (2002), 2085\u20132104.","journal-title":"SIAM J. Numer. Anal."},{"key":"e_1_3_2_144_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2307-6","volume-title":"Computational Physics","author":"Vesely Franz J.","year":"1994","unstructured":"Franz J. Vesely. 1994. Computational Physics. Springer."},{"issue":"4","key":"e_1_3_2_145_2","doi-asserted-by":"crossref","first-page":"889","DOI":"10.1190\/1.1442147","article-title":"P-SV wave propagation in heterogeneous media: Velocity-stress finite-difference method","volume":"51","author":"Virieux Jean","year":"1986","unstructured":"Jean Virieux. 1986. P-SV wave propagation in heterogeneous media: Velocity-stress finite-difference method. Geophysics 51, 4 (1986), 889\u2013901.","journal-title":"Geophysics"},{"issue":"6","key":"e_1_3_2_146_2","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1190\/1.1443465","article-title":"A finite-difference, time-domain solution for three-dimensional electromagnetic modeling","volume":"58","author":"Wang Tsili","year":"1993","unstructured":"Tsili Wang and Gerald W. Hohmann. 1993. A finite-difference, time-domain solution for three-dimensional electromagnetic modeling. Geophysics 58, 6 (1993), 797\u2013809.","journal-title":"Geophysics"},{"key":"e_1_3_2_147_2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-3-7091-6586-7_13","volume-title":"Theoretical Foundations of Computer Vision","author":"Weickert Joachim","year":"1996","unstructured":"Joachim Weickert. 1996. Theoretical foundations of anisotropic diffusion in image processing. In Theoretical Foundations of Computer Vision. Springer, 221\u2013236."},{"key":"e_1_3_2_148_2","doi-asserted-by":"crossref","unstructured":"Joachim Weickert. 2000. Applications of nonlinear diffusion in image processing and computer vision.","DOI":"10.1016\/B978-012379777-3\/50013-3"},{"issue":"4","key":"e_1_3_2_149_2","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1093\/imanum\/16.4.583","article-title":"von neumann stability conditions for the convection-diffusion eqation","volume":"16","author":"Wesseling Pieter","year":"1996","unstructured":"Pieter Wesseling. 1996. von neumann stability conditions for the convection-diffusion eqation. IMA J. Numer. Anal. 16, 4 (1996), 583\u2013598.","journal-title":"IMA J. Numer. Anal."},{"issue":"141","key":"e_1_3_2_150_2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1090\/S0025-5718-1978-0468306-4","article-title":"On computing the discrete fourier transform","volume":"32","author":"Winograd Shmuel","year":"1978","unstructured":"Shmuel Winograd. 1978. On computing the discrete fourier transform. Math. Comput. 32, 141 (1978), 175\u2013199.","journal-title":"Math. Comput."},{"key":"e_1_3_2_151_2","first-page":"30","volume-title":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation","author":"Wolf Michael E.","year":"1991","unstructured":"Michael E. Wolf and Monica S. Lam. 1991. A data locality optimizing algorithm. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation. 30\u201344."},{"key":"e_1_3_2_152_2","first-page":"274","volume-title":"Proceedings of the IEEE\/ACM International Symposium on Microarchitecture","author":"Wolf Michael E.","year":"1996","unstructured":"Michael E. Wolf, Dror E. Maydan, and Ding-Kai Chen. 1996. Combining loop transformations considering caches and scheduling. In Proceedings of the IEEE\/ACM International Symposium on Microarchitecture. 274\u2013286."},{"key":"e_1_3_2_153_2","first-page":"361","article-title":"Iteration space tiling for memory hierarchies","volume":"357","author":"Wolfe Michael J.","year":"1987","unstructured":"Michael J. Wolfe. 1987. Iteration space tiling for memory hierarchies. Parallel Process. Sci. Comput. 357 (1987), 361.","journal-title":"Parallel Process. Sci. Comput."},{"issue":"3","key":"e_1_3_2_154_2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1023\/A:1015460304860","article-title":"Achieving scalable locality with time skewing","volume":"30","author":"Wonnacott David","year":"2002","unstructured":"David Wonnacott. 2002. Achieving scalable locality with time skewing. Int. J. Parallel Program. 30, 3 (2002), 181\u2013221.","journal-title":"Int. J. Parallel Program."},{"issue":"1","key":"e_1_3_2_155_2","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.physa.2005.09.015","article-title":"Simulations of complex fluids by mixed lattice boltzmann-finite difference methods","volume":"362","author":"Xu Aiguo","year":"2006","unstructured":"Aiguo Xu, G. Gonnella, and A. Lamura. 2006. Simulations of complex fluids by mixed lattice boltzmann-finite difference methods. Phys. A: Stat. Mech. Appl. 362, 1 (2006), 42\u201347.","journal-title":"Phys. A: Stat. Mech. Appl."},{"key":"e_1_3_2_156_2","unstructured":"Tomofumi Yuki and Louis-No\u00ebl Pouchet. 2015. Polybench 4.0."},{"issue":"5","key":"e_1_3_2_157_2","doi-asserted-by":"crossref","first-page":"1862","DOI":"10.1137\/030602666","article-title":"An explicit finite difference method and a new von neumann-type stability analysis for fractional diffusion equations","volume":"42","author":"Yuste Santos B.","year":"2005","unstructured":"Santos B. Yuste and Luis Acedo. 2005. An explicit finite difference method and a new von neumann-type stability analysis for fractional diffusion equations. SIAM J. Numer. Anal. 42, 5 (2005), 1862\u20131874.","journal-title":"SIAM J. Numer. Anal."}],"container-title":["ACM Transactions on Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606338","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3606338","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:08Z","timestamp":1750178828000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3606338"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,14]]},"references-count":156,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1145\/3606338"],"URL":"https:\/\/doi.org\/10.1145\/3606338","relation":{},"ISSN":["2329-4949","2329-4957"],"issn-type":[{"value":"2329-4949","type":"print"},{"value":"2329-4957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,14]]},"assertion":[{"value":"2022-02-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-27","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}