{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:35:04Z","timestamp":1787384104273,"version":"build-2736575974"},"reference-count":76,"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>In this paper, we present a meshless discretization technique for instationary convection-diffusion problems. It is based on operator splitting, the method of characteristics, and a generalized partition of unity method. We focus on the discretization process and its quality. The method may be used as an h-version or a p-version. Even for general particle distributions, the convergence behavior of the different versions corresponds to that of the respective version of the finite element method on a uniform grid. We discuss the implementational aspects of the proposed method. Furthermore, we present the results of numerical examples, where we considered instationary convection-diffusion, instationary diffusion, linear advection, and elliptic problems.<\/jats:p>","DOI":"10.1137\/s1064827599355840","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"853-890","source":"Crossref","is-referenced-by-count":137,"title":["A Particle-Partition of Unity Method for the Solution of Elliptic, Parabolic, and Hyperbolic PDEs"],"prefix":"10.1137","volume":"22","author":[{"given":"Michael","family":"Griebel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc Alexander","family":"Schweitzer","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.1007\/978-3-663-12034-6"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01436561"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(96)01087-0"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.3.CO;2-E"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/1036141"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"M. J. Baines,\n                      Moving Finite Elements\n                      , Monographs on Numerical Analysis, Oxford Science Publications, London, 1994.","DOI":"10.1093\/oso\/9780198534679.001.0001"},{"key":"R7","volume-title":"PLTMG: a software package for solving elliptic partial differential equations","author":"Bank Randolph","year":"1994"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"P. Bastian,\n                      Parallele Adaptive Mehrgitterverfahren\n                      , Teubner, Stuttgart, 1996.","DOI":"10.1007\/978-3-322-99572-8"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/s007910050003"},{"key":"R10","unstructured":"R. Beck, B. Erdmann, and R. Roitzsch,\n                      Kaskade 3.0 Users Guide\n                      , Tech. Report 95\u201011, Konrad\u2010Zuse\u2010Zentrum f\u00fcr Informationstechnik, Berlin, 1995."},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(96)01078-X"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620370205"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90073-1"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"D. Braess,\n                      Finite Elemente\n                      , 2nd ed., Springer, Berlin, Heidelberg, 1997.","DOI":"10.1007\/978-3-662-07233-2"},{"key":"R15","first-page":"1","volume":"37","author":"Bramble James","year":"1981","journal-title":"Math. Comp."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994273343"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01152-7"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01106-0"},{"key":"R19","unstructured":"R. Hoppe, B. Wohlmuth, Adaptive mixed hybrid and macro\u2010hybrid finite element methods, Proceedings of the Algoritmy\u201897 Conference on Scientific Computing (Zuberec), Vol. 67, 1998, 159\u20131792000a:65161"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1212"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(00)00013-3"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(89)90129-1"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8248(89)90018-9"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19990320)44:8<1115::AID-NME547>3.3.CO;2-C"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/s004660050403"},{"key":"R26","unstructured":"C. A. M. Duarte,\n                      A Review of Some Meshless Methods to Solve Partial Differential Equations\n                      , Tech. Report 95\u201006, TICAM, University of Texas, 1995."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2426(199611)12:6<673::AID-NUM3>3.0.CO;2-P"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018916902176"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1016\/S0096-3003(97)10104-7"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019129717644"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/181.3.375"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(82)90025-0"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971477"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(96)00062-1"},{"key":"R35","first-page":"127","volume":"9","author":"Hlawka E.","year":"1972","journal-title":"Computing (Arch. Elektron. Rechnen)"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-89829-6"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(98)00122-4"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050291"},{"key":"R39","unstructured":"C. Johnson,\n                      Numerical solution of partial differential equations by the finite element method\n                      , Cambridge University Press, Cambridge, UK, 1987."},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(90)90270-T"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(90)90271-K"},{"key":"R42","doi-asserted-by":"crossref","unstructured":"Torben Hagerup, Sorting and searching on the word RAM, Lecture Notes in Comput. Sci., Vol. 1373, Springer, Berlin, 1998, 366\u201339899f:68043","DOI":"10.1007\/BFb0028575"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1007\/BF02123477"},{"key":"R44","doi-asserted-by":"crossref","unstructured":"Peter Lancaster, Moving weighted least\u2010squares methods, NATO Adv. Study Inst. Ser., Ser. C: Math. Phys. Sci., Vol. 49, Reidel, Dordrecht, 1979, 103\u201312080c:65037","DOI":"10.1007\/978-94-009-9443-0_7"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1981-0616367-1"},{"key":"R46","doi-asserted-by":"crossref","unstructured":"J. Lang,\n                      Adaptive finite element methods for reaction\u2010diffusion equations\n                      , Appl. Numer. Math. (1998), pp. 105\u2013116.","DOI":"10.1016\/S0168-9274(97)00088-3"},{"key":"R47","unstructured":"U. Langer and W. Queck,\n                      Preconditioned Uzawa\u2010Type Iterative Methods for Solving Mixed Finite Element Equations\n                      , Wissenschaftliche Schriften 3\/1987, Technische Universit\u00e4t Karl\u2013Marx\u2013Stadt, 1987."},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(99)00143-0"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7949(80)90149-2"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1650200824"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1086\/112164"},{"key":"R52","unstructured":"Yvon Maday, Cathy Mavriplis, Anthony Patera, Nonconforming mortar element methods: application to spectral discretizations, SIAM, Philadelphia, PA, 1989, 392\u201341890c:65135"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1137\/0718071"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1137\/0718070"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(88)90026-4"},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.1137\/0903027"},{"key":"R57","first-page":"20","volume":"49","author":"Nanbu K.","year":"1980","journal-title":"J. Phys. Soc. Japan","ISSN":"https:\/\/id.crossref.org\/issn\/0031-9015","issn-type":"print"},{"key":"R58","unstructured":"K. Nanbu,\n                      Theoretical basis on the direct simulation Monte Carlo method\n                      , in Rarefied Gas Dynamics, Vol. 1, V. Boffi and C. Cercignani, eds., Teubner, Stuttgart, 1986."},{"key":"R59","unstructured":"S. Nepomnyaschikh, Decomposition and fictitious domains methods for elliptic boundary value problems, SIAM, Philadelphia, PA, 1992, 62\u20137293i:65116"},{"key":"R60","unstructured":"H. Neunzert, A. Klar, J. Struckmeier, Particle methods: theory and applications, Math. Res., Vol. 87, Akademie Verlag, Berlin, 1996, 281\u201330697h:76092"},{"key":"R61","doi-asserted-by":"crossref","unstructured":"Helmut Neunzert, Jens Struckmeier, Particle methods for the Boltzmann equation, Acta Numer., Cambridge Univ. Press, Cambridge, 1995, 417\u201345796i:82146","DOI":"10.1017\/S0962492900002579"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081"},{"key":"R63","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050231"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(86)90004-6"},{"key":"R65","unstructured":"\u00c8. Oran, Dzh. Boris, Chislennoe modelirovanie reagiruyushchikh potokov, \u201cMir\u201d, 1990, 663\u20130, Translated from the English by V. I. Golovichev, Yu. E. Markachev and L. V. Shurshalov; Translation edited and with a preface by V. L. Zimont and P. I. Chushkin92b:76067"},{"key":"R66","unstructured":"J. Ruge and K. St\u00fcben,\n                      Efficient solution of finite difference equations by algebraic multigrid\n                      , Arbeitspapiere 89, GMD, Bonn, 1984."},{"key":"R67","doi-asserted-by":"crossref","unstructured":"J. Ruge and K. St\u00fcben,\n                      Algebraic multigrid\n                      , Arbeitspapiere 210, GMD, Bonn, 1986.","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"R68","unstructured":"M. A. Schweitzer,\n                      Ein Partikel\u2010Galerkin\u2010Verfahren mit ansatzfunktionen der partition of unity method\n                      , Diplomarbeit, Institut f\u00fcr Angewandte Mathematik, Universit\u00e4t Bonn, 1997."},{"key":"R69","doi-asserted-by":"crossref","unstructured":"D. Shepard,\n                      A two\u2010dimensional interpolation function for irregularly spaced data\n                      , in Proceedings 1968 ACM Nat. Conf., ACM, New York, 1968, pp. 517\u2013524.","DOI":"10.1145\/800186.810616"},{"key":"R70","doi-asserted-by":"publisher","DOI":"10.1137\/0705041"},{"key":"R71","doi-asserted-by":"crossref","unstructured":"J. W. Swegle, S. W. Attaway, F. J. Mello, and D. L. Hicks,\n                      An Analysis of the Smoothed Particle Hydrodynamics\n                      , Tech. Report SAND93\u20102513 UC\u2010705, Sandia National Laboratories, Los Alamos, NM, 1994.","DOI":"10.2172\/10159839"},{"key":"R72","volume-title":"Numerical methods for advection\u2010diffusion problems","author":"Vreugdenhil Cornelis","year":"1993"},{"key":"R73","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-01102-3"},{"key":"R74","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050255"},{"key":"R75","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050256"},{"key":"R76","unstructured":"Special Issue on Meshless Methods\n                      , Comput. Methods Appl. Mech. Engrg., 139 (1996)."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827599355840","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:46Z","timestamp":1787334646000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827599355840"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":76,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["10.1137\/S1064827599355840"],"URL":"https:\/\/doi.org\/10.1137\/s1064827599355840","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}