{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:34:42Z","timestamp":1787337282342,"version":"build-2736575974"},"reference-count":14,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[1999,1]]},"abstract":"<jats:p>\n                    We present a fast solver for the Helmholtz equation $$\\Delta u \\pm \\lambda^2 u = f,$$ in a 3D rectangular box. The method is based on the application of the discrete Fourier transform accompanied by a subtraction technique which allows us to reduce the errors associated with the Gibbs phenomenon and achieve any prescribed rate of convergence. The algorithm requires O(N\n                    <jats:sup>3<\/jats:sup>\n                    log N) operations, where N is the number of grid points in each direction. We solve a Dirichlet boundary problem for the Helmholtz equation. We also extend the method to the solution of mixed problems, where Dirichlet boundary conditions are specified on some faces and Neumann boundary conditions are specified on other faces. High-order accuracy is achieved by a comparatively small number of points. For example, for the accuracy of 10\n                    <jats:sup>-8<\/jats:sup>\n                    the resolution of only 16--32 points in each direction is necessary.\n                  <\/jats:p>","DOI":"10.1137\/s1064827598334241","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"2237-2260","source":"Crossref","is-referenced-by-count":17,"title":["A Fast Spectral Solver for a 3D Helmholtz Equation"],"prefix":"10.1137","volume":"20","author":[{"given":"E.","family":"Braverman","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Israeli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"A.","family":"Averbuch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"Gil Aharoni, Amir Averbuch, Ronald Coifman, Moshe Israeli, Local cosine transform\u2014a method for the reduction of the blocking effect in JPEG, Kluwer Acad. Publ., Boston, MA, 1993, 7\u2013381266654","DOI":"10.1007\/978-1-4615-3260-6_2"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595288589"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019106223154"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.6001"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0103"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90140-9"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"D. Gottlieb and S. A. Orszag,\n                      Numerical Analysis of Spectral Methods: Theory and Applications\n                      , SIAM, Philadelphia, 1977.","DOI":"10.1137\/1.9781611970425"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(92)90260-5"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/0733015"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01060869"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(93)90118-B"},{"key":"R12","first-page":"697","volume":"29","author":"Sk\u00f6llermo Gunilla","year":"1975","journal-title":"Math. Comput."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01575035"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994278814"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827598334241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:54:26Z","timestamp":1787334866000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827598334241"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["10.1137\/S1064827598334241"],"URL":"https:\/\/doi.org\/10.1137\/s1064827598334241","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,1]]}}}