{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:27:58Z","timestamp":1787383678027,"version":"build-2736575974"},"reference-count":12,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2000,1]]},"abstract":"<jats:p>\n                    We present an adaptive algorithm for the solution of the Poisson equation. The domain is divided into subdomains. The resolution of each subdomain depends on the smoothness of the right-hand side of the Poisson equation. This determines the adaptivity of the algorithm. In each subdomain a particular solution is found. These solutions are patched by introducing double\/single layers at the interfaces of the subdomains. The influence of these layers is effectively computed using multiwavelets. In the wavelet bases kernels of integrals which represent double layers are sparse. When the number of grid points increases as N, the number of essential wavelet coefficients, which represent a vector,increases as log N. Hence, using this sparsity reduces the number of operations from O(N\n                    <jats:sup>2<\/jats:sup>\n                    ) to O(N log N). The algorithm was implemented on parallel computers of SP2 and SGI types while each processor was assigned to each box. The efficiency of the algorithm was demonstrated.\n                  <\/jats:p>","DOI":"10.1137\/s106482759833694x","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1053-1086","source":"Crossref","is-referenced-by-count":7,"title":["Parallel Adaptive Solution of a Poisson Equation with Multiwavelets"],"prefix":"10.1137","volume":"22","author":[{"given":"A.","family":"Averbuch","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E.","family":"Braverman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Israeli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0524016"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/0914010"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019106223154"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595288589"},{"key":"R5","unstructured":"A. Averbuch, G. Beylkin, R. Coifman, and M. Israeli,\n                      Multiresolution Solution of Elliptic and Parabolic PDEs\n                      , The Samuel Neaman Workshop on Signal and Image Representation in Combined Space, Technion, Haifa, Israel, May 8\u201311, 1994, in Signal and Image Representation in Combined Spaces, Y. Zeevi and R. Coifman, eds., Academic Press, San Diego, CA, 1998, pp. 341\u2013359."},{"key":"R6","unstructured":"A. Averbuch, G. Beylkin, R. Coifman, P. Fischer, M. Israeli,\n                      Adaptive solution of multidimensional PDEs via tensor product wavelet decomposition\n                      , Appl. Comput. Harmon. Anal., submitted."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160440202"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1998.6001"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0103"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01060869"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"Avram Sidi, A new variable transformation for numerical integration, Internat. Ser. Numer. Math., Vol. 112, Birkh\u00e4user, Basel, 1993, 359\u201337394k:65032","DOI":"10.1007\/978-3-0348-6338-4_27"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1007\/BF01575035"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S106482759833694X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:55Z","timestamp":1787334655000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S106482759833694X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S106482759833694X"],"URL":"https:\/\/doi.org\/10.1137\/s106482759833694x","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}